string 替换字符串

C++的string提供了replace方法来实现字符串的替换，但是对于将字符串中某个字符串全部替换这个功能，string并没有实现，我们今天来做的就是这件事。
首先明白一个概念，即string替换所有字符串，将"12212"这个字符串的所有"12"都替换成"21"，结果是什么？
可以是22211，也可以是21221，有时候应用的场景不同，就会希望得到不同的结果，所以这两种答案都做了实现，代码如下：

#include <string>
#include <iostream>
using namespace std;
string& replace_all(string& str,const string& old_value,const string& new_value)
{
while(true) {
string::size_type pos();
if( (pos=str.find(old_value))!=string::npos )
str.replace(pos,old_value.length(),new_value);
else break;
}
return str;
}
string& replace_all_distinct(string& str,const string& old_value,const string& new_value)
{
for(string::size_type pos(); pos!=string::npos; pos+=new_value.length()) {
if( (pos=str.find(old_value,pos))!=string::npos )
str.replace(pos,old_value.length(),new_value);
else break;
}
return str;
}
int main()
{
cout << replace_all(string(""),"","") << endl;
cout << replace_all_distinct(string(""),"","") << endl;
}
/* 

    输出如下:
    22211
    21221

*/