免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
12下一页
最近访问板块 发新帖
查看: 12119 | 回复: 12
打印 上一主题 下一主题

如何实现hash表 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2006-03-06 17:54 |只看该作者 |倒序浏览
假如有一个item=value的表, 对每一个
字符串item有一个相应的字符串value。
怎样在c里面实现这样的hash结构, 用
什么数据结构比较好?

论坛徽章:
0
2 [报告]
发表于 2006-03-06 18:00 |只看该作者
list容器,不知道你是不是想要这个
typedef struct
{
   item;
  string;
} pra;

list<pra>;

论坛徽章:
1
2015年辞旧岁徽章
日期:2015-03-03 16:54:15
3 [报告]
发表于 2006-03-06 18:00 |只看该作者
当然用 hash 表实现比较好了!

论坛徽章:
0
4 [报告]
发表于 2006-03-06 18:10 |只看该作者

论坛徽章:
0
5 [报告]
发表于 2006-03-07 09:21 |只看该作者
我这有一个HASH的实现及源码,以前忘了在哪找的了,不知对楼主是否有所帮助,看一下吧!

HASH实现及测试源代码.rar

2.38 KB, 下载次数: 1482

论坛徽章:
0
6 [报告]
发表于 2006-03-07 12:42 |只看该作者
SGI STL里有比较漂亮的实现

论坛徽章:
0
7 [报告]
发表于 2006-03-07 13:03 |只看该作者
原帖由 hellhell 于 2006-3-7 12:42 发表
SGI STL里有比较漂亮的实现


我昨晚看<<算法导论>>里面的红黑树部分,对照着sgi stl里面实现看了看,基本原理和书上的一致,以后都准备这样看一下书写一写代码练手了.

BTW:侯捷在<<STL源码剖析>>STL源码实现的很漂亮,确实如此,大部分基本的算法数据结构的实现在里面都可以找得到,建议学习的时候去看看这份源码.

论坛徽章:
1
荣誉版主
日期:2011-11-23 16:44:17
8 [报告]
发表于 2006-03-07 14:03 |只看该作者
原帖由 converse 于 2006-3-7 13:03 发表


我昨晚看<<算法导论>>里面的红黑树部分,对照着sgi stl里面实现看了看,基本原理和书上的一致,以后都准备这样看一下书写一写代码练手了.

BTW:侯捷在<<STL源码剖析>>STL源码实现的很 ...

这本书的电子版你有吗?
我只有前4章的,不全。
我也准备结合这本书看一下sgi stl的源码。

论坛徽章:
0
9 [报告]
发表于 2006-03-07 15:40 |只看该作者
原帖由 lenovo 于 2006-3-7 14:03 发表

这本书的电子版你有吗?
我只有前4章的,不全。
我也准备结合这本书看一下sgi stl的源码。


好像有的,在家里,现在网上大把都是,不止这一本还有潘爱民的cpp primer也有完整的下载,你去找找吧
不行我们再Q联系

论坛徽章:
0
10 [报告]
发表于 2006-03-07 15:44 |只看该作者
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP