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个元素

网友评论