std::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) 的要求。

1. ↑ 在 libstdc++ 中，shrink_to_fit() 不能在 C++98 模式中使用。

模板形参

特化

标准库提供 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';
}

8 4 -1 9 6 9

缺陷报告

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

参阅