编写函数,接受三个string参数,s,oldVal,newVal.使用迭代器和erase和insert函数,将所有oldVal替换为newVal

C++ Primer 练习题 9.4.3

#include 
#include 
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
	{
     
		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;
}

你可能感兴趣的:(C++)