Multimap sıralama değil

Question

ben karşılık gelen dizeye bir dize hamming mesafesini eşleştirmek için inşa edilen bu Multimap var. İki dizeleri hamming mesafesi aynı olabilir beri

, onları artan düzende sıralanabilir istiyoruz. Ancak yazdırdığımda, sıralanmaz. HamdistArray işaretsiz bir tür olarak bildirildi.

typedef multimap<unsigned, string, less<unsigned> > Check; 
      Check pairs; 

      pairs.insert(Check::value_type(hamdistArray[j], d.sortedWordDatabase[j])); 

      for(Check::const_iterator iter = pairs.begin(); iter != pairs.end(); ++iter) 
      { 
       cout << iter->first << '\t' << iter->second<< endl; 
      } 

Answer 1

Varsayılan değer olduğundan, daha az şablon işlevi gerekli değildir. Bunu yapmanın en iyi yolu * key_type gibi bir karma anahtar * üretmektir ve değer türü daha bir std::pair<unsigned, string>

Answer 2

Elemanları olabilir:

typedef multimap<unsigned, string> Check; 

Düzenlendi: olarak olmadan ilan Kontrolü deneyin Bir multimap anahtar ile sıralanır (bu durumda imzasız hamming mesafesi). Aynı anahtara sahip olan öğeler, bu diziye (bu durumda dizgeye) göre sıralanmazlar, genellikle eklendikleri sırayla tutulurlar.

Answer 3

Bu tuşlar karşılaştırıldığında, bu bilinmemektedir çünkü temsil ettikleri hangi değer, std::multimap kullanılarak mümkün değildir. değil aynı zamanda değer (dize) tarafından tuşu (uzunluk) tarafından

Answer 4

multimap tek sıralar. Bu durumda, en iyi yaklaşımınızın bir std::map<unsigned, std::set<std::string> > olduğunu sanıyorum. Ayrıca std::set<std::pair<unsigned, std::string> > kullanabilirsiniz ama arama üzerinde arama yapmak için kukla pair s inşa etmek gerektirecektir.