Có phải cho (auto i: unordered_map) được đảm bảo có cùng thứ tự mỗi lần không?

Question

Khi tôi lặp lại qua một số std::unordered_map với phạm vi dựa trên vòng lặp hai lần, thứ tự có được đảm bảo bằng nhau không?

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 += ");" 

Trong ví dụ trên, chuỗi kết quả phải ở dạng đó. Do đó, điều quan trọng là cả hai lần, thứ tự lặp lại là như nhau.

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

Điều này có được đảm bảo bằng C++ không?

Answer 1

Trình tự lặp lại của container kết hợp có thứ tự chỉ có thể thay đổi khi rehashing là kết quả của một hoạt động đột biến (như được mô tả trong C++ 11 23.2.5/8). Bạn không sửa đổi vùng chứa giữa các lần lặp, do đó, thứ tự sẽ không thay đổi.

Mặc dù đặc điểm kỹ thuật không tuyên bố rõ ràng rằng việc khôi phục không thể xảy ra bất kỳ lúc nào, làm như vậy sẽ làm mất hiệu lực tất cả các trình lặp trên vùng chứa, làm cho bất kỳ sự lặp lại nào là không thể.

Answer 2

Tại sao không xây dựng chúng lại với nhau?

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 ")"; 

Trông đẹp quá.

Xin lưu ý, nếu phần này là hiệu suất quan trọng, bạn có thể xem xét việc tối ưu hóa quá trình xây dựng chuỗi với std :: stringstream như here, mặc dù nó là not clear how much that might help