Ist für (auto i: unordered_map) garantiert, jedes Mal die gleiche Reihenfolge zu haben?

Question

Wenn ich über eine std::unordered_map mit dem Bereich für Schleife zweimal durchlaufen, ist die Reihenfolge garantiert gleich?

std::unordered_map<std::string, std::string> map; 

std::string query = "INSERT INTO table ("; 
bool first = true; 
for(auto i : map) 
{ 
    if(first) first = false; 
    else query += ", "; 
    query += i.first; 
} 
query += ") "; 

query += "VALUES ("; 
first = true; 
for(auto i : map) 
{ 
    if(first) first = false; 
    else query += ", "; 
    query += i.second; 
} 
query += ");" 

Im obigen Beispiel sollte die resultierende Zeichenfolge in dieser Form sein. Daher ist es wichtig, dass beide Male die Reihenfolge der Iterationen gleich ist.

INSERT INTO table (key1, key2, key3) VALUES (value1, value2, value3); 

Ist dies in C++ garantiert?

Answer 1

Die Iterationsreihenfolge ungeordneter assoziativer Container ist nur, wenn ändern Wiederherstellung als Ergebnis einer Mutationsoperation (wie in C++ 11 23.2.5/8 beschrieben). Sie ändern den Container zwischen Iterationen nicht, sodass sich die Reihenfolge nicht ändert.

Obwohl in der Spezifikation nicht explizit angegeben wird, dass das erneute Speichern zu keinem anderen Zeitpunkt ausgeführt werden kann, würde dies alle Iteratoren über den Container ungültig machen, sodass eine Iteration überhaupt nicht möglich ist.

Answer 2

Warum nicht zusammen bauen?

for(auto i : map) 
{ 
    if(first) first = false; 
    else{ 
     keys += ", "; 
     query += ", "; 
    } 
    keys += i.first; 

    values += i.second; 
} 

std::string query = "INSERT INTO table (" + keys + ") VALUES (" + values ")"; 

Sieht netter zu imo.

Bitte beachten Sie, wenn dieser Abschnitt Leistung entscheidend ist, könnte man erwägen den String Bauprozess mit std :: Optimierung string als here gezeigt, obwohl es not clear how much that might help