wake-up-neo.net

Ersetzen Sie die Teilzeichenfolge durch eine andere Teilzeichenfolge C++

Wie könnte ich eine Teilzeichenfolge in einer Zeichenfolge durch eine andere Teilzeichenfolge in C++ ersetzen? 

eg: string test = "abc def abc def";
test.replace("abc", "hij").replace("def", "klm"); //replace occurrence of abc and def with other substring
72
Steveng

In C++ gibt es keine eingebaute Funktion, um dies auszuführen. Wenn Sie alle Instanzen eines Teilstrings durch einen anderen ersetzen möchten, können Sie dies tun, indem Sie die Aufrufe von string::find und string::replace mischen. Zum Beispiel:

size_t index = 0;
while (true) {
     /* Locate the substring to replace. */
     index = str.find("abc", index);
     if (index == std::string::npos) break;

     /* Make the replacement. */
     str.replace(index, 3, "def");

     /* Advance index forward so the next iteration doesn't pick it up as well. */
     index += 3;
}

In der letzten Zeile dieses Codes habe ich index um die Länge der Zeichenfolge erhöht, die in die Zeichenfolge eingefügt wurde. In diesem speziellen Beispiel - Ersetzen von "abc" durch "def" - ist dies nicht unbedingt erforderlich. In einer allgemeineren Einstellung ist es jedoch wichtig, die gerade ersetzte Zeichenfolge zu überspringen. Wenn Sie beispielsweise "abc" durch "abcabc" ersetzen möchten, ohne das neu ersetzte Zeichenfolgensegment zu überspringen, ersetzt dieser Code kontinuierlich Teile der neu ausgetauschten Zeichenfolgen, bis der Speicher erschöpft ist. Unabhängig davon kann es ohnehin etwas schneller sein, die neuen Zeichen zu überspringen, da dies durch die string::find-Funktion Zeit und Mühe spart.

Hoffe das hilft!

61
templatetypedef

Boost-String-Algorithmus-Bibliothek way:

#include <boost/algorithm/string/replace.hpp>

{ // 1. 
  string test = "abc def abc def";
  boost::replace_all(test, "abc", "hij");
  boost::replace_all(test, "def", "klm");
}


{ // 2.
  string test = boost::replace_all_copy
  (  boost::replace_all_copy<string>("abc def abc def", "abc", "hij")
  ,  "def"
  ,  "klm"
  );
}
56

Ich denke, alle Lösungen schlagen fehl, wenn die Länge der ersetzenden Zeichenfolge von der Länge der zu ersetzenden Zeichenfolge abweicht. (Suchen Sie nach "abc" und ersetzen Sie es durch "xxxxxx") Ein allgemeiner Ansatz könnte sein:

void replaceAll( string &s, const string &search, const string &replace ) {
    for( size_t pos = 0; ; pos += replace.length() ) {
        // Locate the substring to replace
        pos = s.find( search, pos );
        if( pos == string::npos ) break;
        // Replace by erasing and inserting
        s.erase( pos, search.length() );
        s.insert( pos, replace );
    }
}
34
rotmax

In C++ 11 können Sie regex_replace verwenden:

string test = "abc def abc def";
test = regex_replace(test, regex("def"), "klm");
29
Jingguo Yao
str.replace(str.find(str2),str2.length(),str3);

Woher

  • str ist die Basiszeichenfolge
  • str2 ist die zu suchende Unterzeichenfolge
  • str3 ist der Ersatzteilstring
25
Jeff Zacher

Das Ersetzen von Teilzeichenfolgen sollte nicht so schwer sein.

std::string ReplaceString(std::string subject, const std::string& search,
                          const std::string& replace) {
    size_t pos = 0;
    while((pos = subject.find(search, pos)) != std::string::npos) {
         subject.replace(pos, search.length(), replace);
         pos += replace.length();
    }
    return subject;
}

Wenn Sie Leistung benötigen, ist hier eine optimierte Funktion, die die Eingabezeichenfolge ändert. Sie erstellt keine Kopie der Zeichenfolge:

void ReplaceStringInPlace(std::string& subject, const std::string& search,
                          const std::string& replace) {
    size_t pos = 0;
    while((pos = subject.find(search, pos)) != std::string::npos) {
         subject.replace(pos, search.length(), replace);
         pos += replace.length();
    }
}

Tests:

std::string input = "abc abc def";
std::cout << "Input string: " << input << std::endl;

