【C++】string

个人主页:NiKo
C++专栏:C++程序设计

目录
一、标准库中的string类
1、string类
C语言中,字符串是以'\0'结尾的一些字符的集合,为了操作方便,C标准库中提供了一些str系列的库函数,但是这些库函数与字符串是分离开的,不太符合OOP的思想,而且底层空间需要用户自己管理,稍不留神可能还会越界访问。在OJ中,有关字符串的题目基本以string类的形式出现,而且在常规工作中,为了简单、方便、快捷,基本都使用string类,很少有人去使用C库中的字符串操作函数。
在使用string类时,必须包含#include头文件以及using namespace std;
#include <string> using namespace std;2、string的构造方法
string一共有5种构造方法。string()无参构造,初始化为空串string(const string& str) 用str拷贝构造string(size_t n,char c)用n个字符c初始化string(const char* s,size_t n)用字符串s的前n个字符初始化string(const string& str,size_t pos,size_t len=npos)将字符串str,从下标pos位置开始,选取长度为len个的字符,来初始化注:上面的缺省值npos,定义为:size_t npos=-1. npos为最大值,表示不传参数时,会用str中pos位置开始后的所有字符来初始化
二、string的遍历
1、auto和范围for(C++11支持)
补充auto的相关语法:
1、在早期C/C++中auto的含义是:使用auto修饰的变量,是具有自动存储器的局部变量,后来这个不重要了。C++11中,标准委员会变废为宝赋予了auto全新的含义即:auto不再是一个存储类型指示符,而是作为一个新的类型指示符来指示编译器,auto声明的变量必须由编译器在编译时期推导而得。
2、用auto声明指针类型时,用auto和auto*没有任何区别,但用auto声明引用类型时则必须加&;当在同一行声明多个变量时,这些变量必须是相同的类型,否则编译器将会报错,因为编译器实际只对第一个类型进行推导,然后用推导出来的类型定义其他变量。
3、auto不能作为函数的参数,可以做返回值,但是建议谨慎使用
4、auto不能直接用来声明数组 5、auto的用武之地
范围for: 对于一个有范围的集合而言,由程序员来说明循环的范围是多余的,有时候还会容易犯错误。因此C++11中引入了基于范围的for循环。for循环后的括号由冒号“ :”分为两部分:第一部分是范围内用于迭代的变量,第二部分则表示被迭代的范围,自动迭代,自动取数据,自动判断结束。范围for可以作用到数组和容器对象上进行遍历。
2、迭代器(iterator)
- string 中的迭代器主要分为正向迭代器和反向迭代器,其中又可以细分为 const 和 非const类型的,共计四种。
- const迭代器仅定义方式与非const不同,且在循环内部不能对元素进行修改,其余的都相同
begin+end | begin获取第一个字符的迭代器 + end获取最后一个字符下一个位置的迭代器('\0') |
rbegin+rend | rend获取第一个字符的前一个位置迭代器 + rbegin获取最后一个字符下一个位置的迭代器 |
正向迭代器
非constconst
反向迭代器
非constconst
3、operator[]
通过索引访问类中的字符数据
三、string容量
1、length和size
返回字符串中有效字符的长度size()与length()方法底层实现原理完全相同,二者没有本质的区别,引入size()的原因是为了与其他容器的接口保持一致,一般情况下基本都是用size()。
2、capacity
返回字符串存储有效字符的空间大小(不包含'\0')capacity的扩容机制
capacity()在不同平台上的扩容方式不同。先展示Windows下capacity的扩容过程。
在Windows系统上,使用Visual Studio 2022编译器时,容器的capacity首次扩容遵循二倍增长策略(例如,从16扩展到32),而随后的扩容则调整为1.5倍增长。
相比之下,在Linux系统上,当采用g++ 4.8编译器且演示代码保持完全一致的情况下,容器的初始capacity被设置为1,并且无论是首次还是后续的扩容操作,均严格遵循二倍增长模式。
3、reserve
用于预分配足够的内存空间以容纳指定数量的字符。这个函数不会改变字符串的内容或长度,但它可以影响字符串的capacity
reserve()函数在字符串管理中的主要作用是预分配足够的内存空间,以减少因后续操作(如添加字符)导致的频繁扩容,从而提升性能。这一功能在不同平台上可能因标准库实现的具体细节而有所差异。
在Visual Studio环境下,当传入的参数n大于字符串当前的容量时,reserve()函数会确保字符串的容量增加至至少n个字符或更大。如果n小于或等于当前容量,调用reserve(n)通常不会有任何效果,因为字符串已经有足够的空间来存储n个字符。
在Linux平台上,使用g++等编译器时,reserve()函数的行为通常与Visual Studio相似。当n大于当前容量时,它会将字符串的容量调整为至少n个字符。然而,与Visual Studio不同的是,在Linux平台上,如果n小于或等于当前容量,字符串的容量将会缩减(至少为size)。
四、string修改
1、push_back
void push_back (char c);在字符串的末尾添加一个字符
2、append
string& append (const string& str);在字符串的末尾添加另一个字符串的内容
3、operator+=
string& operator+= (const string& str);将右侧字符串的内容追加到左侧字符串的末尾
4、insert
string& insert (size_t pos, const string& str);在字符串的指定位置插入另一个字符串的内容
5、erase
string& erase (size_t pos = 0, size_t len = npos);从字符串中删除字符
6、find
size_t find (const string& str, size_t pos = 0)在string中查找字符并返回指定字符串的下标(如果找不到则会返回-1)