多集 stl 中的下界

Question

我试图通过使用以下方法找出多集中有多少元素小于某个 X：

mset.lower_bound(X) - mset.begin()

但它没有用。任何解决方法？

Answer 1

您可以使用：

std::distance(mset.begin(), mset.lower_bound(X));

要使其健壮，请使用：

size_t count = 0;
auto found = mset.lower_bound(X);
if ( found != mset.end() )
{
   count = std::distance(mset.begin(), found);
}