[問題] 繼承 std::string 的注意事項？

[yoco315 (眠月)]

我有一個需求是這樣的，
我要使用 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
→ yoco315:還是我根本不該繼承 std::string   orz
推 legnaleurc:可是std::string沒有virtual destructor ... ?
→ yoco315:嗯，對，所以果然不該繼承，應該包住…
→ legnaleurc:沒錯，我個人認為繼承它是個壞主意
→ yoco315:嗯，我現在跟你個人想法一樣了 XD
推 StubbornLin:要不要考慮lazy evaluation? 新增一個dirty flag
→ StubbornLin:有改動字串就把dirty設為true 然後在get hash時
→ StubbornLin:看是否改過 需要重新計算hash 算完設dirty為false
→ StubbornLin:沒改動 就直接丟出舊的hash
→ yoco315:重點完全不是這個..
→ StubbornLin:阿囧 歹勢 沒看清楚
推 Ebergies:很多時候 aggregation/composition 比繼承好得多
→ yoco315:天哪.. 我改程式改到一半，發現這樣 iterator 等等東西
→ yoco315:就全都要包... 該死 orz
→ yoco315:好想死....
推 softwind:擴充 STL ... 原po真強者
→ yoco315:剛剛上網爬了一下，發現繼承 std::string 是大忌 XDDDD
→ yoco315:擴充 STL 沒這麼難阿. STL 就是設計的讓你很好擴充 ^^
推 littleshan:所有改變 string 內容的操作都要重算 hash
→ littleshan:包括用 iterator 也可能改變 string 的內容
→ littleshan:所以這部份的確要全部重包吧？
→ littleshan:另外關於 operator=，在你的例子中子類別可以向上轉型
→ littleshan:若 string::operator= 吃ref，就不需要static_cast吧
→ littleshan:雖然這和你要做的事已經無關了...
推 saxontai:C++ Coding Standard Chapter 35 中，正是以 string 為例
→ saxontai:說明「繼承自非 base class」的缺點。XD
→ yoco315:我看完以後完全忘記了 XD
→ yoco315:自己回自己：注意事項「請不要繼承 std::string」 XD