クラス（C++）のジェネリックfind関数の戻り値の競合、返すものは？

Question

私はクラスに格納されたデータへのポインタを（クラスが正確にハッシュテーブルである）を返すと呼ばれる私のクラスのメソッド「を見つける（）」を有しています。クラスのデータへのポインタを返すのは悪い考えですが、何も見つけられませんでした。ユーザーが自分のオブジェクトを削除（変更）する恐れがないようにデータを見つける方法に関する提案はありますか？コンテナといつも問題ザッツ

Data const* find(Key const& key); 

Answer 1

（クラスは、ハッシュテーブルであり、それは完全に見つける作品）： これは、findメソッドであります。基本的には次のように要約：

あなたはfindの2つのバージョンが必要です。

Data const * find(Key const &) const; 
Data *  find(Key const &); // non-const 

明らかにあなたはイテレータの代わりにポインタを使用することができますが、これは自分自身では何も解決しませんが。そして、あなたはconst -iterator const -versionと（非const）-iterator（非const）バージョンが必要と思います。

設計上の決定のこれらの種類のアイデアを得るために、私は、STL、すなわちコンサルティングをお勧めします。この場合、unordered_mapとunordered_map::findです。

Answer 2

：あなたが、その後のconstへのポインタを返す必要があり

Data* find(const Key& key) { 
    if (isMember(key) == false) { 
     return NULL; 
    } 
    int hash_idx = hash_function(key, table_size); 
    return &(*((table[hash_idx])->find(key))); 
}