c++ - vector::size() 如何在常数时间内返回 vector 的大小？

Question

我正在经历这个 C++ Reference并发现使用 vector::size() 在常数时间内返回 vector 的大小。但是，我想知道如何在不实际遍历 vector 的情况下获得大小。

Answer 1

它只是跟踪元素的数量。

如果发生变化，则更新该数字。例如调用push_back或emplace_back时，元素个数加1。这是 std::vector 本质上不是线程安全的众多原因之一。

如您所想，这使得 std::vector 的实现非常繁琐 - 对于其他 C++ 标准库容器也可以这样说 - 这是不尝试编写的一个很好的理由容器类。