C++——Vector容器

vector是将元素置于一个动态数组中加以管理的容器。

vector可以随机存取元素（支持索引值直接存取， 用[]操作符或at()方法）。

vector尾部添加或移除元素非常快速。但是在中部或头部插入元素或移除元素比较费时，因为vector在内存中是一块连续的内存空间，类似于线性表的形式，当在中间插入或删除时，其他元素需要移动。

vector采用模板类实现，vector对象的默认构造形式
vector<T> vecT; 

vector<int> vecInt;        	//一个存放int的vector容器。
vector<float> vecFloat;     	//一个存放float的vector容器。
vector<string> vecString;   	//一个存放string的vector容器。
...				    //尖括号内还可以设置指针类型或自定义类型。
Class CA{};
vector<CA*> vecpCA;	  	//用于存放CA对象的指针的vector容器。
vector<CA> vecCA;     	//用于存放CA对象的vector容器。由于容器元素的存放是按值复制的方式进行的，所以此时CA必须提供CA的拷贝构造函数，以保证CA对象间拷贝正常。

//数组元素的 添加和删除
{
	vector<int> v1;

	cout << "length:" << v1.size() <<endl;
	v1.push_back(1);//在尾部插入一个元素，值为1
	v1.push_back(3);
	v1.push_back(5);
	cout << "length:" << v1.size() <<endl;

	cout << "头部元素" << v1.front() << endl;


	//修改 头部元素
	//函数返回值当左值 应该返回一个引用
	v1.front() = 11;//把头部元素修改为11
	v1.back() = 55;//把尾部元素修改为55

//遍历，读取尾部元素后删除该元素。直至该vector中没有元素
	while (v1.size() > 0)
	{
		cout <<"尾部元素" << v1.back() ; //获取尾部元素
		v1.pop_back(); //删除尾部元素
	}
}