In std :: stringをキー値のマップにトークン化

Question

Cでは、区切り文字をNullに置き換えることができ、char * - > char *のマップを比較関数で動作させることができます。

私は現代のC++でこれをできるだけ速く行う方法を見つけようとしています。アイデアは、マップ内の文字のコピーを避けることです。

std::map<std::string,std::string> sample_map; 

へ

std::string sample_string("name=alpha;title=something;job=nothing"); 

文字をコピーせずに。

元の入力文字列を失っても問題ありません。

Answer 1

2つのstd :: stringsは同じ基本となるバイトを指すことができないため、文字列ではできません。

struct Slice { 
    string::iterator begin, end; 
    bool operator < (const& Slice that) const { 
    return lexicographical_compare(begin, end, that.begin, that.end); 
    } 
}; 

std::map<Slice,Slice> sample_map; 

をそして、あなたは元の文字列を変更した場合、すべてのイテレータが無効になることを注意してください：

あなたはイテレータを使用することができ、バイトを対処避けるために。