《STL核心容器精要：vector特性解析与高性能应用场景（上篇）》

引言：在C++标准库（STL）中，std::vector 是最重要且最常用的容器之一。它结合了动态数组的高效随机访问和动态内存管理的灵活性，成为现代C++开发中不可或缺的数据结构。

目录

vector的介绍

vector的本质优势

vector的定义

vector的使用

1）实例化

2）尾插尾删

3）访问元素

（1）下标[ ]形式

（2） 迭代器访问

（3）范围for

获取元素个数

排序（顺序）

排序（逆序）

1）只修改迭代器

2）添加greater参数

调整容量

调整容量+初始化

查找指定内容

指定位置前插入

删除指定位置

去重

---

vector的介绍

vector是表示可变大小数组的序列容器。 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。

vector的本质优势

从本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组。就时间而言，这是一个相对代价高的任务，因为每当一个新的元素加入到容器的时候，vector并不会每次都重新分配大小。

vector分配空间策略：vector会分配一些额外的空间以适应可能的增长，因为存储空间比实际需要的存储空间更大。不同的库采用不同的策略权衡空间的使用和重新分配。但是无论如何，重新分配都应该是对数增长的间隔大小，以至于在末尾插入一个元素的时候是在常数时间的复杂度完成的。
因此，vector占用了更多的存储空间，为了获得管理存储空间的能力，并且以一种有效的方式动态增长。与其它动态序列容器相比（deque, list and forward_list），

vector在访问元素的时候更加高效，在末尾添加和删除元素相对高效。对于其它不在末尾的删除和插入操作，效率更低。比起list和forward_list 统一的迭代器和引用更好。

vector的定义

vector在实际中非常的重要，在实际中我们熟悉常见的接口就可以，下面列出了哪些接口是要重点掌握的。

vector的使用

1）实例化

我们可以使用 vector<类型>  变量名，后面可以选择无参、有参初始化，例如：

//实例化
vector<int> S1;
vector<char> S2;
vector<char> S3(5);
vector<string> S4(10, "***");
vector<string>S2(S1.begin(), S1.end());

（1）第一个为int类型和第二个为char类型属于无参实例化

（2）第三个类型为char，开辟了5个元素空间

（3）第四个类型为string，10个string对象都指定初始化为了“***”

（4）第五种属于用迭代器去初始化

这里我们再打开vs2022监视窗口查看一下