STL容器之vector

Vectors 包含着一系列连续存储的元素,其行为和数组类似。
访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成，而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。

vector定义了五种构造函数分别是：
vector<T> v1;
vector<T> v2(v1);
vector<T> v3(b, e)
vector<T> v4(n, i);
vector<T> v5(n);

vector包含如下接口函数，如需详细了解，请参阅相关帮助文档
Constructors 构造函数
Operators 对vector进行赋值或比较
assign() 对Vector中的元素赋值
at() 返回指定位置的元素
back() 返回最末一个元素
begin() 返回第一个元素的迭代器
capacity() 返回vector所能容纳的元素数量(在不重新分配内存的情况下）
clear() 清空所有元素
empty() 判断Vector是否为空（返回true时为空）
end() 返回最末元素的迭代器(译注:实指向最末元素的下一个位置)
erase() 删除指定元素
front() 返回第一个元素
get_allocator() 返回vector的内存分配器
insert() 插入元素到Vector中
max_size() 返回Vector所能容纳元素的最大数量（上限）
pop_back() 移除最后一个元素
push_back() 在Vector最后添加一个元素
rbegin() 返回Vector尾部的逆迭代器
rend() 返回Vector起始的逆迭代器
reserve() 设置Vector最小的元素容纳数量
resize() 改变Vector元素数量的大小
size() 返回Vector元素数量的大小
swap() 交换两个Vector

下面对一些常用的vector函数运行一些实例，看看效果：

代码如下：

#include <iostream>
#include <vector>
using namespace std;

int main()
{
	vector<int> ivec;
	vector<int>::iterator pos;
	//用push_bach()向vector中插入元素
	for(int i1=0; i1<20; ++i1)
		ivec.push_back(i1);
	//输出ivec中所有元素
	for(int i2=0; i2<20; ++i2)
		//可以用[]运算符访问元素
		cout << ivec[i2] << ' ';
	cout << endl;
	//将指向第一个元素的迭代器赋给pos
	pos = ivec.begin();
	//解引用pos，输出pos所指向元素
	cout << "ivec.begin() " << *pos << endl;
	//vector 迭代器可以做自加运算
	cout << "*++pos " << *++pos << endl;
	//vector 迭代器可以加上一个整数
	cout << "*(pos+3) " << *(pos+3) << endl;
	//输出vector能容纳的元素数量
	cout << "capacity " << ivec.capacity() << endl;
	//清空vector
	ivec.clear();
	cout << "after clear size " << ivec.size() << endl;

	//新建一个char型vector
	vector<char> alphaVector;
	for(int i3=0; i3 < 10; i3++)
		alphaVector.push_back(i3 + 65);
	//取得vector大小
	int size = alphaVector.size();
	vector<char>::iterator iter;
	for(int i4=0; i4 < size; i4++){
		//从尾部删除元素
		alphaVector.pop_back();
		for( iter = alphaVector.begin(); iter != alphaVector.end(); iter++ )
			cout << *iter;
		cout << endl;
	}
	return 0;
}

输出结果如下：