Sortieren std::unordered_map, die durch Schlüssel

Wie kann ich eine Art unordered_map durch Schlüssel? Ich brauche den Druck eines unordered_map sortiert nach dem key.

InformationsquelleAutor devnull | 2011-06-02

  1. 21
    std::unordered_map<int, int> unordered;

std::map<int, int> ordered(unordered.begin(), unordered.end());
for(auto it = ordered.begin(); it != ordered.end(); ++it)
     std::cout << it->second;
    Ich habe erklärt unorderedmap als std::unordered_map<int, unsigned long> *myunorderedmap; Aber std::map<int, unsigned long> ordered(myunorderedmap->begin, myunorderedmap->end); Fehler gibt
    begin und end sind Funktionen. Verwenden ordered(myunorderedmap->begin(), myunorderedmap->end()) anstelle von, was Sie verwendet und alles wird in Ordnung sein.
    oops, habe ich es verpasst!
    Und vergessen Sie nicht, wenn Sie kümmern sich nicht um die Erhaltung der Elemente der ursprünglichen container make_move_iterator benutzt werden können, um die Elemente in die neuen container: std::map<int, int> ordered(std::make_move_iterator(unordered.begin()), std::make_move_iterator(unordered.end()));

    InformationsquelleAutor ronag

  2. 17

    Eine Alternative Lösung ist, um zu konstruieren, ein Vektor, der die Schlüssel Sortieren Sie den Vektor-und print pro, sortiert Vektor. Dies wird deutlich schneller ist als die Ansätze, die konstruiert eine Karte von der Karte bestellt, sondern auch um mehr code.

    std::unordered_map<KeyType, MapType> unordered;
std::vector<KeyType> keys;

keys.reserve (unordered.size());
for (auto& it : unordered) {
    keys.push_back(it.first);
}
std::sort (keys.begin(), keys.end());
for (auto& it : keys) {
    std::cout << unordered[it] << ' ';
}
    Es wird noch schneller, wenn du einen Vektor und std::sort statt einer Liste.
    Und sogar geringfügig schneller noch, wenn Sie behalten, dass der Vektor mit der gewünschten Länge (wenn Sie verwenden müssen push_back)

    InformationsquelleAutor David Hammen

  3. 12

    Sind Sie sicher brauchen Sie diese? Denn das ist nicht möglich. Ein unordered_map ist ein hash-container, das heißt, die Tasten sind Hash -. Im inneren des Containers, Sie haben nicht die gleiche Darstellung wie auf der Außenseite. Schon der name impliziert, dass Sie können nicht sortiert werden. Es ist eines der Kriterien wählen, um einen hash-container: Sie tun nicht müssen eine bestimmte Reihenfolge.

    Wenn Sie nicht erhalten, eine normale map. Die Schlüssel werden automatisch sortiert, in eine strenge schwache bestellen. Wenn Sie brauchen eine andere Art, schreiben Sie Ihre eigenen Komparator.

    Wenn Sie nur brauchen, um es zu drucken sortiert, die folgenden kann ineffizient sein, aber es ist so nah wie erhalten Sie, wenn Sie immer noch wollen, zu halten, die unordered_map.

    #include <map>
#include <unordered_map>
#include <algorithm>
#include <iostream>
#include <functional>

struct map_streamer{
  std::ostream& _os;

  map_streamer(std::ostream& os) : _os(os) {}

  template<class K, class V>
  void operator()(std::pair<K,V> const& val){
    //.first is your key, .second is your value
    _os << val.first << " : " << val.second << "\n";
  }
};

template<class K, class V, class Comp>
void print_sorted(std::unordered_map<K,V> const& um, Comp pred){
  std::map<K,V> m(um.begin(), um.end(), pred);
  std::for_each(m.begin(),m.end(),map_streamer(std::cout));
}

template<class K, class V>
void print_sorted(std::unordered_map<K,V> const& um){
  print_sorted(um, std::less<int>());
}

    Beispiel auf Ideone.

    Beachten Sie, dass in C++0x, können Sie ersetzen Sie die zwei überladungen einer Funktion mit einem Standard-template-argument:

    template<class K, class V, class Comp = std::less<int> >
void print_sorted(std::unordered_map<K,V> const& um, Comp pred = Comp()){
  std::map<K,V> m(um.begin(), um.end(), pred);
  std::for_each(m.begin(),m.end(),map_streamer(std::cout));
}
    Könnten Sie std::ostream_iterator und std::copy statt eigene streamer thingie.
    Ah, stimmt, ich wusste da war etwas.
    Auf einen zweiten Gedanken, Nein, weil std::for_each wird mir eine std::pair<K,V> und ich müsste die Spaltung, die sowieso. Meine erste Umsetzung hat nicht funktioniert, deshalb std::pair können nicht gestreamt werden.

    InformationsquelleAutor Xeo

  4. 0

    Ähnlich zu Davids Antwort, wir können std::set zu Sortieren, die wichtigsten zuerst:

    std::unordered_map<int, int> unordered;
std::set<int> keys;
for (auto& it : unordered) keys.insert(it.first);
for (auto& it : keys) {
    std::cout << unordered[it] << ' ';
}

    InformationsquelleAutor AhLeung

  5. -1

    Können Sie Vektor zum speichern von Schlüssel-Wert-Paare, Sortieren Sie dann in Vektor -, setzen Sie diese wieder auf der Karte bei last.

    #include <iostream>                                 
#include <unordered_map>                                 
#include <algorithm>                                 
#include <vector>                                 

using namespace std;                                

int main(){                                
    unordered_map<string, int> sdict = {{"hello", 11 }, {"world", 52}, {"tommy", 3}};               
    unordered_map<string, int> resdict;          

    vector<pair<string, int>> tmp;
    for (auto& i : sdict)                                         
        tmp.push_back(i);                                

    for (auto& i : sdict)       
        cout <<  i.first << " => " << i.second << endl;  

    //sort with descending order.
    sort(tmp.begin(), tmp.end(),                                   
    [&](pair<string, int>& a, pair<string, int>& b) { return a.second < b.second; });

    for (auto& i : tmp)                          
    {                           
        resdict[i.first] = i.second;                   
    }                                

    cout << "After sort." << endl;   
    for (auto& i : resdict)     
        cout <<  i.first << " => " << i.second << endl;           
    return 0;                                              

}

    Kompilieren mit folgenden Befehlen.

    g++ --std=c++11 test_sort_ordered_map.cpp

    Ist das Ergebnis:

    tommy => 3
hello => 11
world => 52
After sort.
world => 52
hello => 11
tommy => 3

    InformationsquelleAutor Jiancong

Schreibe einen Kommentar