为什么std::unordered_set::find只支持以key查找？-CSDN论坛

为什么std::unordered_set::find只支持以key查找？

C/C++ > C++ 语言

收藏回复

[问题点数：100分，结帖人yang79tao]

⋅为什么std::unordered_set::find只支持以key查找？ ⋅两个ofstream多线程写同一个文件 ⋅问个boost::lambda相关问题 更多帖子 关注私信空间博客 youngwolf 本版专家分：163 结帖率 100%: 以我的愚见，std c++的一些基本行为，虽然细节不甚了解，但为何设计成那个样子，基本上还是明白的，除了这个std::unordered_set::find，由于它只能以key为查找，如果存的是对象（而非指针），为了查找一个对象，我还得先构造这个对象，这明显不合理。有人会说那用std::unordered_map啊，但这样一来，std::unordered_set是否显得有些多余？

我心中的unordered_set应该是boost::container::unordered_set那样：
template<typename KeyType, typename KeyHasher, typename KeyEqual>
iterator find(const KeyType &, KeyHasher, KeyEqual);

可以看到它支持以任意key type为key来查找对象。

2016-11-16 13:06:24

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅如何强悍地实现“置顶窗口”，让窗口不被其他窗口覆盖

⋅【散分】经典数学问题“空瓶换酒”求解

⋅【散分】新春快乐，狗年大吉

更多帖子

关注私信空间博客

paschen

本版专家分：139633

进士 2018年总版新获得的技术专家分排名前十
2017年总版技术专家分年内排行榜第六

金牌 2018年1月总版技术专家分月排行榜第一
2016年12月总版技术专家分月排行榜第一
2016年11月总版技术专家分月排行榜第一
2016年10月总版技术专家分月排行榜第一

优秀版主 2016年10月优秀大版主
2016年8月优秀大版主

银牌 2018年5月总版技术专家分月排行榜第二
2017年12月总版技术专家分月排行榜第二
2016年9月总版技术专家分月排行榜第二: std::unordered_set 的 key 就是value

std::unordered_map 本来就是以key来查找value而设计，如果要以value来查找，就需要一个遍历所有元素，一个个比较

2016-11-16 13:27:31

点赞只看TA 引用举报 #1得分 20

⋅此用户还没有发表过任何帖子 关注私信空间博客 fefe82 本版专家分：15030 黄花 2015年10月 C/C++大版内专家分月排行榜第二 蓝花 2015年12月 C/C++大版内专家分月排行榜第三 2015年11月 C/C++大版内专家分月排行榜第三: 引用楼主 yang79tao 的回复:
以我的愚见，std c++的一些基本行为，虽然细节不甚了解，但为何设计成那个样子，基本上还是明白的，除了这个std::unordered_set::find，由于它只能以key为查找，如果存的是对象（而非指针），为了查找一个对象，我还得先构造这个对象，这明显不合理。有人会说那用std::unordered_map啊，但这样一来，std::unordered_set是否显得有些多余？

我心中的unordered_set应该是boost::container::unordered_set那样：
template<typename KeyType, typename KeyHasher, typename KeyEqual>
iterator find(const KeyType &, KeyHasher, KeyEqual);

可以看到它支持以任意key type为key来查找对象。

可是还多了 KeyHasher 和 KeyEqual 啊。
==================
std::find_if 可以找，不过应该是遍历的。

2016-11-16 13:53:46

点赞只看TA 引用举报 #2得分 10

⋅为什么std::unordered_set::find只支持以key查找？ ⋅两个ofstream多线程写同一个文件 ⋅问个boost::lambda相关问题 更多帖子 关注私信空间博客 youngwolf 本版专家分：163: 引用 1 楼 paschen 的回复:
std::unordered_set 的 key 就是value

std::unordered_map 本来就是以key来查找value而设计，如果要以value来查找，就需要一个遍历所有元素，一个个比较

你要是遇到我的难处就知道我的意思了，举例：
class A //非常复杂一个类
{
public:
int id() const {return id_;}

protected:
...
};

//实现一个harsher，直接返回A::id()
//实现一个equal，直接返回object1.id() == object2.id()

std::unordered:set<A, harsher, equal> my_set;

//根据id (100)查找对象：
my_set.find(...); //如何写？

2016-11-16 14:03:53

点赞只看TA 引用举报 #3得分 0

