ハッシュテーブルの値を比較し、上位Nワードの配列を作成する

Question

私は構造体のハッシュテーブルを作成しました。各構造体にはカウントがあります。私はどのように各キーと別のチェーンを通過し、最高のカウントを見つけて配列に追加することができるのが不思議です。

struct wordItem 
{ 
    std::string word; 
    int count; 
    wordItem* next; 
}; 

これは私がこれまで行ってきたことです。私の思考プロセスは、各アイテムをすべてのアイテムと比較することです。最初のキーに移動し、各チェーンを横断します。 提案を歓迎します。

void HashTable::printTopN(int n) { 

wordItem* arr[n]; 
wordItem* temp; 
int i; 
for (i=0;i<hashTableSize; i++){ 
    temp = hashTable[i]; 
    while (temp!=NULL){ 
     for (int j = 0; j<n; j++){ 
      if(arr[n]->count<temp->count&&arr[n+1]->count<temp->count){ 

       arr[n]=arr[n+1]; 
       arr[n] = temp; 
      } 
     } 
     temp = temp->next; 
    } 


} 
for (int k = 0; k < n; k++) 

    std::cout<<arr[n]->word<<"--"<<arr[n]->count; 

} また、これはより多くの背景情報のための私のaddWord機能です。

void HashTable::addWord(std::string word) { 
int hash_val = getHash(word); 
wordItem* prev = NULL; 
wordItem* entry = hashTable[hash_val]; 
while (entry != NULL) 
{ 
    prev = entry; 
    entry = entry->next; 
} 
    if (entry == NULL) 
    { 
     entry = new wordItem; 
     entry->count = 1; 
     entry->word = word; 
     entry ->next = NULL; 
     if (prev == NULL) 
     { 
      hashTable[hash_val]= entry; 
     } 
     else 
     { 
      prev->next = entry; 
     } 
} 
    incrementCount(word); 
    entry->word = word; 

} 

HPPのfiie

Answer 1

struct wordItem 
{ 
    std::string word; 
    int count; 
    wordItem* next; 
}; 

const int STOPWORD_LIST_SIZE = 50; 


class HashTable { 

public: 
    HashTable(int hashTableSize); 
    ~HashTable(); 
    void getStopWords(char *ignoreWordFileName); 
    bool isStopWord(std::string word); 
    bool isInTable(std::string word); 
    void incrementCount(std::string word); 
    void addWord(std::string word); 
    int getTotalNumberNonStopWords(); 
    void printTopN(int n); 
    int getNumUniqueWords(); 
    int getNumCollisions(); 
    int getHash(std::string word); 
private: 


    wordItem* searchTable(std::string word); 
    int numUniqueWords; 
    int numCollisions; 
    int hashTableSize; 
    wordItem** hashTable; 
    std::vector<std::string> vecIgnoreWords = 
      std::vector<std::string>(STOPWORD_LIST_SIZE); 

}; 

N項目の配列を作成します。テーブルの各項目について、配列を調べてcurrent_array_item <= table_item <= next_array_itemかどうかを確認します。はいの場合は、<= current_array_itemの配列内のすべての項目を1つシフトし（配列から最小のものを削除）、current_array_itemの代わりにtable_itemを挿入します。