Wie zu finden, wenn eine bestimmte Taste in einem std C++ existiert :: map

Question

ich, wenn eine bestimmte Taste in einer Karte zu überprüfen bin versucht und etwas kann es nicht tun:

typedef map<string,string>::iterator mi; 
map<string, string> m; 
m.insert(make_pair("f","++--")); 
pair<mi,mi> p = m.equal_range("f");//I'm not sure if equal_range does what I want 
cout << p.first;//I'm getting error here 

so kann, wie Ich drucke, was in p ist?

Answer 1

Verwenden map::find

if (m.find("f") == m.end()) { 
    // not found 
} else { 
    // found 
} 

Answer 2

können Sie .find() verwenden:

map<string,string>::iterator i = m.find("f"); 

if (i == m.end()) { /* Not found */ } 
else { /* Found, i->first is f, i->second is ++-- */ } 

Answer 3

Ich glaube, Sie map::find wollen. Wenn m.find("f") gleich m.end() ist, wurde der Schlüssel nicht gefunden. Andernfalls gibt find einen Iterator zurück, der auf das gefundene Element zeigt.

Der Fehler liegt daran, p.first ist ein Iterator, der nicht für Stream-Insertion funktioniert. Ändern Sie Ihre letzte Zeile in cout << (p.first)->first;. ist ein Paar von Iteratoren, p.first ist ein Iterator, p.first->first ist die Schlüsselzeichenfolge.

Eine Karte kann immer nur ein Element für einen bestimmten Schlüssel haben, daher ist equal_range nicht sehr nützlich. Es ist für Map definiert, da es für alle assoziativen Container definiert ist, aber es ist viel interessanter für Multimap.

Answer 4

m.find == m.end() // not found 

Wenn Sie andere API verwenden möchten, finden dann gehen für m.count(c)>0

if (m.count("f")>0) 
     cout << " is an element of m.\n"; 
    else 
     cout << " is not an element of m.\n"; 

Answer 5

Seien Sie vorsichtig in die mit dem Ende führen finden Vergleich wie für Karte 'm' als alle Antwort haben getan über map :: iterator i = m.find ("f");

if (i == m.end()) 
{ 
} 
else 
{ 
} 

Sie sollten nicht versuchen, und sämtliche Aufgaben wie das Drucken der Schlüssel oder Wert mit Iterator i Wenn es gleich m.end() sonst wird es zu Segmentierungsfehler führen.

Answer 6

Um zu überprüfen, ob ein bestimmter Schlüssel in der Karte vorhanden ist, die Funktion count Mitglied verwenden in eine der folgenden Möglichkeiten:

m.count(key) > 0 
m.count(key) == 1 
m.count(key) != 0 

Die documentation für map::find sagt: „Ein anderes Mitglied Funktion, map::count, kann verwendet werden, um zu überprüfen, ob ein bestimmter Schlüssel existiert. "

Die documentation für map::count sagt: "Da alle Elemente in einem Kartencontainer eindeutig sind, kann die Funktion nur 1 zurückgeben (wenn das Element gefunden wird) oder Null (andernfalls)."

Um einen Wert aus der Karte über einen Schlüssel abrufen, die Sie existieren nicht kennen, verwenden map::at:

value = m.at(key) 

Im Gegensatz zu map::operator[], map::at wird einen neuen Schlüssel in der Karte nicht erstellen, wenn der angegebene Schlüssel existiert nicht .

Answer 7

map<string, string> m; 

Prüfschlüssel vorhanden ist oder nicht, und die Rückzahl auftritt (0/1 in der Karte):

int num = m.count("f"); 
if (num>0) {  
    //found 
} else { 
    // not found 
} 

Prüfschlüssel vorhanden ist oder nicht, und das Rück Iterator:

map<string,string>::iterator mi = m.find("f"); 
if(mi != m.end()) { 
    //found 
    //do something to mi. 
} else { 
    // not found 
} 

---

in Ihrer Frage, der Fehler durch schlechte operator<< Überlastung verursacht, weil p.first ist map<string, string>, Sie können es nicht ausdrucken. versuchen Sie dies:

if(p.first != p.second) { 
    cout << p.first->first << " " << p.first->second << endl; 
} 

Answer 8

den Code std :: map Vergleich :: finden und std :: map :: Graf, ich die erste würde sagen kann einige Leistungsvorteil ergeben:

const_iterator find(const key_type& _Keyval) const 
    { // find an element in nonmutable sequence that matches _Keyval 
    const_iterator _Where = lower_bound(_Keyval); // Here one looks only for lower bound 
    return (_Where == end() 
     || _DEBUG_LT_PRED(this->_Getcomp(), 
      _Keyval, this->_Key(_Where._Mynode())) 
       ? end() : _Where); 
    } 

size_type count(const key_type& _Keyval) const 
    { // count all elements that match _Keyval 
    _Paircc _Ans = equal_range(_Keyval); // Here both lower and upper bounds are to be found, which is presumably slower. 
    size_type _Num = 0; 
    _Distance(_Ans.first, _Ans.second, _Num); 
    return (_Num); 
    } 

Answer 9

Wenn Sie ein Kartenpaar vergleichen möchten, können Sie diese Methode verwenden:

typedef map<double, double> TestMap; 
TestMap testMap; 
pair<map<double,double>::iterator,bool> controlMapValues; 

controlMapValues= testMap.insert(std::pair<double,double>(x,y)); 
if (controlMapValues.second == false) 
{ 
    TestMap::iterator it; 
    it = testMap.find(x); 

    if (it->second == y) 
    { 
     cout<<"Given value is already exist in Map"<<endl; 
    } 
} 

Dies ist eine nützliche Technik.

Answer 10

template <typename T, typename Key> 
bool key_exists(const T& container, const Key& key) 
{ 
    return (container.find(key) != std::end(container)); 
} 

Natürlich, wenn Sie Ihnen ausgefallenere konnten immer Vorlage aus einer Funktion, die auch nahm eine gefundene Funktion und eine nicht gefunden Funktion, um so etwas bekommen wollten:

template <typename T, typename Key, typename FoundFunction, typename NotFoundFunction> 
void find_and_execute(const T& container, const Key& key, FoundFunction found_function, NotFoundFunction not_found_function) 
{ 
    auto& it = container.find(key); 
    if (it != std::end(container)) 
    { 
     found_function(key, it->second); 
    } 
    else 
    { 
     not_found_function(key); 
    } 
} 

Und verwenden Sie es wie folgt aus :

std::map<int, int> some_map; 
    find_and_execute(some_map, 1, 
     [](int key, int value){ std::cout << "key " << key << " found, value: " << value << std::endl; }, 
     [](int key){ std::cout << "key " << key << " not found" << std::endl; }); 

der Nachteil ist, mit einem guten Namen kommen, „find_and_execute“ ist umständlich, und ich kann nicht mit etwas besser aus der Spitze von meinem Kopf kommen ...

Answer 11

map <int , char>::iterator itr; 
    for(itr = MyMap.begin() ; itr!= MyMap.end() ; itr++) 
    { 
     if (itr->second == 'c') 
     { 
      cout<<itr->first<<endl; 
     } 
    }