unordered-set 相关问题

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

按功能值传递unordered_map / unordered_set有效吗? c ++

通过值传递unordered_set是否有效? void func(unordered_set st){//基本条件。 //做一点事。几个插入和删除从圣。 func(st); }(函数...

回答 1 投票 0

会在迭代过程中访问在迭代过程中添加到std :: unordered_set(或unordered_map)中的元素吗?

我有如下代码:std :: unordered_set ht {1,2,3}; ht.reserve(10000); // ht对于(int i = 0; i

回答 2 投票 1

会在迭代过程中访问在迭代过程中添加到std :: unordered_set(或unordered_map)中的元素吗?

我有如下代码:std :: unordered_set ht {1,2,3}; ht.reserve(10000); // ht对于(int i = 0; i

回答 2 投票 1


为什么unordered_map和unordered_set较慢?

我正在解决一个简单的问题,即在数组中查找唯一元素。我使用了std :: unordered_map来计数唯一元素,但是在一个测试用例中它给出了超过时限。然后我用了一个std :: ...

回答 3 投票 -1

通过lambda进行无序设置自定义哈希

我可以通过函子实现自定义哈希函数,没问题。但是,当尝试编译此代码类时,Student {public:string fname;字符串lname;学生(字符串f,字符串l):...

回答 1 投票 1

C ++:无序容器如何防止重复?

让我们以unordered_set为例。用于确定两个元素是否相等的默认谓词为std :: equal_to (t1,t2),即t1 == t2。现在,假设对于这种T类型,我是...'

回答 3 投票 0



为什么带有自定义哈希函数和自定义类的unordered_set需要初始数量的存储桶?

基本上我的问题是,为什么不编译? #include #include #include 使用命名空间std; int main(){vector v {1,2,3}; ...

回答 1 投票 0

如何在一组迭代器上调用`find`,通过迭代器指向什么来查找?

在c ++ 17中,我正在尝试以下操作以使对具有一个有序列表,以及一种能够基于对中的第一个元素快速在此列表中找到随机条目的方法。 ...

回答 1 投票 1

无法在使用自定义运算符==()的c ++无序集合中找到用户定义的类型

问题陈述:遍历对象数组,并检查对象是否存在于unordered_set中。目标:我可以在一个容器中容纳数千个对象,以检查它们是否存在数百万个对象...

回答 3 投票 0


如何计算无序集c ++中的冲突

我想计算一些有关我的哈希函数的统计信息(例如最大/平均碰撞量)。我编写了虚拟哈希函数(将所有键映射到1),然后等待最大/平均碰撞次数等于...

回答 1 投票 2

c ++找不到具有相同散列的无序集

我对向量的无序集具有自定义哈希函数 :struct VectorHash {int operator()(const vector &V)const {int hsh = V [0] + V [1];返回hash ((...(...

回答 2 投票 0

有效地从无序集中擦除unique_ptr

我正在使用unique_ptrs将某些对象的所有权存储在unordered_set中。但是我不知道有什么好方法可以在时间到时从场景中删除其中一个。代码看起来像...

回答 1 投票 2

std ::为无序集合(或映射)插入迭代器?

std ::中是否有用于无序集的插入迭代器?据我所知,std :: inserter需要一个迭代器参数。这对于无序容器(至少对于boost :: unordered_set)是不安全的,...

回答 1 投票 9

C#HashSet VS C ++ std :: unordered_set与自定义类键。 C ++较慢…不可能。如何实现C#的速度?

我将程序移植到C ++以获得更快的速度,但是遇到了可怕的事情!我找不到从数组中按值获取自定义类实例的唯一方法。通过比较,我做了两个项目。 ...

回答 1 投票 0

std :: tuple的自定义哈希不适用于unordered_set

希望您能帮助我了解我的代码有什么问题。基本上,我需要一个unordered_set的元组,但是每次调用insert函数时,我都会看到即使哈希值相同,也可以使用...

回答 1 投票 0

无序集范围插入与迭代器

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

回答 1 投票 0

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