C++は、チェーンを使用してハッシュテーブルからプロパティを取得します。

Question

アプリケーションのプロパティを格納および取得するのに役立つハッシュテーブルを実装しています。現時点では、存在しない値を取得しようとする場合を除いて、ほとんどの場合動作します。私のコードは、空の文字列を返す必要がありますが、代わりにクラッシュします。ここに関連コードがあります。配列は動的に割り当てられます。

struct Property { 
    Property* next; 
    std::string key; 
    std::string value; 

    Property() { 
     key = ""; 
     value = ""; 
     next=NULL; 
    } 
}; 

Property* properties; 
int propSize; 

std::string Properties::getProperty(std::string key) { 

    Property *ptr = &properties[hashcode(key)%propSize]; 
    if (properties[hashcode(key)%propSize].key == "") { 
     return ""; 
    } 
    else { 
     while((ptr->key != key) && (ptr->next != NULL)) 
      ptr = ptr->next; 

     if (ptr->key != key) 
      return ""; 
     else 
      return ptr->value; 
    } 

} 

Answer 1

unordered_mapのようないくつかの標準的なハッシュテーブルの実装の1つを使用します。あなたは、「地図を通ってすべての項目を保存する必要がある」と述べました。マップを繰り返し処理して、要素を使用して、たとえばstd::copy()を使用して、必要な処理を行うことは自明です。