⋅上海不是实行垃圾分类了吗？ ⋅自动驾驶汽车上路之前，先完善对应的交通事故处理的法律法规再说。 ⋅VC/MFC和VB6拒绝我回帖了！ 更多帖子 关注私信空间博客 赵4老师 本版专家分：382671 状元 2017年总版技术专家分年内排行榜第一 榜眼 2014年总版技术专家分年内排行榜第二 探花 2013年总版技术专家分年内排行榜第三 进士 2018年总版新获得的技术专家分排名前十 2012年总版技术专家分年内排行榜第七: 存在即合理。

2016-11-16 14:10:31

点赞只看TA 引用举报 #4得分 0

⋅此用户还没有发表过任何帖子 关注私信空间博客 fefe82 本版专家分：15030 黄花 2015年10月 C/C++大版内专家分月排行榜第二 蓝花 2015年12月 C/C++大版内专家分月排行榜第三 2015年11月 C/C++大版内专家分月排行榜第三: 引用 3 楼 yang79tao 的回复:
Quote: 引用 1 楼 paschen 的回复:

std::unordered_set 的 key 就是value

std::unordered_map 本来就是以key来查找value而设计，如果要以value来查找，就需要一个遍历所有元素，一个个比较

你要是遇到我的难处就知道我的意思了，举例：
class A //非常复杂一个类
{
public:
int id() const {return id_;}

protected:
...
};

//实现一个harsher，直接返回A::id()
//实现一个equal，直接返回object1.id() == object2.id()

std::unordered:set<A, harsher, equal> my_set;

//根据id (100)查找对象：
my_set.find(...); //如何写？

你这个为什么不用 unordered_map 呢 ...

2016-11-16 14:11:07

点赞只看TA 引用举报 #5得分 10

⋅散分，会友。 ⋅想让没有派生自CWnd的类接收用户消息，可以吗，如何实现？？ ⋅奇怪的问题 更多帖子 关注私信空间博客 ri_aje 本版专家分：40023 蓝花 2014年11月 C/C++大版内专家分月排行榜第三: 我觉得这确实是个缺陷，目前这种设计，unordered_set 里面连 unique_ptr 都放不了，否则就没法查询，基本没用。
你这个问题，只能把 key type 单独提取出来了，然后做成 unordered_map。或者写一个轻量级的 key_type，单独包装 A::id。

2016-11-16 14:17:37

点赞只看TA 引用举报 #6得分 10

⋅为什么std::unordered_set::find只支持以key查找？ ⋅两个ofstream多线程写同一个文件 ⋅问个boost::lambda相关问题 更多帖子 关注私信空间博客 youngwolf 本版专家分：163: 引用 5 楼 fefe82 的回复:
Quote: 引用 3 楼 yang79tao 的回复:

Quote: 引用 1 楼 paschen 的回复:

std::unordered_set 的 key 就是value

std::unordered_map 本来就是以key来查找value而设计，如果要以value来查找，就需要一个遍历所有元素，一个个比较

你要是遇到我的难处就知道我的意思了，举例：
class A //非常复杂一个类
{
public:
int id() const {return id_;}

protected:
...
};

//实现一个harsher，直接返回A::id()
//实现一个equal，直接返回object1.id() == object2.id()

std::unordered:set<A, harsher, equal> my_set;

//根据id (100)查找对象：
my_set.find(...); //如何写？

你这个为什么不用 unordered_map 呢 ...

只是讨论问题，对于你的提问，我只能回答：如果你unordered_set实现好了，能用set我为什么要用map呢？相比于用map，用set不会带来任何可读性、健壮性、代码量等等的损失，那我能省一点是一点啊（set比map省总是没问题的吧）。

而且最重要的一点，map是二维的，set是一维的，我有很多通用的一维窗口操作函数（直接操作*iterator），这些函数将统统不能用于操作map。

2016-11-16 14:26:25

点赞只看TA 引用举报 #7得分 0

⋅如何强悍地实现“置顶窗口”，让窗口不被其他窗口覆盖

⋅【散分】经典数学问题“空瓶换酒”求解

⋅【散分】新春快乐，狗年大吉

更多帖子

关注私信空间博客

paschen

本版专家分：139633

进士 2018年总版新获得的技术专家分排名前十
2017年总版技术专家分年内排行榜第六

金牌 2018年1月总版技术专家分月排行榜第一
2016年12月总版技术专家分月排行榜第一
2016年11月总版技术专家分月排行榜第一
2016年10月总版技术专家分月排行榜第一

优秀版主 2016年10月优秀大版主
2016年8月优秀大版主

银牌 2018年5月总版技术专家分月排行榜第二
2017年12月总版技术专家分月排行榜第二
2016年9月总版技术专家分月排行榜第二: 引用 7 楼 yang79tao 的回复:
Quote: 引用 5 楼 fefe82 的回复:

