cds
字符串的基本运用
string(字符串)是c++中一种相当方便的数据类型,他由很多的字符组成,和 char 比较起来,他不必担心内存是否足够,而既然他自成一个类型,它的使用范围很广操作体系也是相当全面的。正是因为他既简单又实用,所以他深受喜爱!由此,他也诞生出了很多经典高效的算法,比如说AC自动机算法,回文自动机,后缀自动机等等等,对了,还有十分经典的KMP算法(也被我的老师称作 看毛片 算法)当然这里就不多赘述了,这里我们主要介绍一下字符串的
基本运用
好了,废话不多说,进入正题......
(弱弱的说一句,本人只是个c++新手,发表内容仅代表自己观点,有错误的话,大佬们可以在评论区指出,请大佬勿喷,谢谢!!!)
字符串的声明(定义)
想要使用他,就要先定义他,怎么定义呢?
很简单——string s;即可,这样我们就声明了一个字符串变量,但既然是一个类,就有构造函数和析构函数。上面的声明没有传入参数,所以就直接使用了string的默认的构造函数,这个函数所作的就是把Str初始化为一个空字符串,所以这个字符串的初始为"";下面就来介绍一下比较常见的构造和析构函数
1. string s//定义一个空字符串
2.string s(str)//拷贝构造函数 生成str的复制品
3.string s(str,x) //将字符串str内“始于位置x(不包括x本身)”的部分当作字符串的初值,注意,x是 char 类型的,如果str中没有x所表示的字符,那么效 果会同 2. 一样
4.string s(chars,len) //将C字符串前len个字符作为字符串s的初值
5.string s(num,x) //生成一个字符串,包含num个x字符,其中x为 char 类型
6.s.~string() //销毁所有字符,释放内存(其实吧,s="";好像更快一点)
都比较简单,大家可以自行尝试~
字符串的基本操作
这里的内容就真的非常简单了,不得不说,他真的是太方便了!
先声明两个字符串——string a,b;
然后就可以为所欲为了~~
1.赋值 a=b,没了,是不是比char 简单多了?当然,也可以直接赋值一段你要的字符,比如a="DuanXinJing I love you"之类的,用双引号作用一下即可
2.比较大小 直接啊a>b或a<b,对,你没看错,就是这么简单!(使用默认比较大小,优先考虑逐位进行ASK比较,若一方为另一方的前缀,则长者大)
3.拼接 把a接在b后,b+=a 即可,也是相当的方便啊!
4.输入 输入的话有很多种方法,我这里就不多介绍了,只介绍最基本的几乎也是最实用的
a) cin>>a;这样的话可以读入字符串a,但有个问题,这样会在遇到空格时停止读入,如果需要空格一起读入的话,可采用下面一种
b) getline(cin,a),这样的话就可以把空格一起读入了(如果碰到没有输出的情况下,是因为getline会把换行也读入,所以会出现读不完的情况,只要再把你想读的输进去之后再加一个 Ctrl+z 就行了
5.输出 直接就是 cout<<a 就是了,不整那些花里胡哨的!!!
看到这里,说明你已经初步了解了 字符串(string) 这玩意儿,已经懂得怎么运用了
有了上述的知识,我们已经可以快速地解决很多有关问题了,但是如果想要更方便的话,那么有关字符串的函数知识也是不可忽视的!接下来我们就来讲讲有关字符串的简单常用的函数
字符串常用函数
1. swap() //交换两个字符串的内容
2. push_back() //在尾部添加字符(这个我怕一般不用,感觉没啥用)
3. insert() //插入字符
4. erase() //删除字符
5. clear() //删除全部字符
6. size(),length() //返回字符数量
7. empty() //判断字符串是否为空(这个似乎没什么用,有了 6. 就行了)
8. substr() //返回某个子字符串
9. replace() //替换字符
10. find()//查找某个位置
好了,我认为最常用的几个函数就在这里了,相信大家看到这里应该都会使用这些函数了吧!
(一般是不太可能的,写成这样鬼才看得懂啊!!!)
哎,没办法,谁叫我人美心善呢?我只能耗费我宝贵的时间去给大家贴一点简单的代码了
ok,上干货!
1 //!!干货 !! 2 #include<bits/stdc++.h> 3 using namespace std; 4 string a,b; 5 int main() 6 { 7 int num,x; 8 swap(a,b);//相当于交换a,b位置 9 10 a.push_back('c');//把'c'接在a后面,接字符 11 12 a.insert(x,b);//在a中的第num个字符后插入b,如: 13 //a="1234",b="abcd"; 14 //a.insert(0,b); 15 //则 a为 abcd1234; 16 17 a.erase(x,num);//在a中,从第x个字符(不包括第x个)往后删num个字符; 18 //也可以直接这样:a.erase(x),相当于删掉x后面的所有; 19 a.clear();//删掉所有字符; 20 21 // a.size(),a.length()都是数字,可以直接使用,除此之外,size()还可以获取vector等类型的长度 22 23 // a.empty()判断是否为空 24 25 a.substr(x,num);//用法与insert()类似,这里不多解释了 26 27 a.replace(x,num,b);//将a中第x个字符往后的三个字符替换成b; 28 29 x=a.find(b);//在a中找b,并返回b在a中第一次出现的首字符的下标,注意!!!是下标!!! 30 //c++标准没有规定string的复杂度(一般其它容器都规定), 31 //流行的实现都是没有使用KMP的,而采用了简单的匹配算法,最坏复杂度O(M*N), 32 //但对于随机字符串均摊还是O(M+N)的, 33 //而且系数相对于KMP要更小,也不需要额外空间,在实际应用中还是适合的 34 return 0; 35 }
到这里,如果大家能认真看完上述内容的话,相信大家对字符串有了比较清晰的认识和了解,不说基本操作,有关的函数也是很重要的,希望大家可以掌握(当然,如果你是一个能手敲实现这些函数的巨佬,那就当我没有说)!我自认为写的还是比较清晰的,如果还是有地方不太理解,可以将代码复制一下自己试试看,毕竟,实践才是检验真理的唯一标准嘛!这里只是介绍了少数内容,关与字符串还有很多很多知识,感兴趣的同学可以自行查阅学习
那不做题目怎么可以提升实战技巧啊,说得好!
所以最后,贴心的我又为大家找了几个我觉得比较好的练题网址,有需要的读者可以访问
1.洛谷 【入门5】字符串 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
2. 竞码编程 竞码编程 (hzjingma.com)
至此,我们的内容就到此结束了,感谢大家观看,那既然都看到这里了.......
みんな(大家),打字不易,就动动您尊贵的手指点个赞吧~感谢大家支持!!
标签:基本,字符,string,num,str,字符串,运用,函数 From: https://www.cnblogs.com/dxinjing/p/zfc1.html