草庐IT

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

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

c++ - 如何在转换运算符中使用 std::enable_if?

基本上我希望我的范围类型可以从Range隐式转换至Range.std::enable_if似乎是不可能的,因为该函数不带任何参数并且没有返回值。解决办法是什么?这基本上是我尝试过的:templateclassRange{T*begin_;T*end_;public:Range(T*begin,T*end):begin_{begin},end_{end}{}templateRange(T(&a)[N]):begin_{static_cast(&a[0])},end_{static_cast(&a[N-1])}{}T*Begin(){returnbegin_;}T*End(){return

c++ - 如何根据模板类型使用 std::enable_if 来启用或禁用构造函数?

我有以下模板化对象:templatestructresult{//Iwanttoenablethesetwoconstructorsonlyiftype_1!=type_2result(type_1f):foo{f}{}result(type_2b):bar{b}{}//Iwanttoenablethisconstructoronlyiftype_1==type_2result(type_1f,type_2b):foo{f},bar{b}{}//Othermemberfunctionsremoved.type_1foo;type_2bar;};如何使用std::enable_if根据需

c++ - 无法使用 end() 获取 map 的第二个字段

我正在创建一个map,只是为了学习目的来存储一些键值对。如果我使用begin()函数打印map的第二个字段,我可以打印map的第二个字段,但是当我尝试使用end()它无法打印第二个字段。下面是我的代码:#include#include#include#include#includeusingnamespacestd;maparr;map::iteratorp;intmain(intargc,char**argv){arr[1]="Hello";arr[2]="Hi";arr[3]="how";arr[4]="are";arr[5]="you";p=arr.begin();printf(

c++ - 如何实现类似 std::copy_if 但在插入到不同容器之前应用函数的方法

完全公开,这可能是一个锤子和钉子的情况,在不需要的时候尝试使用STL算法。我在我正在使用的一些C++14代码中看到了一个重新出现的模式。我们有一个迭代的容器,如果当前元素符合某些条件,那么我们将其中一个元素字段复制到另一个容器。模式是这样的:for(autoit=std::begin(foo);it!=std::end(foo);++it){autox=it->Some_member;//Note,thecheckusuallyusesthefieldwouldaddtothenewcontainer.if(f(x)&&g(x)){bar.emplace_back(x);}}这个想法几

c++ - 是否编译了带有 if(this==NULL) 测试的类函数?

我在我们的实验中看到了这段代码片段,它实际上是在MSVC2008和G++中编译的。voidLinkList::Insert(Tn){if(this==NULL)//somecodehere}据我所知,this不能为null,因为如果未实例化,则不能在C++中调用类函数。这是一个有效的代码吗?如果是这样,背后的原因是什么?它可以用在什么地方? 最佳答案 sinceyoucannotcallaclassfunctionsinc++ifitwasn'tinstantiated问题是,你可以,但它leadstoundefinedbehavi

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

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

c++ - enable_if 添加具有默认参数的函数参数?

我无法理解呈现的第二种情况here.它说:•Scenario2:Addingafunctionparameterthathasadefaultargument:templateyour_return_type_if_presentyourfunction(args,enable_if_t=BAR){//...}Scenario2leavestheparameterunnamed.Youcouldsay::typeDummy=BAR,butthenameDummyisirrelevant,andgivingitanameislikelytotriggeranunreferencedpar

c++ - 使用带有匿名类型参数的 std::enable_if

我尝试将std::enable_if与未使用和未命名的类型参数一起使用,以免扭曲return类型。但是,以下代码无法编译。#includetemplate::value>>Tfoo(){std::cout::value>>Tfoo(){std::cout();foo();}编译器说:7:3:error:redefinitionof'templateTfoo()'4:3:note:'templateTfoo()'previouslydeclaredhereInfunction'intmain()':11:12:error:nomatchingfunctionforcallto'foo()

c++ - 具有模板模板参数的模板定义,可以专门化为类,例如,std::vector<std::string> 或 std::map<std::tree>

我想创建一个模板类,可以容纳容器和容器的任意组合。例如,std::vector或std::map,例如。我尝试了很多组合,但我必须承认模板的复杂性让我不知所措。我编译的关闭是这样的:templateclassContainer>classGenericContainer{ContainermLemario;};虽然它编译到目前为止,然后,当我想实例化它时,我会收到很多错误。MyContainermyContainer;我是否使用了正确的方法来创建那种类? 最佳答案 对于std::vector(以及类似的)@songyuanyao提供