#include<vectro>
向量容器模板类,类似于数组,采用顺序存储,相当于动态数组。
两个参数:
<数据类型,容器类型(可缺省)>
构造方法:
vector<int> s;
vector<int> s(n);
vector<int> s( first , last );
基本操作:
s[i];
s.front();//返回首元素
s.back();//返回尾元素
s.push_back();
s.size();
s.empty();
s.pop_back();//删除尾元素
s.begin();//返回首元素位置迭代器
s.end();//返回尾元素位置迭代器
s.insert( it , x );
s.insert( it, n , x);//插入n个x
s.insert( it , first , last);
s.erase(it);
s.erast( first, last);
s.reserve(n);//预分配缓存空间
s.resize(n);//改变空间长度,超出部分删除,不够部分补足
s.clear();
s.assign();//替换
示例程序我就不敲上来了,累~
#include<string>
string相当于字符类型的<vector>,继承了vector的所有操作,就不单独介绍了。