unordered-map

unordered-map

文章 0 浏览 6

unordered_map / unordered_set 中元组的通用哈希

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

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

在 unordered_map 中查找的性能

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

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

unordered_map 使用什么位哈希函数?

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

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

unordered_map 的有序版本?

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

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

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

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

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

通过 C++ 高效使用 [] 运算符无序映射

首先,有人可以澄清一下,在 C++ 中,使用 [] 运算符与 unordered_map 一起进行查找是否包装了对 find() 方法的调用,或者使用 [] 运算符比 find() 更…

逐鹿 2024-11-27 07:34:37 3 0

Visual Studio 中 unordered_map 的神秘行为

我想在 VS2010 C++ 下的 unsigned int 索引处存储 ~3,000,000 个 double 值。为此,我使用 std::tr1:unordered_map 。不幸的是,当我尝试存储值数字 2…

沒落の蓅哖 2024-11-26 22:31:47 2 0

使用 cout 打印 unordered_map 迭代器

我正在尝试使用迭代器在多层 unordered_map 中输出整数,但遇到了问题,错误位于代码下方。 #include #include using namespace std; int main() { ty…

淡淡的优雅 2024-11-25 23:49:51 7 0

从多级 unordered_map 中删除元素?

我有以下代码,我想消除我最初创建的值为 10 的元素。我在设置迭代器并删除它时遇到了麻烦。它是如何完成的? #include #include using namespace std…

爱*していゐ 2024-11-25 17:20:15 5 0

将 typedef 映射插入哈希表

在下面的程序中,我有一个 typedef 映射。我想做的是实现一个哈希表。我正在尝试使用 unordered_map 因为我听说这很有效,因为它需要 O(1) 时间。我在…

愿与i 2024-11-19 05:16:22 6 0

使用 unordered_map 从两个大文本文件中删除重复项

我对很多 C++ 库都是新手,所以如果我的问题显得很幼稚,请原谅我。 我有两个大文本文件,每个大约 160 MB(每个大约 700000 行)。我需要从 file2 中…

2024-11-15 08:50:48 6 0

tr1 的 unordered_map 中的自定义分配器

我对 unordered_map 的自定义分配器有一些问题。我有一个很大的数据集,我需要对字符串作为键进行哈希处理。所以我开始知道提供自定义内存分配器可以…

不及他 2024-11-15 00:57:06 7 0

使用 C++0x 的 unordered_map

我正在使用 unordered_map ,它包含为: #include 程序编译如下: g++ Test.cc -std=gnu++0x -o 测试 我使用的是TR1 的unordered_map 还是C++0x 的uno…

〃温暖了心ぐ 2024-11-06 13:19:20 7 0

在 C++ 中预分配存储桶std::unordered_map

我正在使用 gnu++0x 中的 std::unordered_map 来存储大量数据。我想为大量元素预先分配空间,因为我可以限制所使用的总空间。 我希望能够做的是调用:…

变身佩奇 2024-11-05 12:33:06 8 0

使用 unordered_sets 的 unordered_map

如果我有一个由字符串索引的 unordered_sets 的无序映射,例如 static boost::unordered_map > UseMap; 我有几个关于使用此数据结构的问题。无论如何…

ι不睡觉的鱼゛ 2024-11-05 09:15:34 6 0
更多

推荐作者

十二

文章 0 评论 0

飞烟轻若梦

文章 0 评论 0

OPleyuhuo

文章 0 评论 0

wxb0109

文章 0 评论 0

旧城空念

文章 0 评论 0

-小熊_

文章 0 评论 0

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