stl vector使用

构造动态数组：vector<int> c;

常用方法有下：

c.at(idx)      传回索引idx所指的数据，如果idx越界，抛出out_of_range。
c.back()      // 传回最后一个数据，不检查这个数据是否存在。
c.begin()     // 传回迭代器中的第一个数据地址。
c.capacity()  // 返回容器中数据个数。
c.clear()     // 移除容器中所有数据。
c.empty()     // 判断容器是否为空。
c.end()       // 指向迭代器中末端元素的下一个，指向一个不存在元素。
c.erase(pos)  // 删除pos位置的数据，传回下一个数据的位置。
c.erase(beg,end)  //删除[beg,end)区间的数据，传回下一个数据的位置。
c.front()     // 传回第一个数据。

c.insert(pos,elem)    // 在pos位置插入一个elem拷贝，传回新数据位置。
c.insert(pos,n,elem)  // 在pos位置插入n个elem数据。无返回值。
c.insert(pos,beg,end) // 在pos位置插入在[beg,end)区间的数据。无返回值。
　　
c.max_size()       // 返回容器中最大数据的数量。
c.pop_back()       // 删除最后一个数据。
c.push_back(elem)  // 在尾部加入一个数据。
c.rbegin()         // 传回一个逆向队列的第一个数据。
c.rend()           // 传回一个逆向队列的最后一个数据的下一个位置。
c.resize(num)      // 重新指定队列的长度。
c.reserve()        // 保留适当的容量。
c.size()           // 返回容器中实际数据的个数。
c1.swap(c2)
swap(c1,c2)        // 将c1和c2元素互换。同上操作。

示例代码：

/*
	vector动态数组的使用
	insert和erase方法参数都是迭代器对象
*/
#include<stdio.h>
#include<iostream>
#include<vector>

using namespace std;

int main()
{
	vector<int> v;
	//insert(pos,n,elem) :在pos位置插入n个elem
	v.insert(v.begin(),3,1);
	v.insert(v.begin()+2,3);
	//  尾部插入
	v.push_back(2);
	v.push_back(3);
	v.push_back(4);
	v.push_back(5);
	//  尾部删除元素
	v.pop_back();
	vector<int>::iterator it;
	//  删除头元素
	v.erase(v.begin());
	//  删除从第一个元素开始的共2个元素
	v.erase(v.begin(),v.begin()+2);
	//  遍历 还可用v.at(i)遍历
	for(it = v.begin(); it != v.end(); it++)
	{
		cout<<*it<<" "<<endl;
	}
	cout<<v.size()<<"个元素"<<endl;
	//  清除所有元素
	v.clear();
	return 0;
}