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++的学习之路:13、vector(2)
c++的学习之路:13、vector(2)
24 0
|
4天前
|
编译器 C++ Windows
【C++】vector问题解决(非法的间接寻址,迭代器失效 , memcpy拷贝问题)
不使用memcpy函数不就可以了,然后我们使用简单粗暴的赋值拷贝,这样就不会发生浅拷贝问题了!!!
17 1
|
4天前
|
算法 C++ 容器
【C++/STL】vector(常见接口、模拟实现、迭代器失效)
【C++/STL】vector(常见接口、模拟实现、迭代器失效)
11 0
|
4天前
|
存储 C++
【C++模板】模板实现通用的数组
【C++模板】模板实现通用的数组
|
4天前
|
存储 人工智能 C++
【重学C++】【指针】详解让人迷茫的指针数组和数组指针
【重学C++】【指针】详解让人迷茫的指针数组和数组指针
34 1
|
4天前
|
存储 缓存 编译器
【C++进阶(五)】STL大法--list模拟实现以及list和vector的对比
【C++进阶(五)】STL大法--list模拟实现以及list和vector的对比
|
4天前
|
编译器 C++
【C++进阶(三)】STL大法--vector迭代器失效&深浅拷贝问题剖析
【C++进阶(三)】STL大法--vector迭代器失效&深浅拷贝问题剖析
|
4天前
|
存储 C语言 C++
【C++进阶(二)】STL大法--vector的深度剖析以及模拟实现
【C++进阶(二)】STL大法--vector的深度剖析以及模拟实现
|
4天前
|
存储 C++ 容器
c++的学习之路:12、vector(1)
c++的学习之路:12、vector(1)
14 0
|
4天前
|
存储 算法 编译器
【C++初阶】STL详解(三)vector的介绍与使用
【C++初阶】STL详解(三)vector的介绍与使用
37 0