c++中 unordered_map 与 unordered_set 用法指南

2024-06-02 03:28

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

unordered_map 与 unordered_set 区别与联系

unordered_mapunordered_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_mapfind 方法返回一个迭代器,指向键值对,可以访问键和值。
    • unordered_setfind 方法返回一个迭代器,指向集合中的元素。

使用场景

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

总的来说,unordered_mapunordered_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++编程中,调试日志对于定位问题和优化代码至关重要,本文将介绍几种常用的调试日志输出方法,并教你如何在日志中添加时间戳,希望对大家有所帮助... 目录1. 使用 #ifdef _DEBUG 宏2. 加入时间戳:精确到毫秒3.Windows 和 MFC 中的调试日志方法MFC

深入理解C++ 空类大小

《深入理解C++空类大小》本文主要介绍了C++空类大小,规定空类大小为1字节,主要是为了保证对象的唯一性和可区分性,满足数组元素地址连续的要求,下面就来了解一下... 目录1. 保证对象的唯一性和可区分性2. 满足数组元素地址连续的要求3. 与C++的对象模型和内存管理机制相适配查看类对象内存在C++中,规

在 VSCode 中配置 C++ 开发环境的详细教程

《在VSCode中配置C++开发环境的详细教程》本文详细介绍了如何在VisualStudioCode(VSCode)中配置C++开发环境,包括安装必要的工具、配置编译器、设置调试环境等步骤,通... 目录如何在 VSCode 中配置 C++ 开发环境:详细教程1. 什么是 VSCode?2. 安装 VSCo

C++11的函数包装器std::function使用示例

《C++11的函数包装器std::function使用示例》C++11引入的std::function是最常用的函数包装器,它可以存储任何可调用对象并提供统一的调用接口,以下是关于函数包装器的详细讲解... 目录一、std::function 的基本用法1. 基本语法二、如何使用 std::function

【C++ Primer Plus习题】13.4

大家好,这里是国中之林! ❥前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。有兴趣的可以点点进去看看← 问题: 解答: main.cpp #include <iostream>#include "port.h"int main() {Port p1;Port p2("Abc", "Bcc", 30);std::cout <<

C++包装器

包装器 在 C++ 中,“包装器”通常指的是一种设计模式或编程技巧,用于封装其他代码或对象,使其更易于使用、管理或扩展。包装器的概念在编程中非常普遍,可以用于函数、类、库等多个方面。下面是几个常见的 “包装器” 类型: 1. 函数包装器 函数包装器用于封装一个或多个函数,使其接口更统一或更便于调用。例如,std::function 是一个通用的函数包装器,它可以存储任意可调用对象(函数、函数

C++11第三弹:lambda表达式 | 新的类功能 | 模板的可变参数

🌈个人主页: 南桥几晴秋 🌈C++专栏: 南桥谈C++ 🌈C语言专栏: C语言学习系列 🌈Linux学习专栏: 南桥谈Linux 🌈数据结构学习专栏: 数据结构杂谈 🌈数据库学习专栏: 南桥谈MySQL 🌈Qt学习专栏: 南桥谈Qt 🌈菜鸡代码练习: 练习随想记录 🌈git学习: 南桥谈Git 🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈�

【C++】_list常用方法解析及模拟实现

相信自己的力量,只要对自己始终保持信心,尽自己最大努力去完成任何事,就算事情最终结果是失败了,努力了也不留遗憾。💓💓💓 目录   ✨说在前面 🍋知识点一:什么是list? •🌰1.list的定义 •🌰2.list的基本特性 •🌰3.常用接口介绍 🍋知识点二:list常用接口 •🌰1.默认成员函数 🔥构造函数(⭐) 🔥析构函数 •🌰2.list对象

06 C++Lambda表达式

lambda表达式的定义 没有显式模版形参的lambda表达式 [捕获] 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 有显式模版形参的lambda表达式 [捕获] <模版形参> 模版约束 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 含义 捕获:包含零个或者多个捕获符的逗号分隔列表 模板形参:用于泛型lambda提供个模板形参的名

6.1.数据结构-c/c++堆详解下篇(堆排序,TopK问题)

上篇:6.1.数据结构-c/c++模拟实现堆上篇(向下,上调整算法,建堆,增删数据)-CSDN博客 本章重点 1.使用堆来完成堆排序 2.使用堆解决TopK问题 目录 一.堆排序 1.1 思路 1.2 代码 1.3 简单测试 二.TopK问题 2.1 思路(求最小): 2.2 C语言代码(手写堆) 2.3 C++代码(使用优先级队列 priority_queue)