0
点赞
收藏
分享

微信扫一扫

Linux查看系统线程数

骨灰级搬砖工 2024-08-09 阅读 30

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. 它适合用作需要动态数据集合的场景,如列表、堆栈等。
举报

相关推荐

0 条评论