标准模板库学习（2）----vector容器

容器的概念我们已经知道了，下面从序列容器和结合容器两部分来进行学习。

序列容器

vector容器基本用法

vector是STL中最常用的容器，和数组差不多，在必要的时候可以自动增大容量，在其随机位置上插入数据会使得系统开销巨大。我们先来了解一下vector的用法。

首先创建一个vector容器,加上头文件<vector>

vector<int> v;  //创建一个vector容器

vector表示容器类型，int表示操作的数据类型，v就是容器名称。

然后往容器中添加数据：

        v.push_back(1);//插入数据
	v.push_back(2);
	v.push_back(3);
	v.push_back(0);

 push_back()：插入数据的功能

接下来了通过迭代器来准备进行容器中的数据访问：

//迭代器开始访问数据
	vector<int>::iterator itBegin = v.begin();//起始迭代器，指向容器中的第一个元素
	vector<int>::iterator itEnd = v.end();   //结束迭代器，指向容器中的最后一个元素的下一个位置

v.begin()表示起始迭代器，v.end表示结束迭代器。 

最后通过算法实现对容器的数据访问：

for_each(v.begin(), v.end(), myPrint);

 for_each是一个算法，用来实现容器数据的遍历。涉及到算法的时候，添加头文件<algorithm>。

整个代码如下：

#include <iostream>
using namespace std;
#include<vector>
#include<algorithm>
void myPrint(int val)
{
	cout << val << endl;
}

void test()
{
	vector<int> v;  //创建一个vector容器
	
	v.push_back(1);//插入数据
	v.push_back(2);
	v.push_back(3);
	v.push_back(0);

	//迭代器开始访问数据
	vector<int>::iterator itBegin = v.begin();//起始迭代器，指向容器中的第一个元素
	vector<int>::iterator itEnd = v.end();   //结束迭代器，指向容器中的最后一个元素的下一个位置


	//开始遍历容器数据
	for_each(v.begin(), v.end(), myPrint);
}

int main()
{
	test();
}

整个过程按照通讯部的比方来说，就是先建立好通讯区（容器），再往通讯区（容器）添加士兵（数据），为了向每一个士兵传递命令，需要培养通讯员（迭代器）来传递，通讯员（迭代器）为了在通讯区（容器）内准确传递命令，需要一张通行证（算法）来解释自己是来传递什么命令的。

刚刚我们使用vector容器存放了int类型的数据，下面我们使用vector容器存放自定义数据类型。方法跟上面的类似：

#include <iostream>
using namespace std;
#include<vector>
#include<algorithm>
#include<string>

class Car
{
public:
	Car(string name,int price)
	{
		this->C_name = name;
		this->C_price = price;
	}
	string C_name;
	int C_price;
};

void test()
{
	vector<Car> v;
	Car p1("A", 10);
	Car p2("B", 20);
	Car p3("C", 30);
	Car p4("D", 40);
	Car p5("E", 50);

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

	for (vector<Car>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << "车名：" << (*it).C_name << endl;
		cout << "价格：" << (*it).C_price << endl;
		cout << "车名：" << it->C_name << endl;
		cout << "价格：" << it->C_price << endl;
	}
}

int main()
{
	test();
}

vector容器嵌套

vector容器类似数组，如果在vector容器中再嵌套进去一个vector容器，就像是一个嵌套数组，嵌套数组是啥，就是二维数组，所以说vector容器嵌套容器就相当于一个二维数组。下面来看容器嵌套的例子。

首先创建一个大容器：

vector<vector<int>>vB;//大容器

然后创建小容器：

        vector<int>vS1;//小容器
	vector<int>vS2;
	vector<int>vS3;
	vector<int>vS4;

然后将数据存放入小容器中：

//小容器中添加数据
	for (int i = 0; i < 4; i++)
	{
		vS1.push_back(i + 1);
		vS2.push_back(i + 2);
		vS3.push_back(i + 3);
		vS4.push_back(i + 4);
	}

 然后将小容器放入到大容器中实现容器的嵌套：

        //再将小容器加入到大容器
        vB.push_back(vS1);
	vB.push_back(vS2);
	vB.push_back(vS3);
	vB.push_back(vS4);

接下来就是通过大容器将数据遍历打印出来：这段代码中要注意到，第一个for中的vector<vector<int>>的迭代器是vit，它的类型是一个人容器，即vector<int>，也就是说(*vit)----vector<int>是对应的，而（*it)----int是对应的。

//通过大容器将所有数据遍历
	for (vector<vector<int>>::iterator vit = vB.begin(); vit != vB.end(); vit++)
	{
		for (vector<int>::iterator it = (*vit).begin(); it != (*vit).end(); it++)
		{
			cout << *it <<" ";
		}
		cout << endl;
	}

 只要理清了逻辑，容器嵌套其实是很容易理解的。

vector的几个简单例子我们了解了，这里需要对vector的迭代器有一个认识，就是支持随机访问的迭代器，这是最强迭代器。下面我们了解一下vector的构造函数。

vector构造函数

