草庐IT

hash-function

全部标签

c++ - 字符串的双向 "Hashing"

我想从字符串生成int并能够生成它。类似于散列函数但双向函数。我想在我的应用程序中使用整数作为ID,但希望能够在记录或调试时将其转换回来。喜欢:intid=IDProvider::getHash("NameOfMyObject");object*a=createObject(id);...if(error){LOG(IDProvider::getOriginalString(a->getId()),"somemessage");}我听说过稍微修改过的CRC32可以快速且100%可逆,但我找不到它,我自己也写不出来。任何提示我应该使用什么?谢谢!编辑我刚刚找到了来源,我从以下位置获得了整

c++ - 我可以使用成员变量作为 hash_set/hash_map 的键吗?

我有这样一个类:classFoo{longlongId;stringx;stringy;//othermembervariablesandfunctions};我想将其存储在hash_set中(或hash_map),但使用Id成员变量作为插入和搜索的键。我不确定我该怎么做。我想到了以下几种方法,但都不是很好:1)我可以编写一个自定义散列函数,使用Id对对象进行散列,但我不能使用find()hash_set上的方法通过Id(longlong)查找项目,因为它需要Foo要传入的对象。2)我可以复制Id并创建一个hash_map而不是hash_set但我有1亿个这些对象的实例,所以我不想复制

c++ - 为什么宏 __STL_FUNCTION_TMPL_PARTIAL_ORDER 应该将模板函数包含在 std_pair.h 中

今天在STL_pair.h中看到如下代码:#ifdef__STL_FUNCTION_TMPL_PARTIAL_ORDERtemplateinlinebooloperator!=(constpair&__x,constpair&__y){return!(__x==__y);}templateinlinebooloperator>(constpair&__x,constpair&__y){return__y我不认为模板函数与偏特化有任何关联的功能模板。我错了吗? 最佳答案 编译器如何处理函数调用在C++中调用函数模板经历了名称查找(标准

C++ 设计 : Overloading/Overriding many many functions, 的清理方式?

我在这里尝试实现的案例是一个基类,它有一个函数(我们称之为modify_command),它实际上可以接受许多不同的类型,因此派生类可以实现它们认为合适的modify_command函数。现在我在基类中有一些类似的东西:classBase{templatevoidmodify_command(Commandcmd){std::cout(cmd);//Callsthetemplatedfunction}virtualvoidmodify_command(SpecificCommandBcmd){modify_command(cmd);//Callsthetemplatedfunction

c++ - 单步执行 std::function 调用时如何跳过 std 命名空间中的方法调用? (使用 GDB。)

如果我需要通过std::function调用,使用调试器单步执行函数对象可能会非常困惑。是否可以通过某种方式跳过这些帧? 最佳答案 gdb7.4为此添加了skip系列命令。(gdb)aproposskipinfoskip--Displaythestatusofskipssetstep-mode--Setmodeofthestepoperationshowstep-mode--Showmodeofthestepoperationskip--Ignoreafunctionwhilesteppingskipdelete--Deletesk

c++ - 哪个工具可以显示C++中Method或function的最大语句?

关闭。这个问题不符合StackOverflowguidelines.它目前不接受答案。我们不允许提问寻求书籍、工具、软件库等的推荐。您可以编辑问题,以便用事实和引用来回答。关闭7年前。Improvethisquestion我们的项目真的很大。一个模块的源代码大小约为620KLOC。所以我想检查目录/模块中哪个功能最大?有什么工具可以支持吗?SourceMonitor只有“每个方法的平均语句数”,而不是每个方法的最大语句数。中国交建也不支持。例子。该函数长度为1。unsignedshortget(){return1;}谢谢。

c++ - parallel_for (Inter TBB) 是否存在类似于我们在 std::function 上看到的开销?

在此链接中std::functionvstemplate关于std::function的开销有一个很好的讨论。基本上,要避免传递给std::function构造函数的仿函数的堆分配造成10倍的开销,您必须使用std::ref或std::cref。取自@CassioNeri答案的示例显示了如何通过引用将lambda传递给std::function。floatfoo(std::functionf){return-1.0f*f(3.3f)+666.0f;}foo(std::cref([a,b,c](floatarg){returnarg*0.5f;}));现在,IntelThreadBuil

C++ lambda : Access static method in lambda leads to error 'this was not captured for this lambda function'

考虑以下代码://thisiswhatIwanttocall;Icannotmodifyitssignaturevoidsome_library_method(void(*fp)(void));classSingleton{public:staticSingleton*instance();voidfoo();voidbar();private:Singleton();};voidSingleton::foo(){//thisleadstoanerror('this'wasnotcapturedforthislambdafunction)void(*func_pointer)(void

c++ - 返回 std::function 的函数的返回类型

这个问题在这里已经有了答案:Recursivetypedeffunctiondefinition:std::functionreturningitsowntype(3个答案)关闭7年前。我有一个函数应该返回一个与该函数类型相同的std::function。基本上我想要这样的东西:usingRetType=std::function;这显然不会编译。如何正确声明返回类型?

c++ - 为模板化 key 专门化 std::hash

我试图为我自己的类型专门化哈希,一个模板化的键。我是基于cppreference.我收到编译错误“C++标准不提供此类型的散列”。我想我只是做错了。编译器甚至可以支持这种模板吗?namespacestd{templatestructMyKey{constSTypefrom;constATypeconsume;constPTypepop;};templatestructhash>{size_toperator()(MyKeyconst&key){std::hash()(key.from);std::hash()(key.consume);std::hash()(key.pop);}};}