回 帖 发 新 帖 刷新版面

主题:关于一个存储字符串结构的问题

我要在一个结构中存储两项内容,一个是字符串本身,一个是此字符串的频度。具体来说是这样的,我有一个已经人工分好词的文档,各词之间用“/”分隔,我要顺序读入这篇文档,读出每个词,然后在已存储在结构中的词中查找,看这个词是否已经存在,如果存在,频度加1,否则加入这个结构中。
请问我用什么结构来实现才能实现查找迅速,因为主要开销就在查找中了。

回复列表 (共2个回复)

沙发

用一个hashtable不更好,单词作为key,频率作为value,直接调用hashtable的containt函数单词是否存在。

板凳

正解...,hashtable速度比较快,上msdn看看

我来回复

您尚未登录,请登录后再回复。点此登录或注册