unordered-set 相关问题

`std :: unordered_set`是一个包含一组唯一对象的关联容器。搜索,插入和删除具有平均的恒定时间复杂度。

无序集范围插入与迭代器

我试图理解为什么下面的范围插入比使用迭代器更快。 vector &paths // 3百万个字符串方法1:范围插入unordered_set mySet; ...

回答 1 投票 0

带有覆盖运算符或外部函子的可哈希类型

要在std :: unordered_set中使用自定义类型,我必须选择。 1)为我的类型实现==运算符,并专门化std :: hash struct MyType {int x; bool运算符==(const MyType&o)...

回答 1 投票 2

我如何编写一个循环,使用C ++中的迭代器将unordered_set的每个元素与所有其他元素进行比较?

我有一个unordered_set,我需要选择每个元素并将其与所有其他元素进行比较。注意:如果比较A和B,则不需要比较B和A。我的unordered_set是......>

回答 1 投票 0

std :: unororder_set ` 中的冲突>> [

中对碰撞建模。在哪里可以找到std :: string?64位哈希函数的实现?

回答 1 投票 0

查找未排序集中的漏洞

我被困在一个任务中,该任务包括在std :: unordered_set中找到一个漏洞,该漏洞仅在unordered_set 循环中插入一些字符串:for(const auto&user:...

回答 1 投票 -5

我如何使用C ++ unordered_set自定义类?

我怎么能存储在一个unordered_set一个类的对象?我的程序需要经常检查,如果在此unordered_set存在的对象,如果确实如此,那么做对象的某些更新。我有 ...

回答 3 投票 6

专业的std ::哈希私有成员类

我有一个类(称之为外),其中有一个私有成员类(内蒙古)。我想存储外::内蒙古的情况下,在无序的标准集装箱,所以我想专门的std ::哈希

回答 2 投票 3

插入自定义哈希函数的unordered_set

我有以下的代码,以使一个unordered_set 。编译没有问题。结构区间{unsigned int的开始;无符号整型端;布尔更新; // true如果CONCAT。原来 ...

回答 2 投票 17

unordered_set的时间复杂度 找到方法

unordered_set中find方法的时间复杂度是多少 ?还有可能改变哈希函数吗?

回答 2 投票 -1

是否有自定义类的unordered_set的默认哈希函数?

我第一次使用std :: unordered_set并且对哈希函数有疑问。据我所知,如果你没有指定一个哈希函数,它将默认为std :: hash 。一世 ...

回答 2 投票 7

为什么即使加载因子限制没有被破坏,std :: unordered_set也会重新出现?

根据cppreference,只有当新元素数大于max_load_factor()* bucket_count()时才会发生Rehashing。另外,[unord.req] / 15也有类似的规则:插入和...

回答 3 投票 2

为什么我不能将我的对象存储在unordered_set中?

我理解一个集是有序的,因此添加一个对象而不重载<运算符不允许说哪个对象更小以保持容器排序。但是,我不明白为什么......

回答 2 投票 3

为什么无序集合混合值

我试图通过使用unordered_set从向量中删除重复项。但我的设计创建了一个unordered_set,不能正确维护顺序。在这个例子中,“z”不在......

回答 5 投票 3

如何在C ++中创建一组无序的整数对?

以下程序不会编译一组无序的整数对,但它会对整数进行编译。可以在用户定义的类型上使用unordered_set及其成员函数,如何定义...

回答 7 投票 37

unordered_map / unordered_set中元组的通用哈希

为什么不std :: unordered_map ,string>开箱即用?必须为元组定义哈希函数是很繁琐的 ,例如template <> struct ...

回答 4 投票 26

无法编译unordered_set包含来自cppreference.com的函数

我觉得这只会发生在我身上,但这是我在查找unordered_set的contains函数时发现的奇怪之处。这是我试图运行下面这个例子的链接这个......

回答 2 投票 1

unordered_set非const迭代器

出于测试目的,我创建了一个小的unordered_set并尝试迭代该集合。该集合拥有一个自己的类:class Student {private:int matrNr;字符串名称;公众:学生(...

回答 4 投票 8

将选定的字段从结构上的无序集存储到向量

我有一个unordered_set存储以下struct struct match_t {size_t得分; size_t ci; }; typedef std :: unordered_set uniq_t;现在我想存储...的元素

回答 1 投票 2

在unordered_set中存储多态对象

假设我有一个基类struct Base {int x; };我知道有一个Derived类派生自Base,但此时我的定义不可用(它存在于下游...

回答 1 投票 0

std :: swap boost :: unordered_set和std :: vector之间不兼容?

是什么东西搞乱了std :: swap和boost :: unordered_set?我在使用std :: swap和boost :: unordered_set时遇到了一些问题。以下代码生成C2039错误...

回答 2 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.