💐专栏导读

🌸作者简介：花想云，在读本科生一枚，致力于 C/C++、Linux 学习。

🌸本文收录于 C++系列，本专栏主要内容为 C++ 初阶、C++ 进阶、STL 详解等，专为大学生打造全套 C++ 学习教程，持续更新！

🌸相关专栏推荐：C语言初阶系列 、C语言进阶系列 、数据结构与算法

💐文章导读

在数据结构与算法的学习中，我们曾经认识过一个数据结构叫做顺序表。而我们之前用C语言实现的动态顺序表其实就是模仿STL中的vector容器，所以说我们其实对vector已经不算是完全陌生了，那么接下来就一起来看看STL中的vector到底是什么以及如何使用吧！

🌷vector是什么？

在C++中，STL（Standard Template Library）提供了一个名为vector的容器类，它是一个动态数组，能够存储同一类型的元素。vector的实现在底层使用了动态内存分配和内存管理技术，因此它能够自动调整大小，并且可以高效地插入和删除元素。

vector提供了许多成员函数，如push_back()、pop_back()、at()、front()、back()等，这些函数可以用来操作vector中的元素。vector还支持迭代器，可以使用迭代器来访问vector中的元素。此外，vector还支持一些算法，如sort()、find()、count()等，可以方便地对vector中的元素进行排序、查找和计数等操作。

vector是C++ STL中最常用的容器之一，它可以代替数组，提供了更方便、更安全的操作方式，并且在插入和删除元素时不需要手动管理内存，因此被广泛应用于各种场景。

🌷vector的基本使用

• 使用vector之前首先需要包含头文件< vector >；

#include<vector>

• 创建一个对象；
• 注意vector与string类的使用不同，vector并不是类型名，使用时需要指定vector中的元素类型，例如：vector< typename > 对象名

	vector<int> v1;  //元素类型为int
	vector<char> v2;  //元素类型为char
	vector<string> v3;  //元素类型为string
	vector<vector<int>> v4;  //元素类型为vector<int>

• 向vector中添加元素；

	vector<int> v1;
	//使用push_back进行尾插
	v1.push_back(1);
	v1.push_back(2);

• 访问vector中的元素；

	cout << v1[0] << endl; //使用下标+[]进行元素访问
	cout << v1[1] << endl;
	cout << v1.front() << endl; //获取第一个元素
	cout << v1.back() << endl; //获取最后一个元素

• 删除vector中的元素；

	//使用pop_back进行尾删
	v1.pop_back();

• 获取vector的大小和容量；

	cout << v1.size() << endl;
	cout << v1.capacity() << endl;

• 遍历vector中的元素；

	for (int i = 0; i < v1.size(); i++)
	{
		cout << v1[i] << ' ';
	}
	cout << endl;
	//使用范围for
	for (auto e : v1)
	{
		cout << e << ' ';
	}
	cout << endl;

• 向指定位置插入元素；

	//v1.begin()——返回一个指向字符串第一个元素的迭代器
	v1.insert(v1.begin() + 3, 30); //在第三个位置插入元素

• 删除指定位置的元素；

	v1.erase(v1.begin() + 4); //删除第四个位置的元素

🌷vector常用函数接口

• at：访问vector中指定下标的元素，支持下标越界检查；

	v1.at(0); //访问下标为0的元素
	v1.at(2);

• empty：判断vector是否为空；

	cout << v1.empty() << endl;

• resize：改变vector的大小，若扩容，则还可以初始化扩容的部分；

	v1.resize(10, 0); //扩容，并初始化为0

• reserve：扩容；

	v1.reserve(20); //扩容，使capacity为20

• emplace_back：在vector的末尾添加一个元素，效率比push_back更高；

	v1.emplace_back(10); //尾插10

• emplace：在vector的指定位置插入一个元素，效率比insert更高；

	v1.emplace(v1.begin() + 4, 40); //在下标为4的位置插入40

• swap：交换两个vector的元素；

	vector<int> v1;
	vector<int> v2;
	v1.swap(v2);

• clear：清空vector中的所有元素。

	v1.clear();

总结，以上函数接口在平时做题当中已经足够使用了，想要了解更多接口的使用，我们必须学会查阅官方文档。

点击下方个人名片，可添加博主的个人QQ，交流会更方便哦~
↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