我有一个需求是这样的， 我要使用 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