vector 和deque

vector程序示例

#include<iostream>
#include<vector>
using namespace std;
template<class T>
void print(T s,T e){
	for(;s!=e;++s)
	cout<<*s<<" ";
	cout<<endl;
}
int main(){
	int a[5]={1,2,3,4,5};
	vector<int> v(a,a+5);//将数组a装到v里面
	cout<<v.end()-v.begin()<<endl;//输出 5
	print(v.begin(),v.end());//输出 1 2 3 4 5 
	v.insert(v.begin()+2,13); 
	print(v.begin(),v.end());//输出 1 2 13 3 4 5
	v.erase(v.begin()+2);
	print(v.begin(),v.end());//输出 1 2 3 4 5
	vector<int>v2(4,100);//v2有4个元素，都是100
	v2.insert(v2.begin(),v.begin()+1,v.begin()+3);//将v的一段插入v2开头 
	print(v2.begin(),v2.end());//输出 2 3 100 100 100 100 
	v.erase(v.begin()+1,v.begin()+3);//删除v上的一个区间，即2，3
	print(v.begin(),v.end());//输出 1 4 5 
	return 0; 
}

用vector实现二维数组

#include<iostream>
#include<vector>
using namespace std;
template<class T>
void print(