Quote: 引用 3 楼 yang79tao 的回复:

Quote: 引用 1 楼 paschen 的回复:

std::unordered_set 的 key 就是value

std::unordered_map 本来就是以key来查找value而设计，如果要以value来查找，就需要一个遍历所有元素，一个个比较

你要是遇到我的难处就知道我的意思了，举例：
class A //非常复杂一个类
{
public:
int id() const {return id_;}

protected:
...
};

//实现一个harsher，直接返回A::id()
//实现一个equal，直接返回object1.id() == object2.id()

std::unordered:set<A, harsher, equal> my_set;

//根据id (100)查找对象：
my_set.find(...); //如何写？

你这个为什么不用 unordered_map 呢 ...

只是讨论问题，对于你的提问，我只能回答：如果你unordered_set实现好了，能用set我为什么要用map呢？相比于用map，用set不会带来任何可读性、健壮性、代码量等等的损失，那我能省一点是一点啊（set比map省总是没问题的吧）。

而且最重要的一点，map是二维的，set是一维的，我有很多通用的一维窗口操作函数（直接操作*iterator），这些函数将统统不能用于操作map。

你要提升查找效，用unordered_map 未必比unordered_set差，以id为KEY，你的类型为VALUE

或者unordered_set如果不遍历查找，而是用hash，是需要构造一个临时对象

2016-11-16 14:43:12

点赞只看TA 引用举报 #8得分 20

⋅上海不是实行垃圾分类了吗？ ⋅自动驾驶汽车上路之前，先完善对应的交通事故处理的法律法规再说。 ⋅VC/MFC和VB6拒绝我回帖了！ 更多帖子 关注私信空间博客 赵4老师 本版专家分：382671 状元 2017年总版技术专家分年内排行榜第一 榜眼 2014年总版技术专家分年内排行榜第二 探花 2013年总版技术专家分年内排行榜第三 进士 2018年总版新获得的技术专家分排名前十 2012年总版技术专家分年内排行榜第七: 无profiler不要谈效率！！尤其在这个云计算、虚拟机、模拟器、CUDA、多核、多级cache、指令流水线、多种存储介质、……满天飞的时代！

2016-11-16 14:49:19

点赞只看TA 引用举报 #9得分 0

⋅bbs.csdn.net无法访问 ⋅收藏的我感兴趣的论坛没有了 ⋅新年，散分 更多帖子 关注私信空间博客 珍惜生命远离CPP 本版专家分：92998 进士 2008年总版技术专家分年内排行榜第五 铜牌 2007年6月总版技术专家分月排行榜第三 红花 2007年6月 VC/MFC大版内专家分月排行榜第一 黄花 2008年5月 C/C++大版内专家分月排行榜第二 2008年3月 C/C++大版内专家分月排行榜第二 2007年10月 C/C++大版内专家分月排行榜第二 2007年9月 C/C++大版内专家分月排行榜第二 2007年6月 C/C++大版内专家分月排行榜第二 2007年5月 C/C++大版内专家分月排行榜第二: 讨论设计的话

接口有些复杂，不够简单，也有些不方便使用。
这样的需求换个方案就可以很容易的实现，所以不提供复杂接口也很正常。

2016-11-16 15:01:02

点赞只看TA 引用举报 #10得分 10

1 2 3 4

收起

收藏回复

youngwolf

等级：

关注私信 TA的帖子

