社区
C++ 语言
帖子详情
STL hash_map的使用问题
mf324
2006-09-28 12:31:12
怎样Creates an empty hash_map with at least n buckets
...全文
164
7
打赏
收藏
STL hash_map的使用问题
怎样Creates an empty hash_map with at least n buckets
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
healer_kx
2006-09-28
打赏
举报
回复
和map的使用方法很接近。
mf324
2006-09-28
打赏
举报
回复
哈哈 问题已经解决了 谢谢各位高人
mf324
2006-09-28
打赏
举报
回复
要生成50个buckets
mymap_t bucket(50);
就行了
zhenhaojia
2006-09-28
打赏
举报
回复
using namespace std;
using namespace __gnu_cxx;
struct str_hash
{
size_t operator()(const string& str) const
{
return __stl_hash_string(str.c_str());
}
};
typedef hash_map<string, int, str_hash > mymap_t;
then直接use就OK 了。buckets的problem不用care. 它会自己handle
taodm
2006-09-28
打赏
举报
回复
例子见《STL源码剖析》P278
mf324
2006-09-28
打赏
举报
回复
能帮我写个例子吗?谢谢各位高人
taodm
2006-09-28
打赏
举报
回复
hash_map<**, ***, ***> m(n);
扩展封装暴雪哈希算法(blizard
hash
algorithm),并与
STL
map
进行操作性能上的比较
本文探讨了Blizzard哈希算法的局限性,特别是固定缓冲区大小的
问题
,然后提出了一种通过Re
hash
策略进行动态扩展的方法。
使用
C++重新封装后,与
STL
map
进行性能测试,结果显示扩展后的Blizzard哈希算法在执行相同操作时,效率是
STL
map
的五倍。
微软
STL
,
hash
_
map
的效率
问题
本文对比了微软
hash
_
map
在Windows与Linux平台上的性能差异。在相同的查找操作中,Windows平台耗时远超Linux。初步分析认为,微软
hash
_
map
的
hash
计算分布不均可能是导致效率低下的原因。
hash
_
map
实现原理
本文详细介绍了
STL
中的
hash
_
map
容器,包括其原理、
使用
方法、与
map
的区别及性能考量。阐述了
hash
_
map
基于哈希表实现的特性,以及如何通过自定义哈希函数和比较函数来优化查找效率。并提供了实例演示如何
使用
hash
_
map
存储和查找数据,以及如何替换原有的
map
容器。同时讨论了
hash
_
map
不是标准的原因和
使用
时应注意的
问题
。
UVA 10282 (
STL
map
的应用 13.08.18)
本文详细阐述了如何利用哈希算法解决Babelfish
问题
,即在一个外语文本环境中理解并翻译特定英语单词的
问题
。通过
使用
STL
中的
map
数据结构,实现了一种有效的文本翻译解决方案。
GCC中
使用
hash
_
map
本文探讨了在GCC编译环境下
使用
hash
_
map
容器的方法。
hash
_
map
作为一种非
STL
标准但广泛支持的容器,通过哈希表实现高效查找,前提是选用合适的哈希函数。文章指出,尽管
hash
_
map
不在
STL
官方库内,GCC等编译器通常会提供支持。文中还提到了在CodeBlocks IDE下
使用
GCC遇到的
问题
及解决办法。
C++ 语言
65,212
社区成员
250,516
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章