multiset迭代器之間的距離

Question

我們可以找到multiset中兩個迭代器之間的距離，複雜度小於O（n）嗎？
我試圖使用迭代器頭提供的std :: distance（）函數。但是它的內部實現是多重迭代器的O（n）。

Answer 1

multiset::iterator模型BidirectionalIterator，而不是RandomAccessIterator，所以std::distance只需要線性，而不是常量。