c++ vector数组详细介绍(一)https://developer.aliyun.com/article/1436994?spm=a2c6h.13262185.profile.53.5bba685cuSQkDD
c++ vector数组详细介绍(二)https://developer.aliyun.com/article/1437017
添加和删除元素
vector 提供了多种方法来添加和删除元素,如 push_back, pop_back, insert, erase 等。这些操作可能导致 vector 的大小变化。
当添加元素而容量不足时,vector 将自动扩容。当删除元素时,大多数实现不会减小 vector 的容量,除非显式调用 shrink_to_fit 或类似方法。
性能考虑
虽然动态大小提供了极大的灵活性,但可能导致性能开销,主要是由于内存的重新分配和元素的复制。
为了优化性能,可以使用 reserve 方法预先分配足够的空间,以减少内存重新分配的次数。
容量与大小
vector 的容量(capacity())和大小(size())是两个不同的概念。大小是 vector 当前含有的元素数量,而容量是它在不重新分配内存的情况下可以存储的元素的最大数量。
当 size() 超过 capacity() 时,vector 将增加其容量。
实际应用
动态大小特性使得 vector 成为处理大小不固定的数据集的理想选择,如从文件读取数据、用户输入处理等场景。
总之,vector 的动态大小特性提供了极大的灵活性和便利性,但也带来了一定的性能考虑。理解这一特性对于高效和正确地使用 vector 至关重要。
8. 应用场景
vector 在 C++ 中的应用非常广泛,因为它提供了一种灵活、动态的方式来存储和操作一系列元素。以下是一些 vector 的实际应用案例:
数据存储和处理
数值数据集:存储一系列数值,如温度读数、股票价格等,然后进行分析,如计算平均值、排序、查找最大/最小值等。
字符串列表:存储一系列字符串,如文件中的所有行、单词列表等,并进行搜索、排序或转换操作。
动态数组替代
图像处理:用于存储和操作像素值的动态数组,例如在图像处理或计算机视觉应用中。
音频数据处理:存储一系列音频样本,用于处理或分析,如声音编辑、音频信号处理等。
实现栈和队列
栈实现:虽然 C++ STL 提供了 stack 容器,但可以使用 vector 实现类似栈的结构,利用 push_back 和 pop_back 方法。
队列实现:同样,可以用 vector 实现简单的队列功能。
用作动态数组的传递参数
函数参数:将 vector 用作函数参数,方便地传递一组值给函数。
返回值:函数可以返回 vector,方便地返回一组计算结果。
存储自定义对象
对象集合:存储自定义类或结构体实例的集合,如员工名单、学生记录等。
游戏开发:在游戏开发中用于存储游戏对象,如敌人列表、可用道具集合等。
作为算法操作的基础
排序和搜索:使用 STL 提供的算法(如 sort, find)对 vector 中的元素进行排序和搜索。
转换和操作:使用 transform, for_each 等算法对 vector 中的元素进行操作。
图形和科学计算
图形数据:存储图形数据,如顶点列表、颜色信息等。
科学计算:用于存储和处理数值计算的结果,如数值分析、物理模拟等。
容器嵌套
二维数组:通过创建 vector 的 vector(即 vector)来实现类似于二维数组的结构。
vector 的这些应用展示了其灵活性和实用性,它是 C++ 编程中最常用的数据结构之一。根据具体的应用需求,开发者可以选择 vector 来实现高效、可读性强的代码。