C++ 容器之 Vector

发布时间 2023-11-07 23:11:27作者: 小小船帆

什么是 Vector?

向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence Container)。
跟任意其它类型容器一样,它能够存放各种类型的对象。
可以简单的认为,向量是一个能够存放任意类型的动态数组。

容器特性

  • 顺序序列
    顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。

  • 动态数组
    支持对序列中的任意元素进行快速直接访问,甚至可以通过指针进行该操作。提供了在序列末尾相对快速地添加/删除元素的操作。

  • 能够感知内存分配器的(Allocator-aware)
    容器使用一个内存分配器对象来动态地处理它的存储需求。

基本函数实现

  • 构造函数
    • vector():构造一个空vector
    • vector(int nSize):构造一个vector,元素个数为nSize