我有一個需求是這樣的， 我要使用 unordered_map < std::string, U >， 但是我針對某個集合的字串查找的頻率非常高， 我想每次都計算 std::string 的 hash 很沒效率， 所以我想我可以把 hash 值保存起來。 於是想到一個方案， 我設計一個 hashed_string 繼承 std::string， 新增一個欄位 size_t hash_value_ 把 hash 值好， 然後我就可以宣告成 unordered_map < hashed_string, U >， 這樣每次查找的時候，只要直接提領出裡面存放的 hash 值就可以， 要注意的是我在字串內容變動的時候記得重新用 hashing() 更新 hash_value 就好。 class hashed_string : public std::string { public: size_t hash_value () ; private: size_t hash_value_ ; } ; 那這部份倒是沒問題， 建構子也沒問題，這個都算容易寫， 但是我對於 operator=() 跟 operator+=() 的實作不是很清楚， 我目前是這樣寫，我覺得效能有問題，但是我不知道怎麼改進。 hashed_string& operator=(const hashed_string& hstr) { std::string::operator=(static_cast<std::string>(hstr)) ; hashing () ; // 計算 hash 值並保留 } 我接收一個 hashed_string， 然後把他轉型成 std::string， 呼叫 std::string::operator=() 來指派繼承而來的 std::string 的部份， 感覺上這樣好累贅，但是我不知道這部份要怎麼改進， 還是說這邊本來就該這樣寫？ 另外我的 operator+=() 是這樣 hashed_string& operator+=(const hashed_string& hstr) { std::string::operator+=(static_cast<std::string>(hstr)) ; hashing () ; } 請大師開示一下如何改善，多謝 orz -- To iterate is human, to recurse, divine. 遞迴只應天上有, 凡人該當用迴圈. 　 L. Peter Deutsch --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.160.110.89