C++ STL: std::vector与std::array的深入对比

什么是 std::vector 和 std::array

首先,让我们简要介绍一下这两种容器:

    •    std::vector:一个动态数组,可以根据需要动态调整其大小。

    •    std::array:一个固定大小的数组,其大小在编译时确定。

虽然它们都是用来存储一组元素的容器,但在内存管理、性能和使用场景上有很大的不同。

内存管理

std::vector 使用动态内存分配。这意味着在程序运行时,可以通过push_back等方法向std::vector中添加元素,它会自动处理内存的重新分配。当元素数量超过当前容量时,std::vector会分配更多的内存,并将现有元素复制到新位置。这种动态调整带来了灵活性,但也意味着可能会有内存分配和数据复制的开销。

#include <vector>#include <iostream>

int main() {    std::vector<int> vec;    vec.push_back(1);    vec.push_back(2);    vec.push_back(3);

    for(int i = 0; i < vec.size(); i++) {        std::cout << vec[i] << std::endl;    }

    return 0;}

在上面的代码中,我们没有预先指定vec的大小,而是通过push_back方法逐个添加元素。

std::array 使用静态内存分配。其大小在编译时就确定好了,一旦声明,其大小不能改变。由于其内存是在栈上分配的,不涉及动态内存分配和复制,std::array在某些场景下比std::vector更高效。

 

#include <array>#include <iostream>

int main() {    std::array<int, 3> arr = {1, 2, 3};

    for(int i = 0; i < arr.size(); i++) {        std::cout << arr[i] << std::endl;    }

    return 0;}

在这里,数组arr的大小在声明时就已经确定为3,不能再增加或减少。

性能

性能方面,std::array由于其静态内存分配和固定大小,访问速度比std::vector更快。在需要高性能且数据大小固定的场景下,std::array无疑是更好的选择。

另一方面,std::vector提供了灵活性,可以在运行时动态调整大小,这对于处理不确定数量的数据非常有用。然而,动态内存分配和重新分配的开销使得std::vector在某些操作(如频繁的插入和删除)上性能不如std::array。

使用场景

std::vector 适用于以下场景:

    1    动态数据:当你不知道数据的确切数量时,例如读取用户输入或处理文件中的数据。

    2    频繁修改:需要频繁添加或删除元素的场景,例如实现一个动态列表。

std::array 适用于以下场景:

    1    固定大小的数据:当你确定数据的大小在编译时不会改变,例如处理固定大小的缓冲区。

    2    性能关键:在性能至关重要的地方,使用std::array可以避免动态内存分配的开销。
 

接口和使用方法

std::vector 提供了丰富的接口,包括添加、删除、插入、排序等功能。以下是一些常用的方法:

    •    push_back:在末尾添加元素。

    •    pop_back:删除末尾元素。

    •    insert:在指定位置插入元素。

    •    erase:删除指定位置的元素。

    •    size:返回当前元素个数。

    •    capacity:返回当前分配的内存容量。

示例:

 

#include <vector>#include <iostream>

int main() {    std::vector<int> vec = {1, 2, 3, 4, 5};

    // 添加元素    vec.push_back(6);

    // 插入元素    vec.insert(vec.begin() + 2, 10);

    // 删除元素    vec.erase(vec.begin() + 3);

    // 打印所有元素    for(const auto& elem : vec) {        std::cout << elem << " ";    }

    return 0;}

std::array 的接口相对简单,主要包括:

    •    size:返回数组大小。

    •    at:访问指定位置的元素。

    •    front:返回第一个元素。

    •    back:返回最后一个元素。

    •    data:返回底层数组的指针。

示例:

 

#include <array>#include <iostream>

int main() {    std::array<int, 5> arr = {1, 2, 3, 4, 5};

    // 访问元素    std::cout << "Element at index 2: " << arr.at(2) << std::endl;

    // 打印所有元素    for(const auto& elem : arr) {        std::cout << elem << " ";    }

    return 0;}

 

总结

std::vector 和 std::array 都是C++中非常有用的容器,各有优缺点。在实际开发中,选择std::vector还是std::array需要根据具体需求来定。如果需要一个灵活且大小可变的容器,std::vector无疑是更好的选择。其丰富的接口和动态调整大小的能力使其在处理不确定数量的数据时非常方便。

