Чи є спосіб замінити всі випадки підрядка іншим рядком у std::string
?
Наприклад:
void SomeFunction(std::string& str)
{
str = str.replace("hello", "world"); //< I'm looking for something nice like this
}
Чи є спосіб замінити всі випадки підрядка іншим рядком у std::string
?
Наприклад:
void SomeFunction(std::string& str)
{
str = str.replace("hello", "world"); //< I'm looking for something nice like this
}
Відповіді:
Чому б не застосувати власну заміну?
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");
Ось офіційна документація на replace_all.
replace_all
буде segfault для версій boost> 1.43 на Sun Studio для будь-якої версії <12.3
boost
значно збільшує час компіляції на вбудованих пристроях. Навіть чотириядерний ARMv7. 100 рядків коду компілюється за 2 хвилини, без посилення, 2 секунди.
У C ++ 11 ви можете зробити це як однолінійний з викликом 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;
вихід:
Removeallspaces
from
може бути регулярним виразом - так що ви можете використовувати більш складні критерії відповідності, якщо вам потрібно. Чого я не бачу, так це як це зробити, не застосовуючи якусь форму синтаксичного аналізу регулярних виразів - замість цього використовуючи лише пряму інтерпретацію from
символів.
Чому б не повернути змінений рядок?
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;
}
Якщо вам потрібна продуктивність, ось оптимізована функція, яка змінює вхідний рядок, вона не створює копію рядка:
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();
}
}
Тести:
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;
Вихід:
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
Мій шаблонізований вбудований функція пошуку та заміни на місці:
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;
}
Він повертає підрахунок кількості замінених елементів (для використання, якщо ви хочете послідовно запустити це тощо). Щоб використовувати його:
std::string str = "one two three";
int n = findAndReplace(str, "one", "1");
Найпростіший спосіб (запропонувати щось біля написаного вами) - використовувати Boost.Regex , зокрема regex_replace .
std :: string вбудував методи find () і replace (), але вони більш громіздкі в роботі, оскільки вимагають роботи з індексами та довжинами рядків.
Я вірю, що це спрацює. В якості параметра приймається 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
для рядка є unsigned
, ваша >=
перевірка в циклі умови буде завжди true
. Ви повинні std::string::npos
там користуватися.
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();
}
}
Важливою є перевірка наявності порожнього oldStr. Якщо з якоїсь причини цей параметр порожній, ви застрягнете в нескінченному циклі.
Але так, використовуйте перевірений C ++ 11 або рішення Boost, якщо можете.