Überprüfung Wert existiert in einer std :: map - C ++

Wenn Sie Zugriff auf die hervorragenden steigern - Bibliothek, dann sollten Sie mit boost::multi_index zu erstellen bidirektionale anzeigenwie Mark sagt. Im Gegensatz zu std::map dadurch können Sie nachschlagen, indem Sie entweder den Schlüssel oder den Wert.

Wenn Sie nur die STL an hand der folgende code wird den trick tun (Vorlagen-arbeiten mit jeder Art von Karte, wo die mapped_type unterstützt operator==):

#include <map>
#include <string>
#include <algorithm>
#include <iostream>
#include <cassert>

template<class T>
struct map_data_compare : public std::binary_function<typename T::value_type, 
                                                      typename T::mapped_type, 
                                                      bool>
{
public:
    bool operator() (typename T::value_type &pair, 
                     typename T::mapped_type i) const
    {
        return pair.second == i;
    }
};


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

    mapType map;

    map["a"] = 1;
    map["b"] = 2;
    map["c"] = 3;
    map["d"] = 4;
    map["e"] = 5;

    const int value = 3;

    std::map<std::string, int>::iterator it = std::find_if( map.begin(), map.end(), std::bind2nd(map_data_compare<mapType>(), value) );

    if ( it != map.end() )
    {
        assert( value == it->second);
        std::cout << "Found index:" << it->first << " for value:" << it->second << std::endl;
    }
    else
    {
        std::cout << "Did not find index for value:" << value << std::endl;
    }
}

InformationsquelleAutor der Antwort CodeBuddy

Blick in boost die bidirektionale maps: http://www.boost.org/doc/libs/1_38_0/libs/bimap/doc/html/index.html

Es können beide Werte wirken wie ein Schlüssel.

Ansonsten iteration ist der Weg zu gehen.

InformationsquelleAutor der Antwort Evan Teran

Nicht, haben Sie, um eine Schleife über die std::map, und überprüfen Sie alle Werte manuell ein. Je nachdem, was Sie tun möchten, könnten Sie wickeln die std::map in eine einfache Klasse, die speichert auch alle die Werte, die eingefügt sind in die Karte in etwas, das einfach such-fähig und erlaubt keine Duplikate, wie ein std::setzen. Nicht Erben von std::map (es muss nicht einen virtuellen Destruktor!), aber wickeln Sie es so, dass man etwas tun kann, wie diese:

WrappedMap my_map< std::string, double >;
my_map[ "key" ] = 99.0;
std::set< double > values = my_map.values(); //should give back a set with only 99.0 in it

Alternative, um Ihre eigenen Rollen wäre, um die Boost-bidirektionale map, die ist leicht zu finden in den Beiträgen unten oder von Google.

Es hängt wirklich davon ab, was Sie wollen, wie oft Sie es tun wollen, und wie schwer es ist, Rollen Sie Ihre eigenen kleinen wrapper-Klasse oder der Installation und Nutzung zu Steigern. Ich Liebe Steigern, so dass ein guter Weg zu gehen - aber es ist etwas schönes und komplett über die eigene wrapper-Klasse. Sie haben den Vorteil, verstehen direkt die Komplexität der Vorgänge, und müssen Sie möglicherweise nicht die volle reverse-mapping der Werte => Tasten, durch die Boost-bidirektionale map.

InformationsquelleAutor der Antwort James Thompson

Nicht die beste option, aber könnte nützlich sein, in einigen Fällen, in denen Benutzer zuweisen default-Wert wie 0 oder NULL bei der Initialisierung.

Ex.
< int , string >
< string , int > 
< string , string > 

consider < string , string >
mymap["1st"]="first";
mymap["second"]="";
for (std::map<string,string>::iterator it=mymap.begin(); it!=mymap.end(); ++it)
{
       if ( it->second =="" ) 
            continue;
}

InformationsquelleAutor der Antwort user2761565