STL常用容器—vector容器

vector基本概念

功能：

• vector数据结构和数组非常相似，也称为单端数组
  vector与普通数组区别：
• 不同之处在于数组是静态空间，而vector可以动态扩展

动态扩展：
　　并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间
　　
Vector内部结构：

容器的基本操作

容器的创建：

• vector<int> v1; 　　　　　//创建类型为T的容器
• vector<int> v1(size); 　　//创建类型为int, 大小为size的容器

容器的赋值及遍历

• 使用方法push_back()尾部插入，进行依次赋值

  vector<int> v1; 	//无参构造
  ​v1.push_back(100);
  

  数组思想遍历：

  vector<int> v1;
  int i;
  for(i=0;i<4;i++)
  	v1.push_back(i);		//对容器数据初始化
  for(i=0;i<4;i++)
  	cout << v1[i] << endl; 	//输出容器里面的值
  

容器的常见方法

假设已创建v1容器，调用v1容器的常见方法，如下表所示：

容器的方法	解释
v1.empty()；	判断容器是否为空，是 返回1，否 返回0
v1.size();	返回容器中元素的个数
v1.resize(int num);	重新指定容器的长度为num
v1.capacity()；	计算容器的容量
v1[idx] 或者 v1.at(idx)	返回索 idx 所指的数据
v1.front()；	返回容器中第一个数据元素
v1.back()；	返回容器中最后一个数据元素

容器迭代器（遍历）

vetcor与数组不同，在遍历的时候，循环变量可以为与容器类型对应的容器迭代器，此外容器的其他一些方法的参数需要为容器迭代器类型，因此引入容器迭代器这个概念。

• v.begin()　 起始迭代器：指向容器中第一个元素的位置

• v.end()　　 结束迭代器：指向容器中最后一个元素下一个位置

例如通过以下程序来实现对容器的遍历。

• 容器迭代器变量创建：

  vector<int>::iterator it;	//it为容器迭代器变量
  

• 通过容器迭代器循环遍历容器

  for(vector<int>::iterator it = vp.begin(); it < vp.end();it++)
  

• 读取数据

  cout << *it << " ";			
  

  *it 对应的是容器<>内的数据类型

打印容器数据函数整合：

showVector(vector<int> &vp)
{
	//创建对应的迭代器，遍历容器 
	for(vector<int>::iterator it = vp.begin(); it < vp.end();it++)
	{
		//*it 对应的是容器<>内的数据类型
		cout << *it << " ";	
	}
	cout << endl;
}

容器的插入与删除

假设已创建v1容器，调用v1容器的插入和删除方法实现功能，其具体方法的原型及参数与功能如下表所示：

函数原型	功能
v1.push_back(num);	尾部插入元素num，v1.size会 +1
v1.pop_back()；	删除最后一个元素，v1.size会 -1
v1.insert(iterator pos, num)；	迭代器指向位置pos插入元素num
v1.erase(iterator pos);	删除迭代器指向的元素
v1.clear();	删除容器中所有元素

示例：

vector<int> v1;
int i;
//尾插 
for(i=0;i<5;i++)
	v1.push_back(i+1); 
showVector(v1);
//尾删
v1.pop_back();
showVector(v1);

//插入
v1.insert(v1.begin()+1, 100);
showVector(v1);

//删除 
v1.erase(v1.begin()+2);
showVector(v1);

//清空
v1.clear();
showVector(v1);

总结：

• 尾插 — push_back
• 尾删 — pop_back
• 插入 — insert (位置迭代器)
• 删除 — erase （位置迭代器）
• 清空 — clear

容器的嵌套及存放自定义数据

容器的嵌套

• 创建4个int 类型的容器

  vector<int> v1;           
  vector<int> v2;      
  vector<int> v3;            
  vector<int> v4; 
  

• 向小容器内添加数据

  for(i = 0; i < 4; i++)
  {
  	v1.push_back(i+1);
  	v2.push_back(i+2);
  	v3.push_back(i+3);
  	v4.push_back(i+4);
  } 
  

• 创建int类型二级容器，容器中存放的是vector<int>类型的小容器

  vector<vector<int>> V;
  

• 将每个小容器存入大容器

  V.push_back(v1);
  V.push_back(v2);
  V.push_back(v3);
  V.push_back(v4);
  

• 循环遍历1（二维数组思想遍历）

  for(i=0;i<4;i++)
  {
  	for(j=0;j<4;j++)
  	{
  		cout << V[i][j] << " ";
  	}	
  	cout << endl;			
  }
  

• 循环遍历2（迭代器思想遍历）

  for(vector< vector<int> >::iterator it=V.begin(); it < V.end(); it++)
  {
  	
  	//创建小容器迭代器
  	//*it ------vector<int> 还是个容器
  	for(vector<int>::iterator vit=(*it).begin(); vit < (*it).end(); vit++)
  	{
  		cout << *vit << " ";
  	}
  	cout << endl;
  }
  

容器存放自定义数据

• 自定义类定义

  class Person
  {
  public:
  	Person(string name,int age)
  	{
  		this->name = name;
  		this->age = age;
  	}
  	
  	string name;
  	int age;	
  };
  

• 创建容器

  vector<Person> v; 
  

• 实例化对象并添加至容器

  Person p1("张三", 21);
  Person p2("李四", 22);
  Person p3("王五", 23);
  
  v.push_back(p1);
  v.push_back(p2);
  v.push_back(p3);
  

• 通过容器迭代器遍历容器数据

  for(vector<Person>::iterator it=v.begin(); it < v.end(); it++)
  {
  	cout << "name: " << (*it).name << "  age: " << (*it).age << endl; 
  	//或者 因为it本质为指针
  	//cout << "name: " << it->name << "  age: " << it->age << endl; 
  }
  

  *it代表 < > 里面的类型，即Person类型
  it本质为指针，可直接通过it->name读取数据