c++中 unordered_map 与 unordered_set 用法指南

2024-06-02 03:28
文章标签 c++ set map unordered 用法指南

本文主要是介绍c++中 unordered_map 与 unordered_set 用法指南，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

unordered_map 与 unordered_set 区别与联系

unordered_map 和 unordered_set 都是 C++ 标准模板库（STL）中的容器，它们使用哈希表作为底层数据结构，提供了快速的查找、插入和删除操作。下面是它们之间的联系与区别：

联系

  1. 底层实现：两者都基于哈希表实现，利用了哈希函数来分布元素。
  2. 性能特点：它们都提供平均时间复杂度为 O(1) 的查找、插入和删除操作。
  3. 冲突解决：两者都使用某种形式的链表或红黑树来解决哈希冲突。
  4. 非线性容器：它们都是非线性容器，不保证元素的顺序。

区别

  1. 存储内容：

    • unordered_map 存储键值对，即每个元素包含一个键（key）和一个值（value），键是唯一的。
    • unordered_set 只存储唯一的值，不包含键。

  2. 用途：

    • unordered_map 适用于需要通过键来访问或存储数据的场景，类似于关联数组或字典。
    • unordered_set 适用于需要存储唯一元素集合的场景，类似于集合。

  3. 操作：

    • unordered_map 支持通过键来访问、插入、删除和查找值。
    • unordered_set 支持插入、删除和查找元素。

  4. 内存使用：

    • unordered_map 由于需要存储键和值，通常比 unordered_set 使用更多的内存。

  5. 迭代器：

    • unordered_map 的迭代器可以解引用为一个 pair，其中包含键和值。
    • unordered_set 的迭代器只能解引用为一个值。

  6. 示例：
    在这里插入图片描述

  7. 元素查找：

    • unordered_map 的 find 方法返回一个迭代器，指向键值对，可以访问键和值。
    • unordered_set 的 find 方法返回一个迭代器，指向集合中的元素。

使用场景

  • 当你需要一个键来快速访问数据时，使用 unordered_map。
  • 当你只需要存储一组不包含重复元素的数据时，使用 unordered_set。

总的来说，unordered_map 和 unordered_set 在实现上有很多相似之处，但它们服务于不同的数据存储需求。选择使用哪一个取决于你的具体应用场景和需求。

unordered_map

unordered_map 是 C++ 中的一个关联容器，它存储了键值对，并且提供了快速的数据访问能力。

  1. 基本使用：
#include <iostream>
#include <unordered_map>int main() {std::unordered_map<int, std::string> umap;umap[1] = "one";umap[2] = "two";umap[3] = "three";// 打印所有键值对for (const auto& pair : umap) {std::cout << pair.first << ": " << pair.second << std::endl;}
}
  • 输出结果：

1: one
2: two
3: three
在这里插入图片描述

  1. 初始化列表：
#include <iostream>
#include <unordered_map>int main() {std::unordered_map<int, std::string> umap = {{1, "one"},{2, "two"},{3, "three"}};// 打印所有键值对for (const auto& pair : umap) {std::cout << pair.first << ": " << pair.second << std::endl;}
}
  • 输出结果：

1: one
2: two
3: three
在这里插入图片描述

  1. 访问元素：
#include <iostream>
#include <unordered_map>int main() {std::unordered_map<int, std::string> umap = {{1, "one"},{2, "two"}};// 访问元素std::cout << "Value for key 1: " << umap[1] << std::endl;// 访问不存在的键将自动插入该键，并为其分配一个默认值std::cout << "Value for key 3: " << umap[3] << std::endl; // 默认值，例如空字符串
}
  • 输出结果：

Value for key 1: one
Value for key 3:
在这里插入图片描述

  1. 检查键是否存在：
#include <iostream>
#include <unordered_map>int main() {std::unordered_map<int, std::string> umap = {{1, "one"},{2, "two"}};int key = 1;if (umap.find(key) != umap.end()) {std::cout << "Key " << key << " exists." << std::endl;}else {std::cout << "Key " << key << " does not exist." << std::endl;}
}
  • 输出结果：

Key 1 exists.
在这里插入图片描述

  1. 删除元素：
#include <iostream>
#include <unordered_map>int main() {std::unordered_map<int, std::string> umap = {{1, "one"},{2, "two"}};int keyToRemove = 1;auto it = umap.find(keyToRemove);if (it != umap.end()) {umap.erase(it);}// 打印删除元素后的映射for (const auto& pair : umap) {std::cout << pair.first << ": " << pair.second << std::endl;}
}
  • 输出结果：

2: two
在这里插入图片描述

  1. 使用 emplace 插入元素：
#include <iostream>
#include <unordered_map>int main() {std::unordered_map<int, std::string> umap;// 使用 emplace 插入元素auto result = umap.emplace(1, "one");if (result.second) {std::cout << "Insert successful." << std::endl;}// 尝试再次插入相同的键result = umap.emplace(1, "uno");if (!result.second) {std::cout << "Insert failed, key already exists." << std::endl;}// 打印映射for (const auto& pair : umap) {std::cout << pair.first << ": " << pair.second << std::endl;}
}
  • 输出结果：

