C++ --- std::array容器与std::vector容器的区别

std::array和std::vector的区别

在C++中,array和vector都是用于存储一系列相同类型元素的容器,但它们之间存在几个关键的区别。这些区别主要体现在内存管理、大小固定性、性能以及功能特性等方面。

一、内存管理和大小固定性

(1)std::array

  1. std::array是C++11中引入的固定大小的容器。它的大小在编译时就必须确定,且之后不能改变。即要定义一个array数组时必须指明数据类型和个数:std::array<int,10> arr;
  2. std::array的内存分配在栈上。

(2)std::vector

  1. std::vector是一个动态数组,其大小可以在运行时改变。
  2. 它管理一个动态分配的数组,用于存储元素。这意味着std::vector可以随着元素的增加或删除而自动调整其大小。
  3. std::vector的内存分配在堆上

std::array实例化出来的对象的大小根据数据类型和个数来确定,而std::vector实例化出来的对象的大小是固定的,不会因为存储数据的不同而改变,只会因环境不同才会发生改变,即x86(32位)或x64(64位)。

如:

x86环境下(32位):


x64环境下( 64位):

二、性能

(1)std::array

  1. 由于其大小固定且内存分配在编译时确定,因此std::array通常具有更好的性能,尤其是在需要频繁访问其元素时。
  2. 没有动态内存分配的开销,也没有在增加或删除元素时的性能成本。

(2)std::vector

  1. 当std::vector的大小改变时(尤其是增长时),可能需要重新分配更大的内存块,并将旧元素复制到新位置,这可能会有性能开销
  2. 对于需要动态调整大小的场景,std::vector提供了非常灵活且高效的解决方案。

三、功能特性

(1)std::array

  1. 提供了随机访问能力,但缺乏std::vector提供的一些高级功能,如动态大小调整、push_back/pop_back等。
  2. 不能对数据进行初始化。

(2)std::vector

  1. 提供了丰富的成员函数,支持动态大小调整、插入、删除元素等操作,这是std::array所不具备的。

  2. 支持对数据的初始化 ,且初始化方式有多种。

四 、使用场景

(1)std::array:

  1. 当你确切知道需要存储的元素数量,且这个数量不会改变时,使用std::array。
  2. 它适合用作固定大小的缓冲区或数据结构的一部分。

(2)std::vector:

  1. 当你需要动态地调整容器的大小,或者不确定最终需要存储多少元素时,使用std::vector。
  2. 它适合用作需要动态数据集合的场景,如列表、堆栈等。
相关推荐
绵绵细雨中的乡音26 分钟前
C++第28课-布隆过滤器的介绍
c++·哈希算法
雯0609~1 小时前
c#:winform调用bartender实现打印(学习整理笔记)
开发语言·c#
C++忠实粉丝1 小时前
计算机网络socket编程(5)_TCP网络编程实现echo_server
网络·c++·网络协议·tcp/ip·计算机网络·算法
胜天半子_王二_王半仙2 小时前
c++源码阅读__smart_ptr__正文阅读
开发语言·c++·开源
程序猿阿伟2 小时前
《C++智能合约与区块链底层交互全解析:构建坚实的去中心化应用桥梁》
c++·区块链·智能合约
沐泽Mu2 小时前
嵌入式学习-C嘎嘎-Day08
开发语言·c++·算法
Non importa2 小时前
汉诺塔(hanio)--C语言函数递归
c语言·开发语言·算法·学习方法
LinuxST2 小时前
27、基于Firefly-rk3399中断休眠唤醒实验(按键中断)
linux·开发语言·stm32·嵌入式硬件
Tony_long74832 小时前
Python学习——猜拳小游戏
开发语言·python·学习
跳动的梦想家h2 小时前
黑马点评 秒杀下单出现的问题:服务器异常---java.lang.NullPointerException: null(已解决)
java·开发语言·redis