unordered_set set - 腾讯云开发者社区

文章/答案/技术大牛

发布

c++ set unordered_set区别

https://blog.csdn.net/haluoluo211/article/details/82468061 c++ std中set与unordered_set区别和map与unordered_map...unordered_set基于哈希表，数据插入和查找的时间复杂度很低，几乎是常数时间，而代价是消耗比较多的内存，无自动排序功能。...示例: set: Input : 1, 8, 2, 5, 3, 9 Output : 1, 2, 3, 5, 8, 9 Unordered_set: Input : 1, 8, 2, 5,...3, 9 Output : 9 3 1 8 2 5 (顺序依赖于 hash function) 下面在给出一个以vector为key的示例，对比下set与unordered_set：...(){ unordered_set> s; s.insert({1, 2}); s.insert({1, 3}); s.insert({

5.1K3 0

哈希（unordered_map、unordered_set）

unordered_map和unordered_set封装 hash表（开散列）几个点：模板类，第一个模板参数是K，第二个参数T，上层决定这个T是什么传入仿函数KeyOfT，这个可以从T类型中取K...kv : countMap) { cout << kv.first << ":" << kv.second << endl; } } } unordered_set...unordered_set的底层也是哈希表，第二个模板参数传个K，同时要配对应的仿函数，返回K就好了 #pragma once #include "hash.h" namespace st {...template > class unordered_set { struct KeyOfT...() { unordered_set s; string arr[] = {"a", "a", "b", "a", "b", "c", "c", "c",

5352 0

您找到你想要的搜索结果了吗？

是的

没有找到

哈希封装unordered_map和unordered_set

哈希表的改造咱们这里还是跟Map和Set的封装一样的道理，没有必要为了unordered_map和unordered_set传的参数不同就实例化两份代码，可以直接通过模板参数来解决。...那么unordered_map传的是pair，unordered_set传的是key。...template //为了获得传参中的key，用KeyOfT仿函数 //考虑unordered_map和unordered_set...unordered_set和unordered_map具体实现 3.1 unordered_set具体实现那么到此时，unordered_set的具体实现已经很清楚了。...这里我们要知道unordered_set里面的元素key是不能被改变的，所以为其附上const的枷锁。

2441 0

【C++】哈希(unordered_set、unordered_map)

unordered_set的使用 unordered_set、unordered_map跟set和map的使用差不多，只是unordered是无序的，且迭代器是单向的。

2931 0

【C++】unordered_set和unordered_map

unordered_set类 unordered_set类的介绍 1. 在使用unordered_set类时，必须包含 #include unordered_set> 这一行。...1. unordered_set us1，什么也不需要传入，构造一个空的unordered_set类对象。...2. unordered_set us2(s1.begin(),s1.end())，使用另一个unordered_set类对象进行迭代器构造。...3. unordered_set us3(const unordered_set& us2)，使用另一个unordered_set类对象进行拷贝构造。...; unordered_set us2(us1.begin(), us1.end()); unordered_set us3(us2); return 0; } unordered_set

3301 0

【C++】unordered_map与unordered_set使用

unordered_set的声明如下，Key就是unordered_set底层关键字的类型 unordered_set默认要求Key⽀持转换为整形，如果不⽀持或者想按⾃⼰的需求⾛可以⾃⾏实现⽀...⼀般情况下，我们都不需要传后三个模板参数 unordered_set底层是⽤哈希桶实现，增删查平均效率是 O (1) ，迭代器遍历不再有序，为了跟set 区分，所以取名unordered_set...= allocator // unordered_set::allocator_type > class unordered_set; 1.3unordered_set...unordered_set和set的第⼀个差异是对key的要求不同，set要求Key⽀持⼩于⽐较，⽽ unordered_set要求Key⽀持转成整形且⽀持等于⽐较，要理解unordered_set...（哈希表下篇博客提到） unordered_set和set的第⼆个差异是迭代器的差异，set的iterator是双向迭代器，unordered_set 是单向迭代器，其次set底层是红⿊树，红

3250 0

【C++】unordered_set 和 unordered_map 使用 | 封装

使用 unordered_map官方文档 ---- unordered_set 官方文档 ---- set / map与unordered_set / unordered_map 使用功能基本相同，但是两者的底层结构不同...头文件，在其中创建命名空间unordered_set 在unordered_set中实现一个仿函数， unordered_set 的第二个参数为 K unordered_set作为 K 模型，所以...对于 begin和end的复用在unordered_set中，使用哈希桶中的HashTable的迭代器来实现unordered_set的迭代器加入typename 是因为编译器无法识别HashBucket...修改迭代器数据问题在unordered_set中，借助哈希桶中的普通迭代器实现 unordered_set的普通迭代器在unordered_set中，借助哈希桶中的const迭代器实现...unordered_set的const迭代器 ---- 在STL中，是不允许 unordered_set去 *it 修改数据的，但是在自己实现的迭代器中却可以通过 ---- 在STL中将 unordered_set

5564 0

unordered_set 与unordered_multiset？我们该如何选择

