在C++中，为了方便地管理不同数据类型的键值对，我们可以使用unordered_map容器。unordered_map是C++11引入的一种关联式容器，使用哈希表实现，能够实现$O(1)$的查找操作。具体的使用方法和std::map类似，但unordered_map存储的元素不是按照键值对的大小排列的。

unordered_map容器定义的语法如下：

std::unordered_map<key_type, mapped_type>;

其中key_type是键的类型，mapped_type是值的类型。unordered_map中的数据存储方式为键值对，可通过以下方式添加数据：

std::unordered_map<int, std::string> mymap;
mymap.insert( "one"); //插入一条数据
mymap[2] = "two"; //插入一条数据

unordered_map容器查找数据时，可以使用以下方式：

std::unordered_map<int, std::string> mymap = { "one", "two", "three", 4};
auto it = mymap.find(2); //查找键为2的值
if (it != mymap.end())
  std::cout << "找到了:" << it->first << " " << it->second << std::endl;
else
  std::cout << "未找到"<< std::endl;

另外，我们还可以使用unordered_map容器的count()函数检查键是否存在。其返回值为0或1，分别表示不存在和存在。

std::unordered_map<int, std::string> mymap = { "one", "two", 3, "four"};
if (mymap.count(2) == 1)
  std::cout << "键为2的元素存在" << std::endl;
else
  std::cout << "键为2的元素不存在" << std::endl;

unordered_map容器在进行查找操作时都是使用哈希表进行查找的。由于哈希表具有键的无序性，所以在查找时无法像map一样使用lower_bound和upper_bound函数。同时也要注意，因为unordered_map容器的键不保证有序，所以在迭代器遍历时元素顺序也不能保证。

相似文章
• C++中有哪些无序容器？
  C++是一种非常流行的编程语言，它提供了许多不同的容器来帮助开发者对数据进行存储和管理。其中，无序容器是常用的一种类型，允许用户快速地存储和访问大量数据，而不必按特定顺序进行排序。在C++中，有哪些无序容器呢？
  
  
• C++中如何遍历unordered_map？
  在C++中，unordered_map是一种容器，它存储的是键值对（key-value）映射关系，其中key是唯一的，value可以重复。它是基于哈希表实现的，因此不会有排序操作，但是遍历是必须的操作，那么如何遍历呢？
  
  
• C++无序映射（unordered_map）
  在C++中，与映射相对应的是无序映射（unordered_map）。与映射不同，无序映射的元素是没有顺序的，但是，这种数据结构的特殊性使得它能够在一些特定场合下更好地发挥作用。
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客
• 雅圣洁家政