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 一般コンテナー要件、および表 65—コンテナー要件、またはC++ の[lib.container.requirements]に記載されています。 03スタンダード。