http://en.cppreference.com/w/cpp/container/vector/end表示复杂性是恒定的。
我在标准中找不到任何提及。有人可以指出我适当的部分吗?或者它只是遵循 std::vector 的其他性能要求?
最佳答案
复杂度确实是恒定的。这在 [container.requirements.general] 的表 96 或 C++11 标准中的23.2.1 一般容器要求 和表 65 中说明—容器要求,或 C++03 标准中的[lib.container.requirements]。
关于c++ - 在 vector 上调用 .end() 的复杂性是多少?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/17640763/