Расстояние между мультимножеством итератора
Можем ли мы найти расстояние между двумя итераторами в мультимножестве со сложностью менее O (n)?
Я попытался использовать функцию std :: distance () с заголовком итератора. Но его внутренняя реализация O (n) для итератора мультимножества.
Решение
multiset::iterator модели BidirectionalIterator, а не RandomAccessIterator, поэтому std::distance требуется только быть линейным, а не постоянным.
Другие решения
Других решений пока нет …