C++中STL的概念——零基础/小白向，适合竞赛，初学C++者使用

目录

1.STL的诞生

2.?STL的基本概念

3. STL六大组件

4. STL容器，算法，迭代器

容器：存放数据的地方

算法：解决问题的方法

迭代器：容器和算法之间的桥梁

5. STL初始：打印0 ~ 9 的数字

---

? ? ? ? 这篇文章是一篇开头文章，主要的目的就是带你了解什么是STL，知道里面的内容，并用STL写一段简单的代码，并不会涉及其他复杂的内容，日后，我们也会不断更新STL里面的相关内容，可以收藏专栏，了解并学习。

1.STL的诞生

? ? ? ? 如果能使用过C语言，那么你一直很苦恼写一些重复的东西，不断的在造轮子，使得代码跑起来，因此，软件界一直希望建立一种可重复利用的东西。C++的面向对象和泛型编程思想，目的就是复用性的提升，大多数情况下，数据结构和算法没有一套标准，导致被迫从事大量重复的工作，为了建立数据结构和算法的标准，诞生了STL。

? ? ? ? 之后的文章中，可以关注这个C++STL专栏，其中我们对STL中国的容器和算法进行讲解，其中，我们也会有底层代码的实现，帮助你更好的理解STL中的数据结构和算法。

2.?STL的基本概念

? ? ? ? STL(Standard Template Library，标准模板库)，STL从广义上分为 : 算法（algorithm）容器（container）和迭代器（iterator），其中，这三个英文单词你要能够认识，当然你也不需要刻意去背，通过之后不断地敲代码，你就可以记住。

? ? ? ? 容器 和 算法之间通过迭代器进行无缝连接。STL几乎所有代码都采用模板类或者模板函数。

3. STL六大组件

? ? ? ? 分为：容器，算法，迭代器，仿函数，适配器（配接器），空间配置器

? ? ? ? 1.容器：各种数据结构，如vector，list，deque，set，map等，来存放数据。

? ? ? ? 2. 算法：各种常用算法，如sort，find，copy，for_each等。

? ? ? ? 3.迭代器：扮演了容器与算法之间的胶合剂。

? ? ? ? 5.适配器：一种来修饰容器或者仿函数或迭代器接口的东西。

? ? ? ? 6.空间配置器：负责空间的配置与管理。

? ? ? ? 这里如果你只是初学STL，或者目前准备竞赛，你只要了解前三个就可以了，日后，当你想成为一名C++工程师的时候，STL的六大组件可能就是你面试要准备一些的东西了，你要了解它们的关系与应用等

4. STL容器，算法，迭代器

容器：存放数据的地方

? ? ? ? ? ? ? ? STL的容器就是将运用最广泛的一些数据结构实现出来。当你要是用STL中相关容器时，你需要包含相应的头文件。

? ? ? ? ? ? ? ? 产常用的数据结构：数组（线性表），链表，栈，队列，树，集合，映射表等

? ? ? ? ? ? ? ? 这些容器分为序列式容器 和 关联式容器：

? ? ? ? ? ? ? ? ? ? 序列式容器：强调值的顺序，序列式容器的每个元素都有固定的位置。

? ? ? ? ? ? ? ? ? ? 关联式容器：二叉树结构，各元素之间没有严格上的顺序关系。

算法：解决问题的方法

迭代器：容器和算法之间的桥梁

? ? ? ? 提供一种方法，其能后访问容器中的元素，而又不暴露容器的内部表示方法。

? ? ? ? 每个容器都有自己专属的迭代器，目前，你可以将迭代器简单的理解为指针。

? ? ? ? 迭代器的种类：

? ? ? ? ? ?

? ? ? ? 如果你还没有学过数据结构和算法，想要更详细快速的学习数据结构和算法，可以阅读数据结构的专栏里面的文章，当然你也可以一边学习STL，边学习数据结构，在之后的文章里，我们在学习不同容器时，也会展示给你对应的理论的底层代码，如果你有时间，可以自己实现。

5. STL初始：打印0 ~ 9 的数字

? ? ? ? 相信你一定会这中简单的代码，不要紧，我们一步步来，先用数组来写一段代码

#include <iostream>
using namespace std;
int main()
{
    for(int i =0;i < 10 ; i++)
    {
        cout<<i<<endl;
    }

    return 0;
}

? ? ? ? 这是一段非常简单的代码，如果我们想用STL中的内容来做呢，这里我们介绍一个容器，vecor，和数组非常相似，称为单端数组，你目前可以简单的理解为可动态扩展的数组。

????????1. 创建vector容器

? ? ? ? 需要注意的是，当你想用vector容器时，你需要先引用头文件，#include <vector>

vector<int> v;

? ? ? ? 如果你学过模板和类的话，这里int就可以是个T，当然如果你没学过，你就可以简单的理解为数据类型，如果你想存浮点型，<>里面放double就可以。

? ? ? ? 2. 存数据

for(int i = 0; i < 10 ; i++)
{
    v.push_back(i);
}

? ? ? ?v.push_back 就是将数据插入vector数组的尾部，就是尾插。

????????如果你没学过模板和类，可能不太理解，当然没关系，这里你可以将push_back理解为容器的接口，STL中每个容器都有相关的接口，使用这些接口，可以满足我们的需求。

? ? ? ? 3. 打印

for(vector<int>::iterator i = v.begin() ; i!= v.end() ;i++)
{
    cout<< *i <<endl;
}

? ? ? ? 这里我们就是先创建一个vector的迭代器，之前我们说过，现在现将迭代器理解为指针，这里我们先让它指向首元素的地址，然后我们解引用，就能得到这个元素。v.begin()你就可以理解为返回vector首元素的地址，赋值给i，v.end()可以理解为微元素的下一个节点。

? ? ? ? 4. 完整代码

int main()
{
	vector<int> v;
	for (int i = 0;i < 10;i++)
	{
		v.push_back(i);
	}

	for (vector<int>::iterator i = v.begin();i != v.end();i++)
	{
		cout << *i << endl;
	}
	return 0;
}

? ? ? ? 这样我们就将容器和迭代器，有了一定的了解，当然如果上述代码阅读起来有困难也没关系，这里你只需要有个印象，随着日后的不断学习，你会对这些有更深刻的理解，你也可以关注专栏，阅读学习日后STL的文章。