草庐IT

unordered-set

全部标签

c++ - 我们什么时候应该为 `std::unordered_set` 提供我们自己的哈希函数

当我编译下面的代码时,我看到了与Hash相关的错误。intF_no_meaningA(unordered_set>&setVec,vector&vec){setVec.insert(vec);return1;}intmain(){vectorW{2,3,7};unordered_set>setVec;}$g++--versiong++(Ubuntu/Linaro4.6.3-1ubuntu5)4.6.3$g++$1.cpp-o$1-g-Wall-Weffc++-pedantic-std=c++0x/tmp/ccCQFQ4N.o:Infunction`std::__detail::_Has

c++ - 在 std::unordered_map 中查找对应于相同值的所有键

我有一个unordered_map看起来像这样:std::unordered_maptheMap2={{1,"a"},{2,"b"},{3,"c"},{4,"a"}};我想找到所有具有相同值的键让我们说“a”。除了明显的方式之外的任何建议:std::vectorarrKeys;std::stringvalue="a";for(constauto&element:theMap)if(element.second==value)arrKeys.push_back(element.first); 最佳答案 我认为“显而易见”的方式非常好:

c++ - 具有自定义结构的 <set> 包含重复项

我一直在学习C++。我被这个问题困住了。我有一个包含自定义结构的集合,该结构包含两个longint的a和b。我有一个自定义比较器结构,用于比较数字并在a或b不同时返回true。typedeflongintli;structnumber{number(lia1,lib1):a(a1),b(b1){}lia,b;};structcompare{booloperator()(constnumber&lhs,constnumber&rhs)const{returnlhs.a!=rhs.a||lhs.b!=rhs.b;}};intmain(){setnums;nums.insert(number

c++ - 通过与不同类型的值进行自定义比较来查找 std::set 的元素

考虑以下带有自定义比较器的std::set玩具示例:#includestructA{A():a(cnt++){}constinta;staticintcnt;};intA::cnt=0;structcomp{booloperator()(constA&left,constA&right){returnleft.asa;for(inti=0;i请注意,A不能简单地从整数创建。我想在sa中寻找给定值为A::a的A,无需构造aA类型的临时对象,即我正在搜索类似的东西sa.find(4)带有自定义比较器,允许直接比较整数与A类型的对象。这可能吗? 最佳答案

c++ - 在 gdb 上漂亮地打印 boost::unordered_map

最近我开始在我的系统上使用优秀的boost::unordered_map,但有一个缺点:我不知道如何检查它的内容。在gdb上打印它给了我一个table_和一个buckets_,但还没有找到项目在哪里。有人知道这件事吗? 最佳答案 对于那些想要打印机的人,我已经设法制造了一台。这是代码:classBoostUnorderedMapPrinter:"printsaboost::unordered_map"class_iterator:def__init__(self,fields):type_1=fields.val.type.temp

c++ - 编译错误 - std::set with const 成员

我这辈子都弄不明白这段代码有什么问题:ClassA&doSomething(std::setconst>const&someSet){std::set>secondSet;for(std::setconst>::const_iteratorit=someSet.begin();it!=someSet.end();it++){if(checkSomething(*it))secondSet.insert(boost::const_pointer_cast(*it));}}当我尝试编译时,在g++的第4行(for循环的开始)出现以下错误:/usr/include/c++/4.4/ext/n

C++11 unordered_map使用哈希实现,map是使用红黑树实现的

unordered_mapC++11引入了一套标准库中的哈希函数和哈希容器,用于提供高效的哈希功能。这些特性位于和头文件中。C++11中的哈希容器是基于散列表实现的,可以快速插入、查找和删除元素,并具有平均常数时间复杂度的操作。哈希容器包括std::unordered_map和std::unordered_set,分别对应无序映射(键-值对)和无序集合(唯一值)。使用哈希容器需要注意以下几点:包含头文件:在使用哈希容器之前,需要包含相应的头文件:#include#include哈希函数:为了支持自定义类型的哈希,需要提供

c++ - 悲惨的 unordered_map 插入性能/哈希函数

我现在一直在编写图像处理算法,在某些时候我需要收集一些关于转换像素的统计信息,以便更深入地了解我应该遵循的进一步开发方向。我需要收集的信息格式如下:key:RGBvaluevalue:int我所做的是打开转换后的图像并遍历它,将我需要的值保存到具有以下签名的std::unordered_map:typedefstd::unordered_mappixel_map_t;在循环中:for(inty=0;y我还写了一个自定义哈希函数(这是一个完美的哈希函数:256^2xR+256xG+B-因此无论桶和哈希表的布局如何(合理扩展),冲突都应该是最小的。我注意到,插入速度非常慢!-在达到第11次

c++ - OpenGL/VTK : setting camera intrinsic parameters

我正在尝试在VTK中渲染3D网格的View,我正在执行以下操作:vtkSmartPointerrender_win=vtkSmartPointer::New();vtkSmartPointerrenderer=vtkSmartPointer::New();render_win->AddRenderer(renderer);render_win->SetSize(640,480);vtkSmartPointercam=vtkSmartPointer::New();cam->SetPosition(50,50,50);cam->SetFocalPoint(0,0,0);cam->SetVi

c++ - GCC 4.4/4.5 unique_ptr 不适用于 unordered_set/unordered_map

有什么地方可以确认吗?我不确定是GCC的问题还是我的代码的问题。例如,以下代码无法编译:#include#includeusingnamespacestd;intmain(){unordered_set>s;unique_ptrp(newint(0));s.insert(move(p));return0;}错误信息太大,我不想放在这里。GCC版本为4.5.3,编译标志为-std=gnu++0x。也在4.4.5上测试过。 最佳答案 GCC4.6.1按原样接受您的代码,我认为它没有任何问题(即关联容器的value_type必须是Empl