Czy istnieje sposób na zastąpienie wszystkich wystąpień podciągu innym ciągiem w std::string
?
Na przykład:
void SomeFunction(std::string& str)
{
str = str.replace("hello", "world"); //< I'm looking for something nice like this
}
Czy istnieje sposób na zastąpienie wszystkich wystąpień podciągu innym ciągiem w std::string
?
Na przykład:
void SomeFunction(std::string& str)
{
str = str.replace("hello", "world"); //< I'm looking for something nice like this
}
Odpowiedzi:
Dlaczego nie wdrożyć własnego zamiennika?
void myReplace(std::string& str,
const std::string& oldStr,
const std::string& newStr)
{
std::string::size_type pos = 0u;
while((pos = str.find(oldStr, pos)) != std::string::npos){
str.replace(pos, oldStr.length(), newStr);
pos += newStr.length();
}
}
#include <boost/algorithm/string.hpp> // include Boost, a C++ library
...
std::string target("Would you like a foo of chocolate. Two foos of chocolate?");
boost::replace_all(target, "foo", "bar");
Oto oficjalna dokumentacja na replace_all.
replace_all
będzie segfault dla wersji boost> 1.43 w Sun Studio dla dowolnej wersji <12.3
boost
znacznie wydłuża czas kompilacji na urządzeniach wbudowanych. Nawet czterordzeniowy procesor ARMv7. 100 linii kodu kompiluje się w 2 minuty, bez przyspieszenia, 2 sekundy.
W C ++ 11 możesz to zrobić jako jednowierszowy z wywołaniem regex_replace
:
#include <string>
#include <regex>
using std::string;
string do_replace( string const & in, string const & from, string const & to )
{
return std::regex_replace( in, std::regex(from), to );
}
string test = "Remove all spaces";
std::cout << do_replace(test, " ", "") << std::endl;
wynik:
Removeallspaces
from
może to być wyrażenie regularne - możesz więc w razie potrzeby użyć bardziej zaawansowanych kryteriów dopasowywania. Nie widzę, jak to zrobić bez stosowania jakiejś formy analizy wyrażeń regularnych - zamiast tego używam tylko bezpośredniej interpretacji from
znaków.
Dlaczego nie zwrócić zmodyfikowanego ciągu?
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;
}
Jeśli potrzebujesz wydajności, oto zoptymalizowana funkcja, która modyfikuje ciąg wejściowy, ale nie tworzy kopii ciągu:
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();
}
}
Testy:
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;
Wynik:
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
Moje wbudowane wyszukiwanie i zastępowanie szablonów:
template<class T>
int inline findAndReplace(T& source, const T& find, const T& replace)
{
int num=0;
typename T::size_t fLen = find.size();
typename T::size_t rLen = replace.size();
for (T::size_t pos=0; (pos=source.find(find, pos))!=T::npos; pos+=rLen)
{
num++;
source.replace(pos, fLen, replace);
}
return num;
}
Zwraca liczbę podstawionych elementów (do użycia, jeśli chcesz to uruchomić po kolei itp.). Aby z niego skorzystać:
std::string str = "one two three";
int n = findAndReplace(str, "one", "1");
Najłatwiejszym sposobem (oferowanie czegoś podobnego do tego, co napisałeś) jest użycie Boost.Regex , a konkretnie regex_replace .
std :: string ma wbudowane metody find () i replace (), ale są one bardziej kłopotliwe w użyciu, ponieważ wymagają obsługi indeksów i długości łańcuchów.
Wierzę, że to zadziała. Jako parametr przyjmuje const char *.
//params find and replace cannot be NULL
void FindAndReplace( std::string& source, const char* find, const char* replace )
{
//ASSERT(find != NULL);
//ASSERT(replace != NULL);
size_t findLen = strlen(find);
size_t replaceLen = strlen(replace);
size_t pos = 0;
//search for the next occurrence of find within source
while ((pos = source.find(find, pos)) != std::string::npos)
{
//replace the found string with the replacement
source.replace( pos, findLen, replace );
//the next line keeps you from searching your replace string,
//so your could replace "hello" with "hello world"
//and not have it blow chunks.
pos += replaceLen;
}
}
size_type
dla łańcucha jest to unsigned
, >=
warunek sprawdzenia w pętli zawsze będzie true
. Musisz std::string::npos
tam użyć .
roll_down_window
// Replace all occurrences of searchStr in str with replacer
// Each match is replaced only once to prevent an infinite loop
// The algorithm iterates once over the input and only concatenates
// to the output, so it should be reasonably efficient
std::string replace(const std::string& str, const std::string& searchStr,
const std::string& replacer)
{
// Prevent an infinite loop if the input is empty
if (searchStr == "") {
return str;
}
std::string result = "";
size_t pos = 0;
size_t pos2 = str.find(searchStr, pos);
while (pos2 != std::string::npos) {
result += str.substr(pos, pos2-pos) + replacer;
pos = pos2 + searchStr.length();
pos2 = str.find(searchStr, pos);
}
result += str.substr(pos, str.length()-pos);
return result;
}
#include <string>
using std::string;
void myReplace(string& str,
const string& oldStr,
const string& newStr) {
if (oldStr.empty()) {
return;
}
for (size_t pos = 0; (pos = str.find(oldStr, pos)) != string::npos;) {
str.replace(pos, oldStr.length(), newStr);
pos += newStr.length();
}
}
Sprawdzenie, czy oldStr jest pusty, jest ważne. Jeśli z jakiegoś powodu ten parametr jest pusty, utkniesz w nieskończonej pętli.
Ale tak, jeśli możesz, użyj wypróbowanego i przetestowanego rozwiązania C ++ 11 lub Boost.