Çoklu haritada, belirli bir değere ait anahtar nasıl alınır?

Question

Ben (öncelik sırasına göre) bu gibi bazı değerlerin bir önceliklendirme, temsil benim multimap<int, std::string> map vardır: belirlemek için, "elementx" bir değer dizesi verilen

<1, "element1"> // max priority 
<1, "element2"> 
<1, "element3"> 
<2, "element4"> 
<3, "element5"> 
<3, "element6"> // min priority 

bir yolu var mı ne anahtar için (böylece öncelik) ilişkili?

Answer 1

You Ya haritanızı inşa ediyoruz (hızlı arama yapmak için) ya da sadece bir yineleyici haritanızdaki geçmesi ters harita <string, int> map olması gerekir:

bir için birden fazla anahtar var ne olur

for (auto it:map) 
{ 
    if (it.second == "elementx") 
    { 
     std::cout << it.first << std:endl; 
     break; 
    } 
} 

Answer 2

std::map değerini arayamazsınız.

Tek seçenek, tüm harita üzerinde yineleme yapmak ve haritadaki her öğenin değerlerini "elementx" ile karşılaştırmaktır. Anahtarları std::set gibi uygun bir kapsayıcıda toplayabilirsiniz.