对向量调用.end()的复杂性是多少

Question

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

我在标准中找不到任何提到这一点的地方。有人能给我指合适的部分吗？或者它只是遵循std:：vector的其他性能要求？

Answer 1

复杂性确实是恒定的。这一点在表96中从C++11标准中的[container.requirements.general]或23.2.1通用容器要求和C++03标准中的表65——容器要求[lib.counter.requirements]