C++で文字列のデリミタを使って文字列を解析(分割)する(標準C++

C++で以下のように文字列を解析しています。

string parsed,input="text to be parsed";
stringstream input_stringstream(input);

if(getline(input_stringstream,parsed,' '))
{
     // do some processing.
}

1文字のデリミタでの解析は問題ありません。しかし、文字列をデリミタとして使用したい場合はどうすればよいでしょうか。

例分割したい。

scott>=tiger

を>=で区切り、scottとtigerを得ることができます。

ソリューション

std::string::find()][1]関数を使って文字列の区切り文字の位置を調べ、[std::string::substr()`][2]を使ってトークンを得ることができます。

std::string s = "scott>=tiger";
std::string delimiter = ">=";
std::string token = s.substr(0, s.find(delimiter)); // token is "scott"
  • find(const string& str, size_t pos = 0) 関数は、文字列の中で最初に出現する str の位置を返し、文字列が見つからない場合は [npos][3] を返します。

  • substr(size_t pos = 0, size_t n = npos) 関数は、位置 pos から始まり、長さ npos のオブジェクトの部分文字列を返します。


複数のデリミタがある場合、1つのトークンを抽出した後に、そのトークンを(デリミタを含めて)削除することで、以降の抽出を進めることができます(元の文字列を残したい場合は、s = s.substr(pos + delimiter.length());とすればよいでしょう)。

s.erase(0, s.find(delimiter) + delimiter.length());

この方法では、簡単にループして各トークンを取得することができます。

完全な例


std::string s = "scott>=tiger>=mushroom";
std::string delimiter = ">=";

size_t pos = 0;
std::string token;
while ((pos = s.find(delimiter)) != std::string::npos) {
    token = s.substr(0, pos);
    std::cout 
解説 (5)

strtokでは、複数の文字をデリミタとして渡すことができます。もし、">="を渡したら、例の文字列は正しく分割されるに違いありません(>と=は個々のデリミタとしてカウントされますが)。

EDIT 文字列からchar*への変換にc_str()を使いたくない場合は、substrと[find_first_of][3]を使ってトークン化することができます。

string token, mystring("scott>=tiger");
while(token != mystring){
  token = mystring.substr(0,mystring.find_first_of(">="));
  mystring = mystring.substr(mystring.find_first_of(">=") + 1);
  printf("%s ",token.c_str());
}

[3]: http://www.cplusplus.com/reference/string/string/find_first_of/

解説 (4)

私はboost::tokenizerを使います。 適切なトークナイザー関数を作る方法を説明したドキュメントはこちらです: http://www.boost.org/doc/libs/1_52_0/libs/tokenizer/tokenizerfunction.htm

ここに、あなたのケースに適したものがあります。


struct my_tokenizer_func
{
    template
    bool operator()(It& next, It end, std::string & tok)
    {
        if (next == end)
            return false;
        char const * del = ">=";
        auto pos = std::search(next, end, del, del + 2);
        tok.assign(next, pos);
        next = pos;
        if (next != end)
            std::advance(next, 2);
        return true;
    }

    void reset() {}
};

int main()
{
    std::string to_be_parsed = "1) one>=2) two>=3) three>=4) four";
    for (auto i : boost::tokenizer(to_be_parsed))
        std::cout 
解説 (2)