c++ - hash_map/unordered_map 中的项目顺序是否稳定？

Question

是否保证当 hash_map/unordered_map 加载相同的项目时，它们在迭代时具有相同的顺序？基本上我有一个 HashMap ，我从一个文件加载它，我定期将有限数量的项目提供给一个例程，之后我释放 HashMap 。项目被消费后，我将相同的文件重新加载到 hashmap 并希望在我上次停止的点之后获取下一批项目。我停止的点将由键标识。

Answer 1

技术上不，不能保证它们以任何特定顺序排列。

但是在实践中，假设您使用确定性哈希函数，您想要做的应该没问题。

考虑

std::string name;
std::string value;

std::unordered_map <std::string, std::string> map1;
std::unordered_map <std::string, std::string> map2;

while (read_pair (name, value))
{
    map1[name] = value;
    map2[name] = value;
}

您可以合理地预期 map1 和 map2 中的名称-值对以相同的顺序排列。