然而,在一些对性能要求极高且数据大小固定的场景下,std::array则更为合适。由于其内存管理的简单性和高效性,std::array可以在避免不必要的开销的同时提供极高的访问速度。

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/862935.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Adobe Acrobat Pro或者Adobe Acrobat Reader取消多标签页显示,设置打开一个pdf文件对应一个窗口。

Windows系统&#xff1a;Adobe Acrobat Pro或者Adobe Acrobat Reader首选项-一般-取消在同一窗口的新标签中打开文档&#xff08;需要重启&#xff09;的对勾&#xff0c;点击确定&#xff0c;彻底关闭后重启&#xff0c;这样打开的每一个PDF文件对应的是一个窗口&#xff0c;并…

力扣第214题“最短回文串”

在本篇文章中&#xff0c;我们将详细解读力扣第214题“最短回文串”。通过学习本篇文章&#xff0c;读者将掌握如何使用 KMP 算法来解决这一问题&#xff0c;并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释&#xff0c;以便于理解。 问题描述 力扣第214题…

拓展方法知识点

拓展方法的基本概念 概念 为现有非静态变量类型添加新方法。 作用 1.提升程序拓展性。 2.不需要再对象中重新写方法。 3.不需要继承来添加方法。 4.为别人封装的类型写额外的方法。 特点 1.一定是写在静态类中。 2.一定是个静态函数。 3.第一个参数为拓展目标。 4…

Bridging nonnull in Objective-C to Swift: Is It Safe?

Bridging nonnull in Objective-C to Swift: Is It Safe? In the world of iOS development, bridging between Objective-C and Swift is a common practice, especially for legacy codebases (遗留代码库) or when integrating (集成) third-party libraries. One importa…

重磅更新-UniApp自定义字体可视化设计

重磅更新-UniApp自定义字体可视化设计。 DIY可视化为了适配不同APP需要&#xff0c;支持用户自定义字体&#xff0c;自定义字体后&#xff0c;设计出来的界面更多样化&#xff0c;不再是单一字体效果。用户可以使用第三方字体加入设计&#xff0c;在设计的时候选择上自己的字体…

简过网:三支一扶有编制吗?考上三支一扶就是入编了吗?

小编看到很多朋友在咨询三支一扶的相关问题&#xff0c;比如三支一扶有没有编制&#xff1f;今天&#xff0c;针对这个问题咱们一块来了解一下吧。 三支一扶是没有编制的&#xff0c;既没有事业编制&#xff0c;也不是公务员编制 什么是三支一扶&#xff1f; 三支一扶是指大…

AI副业赚钱攻略:掌握数字时代的机会

前言 最近国产大模型纷纷上线&#xff0c;飞入寻常百姓家。AI副业正成为许多人寻找额外收入的途径。无论您是想提高家庭收入还是寻求职业发展&#xff0c;这里有一个变现&#xff0c;帮助您掌握AI兼职副业的机会。 1. 了解AI的基础知识 在开始之前&#xff0c;了解AI的基础…

一个开源的、独立的、可自托管的评论系统,专为现代Web平台设计

大家好&#xff0c;今天给大家分享的是一个开源的、独立的、可自托管的评论系统&#xff0c;专为现代Web平台设计。 Remark42是一个自托管的、轻量级的、简单的&#xff08;但功能强大的&#xff09;评论引擎&#xff0c;它不会监视用户。它可以嵌入到博客、文章或任何其他读者…

Spark SQL----Binary二进制文件数据源

Spark SQL----Binary二进制文件数据源 自Spark 3.0以来&#xff0c;Spark支持二进制文件数据源&#xff0c;Spark读取二进制文件&#xff0c;并将每个文件转换为包含文件原始内容和元数据的单个记录。它生成一个DataFrame&#xff0c;其中包含以下列以及可能的分区列&#xff1…

Linux端口设置ip白名单

一、 Linux 22端口设置ip白名单 在Linux系统中&#xff0c;如果您想要限制只有特定的IP地址能够访问端口22&#xff08;通常是SSH服务的端口&#xff09;&#xff0c;您可以使用iptables防火墙来实现。以下是一个基本的示例&#xff0c;展示了如何设置端口22的IP白名单&#x…

