♣ string 的基类basic_string中没有虚函数,它无意成为基类。更像是为了处理字符相关的问题而专门提供的一个工具及操作方法。如:想要在一个字符串str1中查找str2,没必要每次都去写KMP算法,开源的口号就是不要重复发明轮子,利用string中的find()操作即可。笔者遇到碰到过的问题中就有类似问题:给定两棵树,要求判断tree2是不是tree1的子结构。序列化之后就可以用如下语句:
if(string::npos!=str1.find(str2))
return true;
♣ 它继承了c风格字符串( 结束)和操作,封装出来的对象更贴近用户,和vector一样是很好用的工具,所以觉得有必要整理一下。
1.元素访问
--[] :
--at(): 带访问检查(会抛出out_of_range异常)
--迭代器:
指针与数组的关系对string并不成立。string s, &s[0] 与 s 并不等。
2.初始化与赋值
--不能用字符和整数来初始化字符串;
但是字符可以赋值
string s = 'a'; X string s; s = 'a';√
3.到c风格的转换
利用c_str()产生c风格字符串,注意传中的0字符
4.拼接:+
5.插入:
--+=
---append
--insert
6.查找:find及其变种,返回值类型为size_type,没有找到返回npos;
7.替换:replace(可替换可删除),erase
8.子串substr():