STL(Standard Template Library即,模板庫)包括六個部分:容器(containers)、迭代器(iterators)、空間配置器(allocator)、配接器(adapters)、算法(algorithms)、仿函數(shù)(functors)
1、vector:連續(xù)存儲
(1)頭文件,#include<vector>
(2)創(chuàng)建vector對象,vector<int> vec;
(3)尾部插入元素,vec.push_back(a);
(4)使用下標(biāo)訪問元素,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個元素