算法笔记-STL-string

string
C中一般使用字符数组char str[]来存放字符串，使用字符数组会显得操作麻烦经验不足等错误
C++中STL中引入了string类型， 对字符串常用的需求功能进行了封装， 使得操作起来更方便且不易出错

定义
string str;

初始化
string str = “abcd”;

string中内容的访问

1. 通过下标访问 直接像字符数组那样去访问string

for(int i = 0; i < str.length(); i++) printf("%d", str[i]); //输出abcd 

如果要读入和输出整个字符串，则只能用cin和cout
如想用printf输出string 可通过c_str()将string类型转换为字符数组进行输出

printf("%s",str.c_str());

2. 通过迭代器访问
   string不像其它STL容器那样需要参数，因此可直接如下定义

string::iterator it;
for(string::iterator it = str.begin(); it != str.end(); it++) printf("%c", *it);

string和vector一样，支持直接对迭代器进行加减某个数字，如str.begin() + 3 的写法是可行的

string 常用函数

1. operator+=
   这是string的加法， 可以将两个string直接拼接起来

str3 = str1 + str2; //将str1 和str2 拼接， 赋值给str3
str1 += str2; //将str2 直接拼接到str1上

2. compare operator
   两个string类型可以直接使用 == != < <= > >= 比较大小，比较规则是字典序
3. length()/size() length()返回string的长度， 即存放的字符数，size()与length()基本相同
4. insert()
   4.1 insert(pos, string), 在pos号位置插入字符串string

string str1 = "abcxyz", str2 = "opq"; str.insert(3, str2);  //abcopqxyz

4.2 insert(it, it2, it3) it为源字符串的欲插入位置，it2和it3为待插入字符串的首位迭代器 [it2, it3)

str.insert(str1.begin() + 3, str2.begin(), str2.end); //abcopqxyz

5. erase()
   5.1删除单个元素 str.erase(it) it为需要删除元素的迭代器
   5.2删除一个区间内的所有元素
   5.2.1 str.erase(first, last) 起始first和末尾last迭代器
   5.2.2 str.erase(pos, length) pos为需要开始删除的起始位置, length为删除的字符个数
6. clear() 用以清空string中的数据
7. substr(pos, len) 返回从pos号位置开始、长度为len的子串
8. string::npos 是一个常数，其本身的值为-1，但由于是unsigned_int类型，因此实际上也可以认为是unsigned_int类型的最大值
   用以作为find函数失配时的返回值 -1 或4294967295
9. find
   str1.find(str2)，当str2是str1的子串时，返回其在str中第一次出现的位置；如果不是其子串，那么返回string::npos
   str1.find(str2, pos) 从str1的pos号位置开始匹配str2, 返回值同上
10. replace
    str.replace(pos, len, str2),把str从pos号位置开始、长度为len的子串替换为str2
    str.replace(it1, it2, str2),把str的迭代器[it1, it2)范围的子串替换为str2

这里给出看到的一个不错的string举例
https://blog.csdn.net/qq_37941471/article/details/82107077