c++ - 多重集 lower_bound 迭代器的位置

Question

假设，我有一个多重集 A = {0, 1, 1, 1, 2}。如果执行以下操作:

multiset<int>::iterator it = A.lower_bound(2)

它返回一个迭代器。我可以轻松打印它的值。但有没有办法知道它的位置呢？我的意思是它将返回 4。

Answer 1

使用std::distance

#include <iterator>
#include <set>

int main() 
{
    multiset<int> A = { 0, 1, 1, 1, 2 };
    multiset<int>::iterator it = A.lower_bound( 2 );
    size_t dist = distance( A.begin(), it );
}