Insert successful.
Insert failed, key already exists.
1: one
在这里插入图片描述

  1. 遍历 unordered_map：
#include <iostream>
#include <unordered_map>int main() {std::unordered_map<int, std::string> umap = {{1, "one"},{2, "two"},{3, "three"}};// 使用范围 for 循环遍历for (const auto& pair : umap) {std::cout << pair.first << ": " << pair.second << std::endl;}// 使用迭代器遍历for (auto it = umap.begin(); it != umap.end(); ++it) {std::cout << it->first << ": " << it->second << std::endl;}
}
  • 输出结果：

1: one
2: two
3: three
1: one
2: two
3: three
在这里插入图片描述

  1. 使用 unordered_map 的 size 和 empty：
#include <iostream>
#include <unordered_map>int main() {std::unordered_map<int, std::string> umap = {{1, "one"},{2, "two"}};std::cout << "Size of umap: " << umap.size() << std::endl;std::cout << "Is umap empty? " << (umap.empty() ? "Yes" : "No") << std::endl;
}
  • 输出结果：

Size of umap: 2
Is umap empty? No
在这里插入图片描述

unordered_set

  1. 基本使用：
#include <iostream>
#include <unordered_set>int main() {std::unordered_set<int> uset;uset.insert(10);uset.insert(20);uset.insert(30);std::cout << "Size of uset: " << uset.size() << std::endl;
}
  • 输出结果：

Size of uset: 3
在这里插入图片描述

  1. 初始化列表：
#include <iostream>
#include <unordered_set>int main() {std::unordered_set<int> uset = { 10, 20, 30, 40, 50 };for (int num : uset) {std::cout << num << " ";}std::cout << std::endl;
}
  • 输出结果:

50 10 20 30 40
在这里插入图片描述

  1. 检查元素是否存在：
#include <iostream>
#include <unordered_set>int main() {std::unordered_set<int> uset = { 1, 2, 3 };int key = 2;if (uset.find(key) != uset.end()) {std::cout << "Element " << key << " exists in uset." << std::endl;}else {std::cout << "Element " << key << " does not exist in uset." << std::endl;}
}
  • 输出结果：

Element 2 exists in uset.
在这里插入图片描述

  1. 删除元素：
#include <iostream>
#include <unordered_set>int main() {std::unordered_set<int> uset = { 1, 2, 3 };int keyToRemove = 2;if (uset.erase(keyToRemove)) {std::cout << "Element removed from uset." << std::endl;}else {std::cout << "Element not found in uset." << std::endl;}for (int num : uset) {std::cout << num << " ";}std::cout << std::endl;
}
  • 输出结果：

Element removed from uset.
1 3
在这里插入图片描述

  1. 使用 emplace 插入元素：
#include <iostream>
#include <unordered_set>int main() {std::unordered_set<int> uset;// 使用 emplace 插入元素auto result = uset.emplace(10);if (result.second) {std::cout << "Insert successful." << std::endl;}// 尝试再次插入相同的元素result = uset.emplace(10);if (!result.second) {std::cout << "Insert failed, element already exists." << std::endl;}
}
  • 输出结果：

Insert successful.
Insert failed, element already exists.
在这里插入图片描述

  1. 遍历 unordered_set：
#include <iostream>
#include <unordered_set>int main() {std::unordered_set<int> uset = { 5, 10, 15, 20, 25 };// 使用范围 for 循环遍历for (int num : uset) {std::cout << num << " ";}std::cout << std::endl;// 使用迭代器遍历for (auto it = uset.begin(); it != uset.end(); ++it) {std::cout << *it << " ";}std::cout << std::endl;
}
  • 输出结果：

5 10 15 20 25
5 10 15 20 25
在这里插入图片描述

  1. 使用 unordered_set 的 size 和 empty：
#include <iostream>
#include <unordered_set>int main() {std::unordered_set<int> uset = { 1, 2, 3 };std::cout << "Size of uset: " << uset.size() << std::endl;std::cout << "Is uset empty? " << (uset.empty() ? "Yes" : "No") << std::endl;
}
  • 输出结果：

Size of uset: 3
Is uset empty? No
在这里插入图片描述

  1. 清空 unordered_set：
#include <iostream>
#include <unordered_set>int main() {std::unordered_set<int> uset = { 1, 2, 3, 4, 5 };uset.clear(); // 清空 usetstd::cout << "Is uset empty after clear? " << (uset.empty() ? "Yes" : "No") << std::endl;
}
  • 输出结果：

Is uset empty after clear? Yes
在这里插入图片描述

  1. 自定义哈希函数：
#include <iostream>
#include <unordered_set>// 自定义哈希函数
struct custom_hash {std::size_t operator()(int x) const {return std::hash<int>()(x);}
};int main() {std::unordered_set<int, custom_hash> uset = { 1, 2, 3 };for (int num : uset) {std::cout << num << " ";}std::cout << std::endl;
}
  • 输出结果：

