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. 它适合用作需要动态数据集合的场景,如列表、堆栈等。
相关推荐
清酒难咽6 小时前
算法案例之递归
c++·经验分享·算法
Rabbit_QL6 小时前
【水印添加工具】从零设计一个工程级 Python 图片水印工具:WaterMask 架构与实现
开发语言·python
天“码”行空6 小时前
简化Lambda——方法引用
java·开发语言
z20348315206 小时前
C++对象布局
开发语言·c++
Beginner x_u7 小时前
如何解释JavaScript 中 this 的值?
开发语言·前端·javascript·this 指针
java1234_小锋7 小时前
Java线程之间是如何通信的?
java·开发语言
张张努力变强7 小时前
C++ Date日期类的设计与实现全解析
java·开发语言·c++·算法
沉默-_-7 小时前
力扣hot100滑动窗口(C++)
数据结构·c++·学习·算法·滑动窗口
feifeigo1238 小时前
基于EM算法的混合Copula MATLAB实现
开发语言·算法·matlab
LYS_06188 小时前
RM赛事C型板九轴IMU解算(4)(卡尔曼滤波)
c语言·开发语言·前端·卡尔曼滤波