multiset lower_bound迭代器的位置

Posted 2021-04-24

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

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

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

答案

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