マルチセットでの下限の検索<pair <int,int>>（C++）

Question

値とインデックスをC++でstl multisetに格納しています。今私は、与えられた値の下限値の最も高いインデックスを見つけたいと思っています。たとえば、セットが{（2,1）、（3,4）、（4,2）、（5,5）、（5,6）、（6,3）}で構成され、答えは6です。下限は5で、最高のインデックスは6です。これを返すにはlower_bound関数をどのように変更しますか？

マルチセットに（5,0）を挿入しようとしましたが、検索機能を使用して以前のものを回答しましたが、機能しませんでした。前もって感謝します。

Answer 1

下限（5,0）を取って代わりに（6、-inf）の下限をとり、返されたイテレーターをそのまま前の値にします。

int get_last_pos(x) 
    auto it = map.lower_bound(make_pair(x + 1, -INF)) 
    assert(it != map.begin()) 
    it--; 
    assert(it.first == x) 
    return it.second;