Vector容器

1、Vector容器简介

1. vector是将元素置于一个动态数组中加以管理的容器。
2. vector可以随机存取元素（支持索引值直接存取，用[]操作符或at()方法）。
3. vector尾部添加或移除元素非常快速。但是在中部或头部插入元素或移除元素比较费时
   

• vector容器的迭代器是支持随机访问的迭代器

功能：

• vector数据结构和数组非常相似，也称为单端数组

vector与普通数组区别：

• 不同之处在于数组是静态空间，而vector可以动态扩展

2、Vector的使用

2.1 vector构造函数

函数原型：

• vector v; //采用模板实现类实现，默认构造函数
• vector(v.begin(), v.end()); //将v[begin(), end())区间中的元素拷贝给本身。
• vector(n, elem); //构造函数将n个elem拷贝给本身。
• vector(const vector &vec); //拷贝构造函数。

定义一个打印方法

void printVector(vector<int> v,string str) {

	cout << str<<":  ";
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;
}
1
2
3
4
5
6
7
8

//vector构造函数
	//1、默认构造函数
	vector<int> v1; 
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	printVector(v1,"默认构造函数");

	//2、通过区间方式进行构造
	vector<int>v2(v1.begin(), v1.end()); 
	printVector(v2, "通过区间方式进行构造");

	//3、通过n个elem的方式构造函数  该vector初始5个1
	vector<int>v3(5, 1);
	printVector(v3, "通过n个elem的方式构造函数，五个1");

	//4、拷贝构造函数
	vector<int>v4(v3);
	printVector(v4, "拷贝构造函数");
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

2.3 vector赋值操作

功能描述：

• 给vector容器进行赋值

函数原型：

• vector& operator=(const vector &vec);//重载等号操作符
• assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。
• assign(n, elem); //将n个elem拷贝赋值给本身。

	//vector赋值操作
	vector<int>  vv1;
	for (int i = 0; i < 10; i++)
	{
		vv1.push_back(i);
	}

	vector<int>  vv2;
	vv2 = vv1;//1、赋值 operator =

	vector<int>  vv3;
	vv3.assign(vv1.begin(), vv1.end());  //2、用assign赋值

	vector<int>  vv4;
	vv4.assign(10, 1);//3、n个elem的方式
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

2.4 vector容量和大小

功能描述：

• 对vector容器的容量和大小操作

函数原型：

• empty(); //判断容器是否为空

• capacity(); //容器的容量

• size(); //返回容器中元素的个数

• resize(int num); //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。

  ​ //如果容器变短，则末尾超出容器长度的元素被删除。

• resize(int num, elem); //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。

  ​ //如果容器变短，则末尾超出容器长度的元素被删除

//vector容量和大小
	vector<int>  vvv1;
	for (int i = 0; i < 5; i++)
	{
		vvv1.push_back(i);
	}

	bool isEmpty = vvv1.empty();  //是否为空
	int cap = vvv1.capacity();//容量
	int size = vvv1.size();//大小
	cout << "容量" << cap << "大小" << size << endl;

	//重新设置大小  （重新大小，默认值） 
	//如果超出，超出部分为默认值
	//如果容器变短，则末尾超出容器长度的元素被删除
	vvv1.resize(10, 2);
	printVector(vvv1, "重新设置大小,不足的地方默认给2");

	vvv1.resize(5);
	printVector(vvv1, "重新设置大小,多出的元素删除");
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

2.5 vector插入和删除

功能描述：

• 对vector容器进行插入、删除操作

函数原型：

• push_back(ele); //尾部插入元素ele
• pop_back(); //删除最后一个元素
• insert(const_iterator pos, ele); //迭代器指向位置pos插入元素ele
• insert(const_iterator pos, int count,ele);//迭代器指向位置pos插入count个元素ele
• erase(const_iterator pos); //删除迭代器指向的元素
• erase(const_iterator start, const_iterator end);//删除迭代器从start到end之间的元素
• clear(); //删除容器中所有元素

	//vector的插入与删除
	vector<int>  vvvv1;
	for (int i = 0; i < 5; i++)
	{
		vvvv1.push_back(i);//1、尾插
	}
	printVector(vvvv1, "遍历从尾巴插入元素");

	vvvv1.pop_back();//2、尾删
	printVector(vvvv1, "尾删");

	//插入 第一个参数的迭代器
	vvvv1.insert(vvvv1.begin(), 100);//3、头部插入100
	printVector(vvvv1, "头部插入100");

	vvvv1.insert(vvvv1.begin(),2, 100);//4、头部插入2个100
	printVector(vvvv1, "头部插入2个100");

	//删除
	vvvv1.erase(vvvv1.begin());
	printVector(vvvv1, "删除第一个元素");

	//清空
	vvvv1.erase(vvvv1.begin(), vvvv1.end());
	vvvv1.clear();
	printVector(vvvv1, "清空");
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

2.6 vector数据存取

功能描述：

• 对vector中的数据的存取操作

函数原型：

• at(int idx); //返回索引idx所指的数据
• operator[]; //返回索引idx所指的数据
• front(); //返回容器中第一个数据元素
• back(); //返回容器中最后一个数据元素

vector<int>  vvvvv1;
	for (int i = 0; i < 5; i++)
	{
		vvvvv1.push_back(i);//1、尾插
	}

	int secondElem1 = vvvvv1.at(1);
	int secondElem2 = vvvvv1[1];
	int firstElem = vvvvv1.front();
	int lastElem = vvvvv1.back();
1
2
3
4
5
6
7
8
9
10

3、Vector的遍历

三种遍历方式

1. 迭代器遍历
2. 下标遍历
3. 算法for_each遍历

//vector容器
	vector<int> v;
	v.push_back(10);
	v.push_back(20);
	v.push_back(30);
	v.push_back(40);
	//迭代器
	vector<int>::iterator  itbBegin = v.begin();//起始迭代器
	vector<int>::iterator itEnd = v.end();//结束迭代器

	cout << "第一种遍历方式----------------------------" << endl;
	//第一种遍历方式
	while (itbBegin != itEnd)
	{
		cout << "第一种遍历方式" << *itbBegin << endl;
		itbBegin++;
	}
	cout << endl;

	cout << "第二种遍历方式----------------------------" << endl;
	//第二种遍历方式
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << "第二种遍历方式" << *it << endl;
	}

	cout << endl;
	cout << "第三种遍历方式----------------------------" << endl;
	//第三遍历方式
	//for_each(开始，结束,函数方法)
	for_each(v.begin(), v.end(), [](int val) { cout << "第三种遍历方式" << val << endl; });
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31