10得票5回答
std::vector比std::unordered_set更快吗?

在我的自定义物理引擎中,最大的瓶颈是一个方法,它从空间划分(一个二维网格)获取所有物体,并返回一个仅包含唯一指向物体的指针的集合。 template<typename T, typename V> bool contains(const T& mContainer, co...

10得票3回答
C++中unordered set的相当于Python中set.pop()的函数是什么?

C++是否有类似于Python的set.pop()的等效函数?我一直在查看unordered_set的文档here,但似乎没有一种方法可以1.访问任意元素,和/或2.访问+删除任意元素(弹出)。

10得票1回答
std::unordered_set元素的迭代顺序是否保证始终相同?

如果在不改变std::unordered_set集合内容的情况下多次迭代其元素(但可能会从中读取、计算其大小等),是否保证每次访问的顺序都相同?

10得票4回答
Boost - unordered_set 教程/示例/任何东西?

我想在项目中使用unordered_set。 然而,它的文档要么不完整,要么只是技术参考,没有示例。 有没有人可以提供处理它的在线资源链接? 书籍也受欢迎,最好是免费的。 谷歌搜索没有返回任何有价值的结果。 谢谢!

10得票1回答
std::unordered_set中元素的要求

std::unordered_set<my_type> my_set; 除了为std::hash提供特化之外,my_type在这里必须满足哪些要求?

9得票4回答
C++中的无序集合交集

这是我的代码,想知道有什么方法可以让它更快?我的实现方式是暴力破解,对于a中的任何元素,尝试查找它是否也在b中,如果是,则将其放入结果集c中。欢迎提供任何更聪明的想法。 #include <iostream> #include <unordered_set> int...

9得票2回答
有没有默认的哈希函数可以用于自定义类的unordered_set?

我第一次使用std::unordered_set,关于哈希函数我有一个问题。据我所知,如果您不指定哈希函数,它将默认为std::hash<Key>。 我在我的一个类中有一个名为mySet的成员: typedef std::unordered_set<MyClass>...

9得票2回答
无法将std::unordered_set与自定义的KeyEqual进行比较

以下程序无法编译。但是如果我不注释掉operator==,它就可以编译。为什么已经提供了FooEqual,还需要operator==呢? #include <cstddef> #include <unordered_set> struct Foo { }; str...

9得票5回答
boost::thread::id的tr1::hash是什么?

我开始使用来自tr1命名空间的unordered_set类,以加速对普通(基于树的)STL map的访问。然而,我想在boost(boost::thread::id)中存储对线程ID的引用,并意识到这些标识符的API是如此不透明,以至于您无法清楚地获取其哈希值。 令人惊讶的是,boost实现...

9得票1回答
在Visual C++和clang中使用C++11的unordered_set

我将尝试在跨平台的C++应用程序中使用std::unordered_set。在Windows的Visual C++下,它可以编译并正常工作,但是在Mac OS X的clang下会生成致命的编译错误。 我想知道为什么会发生这种情况,以及正确的解决方法。 示例代码: // // Clang...