65,199
社区成员
发帖
与我相关
我的任务
分享
...全文
请发表友善的回复…
发表回复
wl_007 2012-03-14
- 打赏
- 举报
楼上回答的不错的
无边1 2012-03-14
- 打赏
- 举报
可以创建类似链表的一个结构体
stuct word
｛
word():ncout(0){}
char* wordName;
int hashValue;
int nCount;
word* next;
｝
1.先建立一个链表的头。
2.遍历全文，以空格和分割符号来确定单词。
3.求出单词的hash（char*）值，根据hash值查找hash链表，如果存在则nCout++，如果不存在就在hash链表添加一个节点。
4.遍历hash链表，判断数量前五的，输出。
用hash值存储，查找时在于可以提高比较速度
stuct word
｛
word():ncout(0){}
char* wordName;
int hashValue;
int nCount;
word* next;
｝
1.先建立一个链表的头。
2.遍历全文，以空格和分割符号来确定单词。
3.求出单词的hash（char*）值，根据hash值查找hash链表，如果存在则nCout++，如果不存在就在hash链表添加一个节点。
4.遍历hash链表，判断数量前五的，输出。
用hash值存储，查找时在于可以提高比较速度
W170532934 2012-03-14
- 打赏
- 举报
查看cpp primerSTL容器之MAP篇。
