【C++研发面试笔记】15. 基本数据结构-字符串string

【C++研发面试笔记】15. 基本数据结构-字符串string

字符串是一类非常常见的数据结构，本篇主要介绍在STL中的string容器和一些标准库中常用的相关函数。

15.1 STL的string

#include <string>
在标准 C++ 中，字符串类 string 由 C++ STL 实现，提供丰富的字符串的处理功能。string 是一个基于字符的序列容器，具有vector向量容器一样的内部线性结构，字符逐一写入容器，最后以 null 字符结束。

15.1.1 创建对象

1. string()：默认的构造函数，用于创建一个不包含任何非空字符的 string 对象。
2. string(const string& s, size_type pos = 0, size_type n=npos)
   拷贝构造函数，将 string 对象 s 的 [pos, pos+n) 中的字符拷贝到新创建的 string 对象空间中。
3. string(const char*)
   将 char* 数组的字符拷贝到新创建的 string 对象空间中。

15.1.2 字符的添加

1. void push_back(char c) 在string对象的字符串尾部添加一个c
2. string& append(const char* s) 在string对象的字符串尾部添加字符串
3. string& append(const string& s) 在string对象的字符串尾部添加字符串
4. iterator insert(iterator pos, const char& c)在string对象的pos位置之前，插入一个字符c

string 对象具有上面几个常用的添加字符或字符串的函数，还提供了与这些添加函数相对应的，更方便的字符串 “+” 和 “+=” 操作。

15.1.3 字符的遍历访问

1. string 字符串提供了数组操作符 “[]” ，用于访问指定索引位置处的字符。
2. 一般的字符遍历则是使用前向迭代器和反向迭代器来进行。此时，通常要用 begin/rbegin 和 end/rend 函数找出遍历开始的首字符和末字符，然后通过迭代器的 “++” 和 “*” 操作，读取字符串中的字符。

15.1.4 字符的删除

1. iterator erase(iterator pos) 删除字符串中position所指的字符
2. iterator erase(iterator first, iterator last) 删除字符串中迭代器区间[first, last)上的所有字符
3. string& erase(size_type pos=0, size_type n=npos) 删除字符串中从索引位置 pos 开始的n个字符。
4. void clear() 删除字符串中的所有字符

15.1.5 字符的替换

1. string& replace(size_type pos, size_type n, const char* s) 将当前字符串从 pos索引位置开始的n个字符，替换为字符串s
2. string& replace(size_type pos, size_type n, size_type n1, char c)将当前字符串从pos索引位置开始的n个字符，替换为n1个字符c
3. string& replace(iterator first, iterator last, const char* s)将当前字符串的[first, last)区间中的字符替换为字符串s

15.1.6 字符的搜索

1. size_type find(const char* s, size_type pos=0)在当前字符串pos索引位置开始，查找子串s，返回找到的位置索引， -1表示查找不到子串。
2. size_type find(char c, size_type pos=0) 在当前字符串的pos索引位置开始，查找字符串c的索引位置，返回-1表示查找不到字符c。

15.1.7 字符串的比较

1. int compare(const string& s) 将当前字符串与字符串s比较，相等返回0，大于s 返回1，小于s返回-1
2. int compare(size_type pos, size_type n, const string& s)将当前字符串从 pos 索引位置开始的 n 个字符构成的字符串与字符串 s 比较
3. int compare(const char* s) 直接将当前字符串与字符串 s 比较。

15.1.8 其他常用函数

1. size_type length() 字符串的非空字符个数，即字符串的长度
2. size_type size() 返回字符串的长度
3. bool empty() 字符串是否为空，空则返回 1，否则返回 0
4. const char* c_str() 将string 对象转换为c字符数组。
5. string substr(int pos = 0,int n = npos) 返回pos开始的n个字符组成的字符串
6. void swap(string &s2); 交换当前字符串与s2的值

---

15.2 C标准的字符串操作函数

#include <string.h> 和 #include <stdio.h>

1. 复制：char *strcpy(char* dest, const char *src);
   把从src地址开始且含有NULL结束符的字符串复制到以dest开始的地址空间
   src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。
2. 查找：char *strstr(char *str1, const char *str2);
   用于判断字符串str2是否是str1的子串。如果是，则该函数返回str2在str1中首次出现的地址。

---

15.3 C++ STL的函数

1. string to_string (int val);
   将数字转换成字符串
2. int stoi (const string& str, size_t* idx = 0, int base = 10);
   将字符串转换成整型，base指的是进制，10表示10进制，其他类似函数：
   long stol (const string& str, size_t* idx = 0, int base = 10);
unsigned long stoul (const string& str, size_t* idx = 0, intbase = 10);
   float stof (const string& str, size_t* idx = 0);
double stod (const string& str, size_t* idx = 0);

这篇博文是个人的学习笔记，内容许多来源于网络（包括CSDN、博客园及百度百科等），博主主要做了微不足道的整理工作。由于在做笔记的时候没有注明来源，所以如果有作者看到上述文字中有自己的原创内容，请私信本人修改或注明来源，非常感谢>_<