std::cout << "ReplaceString() return value: " 
          << ReplaceString(input, "bc", "!!") << std::endl;
std::cout << "ReplaceString() input string not changed: " 
          << input << std::endl;

ReplaceStringInPlace(input, "bc", "??");
std::cout << "ReplaceStringInPlace() input string modified: " 
          << input << std::endl;

Ausgabe:

Input string: abc abc def
ReplaceString() return value: a!! a!! def
ReplaceString() input string not modified: abc abc def
ReplaceStringInPlace() input string modified: a?? a?? def
12
Czarek Tomczak
using std::string;

string string_replace( string src, string const& target, string const& repl)
{
    // handle error situations/trivial cases

    if (target.length() == 0) {
        // searching for a match to the empty string will result in 
        //  an infinite loop
        //  it might make sense to throw an exception for this case
        return src;
    }

    if (src.length() == 0) {
        return src;  // nothing to match against
    }

    size_t idx = 0;

    for (;;) {
        idx = src.find( target, idx);
        if (idx == string::npos)  break;

        src.replace( idx, target.length(), repl);
        idx += repl.length();
    }

    return src;
}

Da es kein Mitglied der string-Klasse ist, erlaubt es nicht ganz so Nice-Syntax wie in Ihrem Beispiel, aber das Folgende wird das Gleiche tun:

test = string_replace( string_replace( test, "abc", "hij"), "def", "klm")
6
Michael Burr

Die Antwort von rotmax verallgemeinernd, hier ist eine vollständige Lösung zum Suchen und Ersetzen aller Instanzen in einem String. Wenn beide Teilzeichenfolgen unterschiedliche Größe haben, wird die Teilzeichenfolge mit string :: erase und string :: insert ersetzt. Andernfalls wird die schnellere Zeichenfolge :: replace verwendet.

void FindReplace(string& line, string& oldString, string& newString) {
  const size_t oldSize = oldString.length();

  // do nothing if line is shorter than the string to find
  if( oldSize > line.length() ) return;

  const size_t newSize = newString.length();
  for( size_t pos = 0; ; pos += newSize ) {
    // Locate the substring to replace
    pos = line.find( oldString, pos );
    if( pos == string::npos ) return;
    if( oldSize == newSize ) {
      // if they're same size, use std::string::replace
      line.replace( pos, oldSize, newString );
    } else {
      // if not same size, replace by erasing and inserting
      line.erase( pos, oldSize );
      line.insert( pos, newString );
    }
  }
}
2
Neoh

Wenn Sie sicher sind, dass die erforderliche Teilzeichenfolge in der Zeichenfolge vorhanden ist, wird das erste Vorkommen von "abc" in "hij"

test.replace( test.find("abc"), 3, "hij");

Es wird abstürzen, wenn Sie nicht "abc" im Test haben. Verwenden Sie es daher mit Vorsicht.

2
ch0kee

Hier ist eine Lösung, die ich mit der Builder-Taktik geschrieben habe:

#include <string>
#include <sstream>

using std::string;
using std::stringstream;

string stringReplace (const string& source,
                      const string& toReplace,
                      const string& replaceWith)
{
  size_t pos = 0;
  size_t cursor = 0;
  int repLen = toReplace.length();
  stringstream builder;

  do
  {
    pos = source.find(toReplace, cursor);

    if (string::npos != pos)
    {
        //copy up to the match, then append the replacement
        builder << source.substr(cursor, pos - cursor);
        builder << replaceWith;

        // skip past the match 
        cursor = pos + repLen;
    }
  } 
  while (string::npos != pos);

  //copy the remainder
  builder << source.substr(cursor);

  return (builder.str());
}

Tests:

void addTestResult (const string&& testId, bool pass)
{
  ...
}

