为什么 range::sort 返回迭代器?

joh*_*lis 5 c++ iterator std range-v3 c++20

我可以看到std::sort返回void。但是现在ranges已经添加到 C++20 标准中,为什么std::ranges::sort返回一个iterator? cppreference指定:

返回值

一个等于 last 的迭代器。

  1. 这种选择背后的理性是什么?
  2. 与 相比,用例优势是void什么?

Eri*_*ler 5

您不必将结束迭代器传递给std::ranges. 您可以改为传递一个哨兵,它类似于迭代器,但它本身不是迭代器(它不能被取消引用或递增)。想一想如果您想将空终止字符串传递给算法,这可能会有什么用处。

std::ranges::sort在进行排序时一定要找到序列的结尾。这是有用的信息,所以它被返回。

  • 可以在 O(N) 中找到分隔范围的结尾,所以从技术上来说它不是_需要_。但是,通过返回结束位置(“sort”必须将其计算为排序的副作用),它使用户可以在 O(1) 中访问结束位置。 (3认同)