STL是C++的一个类库。STL中的容器有队列容器和关联容器，容器适配器（congtainer adapters：stack,queue，priority queue），位集（bit_set），串包(string_package)等等。
在系列中，我将介绍list,vector，deque等队列容器，和set和multisets,map和multimaps等关联容器，一共7种基本容器类。
队列容器（顺序容器）：队列容器按照线性排列来存储T类型值的集合，队列的每个成员都有自己的特有的位置。顺序容器有向量类型、双端队列类型、列表类型三种。
基本容器——向量
向量（vector容器类）：＃include <vector>，vector是一种动态数组，是基本数组的类模板。其内部定义了很多基本操作。既然这是一个类，那么它就会有自己的构造函数。vector 类中定义了4中种构造函数：
（1）默认构造函数
默认构造函数，构造一个初始长度为0的空向量，如：vector<int> v1;
（2）带有单个整形参数的构造函数
此参数描述了向量的初始大小。这个构造函数还有一个可选的参数，这是一个类型为T的实例，描述了各个向量种各成员的初始值；如：vector<int> v2(n,0); 如果预先定义了：n,他的成员值都被初始化为0；
（3）复制构造函数
复制构造函数，构造一个新的向量，作为已存在的向量的完全复制，如：vector<int> v3(v2);
（4）带两个常量参数的构造函数
带两个常量参数的构造函数，产生初始值为一个区间的向量。区间由一个半开区间[first,last) 来指定。
如：vector<int> v4(first,last）
下面一个例子用的是第四种构造方法，其它的方法读者可以自己试试。
- //程序：初始化演示
- #include <cstring>
- #include <vector>
- #include <iostream>
- using namespace std;
- int ar[10] = { 12, 45, 234, 64, 12, 35, 63, 23, 12, 55 };
- char* str = "Hello World";
- int main()
- {
- vector <int> vec1(ar, ar+10); //first=ar,last=ar+10,不包括ar+10
- vector < char > vec2(str,str+strlen(str)); //first=str,last= str+strlen(str),
- cout<<"vec1:"<<endl;
- //打印vec1和vec2，const_iterator是迭代器，后面会讲到
- //当然，也可以用for (int i=0; i<vec1.size(); i++)cout << vec[i];输出
- //size()是vector的一个成员函数
- for(vector<int>::const_iterator p=vec1.begin();p!=vec1.end(); ++p)
- cout<<*p;
- cout<<'\n'<<"vec2:"<<endl;
- for(vector< char >::const_iterator p1=vec2.begin();p1!=vec2.end(); ++p1)
- cout<<*p1;
- cout<<'\n';
- return 0;
- }
为了帮助理解向量的概念，这里写了一个小例子，其中用到了vector的成员函数：begin()，end()，push_back()，assign()，front()，back()，erase()，empty()，at()，size()。
- #include <iostream>
- #include <vector>
- using namespace std;
- typedef vector<int> INTVECTOR;//自定义类型INTVECTOR
- //测试vector容器的功能
- int main()
- {
- //vec1对象初始为空
- INTVECTOR vec1;
- //vec2对象最初有10个值为6的元素
- INTVECTOR vec2(10,6);
- //vec3对象最初有3个值为6的元素，拷贝构造
- INTVECTOR vec3(vec2.begin(),vec2.begin()+3);
- //声明一个名为i的双向迭代器
- INTVECTOR::iterator i;
- //从前向后显示vec1中的数据
- cout<<"vec1.begin()--vec1.end():"<<endl;
- for (i =vec1.begin(); i !=vec1.end(); ++i)
- cout << *i << " ";
- cout << endl;
- //从前向后显示vec2中的数据
- cout<<"vec2.begin()--vec2.end():"<<endl;
- for (i =vec2.begin(); i !=vec2.end(); ++i)
- cout << *i << " ";
- cout << endl;
- //从前向后显示vec3中的数据
- cout<<"vec3.begin()--vec3.end():"<<endl;
- for (i =vec3.begin(); i !=vec3.end(); ++i)
- cout << *i << " ";
- cout << endl;
- //测试添加和插入成员函数，vector不支持从前插入
- vec1.push_back(2);//从后面添加一个成员
- vec1.push_back(4);
- vec1.insert(vec1.begin()+1,5);//在vec1第一个的位置上插入成员5
- //从vec1第一的位置开始插入vec3的所有成员
- vec1.insert(vec1.begin()+1,vec3.begin(),vec3.end());
- cout<<"after push() and insert() now the vec1 is:" <<endl;
- for (i =vec1.begin(); i !=vec1.end(); ++i)
- cout << *i << " ";
- cout << endl;
- //测试赋值成员函数
- vec2.assign(8,1); // 重新给vec2赋值，8个成员的初始值都为1
- cout<<"vec2.assign(8,1):" <<endl;
- for (i =vec2.begin(); i !=vec2.end(); ++i)
- cout << *i << " ";
- cout << endl;
- //测试引用类函数
- cout<<"vec1.front()="<<vec1.front()<<endl;//vec1第零个成员
- cout<<"vec1.back()="<<vec1.back()<<endl;//vec1的最后一个成员
- cout<<"vec1.at(4)="<<vec1.at(4)<<endl;//vec1的第五个成员
- cout<<"vec1[4]="<<vec1[4]<<endl;
- //测试移出和删除
- vec1.pop_back();//将最后一个成员移出vec1
- vec1.erase(vec1.begin()+1,vec1.end()-2);//删除成员
- cout<<"vec1.pop_back() and vec1.erase():" <<endl;
- for (i =vec1.begin(); i !=vec1.end(); ++i)
- cout << *i << " ";
- cout << endl;
- //显示序列的状态信息
- cout<<"vec1.size(): "<<vec1.size()<<endl;//打印成员个数
- cout<<"vec1.empty(): "<<vec1.empty()<<endl;//清空
- }
push_back()是将数据放入vector（向量）或deque（双端队列）的标准函数。Insert()是一个与之类似的函数，然而它在所有容器中都可以使用，但是用法更加复杂。end()实际上是取末尾加一，以便让循环正确运行--它返回的指针指向最靠近数组界限的数据。
在Java里面也有向量的概念。Java中的向量是对象的集合。其中，各元素可以不必同类型，元素可以增加和删除，不能直接加入原始数据类型。
希望通过以上内容的介绍，能够帮助你加深对向量类容器的理解。请看下一篇>>
