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 容器

node:由于容器元素的存放是按值复制的方式 进行的，所以此时 CA 必须提供 CA 的拷贝构造函数，以保证 CA 对象间拷贝正常。

vector 对象的带参数构造

vector(beg,end); 				// 构造函数将 [beg, end) 区间中的元素拷贝给本身。注意该区间是左闭右开的区间。
vector(n,elem); 				// 构造函数将 n 个 elem 拷贝给本身。
vector(const vector &vec);      // 拷贝构造函数

int iArray[] = {0,1,2,3,4};
vector<int> vecIntA( iArray, iArray+5 );

vector<int> vecIntB ( vecIntA.begin() , vecIntA.end() ); //--1. 用构造函数初始化容器 vecIntB 
vector<int> vecIntB ( vecIntA.begin() , vecIntA.begin()+3 ); 

vector<int> vecIntC(3,9);	//--2. 此代码运行后，容器 vecIntB 就存放 3 个元素，每个元素的值是 9 

vector<int> vecIntD(vecIntA);	//--3. 拷贝构造

vector 的赋值

vector.assign(beg,end);	// 将 [beg, end) 区间中的数据拷贝赋值给本身。注意该区间是左闭右开的区间。
vector.assign(n,elem); // 将 n 个 elem 拷贝赋值给本身。
vector& operator=(const vector &vec);  // 重载等号操作符
vector.swap(vec); //  将 vec 与本身的元素互换。

vector<int> vecIntA,vecIntB,vecIntC,vecIntD;
int iArray[] = {0,1,2,3,4};
vecIntA.assign(iArray,iArray+5);

vecIntB.assign( vecIntA.begin(), vecIntA.end() ); // 用其它容器的迭代器作参数。

vecIntC.assign(3,9);

vecIntD = vecIntA;
vecIntA.swap(vecIntD);

vector 的大小

vector.size();   // 返回容器中元素的个数
vector.empty();  // 判断容器是否为空
vector.resize(num); // 重新指定容器的长度为 num ，若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。
vector.resize(num, elem); // 重新指定容器的长度为 num ，若容器变长，则以 elem 值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。

例如  vecInt 是 vector<int> 声明的容器，现已包含 1,2,3 元素。
int iSize = vecInt.size();    //iSize == 3;
bool bEmpty = vecInt.empty(); // bEmpty == false;
vecInt.resize(5); 			  // 此时里面包含 1,2,3,0,0 元素。
vecInt.resize(8,3);	 		  // 此时里面包含 1,2,3,0,0,3,3,3 元素。
vecInt.resize(2); 			  // 此时里面包含 1,2 元素。

vector 末尾的添加移除操作

vector<int> vecInt;
vecInt.push_back(1);  // 在容器尾部加入一个元素
vecInt.push_back(3); 
vecInt.push_back(5); 
vecInt.push_back(7); 
vecInt.push_back(9); 

vecInt.pop_back(); 	// 移除容器中第一个元素
vecInt.pop_back();
//{5 ,7 ,9} 

vector 的数据存取

vec.at(idx);    // 返回索引 idx 所指的数据，如果 idx 越界，抛出 out_of_range 异常。
vec[idx];    	// 返回索引 idx 所指的数据，越界时，运行直接报错

vector<int> vecInt; // 假设包含 1 ,3 ,5 ,7 ,9
vecInt.at(2) == vecInt[2]  ;  //5

vecInt.at(2) = 8;  或  vecInt[2] = 8;

vecInt  就包含  1, 3, 8, 7, 9 值
int iF = vector.front();  	//iF==1
int iB = vector.back();  	//iB==9
vector.front() = 11;  		//vecInt 包含 {11,3,8,7,9}
vector.back() = 19;  		//vecInt 包含 {11,3,8,7,19}

vector 的插入

vector.insert(pos,elem);   // 在 pos 位置插入一个 elem 元素的拷贝，返回新数据的位置。
vector.insert(pos,n,elem); // 在 pos 位置插入 n 个 elem 数据，无返回值。
vector.insert(pos,beg,end); // 在 pos 位置插入 [beg,end) 区间的数据，无返回值

简单案例
vector<int> vecA;
vector<int> vecB;

vecA.push_back(1);
vecA.push_back(3);
vecA.push_back(5);
vecA.push_back(7);
vecA.push_back(9);

vecB.push_back(2);
vecB.push_back(4);
vecB.push_back(6);
vecB.push_back(8);
 
 vecA.insert(vecA.begin(), 11);    //{11, 1, 3, 5, 7, 9}
 
 vecA.insert(vecA.begin()+1,2,33);    //{ 11,33,33,1,3,5,7,9 }
 vecA.insert(vecA.begin() , vecB.begin() , vecB.end() );  //{ 2,4,6,8,11,33,33,1,3,5,7,9 }

vector 的删除

理论知识
vector.clear();     // 移除容器的所有数据
vec.erase(beg,end); // 删除 [beg,end) 区间的数据，返回下一个数据的位置。
vec.erase(pos);     // 删除 pos 位置的数据，返回下一个数据的位置。

删除区间内的元素，vecInt 是用 vector<int> 声明的容器，现已包含按顺序的 1,3,5,6,9 元素。

vector<int>::iterator itBegin=vecInt.begin()+1;
vector<int>: :iterator itEnd=vecInt.begin()+ 2 ;
vecInt.erase(itBegin,itEnd);
// 此时容器 vecInt 包含按顺序的 1,6,9 三个元素。

假设  vecInt  包含 1,3,2,3,3,3,4,3,5,3 ， 删除容器中等于 3 的元素
for(vector<int>::iterator it=vecInt.being(); it!=vecInt.end(); ) // 小括号里不需写  ++it
{
	 if(*it == 3)
	 {
		 it = vecInt.erase(it); // 以迭代器为参数，删除元素 3 ，并把数据删除后的下一个元素位置返回给迭代器。
		 // 此时，不执行  ++it ；
	 }else{
		 ++it;
	 }
}

// 删除 vecInt 的所有元素
vecInt.clear();      // 容器为空