代码之家 › 专栏 › 技术社区 › apetrai

我应该如何假设算法使用哪种迭代器类别?

stl-algorithm iterator c++11 c++

0

apetrai · 技术社区 · 2 年前

std::sort(beg1, beg2, pred);

该算法为容器和谓词获取一系列迭代器。它需要一个LegacyRandomAccessIterator。尽管我很难假设算法使用哪个迭代器。

1 回复 | 直到 2 年前

1

2

Werner Henze 2 年前

没有必要假设任何事情,所有这些都有文档记录。根据 cppreference 迭代器是 LegacyRandomAccessIterator

-RandomIt必须满足的要求 ValueSwappable 和 LegacyRandomAccessIterator
-解引用随机化的类型必须满足 MoveAssignable 和 MoveConstructible .