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 类中定义了4中种构造函数：

（1）默认构造函数

默认构造函数，构造一个初始长度为0的空向量，如：vector v1;

（2）带有单个整形参数的构造函数

此参数描述了向量的初始大小。这个构造函数还有一个可选的参数，这是一个类型为T的实例，描述了各个向量种各成员的初始值；如：vector v2(n,0); 如果预先定义了：n,他的成员值都被初始化为0；

（3）复制构造函数

复制构造函数，构造一个新的向量，作为已存在的向量的完全复制，如：vector v3(v2);

（4）带两个常量参数的构造函数

带两个常量参数的构造函数，产生初始值为一个区间的向量。区间由一个半开区间[first,last) 来指定。

如：vector v4(first,last）

下面一个例子用的是第四种构造方法，其它的方法读者可以自己试试。

//程序：初始化演示  
#include    
#include   
#include   
using namespace std;  
int ar[10] = { 12, 45, 234, 64, 12, 35, 63, 23, 12, 55 };  
char* str = "Hello World";  
int main()  
{  
vector  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:"<
//打印vec1和vec2，const_iterator是迭代器，后面会讲到  
//当然，也可以用for (int i=0; i
//size()是vector的一个成员函数  
for(vector::const_iterator p=vec1.begin();p!=vec1.end(); ++p)  
cout<<*p;  
cout<<'\n'<<"vec2:"<
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   
#include   
using namespace std;  
typedef vector 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():"<
for (i =vec1.begin(); i !=vec1.end(); ++i)  
cout << *i << " ";  
cout << endl;  
//从前向后显示vec2中的数据  
cout<<"vec2.begin()--vec2.end():"<
for (i =vec2.begin(); i !=vec2.end(); ++i)  
cout << *i << " ";  
cout << endl;  
//从前向后显示vec3中的数据  
cout<<"vec3.begin()--vec3.end():"<
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:" <
for (i =vec1.begin(); i !=vec1.end(); ++i)  
cout << *i << " ";  
cout << endl;  
//测试赋值成员函数  
vec2.assign(8,1); // 重新给vec2赋值，8个成员的初始值都为1  
cout<<"vec2.assign(8,1):" <
for (i =vec2.begin(); i !=vec2.end(); ++i)  
cout << *i << " ";  
cout << endl;  
//测试引用类函数  
cout<<"vec1.front()="<
cout<<"vec1.back()="<
cout<<"vec1.at(4)="<
cout<<"vec1[4]="<
//测试移出和删除  
vec1.pop_back();//将最后一个成员移出vec1  
vec1.erase(vec1.begin()+1,vec1.end()-2);//删除成员  
cout<<"vec1.pop_back() and vec1.erase():" <
for (i =vec1.begin(); i !=vec1.end(); ++i)  
cout << *i << " ";  
cout << endl;  
//显示序列的状态信息  
cout<<"vec1.size(): "<
cout<<"vec1.empty(): "<
} 

push_back()是将数据放入vector（向量）或deque（双端队列）的标准函数。Insert()是一个与之类似的函数，然而它在所有容器中都可以使用，但是用法更加复杂。end()实际上是取末尾加一，以便让循环正确运行--它返回的指针指向最靠近数组界限的数据。

在Java里面也有向量的概念。Java中的向量是对象的集合。其中，各元素可以不必同类型，元素可以增加和删除，不能直接加入原始数据类型。

希望通过以上内容的介绍，能够帮助你加深对向量类容器的理解。请看下一篇>>