STL—vector容器

1. vector容器基本概念

vector的数据安排和操作方式和数组有点相似，两者的唯一的区别是空间的灵活性。
数组是静态空间，一旦配置不可修改，内存大小固定。而vector是动态空间，内存大小
可以动态扩展，所以我们可以称其为动态数组容器。
           

2. vector迭代器

Vector支持随机存取，而普通指针正有着这样的能力。所以vector提供的是
	随机访问迭代器(Random Access Iterators).
           

3. vector的数据结构

Vector所采用的数据结构非常简单，线性连续空间，它以两个迭代器_Myfirst和
	_Mylast分别指向配置得来的连续空间中目前已被使用的范围，并以迭代器_Myend
指向整块连续内存空间的尾端。
	为了提高空间配置成本,vector实际申请的内存会比需求的要大以备内存扩充，这边
	就引入了容量的概念。容量的大小永远大于等于实际数据大小。
	注意点：
	所谓动态增加大小，并不是在原空间之后续接新空间(因为无法保证原空间之后尚
	有可配置的空间)，而是一块更大的内存空间，然后将原数据拷贝新空间，并释放
	原空间。因此，对vector的任何操作，一旦引起空间的重新配置，指向原vector的
	所有迭代器就都失效了。
           

4. vector常用API操作

4.1 构造函数

vector<T> v; //采用模板实现类实现，默认构造函数
	vector(v.begin(), v.end());//将v[begin(), end())区间中的元素拷贝给本身。
	vector(n, elem);//构造函数将n个elem拷贝给本身。
	vector(const vector &vec);//拷贝构造函数。
           

4.2 赋值操作

//赋值--assign函数
	assign(beg, end);//将[beg, end)区间中的数据拷贝赋值给本身。
	assign(n, elem);//将n个elem拷贝赋值给本身。
	//重载赋值运算符
	vector& operator=(const vector  &vec);
	//将vec与本身的元素互换。
	swap(vec);
           

4.3 大小操作

size();//返回容器中元素的个数
	empty();//判断容器是否为空
	//重新指定容器的长度
	resize(int num);
	resize(int num, elem);
	capacity();//容器的容量
	reserve(int len);//容器预留len个元素长度，预留位置不初始化，元素不可访问。
           

4.4 数据存取操作

at(int idx); //返回索引idx所指的数据，如果idx越界，抛出out_of_range异常。
	operator[];//返回索引idx所指的数据，越界时，运行直接报错
	front();//返回容器中第一个数据元素
	back();//返回容器中最后一个数据元素
           

4.5 插入、删除操作

//迭代器指向位置pos插入count个元素ele.
	insert(const_iterator pos, int count,ele);
	push_back(ele); //尾部插入元素
	pop_back();//删除最后一个元素
	//删除迭代器从start到end之间的元素
	erase(const_iterator start, const_iterator end);
	erase(const_iterator pos);//删除迭代器指向的元素
	clear();//清空容器