回答:
独自の置換を実装しないのはなぜですか?
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
ただし注意:バージョン12.3未満のSun Studioでブースト> 1.43のバージョンを超えるとsegfault
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ソリューションを使用してください。