STL(Standard Template Library即,模板库)包括六个部分:容器(containers)、迭代器(iterators)、空间配置器(allocator)、配接器(adapters)、算法(algorithms)、仿函数(functors)
1、vector:连续存储
(1)头文件,#include<vector>
(2)创建vector对象,vector<int> vec;
(3)尾部插入元素,vec.push_back(a);
(4)使用下标访问元素,cout<<vec[0]<<endl;
(5)使用迭代访问元素
1 vector<int>::iterator it; 2 for(it=vec.begin();it!=vec.end();it++) 3 cout<<(*it)<<endl;
(6)插入元素,vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a
(7)删除元素,vec.erase(vec.begin()+2);删除第3个元素