C ++ set - количество элементов с ключом меньше x - PullRequest
6 голосов
/ 04 августа 2011

У меня есть set<int>, и я хочу увидеть, сколько элементов в нем меньше x.(х также int)

Что мне делать?

1 Ответ

15 голосов
/ 04 августа 2011

Используйте lower_bound для вычисления std::distance(s.begin(), s.lower_bound(x)).(Если x является ключом, это означает, что количество элементов строго до x.)

...