unordered-set 相关问题

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

在C++中访问unordered_set的最后一个元素。

我创建了一个[2,3,5]的unordered_set,我想按FIFO顺序访问,用unordered_set怎么可能,试过了,但得到了编译错误。 int showFirstUnique() { if(...

回答 1 投票 0

clear()会影响std::unordered_set的桶数吗?

std::vector有很多答案,但std::unordered_set呢?我真正的问题(与此密切相关)是:通过在每个......之前清空同一个无序集来重复使用它是否有效?

回答 1 投票 7

将向量中的所有元素复制到map / unordered_map的C ++最佳方法

使用C ++,如果我想将向量转换为set或unordered_set容器,可以很容易地通过以下方式完成:#include #include #include #include ] >

回答 1 投票 -1

按功能值传递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

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