unordered-map

unordered-map

文章 0 浏览 5

将元素存储在 unordered_set 中与将它们存储在 unordered_map 中

假设我有以下 User 结构: struct User { string userId; UserType userType; // UserType is just an enumeration string hostName; string ipAddres…

你在看孤独的风景 2024-12-08 10:52:08 3 0

包含 unordered_map 的结构的大小(以字节为单位)

需要找到我实现的树数据结构占用的确切大小(以字节为单位)。节点结构如下 struct Node { int word; int count; unordered_map map; }node; 我一直在…

半衾梦 2024-12-06 02:44:43 4 0

使用无序映射查找功能

如果我希望无序映射查找函数返回 bool 值,我该怎么做? 这是我现在的代码。 bool NS_SymbolTable::SymbolTable::Contains(std::string lexeme) { Sym…

眼泪也成诗 2024-12-05 19:41:52 6 0

高效擦除 tr1::unordered_map 中的元素

我正在尝试 tr1::unordered_map 并偶然发现了如何解决这个问题 有效删除元素。 “擦除”方法可以通过按键或 通过迭代器。我认为后者更有效率,因为前…

地狱即天堂 2024-12-05 11:56:28 3 0

BOOST :: UNOREDED_MAP-需要为哈希std :: set< int'指定自定义哈希功能?

我想使用 boost :: unordered_map< key,value> ,其中 key 是 std :: set&lt< int> 。由于一组整数不是内置类型,所以我以为我必须…

世俗缘 2024-12-05 06:41:05 3 0

unordered_map::find() 插入查找的键

unordered_map::find() 的一个功能是自动插入我们查找的值为 0 的键吗? 让我说清楚 unordered_map tempMap; //some code if(tempMap.find(1) == temp…

栖迟 2024-12-04 22:42:50 4 0

嵌套的 boost::unordered_map 不更新值?

代码: boost::unordered_map> map; { boost::unordered_map h; h.insert(make_pair(1, 0.5)); map.insert(make_pair(5, h)); } { boost::unordered_m…

想挽留 2024-12-04 12:12:17 3 0

包含 unordered_map 作为成员的结构的 sizeof()

我有以下类型的结构 struct Node { int word; int count; unordered_map map; }node; 可以安全地假设 sizeof(node) 为您提供 C++ 中该节点的正确大小…

葬花如无物 2024-12-04 11:37:43 6 0

无序(或哈希)映射中的迭代器

据我了解,哈希映射比标准映射更可取,因为您可以在接近 O(1) 的时间内找到元素。这是通过使用哈希或键作为数组查找来完成的。然后我们解决所有冲突并…

陌路黄昏 2024-12-02 01:10:41 3 0

如何使用 vs2010 在调试模式下查看 boost:unordered_map 中的值

我有以下代码... typedef boost::unordered_map* > User_item_rating_map; 如您所见,地图的值是一个指针。我怎样才能得到地图上的值。如果我使用 (*(…

小霸王臭丫头 2024-12-01 23:47:59 2 0

unordered_map / unordered_set 中元组的通用哈希

为什么 std::unordered_map, string> 不只是 开箱即用? 必须为 tuple 定义哈希函数是很乏味的,例如 template> { size_t operator()(std::tuple cons…

故事还在继续 2024-11-30 01:32:32 3 0

在 unordered_map 中查找的性能

我知道这可能是一个愚蠢的问题,但我想确定一下,但我无法轻易找到这些信息。 find() 在无序映射中的性能特征是什么?它与普通查找一样快/几乎一样快…

韬韬不绝 2024-11-28 18:00:42 1 0

unordered_map 使用什么位哈希函数?

C++0x 的 unordered_map 默认使用什么位哈希? std::hash 函数返回 size_t。这是否意味着 unordered_map 使用 16 位哈希函数?…

清晨说晚安 2024-11-28 01:44:45 2 0

unordered_map 的有序版本?

在我的以下程序中,我当前使用 unordered_map 只是因为我想要 O(1) 搜索/插入时间。但现在我想要订购这些物品。每次都排序,效率很低。我有什么选择?…

和我恋爱吧 2024-11-27 18:57:06 1 0

为什么我的 unordered_map 会自行排序?

所以我正在使用 STL 中新标准化的 unordered_map。我的代码有点像这样,我只是创建一个 unordered_map,填充它,然后打印出来: unordered_map m1; m1…

空城缀染半城烟沙 2024-11-27 10:20:24 0 0
更多

推荐作者

佚名

文章 0 评论 0

羁客

文章 0 评论 0

文章 0 评论 0

夏日落

文章 0 评论 0

隐诗

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文