kafka-Stream详解篇(附案例)

文章目录 Kafka Stream 概述Kafka Stream 概念Kafka Stream 数据结构入门案例一需求描述与分析配置KafkaStream定义处理流程声明Topic接收处理结果发送消息测试 入门案例二需求描述与分析定义处理流程接收处理结果声明Topic 更多相关内容可查看 Kafka Stream 概述 Kafka Strea…

探索Anaconda Cloud:Conda的云端宝库

探索Anaconda Cloud&#xff1a;Conda的云端宝库 引言 Anaconda Cloud是一个托管服务&#xff0c;由Anaconda, Inc.提供&#xff0c;用于分享和发现公共或私有的Conda包。它为数据科学和机器学习社区提供了一个集中的平台&#xff0c;使得用户可以轻松地上传和下载Conda环境、…

深入理解linux shell 中的exec内置命令ubuntu bash

概览 每当我们在Bash shell 中运行任何命令时&#xff0c;默认情况下都会创建一个子 shell&#xff0c;并生成&#xff08;分叉&#xff09;一个新的子进程来执行该命令。但是&#xff0c;当使用 exec时&#xff0c;exec 后面的命令将替换当前 shell。这意味着不会创建任何子 …

Graalvm配置文件与Feature和Substitute机制介绍

1. 配置文件 1.1 动态代码配置文件 对于动态代码&#xff0c;需要通过指定的json文件来描述其metadata&#xff0c;这样GraalVM才能正确的编译和优化代码。如下类型 反射&#xff0c;配置文件名&#xff1a;reflect-config.json动态代理&#xff0c; 配置文件名&#xff1a;…

【高中数学之基本不等式】已知:x,y皆为正实数且x+3y=5xy,求3x+4y的最小值?

解&#xff1a;此题若使用“化二为一”法&#xff0c;会发现分母中出现了5x-3或是5y-1这样的式子&#xff0c;它可能导致负数的出现&#xff0c;已经违反了基本不等式中a,b皆大于零的应用条件。 此时应该迷途知返&#xff0c;及时易辙改弦。 此题适用“乘一法”&#xff0c;这…

MyBatis(12)MyBatis 映射文件中的 resultMap

MyBatis 的 resultMap 是一种高级映射策略&#xff0c;用于处理复杂的SQL查询结果和Java对象之间的映射关系。resultMap 提供了比 auto-mapping 更为灵活的映射方式&#xff0c;它允许开发者显式指定数据库列和Java对象属性之间的映射关系&#xff0c;甚至可以处理复杂的数据结…

【C++11 之单例模式线程安全原理+案例】及旧版本互斥锁线程安全案例

在C11及之后的版本中&#xff0c;当函数返回局部静态变量时&#xff0c;该变量的初始化是线程安全的。 浅层原理 这是因为C11标准引入了“魔术静态局部变量”&#xff08;Magic Static Locals&#xff09;的概念&#xff0c;它确保了在多线程环境中&#xff0c;局部静态变量的…

第1章_搭建开发环境

文章目录 第1章 搭建开发环境1.1开发套件硬件接口资源介绍1.2资料下载1.3安装Keil MDK1.3.1**软件下载**1.3.2**软件安装**1.3.3 PACK 安装 1.4 安装 STM32CubeMX1.5 安装 STM32CubeProgrammer1.6 安装 ST-Link 驱动1.7 安装 CH340 驱动 第1章 搭建开发环境 1.1开发套件硬件接…

Dijkstra算法C代码

一个带权图n个点m条边&#xff0c;求起点到终点的最短距离 先定义一个邻接矩阵graph&#xff0c;graph[i][j]表示从i到j的距离&#xff0c;i到j没有路就表示为无穷 然后定义一个visit数组&#xff0c;visit[i]表示i结点是否被访问 然后定义一个dist数组&#xff0c;dist[i]表…

Redis基础教程(一):redis配置

&#x1f49d;&#x1f49d;&#x1f49d;首先&#xff0c;欢迎各位来到我的博客&#xff0c;很高兴能够在这里和您见面&#xff01;希望您在这里不仅可以有所收获&#xff0c;同时也能感受到一份轻松欢乐的氛围&#xff0c;祝你生活愉快&#xff01; &#x1f49d;&#x1f49…