在嵌套的无序映射中插入或更新密钥

Question

我正在尝试更新嵌套映射中的键（如果存在）或者如果不存在则插入它。我正在尝试使用带有lower_bound的迭代器来使此过程高效。

std::unordered_map<std::string, std::unordered_map<std::string, std::string>> maps;
cache::iterator iter(maps[command[1]].lower_bound(command[2]));
if (iter == maps[command[1]].end() || command[2] < iter->first) {
  maps[command[1]].insert(iter, std::make_pair(command[2], command[3]));
} else {
  iter->second = command[3];
}

我得到以下编译时错误：no member named 'lower_bound' in 'std::unordered_map<std::basic_string<char>, std::basic_string<char>, std::hash<std::string>, std::equal_to<std::basic_string<char> >, std::allocator<std::pair<const std::basic_string<char>, std::basic_string<char> > > >'

Answer 1

顾名思义，unordered_map没有以任何特定方式订购。因为lower_bound方法和函数指的是元素的顺序，所以它们仅对有序数据有意义。这就是unordered_map没有这种方法的原因。

许多编译器的许多基准测试表明，std::map（少于一千个元素）明显快于std::unordered_map。这意味着您应该考虑切换到std::map，或使用以下内容：

maps[command[1]].insert_or_assign(command[2], command[3]);