void testStringReplace()
{
    string source = "123456789012345678901234567890";
    string toReplace = "567";
    string replaceWith = "abcd";
    string result = stringReplace (source, toReplace, replaceWith);
    string expected = "1234abcd8901234abcd8901234abcd890";

    bool pass = (0 == result.compare(expected));
    addTestResult("567", pass);


    source = "123456789012345678901234567890";
    toReplace = "123";
    replaceWith = "-";
    result = stringReplace(source, toReplace, replaceWith);
    expected = "-4567890-4567890-4567890";

    pass = (0 == result.compare(expected));
    addTestResult("start", pass);


    source = "123456789012345678901234567890";
    toReplace = "0";
    replaceWith = "";
    result = stringReplace(source, toReplace, replaceWith);
    expected = "123456789123456789123456789"; 

    pass = (0 == result.compare(expected));
    addTestResult("end", pass);


    source = "123123456789012345678901234567890";
    toReplace = "123";
    replaceWith = "-";
    result = stringReplace(source, toReplace, replaceWith);
    expected = "--4567890-4567890-4567890";

    pass = (0 == result.compare(expected));
    addTestResult("concat", pass);


    source = "1232323323123456789012345678901234567890";
    toReplace = "323";
    replaceWith = "-";
    result = stringReplace(source, toReplace, replaceWith);
    expected = "12-23-123456789012345678901234567890";

    pass = (0 == result.compare(expected));
    addTestResult("interleaved", pass);



    source = "1232323323123456789012345678901234567890";
    toReplace = "===";
    replaceWith = "-";
    result = utils_stringReplace(source, toReplace, replaceWith);
    expected = source;

    pass = (0 == result.compare(expected));
    addTestResult("no match", pass);

}
1
JasonDiplomat

die verbesserte Version von @Czarek Tomczak.
Erlaube sowohl std::string als auch std::wstring.

template <typename charType>
void ReplaceSubstring(std::basic_string<charType>& subject,
    const std::basic_string<charType>& search,
    const std::basic_string<charType>& replace)
{
    if (search.empty()) { return; }
    typename std::basic_string<charType>::size_type pos = 0;
    while((pos = subject.find(search, pos)) != std::basic_string<charType>::npos) {
         subject.replace(pos, search.length(), replace);
         pos += replace.length();
    }
}
0
iOS-programmer
    string & replace(string & subj, string old, string neu)
    {
        size_t uiui = subj.find(old);
        if (uiui != string::npos)
        {
           subj.erase(uiui, old.size());
           subj.insert(uiui, neu);
        }
        return subj;
    }

Ich denke, das passt zu Ihrer Anforderung mit wenig Code!

0
Alessio

Hier ist eine Lösung mit Rekursion, die alle Vorkommen einer Teilzeichenfolge durch eine andere Teilzeichenfolge ersetzt. Dies funktioniert unabhängig von der Größe der Zeichenfolgen.

std::string ReplaceString(const std::string source_string, const std::string old_substring, const std::string new_substring)
{
    // Can't replace nothing.
    if (old_substring.empty())
        return source_string;

    // Find the first occurrence of the substring we want to replace.
    size_t substring_position = source_string.find(old_substring);

    // If not found, there is nothing to replace.
    if (substring_position == std::string::npos)
        return source_string;

    // Return the part of the source string until the first occurance of the old substring + the new replacement substring + the result of the same function on the remainder.
    return source_string.substr(0,substring_position) + new_substring + ReplaceString(source_string.substr(substring_position + old_substring.length(),source_string.length() - (substring_position + old_substring.length())), old_substring, new_substring);
}

Anwendungsbeispiel:

std::string my_cpp_string = "This string is unmodified. You heard me right, it's unmodified.";
std::cout << "The original C++ string is:\n" << my_cpp_string << std::endl;
my_cpp_string = ReplaceString(my_cpp_string, "unmodified", "modified");
std::cout << "The final C++ string is:\n" << my_cpp_string << std::endl;
0
brotalnia
std::string replace(const std::string & in
                  , const std::string & from
                  , const std::string & to){
  if(from.size() == 0 ) return in;
  std::string out = "";
  std::string tmp = "";
  for(int i = 0, ii = -1; i < in.size(); ++i) {
    // change ii
    if     ( ii <  0 &&  from[0] == in[i] )  {
      ii  = 0;
      tmp = from[0]; 
    } else if( ii >= 0 && ii < from.size()-1 )  {
      ii ++ ;
      tmp = tmp + in[i];
      if(from[ii] == in[i]) {
      } else {
        out = out + tmp;
        tmp = "";
        ii = -1;
      }
    } else {
      out = out + in[i];
    }
    if( tmp == from ) {
      out = out + to;
      tmp = "";
      ii = -1;
    }
  }
  return out;
};
0
krecker
size_t index = 0;
std::string str = "T X T", substr1=" " /*To replace*/, substr2="-" /*replace with this*/;
for (index = str.find(substr1, index); index != std::string::npos; index = str.find(substr1, index + strlen(substr1.c_str())) )
    str.replace(index, strlen(substr1.c_str()), substr2);
0
Altinsystems