string(C++)大替换

来源:互联网 发布:c语言栈的实现 编辑:程序博客网 时间:2024/06/10 00:26

1. 转载 

http://www.vimer.cn/2009/11/string%E6%9B%BF%E6%8D%A2%E6%89%80%E6%9C%89%E6%8C%87%E5%AE%9A%E5%AD%97%E7%AC%A6%E4%B8%B2%EF%BC%88c%EF%BC%89.html

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(0);   
        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(0);   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("12212"),"12","21")   <<   endl;   
    cout   <<   replace_all_distinct(string("12212"),"12","21")   <<   endl;   
}   
/*
输出如下:   
22211   
21221
*/

OK,这样的话,任务就完成啦。

作者实现的很好,算是对replace内置函数进行功能封装。我第一次发现string::后面还有那么多内容。


2. 转载(对replace的用法进行了介绍)

http://www.cnblogs.com/8586/archive/2008/07/16/1243971.html

basic_string::replace

将原string 中的元素或子串替换。返回替换后的string。

(1)用string 或C-string 代替操作string 中从 _Pos1 开始的 _Num1 个字符

basic _ string& replace( size _ type _Pos1 ,size _ type _Num1 , const value _ type* _Ptr );

basic _ string& replace(size _ type _Pos1 ,size _ type _Num1 ,const basic _ string _Str );


第一个参数是替换的起始位置,第二个参数是替换字符个数,第三个参数是替换的字符串

例子:

string a,b;

string s ( "AAAAAAAA" );

string s1p ( "BBB" );

const char* cs1p = "CCC" 

a = s.replace ( 1 , 3 , s1p ); // s=  ABBBAAAA 

b = s.replace ( 5 , 3 , cs1p ); // s=  ABBBACCC 

(2)用string 中从 _Pos2 开始的 _Num2 个字符,代替操作string 中从 _Pos1 开始的 _Num1 个字符

用C-string 中的 _Num2 个字符,代替操作string 中从 _Pos1 开始的 _Num1 个字符

basic _ string& replace( size _ type _Pos1 , size _ type _Num1 , const basic _ string& _Str ,size _ type _Pos2 , size _ type_Num2);

第一个参数是替换的起始位置,第二个参数是替换字符个数,第三个参数是替换的字符串,参数四和五是对替换字符串进行子字符串提取。


basic _ string& replace( size _ type _Pos1 , size _ type _Num1 const value _ type* _Ptr , size _ type _Num2 );


例子:

string a, b;

string s ( "AAAAAAAA" );

string s2p ( "BBB" );

const char* cs2p = "CCC";

a = s.replace ( 1 , 3 , s2p , 1 , 2 ); // s=  ABBAAAA 

b = s.replace ( 4 , 3 , cs2p , 1 ); // s=  ABBAC 

(3)用 _Count 个character _Ch , 代替操作string 中从 _Pos1 开始的 _Num1 个字符

basic _ string& replace( size _ type _Pos1 , size _ type _Num1 ,size _ type _Count , value _ type _Ch );


后两个参数组成了一个字符串。

例子:

string result;

string s ( "AAAAAAAA" );

char ch = 'C';

result = s.replace ( 1 , 3 , 4 , ch ); // s=  ACCCCAAAA 

(4)用string 或C-string ,代替操作string 中从 First0  Last0 的字符

basic _ string&replace(iterator First0 ,iterator Last0 , const basic _ string& _Str );

basic _ string&replace(iterator First0 ,iterator _Last0 , const value _ type* _Ptr );


例子:

string s ( "AAAAAAAA" ); string s4p ( "BBB" );

const char* cs4p = "CCC";

basic_string<char>::iterator IterF0, IterL0;

IterF0 = s.begin ( ); IterL0 = s.begin ( ) + 3;

string a, b;

a = s.replace ( IterF0 , IterL0 , s4p ); // s=  BBBAAAAA 

b = s.replace ( IterF0 , IterL0 , cs4p ); // s=  CCCAAAAA 


(5)用string 中从 _Pos2 开始的 _Num2 个字符,代替操作string 中从 First0  Last0 的字符

用C-string 中的 _Num2 个字符,代替操作string 中从 First0  Last0 的字符

basic _ string& replace( iterator _First0 , iterator _Last0 ,const value _ type* _Ptr , size _ type _Num2 );


例子:

template<class InputIterator> basic _ string& replace(iterator _First0 , iterator _Last0 ,

InputIterator _First , InputIterator _Last );

IterF3 = s.begin ( ) + 1; IterL3 = s.begin ( ) + 3;

IterF4 = s.begin ( ); IterL4 = s.begin ( ) + 2;

a = s.replace ( IterF3 , IterL3 , IterF4 , IterL4 );

b = s.replace ( IterF1 , IterL1 , cs5p , 4 );

(6)用 _Count 个character _Ch , 代替操作string 中从 First0  Last0 的字符

basic _ string& replace( iterator _First0 , iterator _Last0 ,size _ type _Count , value _ type _Ch );

a = s.replace ( IterF2 , IterL2 , 4 , ch );



原创粉丝点击