vector构造函数比较简单，一般有无参构造，区间构造，将n个数据拷贝给自己，直接拷贝构造四种方式。

无参构造最为简单：

vector<int>v1;

区间构造是将区间内的元素拷贝给自己，下面的例子就是将v1的begin到end之间的数据拷贝到v2容器：

vector<int>v2(v1.begin(), v1.end());

将n个x拷贝给自己

        vector<int>v3(10, 100);
	//vector<int>v3(n, x);

直接拷贝构造：

vector<int>v4(v3);

整体代码如下：

#include<iostream>
using namespace std;
#include<vector>
#include<string>

void printcon(vector<int> &v)
{
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout  << *it << " ";
	}
	cout << endl;
}

void test01()
{
	//无参构造
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	printcon(v1);

	//区间构造
	vector<int>v2(v1.begin(), v1.end());
	printcon(v2);
	
	//n个x构造
	vector<int>v3(10, 100);
	//vector<int>v3(n, x);
	printcon(v3);

	//拷贝构造
	vector<int>v4(v3);
	printcon(v4);
}

int  main()
{
	test01();
}

 vector的赋值

赋值我们其实前面已经提到过了，赋值操作有容器之间的赋值操作，也有对容器的赋值，分为直接赋值（也称为重载=运算符），和通过assign进行赋值，在这里会进行简单的讲解。

首先是第一种：

vector<int>v2;
	v2 = v1;

然后是通过assign赋值，assign有两种情况，第一种是将目标容器的区间写入，第二种是将n个x直接赋值：

vector<int>v3;
	v3.assign(v1.begin(), v1.end());

vector<int>v4;
	v4.assign(10, 100);

整体的代码如下：

#include<iostream>
using namespace std;
#include<vector>
#include<string>

void printcon(vector<int>& v)
{
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	printcon(v1);

	//直接使用 = 赋值
	vector<int>v2;
	v2 = v1;
	printcon(v2);
	
	//assign
	vector<int>v3;
	v3.assign(v1.begin(), v1.end());
	printcon(v3);

	vector<int>v4;
	v4.assign(10, 100);
	printcon(v4);
}

int main()
{
	test01();
}

 vector容器的容量和大小

vector的容量和大小感觉像是再说同一个东西，其实不然，容量表示vector容器的最大的大小，而vector的大小表示当前容器的大小，也就是说容量表示vector可以放多少数据，大小表示vector现在放了多少数据，一般来说容量时刻大于着大小。

和这两个概念有关的函数有：

empty（）；判断容器是否为空

capacity（）；容器的容量

size（）；容器中元素的个数

resize（int num）;表示重新判断容器的长度为num

resize（int num,elem）；表示重新判断容器的长度为num，如果容器长度变长了，就将elem填充在新位置上。

下面的代码将上面的函数进行了一个简单的使用，注释部分的函数以及函数resize(20,60)不可以一起编译运行，虽然会通过但是结果并不是我们想要的，每次运行其中一段代码即可。

#include<iostream>
using namespace std;
#include<vector>
#include<string>

void printcon(vector<int>& v)
{
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	printcon(v1);

	//empte()用法
	if (v1.empty())
	{
		cout << "v1没有容量了" << endl;
	}
	else
	{
		cout << "v1不为空" << endl;
		cout << "v1的容量是：" << v1.capacity() << endl;
		cout << "v1的大小是：" << v1.size() << endl;
	}

	重新设定容量
	//v1.resize(20);
	//printcon(v1);  //打印现在的数据
	//cout << "v1的最新容量是：" << v1.capacity() << endl;
	//cout << "v1的最新大小是：" << v1.size() << endl;

	//指定扩展容量的值
	v1.resize(20, 60);
	printcon(v1);  //打印现在的数据
	cout << "v1的最新容量是：" << v1.capacity() << endl;
	cout << "v1的最新大小是：" << v1.size() << endl;

	重新设定容量
	//v1.resize(5);
	//printcon(v1);  //打印现在的数据
	//cout << "v1的最新容量是：" << v1.capacity() << endl;
	//cout << "v1的最新大小是：" << v1.size() << endl;
	
}

int main()
{
	test01();
}

vector内元素的插入和删除 

 push_back(temp);表示在容器尾部插入元素temp

pop_back();表示删除最后一个元素

insert(pos,temp);表示把元素temp插入到迭代器pos的指定位置

insert(pos,x,temp);表示把x个元素temp插入到迭代器pos的指定位置

erase(pos);表示删除迭代器pos指定位置的元素

erase(start,end);表示删除迭代器从start到end之间的元素

clear();表示删除所有元素

vector数据存取

at(int n);表示返回第n个位置的元素

operator[ ];表示返回第n个元素的数据

front();表示返回容器中的第一个元素

back();表示返回容器中的最后一个元素

vector互换容器

swap(vector)；表示将vector与本身的元素互换

vector预留空间

reserve(int len);表示让其预留了长度为len的空间，该空间未初始化，元素不可访问

总的来说，vector相关的接口函数真的有很多很多，大家可以敲代码玩一下，这样可以加深印象。vector容器的介绍到此结束，希望可以帮助到大家。