利用哈希技術(shù)統(tǒng)計(jì)c源程序關(guān)鍵字出現(xiàn)頻度報(bào)告(編輯修改稿)
2024-09-01 21:19 本頁面
【文章內(nèi)容簡介】 ile }。templateclass T class HASH{ public: void Show(int key)。 int CreatHX(char *keyword)。 int GetFreePos(int key)。 void ResetHX()。 int GetKey(char *keyword)。 int isKeyWords(char *word)。 int Read(char *filename)。 int isLetter(char ch)。 int FindHX(char *keyword)。 private: int key。 char *keyword。 char *word。 char ch。}。templateclass T void HASHT::Show(int key){ if(key0||key=HASHLEN) { cout關(guān)鍵字不存在!endl。 return。 } if(strlen(HS[key].keyword)==0) { cout哈希表位置：key 記錄是空的endl。 return 。 } cout哈希表位置: key 關(guān)鍵字: HS[key].keyword 出現(xiàn)次數(shù) HS[key].countendl。 cont++。}templateclass T int HASHT::CreatHX(char *keyword) { int key。 if(!isKeyWords(keyword)) return 1。 key=GetKey(keyword)。 if(strlen(HS[key].keyword)0) { if(strcmp(HS[key].keyword,keyword)==0) { HS[key].count++。 return 1。 } key=FindHX(keyword)。 if(key0) { key=GetFreePos(GetKey(keyword))。 if(key0) return 1。 strcpy(HS[key].keyword,keyword)。 } if(key0) return 1。 HS[key].count++。 } else { strcpy(HS[key].keyword,keyword)。 HS[key].count++。 } return 1。}templateclass T int HASHT::GetFreePos(int key) { int find,tem=0。 if(key0||key=HASHLEN) return 1。 for(find=key+1。findHASHLEN。find++) { tem++。 if(strlen(HS[find].keyword)==0){ HS[find].num=tem。 return find。 } } for(find=0。findkey。find++) { tem++。 if(strlen(HS[find].keyword)==0){ HS[find].num=tem。 return find。 } } return 1。 }templateclass T void HASHT::ResetHX() { int i。 for(i=0。iHASHLEN。i++) { strcpy(HS[i].keyword,)。 HS[i].count=0。 HS[i].nu
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1