为什么双向迭代器没有运算符+/-？

Question

我自己的理由是，没有随机访问，也没有办法知道界限。 但是，为什么我们要使用std::advance呢？ [编辑]考虑一下，为什么没有std::deadvance （因为缺少更好的词）？

Answer 1

你是对的; operator+/-的要求是它是O(1)操作，双向迭代器无法满足。 std::advance没有这样的速度要求（但是会在可用时使用它，例如，用于随机访问迭代器）。

注意，boost为迭代器提供了boost::next和boost::prior实现； 我不确定他们在标准化方面的地位如何，但是如果它在推动中的确是牢固的。

Answer 2

std::advance的合理性在于，即使它不是O（1），也应该明确地表明您确实打算使用它。

您不需要std::deadvance因为您可以使用负距离的std::advance （对于双向迭代器）。

Answer 3

我们之所以拥有std::advance是因为它提供了一种使用迭代器支持的最有效方式来推进迭代器的方法 。