unordered_set (2）: unordered_set::bucket_size（） size_type bucket_size ( size_type n ) const; 返回第N个存储桶中的元素数量。存储桶是容器内部哈希表的一个插槽，根据哈希值为其分配元素。存储桶中的元素数量会影响访问...

STL标准库-容器-unordered_set: unordered_set与与unordered_map相似,这次主要介绍unordered_setunordered_set它的实现基于hashtable,它的结构图仍然可以用下图表示,这时的空白格不在是单个value,而是set中的key与value的数据包有unordered_set就...

【C++】【总结】unordered_map,unordered_set,map和set的用法和区别: 参考链接：https://blog.csdn.net/zjajgyy/article/details/65935473通过代码来区别unordered_map和mapunordered_map存储机制是哈希表，，即unordered_map内部元素是无序的。...unordered_set和setunordered_set基...

第四十五节 C++ STL（标准模板库）-映射类std::map std::multimap std::unordered_map std::unordered_...: map的操作与set类似，操作可参考上一节，这里仅介绍基本操作映射类： 为key-value(键-值)对容器, 支持根据key查找value，如根据int可查找对应的stringstd::map: 存储唯一的键, 默认从小到大排序std::mulitmap: 可...

std::map, std::multimap, std::tr1::unordered_map 区别: map和multimap都是基于binary tree的东西，区别是： map中一个key只能存在一个，multimap中则可以存在多个key相同的value。 unordered_map是我们常说的hash_map，它的key也...std::set std::multiset std::map std::

C++ std::unordered_map类型: class template std::unordered_map template < class Key, // unordered_map::key_type class T, // unordered_map::mapped_type class Hash = hash<Key>,

C++11:基于std::unordered_map和共享锁构建线程安全的map: 前一篇博客《C++:基于std::queue和std::mutex构建一个线程安全的队列》中，我们实现了一个线程安全的队列，本文我们说说如何实现一个线程安全的map。在上一篇博客中，实现threadsafe_queue主要是依赖std::mutex...

c++ std::unordered_set: std::unordered_set template < class Key, // unordered_set::key_type/value_type class Hash = hash<Key>, // unordered_set::hasher class Pr...

C++ STL 之 unordered_set 介绍: 简介 C++ 11中出现了两种新的关联容器:unordered_set和unordered_map，其内部实现与set和map大有不同，set和map内部实现是基于RB-Tree，而unordered_set和unordered_map内部实现是基于哈希表(hashtable)，由于...

MSVC版本unordered_set和unordered_map容器: 文章目录unordered_set容器1. unordered_set容器的概述2. unordered_set容器的构造和赋值3. 刨析_Hash底层原理3.1 存储结构3.2 存储过程4. unordered_set提供的接口5. unordered_multiset容器6. unordered_map和...

STL常用操作：unordered_set: unordered_set<int> set1; //创建空set unordered_set<int> set2(set1); //拷贝构造 unordered_set<int> set3(set1.begin(), set1.end()); //迭代器构造 unordered_set<int> set4(arr,arr.....

C++-STL(12)-unordered_set-自定义类型（2）key-自定义对象指针-实例源码: C++-STL(4)-unordered_set-自定义类型讲的自定义对象中的成员变量是基础数据类型。本篇实现的是成员变量是自定义对象，key值为自定义对象指针。注意点：1.创建：重载=，重载<,哈希函数 2.删除时要delete 和置...

boost::unordered_set: 散列容器(hash container)：通常比二叉树的存储方式可以提供更高的访问效率. ... unordered库提供两个散列集合类unordered_set和unordered_multiset,STLport也提供hash_set和hash_multiset，它们的接口，用法

[LeetCode刷题笔记] C++ unordered_set常用操作: 在[1]对常用的STL容器进行了概览，笔者在刷题过程中经常需要查询一些STL容器的函数，实为不便，因此在此对STL容器中常用的操作进行笔记。 std::unordered_set<key>是一种STL提供的无序集合的类，集合的特点...

无序关联容器之unordered_set: ...unordered_set> 声明 (1) (since C++11) template< class Key, class Hash = std::hash<Key>, class KeyEqual = std::equal_to<Key>, class Allocator = std::allo...

C++ STL 之 unordered_set 使用（包括unordersd_map）: unordered_set可以把它想象成一个集合，它提供了几个函数让我们可以增删查： unordered_set::insert unordered_set::find unordered_set::erase 这个unorder暗示着，这两个头文件中类的底层实现----Hash。也是因为...

C++ STL unordered_set容器完全攻略: 我们知道，C++ 11 为 STL 标准库增添了 4 种无序（哈希）容器，前面已经对 unordered_map 和 unordered_multimap 容器做了详细的介绍，本节再讲解一种无序容器，即 unordered_set 容器。 unordered_set 容器，可直译...

C++11使用自定义hash函数及比较函数的unordered_set: unordered_set> #include <functional> #include <iostream> struct MyKey { int key; }; struct MyKeyHashHasher { size_t operator()(const MyKey &k) const ...

自定义“准线程安全”与“线程安全”的unordered_map泛型基类: 准线程安全：map中原素个数改变才加锁，适合读频繁，写不频繁的情况； #include"mutex" #include"unordered_map"... std::unordered_map<K,V> _map; std::...

定量遥感中文版梁顺林著范闻捷译: 这是梁顺林的定量遥感的中文版,由范闻捷等翻译的，是电子版PDF,解决了大家看英文费时费事的问题，希望大家下载看看,一定会有帮助的

相关热词 c#框体中的退出函数 c# 按钮透明背景 c# idl 混编出错 c#在位置0处没有任何行 c# 循环给数组插入数据 c# 多线程死锁的例子 c# 钉钉读取员工排班 c# label 不显示 c#裁剪影像 c#工作进程更新ui