在向量上调用.end（）的复杂性是多少？

Question

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

我在标准中找不到任何提及。有人能指出我适当的部分吗？或者它只是遵循std :: vector的其他性能要求？

Answer 1

复杂性确实不变。表96中列出了 [container.requirements.general] ，或C ++ 11标准中的 23.2.1常规容器要求，以及表65 - 容器要求，或C ++ 03标准中的 [lib.container.requirements] 。