这就意味着：相同数据量下，unordered_set 的内存占用往往比 set 还要大。遍历时，内存访问是跳来跳去的，缓存友好度极差。...unordered_set 是离散节点，CPU 每次都要去不同的内存块取数据，缓存 miss 一大堆。...和 set 的对比一句话总结：要有序、要范围查询，选 set。要极致查找/插入性能，选 unordered_set。数据量小？...unordered_set 底层是哈希表，无序，不支持范围查询，但平均查找插入 O(1)。如果你只关心“存不存在”，而不关心顺序，unordered_set 更好。...要有序用 set，要快用 unordered_set，数据少用 vector。别依赖迭代顺序，它根本不保证稳定。哈希函数决定上限，冲突严重时 O(1) 也没用。

1221 0

哈希表模拟封装unordered_map和unordered_set

前言：首先我们要知道unordered_map和unordered_set的底层是用hash表实现的，也就是说它们底层成员就是一个哈希类的对象，完成了对它的封装，为两个关联容器，即以hash的模版，对应两者传模版参数完成调用工作...一·哈希表的调用：这里我们采用的是链地址发来实现的hash表，也就说这是一个基本的模版hash表，但是我们不能直接用，因为如果是为了适应unordered_map和unordered_set，还需要有迭代器...() { int a[] = { 3,11,999,7,193,82,1,9,5,62333,7,6 }; unordered_set s; for (auto e : a) {...s.insert(e); } unordered_set::iterator it = s.begin(); while (it !...{ s.insert(e); } unordered_set::iterator it = s.begin(); while (it !

1510 0

【C++】unordered_set和unordered_map的实现

本篇unordered_set和unordered_map的实现基于：自己实现的hash表【C++】哈希表的实现（链地址法）与map和set差不多的实现手法：【C++】模拟实现map和set...在UnorderedSet.h文件中的Unordered_Set类里添加下面代码。...先测试unordered_set的。...void Print(const Unordered_Set& s) //这里会用到const迭代器 { Unordered_Set::const_iterator cit = s.begin...unordered_set和unordered_map的实现就到这里，我们下篇见~

1840 0

哈希表——unordered_set和unordered_map的封装

2.My_unordered_set.h的封装关于My_unordered_set的封装逻辑和My_unordered_map是一模一样的就不细讲。非常感谢您能耐心读完这篇文章。...My_unordered_set.h #pragma once #include"Hash.h" template//?????...struct SetKeyOfT { K operator()(K key) { return key; } }; template class My_unordered_set

2421 0

C++之unordered_set和unordered_map基本介绍

unordered_set：存储唯一键的集合，每个元素只出现一次 unordered_map：存储键值对，每个键唯一对应一个值一.unordered_set 1.1概述 unordered_set 是一个不包含重复元素的集合容器...由于unordered_set和set增删查以及使用基本一致，在这里就不做过多赘述 1.2与set的差异对key的要求 unordered_set和set的第⼀个差异是对key的要求不同，set要求Key...二、unordered_set 对键的要求（一）哈希函数 unordered_set 是基于哈希表实现的无序容器，它需要对键进行哈希操作以确定键的存储位置。...因此，unordered_set 要求键类型必须提供一个哈希函数。默认情况下，unordered_set 使用 std::hash 作为哈希函数，但并非所有类型都提供了默认的哈希函数。...迭代器差异 unordered_set和set的第⼆个差异是迭代器的差异，set的iterator是双向迭代器，unordered_set是单向迭代器，其次set底层是红⿊树，红⿊树是⼆叉搜索树，⾛中序遍历是有序的

1181 0

【C++】unordered_map和unordered_set的使用

和unordered_set底层是哈希表。...1.unordered_set系列 unordered_set和unordered_multiset参考⽂档：unordered_set> - C++ Reference 1.1 unordered_set...类的介绍 unordered_set的声明如下。...unordered_set底层是⽤哈希桶实现，增删查平均效率是O(1) ，迭代器遍历不再有序，为了跟set 区分，所以取名unordered_set。...set的详细介绍在：【C++】set和multiset的常用接口详解 1.2 unordered_set和set的差异查看⽂档我们会发现unordered_set的⽀持增删查且跟set的使⽤⼀模

3830 0

【C++深度探索】unordered_set、unordered_map封装

，来对C++STL库中的unordered_set和unordered_map进行模拟实现。...✨unordered_set介绍文档介绍，点击跳转 unordered_set与unordered_map类似，不同在于前者储存单个数据，后者储存键值对，这里就不过多介绍。 2....修改哈希表因为我们要使用哈希表来实现对unordered_set和unordered_map的封装，之前实现的哈希表都是插入键值对，是没办法很好封装unordered_set的，所以我们先得对哈希表进行改造...存储的不是键值对，我们也可以复用上面的代码，传入两个一样的参数即可： //unordered_set类 template class unordered_set { public: private...: HashTable _ht; }; 虽然unordered_set看起来传了两个一模一样的参数是无意义的，但是这样就可以实现对哈希表的复用，不用单独为了unordered_set再写一个哈希表了

3671 0

unordered_map和unordered_set特性以及解决哈希冲突

模拟实现 unordered_map 和 unordered_set 的要点分析底层哈希表设计 unordered_map和unordered_set底层均依赖哈希表实现，区别在于存储的数据类型：...unordered_set存储单个键值（键即值） unordered_map存储键值对（pair）核心设计要点：桶数组：使用动态数组存储桶，每个桶为链表头指针（链地址法解决冲突...return false; } private: vector _tables; // 指针数组 size_t _n = 0; // 表中存储数据个数 }; } unordered_set...pragma once #include"hash_bucket.h" namespace aaa { template> class unordered_set...private: hash_bucket::HashTable, MapKeyOfT, Hash> _ht; }; } 总的来说，unordered_map和unordered_set

851 0

【C++】unordered_set和unordered_map的封装（哈希）

今日更新了unordered_map和unordered_set封装的相关内容欢迎大家关注点赞收藏⭐️留言 key和pair 前面已经实现了哈希的底层，现用哈希进行封装。...unordered_set和unordered_map的封装和map、set大体思路一样。...hash是底层，他并不知道传入的是k还是pair，但是上层的unordered_set和unordered_map知道。...& s) { unordered_set::iterator it = s.begin(); while (it !...(25); unordered_set::iterator it = s.begin(); while (it !

2771 0

C++进阶：（九）深度剖析unordered_map 与 unordered_set容器

insert耗时：128ms unordered_set insert耗时：35ms set find耗时：89ms，找到次数：1000000 unordered_set find耗时：21ms，找到次数...：1000000 set erase耗时：92ms unordered_set erase耗时：27ms set最终元素个数：1000000 unordered_set最终元素个数：1000000...从结果可以明显看出：插入操作：unordered_set 耗时仅为 set 的 27%，优势显著；查找操作：unordered_set 耗时约为 set 的 24%，高频查找场景下性能提升巨大；删除操作...：unordered_set 耗时约为 set 的 29%，同样表现出色。...// unordered_set删除 unordered_set us = {10, 20, 30, 40, 50}; // 1.

1721 0

哈希表封装unordered_map和unordered_set

源码及框架分析 SGI-STL30版本源代码中确实未包含unordered_map和unordered_set这两个容器实现。...这是因为SGI-STL30版本是基于C++98标准的STL实现，而unordered_map和unordered_set是在C++11标准中才正式加入STL的标准容器。...与现代 C++ 的 unordered_set/unordered_map 设计理念一致，但接口和实现细节有所不同。...模拟实现unordered_map和unordered_set 2.1 实现出复用哈希表的框架，并支持insert • 参考源码框架，让unordered_map和unordered_set复用之前实现的哈希表...• 相比map和set，unordered_map和unordered_set的模拟实现类结构稍复杂，但整体框架和思路是相似的。

1200 0

【C++】unordered_map和unordered_set的使用及 OJ练习

4. set与unordered_set性能对比那我这里呢也提供了一段代码，以set和unordered_set为例来测试对比一下它们的性能：因为unordered系列和非unordered系列它们底层的数据结构都是一样的...，先放到一个vector里面，再分别插入到set和一个unordered_set里面，对比它们插入、查找、删除的性能。...那我们今天学的是unordered_set，它不会进行排序，那我们要怎么解决？...思路分析那这道题其实只用unordered_set也能搞： unordered_set虽然不能排序，但是也是可以去重的，首先我们先对两个数组进行去重。... #include set> #include void test_unordered_set() { unordered_set s; s.insert

6001 0

【C++】23. unordered_map和unordered_set的使用

1. unordered_set系列的使用 1.1 unordered_set和unordered_multiset参考文档 https://legacy.cplusplus.com/reference.../unordered_set/ 1.2 unordered_set类的详细介绍 • unordered_set的声明模板如下： template<class Key, class Hash...; 其中Key就是unordered_set底层存储的关键字类型，其他三个模板参数都有默认值。...与set的使用区别 • 查阅文档可以发现，unordered_set和set都支持增删查操作，且接口使用方式完全相同，这里不再赘述具体使用方法。...unordered_set 时提供一个自定义的哈希函数对象 (Hash)。

2051 0

点击加载更多

c++ set unordered_set区别

哈希（unordered_map、unordered_set）

哈希封装unordered_map和unordered_set

【C++】哈希(unordered_set、unordered_map)

【C++】unordered_set和unordered_map

【C++】unordered_map与unordered_set使用

【C++】unordered_set 和 unordered_map 使用 | 封装

unordered_set 与unordered_multiset？我们该如何选择

哈希表模拟封装unordered_map和unordered_set

【C++】unordered_set和unordered_map的实现

哈希表——unordered_set和unordered_map的封装

C++之unordered_set和unordered_map基本介绍

【C++】unordered_map和unordered_set的使用

【C++深度探索】unordered_set、unordered_map封装

unordered_map和unordered_set特性以及解决哈希冲突

【C++】unordered_set和unordered_map的封装（哈希）

C++进阶：（九）深度剖析unordered_map 与 unordered_set容器

哈希表封装unordered_map和unordered_set

【C++】unordered_map和unordered_set的使用及 OJ练习

【C++】23. unordered_map和unordered_set的使用

相关资讯

热门标签

活动推荐

运营活动

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