C/C++STL标准模板库（二）——vector

vector用于实现数组的功能，相当于在数组的基础上封装一些基础的功能
1.
size()：返回元素个数
capacity()：返回当前容量
在创建vector对象时，可以显式的指定其初始大小。例如以下代码是将初始容量设置为128，这意味着其内部创建了一个可以容纳128个元素的缓冲区。

vector<int> arr(128);
int capacity = arr.capacity();
int size = arr.size(); 

这种情况下，size和capacity相等。
2.
at()：按索引访问任意位置的元素
front()：访问头位置元素
back()：访问尾位置元素

vector<int> arr(128);
for(int i = 0,i < arr.capacity; i++)
{
	int& p = arr.at(i);
	p = 0;
}

直接调用at函数可以得到元素的引用（左值），然后直接操作这个引用即可。vector还重载了[] ,所以：
int& p = arr.at(0);
int& p = arr[0];
二者是等价的
3.
push_back()：在末尾添加一个元素。
（1）如果有剩余空间可以用（size<capacity）,size加1，capacity不变
（2）如果空间已经满了，那么就会申请一个更大的缓冲区，将原有数据拷贝到新缓冲区。
pop_back()：直接删除末尾元素。size减1，capacity不变。
clear：清空元素，size归0，capacity不变。

 vector<int> arr(16);
 arr.clear();
 arr.push_back(1);
 .....
 

iterator:迭代器，是vector内部的一个类。用于对vector内部元素的遍历
vector::iterator iter;

#include<stdio.h>
#include<stdlib.h>
#include<string.h> 

#include<vector>
using namespace std;
int main()
{
	vector<int> arr(16);
    arr.clear();
    arr.push_back(1);
    arr.push_back(2);
	arr.push_back(3);
	
	vector<int>::iterator iter;
	for(iter = arr.begin();iter!=arr.end();iter++)
	{
		int& value = *iter;
		printf("%d ",value);
	}
}

iterator类重载了符号和->，所以是支持号操作的。
int& p = *iter;

当vectorde 的对象时const对象时，需使用const_iterator，进行替代操作
vector::const_iterator iter;
5.
insert：插入一个元素
erase： 删除一个元素
二者插入删除效率较低，所以不推荐在vector中使用。