c++ - マルチセット反復子間の距離

Question

O(n) 未満の複雑さで multiset 内の 2 つのイテレータ間の距離を見つけることができますか?
イテレータヘッダーで提供される std::distance() 関数を使用しようとしました。ただし、その内部実装はマルチセット イテレータの O(n) です。

Answer 1

multiset::iteratorRandomAccessIterator ではなく BidirectionalIterator をモデル化するためstd::distance、定数ではなく線形である必要があるだけです。