Sortieren std::map mit Wert

Obwohl richtigen Antworten wurden bereits gepostet, ich dachte, ich würde hinzufügen, eine demo, wie Sie dies tun können sauber:

template<typename A, typename B>
std::pair<B,A> flip_pair(const std::pair<A,B> &p)
{
    return std::pair<B,A>(p.second, p.first);
}

template<typename A, typename B>
std::multimap<B,A> flip_map(const std::map<A,B> &src)
{
    std::multimap<B,A> dst;
    std::transform(src.begin(), src.end(), std::inserter(dst, dst.begin()), 
                   flip_pair<A,B>);
    return dst;
}

int main(void)
{
    std::map<int, double> src;

    ...    

    std::multimap<double, int> dst = flip_map(src);
    //dst is now sorted by what used to be the value in src!
}

Generic Assoziative Quelle ist (erfordert C++11)

Wenn Sie eine Alternative zu std::map für die Quelle assoziativer container (wie std::unordered_map), könnten Sie code eine separate überlast -, aber am Ende der Aktion ist immer noch die gleiche, also eine generalisierte assoziative container mithilfe von variadic templates können verwendet werden für entweder - mapping-Konstruktion:

//flips an associative container of A,B pairs to B,A pairs
template<typename A, typename B, template<class,class,class...> class M, class... Args>
std::multimap<B,A> flip_map(const M<A,B,Args...> &src)
{
    std::multimap<B,A> dst;
    std::transform(src.begin(), src.end(),
                   std::inserter(dst, dst.begin()),
                   flip_pair<A,B>);
    return dst;
}

Dieser Arbeit wird für beide std::map und std::unordered_map als Quelle der flip.

InformationsquelleAutor Oliver Charlesworth

Wenn Sie möchten, präsentieren die Werte in einer Karte in der Reihenfolge sortiert, dann kopieren Sie die Werte aus der Karte, Vektor -, und Sortieren Sie den Vektor.

InformationsquelleAutor Bogatyr

Kann man nicht Sortieren std::map auf diese Weise, weil Sie einen der Einträge in der Karte werden nach dem Schlüssel sortiert. Wenn Sie möchten, Sortieren Sie nach Wert, Sie müssen erstellen Sie eine neue std::map mit vertauscht Schlüssel und Werte.

map<long, double> testMap;
map<double, long> testMap2;

//Insert values from testMap to testMap2
//The values in testMap2 are sorted by the double value

Denken Sie daran, dass die doppelten keys müssen eindeutig sein in testMap2 oder verwenden Sie std::multimap.

InformationsquelleAutor Fox32

Einen std::map sortiert nach der es Wert ist im wesentlichen eine std::set. Die einfachste Möglichkeit ist, kopieren Sie alle Einträge in der Karte auf einen Satz (entnommen und angepasst aus hier)

template <typename M, typename S> 
void MapToSet( const  M & m, S & s )
{
    typename M::const_iterator end = m.end();
    for( typename M::const_iterator it = m.begin(); it != end ; ++it )
    {
        s.insert( it->second );
    }
}

Einer Einschränkung: wenn die Karte enthält verschiedene keys mit dem gleichen Wert, werden Sie nicht eingefügt werden in den Satz und verloren gehen.

InformationsquelleAutor rubenvb

In der folgenden Beispiel-code, den ich schrieb eine einfache Möglichkeit zur Ausgabe top Wörter in einem word_map Karte, wo der Schlüssel ist eine Zeichenfolge (Wort) und Wert für unsigned int (Wort vorkommen).

Die Idee ist einfach, die aktuellen top-word und löschen Sie Sie von der Karte. Es ist nicht optimiert, aber es funktioniert gut, wenn die Karte ist nicht groß und wir müssen nur die Ausgabe der ersten N Wörter, anstelle der Sortierung der gesamten Karte.

const int NUMBER_OF_TOP_WORDS = 300;
for (int i = 1; i <= NUMBER_OF_TOP_WORDS; i++) {
  if (word_map.empty())
    break;
  //Go through the map and find the max item.
  int max_value = 0;
  string max_word = "";
  for (const auto& kv : word_map) {
    if (kv.second > max_value) {
      max_value = kv.second;
      max_word = kv.first;
    }
  }
  //Erase this entry and print.
  word_map.erase(max_word);
  cout << "Top:" << i << " Count:" << max_value << " Word:<" << max_word << ">" <<     endl;
}

InformationsquelleAutor Jim Huang

Andere Lösung wäre die Verwendung von std::make_move_iterator den Bau eines neuen vector (C++11 )

    int main(){

      std::map<std::string, int> map;
       //Populate map

      std::vector<std::pair<std::string, int>> v {std::make_move_iterator(begin(map)),
                                      std::make_move_iterator(end(map))};
       //Create a vector with the map parameters

       sort(begin(v), end(v),
             [](auto p1, auto p2){return p1.second > p2.second;});
       //Using sort + lambda function to return an ordered vector 
       //in respect to the int value that is now the 2nd parameter 
       //of our newly created vector v
  }

InformationsquelleAutor Yan Bussieres