検索は::マップ

Question

重複の可能性：
Checking value exist in a std::map - C++
How to traverse a stl map/vector/list/etc?

こんにちは、

はSTDに特定の値を検索することが可能です： ：マップ、キーを知らない？私はマップ全体を反復して値を比較することができますが、stdアルゴリズムから関数を使用することは可能ですか？

Answer 1

これは役に立ちますか？ STL find_if

operator()の関数ポインタまたはオブジェクトのいずれかの述語を実装する必要があります。前記述語はただ1つのパラメータを取るべきである。

Answer 2

Boost.Bimapを使用すると、値とインデックスの両方にインデックスを付けることができます。これまたは類似のものがなければ、これはブルートフォース（=>手でmapをスキャン）で行わなければなりません。

Boost.Bimapは、C++用の双方向マップ ライブラリです。 Boost.Bimapを使用すると、 は両方のタイプをキーとして使用できる に関連するコンテナを作成できます。

Answer 3

標準機能（たとえば、std::find_if）を使用してこれを行うには厄介な方法がありますが、それでもマップ全体を反復する必要があります。 Boost.Bimapは両方向で効率的なインデックス作成を提供し、さらにBoost.Multi-Indexで行くことができます。

Answer 4

さて、あなたはstd::find_ifを使用することができます。

int main() 
{ 
    typedef std::map<int, std::string> my_map; 

    my_map m; 
    m.insert(std::make_pair(0, "zero")); 
    m.insert(std::make_pair(1, "one")); 
    m.insert(std::make_pair(2, "two")); 

    const std::string s("one"); 
    const my_map::const_iterator it = std::find_if(
     m.begin(), m.end(), boost::bind(&my_map::value_type::second, _1) == s 
    ); 
} 

しかし、それが手作りのループよりも少しだけましだ：それはまだO(n)です。