Was ist der schnellste Weg, std :: unordered_map-Elemente einzufügen / zu aktualisieren, ohne ein if zu verwenden?

Momentan habe ich viel code, der wie folgt aussieht:

std::unordered_map<int,int> my_dict;
.
.
.
//If the key does exist in the dictionary
if(my_dict.count(key) == 1){
    my_dict[key] = value;
}

//If its a new key
else{
    my_dict.insert(std::make_pair(key,value));
}

Gibt es eine Möglichkeit, ich kann diese Fahrt nur durch überschreiben der Wert jedes mal?

InformationsquelleAutor der Frage user997112 | 2013-10-05

  1. 40

    Tun Sie nur (für map und unordered_map)

    mydict[key]=value;

    InformationsquelleAutor der Antwort Joe

  2. 15

    Denke ich, es wäre am schnellsten so:

    auto it = my_dict.find(key);
if( it != my_dict.end() ) {
    *it = value;
}
else {
    my_dict.insert(std::make_pair(key,value));
}

    so dass Sie nicht ändern die Struktur des unordered_map wenn die key existiert bereits und Sie haben nur eine lookup.

    Anderen option falls Sie es nicht brauchen/Zugang value danach:

    my_dict[key] = std::move(value);

    Diese könnte besser sein, in Fällen, in denen die Zuordnung von value ist teuer und die Vorteile von move-Semantik.

    InformationsquelleAutor der Antwort Daniel Frey

  3. 2

    Update für C++17, die Sie verwenden können:

    std::unordered_map::insert_or_assign()

    http://en.cppreference.com/w/cpp/container/unordered_map/insert_or_assign

    InformationsquelleAutor der Antwort htmlboss

  4. 0

    In der Regel vermeiden Sie zusätzliche Eingabe durch die Definition einer Funktion, die speichert, die Sie von der Eingabe wieder das gleiche.
    Wenn Sie keinen Zugang zu C++17 insert_or_assign() Sie implementieren können, so etwas wie diese selbst:

    bool InsertOrAssign(std::unordered_map& m, int key, int value) {
  //Your code or one of the suggested answers goes here
}

    InformationsquelleAutor der Antwort Serge Rogatch

Schreibe einen Kommentar