社区
C++ Builder
帖子详情
谁知道stl中hash table,hash_map,hash_set怎么使用??
IT-司马青衫
壹号网络官方账号
2004-08-26 07:12:05
希望能提供代码!并说明原理!!
...全文
438
6
打赏
收藏
谁知道stl中hash table,hash_map,hash_set怎么使用??
希望能提供代码!并说明原理!!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
warton
2004-08-31
打赏
举报
回复
是非标准的,不知道最新的标准是否包含,bcbx里应该是包含的有了!
BCB的stl里是没有包含hash table,需要自己编译stlport(我在bcb5下面编译stlprot5,stlprot4.6,stlport4.5...都失败了,后来总算编译stlport4.0总算编译通过了,不过使用rope/hash时有些问题,可能还是没配置好)或者配置sgistl(好像很难,不知道怎么配置)
myy
2004-08-26
打赏
举报
回复
BCB6的sgi stl的帮助:
$(BCB)\Help\stl_index.html
constantine
2004-08-26
打赏
举报
回复
楼主的信誉怎么这么低?
IT-司马青衫
2004-08-26
打赏
举报
回复
不是标准里的
IT-司马青衫
2004-08-26
打赏
举报
回复
不要乱说,确切的说stl中没hash,它是非标准里的!C++STL中文版里是没有的(反正英文版没有)!
dhfly
2004-08-26
打赏
举报
回复
去www.ebookcn.com下一本《C++STL中文版》
一篇足矣,带你吃透
STL
源码
中
hash
table
(哈希表)与关联式容器
hash
_
set
、
hash
_
map
本文深入探讨哈希表(
hash
table
)的原理与实现,包括哈希冲突解决、线性探测、二次探测、开链法等,同时介绍SGI
STL
哈希表结构与节点定义,以及哈希函数的应用。通过具体案例演示哈希表、哈希集合(
hash
_
set
)与哈希映射(
hash
_
map
)的
使用
。
《C++进阶之
STL
》【unordered_
set
/unordered_
map
模拟实现】
本文深入解析C++
中
unordered_
set
和unordered_
map
的底层模拟实现,涵盖哈希表结构、仿函数、迭代器设计及[]运算符重载等核心机制,帮助理解
STL
哈希容器的工作原理。
数据结构大总结系列之从
HASH
谈到
set
/
map
再到
hash
table
/
hash
_
map
/
hash
_
set
本文深入探讨了哈希表的概念、拉链法实现、碰撞解决策略,以及如何利用哈希表进行快速数据查找。同时,文章介绍了MPQ压缩文件格式,通过多哈希校验解决冲突问题,并详细解释了Blizzard
使用
的技术。最后,文章对比了
STL
容器
中
的
set
、
map
与基于哈希表的
hash
_
set
、
hash
_
map
,提供了它们在不同场景下的性能比较。
STL
源码——
hash
table
(哈希表)与关联式容器
hash
_
set
、
hash
_
map
★★★
本文深入探讨了哈希表(
hash
table
)的数据结构,包括其节点定义、迭代器、构造与内存管理、哈希冲突处理策略如线性探测和二次探测。哈希表在插入、删除、搜索等操作上具有常数平均时间复杂度。
STL
中
的
hash
table
使用
了开链法解决冲突,通过bucketvector和链表实现。此外,还介绍了
hash
_
set
、
hash
_
map
、
hash
_multi
set
和
hash
_multi
map
的
使用
及区别。
【C++进阶】哈希表封装unordered_
map
和unordered_
set
本文深入剖析SGI-
STL
中
哈希表源码结构,重点讲解unordered_
map
和unordered_
set
如何复用同一哈希表模板实现;涵盖哈希表泛型设计、KeyOfT仿函数提取键值、单向迭代器(含operator++桶间跳转逻辑)、[]运算符重载机制,以及前置声明、友元声明和const迭代器等关键易错点。
C++ Builder
13,872
社区成员
102,696
社区内容
发帖
与我相关
我的任务
C++ Builder
C++ Builder相关内容讨论区
复制链接
扫一扫
分享
社区描述
C++ Builder相关内容讨论区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章