文件名称:字符串快速映射为整数
文件大小:35KB
文件格式:ZIP
更新时间:2023-11-13 12:08:07
C++ 字符串 性能优化 STL标准模板库 unordered_map
这是一道面试题,也是实际业务引发的需求。功能是把定长字符串映射为整数,目的是找到比用C++标准库无序映射unordered_map更快的算法。所有字符串的长度都一样,且初始化之后只有查询,没有增删改。不同功能字符串长度也不同,但不超过16。本程序随机生成长度为16的字符串集合,内部参数设定使命中率约为10%。实测结果比标准库快3倍。
【文件预览】:
str2int
----QpcTimer.cpp(3KB)
----运行截图.png(38KB)
----QpcTimer.h(1KB)
----str2int.cpp(10KB)