草庐IT

unordered-set

全部标签

c++ - boost::unordered_map -- 需要指定自定义哈希函数来散列 std::set<int> 吗?

我想使用boost::unordered_map,其中key是std::set.由于一组整数不是内置类型,我假设我必须提供我自己的散列函数(或者,更确切地说,我正在考虑使用boost'shash_range)。但是,现在我尝试像这样初始化散列映射,既不提供散列函数也不提供相等谓词——而且gcc没有提示。这里发生了什么?boost是否足够聪明,可以自行散列所有STL容器?这会比我使用自定义哈希函数慢吗?使用boost::hash_range怎么样??提前致谢。 最佳答案 根据theBoostdocumentation:thedefau

c++ - unordered_map 如何导致 sigsegv

很难说出这里要问什么。这个问题模棱两可、含糊不清、不完整、过于宽泛或夸夸其谈,无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开,visitthehelpcenter.关闭10年前。编辑:已解决,我知道怎么做,但我不明白为什么。我改变了variables来自的声明tr1::unordered_mapvariables;到unordered_mapvariables;它工作正常。如果您知道原因,请将其写在答案中。我有一个非常大的程序,所以我不知道应该把哪个代码放在这里。有抽象类,继承派生类。摘要有unordered_map(模板)作为私有(private)成员和公共(publ

c++ - unordered_set 将元素存储为指针

缩小范围:我目前正在使用Boost.Unordered.我看到两种可能的解决方案:定义我自己的EqualityPredicatesandHashFunctions并利用模板(可能是is_pointer)来区分指针和实例;简单地扩展boost::hash通过提供hash_value(Type*const&x)至于散列;并添加==运算符重载为自由函数(Type*const&x,Type*const&y)用于相等检查的参数。我不确定这两种变体是否真的可行,因为我没有测试它们。我想知道你处理这个问题。欢迎实现:)编辑1:这个呢?templatestructEquals:std::binary_

c++ 从 3 个浮点值生成 unordered_map 的键

我真的不明白:我正在读取二进制文件中的点,每个点都包含3个浮点值。将这些点保存在unordered_map中因此我尝试从这3个浮点值中创建一个键:初衷:只需使用确切的位作为key:unordered_map>points;stringvecToKey(float*a){charbytes[12];memcpy(bytes,a,12);returnstring(bytes);}关键是我绝对想用这种方式消除相同的点但是在一个示例项目中读取了大约21374点map结果大小=10640点使用以下方法作为key创建会产生正确的结果共10687点stringvec3ToKey(floata[3])

c++ - 如何将元素插入 std::unordered_map<int, vector<Object*>>

我正在尝试创建指向我的对象的指针数组的散列。散列键是对象类型的int,数组是要渲染的对象列表。我想做的是:unordered_map>drawQueue;drawQueue.clear();//newemptydrawqueuefor(...){drawQueue.at(type).push_back(my_obj);}所以我对STL东西的细微差别还不够熟悉,因为我得到一个异常,说out_of_bounds,这是当key不存在时发生的情况。所以我想我需要先创建key,然后添加到vector中:if(drawQueue.count(type)){//keyalreadyexistsdra

c++ - 避免在 unordered_map 插入中进行额外处理

我有一个std::unordered_map,我希望两者都递增std::pair中的第一个值,通过key散列>,并创建对key的引用。例如:std::unordered_map>hash;hash[key].first++;autoit(hash.find(key));int&my_ref(it->first);我可以不使用[]运算符,而是使用insert()插入数据,但我会分配一对,即使它是稍后释放,因为hash可能已经有key——虽然不确定。让它更清楚://If"key"isalreadyinserted,thepair(s)willbeallocated//andthendeal

c++ - unordered_map<const T, int> 和 map<const T, int> 的区别

#include#include#includeusingnamespacestd;classSolution{public:private://unordered_mapmapStrInt;//Case1:OK//unordered_mapmapStrInt;//Case2:Fail//mapmapStrInt;//Case3:OK//mapmapStrInt;//Case4:OK};问题>为什么Case2不合法?template,//unordered_map::hasherclassPred=equal_to,//unordered_map::key_equalclassAllo

c++ - std::set 需要多少额外内存(如果有的话)来存储它的元素 v.s.一个 std::vector?

它必须依赖于实现,但是使用std::set是否有任何显着的内存开销?编辑:在我的例子中,我有一组std::string,平均字符串长度为9个字母。 最佳答案 std::set被实现为二叉树,因此具有带左右指针的节点以及数据元素。这些中的每一个的分配都可以由您的动态内存库函数进行舍入。所以是的-对于一个或三个机器字的元素,开销将作为比率/百分比“显着”(例如2个64位指针+一个char可以很容易地四舍五入到例如32字节...32倍的开销),从系统/应用程序行为的角度来看可能重要也可能不重要。如果您关心,请始终在您自己的系统上进行测量。

c++ - Qt 5.4 中的 "No debugger set up"

这个问题在这里已经有了答案:QtCreator5-Nodebuggersetup(1个回答)关闭7年前。我已经安装了QtCreator(Qt5.4)。当我调试我的Qt项目时,它不会显示“未设置调试器”。现在我的电脑上已经安装了VC-2010,显然我有调试器(我验证了所有的工作)但是我是否必须为QtCreator下载另一个调试器?如何配置调试器才能工作?

c++ - 修改 unordered_set 中的值

我有以下结构:structUser{stringname;boolflag;intscore;booloperator==(constUser&user)const{returnname==user.name;}}namespacestd{templatestructhash{size_toperator()(constUser&user)const{returnhash{}(user.m_nickname);}};}之后我想使用Userwithunordered_set容器,但在读取另一部分数据后我想修改用户score\flag等,因此它不会影响哈希值,因为我知道所有用户事先都会有唯