标签: c++ set stdset
我有一个set<int>我希望看到它中有多少元素小于x。 (x也是int)
set<int>
我该怎么办?
答案 0 :(得分:15)
使用lower_bound计算std::distance(s.begin(), s.lower_bound(x))。 (如果x是一个键,则会在 x之前严格计算元素的数量。)
lower_bound
std::distance(s.begin(), s.lower_bound(x))
x