c++ - 在向量上调用 .end() 的复杂性是什么？

Question

http://en.cppreference.com/w/cpp/container/vector/end说复杂性是恒定的。

我在标准中找不到任何提及。有人可以指点我到适当的部分吗？还是仅仅遵循 std::vector 的其他性能要求？

Answer 1

复杂性确实是恒定的。这在[container.requirements.general]中的表 96或C++11 标准中的 23.2.1 通用容器要求和 C++ 中的表 65-容器要求或[lib.container.requirements]中进行了说明03 标准。