multiset迭代器之间的距离

Question

我们能找到多重集中两个迭代器之间的距离，复杂度小于O（n）吗？ 我试图使用iterator头提供的std :: distance（）函数。但它的内部实现是多重迭代器的O（n）。

Answer 1

multiset::iterator为BidirectionalIterator建模，而不是RandomAccessIterator，因此std::distance只需要是线性的，而不是常量。