C++中的unordered_map数据结构。 |21xrx.com

C++中的unordered_map数据结构。

2023-06-29 18:21:52 深夜i -- --

C++ unordered_map 数据结构

C++是一门广泛使用的编程语言，为了能够方便地快速操作大量的数据，它提供了许多的数据结构。其中，unordered_map是一种非常重要的数据结构，因为它提供了一种高效的方式来存储和检索键值对。

unordered_map是一个哈希表，它将每个键映射到一个唯一的值。这种数据结构的主要优点是它的查找速度极快，如果你有一个用来进行查找的键，那么你可以立刻得到它所映射的值。然而，与此同时，unordered_map的可信度没法与其他数据结构比肩，因为哈希函数可能会造成哈希冲突。当同一 hash 映射到不同的桶上时，就会发生哈希冲突。

当然，C++ STL库也提供了传统的map数据结构，但由于它内部采用红黑树来实现，它的查找复杂度为 $O(log⁡N)$，而unordered_map的查找复杂度实际上只有常量级别，即为 $O(1)$，因此当需要大量查找时，则建议使用unordered_map。

关于unordered_map的操作，常见的用法有插入、删除和查找三种。下面是一些使用例子：


#include <iostream>
#include <unordered_map>
using namespace std;
int main()
{
  // 定义unordered_map
  unordered_map<int, string> people;
  
  // 插入元素
  people[1] = "Tom";
  people[2] = "Jerry";
  people[3] = "Lucy";
  
  // 删除元素
  people.erase(2);
  
  // 查找元素
  if (people.find(3) != people.end())
    cout << "Found" << endl;
  
  
  return 0;
}

通过以上例子，我们可以看到使用unordered_map是非常简单的。首先定义unordered_map，然后通过运算符「[]」来插入元素， erase()方法来删除元素， find()方法来查找元素。这使得unordered_map成为了高效的数据存储方式之一。

总之，unordered_map在C++中是一种非常实用的数据结构，它可以高效地存储和检索数据，支持插入，删除和查找操作。无论是学习C++还是编写代码，熟悉并掌握unordered_map的使用都是非常重要的。

上一篇: idea打包java可执行jar包

下一篇: C++中的小数点操作

评论区

()

相似文章