1 2 3
在这里插入图片描述

这篇关于c++中 unordered_map 与 unordered_set 用法指南的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/1022902。

相关文章

C++初始化数组的几种常见方法(简单易懂)

C++初始化数组的几种常见方法(简单易懂)

《C++初始化数组的几种常见方法(简单易懂)》本文介绍了C++中数组的初始化方法,包括一维数组和二维数组的初始化,以及用new动态初始化数组,在C++11及以上版本中,还提供了使用std::array... 目录1、初始化一维数组1.1、使用列表初始化（推荐方式）1.2、初始化部分列表1.3、使用std::
阅读更多...
C++ Primer 多维数组的使用

C++ Primer 多维数组的使用

《C++Primer多维数组的使用》本文主要介绍了多维数组在C++语言中的定义、初始化、下标引用以及使用范围for语句处理多维数组的方法,具有一定的参考价值,感兴趣的可以了解一下... 目录多维数组多维数组的初始化多维数组的下标引用使用范围for语句处理多维数组指针和多维数组多维数组严格来说,C++语言没
阅读更多...
c++中std::placeholders的使用方法

c++中std::placeholders的使用方法

《c++中std::placeholders的使用方法》std::placeholders是C++标准库中的一个工具,用于在函数对象绑定时创建占位符,本文就来详细的介绍一下,具有一定的参考价值,感兴... 目录1. 基本概念2. 使用场景3. 示例示例 1：部分参数绑定示例 2：参数重排序4. 注意事项5.
阅读更多...
使用C++将处理后的信号保存为PNG和TIFF格式

使用C++将处理后的信号保存为PNG和TIFF格式

《使用C++将处理后的信号保存为PNG和TIFF格式》在信号处理领域,我们常常需要将处理结果以图像的形式保存下来,方便后续分析和展示,C++提供了多种库来处理图像数据,本文将介绍如何使用stb_ima... 目录1. PNG格式保存使用stb_imagephp_write库1.1 安装和包含库1.2 代码解
阅读更多...
C++实现封装的顺序表的操作与实践

C++实现封装的顺序表的操作与实践

《C++实现封装的顺序表的操作与实践》在程序设计中,顺序表是一种常见的线性数据结构,通常用于存储具有固定顺序的元素,与链表不同,顺序表中的元素是连续存储的,因此访问速度较快,但插入和删除操作的效率可能... 目录一、顺序表的基本概念二、顺序表类的设计1. 顺序表类的成员变量2. 构造函数和析构函数三、顺序表
阅读更多...
使用C++实现单链表的操作与实践

使用C++实现单链表的操作与实践

《使用C++实现单链表的操作与实践》在程序设计中,链表是一种常见的数据结构,特别是在动态数据管理、频繁插入和删除元素的场景中,链表相比于数组,具有更高的灵活性和高效性,尤其是在需要频繁修改数据结构的应... 目录一、单链表的基本概念二、单链表类的设计1. 节点的定义2. 链表的类定义三、单链表的操作实现四、
阅读更多...
Go语言利用泛型封装常见的Map操作

Go语言利用泛型封装常见的Map操作

《Go语言利用泛型封装常见的Map操作》Go语言在1.18版本中引入了泛型,这是Go语言发展的一个重要里程碑,它极大地增强了语言的表达能力和灵活性,本文将通过泛型实现封装常见的Map操作,感... 目录什么是泛型泛型解决了什么问题Go泛型基于泛型的常见Map操作代码合集总结什么是泛型泛型是一种编程范式，允
阅读更多...
使用C/C++调用libcurl调试消息的方式

使用C/C++调用libcurl调试消息的方式

《使用C/C++调用libcurl调试消息的方式》在使用C/C++调用libcurl进行HTTP请求时,有时我们需要查看请求的/应答消息的内容（包括请求头和请求体）以方便调试,libcurl提供了多种... 目录1. libcurl 调试工具简介2. 输出请求消息使用 CURLOPT_VERBOSE使用 C
阅读更多...
C++实现获取本机MAC地址与IP地址

C++实现获取本机MAC地址与IP地址

《C++实现获取本机MAC地址与IP地址》这篇文章主要为大家详细介绍了C++实现获取本机MAC地址与IP地址的两种方式,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 实际工作中，项目上常常需要获取本机的IP地址和MAC地址，在此使用两种方案获取1.MFC中获取IP和MAC地址获取
阅读更多...
C/C++通过IP获取局域网网卡MAC地址

C/C++通过IP获取局域网网卡MAC地址

《C/C++通过IP获取局域网网卡MAC地址》这篇文章主要为大家详细介绍了C++如何通过Win32API函数SendARP从IP地址获取局域网内网卡的MAC地址,感兴趣的小伙伴可以跟随小编一起学习一下... C/C++通过IP获取局域网网卡MAC地址通过win32 SendARP获取MAC地址代码#i
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2