标准库 - 字符串

author: Frankaiyou, henrytbtrue

# C/C++ 标准库中的字符串

## C 标准库

C 标准库是在对字符数组进行操作

###	`strlen`

`int strlen(const char *str)` ：返回从 `str[0]` 开始直到 `'\0'` 的字符数。注意，未开启 O2 优化时，该操作写在循环条件中复杂度是 $\Theta(N)$ 的。

###	`printf`

`printf("%s", s)` ：用 `%s` 来输出一个字符串（字符数组）。

###	`scanf`

`scanf("%s", s)` ：用 `%s` 来读入一个字符串（字符数组）。

###	`sscanf`

`sscanf(const char *__source, const char *__format, ...)` ：从字符串 `__source` 里读取变量，比如 `sscanf(str,"%d",&a)` 。

###	`sprintf`

`sprintf(char *__stream, const char *__format, ...)` ：将 `__format` 字符串里的内容输出到 `__stream` 中，比如 `sprintf(str,"%d",i)` 。

###	`strcmp`

`int strcmp(const char *str1, const char *str2)` ：按照字典序比较 `str1 str2` 若 `str1` 字典序小返回负值，一样返回 0，大返回正值 请注意，不要简单的认为只有 `0, 1, -1` 三种，在不同平台下的返回值都遵循正负，但并非都是 `0, 1, -1`

###	`strcpy`

`char *strcpy(char *str, const char *src)` : 把 `src` 中的字符复制到 `str` 中， `str`	`src` 均为字符数组头指针，返回值为 `str` 包含空终止符号 `'\0'` 。

###	`strncpy`

`char *strncpy(char *str, const char *src, int cnt)` ：复制至多 `cnt` 个字符到 `str` 中，若 `src` 终止而数量未达 `cnt` 则写入空字符到 `str` 直至写入总共 `cnt` 个字符。

###	`strcat`

`char *strcat(char *str1, const char *str2)` : 将 `str2` 接到 `str1` 的结尾，用 `*str2` 替换 `str1` 末尾的 `'\0'` 返回 `str1` 。

###	`strstr`

`char *strstr(char *str1, const char *str2)` ：若 `str2` 是 `str1` 的子串，则返回 `str2` 在 `str1` 的首次出现的地址；如果 `str2` 不是 `str1` 的子串，则返回 `NULL` 。

###	`strchr`

`char *strchr(const char *str, int c)` ：找到在字符串 `str` 中第一次出现字符 `c` 的位置，并返回这个位置的地址。如果未找到该字符则返回 `NULL` 。

###	`strrchr`

`char *strrchr(const char *str, char c)` ：找到在字符串 `str` 中最后一次出现字符 `c` 的位置，并返回这个位置的地址。如果未找到该字符则返回 `NULL` 。

## C++ 标准库

C++ 标准库是在对字符串对象进行操作，同时也提供对字符数组的兼容。

###	`std::string`

- 赋值运算符 `=` 右侧可以是 `const string/string/const char*/char*` 。
- 访问运算符 `[cur]` 返回 `cur` 位置的引用。
- 访问函数 `data()/c_str()` 返回一个 `const char*` 指针，内容与该 `string` 相同。
- 容量函数 `size()` 返回字符串字符个数。
- 还有一些其他的函数如 `find()` 找到并返回某字符位置。
-	`std :: string` 重载了比较逻辑运算符，复杂度是 $\Theta(N)$ 的。

WIKIOI

标准库 - 字符串