unorderd_map 和 unordered_set的区别
时间: 2023-10-21 07:29:23 浏览: 53
unordered_map和unordered_set是C++标准库中的两种关联容器,它们的区别主要体现在以下几个方面:
1. 存储方式:unordered_map是一种键值对的容器,每个元素都由一个键和一个对应的值组成;而unordered_set只存储元素的值,没有键值对的概念。
2. 元素唯一性:unordered_map中的键是唯一的,即不允许重复的键;而unordered_set中的元素也是唯一的,不允许重复。
3. 查找效率:unordered_map和unordered_set都是基于哈希表实现的,因此查找元素的效率非常高。对于unordered_map,我们可以通过键来快速查找对应的值;而对于unordered_set,我们可以直接根据值来查找。
4. 排序:unordered_map和unordered_set内部元素的存储是无序的,即元素的顺序不会按照插入顺序或者其他顺序排列。
总结起来,unordered_map适用于需要根据键快速查找对应值的场景,而unordered_set适用于需要判断元素是否存在的场景。在实际使用中,可以根据具体需求选择使用哪种容器。
相关问题
unordered_map和unordered_set的区别
unordered_map和unordered_set是C++中的两种容器,它们都属于哈希容器,用于存储键值对或者唯一的元素。它们的区别在于:
1. 存储方式:unordered_map存储键值对,每个元素都包含一个键和一个关联的值;而unordered_set只存储唯一的元素,没有键值对的概念。
2. 键的唯一性:unordered_map要求键是唯一的,即不能存在重复的键;而unordered_set中的元素也是唯一的,不能存在重复的元素。
3. 访问方式:unordered_map可以通过键来快速查找对应的值;而unordered_set只能判断元素是否存在。
4. 迭代器范围:unordered_map的迭代器范围是键值对;而unordered_set的迭代器范围只是元素本身。
总结来说,unordered_map适用于需要根据键查找对应值的场景,而unordered_set适用于需要存储唯一元素且不关心键值对的场景。
unordered_map 和 unordered_set
unordered_map和unordered_set是C++ STL库中的两个容器,它们都是基于哈希表实现的。
unordered_map是一个关联容器,它将键值对存储在哈希表中,可以快速地查找和访问元素。它的键和值可以是任何类型,但是键必须是唯一的。与map相比,unordered_map的插入、删除和查找操作都更快,但是它的元素是无序的。
unordered_set是一个集合容器,它存储唯一的元素,并且元素是无序的。它的元素可以是任何类型,但是必须是唯一的。与set相比,unordered_set的插入、删除和查找操作都更快,但是它的元素是无序的。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)