在multiset中查找下限<pair <int,int>&gt;在c ++中

时间:2017-07-15 14:29:05

标签: c++ c++14 c++-standard-library

我将值和索引存储在c ++中的stl multiset中。现在我想找到给定值的下限值的最高索引。例如,如果集合由{(2,1),(3,4),(4,2),(5,5),(5,6),(6,3)}组成,现在给定值为5 ,答案是6,因为5的下限将是5而最高的索引是6.如何修改lower_bound函数以返回上述内容?

我尝试将(5,0)插入到multiset中并使用find函数将前一个作为答案,但没有工作。提前谢谢。

1 个答案:

答案 0 :(得分:0)

不要取下限(5,0)而取下(6,-inf)的下限,然后将返回的迭代器取为之前的值。

<form>