std::vector - cppreference.com

template<
    class T,
    class Allocator = std::allocator<T>
> class vector;

namespace pmr {
    template< class T >
    using vector = std::vector<T, std::pmr::polymorphic_allocator<T>>;
}

1) std::vector 是封装动态数组的序列容器。

2) std::pmr::vector 是使用多态分配器的模板别名。

元素被连续存储，这意味着不仅可通过迭代器，还能用指向元素的常规指针访问元素。这意味着指向 vector 元素的指针能传递给任何期待指向数组元素的指针的函数。

vector 的存储是自动管理的，按需扩张收缩。vector 通常占用多于静态数组的空间，因为要分配更多内存以管理将来的增长。vector 所用的方式不在每次插入元素时，而只在额外内存耗尽时进行重分配。分配的内存总量可用 capacity() 函数查询。可以通过调用 shrink_to_fit()^[1]返回多余的内存给系统。

重分配通常是性能上有开销的操作。如果元素数量已知，那么 reserve() 函数可用于消除重分配。

vector 上的常见操作复杂度（效率）如下：

• 随机访问——常数 𝓞(1)。
• 在末尾插入或移除元素——均摊常数 𝓞(1)。
• 插入或移除元素——与到 vector 结尾的距离成线性 𝓞(n)。

std::vector（对于 bool 以外的 T）满足容器 (Container) 、知分配器容器 (AllocatorAwareContainer) 、序列容器 (SequenceContainer) 、连续容器 (ContiguousContainer) (C++17 起)及可逆容器 (ReversibleContainer) 的要求。

模板形参

特化

标准库提供 std::vector 对类型 bool 的特化，它可能为空间效率优化。

迭代器失效

成员类型

成员函数

非成员函数

注解

示例

#include <iostream>
#include <vector>

int main()
{
    // 创建含有整数的 vector
    std::vector<int> v = {8, 4, 5, 9};

    // 将两个整数添加到 vector
    v.push_back(6);
    v.push_back(9);

    // 覆写位置 2 的元素
    v[2] = -1;
 
    // 打印 vector 的值
    for (int n : v)
        std::cout << n << ' ';
    std::cout << '\n';
}

缺陷报告

下列更改行为的缺陷报告追溯地应用于以前出版的 C++ 标准。

参阅