前言：
📍本文知识点：string的初识
💨个人博客:Dream_Chaser～-CSDN博客🚩本专栏：C++
目录
一、什么是STL
二、STL的六大组件
三、STL的缺陷
四、为什么学习string类？
五、标准库中的string类
1、string类(了解)
2、string类的常用接口说明（最常用的接口）
A. string类对象的常见构造
B.string类的成员函数的使用
1、for+operator [ ]
2、范围for遍历
3、迭代器遍历
反向迭代器
const修饰的迭代器
4.💥取字符串💥
C.string类对象的容量操作
size、length、capacity、clear 、max_size,:
❓来写一道题：387. 字符串中的第一个唯一字符
reserve
resize
at 下标自增
D.string类对象的修改操作
push_back、append、+=、+：
assgin
insert
erase
replace
swap
c_str
find、rfind、substr
find
rfind
substr
取出url协议、域名、uri：
find_first_of 和 find_first_not_of
一、什么是STL
STL(standard template libaray-标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架。
二、STL的六大组件
三、STL的缺陷
1. STL库的更新太慢了。这个得严重吐槽，上一版靠谱是C++98，中间的C++03基本一些修订。C++11出来已经相隔了13年，STL才进一步更新。
2. STL现在都没有支持线程安全。并发环境下需要我们自己加锁。且锁的粒度是比较大的。
3. STL极度的追求效率，导致内部比较复杂。比如类型萃取，迭代器萃取。
4. STL的使用会有代码膨胀的问题，比如使用vector/vector/vector这样会生成多份代码，当然这是模板语法本身导致的。
四、为什么学习string类？
1、C语言中的字符串
C语言中，字符串是以'\0'结尾的一些字符的集合，为了操作方便，C标准库中提供了一些str系列的库函数，但是这些库函数与字符串是分离开的，不太符合OOP的思想，而且底层空间需要用户自己管理，稍不留神可能还会越界访问。
五、标准库中的string类
1、string类(了解)
string类的文档介绍
📌总结：
1. string是表示字符串的字符串类
2. 该类的接口与常规容器的接口基本相同，再添加了一些专门用来操作string的常规操作。
3. string在底层实际是：
basic_string模板类的别名，typedef basic_string<char, char_traits, allocator> string;
4. 不能操作多字节或者变长字符的序列。
在使用string类时，必须包含#include头文件以及using namespace std;
2、string类的常用接口说明（最常用的接口）
A. string类对象的常见构造
#include<iostream>
#include<string>
using namespace std;void test_string1()
{//空构造函数string s1;cout << s1 << endl; //常量字符串 //(优化成直接构造)string s2("hello");//等价<-->string s2 = "hello world";//构造+拷贝构造 cout << s2 << endl;//创建一个包含 n 个重复字符 '#' 的字符串string s3(5, '#');cout << s3<<endl;//拷贝构造函数，用以创建一个已存在字符串对象的副本string s4("Copy this");string s5(s4); // s5 是 s4 的副本cout << s5<<endl; // 输出 "Copy this"string s6 = s2 + s2;// + 运算符重载，构造，拷贝构造cout << s6 << endl;//将现有的字符串 s2 和字面量字符串 "我来了" 进行拼接string s7 = s2 + "我来了";//+ 运算符重载，字符串拼接，拷贝构造函数cout << s7 << endl;
}
int main()
{test_string1();
}
B.string类的成员函数的使用
1、for+operator [ ]
void test_string2()
{string s1 = "hello world";//for形式遍历//遍历stringfor (size_t i = 0; i < s1.size(); i++){//读cout << s1[i] << " ";}cout << endl;//s1里面的每一个字符的对应的十进制都+1，之后原本字符会变成新字符for (size_t i = 0; i < s1.size(); i++){//写s1[i]++;}cout << s1 << endl;
}
2、范围for遍历
void test_string3()
{//编译时编译器替换成迭代器，范围for的底层跟迭代器是完全类似的//范围for//读for (auto ch : s1){ch++;}cout << endl; //写for (auto& ch : s1){ch++;}cout << endl;cout << s1 << endl;
}
3、迭代器遍历
使用迭代器遍历我们需要了解String中的Iterators成员函数:
begin():返回一个指向字符串的第一个字符的迭代器
end():返回一个迭代器，该迭代器指向了字符串的最后一个字符的下一个位置( '\0' )
迭代器:像指针一样的东西，有可能是指针，也有可能不是指针，但使用方法是像指针一样的东西
void test_string2()
{string s1 = "hello world"//string不能省掉，省掉就报错string::iterator it = s1.begin();//返回一个迭代器，指向字符串的第一个字符//推荐玩法，通用--> !=while (it != s1.end())//返回一个指向字符串的最后一个字符的迭代器{//读cout << *it << " ";++it;}it = s1.begin();while (it != s1.end()){//写*it = '#';++it;}cout << endl;cout << s1 << endl;
}
💨注意：while循环条件这里可以用 < 吗？
可以但是不建议：
(为什么可以，因为string的物理空间是连续的，说明地址是从小到大变化的，当然可以使用< 比较) 所以说，list、vector这样的连续的物理空间的数据结构，可以使用数组的方式遍历
关于迭代器：
而string、list、vector的迭代器都是通用的 ，都可以用迭代器遍历的方式遍历元素，包括以后的树形结构、哈希结构，都可以使用迭代器遍历
总结：在C++标准模板库（STL）中，所有标准容器均支持迭代器
🎯但是对于list来说，它的物理空间并不一定是连续的，它是由一个带哨兵位的头节点，外加一个个的小节点构成:
所以list的物理空间不一定是连续的，lit指向的字符串开头的地址不一定小于end指向的地址：
总结：🚩
所以！=才是通用的。
示范代码：
void test_string2()
{list表示使用STL中的list容器模板类。<int> 是模板参数，表明列表中存储的数据类型是整数（int）。lt 是声明的list对象名称，即创建了一个可以存放整数的双向链表。list<int>lt;lt.push_back(1);lt.push_back(2);lt.push_back(3);lt.push_back(4);//迭代器遍历list<int>::iterator lit = lt.begin();while (lit != lt.end()){cout << *lit << " ";++lit;}cout << endl;
}
反向迭代器
- 有正向迭代器，那么有反向迭代器吗？
rebegin()：返回一个反向的迭代器，该迭代器指向字符串的最后一个字符
rend()：返回一个反向迭代器，该迭代器指向字符串的第一个字符前面的理论元素(下标为-1)。
void test_string3()
{string s1("hello world");string::reverse_iterator rit = s1.rbegin();//等价 👇//auto rit = s1.rbegin();while (rit != s1.rend()){cout << *rit << " ";++rit;}cout << endl;}
我们也可以使用auto来自动判断类型：
const修饰的迭代器
被const修饰的迭代器 -- 只能读，不能写，因为它是给const对象访问的
//const string
void func(const string& s)
{//string::const_iterator it = s.begin();auto it = s.begin();while (it != s.end()){//不支持写//*it = 'a';//读cout << *it << " ";++it;}cout << endl;//string::const_reverse_iterator rit = s.rbegin();auto rit = s.rbegin();while (rit != s.rend()){cout << *rit << " ";++rit;}cout << endl;
}
void test_string4()
{string s1("apple pie");func(s1);
}执行：
我们当然也可以使用auto简化代码：
以下均是不能通过的情况：
如果传参的时候写成被const修饰的参数，其他代码不改动，那么编译就不会通过了：
因为s1传参到s是const对象，const对象要用const迭代器，只读，不能写
红色框是修改之后的结果，蓝色框说明该迭代器只能读不能写
总计：四种迭代器
4.💥取字符串💥
假设这时候我要从一个字符串里面取需要的字符串,我们需要用到打红色√(重点)
需要注意的：以及横线划着那条成员函数,蓝色打勾
但如果我这个字符串很长，那需要我从头到尾去数这个字符串的长度，然后把大小填到参数位那吗？这样的处理方法未免太繁琐。这时候引入了一个参数npos：
比如说以下这个，直接从主串的第6个字符的后一个字符开始取子串，不填入参数，默认就帮你把后面的子串都取完，以下这两种写法的功能都十分相似：
另外还有需要注意的知识点是:
赋值运算符重载：
举例的代码：
void test_string4()
{string s1("apple pie,taste good");string s1("hello world");string s2(s1);cout << s2 << endl;cout << "-------------------------------------" << endl;string s3(s1, 6, 5);cout << s3 << endl;cout << "-------------------------------------" << endl;string s4(s1, 6, 3);cout << s4 << endl;cout << "-------------------------------------" << endl;//string s1("apple pie,taste good");string s5(s1, 6 );cout << s5 << endl;cout << "-------------------------------------" << endl;string s6(s1, 6, s1.size() - 6);// s1.size() - 6：子串的长度,从第七个位置的字符开始cout << s6 << endl;cout << "-------------------------------------" << endl;string s7(10, 'a');cout << s7 << endl;cout << "-------------------------------------" << endl;string s8(++s7.begin(), --s7.end());cout << s8 << endl;cout << "-------------------------------------" << endl;s8 = s7;s8 = "xxx";s8 = 'y';cout << s8 << endl;
}C.string类对象的容量操作
string容量相关方法使用代码演示
注意
1. size()与length()方法底层实现原理完全相同，引入size()的原因是为了与其他容器的接口保持一致，一般情况下基本都是用size()。
2.clear()只是将string中有效字符清空，不改变底层空间大小。
3.resize(size_t n)与 resize(sizet n,char c)都是将字符串中有效字符个数改变到n个，
不同的是当字符个数增多时:
resize(n)用0来填充多出的元素空间，
resize(size tn,char c)用字符c来填充多出的元素空间。
注意:resize在改变元素个数时，如果是将元素个数增多，可能会改变底层容量的大小，如果是将元素个数减少，底层空间总大小不变。
4.reserve(size_tres_arg=0):为string预留空间，不改变有效元素个数，当reserve的参数小于string的底层空间总大小时，reserver不会改变容量大小。
size、length、capacity、clear 、max_size,:
建议使用size:size比length更具有通用性,length只能计算线性的数据结构。
void test_string5()
{string s1("hello world");cout << s1.size() << endl;//返回字符串有效字符长度cout << s1.length() << endl;//返回字符串有效字符长度cout << s1.capacity() << endl;//返回空间总大小s1.clear();//清空有效字符,注意：不释放空间cout << s1.size() << endl;//返回字符串有效字符长度cout << s1.capacity() << endl;//返回字符串有效字符长度cout << s1.max_size() << endl;//返回容器所能容纳的最大元素数量(这个值一般是固定的)
}
❓来写一道题：387. 字符串中的第一个唯一字符
class Solution {
public:// 定义一个成员函数firstUniqChar，它接收一个字符串s作为参数，并返回一个整数// 这个整数代表字符串s中第一个唯一（只出现一次）字符的索引，如果不存在这样的字符，则返回-1int firstUniqChar(string s) {// 创建一个大小为26的整型数组countA，用于存储'a'到'z'每个字母出现的次数int countA[26] = {0};// 首先遍历字符串s中的每个字符for(auto ch: s){// 把当前字符ch转换为其在小写字母表中的相对位置（例如，'a'的位置是0，'b'的位置是1，依此类推）// 通过 ch - 'a' 计算得出int index = ch - 'a';// 把该位置的计数值加1，表示这个字母出现了一次countA[index]++;}// 再次遍历字符串s中的每个字符for(int i = 0; i < s.size(); ++i){// 获取当前字符s[i]在小写字母表中的相对位置int index = s[i] - 'a';// 检查此字符在countA数组中的计数值是否为1// 如果是1，说明这个字符在字符串s中只出现了1次，是唯一的if(countA[index] == 1){// 返回当前字符s[i]在字符串s中的索引return i;}}// 如果遍历完整个字符串都没有找到只出现一次的字符，则返回-1表示不存在这样的字符return -1;}
};
reserve
1.如果 n 大于当前字符串容量（capacity），则该函数会导致容器将其容量增加到 n 个字符（或更大）。 --> 也就是扩到n或者>n
2.在所有其他情况下，它被视为一个非约束性的缩减字符串容量请求：容器实现可以自由优化，保持字符串的容量大于n。
3.此函数对字符串长度没有影响，也无法更改其内容。
(当n小于对象当前的capacity时，什么也不做)
n大于当前字符串容量的测试:
n小于当前字符串的测试：
windows和Linux的增容规则的测试：
1.windows下的增容规则：
reserve开空间的对比，未使用reserve：
可以看到windows下的增容规则大约是1.5倍的增容
reserve开空间的对比，使用reserve：
💥reserve的意义：
reserve价值，确定大概知道要多少空间，提前开好，减少扩容，提高效率
2.Linux下的增容规则：
可以看到Linux下的增容规则是2倍增容
测试代码:
#include<iostream>
#include<string>
using namespace std;
void test_string6()//第二次
{string s;//s.reserve(100);size_t old = s.capacity();for (size_t i = 0; i < 100; i++){s.push_back('x');if (s.capacity() != old){cout << "扩容:" << s.capacity() << endl;old = s.capacity();}}//s.reserve(10);cout << s.capacity() << endl;
}resize
1.如果n小于当前字符串的长度，则将当前值缩短为前n个字符，删除第n个字符之后的字符。
2.如果n大于当前字符串长度，则扩展当前内容，在字符串末尾插入任意数量的字符，使长度达到n。如果指定了c，则新元素初始化为c的副本，否则为值初始化的字符(空字符) ---> '\0'。
图解:
n大于当前字符串长度测试：
size < resize < capacity 不使用字符参数：
size < resize < capacity 使用字符参数:
resize > capacity 使用字符参数:
n小于当前字符串长度测试:
对于空字符串，若给出n的值，则会初始化到第n个字符(下标要 -1 )
测试代码：
void test_string7()
{string s1("hello world");cout << s1 << endl;cout << s1.size()<< endl;cout << s1.capacity() << endl;//s1.resize(13);//将size扩到13，原本size是11，剩下的两个字符补'\0'，加上末尾的'\0'(调试看不见)，3个'\0's1.resize(13,'x');//将size扩到13，不够的话补两个'x's1.resize(20, 'x');//补9个x，因为原本size是11+9个'x'是20字符cout << s1 << endl;cout << s1.size() << endl;cout << s1.capacity() << endl;s1.resize(5);//保留五个字符cout << s1 << endl;cout << s1.size() << endl;cout << s1.capacity() << endl;//对于string来说，可能会使用到resize的场景string s2;s2.resize(10, '#');cout << s2 << endl;cout << s2.size() << endl;cout << s2.capacity() << endl;
}at 下标自增
两种：①数组 ②at：
代码：
void test_string7()
{string s2;s2.resize(10, '#');cout << s2 << endl;cout << s2.size() << endl;cout << s2.capacity() << endl;//作用是一样的，都是对s2的第一个字符（下标为0的位置）执行自增操作。//因为s2的第一个字符是#，其ASCII码值为35，//在执行自增后变为ASCII码值36对应的字符，即$。s2[0]++;s2.at(0)++;//作用和上面是一样的cout << s2 << endl;
}
int main()
{test_string7();
}D.string类对象的修改操作
string中插入和查找等使用代码演示
注意：
1. 在string尾部追加字符时，s.push_back(c) / s.append(1, c) / s += 'c'三种的实现方式
差不多，一般情况下string类的+=操作用的比较多，+=操作不仅可以连接单个字符，还可以连接字符串。
2. 对string操作时，如果能够大概预估到放多少字符，可以先通过reserve把空间预留好。
push_back、append、+=、+：
代码：
void test_string8()
{string ss("world");// 创建一个字符串ss，初始化为"world"string s;// 创建一个新的字符串s，初始为空// 使用push_back方法向字符串s的末尾添加单个字符'#'，不是完整的字符串s.push_back('#');//添加字符，不是字符串s.append("world");// 使用append方法将字符串"world"追加到字符串s的末尾s.append(ss);//再次使用append方法将字符串ss（内容也为"world"）追加到字符串s的末尾cout << s << endl;// 使用"+"运算符重载，分别将字符 '#' 和字符串 "hello" 追加到字符串s的末尾s += '#';s += "hello";s += ss;cout << s << endl;// 使用"+"运算符重载创建新的字符串对象ret1和ret2// 将字符串ss与字符 '#' 连接起来赋值给ret1string ret1 = ss + '#';// 将字符串ss与字符串 "hello" 连接起来赋值给ret2string ret2 = ss + "hello";cout << ret1 << endl;cout << ret2 << endl;
}assgin
void test_string9() {// 创建一个初始内容为"xxxxxxx"的字符串strstring str("xxxxxxx");// 创建一个基础字符串base，string base = "The quick brown fox jumps over a lazy dog.";// 使用assign方法将base的全部内容赋给str，替换str原来的内容str.assign(base);// 输出赋值后str的内容cout << str << '\n';// 第二种用法：使用assign方法从base的第5个字符开始截取10个字符，并将这10个字符赋给strstr.assign(base, 5, 10);// 输出截取并赋值后str的内容cout << str << '\n';
}insert
void test_string10()
{
//接口设计复杂繁多，需要时查一下文档即可//下面两种写法都是头插 string str("hello world");str.insert(0,3,'x');//表示在字符串的起始位置插入cout << str << endl;str.insert(str.begin(), '#');cout << str << endl;}erase
void test_string10()
{string str1("hello world");str1.erase(5);//删至5个字符:hello后面的全删掉cout << str1 << endl;string str2("hello world");str2.erase(5,2);//从第6个位置开始删掉，并删掉下标为6，7的字符cout << str2 << endl;replace
对于replace来说，第一个参数传入pos的位置，第二个参数就是你想要替换的字符个数，第三个参数是你想替换的内容
从以下的示例可以看出：如果第二个参数给多给少都会影响最终打印：多了就会替换掉原来的字符串，少了就会挪动数据
代码：
void test_string10()
{string s1("hello world");s1.replace(5,1,"%%20");cout << s1 << endl;string s2("hello world");s2.replace(5, 3,"%%20");cout << s2 << endl;string s3("hello world");s3.replace(5, 4,"%%20");cout << s3 << endl;
}🚩总结：
insert/erase/replace能不用就尽量不用，因为他们都涉及挪动数据，效率不高
接口设计复杂繁多，需要时查一下文档即可
swap
试着思考一下：我们遇到一个字符串，如何把中间的空格替换为20%？
解决方法：s3遍历s2,遍历期间s3遇到空格替换成20%，其他位置不变，打印s3：
但是再思考一下，我们能不能让s2的字符串也把空格处替换成20%呢？
//这两个是深拷贝:s2 = s3;s2.assign(s3);可以看到确实s2的空格被替换了，但是这两种写法，无非就是开空间，拷贝数据过去，有没有代价更低的写法呢？
这时候我们用到swap，试想一下，以下那种写法更优势呢？
我们去库里面找找看：
我们可以看到红色框的swap拷贝的代价挺大的，那么黄色框呢
可以看到，黄色框里面的swap是可以交换地址的，拷贝代价不大：
但是其实编译器永远不会调到3次深拷贝的swap，因为本质上由于库的原因，只会去调这个swap
所以结果是一样的，也是交换地址。
c_str
我们去看看c_str 的说明：
返回指向数组的指针，该数组包含以 null 结尾的字符序列（即 C 字符串），表示字符串对象的当前值。
举例代码：
int main() {std::string myString = "Hello, World!";// 使用 c_str() 获取指向内部C风格字符串的指针const char* cStyleString = myString.c_str();// 使用 printf 函数打印C风格字符串，需要 %s 格式说明符printf("C-style string: %s\n", cStyleString);// 或者也可以用 cout 输出，不过需要注意转换为 std::string 才能直接输出std::cout << "As C++ string (using c_str()): " << std::string(cStyleString) << std::endl;// 注意：不能通过 c_str() 返回的指针去修改字符串的内容，因为它指向的是常量区域return 0; }
演示总代码：
void test_string10()
{//insert/erase/replace能不用就尽量不用，因为他们都涉及挪动数据，效率不高//接口设计复杂繁多，需要时查一下文档即可//下面两种写法都是头插 //string str("hello world");//str.insert(0,3,'x');//表示在字符串的起始位置插入//cout << str << endl;//str.insert(str.begin(), '#');//cout << str << endl;//str.erase(5);//cout << str << endl;//string str2("hello world");//str2.erase(5,2);//cout << str2 << endl;/*string s1("hello world");s1.replace(5,1,"%%20");cout << s1 << endl;string s2("hello world");s2.replace(5, 3,"%%20");cout << s2 << endl;string s3("hello world");s3.replace(5, 4,"%%20");cout << s3 << endl;*///空格替换成20%string s2("The quick brown fox jumps a lazy dog.");string s3;for (auto ch : s2){if (ch != ' '){s3 += ch;}else{s3 += "20%";}}//cout << s2 << endl;//cout << s3 << endl;//这两个是深拷贝:/*s2 = s3;s2.assign(s3);cout << s2 << endl;cout << s3 << endl;*/printf("s2：%p\n", s2.c_str());printf("s3：%p\n", s3.c_str());swap(s2, s3);//这个要调用三次深拷贝//s2.swap(s3);printf("s2：%p\n", s2.c_str());printf("s3：%p\n", s3.c_str());cout << s2 << endl;
}
find、rfind、substr
find
问题：在这个地方，要求取一个文件后缀怎么搞？
在字符串中搜索由其参数指定的序列的第一个匹配项。
这里我们需要注意find的返回值：用于在当前字符串中查找子串或字符，并返回其首次出现的位置索引（从0开始）。如果未找到指定的子串或字符，则返回
std::string::npos，通常表示不可能的位置，即常量npos被定义为一个很大的整数值。
string s1("test.cpp.tar.zip");size_t i1 = s1.find('.');cout << i1 << endl;rfind
问题：假设一个文件里面，假后缀很多，最后那个才是真后缀，怎么取？
这里我们需要注意rfind的返回值：
在字符串中搜索由其参数指定的序列的最后一次出现的位置。
如果没有找到匹配项，函数返回string::npos。
void test_string11()
{string s1("test.cpp.tar.zip");size_t i1 = s1.find('.');cout << i1 << endl;size_t i2 = s1.rfind('.');cout << i2 << endl;
}
substr
返回一个新构造的string对象，其值初始化为该对象的子字符串的副本。
（如果第二个位置不传入参数，就是有多少取多少，取到字符串结尾。）
这个函数是取出子串，有两个参数：pos，len，
pos指的是索引，len是可选的长度，并且它两都有缺省值
说明：从主串的下标第4的位置开始取，取到主串的末尾
void test_string11()
{string s1("test.cpp");size_t i1 = s1.find('.');//返回下标4 cout << i1 << endl;string s2 = s1.substr(i1);//从下标位置是4的地方开始取到字符串结尾cout << s2 << endl;
}我们想要取出文件名的后缀就需要用到rfind和substr这两个函数：
因为最后面的.才是后缀，所以我们需要找最后一个.字符，所以需要用到rfind这个函数
代码测试：
void test_string11()
{string s1("test.cpp.tar.zip");size_t i1 = s1.find('.');size_t i2 = s1.rfind('.');string s2 = s1.substr(i1);cout << s2 << endl;string s3 = s1.substr(i2);cout << s3 << endl;
}
取出url协议、域名、uri：
void test_string11()
{//string s3("https://legacy.cplusplus.com/reference/string/string/rfind/");string s3("ftp://www.baidu.com/?tn=65081411_1_oem_dg");// 协议// 域名// 资源名string sub1, sub2, sub3;size_t i1 = s3.find(':');if (i1 != string::npos)sub1 = s3.substr(0, i1);elsecout << "没有找到i1" << endl;size_t i2 = s3.find('/', i1 + 3);if (i2 != string::npos)sub2 = s3.substr(i1 + 3, i2 - (i1 + 3));elsecout << "没有找到i2" << endl;sub3 = s3.substr(i2 + 1);cout << sub1 << endl;cout << sub2 << endl;cout << sub3 << endl;
}find_first_of 和 find_first_not_of
void test_string12()
{/*std::string str("Please, replace the vowels in this sentence by asterisks.");std::size_t found = str.find_first_not_of("abc");while (found != std::string::npos){str[found] = '*';found = str.find_first_not_of("abcdefg", found + 1);}std::cout << str << '\n';*/std::string str("Please, replace the vowels in this sentence by asterisks.");std::size_t found = str.find_first_of("abcd");while (found != std::string::npos){str[found] = '*';found = str.find_first_of("abcd", found + 1);}std::cout << str << '\n';}
string初识篇告一段落，接下来是string的模拟实现。
🔧本文修改次数：1
📌修改原因：完善文章知识点：swap、c_str、find、rfind、substr
🧭更新时间：2024年3月19日
