[問題] 繼承 std::string 的注意事項？
我有一個需求是這樣的，
我要使用 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
→
03/17 23:42, , 1F
03/17 23:42, 1F
推
03/17 23:42, , 2F
03/17 23:42, 2F
→
03/17 23:42, , 3F
03/17 23:42, 3F
→
03/17 23:43, , 4F
03/17 23:43, 4F
→
03/17 23:45, , 5F
03/17 23:45, 5F
推
03/18 00:12, , 6F
03/18 00:12, 6F
→
03/18 00:13, , 7F
03/18 00:13, 7F
→
03/18 00:13, , 8F
03/18 00:13, 8F
→
03/18 00:14, , 9F
03/18 00:14, 9F
→
03/18 00:22, , 10F
03/18 00:22, 10F
→
03/18 00:23, , 11F
03/18 00:23, 11F
推
03/18 00:38, , 12F
03/18 00:38, 12F
→
03/18 00:46, , 13F
03/18 00:46, 13F
→
03/18 00:46, , 14F
03/18 00:46, 14F
→
03/18 00:48, , 15F
03/18 00:48, 15F
推
03/18 01:35, , 16F
03/18 01:35, 16F
→
03/18 02:02, , 17F
03/18 02:02, 17F
→
03/18 02:02, , 18F
03/18 02:02, 18F
推
03/18 09:22, , 19F
03/18 09:22, 19F
→
03/18 09:22, , 20F
03/18 09:22, 20F
→
03/18 09:23, , 21F
03/18 09:23, 21F
→
03/18 09:27, , 22F
03/18 09:27, 22F
→
03/18 09:28, , 23F
03/18 09:28, 23F
→
03/18 09:29, , 24F
03/18 09:29, 24F
推
03/18 10:11, , 25F
03/18 10:11, 25F
→
03/18 10:12, , 26F
03/18 10:12, 26F
→
03/18 20:16, , 27F
03/18 20:16, 27F
→
03/18 20:41, , 28F
03/18 20:41, 28F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章