C++ Primer 練習題 9.4.3
#include <iostream>
#include <string>
using namespace std;
void replace_function(string &s, const string &oldVal, const string &newVal) {//采用參考的形式,節約復雜度.除了s以外,其余兩個應該為常量參考,不能更改
int len1 = oldVal.size();
string::iterator b = s.begin(); //用來遍歷查找的迭代器,從首元素開始
string::const_iterator c1 = newVal.begin();
string::const_iterator c2 = newVal.end();
while (b<s.end()-len1+1)//當從b開始(包括b的位置)往后移動len-1個位置,還未到達end位置
//這里我有些疑問:寫成while(b+len1-1<s.end())就會出現報錯???
{
if (s.substr(b - s.begin(), len1) == oldVal) {//如果子序列匹配
b=s.erase(b, b + len1);//erase回傳指向被刪元素之后的迭代器.更新迭代器
b=s.insert(b, c1, c2);//回傳新添加的第一個選的的迭代器
//s.replace(b - s.begin(), len1, newVal);9.44
b += (len2 - 1);//到達這些新插入的元素的末尾
}
b++;//繼續往后查詢
}
}
int main(){
string s = "abcdefgbc";
string oldval = "bc";
string newval = "xyz";
replace_function(s, oldval, newval);
cout << s;
return 0;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/263903.html
標籤：其他