c++ vector数组详细介绍(三)

简介: c++ vector数组详细介绍(三)

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 来实现高效、可读性强的代码。


目录
相关文章
|
4天前
|
存储 算法 C++
C++一分钟之-容器概览:vector, list, deque
【6月更文挑战第21天】STL中的`vector`是动态数组,适合随机访问,但插入删除非末尾元素较慢;`list`是双向链表,插入删除快但随机访问效率低;`deque`结合两者优点,支持快速双端操作。选择容器要考虑操作频率、内存占用和性能需求。注意预分配容量以减少`vector`的内存重分配,使用迭代器而非索引操作`list`,并利用`deque`的两端优势。理解容器内部机制和应用场景是优化C++程序的关键。
20 5
|
1天前
|
存储 算法 C++
【C++/STL】:vector容器的基本使用
【C++/STL】:vector容器的基本使用
12 1
|
2天前
|
C++
C++语言如何利用函数来处理数组
C++语言如何利用函数来处理数组
|
2天前
|
存储 安全 算法
C++的内置数组和STL array、STL vector
C++的内置数组和STL array、STL vector
|
6天前
|
存储 算法 安全
C++一分钟之-数组与指针基础
【6月更文挑战第19天】在C++中,数组和指针是核心概念,数组是连续内存存储相同类型的数据,而指针是存储内存地址的变量。数组名等同于指向其首元素的常量指针。常见问题包括数组越界、尝试改变固定大小数组、不正确的指针算术以及忘记释放动态内存。使用动态分配和智能指针可避免这些问题。示例代码展示了安全访问和管理内存的方法,强调了实践的重要性。
24 3
|
11天前
|
存储 算法 程序员
【C++进阶】深入STL之vector:构建高效C++程序的基石
【C++进阶】深入STL之vector:构建高效C++程序的基石
16 1
|
12天前
|
C++
C++数组中插入元素。
C++数组中插入元素。
|
20天前
|
存储 C++
C++初阶学习第九弹——探索STL奥秘(四)——vector的深层挖掘和模拟实现
C++初阶学习第九弹——探索STL奥秘(四)——vector的深层挖掘和模拟实现
23 8
|
20天前
|
存储 编译器 Linux
C++初阶学习第十弹——探索STL奥秘(五)——深入讲解vector的迭代器失效问题
C++初阶学习第十弹——探索STL奥秘(五)——深入讲解vector的迭代器失效问题
25 7
|
20天前
|
存储 C++ 容器
C++初阶学习第八弹——探索STL奥秘(三)——深入刨析vector的使用
C++初阶学习第八弹——探索STL奥秘(三)——深入刨析vector的使用
23 7