STL常用容器—vector容器

STL常用容器---vector容器

vector基本概念
容器的基本操作
容器的常见方法
容器迭代器（遍历）
容器的插入与删除
容器的嵌套及存放自定义数据
- 容器的嵌套
- 容器存放自定义数据

vector基本概念

功能：

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

动态扩展：

并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间

Vector内部结构：

容器的基本操作

容器的创建：

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

容器的赋值及遍历

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

cpp 复制代码

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

数组思想遍历：

cpp 复制代码

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()　　结束迭代器：指向容器中最后一个元素下一个位置

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

容器迭代器变量创建：

cpp 复制代码

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

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

cpp 复制代码

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

读取数据
cpp 复制代码
```
cout << *it << " ";			
```
*it 对应的是容器<>内的数据类型

打印容器数据函数整合：

cpp 复制代码

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();	删除容器中所有元素

示例：

cpp 复制代码

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 类型的容器

cpp 复制代码

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

向小容器内添加数据

cpp 复制代码

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>类型的小容器
cpp 复制代码
```
vector<vector<int>> V;
```

将每个小容器存入大容器

cpp 复制代码

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

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

cpp 复制代码

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

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

cpp 复制代码

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;
}

容器存放自定义数据

自定义类定义

cpp 复制代码

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

创建容器
cpp 复制代码
```
vector<Person> v; 
```

实例化对象并添加至容器

cpp 复制代码

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

v.push_back(p1);
v.push_back(p2);
v.push_back(p3);

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

cpp 复制代码

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读取数据