c strinj委比和委差是什么意思思

C语言求 判断字符串是否为回文
Problem Description 判断一个字符串是否是..._百度知道
C语言求 判断字符串是否为回文
Problem Description 判断一个字符串是否是...
每个测试实例的一行C语言求 判断字符串是否为回文
Problem Description判断一个字符串是否是回文串;xxx&quot,输出“xxx is a palindrome string”。 Output对于每组输入数据,表示要判断的字符串,否则输出“xxx is not a palindrome string”,输出占一行如果字符串&是回文,所谓回文串是指一个字符串正序与反序是一样的字符串。 Input输入数据有多组测试实例
提问者采纳
} return 0;
char str[1200],Yes\ int main() {
int i.h& #include&=j)
printf(&i&);j;
for(i=0,j;n&quot.h&gt,j--)
if(str[i],j=len-1; n&No&#92!=NULL)
len=strlen(str);
while(gets(str);)!=str[j])
printf(&quot#include&lt
提问者评价
其他类似问题
为您推荐:
其他2条回答
#include&stdio.h&
#include&string.h&
#define N 100
int main()
char string[N];
int i = 0, j = 0,
//记录长度
int flag = 0;
printf(&input the number of string:&);
scanf(&%d&, &count);
getchar();//吸收scanf产生的回车,防止被gets吸收
while(count!=0)
printf(&please input a string:&);
gets(string);
length = strlen(string);
for(i = 0; i & length/2; i++)
if(string[i] == string[length -1 - i])//判断字符串对应两头的数据是否相等
flag++;//相等标记1
//不相等跳出
if(flag == length/2)
printf(&%s is a palindrome string\n&,...
可以用数组模拟栈来实现
回文的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁C++中&string&的用法大全(转)
之所以抛弃char*的字符串而选用C++标准程序库中的string类,是因为他和前者比较起来,不必&
担心内存是否足够、字符串长度等等,而且作为一个类出现,他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用&=&进行赋值操作,==&
进行比较,+&做串联(是不是很简单?)。我们尽可以把它看成是C++的基本数据类型。&
首先,为了在我们的程序中使用string类型,我们必须包含头文件&。如下:&
#include&&//注意这里不是string.h&string.h是C字符串头文件&
1.声明一个C++字符串&
声明一个字符串变量很简单:&
这样我们就声明了一个字符串变量,但既然是一个类,就有构造函数和析构函数。上面的声明没有传入参数,所以就直接使用了string的默认的构造函数,这个函数所作的就是把Str初始化为一个空字符串。String类的构造函数和析构函数如下:&
a)&string&s;&//生成一个空字符串s&
b)&string&s(str)&//拷贝构造函数&生成str的复制品&
c)&string&s(str,stridx)&//将字符串str内"始于位置stridx"的部分当作字符串的初值&
d)&string&s(str,stridx,strlen)&//将字符串str内"始于stridx且长度顶多strlen"的部分作为字符串的初值&
e)&string&s(cstr)&//将C字符串作为s的初值&
f)&string&s(chars,chars_len)&//将C字符串前chars_len个字符作为字符串s的初值。&
g)&string&s(num,c)&//生成一个字符串,包含num个c字符&
h)&string&s(beg,end)&//以区间end(不包含end)内的字符作为字符串s的初值&
i)&s.~string()&//销毁所有字符,释放内存&
都很简单,我就不解释了。&
2.字符串操作函数&
这里是C++字符串的重点,我先把各种操作函数罗列出来,不喜欢把所有函数都看完的人可以在这里找自己喜欢的函数,再到后面看他的详细解释。&
a)&=,assign()&//赋以新值&
b)&swap()&//交换两个字符串的内容&
c)&+=,append(),push_back()&//在尾部添加字符&
d)&insert()&//插入字符&
e)&erase()&//删除字符&
f)&clear()&//删除全部字符&
g)&replace()&//替换字符&
h)&+&//串联字符串&
i)&==,!=,&,&=,&,&=,compare()&//比较字符串&
j)&size(),length()&//返回字符数量&
k)&max_size()&//返回字符的可能最大个数&
l)&empty()&//判断字符串是否为空&
m)&capacity()&//返回重新分配之前的字符容量&
n)&reserve()&//保留一定量内存以容纳一定数量的字符&
o)&[&],&at()&//存取单一字符&
p)&&&,getline()&//从stream读取某值&
q)&&&&//将谋值写入stream&
r)&copy()&//将某值赋值为一个C_string&
s)&c_str()&//将内容以C_string返回&
t)&data()&//将内容以字符数组形式返回&
u)&substr()&//返回某个子字符串&
v)查找函数&
w)begin()&end()&//提供类似STL的迭代器支持&
x)&rbegin()&rend()&//逆向迭代器&
y)&get_allocator()&//返回配置器&
下面详细介绍:&
2.1&C++字符串和C字符串的转换&
++提供的由C++字符串得到对应的C_string的方法是使用data()、c_str()和copy(),其中,data()以字符数组的形式返回字符串内容,但并不添加’\0’。c_str()返回一个以‘\0’结尾的字符数组,而copy()则把字符串的内容复制或写入既有的c_string或&
字符数组内。C++字符串并不以’\0’结尾。我的建议是在程序中能使用C++字符串就使用,除非万不得已不选用c_string。由于只是简单介绍,详细介绍掠过,谁想进一步了解使用中的注意事项可以给我留言(到我的收件箱)。我详细解释。&
2.2&大小和容量函数&
一个C++字符&串存在三种大小:a)现有的字符数,函数是size()和length(),他们等效。Empty()用来检查字符串是否为空。b)max_size()&
这个大小是指当前C++字符串最多能包含的字符数,很可能和机器本身的限制或者字符串所在位置连续内存的大小有关系。我们一般情况下不用关心他,应该大小足够我们用的。但是不够用的话,会抛出length_error异常c)capacity()重新分配内存之前&
string所能包含的最大字符数。这里另一个需要指出的是reserve()函数,这个函数为string重新分配内存。重新分配的大小由其参数决定,&
默认参数为0,这时候会对string进行非强制性缩减。&
还有必要再重复一下C++字符串和C字符串转换的问&
题,许多人会遇到这样的问题,自己做的程序要调用别人的函数、类什么的(比如数据库连接函数Connect(char*,char*)),但别人的函数参&
数用的是char*形式的,而我们知道,c_str()、data()返回的字符数组由该字符串拥有,所以是一种const&
char*,要想作为上面提及的函数的参数,还必须拷贝到一个char*,而我们的原则是能不使用C字符串就不使用。那么,这时候我们的处理方式是:如果&
此函数对参数(也就是char*)的内容不修改的话,我们可以这样Connect((char*)UserID.c_str(),&
(char*)PassWD.c_str()),但是这时候是存在危险的,因为这样转换后的字符串其实是可以修改的(有兴趣地可以自己试一试),所以我强调除非函数调用的时候不对参数进行修改,否则必须拷贝到一个char*上去。当然,更稳妥的办法是无论什么情况都拷贝到一个char*上去。同时我们也祈&
祷现在仍然使用C字符串进行编程的高手们(说他们是高手一点儿也不为过,也许在我们还穿开裆裤的时候他们就开始编程了,哈哈…)写的函数都比较规范,那样&
我们就不必进行强制转换了。&
2.3元素存取&
我们可以使用下标操作符[]和函数at()对元素包含的字符进行访问。但是应该注意的是操作符[]并不检查索引是否有效(有效索引0~str.length()),如果索引失效,会引起未定义的行为。而at()会检查,如果使用&
at()的时候索引无效,会抛出out_of_range异常。&
有一个例外不得不说,const&string&
a;的操作符[]对索引值是a.length()仍然有效,其返回值是’\0’。其他的各种情况,a.length()索引都是无效的。举例如下:&
const&string&Cstr("const&string");&
string&Str("string");&
Str[3];&//ok&
Str.at(3);&//ok&
Str[100];&//未定义的行为&
Str.at(100);&//throw&out_of_range&
Str[Str.length()]&//未定义行为&
Cstr[Cstr.length()]&//返回&‘\0’&
Str.at(Str.length());//throw&out_of_range&
Cstr.at(Cstr.length())&////throw&out_of_range&
我不赞成类似于下面的引用或指针赋值:&
char&&r=s[2];&
char*&p=&&s[3];&
因为一旦发生重新分配,r,p立即失效。避免的方法就是不使用。&
2.4比较函数&
C&++字符串支持常见的比较操作符(&,&=,&,&=,==,!=),甚至支持string与C-string的比较(如&
str&"hello")。在使用&,&=,&,&=这些操作符的时候是根据"当前字符特性"将字符按字典顺序进行逐一得&
比较。字典排序靠前的字符小,比较的顺序是从前向后比较,遇到不相等的字符就按这个位置上的两个字符的比较结果确定两个字符串的大小。同时,string&
另一个功能强大的比较函数是成员函数compare()。他支持多参数处理,支持用索引值和长度定位子串来进行比较。他返回一个整数来表示比较结果,返回值意义如下:0-相等&
〉0-大于&&0-小于。举例如下:&
string&s("abcd");&
s.compare("abcd");&//返回0&
s.compare("dcba");&//返回一个小于0的值&
s.compare("ab");&//返回大于0的值&
s.compare(s);&//相等&
s.compare(0,2,s,2,2);&//用"ab"和"cd"进行比较&小于零&
s.compare(1,2,"bcx",2);&//用"bc"和"bc"比较。&
怎么样?功能够全的吧!什么?还不能满足你的胃口?好吧,那等着,后面有更个性化的比较算法。先给个提示,使用的是STL的比较算法。什么?对STL一窍不通?靠,你重修吧!&
2.5&更改内容&
这在字符串的操作中占了很大一部分。&
首先讲赋值,第一个赋值方法当然是使用操作符=,新值可以是string(如:s=ns)&
、c_string(如:s="gaint")甚至单一字符(如:s=’j’)。还可以使用成员函数assign(),这个成员函数可以使你更灵活的对字符串赋值。还是举例说明吧:&
s.assign(str);&//不说&
s.assign(str,1,3);//如果str是"iamangel"&就是把"ama"赋给字符串&
s.assign(str,2,string::npos);//把字符串str从索引值2开始到结尾赋给s&
s.assign("gaint");&//不说&
s.assign("nico",5);//把’n’&‘I’&‘c’&‘o’&‘\0’赋给字符串&
s.assign(5,’x’);//把五个x赋给字符串&
把字符串清空的方法有三个:s="";s.clear();s.erase();(我越来越觉得举例比说话让别人容易懂!)。&
string提供了很多函数用于插入(insert)、删除(erase)、替换(replace)、增加字符。&
先说增加字符(这里说的增加是在尾巴上),函数有&+=、append()、push_back()。举例如下:&
s+=//加个字符串&
s+="my&name&is&jiayp";//加个C字符串&
s+=’a’;//加个字符&
s.append(str);&
s.append(str,1,3);//不解释了&同前面的函数参数assign的解释&
s.append(str,2,string::npos)//不解释了&
s.append("my&name&is&jiayp");&
s.append("nico",5);&
s.append(5,’x’);&
s.push_back(‘a’);//这个函数只能增加单个字符&对STL熟悉的理解起来很简单&
也许你需要在string中间的某个位置插入字符串,这时候你可以用insert()函数,这个函数需要你指定一个安插位置的索引,被插入的字符串将放在这个索引的后面。&
s.insert(0,"my&name");&
s.insert(1,str);&
这&种形式的insert()函数不支持传入单个字符,这时的单个字符必须写成字符串形式(让人恶心)。既然你觉得恶心,那就不得不继续读下面一段话:为了插&
入单个字符,insert()函数提供了两个对插入单个字符操作的重载函数:insert(size_type&index,size_type&num,chart&
c)和insert(iterator&pos,size_type&num,chart&
c)。其中size_type是无符号整数,iterator是char*,所以,你这么调用insert函数是不行的:insert(0,1,&
’j’);这时候第一个参数将转换成哪一个呢?所以你必须这么写:insert((string::size_type)0,1,’j’)!第二种形式指&
出了使用迭代器安插字符的形式,在后面会提及。顺便提一下,string有很多操作是使用STL的迭代器的,他也尽量做得和STL靠近。&
删除函数erase()的形式也有好几种(真烦!),替换函数replace()也有好几个。举例吧:&
string&s="il8n";&
s.replace(1,2,"nternationalizatio");//从索引1开始的2个替换成后面的C_string&
s.erase(13);//从索引13开始往后全删除&
s.erase(7,5);//从索引7开始往后删5个&
2.6提取子串和字符串连接&
题取子串的函数是:substr(),形式如下:&
s.substr();//返回s的全部内容&
s.substr(11);//从索引11往后的子串&
s.substr(5,6);//从索引5开始6个字符&
把两个字符串结合起来的函数是+。(谁不明白请致电120)&
2.7输入输出操作&
1.&&&从输入流读取一个string。&
2.&&&把一个string写入输出流。&
另一个函数就是getline(),他从输入流读取一行内容,直到遇到分行符或到了文件尾。&
2.8搜索与查找&
查找函数很多,功能也很强大,包括了:&
find_first_of()&
find_last_of()&
find_first_not_of()&
find_last_not_of()&
这些函数返回符合搜索条件的字符区间内的第一个字符的索引,没找到目标就返回npos。所有的函数的参数说明如下:&
第一个参数是被搜寻的对象。第二个参数(可有可无)指出string内的搜寻起点索引,第三个参数(可有可无)指出搜寻的字符个数。比较简单,不多说不理解的可以向我提出,我再仔细的解答。当然,更加强大的STL搜寻在后面会有提及。&
后再说说npos的含义,string::npos的类型是string::size_type,所以,一旦需要把一个索引与npos相比,这个索引值必须是string::size)type类型的,更多的情况下,我们可以直接把函数和npos进行比较(如:if(s.find("jia")==&
string::npos))。&
已投稿到:
以上网友发言只代表其个人观点,不代表新浪网的观点或立场。2888人阅读
中针对C语言中处理字符串的难题,在标准库中设计了string类,因此现在编程中涉及到字符串的处理,就可以直接使用string类了。
&&& 之所以抛弃char*的字符串而选用C++标准程序库中的string类,是因为他和前者比较起来,不必担心内存是否足够、字符串长度等等,而且作为一个类出现,他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 =进行赋值操作,== 进行比较,+ 做串联(是不是很简单?)。我们尽可以把它看成是C++的基本数据类型。
首先,为了在我们的程序中使用string类型,我们必须包含头文件。如下:
&& #include &string&//注意这里不是string.h string.h是C字符串头文件
1.声明一个C++字符串
声明一个字符串变量很简单:
&& string S
这样我们就声明了一个字符串变量,但既然是一个类,就有构造函数和析构函数。上面的声明没有传入参数,所以就直接使用了string的默认的构造函数,这个函数所作的就是把Str初始化为一个空字符串。String类的构造函数和析构函数如下:
a)&&&& //生成一个空字符串s
b)&&& string s(str) //拷贝构造函数 生成str的复制品
c)&&& string s(str,stridx)//将字符串str内“始于位置stridx”的部分当作字符串的初值
d)&&& strings(str,stridx,strlen) //将字符串str内“始于stridx且长度顶多strlen”的部分作为字符串的初值
e)&&& string s(cstr) //将C字符串作为s的初值
f)&&& strings(chars,chars_len) //将C字符串前chars_len个字符作为字符串s的初值。
g)&&& string s(num,c) //生成一个字符串,包含num个c字符
h)&&& string s(beg,end) //以区间end(不包含end)内的字符作为字符串s的初值
i)&&& s.~string() //销毁所有字符,释放内存
都很简单,我就不解释了。
2.字符串操作函数
&& 这里是C++字符串的重点,我先把各种操作函数罗列出来,不喜欢把所有函数都看完的人可以在这里找自己喜欢的函数,再到后面看他的详细解释。
a) =,assign()&& //赋以新值
b) swap()&& //交换两个字符串的内容
c) +=,append(),push_back() //在尾部添加字符
d) insert() //插入字符
e) erase() //删除字符
f) clear() //删除全部字符
g) replace() //替换字符
h) + //串联字符串
i)==,!=,&,&=,&,&=,compare()& //比较字符串
j) size(),length()& //返回字符数量
k) max_size() //返回字符的可能最大个数
l) empty()& //判断字符串是否为空
m) capacity() //返回重新分配之前的字符容量
n) reserve() //保留一定量内存以容纳一定数量的字符
o) [ ], at() //存取单一字符
p) &&,getline() //从stream读取某值
q) &&& //将谋值写入stream
r) copy() //将某值赋值为一个C_string
s) c_str() //将内容以C_string返回
t) data() //将内容以字符数组形式返回
u) substr() //返回某个子字符串
v)查找函数
w)begin() end() //提供类似STL的迭代器支持
x) rbegin() rend() //逆向迭代器
y) get_allocator() //返回配置器
下面详细介绍:
2.1 C++字符串和C字符串的转换
&& C++提供的由C++字符串得到对应的C_string的方法是使用data()、c_str()和copy(),其中,data()以字符数组的形式返回字符串内容,但并不添加’\0’。c_str()返回一个以‘\0’结尾的字符数组,而copy()则把字符串的内容复制或写入既有的c_string或字符数组内。C++字符串并不以’\0’结尾。我的建议是在程序中能使用C++字符串就使用,除非万不得已不选用c_string。由于只是简单介绍,详细介绍掠过,谁想进一步了解使用中的注意事项可以给我留言(到我的收件箱)。我详细解释。
2.2 大小和容量函数
&& 一个C++字符串存在三种大小:a)现有的字符数,函数是size()和length(),他们等效。Empty()用来检查字符串是否为空。b)max_size() 这个大小是指当前C++字符串最多能包含的字符数,很可能和机器本身的限制或者字符串所在位置连续内存的大小有关系。我们一般情况下不用关心他,应该大小足够我们用的。但是不够用的话,会抛出length_error异常c)capacity()重新分配内存之前
string所能包含的最大字符数。这里另一个需要指出的是reserve()函数,这个函数为string重新分配内存。重新分配的大小由其参数决定,默认参数为0,这时候会对string进行非强制性缩减。
还有必要再重复一下C++字符串和C字符串转换的问题,许多人会遇到这样的问题,自己做的程序要调用别人的函数、类什么的(比如数据库连接函数Connect(char*,char*)),但别人的函数参数用的是char*形式的,而我们知道,c_str()、data()返回的字符数组由该字符串拥有,所以是一种const char*,要想作为上面提及的函数的参数,还必须拷贝到一个char*,而我们的原则是能不使用C字符串就不使用。那么,这时候我们的处理方式是:如果此函数对参数(也就是char*)的内容不修改的话,我们可以这样Connect((char*)UserID.c_str(),(char*)PassWD.c_str()),但是这时候是存在危险的,因为这样转换后的字符串其实是可以修改的(有兴趣地可以自己试一试),所以我强调除非函数调用的时候不对参数进行修改,否则必须拷贝到一个char*上去。当然,更稳妥的办法是无论什么情况都拷贝到一个char*上去。同时我们也祈祷现在仍然使用C字符串进行编程的高手们(说他们是高手一点儿也不为过,也许在我们还穿开裆裤的时候他们就开始编程了,哈哈…)写的函数都比较规范,那样我们就不必进行强制转换了。
2.3元素存取
&& 我们可以使用下标操作符[]和函数at()对元素包含的字符进行访问。但是应该注意的是操作符[]并不检查索引是否有效(有效索引0~str.length()),如果索引失效,会引起未定义的行为。而at()会检查,如果使用at()的时候索引无效,会抛出out_of_range异常。
&& 有一个例外不得不说,的操作符[]对索引值是a.length()仍然有效,其返回值是’\0’。其他的各种情况,a.length()索引都是无效的。举例如下:
const string Cstr(“const string”);
string Str(“string”);
Str[3];&&& //ok
Str.at(3);& //ok
Str[100]; //未定义的行为
Str.at(100);& //throw out_of_range
Str[Str.length()]& //未定义行为
Cstr[Cstr.length()] //返回 ‘\0’
Str.at(Str.length());//throw out_of_range
Cstr.at(Cstr.length()) ////throwout_of_range
我不赞成类似于下面的引用或指针赋值:
char& r=s[2];
char* p= &s[3];
因为一旦发生重新分配,r,p立即失效。避免的方法就是不使用。
2.4比较函数
&& C++字符串支持常见的比较操作符(&,&=,&,&=,==,!=),甚至支持string与C-string的比较(如 str&”hello”)。在使用&,&=,&,&=这些操作符的时候是根据“当前字符特性”将字符按字典顺序进行逐一得比较。字典排序靠前的字符小,比较的顺序是从前向后比较,遇到不相等的字符就按这个位置上的两个字符的比较结果确定两个字符串的大小。同时,string(“aaaa”)&&&另一个功能强大的比较函数是成员函数compare()。他支持多参数处理,支持用索引值和长度定位子串来进行比较。他返回一个整数来表示比较结果,返回值意义如下:0-相等〉0-大于
&0-小于。举例如下:
&& string s(“abcd”);
&& s.compare(“abcd”); //返回0
&& s.compare(“dcba”); //返回一个小于0的值
&& s.compare(“ab”); //返回大于0的值
s.compare(s); //相等
&& s.compare(0,2,s,2,2); //用”ab”和”cd”进行比较 小于零
&& s.compare(1,2,”bcx”,2); //用”bc”和”bc”比较。
怎么样?功能够全的吧!什么?还不能满足你的胃口?好吧,那等着,后面有更个性化的比较算法。先给个提示,使用的是STL的比较算法。什么?对STL一窍不通?靠,你重修吧!
这在字符串的操作中占了很大一部分。
首先讲赋值,第一个赋值方法当然是使用操作符=,新值可以是string(如:s=ns) 、c_string(如:s=”gaint”)甚至单一字符(如:s=’j’)。还可以使用成员函数assign(),这个成员函数可以使你更灵活的对字符串赋值。还是举例说明吧:
s.assign(str); //不说
s.assign(str,1,3);//如果str是”iamangel” 就是把”ama”赋给字符串
s.assign(str,2,string::npos);//把字符串str从索引值2开始到结尾赋给s
s.assign(“gaint”); //不说
s.assign(“nico”,5);//把’n’ ‘I’‘c’ ‘o’ ‘\0’赋给字符串
s.assign(5,’x’);//把五个x赋给字符串
把字符串清空的方法有三个:s=””;s.clear();s.erase();(我越来越觉得举例比说话让别人容易懂!)。
string提供了很多函数用于插入(insert)、删除(erase)、替换(replace)、增加字符。
先说增加字符(这里说的增加是在尾巴上),函数有 +=、append()、push_back()。举例如下:
s+=//加个字符串
s+=”my name is jiayp”;//加个C字符串
s+=’a’;//加个字符
s.append(str);
s.append(str,1,3);//不解释了同前面的函数参数assign的解释
s.append(str,2,string::npos)//不解释了
s.append(“my name is jiayp”);
s.append(“nico”,5);
s.append(5,’x’);&
&&& 字符串操作是一个不小的主题,在标准C++中,string字符串类成为一个标准,之所以抛弃char*的字符串而选用C++标准程序库中的string类,是因为他和前者比较起来,不必担心内存是否足够、字符串长度等等,而且作为一个类出现,他集成的操作函数足以完成我们大多数情况下的需要.
C++ Strings(字符串)
--------------------------------------------------------------------------------
构造函数(Constructors)
string( size_type length, char ch );
string( const char *str );
string( const char *str, size_type length );
string( string &str, size_type index, size_type length );
string( input_iterator start, input_iterator end );
字符串的构造函数创建一个新字符串,包括:
以length为长度的ch的拷贝(即length个ch)
以str为初值 (长度任意),
以index为索引开始的子串,长度为length,
以从start到end的元素为初值.
&&&string str1( 5, 'c' );
&&& string str2( &Now is the time...& );
&&& string str3( str2, 11, 4 );
&&& cout && str1 &&
&&& cout && str2 &&
&&& cout && str3 &&
&&& Now is the time...
--------------------------------------------------------------------------------
操作符(Operators)
你可以用 ==, &, &, &=, &=, and !=比较字符串.
可以用 + 或者 +=
操作符连接两个字符串,
并且可以用[]获取特定的字符.
at(), compare().
--------------------------------------------------------------------------------
添加文本(append)
basic_string &append( const basic_string &str );
basic_string &append( const char *str );
basic_string &append( const basic_string &str, size_type index, size_typelen );
basic_string &append( const char *str, size_type num );
basic_string &append( size_type num, char ch );
basic_string &append( input_iterator start, input_iterator end );
append() 函数可以完成以下工作:
在字符串的末尾添加str,
在字符串的末尾添加str的子串,子串以index索引开始,长度为len
在字符串的末尾添加str中的num个字符,
在字符串的末尾添加num个字符ch,
在字符串的末尾添加以迭代器start和end表示的字符序列.
例如以下代码:
&&&string str = &Hello World&;
&&& str.append( 10, '!' );
&&& cout && str &&
&&&Hello World!!!!!!!!!!
+ 操作符
--------------------------------------------------------------------------------
赋值(assign)
basic_string &assign( const basic_string &str );
basic_string &assign( const char *str );
basic_string &assign( const char *str, size_type num );
basic_string &assign( const basic_string &str, size_type index,size_type len );
basic_string &assign( size_type num, char ch );
函数以下列方式赋值:
用str为字符串赋值,
用str的开始num个字符为字符串赋值,
用str的子串为字符串赋值,子串以index索引开始,长度为len
用num个字符ch为字符串赋值.
例如以下代码:
&&&string str1, str2 = &War and Peace&;
&&& str1.assign( str2, 4, 3 );
&&& cout && str1 &&
--------------------------------------------------------------------------------
reference at( size_type index );
at()函数返回一个引用,指向在index位置的字符.
如果index不在字符串范围内, at()
将报告&out of range&错误,并抛出out_of_range异常。比如下列代码:
&&&string text = &ABCDEF&;
&&& char ch = text.at( 2 );
显示字符 'C'.
--------------------------------------------------------------------------------
iterator begin();
begin()函数返回一个迭代器,指向字符串的第一个元素.
--------------------------------------------------------------------------------
const char *c_str();
c_str()函数返回一个指向正规C字符串的指针,
内容与本字符串相同.
--------------------------------------------------------------------------------
容量(capacity)
size_type capacity();
capacity()函数返回在重新申请更多的空间前字符串可以容纳的字符数.
这个数字至少与 size()一样大.
max_size(), reserve(), resize(), size(),
--------------------------------------------------------------------------------
比较(compare)
int compare( const basic_string &str );
int compare( const char *str );
int compare( size_type index, size_type length, const basic_string &str );
int compare( size_type index, size_type length, const basic_string &str,size_type index2,
size_type length2 );
int compare( size_type index, size_type length, const char *str, size_typelength2 );
compare()函数以多种方式比较本字符串和str,返回:
返回值情况
小于零 this & str
零 this == str
大于零 this & str
不同的函数:
比较自己和str,
比较自己的子串和str,子串以index索引开始,长度为length
比较自己的子串和str的子串,其中index2和length2引用str,index和length引用自己
比较自己的子串和str的子串,其中str的子串以索引0开始,长度为length2,自己的子串以index开始,长度为length
--------------------------------------------------------------------------------
拷贝(copy)
size_type copy( char *str, size_type num, size_type index );
copy()函数拷贝自己的num个字符到str中(从索引index开始)。返回值是拷贝的字符数
--------------------------------------------------------------------------------
const char *data();
data()函数返回指向自己的第一个字符的指针.
--------------------------------------------------------------------------------
bool empty();
如果字符串为空则empty()返回真(true),否则返回假(false).
--------------------------------------------------------------------------------
iterator end();
end()函数返回一个迭代器,指向字符串的末尾(最后一个字符的下一个位置).
--------------------------------------------------------------------------------
删除(erase)
iterator erase( iterator pos );
iterator erase( iterator start, iterator end );
basic_string &erase( size_type index = 0, size_type num = npos );
erase()函数可以:
删除pos指向的字符,
返回指向下一个字符的迭代器,
删除从start到end的所有字符,
返回一个迭代器,指向被删除的最后一个字符的下一个位置
删除从index索引开始的num个字符,
返回*this.
参数index 和 num
有默认值, 这意味着erase()可以这样调用:只带有index以删除index后的所有字符,或者不带有任何参数以删除所有字符.
&&&string s(&So, you like donuts, eh? Well, have all the donuts in theworld!&);
&&& cout && &The original string is '& &&s && &'& &&
&&&s.erase( 50, 14 );
&&& cout && &Now the string is '& && s&& &'& &&
&&&s.erase( 24 );
&&& cout && &Now the string is '& && s&& &'& &&
&&&s.erase();
&&& cout && &Now the string is '& && s&& &'& &&
&&&The original string is 'So, you like donuts, eh? Well, have all the donuts inthe world!'
&&& Now the string is 'So, you like donuts, eh? Well, have allthe donuts'
&&& Now the string is 'So, you like donuts, eh?'
&&& Now the string is ''
--------------------------------------------------------------------------------
查找(find)
size_type find( const basic_string &str, size_type index );
size_type find( const char *str, size_type index );
size_type find( const char *str, size_type index, size_type length );
size_type find( char ch, size_type index );
find()函数:
返回str在字符串中第一次出现的位置(从index开始查找)。如果没找到则返回string::npos,
返回str在字符串中第一次出现的位置(从index开始查找,长度为length)。如果没找到就返回string::npos,
返回字符ch在字符串中第一次出现的位置(从index开始查找)。如果没找到就返回string::npos
&&&string str1( &Alpha Beta Gamma Delta& );
&&& unsigned int loc = str1.find( &Omega&, 0 );
&&& if( loc != string::npos )
&&&&& cout && &Found Omega at &&& loc &&
&&&&& cout && &Didn't find Omega&&&
--------------------------------------------------------------------------------
find_first_of
size_type find_first_of( const basic_string &str, size_type index = 0 );
size_type find_first_of( const char *str, size_type index = 0 );
size_type find_first_of( const char *str, size_type index, size_type num );
size_type find_first_of( char ch, size_type index = 0 );
find_first_of()函数:
查找在字符串中第一个与str中的某个字符匹配的字符,返回它的位置。搜索从index开始,如果没找到就返回string::npos
查找在字符串中第一个与str中的某个字符匹配的字符,返回它的位置。搜索从index开始,最多搜索num个字符。如果没找到就返回string::npos,
查找在字符串中第一个与ch匹配的字符,返回它的位置。搜索从index开始。
--------------------------------------------------------------------------------
find_first_not_of
size_type find_first_not_of( const basic_string &str, size_type index = 0);
size_type find_first_not_of( const char *str, size_type index = 0 );
size_type find_first_not_of( const char *str, size_type index, size_type num );
size_type find_first_not_of( char ch, size_type index = 0 );
find_first_not_of()函数:
在字符串中查找第一个与str中的字符都不匹配的字符,返回它的位置。搜索从index开始。如果没找到就返回string::nops
在字符串中查找第一个与str中的字符都不匹配的字符,返回它的位置。搜索从index开始,最多查找num个字符。如果没找到就返回string::nops
在字符串中查找第一个与ch不匹配的字符,返回它的位置。搜索从index开始。如果没找到就返回string::nops
--------------------------------------------------------------------------------
find_last_of
size_type find_last_of( const basic_string &str, size_type index = npos );
size_type find_last_of( const char *str, size_type index = npos );
size_type find_last_of( const char *str, size_type index, size_type num );
size_type find_last_of( char ch, size_type index = npos );
find_last_of()函数:
在字符串中查找最后一个与str中的某个字符匹配的字符,返回它的位置。搜索从index开始。如果没找到就返回string::nops
在字符串中查找最后一个与str中的某个字符匹配的字符,返回它的位置。搜索从index开始,最多搜索num个字符。如果没找到就返回string::nops
在字符串中查找最后一个与ch匹配的字符,返回它的位置。搜索从index开始。如果没找到就返回string::nops
--------------------------------------------------------------------------------
find_last_not_of
size_type find_last_not_of( const basic_string &str, size_type index = npos);
size_type find_last_not_of( const char *str, size_type index = npos);
size_type find_last_not_of( const char *str, size_type index, size_type num );
size_type find_last_not_of( char ch, size_type index = npos );
find_last_not_of()函数:
在字符串中查找最后一个与str中的字符都不匹配的字符,返回它的位置。搜索从index开始。如果没找到就返回string::nops
在字符串中查找最后一个与str中的字符都不匹配的字符,返回它的位置。搜索从index开始,最多查找num个字符如果没找到就返回string::nops
在字符串中查找最后一个与ch不匹配的字符,返回它的位置。搜索从index开始。如果没找到就返回string::nops
--------------------------------------------------------------------------------
get_allocator
allocator_type get_allocator();
get_allocator()函数返回本字符串的配置器.
--------------------------------------------------------------------------------
插入(insert)
iterator insert( iterator i, const char &ch );
basic_string &insert( size_type index, const basic_string &str );
basic_string &insert( size_type index, const char *str );
basic_string &insert( size_type index1, const basic_string &str,size_type index2, size_type num );
basic_string &insert( size_type index, const char *str, size_type num );
basic_string &insert( size_type index, size_type num, char ch );
void insert( iterator i, size_type num, const char &ch );
void insert( iterator i, iterator start, iterator end );
insert()函数的功能非常多:
在迭代器i表示的位置前面插入一个字符ch,
在字符串的位置index插入字符串str,
在字符串的位置index插入字符串str的子串(从index2开始,长num个字符),
在字符串的位置index插入字符串str的num个字符,
在字符串的位置index插入num个字符ch的拷贝,
在迭代器i表示的位置前面插入num个字符ch的拷贝,
在迭代器i表示的位置前面插入一段字符,从start开始,以end结束.
--------------------------------------------------------------------------------
长度(length)
size_type length();
length()函数返回字符串的长度.
这个数字应该和size()返回的数字相同.
--------------------------------------------------------------------------------
size_type max_size();
max_size()函数返回字符串能保存的最大字符数。
--------------------------------------------------------------------------------
const reverse_iterator rbegin();
rbegin()返回一个逆向迭代器,指向字符串的最后一个字符。
--------------------------------------------------------------------------------
const reverse_iterator rend();
rend()函数返回一个逆向迭代器,指向字符串的开头(第一个字符的前一个位置)。
--------------------------------------------------------------------------------
替换(replace)
basic_string &replace( size_type index, size_type num, const basic_string&str );
basic_string &replace( size_type index1, size_type num1, const basic_string&str, size_type index2,
size_type num2 );
basic_string &replace( size_type index, size_type num, const char *str );
basic_string &replace( size_type index, size_type num1, const char *str,size_type num2 );
basic_string &replace( size_type index, size_type num1, size_type num2,char ch );
basic_string &replace( iterator start, iterator end, const basic_string&str );
basic_string &replace( iterator start, iterator end, const char *str );
basic_string &replace( iterator start, iterator end, const char *str,size_type num );
basic_string &replace( iterator start, iterator end, size_type num, char ch);
replace()函数:
用str中的num个字符替换本字符串中的字符,从index开始
用str中的num2个字符(从index2开始)替换本字符串中的字符,从index1开始,最多num1个字符
用str中的num个字符(从index开始)替换本字符串中的字符
用str中的num2个字符(从index2开始)替换本字符串中的字符,从index1开始,num1个字符
用num2个ch字符替换本字符串中的字符,从index开始
用str中的字符替换本字符串中的字符,迭代器start和end指示范围
用str中的num个字符替换本字符串中的内容,迭代器start和end指示范围,
用num个ch字符替换本字符串中的内容,迭代器start和end指示范围.
例如,以下代码显示字符串&They say he carved it himself...find yoursoul-mate, Homer.&
&&& string s = &They say he carved it himself...from aBIGGER spoon&;
&&& string s2 = &find your soul-mate, Homer.&;
&&&s.replace( 32, s2.length(), s2 );
&&&cout && s &&
--------------------------------------------------------------------------------
保留空间(reserve)
void reserve( size_type num );
reserve()函数设置本字符串的capacity
以保留num个字符空间。
capacity()
--------------------------------------------------------------------------------
void resize( size_type num );
void resize( size_type num, char ch );
resize()函数改变本字符串的大小到num,
新空间的内容不确定。也可以指定用ch填充。
--------------------------------------------------------------------------------
size_type rfind( const basic_string &str, size_type index );
size_type rfind( const char *str, size_type index );
size_type rfind( const char *str, size_type index, size_type num );
size_type rfind( char ch, size_type index );
rfind()函数:
返回最后一个与str中的某个字符匹配的字符,从index开始查找。如果没找到就返回string::npos
返回最后一个与str中的某个字符匹配的字符,从index开始查找,最多查找num个字符。如果没找到就返回string::npos
返回最后一个与ch匹配的字符,从index开始查找。如果没找到就返回string::npos
例如,在下列代码中第一次调用rfind()返回string::npos,因为目标词语不在开始的8个字符中。然而,第二次调用返回9,因为目标词语在开始的20个字符之中。
&&& string s = &My cat's breath smells like catfood.&;
&&&loc = s.rfind( &breath&, 8 );
&&& cout && &The word breath is at index &&& loc &&
&&&loc = s.rfind( &breath&, 20 );
&&& cout && &The word breath is at index &&& loc &&
--------------------------------------------------------------------------------
size_type size();
size()函数返回字符串中现在拥有的字符数。
length(), max_size()
--------------------------------------------------------------------------------
basic_string substr( size_type index, size_type num = npos );
substr()返回本字符串的一个子串,从index开始,长num个字符。如果没有指定,将是默认值
string::npos。这样,substr()函数将简单的返回从index开始的剩余的字符串。
&&&string s(&What we have here is a failure to communicate&);
&&&string sub = s.substr(21);
&&&cout && &The original string is & && s &&
&&& cout && &The substring is & && sub&&
&&&The original string is What we have here is a failure to communicate
&&& The substring is a failure to communicate
--------------------------------------------------------------------------------
交换(swap)
void swap( basic_string &str );
swap()函数把str和本字符串交换。例如:
&&&string first( &This comes first& );
&&& string second( &And this is second& );
&&& first.swap( second );
&&& cout && first &&
&&& cout && second &&
&&& And this is second
&&& This comes first
详细解说STL string
0 前言: string 的角色
C++ 语言是个十分优秀的语言,但优秀并不表示完美。还是有许多人不愿意使用C或者C++,为什么?原因众多,其中之一就是C/C++的文本处理功能太麻烦,用起来很不方便。以前没有接触过其他语言时,每当别人这么说,我总是不屑一顾,认为他们根本就没有领会C++的精华,或者不太懂C++,现在我接触perl,php, 和Shell脚本以后,开始理解了以前为什么有人说C++文本处理不方便了。
举例来说,如果文本格式是:用户名 电话号码,文件名name.txt
现在我们需要对用户名排序,且只输出不同的姓名。
那么在shell编程中,可以这样用:
'{print $1}' name.txt | sort | uniq
如果使用C/C++就麻烦了,他需要做以下工作:
1.&&&&先打开文件,检测文件是否打开,如果失败,则退出。
2.&&&&声明一个足够大得二维字符数组或者一个字符指针数组
3.&&&&读入一行到字符空间
4.&&&&然后分析一行的结构,找到空格,存入字符数组中。
5.&&&&关闭文件
6.&&&&写一个排序函数,或者使用写一个比较函数,使用qsort排序
7.&&&&遍历数组,比较是否有相同的,如果有,则要删除,copy...
8.&&&&输出信息
你可以用C++或者C语言去实现这个流程。如果一个人的主要工作就是处理这种类似的文本(例如做apache的日志统计和分析),你说他会喜欢C/C++么?
当然,有了STL,这些处理会得到很大的简化。我们可以使用fstream来代替麻烦的fopenfread fclose, 用vector来代替数组。最重要的是用
来代替char* 数组,使用来排序,用来去重。听起来好像很不错 。看看下面代码(例程1):
&iostream&
&algorithm&
using namespace
int main(){
& &&&&&&ifstream in(&name.txt&);
&&&&&&& vector&string&
&&&&&&& while(getline(in, strtmp, '\n'))
&&&&&&& vect.push_back(strtmp.substr(0, strtmp.find(' ')));
&&&&&&& sort(vect.begin(), vect.end());
&&&&&&& vector&string&::iterator it=unique(vect.begin(), vect.end());
&&&&&&& copy(vect.begin(), it, ostream_iterator&string&(cout, &\n&));
&&&&&&& return 0;
也还不错吧,至少会比想象得要简单得多!(代码里面没有对错误进行处理,只是为了说明问题,不要效仿).
当然,在这个文本格式中,不用vector而使用map会更有扩充性,例如,还可通过人名找电话号码等等,但是使用了map就不那么好用sort了。你可以用map试一试。
这里string的作用不只是可以存储字符串,还可以提供字符串的比较,查找等。在sort和unique函数中就默认使用了less和equal_to函数,上面的一段代码,其实使用了string的以下功能:
1.&&&&存储功能,在getline() 函数中
2.&&&&查找功能,在find() 函数中
3.&&&&子串功能,在substr() 函数中
4.&&&&string operator & , 默认在sort()函数中调用
5.&&&&string operator == , 默认在unique()函数中调用
总之,有了string后,C++的字符文本处理功能总算得到了一定补充,加上配合STL其他容器使用,其在文本处理上的功能已经与perl,shell, php的距离缩小很多了。 因此掌握string会让你的工作事半功倍。
1 string 使用
其实,string并不是一个单独的容器,只是basic_string模板类的一个typedef 而已,相对应的还有wstring,你在string 头文件中你会发现下面的代码:
extern &C++& {
&&&&&&& typedef basic_string &char&
&&&&&&& typedef basic_string &wchar_t&
} // extern &C++&
由于只是解释string的用法,如果没有特殊的说明,本文并不区分string和 basic_string的区别。
string其实相当于一个保存字符的序列容器,因此除了有字符串的一些常用操作以外,还有包含了所有的序列容器的操作。字符串的常用操作包括:增加、删除、修改、查找比较、链接、输入、输出等。详细函数列表参看。不要害怕这么多函数,其实有许多是序列容器带有的,平时不一定用的上。
如果你要想了解所有函数的详细用法,你需要查看,或者下载。这里通过实例介绍一些常用函数。
1.1 充分使用string 操作符
string 重载了许多操作符,包括 +, +=,&, =, , [], &&, &&等,正式这些操作符,对字符串操作非常方便。先看看下面这个例子:tt.cpp(例程2)
&iostream&
using namespace
int main(){
&&&&&&& string strinfo=&Please input your name:&;
&&&&&&& cout &&
&&&&&&& cin &&
&&&&&&& if( strinfo == &winter& )
&&&&&&& cout && &you are winter!&&&
&&&&&&& else if( strinfo != &wende& )
&&&&&&& cout && &you are not wende!&&&
&&&&&&& else if( strinfo & &winter&)
&&&&&&& cout && &your name should be ahead of winter&&&
&&&&&&& else
&&&&&&&&cout && &your name should be after of winter&&&
&&&&&&& strinfo += & , Welcome to China!&;
&&&&&&& cout && strinfo&&
&&&&&&& cout &&&Your name is :&&&
&&&&&&& string strtmp = &How are you? & +
&&&&&&& for(int i = 0 ; i & strtmp.size(); i ++)
&&&&&&& cout&&strtmp[i];
&&&&&&& return 0;
下面是程序的输出
-bash-2.05b$ make tt
c++& -O -pipe -march=pentiumpro& tt.cpp& -o tt
-bash-2.05b$ ./tt
Please input your name:Hero
you are not wende!
Hero , Welcome to China!
How are you? Hero , Welcome to China!
有了这些操作符,在STL中仿函数都可以直接使用string作为参数,例如less, great, equal_to 等,因此在把string作为参数传递的时候,它的使用和int或者float等已经没有什么区别了。例如,你可以使用:
map&string, int&
//以上默认使用了 less&string&
有了operator + 以后,你可以直接连加,例如:
string strinfo=&Winter&;
string strlast=&Hello & + strinfo + &!&;
//你还可以这样:
string strtest=&Hello & + strinfo + & Welcome& + & to China& + & !&;
看见其中的特点了吗?只要你的等式里面有一个string 对象,你就可以一直连续&+&,但有一点需要保证的是,在开始的两项中,必须有一项是string 对象。其原理很简单:
1.&&&&系统遇到&+&号,发现有一项是string对象。
2.&&&&系统把另一项转化为一个临时 string 对象。
3.&&&&执行 operator + 操作,返回新的临时string对象。
4.&&&&如果又发现&+&号,继续第一步操作。
由于这个等式是由左到右开始检测执行,如果开始两项都是constchar* ,程序自己并没有定义两个constchar* 的加法,编译的时候肯定就有问题了。
有了操作符以后,assign(),append(), compare(), at()等函数,除非有一些特殊的需求时,一般是用不上。当然at()函数还有一个功能,那就是检查下标是否合法,如果是使用:
string str=&winter&;
//下面一行有可能会引起程序中断错误
str[100]='!';
//下面会抛出异常:throws: out_of_range
cout&&str.at(100)&&
了解了吗?如果你希望效率高,还是使用[]来访问,如果你希望稳定性好,最好使用at()来访问。
1.2 眼花缭乱的string find 函数
由于查找是使用最为频繁的功能之一,string提供了非常丰富的查找函数。其列表如下:
find_first_of
查找包含子串中的任何字符,返回第一个位置
find_first_not_of
查找不包含子串中的任何字符,返回第一个位置
find_last_of
查找包含子串中的任何字符,返回最后一个位置
find_last_not_of
查找不包含子串中的任何字符,返回最后一个位置
以上函数都是被重载了4次,以下是以find_first_of函数为例说明他们的参数,其他函数和其参数一样,也就是说总共有24个函数 :
size_type find_first_of(const basic_string& s, size_type pos = 0)
size_type find_first_of(const charT* s, size_type pos, size_type n)
size_type find_first_of(const charT* s, size_type pos = 0)
size_type find_first_of(charT c, size_type pos = 0)
所有的查找函数都返回一个size_type类型,这个返回值一般都是所找到字符串的位置,如果没有找到,则返回string::npos。有一点需要特别注意,所有和string::npos的比较一定要用string::size_type来使用,不要直接使用int或者unsigned int等类型。其实string::npos表示的是-1,看看头文件:
template &class _CharT, class _Traits, class _Alloc&
const basic_string&_CharT,_Traits,_Alloc&::size_type
basic_string&_CharT,_Traits,_Alloc&::npos
= basic_string&_CharT,_Traits,_Alloc&::size_type) -1;
find和rfind 都还比较容易理解,一个是正向匹配,一个是逆向匹配,后面的参数pos都是用来指定起始查找位置。对于find_first_of和find_last_of就不是那么好理解。
find_first_of是给定一个要查找的字符集,找到这个字符集中任何一个字符所在字符串中第一个位置。或许看一个例子更容易明白。
有这样一个需求:过滤一行开头和结尾的所有非英文字符。看看用string如何实现:
&iostream&
using namespace
int main(){
&&&&&&& string strinfo=&&& //*---Hello Word!......------&;
&&&&&&& string strset=&ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz&;
&&&&&&& int first = strinfo.find_first_of(strset);
&&&&&&& if(first == string::npos) {
&&&&&&&&&&&&&&&&cout&&&not find any characters&&&
&&&&&&&&&&&&&&& return -1;
&&&&&&&&int last = strinfo.find_last_of(strset);
&&&&&&& if(last == string::npos) {
&&&&&&&&&&&&&&&&cout&&&not find any characters&&&
&&&&&&&&&&&&& &&return -1;
&&&&&&&&cout && strinfo.substr(first, last - first + 1)&&
&&&&&&& return 0;
这里把所有的英文字母大小写作为了需要查找的字符集,先查找第一个英文字母的位置,然后查找最后一个英文字母的位置,然后用substr来的到中间的一部分,用于输出结果。下面就是其结果:
Hello Word
前面的符号和后面的符号都没有了。像这种用法可以用来查找分隔符,从而把一个连续的字符串分割成为几部分,达到shell 命令中的 awk 的用法。特别是当分隔符有多个的时候,可以一次指定。例如有这样的需求:
张三|3456123, 湖南
李四,4564234| 湖北
王小二, 4433253|北京
我们需要以&|& &,&为分隔符,同时又要过滤空格,把每行分成相应的字段。可以作为你的一个家庭作业来试试,要求代码简洁。
1.3 string insert,replace, erase
了解了string的操作符,查找函数和substr,其实就已经了解了string的80%的操作了。insert函数,replace函数和erase函数在使用起来相对简单。下面以一个例子来说明其应用。
string只是提供了按照位置和区间的replace函数,而不能用一个string字串来替换指定string中的另一个字串。这里写一个函数来实现这个功能:
void string_replace(string & strBig, const string & strsrc, const string &strdst) {
&&&&&&& string::size_type pos=0;
&&&&&& &string::size_type srclen=strsrc.size();
&&&&&&& string::size_type dstlen=strdst.size();
&&&&&&& while( (pos=strBig.find(strsrc, pos)) != string::npos){
&&&&&&&&&&&&&&& strBig.replace(pos, srclen, strdst);
&&&&&&&&&&&&&&& pos +=
看看如何调用:
&iostream&
using namespace
int main() {
&&&&&&& string strinfo=&This is Winter, Winter is a programmer. Do you know Winter?&;
&&&&&&& cout&&&Orign string is :\n&&&strinfo&&
&&&&&&& string_replace(strinfo, &Winter&, &wende&);
&&&&&&& cout&&&After replace Winter with wende, the string is :\n&&&strinfo&&
&&&&&&& return 0;
其输出结果:
Orign string is :
This is Winter, Winter is a programmer. Do you know Winter?
After replace Winter with wende, the string is :
This is wende, wende is a programmer. Do you know wende?
如果不用replace函数,则可以使用erase和insert来替换,也能实现string_replace函数的功能:
void string_replace(string & strBig, const string & strsrc, const string &strdst) {
&&&&&&& string::size_type pos=0;
&&&&&&& string::size_type srclen=strsrc.size();
&&&&&&& string::size_type dstlen=strdst.size();
&&&&&&& while( (pos=strBig.find(strsrc, pos)) != string::npos){
&&&&&&&&&&&&&&& strBig.erase(pos, srclen);
&&&&&&&&&&&&&&& strBig.insert(pos, strdst);
&&&&&&&&&&&&&&& pos +=
当然,这种方法没有使用replace来得直接。
2 string 和 C风格字符串
现在看了这么多例子,发现constchar* 可以和string 直接转换,例如我们在上面的例子中,使用
string_replace(strinfo, &Winter&, &wende&);
void string_replace(string & strBig, const string & strsrc, const string &strdst)
在C语言中只有char*和 const char*,为了使用起来方便,string提供了三个函数满足其要求:
const charT* c_str() const
const charT* data() const
size_type copy(charT* buf, size_type n, size_type pos = 0) const
1.&&&&c_str 直接返回一个以\0结尾的字符串。
2.&&&&data 直接以数组方式返回string的内容,其大小为size()的返回值,结尾并没有\0字符。
3.&&&&copy 把string的内容拷贝到buf空间中。
你或许会问,c_str()的功能包含data(),那还需要data()函数干什么?看看源码:
const charT* c_str () const
{ if (length () == 0) return &&; terminate (); return data (); }
原来c_str()的流程是:先调用terminate(),然后在返回data()。因此如果你对效率要求比较高,而且你的处理又不一定需要以\0的方式结束,你最好选择data()。但是对于一般的C函数中,需要以constchar*为输入参数,你就要使用c_str()函数。
对于c_str()data()函数,返回的数组都是由string本身拥有,千万不可修改其内容。其原因是许多string实现的时候采用了引用机制,也就是说,有可能几个string使用同一个字符存储空间。而且你不能使用sizeof(string)来查看其大小。详细的解释和实现查看的条款15:。
另外在你的程序中,只在需要时才使用c_str()或者data()得到字符串,每调用一次,下次再使用就会失效,如:
string strinfo(&this is Winter&);
//最好的方式是:
foo(strinfo.c_str());
//也可以这么用:
const char* pstr=strinfo.c_str();
foo(pstr);
//不要再使用了pstr了, 下面的操作已经使pstr无效了。
strinfo += & Hello!&;
foo(pstr);//错误!
会遇到什么错误?当你幸运的时候pstr可能只是指向&thisis Winter Hello!&的字符串,如果不幸运,就会导致程序出现其他问题,总会有一些不可遇见的错误。总之不会是你预期的那个结果。
3 string 和 CharactorTraits
了解了string的用法,该详细看看string的真相了。前面提到string只是basic_string的一个typedef。看看basic_string的参数:
template &class charT, class traits = char_traits&charT&,
class Allocator = allocator&charT& &
class basic_string
&&&&&&& //...
char_traits不仅是在basic_string 中有用,在basic_istream和 basic_ostream中也需要用到。
就像SteveDonovan在中提到的,这些确实有些过头了,要不是系统自己定义了相关的一些属性,而且用了个typedef,否则还真不知道如何使用。
但复杂总有复杂道理。有了char_traits,你可以定义自己的字符串类型。当然,有了char_traits& char & 和char_traits& wchar_t & 你的需求使用已经足够了,为了更好的理解string,咱们来看看char_traits都有哪些要求。
如果你希望使用你自己定义的字符,你必须定义包含下列成员的结构:
表示位置之间距离的类型
state_type
表示状态的类型
assign(c1,c2)
把字符c2赋值给c1
判断c1,c2 是否相等
判断c1是否小于c2
length(str)
判断str的长度
compare(s1,s2,n)
比较s1和s2的前n个字符
copy(s1,s2, n)
把s2的前n个字符拷贝到s1中
move(s1,s2, n)
把s2中的前n个字符移动到s1中
assign(s,n,c)
把s中的前n个字符赋值为c
find(s,n,c)
在s的前n个字符内查找c
返回end-of-file
to_int_type(c)
将c转换成int_type
to_char_type(i)
将i转换成char_type
not_eof(i)
判断i是否为EOF
eq_int_type(i1,i2)
判断i1和i2是否相等
想看看实际的例子,你可以看看sgiSTL的.
现在默认的string版本中,并不支持忽略大小写的比较函数和查找函数,如果你想练练手,你可以试试改写一个char_traits, 然后生成一个case_string类,也可以在string上做继承,然后派生一个新的类,例如:ext_string,提供一些常用的功能,例如:
1.&&&&定义分隔符。给定分隔符,把string分为几个字段。
2.&&&&提供替换功能。例如,用winter, 替换字符串中的wende
3.&&&&大小写处理。例如,忽略大小写比较,转换等
4.&&&&整形转换。例如把&123&字符串转换为123数字。
这些都是常用的功能,如果你有兴趣可以试试。其实有人已经实现了,看看。如果你想偷懒,下载一个头文件就可以用,有了它确实方便了很多。要是有人能提供一个支持正则表达式的string,我会非常乐意用。
4 string 建议
使用string的方便性就不用再说了,这里要重点强调的是string的安全性。
1.&&&&string并不是万能的,如果你在一个大工程中需要频繁处理字符串,而且有可能是多线程,那么你一定要慎重(当然,在多线程下你使用任何STL容器都要慎重)。
2.&&&&string的实现和效率并不一定是你想象的那样,如果你对大量的字符串操作,而且特别关心其效率,那么你有两个选择,首先,你可以看看你使用的STL版本中string实现的源码;另一选择是你自己写一个只提供你需要的功能的类。
3.&&&&string的c_str()函数是用来得到C语言风格的字符串,其返回的指针不能修改其空间。而且在下一次使用时重新调用获得新的指针。
4.&&&&string的data()函数返回的字符串指针不会以'\0'结束,千万不可忽视。
5.&&&&尽量去使用操作符,这样可以让程序更加易懂(特别是那些脚本程序员也可以看懂)
难怪有人说:
string 使用方便功能强,我们一直用它!
string 函数列表
得到指向字符串开头的Iterator
得到指向字符串结尾的Iterator
得到指向反向字符串开头的Iterator
得到指向反向字符串结尾的Iterator
得到字符串的大小
和size函数功能相同
字符串可能的最大大小
在不重新分配内存的情况下,字符串可能的大小
判断是否为空
operator[]
取第几个元素,相当于数组
取得C风格的const char* 字符串
取得字符串内容地址
赋值操作符
operator+=
+= 操作符
删除字符串
清空字符容器中所有内容
重新分配空间
和赋值操作符一样
字符串到空间
find_first_of
查找包含子串中的任何字符,返回第一个位置
find_first_not_of
查找不包含子串中的任何字符,返回第一个位置
find_last_of
查找包含子串中的任何字符,返回最后一个位置
find_last_not_of
查找不包含子串中的任何字符,返回最后一个位置
比较字符串
operator+
字符串链接
operator==
判断是否相等
operator!=
判断是否不等于
判断是否小于
operator&&
从输入流中读入字符串
operator&&
字符串写入输出流
从输入流中读入一行
之所以抛弃char*的字符串而选用C++标准程序库中的string类,是因为他和前者比较起来,不必&
担心内存是否足够、字符串长度等等,而且作为一个类出现,他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用&=&进行赋值操作,==&
进行比较,+&做串联(是不是很简单?)。我们尽可以把它看成是C++的基本数据类型。&
首先,为了在我们的程序中使用string类型,我们必须包含头文件&&string&。如下:&
#include&&string&&//注意这里不是string.h&string.h是C字符串头文件&
1.声明一个C++字符串&
声明一个字符串变量很简单:&
这样我们就声明了一个字符串变量,但既然是一个类,就有构造函数和析构函数。上面的声明没有传入参数,所以就直接使用了string的默认的构造函数,这个函数所作的就是把Str初始化为一个空字符串。String类的构造函数和析构函数如下:&
a)&string&s;&//生成一个空字符串s&
b)&string&s(str)&//拷贝构造函数&生成str的复制品&
c)&string&s(str,stridx)&//将字符串str内&始于位置stridx&的部分当作字符串的初值&
d)&string&s(str,stridx,strlen)&//将字符串str内&始于stridx且长度顶多strlen&的部分作为字符串的初值&
e)&string&s(cstr)&//将C字符串作为s的初值&
f)&string&s(chars,chars_len)&//将C字符串前chars_len个字符作为字符串s的初值。&
g)&string&s(num,c)&//生成一个字符串,包含num个c字符&
h)&string&s(beg,end)&//以区间end(不包含end)内的字符作为字符串s的初值&
i)&s.~string()&//销毁所有字符,释放内存&
都很简单,我就不解释了。&
2.字符串操作函数&
这里是C++字符串的重点,我先把各种操作函数罗列出来,不喜欢把所有函数都看完的人可以在这里找自己喜欢的函数,再到后面看他的详细解释。&
a)&=,assign()&//赋以新值&
b)&swap()&//交换两个字符串的内容&
c)&+=,append(),push_back()&//在尾部添加字符&
d)&insert()&//插入字符&
e)&erase()&//删除字符&
f)&clear()&//删除全部字符&
g)&replace()&//替换字符&
h)&+&//串联字符串&
i)&==,!=,&,&=,&,&=,compare()&//比较字符串&
j)&size(),length()&//返回字符数量&
k)&max_size()&//返回字符的可能最大个数&
l)&empty()&//判断字符串是否为空&
m)&capacity()&//返回重新分配之前的字符容量&
n)&reserve()&//保留一定量内存以容纳一定数量的字符&
o)&[&],&at()&//存取单一字符&
p)&&&,getline()&//从stream读取某值&
q)&&&&//将谋值写入stream&
r)&copy()&//将某值赋值为一个C_string&
s)&c_str()&//将内容以C_string返回&
t)&data()&//将内容以字符数组形式返回&
u)&substr()&//返回某个子字符串&
v)查找函数&
w)begin()&end()&//提供类似STL的迭代器支持&
x)&rbegin()&rend()&//逆向迭代器&
y)&get_allocator()&//返回配置器&
下面详细介绍:&
2.1&C++字符串和C字符串的转换&
++提供的由C++字符串得到对应的C_string的方法是使用data()、c_str()和copy(),其中,data()以字符数组的形式返回字符串内容,但并不添加’\0’。c_str()返回一个以‘\0’结尾的字符数组,而copy()则把字符串的内容复制或写入既有的c_string或&
字符数组内。C++字符串并不以’\0’结尾。我的建议是在程序中能使用C++字符串就使用,除非万不得已不选用c_string。由于只是简单介绍,详细介绍掠过,谁想进一步了解使用中的注意事项可以给我留言(到我的收件箱)。我详细解释。&
2.2&大小和容量函数&
一个C++字符&串存在三种大小:a)现有的字符数,函数是size()和length(),他们等效。Empty()用来检查字符串是否为空。b)max_size()&
这个大小是指当前C++字符串最多能包含的字符数,很可能和机器本身的限制或者字符串所在位置连续内存的大小有关系。我们一般情况下不用关心他,应该大小足够我们用的。但是不够用的话,会抛出length_error异常c)capacity()重新分配内存之前&
string所能包含的最大字符数。这里另一个需要指出的是reserve()函数,这个函数为string重新分配内存。重新分配的大小由其参数决定,&
默认参数为0,这时候会对string进行非强制性缩减。&
还有必要再重复一下C++字符串和C字符串转换的问&
题,许多人会遇到这样的问题,自己做的程序要调用别人的函数、类什么的(比如数据库连接函数Connect(char*,char*)),但别人的函数参&
数用的是char*形式的,而我们知道,c_str()、data()返回的字符数组由该字符串拥有,所以是一种const&
char*,要想作为上面提及的函数的参数,还必须拷贝到一个char*,而我们的原则是能不使用C字符串就不使用。那么,这时候我们的处理方式是:如果&
此函数对参数(也就是char*)的内容不修改的话,我们可以这样Connect((char*)UserID.c_str(),&
(char*)PassWD.c_str()),但是这时候是存在危险的,因为这样转换后的字符串其实是可以修改的(有兴趣地可以自己试一试),所以我强调除非函数调用的时候不对参数进行修改,否则必须拷贝到一个char*上去。当然,更稳妥的办法是无论什么情况都拷贝到一个char*上去。同时我们也祈&
祷现在仍然使用C字符串进行编程的高手们(说他们是高手一点儿也不为过,也许在我们还穿开裆裤的时候他们就开始编程了,哈哈…)写的函数都比较规范,那样&
我们就不必进行强制转换了。&
2.3元素存取&
我们可以使用下标操作符[]和函数at()对元素包含的字符进行访问。但是应该注意的是操作符[]并不检查索引是否有效(有效索引0~str.length()),如果索引失效,会引起未定义的行为。而at()会检查,如果使用&
at()的时候索引无效,会抛出out_of_range异常。&
有一个例外不得不说,const&string&
a;的操作符[]对索引值是a.length()仍然有效,其返回值是’\0’。其他的各种情况,a.length()索引都是无效的。举例如下:&
const&string&Cstr(&const&string&);&
string&Str(&string&);&
Str[3];&//ok&
Str.at(3);&//ok&
Str[100];&//未定义的行为&
Str.at(100);&//throw&out_of_range&
Str[Str.length()]&//未定义行为&
Cstr[Cstr.length()]&//返回&‘\0’&
Str.at(Str.length());//throw&out_of_range&
Cstr.at(Cstr.length())&////throw&out_of_range&
我不赞成类似于下面的引用或指针赋值:&
char&&r=s[2];&
char*&p=&&s[3];&
因为一旦发生重新分配,r,p立即失效。避免的方法就是不使用。&
2.4比较函数&
C&++字符串支持常见的比较操作符(&,&=,&,&=,==,!=),甚至支持string与C-string的比较(如&
str&&hello&)。在使用&,&=,&,&=这些操作符的时候是根据&当前字符特性&将字符按字典顺序进行逐一得&
比较。字典排序靠前的字符小,比较的顺序是从前向后比较,遇到不相等的字符就按这个位置上的两个字符的比较结果确定两个字符串的大小。同时,string&
(&aaaa&)&&string(aaaaa)。&
另一个功能强大的比较函数是成员函数compare()。他支持多参数处理,支持用索引值和长度定位子串来进行比较。他返回一个整数来表示比较结果,返回值意义如下:0-相等&
〉0-大于&&0-小于。举例如下:&
string&s(&abcd&);&
s.compare(&abcd&);&//返回0&
s.compare(&dcba&);&//返回一个小于0的值&
s.compare(&ab&);&//返回大于0的值&
s.compare(s);&//相等&
s.compare(0,2,s,2,2);&//用&ab&和&cd&进行比较&小于零&
s.compare(1,2,&bcx&,2);&//用&bc&和&bc&比较。&
怎么样?功能够全的吧!什么?还不能满足你的胃口?好吧,那等着,后面有更个性化的比较算法。先给个提示,使用的是STL的比较算法。什么?对STL一窍不通?靠,你重修吧!&
2.5&更改内容&
这在字符串的操作中占了很大一部分。&
首先讲赋值,第一个赋值方法当然是使用操作符=,新值可以是string(如:s=ns)&
、c_string(如:s=&gaint&)甚至单一字符(如:s=’j’)。还可以使用成员函数assign(),这个成员函数可以使你更灵活的对字符串赋值。还是举例说明吧:&
s.assign(str);&//不说&
s.assign(str,1,3);//如果str是&iamangel&&就是把&ama&赋给字符串&
s.assign(str,2,string::npos);//把字符串str从索引值2开始到结尾赋给s&
s.assign(&gaint&);&//不说&
s.assign(&nico&,5);//把’n’&‘I’&‘c’&‘o’&‘\0’赋给字符串&
s.assign(5,’x’);//把五个x赋给字符串&
把字符串清空的方法有三个:s=&&;s.clear();s.erase();(我越来越觉得举例比说话让别人容易懂!)。&
string提供了很多函数用于插入(insert)、删除(erase)、替换(replace)、增加字符。&
先说增加字符(这里说的增加是在尾巴上),函数有&+=、append()、push_back()。举例如下:&
s+=//加个字符串&
s+=&my&name&is&jiayp&;//加个C字符串&
s+=’a’;//加个字符&
s.append(str);&
s.append(str,1,3);//不解释了&同前面的函数参数assign的解释&
s.append(str,2,string::npos)//不解释了&
s.append(&my&name&is&jiayp&);&
s.append(&nico&,5);&
s.append(5,’x’);&
s.push_back(‘a’);//这个函数只能增加单个字符&对STL熟悉的理解起来很简单&
也许你需要在string中间的某个位置插入字符串,这时候你可以用insert()函数,这个函数需要你指定一个安插位置的索引,被插入的字符串将放在这个索引的后面。&
s.insert(0,&my&name&);&
s.insert(1,str);&
这&种形式的insert()函数不支持传入单个字符,这时的单个字符必须写成字符串形式(让人恶心)。既然你觉得恶心,那就不得不继续读下面一段话:为了插&
入单个字符,insert()函数提供了两个对插入单个字符操作的重载函数:insert(size_type&index,size_type&num,chart&
c)和insert(iterator&pos,size_type&num,chart&
c)。其中size_type是无符号整数,iterator是char*,所以,你这么调用insert函数是不行的:insert(0,1,&
’j’);这时候第一个参数将转换成哪一个呢?所以你必须这么写:insert((string::size_type)0,1,’j’)!第二种形式指&
出了使用迭代器安插字符的形式,在后面会提及。顺便提一下,string有很多操作是使用STL的迭代器的,他也尽量做得和STL靠近。&
删除函数erase()的形式也有好几种(真烦!),替换函数replace()也有好几个。举例吧:&
string&s=&il8n&;&
s.replace(1,2,&nternationalizatio&);//从索引1开始的2个替换成后面的C_string&
s.erase(13);//从索引13开始往后全删除&
s.erase(7,5);//从索引7开始往后删5个&
2.6提取子串和字符串连接&
题取子串的函数是:substr(),形式如下:&
s.substr();//返回s的全部内容&
s.substr(11);//从索引11往后的子串&
s.substr(5,6);//从索引5开始6个字符&
把两个字符串结合起来的函数是+。(谁不明白请致电120)&
2.7输入输出操作&
1.&&&从输入流读取一个string。&
2.&&&把一个string写入输出流。&
另一个函数就是getline(),他从输入流读取一行内容,直到遇到分行符或到了文件尾。&
2.8搜索与查找&
查找函数很多,功能也很强大,包括了:&
find_first_of()&
find_last_of()&
find_first_not_of()&
find_last_not_of()&
这些函数返回符合搜索条件的字符区间内的第一个字符的索引,没找到目标就返回npos。所有的函数的参数说明如下:&
第一个参数是被搜寻的对象。第二个参数(可有可无)指出string内的搜寻起点索引,第三个参数(可有可无)指出搜寻的字符个数。比较简单,不多说不理解的可以向我提出,我再仔细的解答。当然,更加强大的STL搜寻在后面会有提及。&
后再说说npos的含义,string::npos的类型是string::size_type,所以,一旦需要把一个索引与npos相比,这个索引值必须是string::size)type类型的,更多的情况下,我们可以直接把函数和npos进行比较(如:if(s.find(&jia&)==&
string::npos))。&
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
访问:45410次
积分:1352
积分:1352
排名:第15838名
原创:99篇
转载:12篇
(2)(1)(3)(4)(1)(1)(20)(19)(1)(2)(4)(32)(8)(3)(10)}

我要回帖

更多关于 外盘内盘是什么意思 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信