STL——vector
vector(向量):是一种顺序容器,事实上和数组差不多,但它比数组更优越。
一般来说数组不能动态拓展,因此在程序运行的时候不是浪费内存,就是造成越界。
而vector正好弥补了这个缺陷,它的特征是相当于可分配拓展的数组,它的随机访问快,在中间插入和删除慢,但在末端插入和删除快。
v1.push_back() //在数组的最后添加一个数据 v1.pop_back() //去掉数组的最后一个数据
v1.front() //返回第一个元素(栈顶元素) v1.begin() //得到数组头的指针,用迭代器接受 v1.end() //得到数组的最后一个单元+1的指针,用迭代器接受 v1.clear() // 移除容器中所有数据 v1.empty() //判断容器是否为空 v1.erase(pos) //删除pos位置的数据 v1.erase(beg,end)// 删除[beg,end)区间的数据 v1.size() //回容器中实际数据的个数
v1.insert(pos,data) //在pos处插入数据
#include <bits/stdc++.h> using namespace std; int main() { vector<int> v1; vector<string> v2; vector<int>::iterator iter1; vector<string>::iterator iter2; //向vector中插入元素 for(int i=1;i<10;i++) { v1.push_back(i); } //向指定位置插入元素 v1.insert(v1.begin(),2); cout<<"元素个数为 "<<v1.size()<<endl; cout<<"第一个元素为 "<<v1.front()<<endl; //输出vector中的元素
for(int i=0;i<v1.size();i++)
{
cout<<v1[i]<<" ";
}
cout<<endl;
for(iter1 = v1.begin() ;iter1 != v1.end();iter1++) { cout<<*iter1<<" "; } v1.clear();//清空元素 cout<<endl; return 0; }