社区
C++ 语言
帖子详情
STL hash_map的使用问题
mf324
2006-09-28 12:31:12
怎样Creates an empty hash_map with at least n buckets
...全文
143
7
打赏
收藏
STL hash_map的使用问题
怎样Creates an empty hash_map with at least n buckets
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用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);
hash
_
map
的简单应用
hash
_
map
C++哈希表
使用
的好文章-
Hash
_
Map
hash
_
map
基于
hash
table(哈希表)。 哈希表最大的优点,就是把数据的存储和查找消耗的时间大大降低,几乎可以看成是常数时间;而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下,用空间换时间的做法是值得的。另外,编码比较容易也是它的特点之一。
STL
.zip_
Map
排序_
STL
_Table_
stl
map
实现
源码之前了无秘密,你将看到vector的实现、list的实现、heap的实现、deque的实现、Red Black tree的实现、
hash
table的实现、set/
map
的实现;你将看到各种算法(排序、查找、排列组合、数据移动与复制技术)的实现;你甚至能够看到底层的memory pook和高阶抽象的traits机制的实现。
细讲c++ 各种
STL
容器的应用场合及性能
c++ std
stl
各容器的应用场合及性能
map
hash
_
map
unordered_
map
multi
map
list forward_list vector set
hash
_set multiset unsorted_set queue deque priority_queue
STL
源码剖析
侯捷
STL
源码剖析:一本剖析下面内容的书籍:vector、list、heap、deque、red black tree、
hash
table、set、
map
等等
C++ 语言
65,186
社区成员
250,526
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章