【STL深入浅出】之从零到精通：vector使用与模拟

📃博客主页： 小镇敲码人
💚代码仓库，欢迎访问
🚀 欢迎关注：👍点赞 👂🏽留言 😍收藏
🌏 任尔江湖满血骨，我自踏雪寻梅香。 万千浮云遮碧月，独傲天下百坚强。 男儿应有龙腾志，盖世一意转洪荒。 莫使此生无痕度，终归人间一捧黄。🍎🍎🍎
❤️ 什么？你问我答案，少年你看，下一个十年又来了 💞 💞 💞

前言：上篇博客我们介绍了string容器的使用及其模拟实现，今天我们继续来看C++STL中的另外一个重要的容器vector的使用及其模拟实现。代码仓库自取

🌞 vector的使用介绍

由于STL中各个容器的使用和接口都比较相似，我们主要介绍vector与string这个容器不太一样的点。

🐕 vector容器的介绍

vector类似我们学习过的数据结构动态顺序表，只不过这里是使用c++语言描述的，它的空间随元素的增加可以动态的增长，不像普通的数组一样，空间是一个定值。

c++中的vector类是一个类模板，也就是我们在创建vector这个对象的时候，需要显式的传一个类型作为vector容器中存储的数据的类型。

🐕 vector容器的一些重要接口

🌿 构造函数

我们了解vector的构造函数后，就知道了如何来创建vector对象。c++98版本给出了4种构造方法。我们在string类的介绍中也谈到过，分别是无参数的默认构造、有参数的构造、使用迭代器来进行范围构造、拷贝构造。我们重点来看一下第二个构造函数。

代码演示：

#include<iostream>
#include<vector>


using namespace std;
void Test1()
{
   
   
	vector<int> arr1(10);//构造一个大小为10的vector对象
	for (int i = 0; i < 10; ++i)
		cout << arr1[i] << endl;
	int arr2[10];
	for (int i = 0; i < 10; ++i)
		cout << arr2[i] << endl;
}
int main()
{
   
   
	Test1();
	return 0;
}

运行结果：

这是为什么呢？我们在创建vector对象的时候也没有给初值，这里为什么打印vector的10个元素全都初始化为了0呢，这是由于第二个构造函数的第二个参数有缺省值。

可以看到这里这个构造函数的第二个参数是代表n个元素初始化的值，这里如果不给就会给缺省值value_type()，这个value_type就是类的第一个模板参数。类型后面加括号，我们在学习类和对象时就知道，这是该类型的一个匿名对象，但是自定义类型可以理解，内置类型也有它的匿名对象吗？这里C++为了给缺省值方便，给内置类型也设置了匿名对象：
看下面这段代码：

#include<iostream>
#include<vector>

using namespace std;
typedef int* pf;
void Test2()//内置类型的匿名对象
{
   
   
	cout << int() << endl;
	cout << float() << endl;
	cout << pf() << endl;
	cout << char() << endl;
}

int main()
{
   
   
	Test2();
	return 0;
}

运行结果：

注意，如果是指针类型编译器会打印这个指针的地址，32为机器是4个字节（32bit位），以16进制形式打印也就是0x00000000.
可以看到，int、double是0，指针是空，char是\0。

🌿 迭代器的使用

像数组那样访问数据我们上面的代码已经演示过了，接下来来介绍一下vector使用迭代器访问数据：

迭代器也有两种访问，一种是范围for，另外一种是普通的按照迭代器（像指针一样的行为）去走。

c++11之后支持范围for，它的底层还是去调用迭代器的函数，begin() 和end，利用迭代器实现的：
我们可以通过反汇编来验证我们的结论：

代码演示：

#include<iostream>
#include<vector>

using namespace std;

void Test3()//迭代器访问
{
   
   
	vector<int> arr(10, 1);//创建vector对象
	vector<int>::iterator it = arr.begin();
	while(it != arr.end())//老老实实使用迭代器
	{
   
   
		cout << *it << endl;
		it++;
	}

	for (int val: arr)//范围for,交给编译器来做
	{
   
   
		cout << val << endl;
	}
}
int main()
{
   
   
	Test3();
	return 0;
}

运行结果：

• 注意：如果在使用范围for访问时，想要改变元素中的值，范围for里面的那个变量要带引用。

🌿 push_back和pop_back函数

这是vector中使用的比较多的函数，尾插和尾删：

使用起来也很简单：

#include<iostream>
#include<vector>

using namespace std;

void Test4()//尾插和尾删
{
   
   
	vector<int> arr;//创建arr对象
	for (int i = 0; i < 10; ++i)//尾插10个元素
		arr.push_back(i);
	for (auto& val : arr)
		cout << val << " ";
	cout << endl;

	arr.pop_back();//尾删
	arr.pop_back();//尾删
	for (auto& val : arr)
		cout << val << " ";
}
int main()
{
   
   
	Test3();
	return 0;
}

运行结果：

🌿 insert和erase

我们想在vector对象中进行头插和头删，或者在中间某个位置进行插入或者删除，还得借助这两个函数：

1. insert插入函数：

和string类中的insert函数类似，都是在某个迭代器前插入一个值或者一些值，也可以用迭代器实现范围插入。这个函数一般和find函数配合使用，find函数的作用是返回某个值的迭代器的值。

算法库<algorithm>中有通用的查找函数，我们的vector类好像没有额外提供。

我们用下面的代码来演示一下：

#include<iostream>
#include<vector>

using namespace std;

void Test5()//insert
{
   
   
	vector<int> arr(5, 1);//创建vector对象
	for (int val : arr)//范围for,交给编译器来做
	{
   
   
		cout << val << " ";
	}
	cout << endl;
	arr.insert(arr.begin() + 3, 12);//在arr.begin()+3位置前插入12
	for (int val : arr)//范围for,交给编译器来做
	{
   
   
		cout << val << " ";
	}
	cout << endl;

	arr.insert(arr.begin(),3,-1);//头插3个-1
	for (int val : arr)//范围for,交给编译器来做
	{
   
   
		cout << val << " ";
	}
	cout << endl;
	arr.insert(arr.end(), arr.begin(), arr.begin() + 2);//把arr这两个迭代器范围的值，尾插到arr中
	for (int val : arr)//范围for,交给编译器来做
	{
   
   
		cout << val << " ";
	}
	cout << endl;
}
int main()
{
   
   
	Test5();
	return 0;
}

运行结果：

2.erase函数

实现了两个版本一个是直接删除pos位置的值，还有一个是删除某个范围的值。

代码演示：

#incl