c++ - 给定相同数据结构的两个迭代器，如何检查哪个迭代器在另一个之前？

Question

给定如下函数:

template<typename ForwardIterator>
void MyFunc(ForwardIterator first, ForwardIterator last) {
...
}

鉴于 first 和 last 在同一个数据结构中，我如何检查 first 实际上在 last 之前 在这个数据结构中？

Answer 1

不是解决这个问题，而是做标准库做的事情:断言 last 必须从 first 可达的前提条件并完成(注意它可以通过身份可达)。

如果您不提出该前提条件，您必须也被赋予一个指向容器的引用/指针，或者begin/end 容器以进行验证检查。