标题:C++的最复杂的问题!
只看楼主
leeco
Rank: 4
等 级:贵宾
威 望:10
帖 子:1026
专家分:177
注 册:2007-5-10
得分:0 

做一个hash模版,我给你个框架

程序代码:

template <class key_type,class value_type>
class hash{
//......
public:
hash();

~hash();

//散列函数指针
int (*h)(const key_type& key);

//key判等指针
bool (*key_eq)(const key_type& key1,const key_type& key2);

//插入一个新的元素,如果key值重复则插入失败返回0,否则返回1
int insert(const key_type& key,const value_type& value);

//删除关键字为key的元素,如果不存在则返回0,否则返回1
int erase(const key_type& key);

//返回key值对于的value的指针,如果key值不存在则返回NULL
value_type* find(const key_type& key);

//返回key值对应的value的引用,如果key值不存在,则生成一个以key为关键字元素并返回value的引用
value_type& operator [] (const key_type& key);
};

2007-05-10 11:16
cc果粒橙
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2007-5-1
得分:0 
我试一下先。。。。

┊ゞ本魜純屬虛搆ち如遇上綫﹎純屬見鬼ゞ┊
2007-05-10 14:08



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-137772-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.134237 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved