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