社区
C++ Builder
帖子详情
谁知道stl中hash table,hash_map,hash_set怎么使用??
IT-司马青衫
壹号网络官方账号
2004-08-26 07:12:05
希望能提供代码!并说明原理!!
...全文
378
6
打赏
收藏
谁知道stl中hash table,hash_map,hash_set怎么使用??
希望能提供代码!并说明原理!!
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用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中文版》
C++
STL
之
hash
_
table
,
hash
_
map
与
hash
_multi
map
,
hash
_
set
与
hash
_multi
set
的
使用
hash
_
table
是
STL
中
hash
_
map
和
hash
_
set
的内部数据结构,
hash
_
table
的插入 / 删除 / 查找的时间复杂度都为O(1), 是查找速度最快的一种数据结构,但是
hash
_
table
中
的数据是无序的,一般也只有在数据不需要排序, 只需要满足快速查找 / 插入 / 删除的时候
使用
hash
_
table
。
hash
_
table
的扩展是将原
hash
_
table
中
的数据摘下来插...
STL
关联式容器之
hash
_
set
、
hash
_
map
、
hash
_multi
set
、
hash
_multi
map
虽然
STL
只规范复杂度与接口,并不规范实现方法,但
STL
set
多半以RB-tree为底层机制。SGI则是在
STL
标准规格之外另又提供了一个所谓的
hash
_
set
,以
hash
table
为底层机制。由于
hash
_
set
所提供的操作接口,
hash
table
都提供了,所以几乎所有的
hash
_
set
操作行为,都只是转调用
hash
table
的操作行为而已。运用
set
,为的是能够快速搜寻元素。这一点,不论底层是RB-tree或是
hash
table
,都可以达成任务。
STL
之
hash
_
set
和
hash
_multi
set
、
hash
_
map
和
hash
_multi
map
详解
hash
_
set
1、介绍 虽然
STL
只规范复杂度和接口,并不规范实现方法,但
STL
set
多半以RB-tree为底层机制。 SGI在标准之外提供了
hash
_
set
,以
hash
table
作为底层机制。用
set
为的是能快速搜寻元素。这一点无论底层是RB-tree还是
hash
table
都能实现。但RB-tree有自动排序能力(二叉树特性)而
hash
table
(肯定没有啊)没有,其结果就是
set
元...
hash
_
set
,
hash
_
map
,
hash
_multi
set
,
hash
_multi
map
hash
_
set
STL
set
多半以RB-TREE为底层机制。SGI在
STL
标准规格之外又提供了一个所谓的
hash
_
set
,以
hash
table
为底层机制。 RB-TREE有自动排序功能而
hash
table
没有,反应出来的结果就是,
set
的元素有自动排序功能而
hash
_
set
没有。 凡是
hash
table
无法处理者,
hash
_
set
也无法处理。
hash
_
map
SGI在
STL
标准规格之外,另提供了一个所谓的
hash
_
map
,以
hash
table
为底层机制。由于
hash
_
map
所供应的操作接口,
hash
t
STL
hash
_
set
、
hash
_
map
、
hash
_multi
set
和
hash
_multi
map
总结
ash_
set
、
hash
_
map
、
hash
_multi
set
、
hash
_multi
map
四个关联容器都是以
hash
table
为底层实现方法(技巧)。 关于
hash
table
的底层实现,可参见
STL
hash
table
的底层实现总结 一、
hash
_
set
1、用
hash
table
实现,因
hash
table
中
实现了几乎所有
hash
_
set
的操作,所以
hash
_
set
直接调用
hash
table
的方法即...
C++ Builder
13,871
社区成员
102,693
社区内容
发帖
与我相关
我的任务
C++ Builder
C++ Builder相关内容讨论区
复制链接
扫一扫
分享
社区描述
C++ Builder相关内容讨论区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章