unordered-set 相关问题

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

使用 unordered_set/unordered_multiset 导致迭代器失效

我知道，unordered_set 会使迭代器无效： “如果发生重新散列（由于插入），所有迭代器都会失效。” 很明显，因为我们有带桶的哈希表，但是......

c++ stl hashtable unordered-set unordered-multiset

回答 1 投票 0

调整 unordered_set 的大小如何影响性能？

据我所知，调整数组大小（例如需要调整数组大小的向量上的push_back）是 O(n) 复杂度。如果是这种情况，这是否适用于在 unordered_set 中插入？调整大小了吗...

c++ c++11 unordered-set

回答 1 投票 0

C++ 20 unordered_set 库方法用于求差、交集和并集？

我见过一些类似的问题，比如这个，这个和这个，但是它们都已经很老了，可能已经过时了。现在是 2023 年，最新的 C++ 标准是 2020 年发布的 C++20，

c++ c++20 unordered-set

回答 1 投票 0

如何使用自定义比较器为三元组（“tuple”）声明/使用“unordered_set”？

如何使用自定义比较器声明/使用三元组（元组）的 unordered_set？我需要将浮点数的三元组（作为元组处理）存储在一组中以检查潜在的重复项。因为是关于Floa的...

c++ unordered-set

回答 1 投票 0

unordered_set什么时候调用operator==？

在我看来，这就是 unordered_set 插入的工作原理。当调用 insert 时，会调用哈希函数。在下面的代码中，我对第一个和第二个值进行散列每个...

c++ hash hashset unordered-set

回答 1 投票 0

unordered_set of std::filesystem::path 作为数据成员

我正在尝试创建一个具有 unordered_set of paths 作为数据成员的类。起初，我用这个成员声明了一个类并得到了错误：试图引用已删除的函数读了几遍后

c++ c++17 unordered-set std-filesystem

回答 1 投票 0

插入具有已知哈希值的 C++ unordered_map

我有一个“表”，它是一个 std::unorderd_set，基本上，std::vector 带有一个散列函数，该函数返回向量中所有元素的散列值的 XOR。因此，哈希-

c++ hash unordered-set const-correctness

回答 2 投票 0

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

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

c++ unordered-set

回答 1 投票 0

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

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

c++ c++11 unordered-set

回答 1 投票 7

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

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

c++ set unordered-map unordered-set

回答 1 投票 -1

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

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

c++ set hashtable unordered-map unordered-set

回答 1 投票 0

会在迭代过程中访问在迭代过程中添加到std :: unordered_set（或unordered_map）中的元素吗？

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

c++ for-loop unordered-set

回答 2 投票 1

会在迭代过程中访问在迭代过程中添加到std :: unordered_set（或unordered_map）中的元素吗？

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

c++ for-loop unordered-set

回答 2 投票 1

在循环中向集合中添加元素时，在`std :: unordered_set`上使用迭代器循环是否安全？

ht {1,2,3}; ht.reserve（10000）; // ht对于（int i = 0; i

c++ for-loop unordered-set

回答 2 投票 1

为什么unordered_map和unordered_set较慢？

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

c++ unordered-map stdmap unordered-set stdset

回答 3 投票 -1

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

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

c++ hash visual-studio-2017 unordered-set

回答 1 投票 1

C ++：无序容器如何防止重复？

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

c++ hash stl unordered-map unordered-set

回答 3 投票 0

在无序字符串集中查找字符串的时间复杂度

c++ string stl find unordered-set

回答 1 投票 0

是否有一种方法可以将对对象的引用/指针保留在unordered_set中？

c++ pointers reference stl unordered-set

回答 1 投票 -1

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

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

c++ unordered-set

回答 1 投票 0

unordered-set 相关问题

最新问题