5

バックスラッシュが前にない限り、文字列内の文字のすべての出現を置き換える素敵でエレガントな方法 (boost::algorithm::replace を使用) はありますか?

となることによって

std::string s1("hello 'world'");
my_replace(s1, "'", "''"); // s1 becomes "hello ''world''"

std::string s2("hello \\'world'"); // note: only a single backslash in the string
my_replace(s2, "'", "''"); // s2 becomes "hello \\'world''"

boost::regex を使用すると、次を使用してこれを行うことができます。

std::string my_replace (std::string s, std::string search, std::string format) {
  boost::regex e("([^\\\\])" + search);
  return boost::regex_replace(s, e, "\\1" + format);
}

しかし、パフォーマンス上の理由から、boost::regex を使用しないことを好みます。boost::algorithm::replace はぴったりのように見えますが、正確な方法がわかりません。

4

1 に答える 1

3

これがその仕事をする簡単なアルゴリズムです：

#include <iostream>
#include <string>

using namespace std;

string replace(char c, string replacement, string s)
{
    string chars = string("\\") + c;

    size_t pos = s.find_first_of(chars);
    while (pos != string::npos)
    {
        char& ch = s[pos];    
        if (ch == '\\')
        {
            pos = s.find_first_of(chars, pos + 2);
        }
        else if (ch == c)
        {
            s.replace(pos, 1, replacement);
            pos = s.find_first_of(chars, pos + replacement.length());
        }
    }

    return s;
}

int main()
{
    cout << replace('\'', "''", "hello \\'world'");
}

アップデート：

@BenVoigtの提案に従って、インプレース操作を回避するためにアルゴリズムを再定式化しました。これにより、パフォーマンスがさらに向上するはずです。

string replace(char c, string replacement, string const& s)
{
    string result;
    size_t searchStartPos = 0;

    string chars = string("\\") + c;
    size_t pos = s.find_first_of(chars);
    while (pos != string::npos)
    {
        result += s.substr(searchStartPos, pos - searchStartPos);
        if (s[pos] == '\\')
        {
            result += string("\\") + c;
            searchStartPos = pos + 2;
        }
        else if (s[pos] == c)
        {
            result += replacement;
            searchStartPos = pos + 1;
        }

        pos = s.find_first_of(chars, searchStartPos);
    }

    return result;
}
于 2013-01-23T01:35:25.967 に答える