multiset 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); 
}