学习数据结构（七）——串

1.什么叫串？

字符串简称叫串。串是由0个、1个、多个字符组成的有限序列。串中任意一个连续的字符组成的子序列称为该串的子串。

2.C++的串处理库

其库函数名为<string>。

（1）复制函数

char* strcpy(char *strDestinnation,const char* strSource);

strSource是源字符串，strDestinnation是目标字符串，并返回目标字符串。注意：该函数不检查函数的空间完备性。

（2）部分复制函数

int strncpy(char *strDest,const char* strSource,size_t count);

strSource是源字符串，strDest是目标字符串，count是从第1个字符开始的复制数。注意：该函数不检查函数的空间完备性。

（3）连接函数

char *strncat(char* strDest,const char* strSource,char c);

strSource是源字符串，strDest是目标字符串，并返回结果字符串。注意：函数不检测上限。

（4）部分连接函数

char* strncat(char* strDest,const char* strSource,size_t count);

把strSource中开头count个字符添加到strDest尾巴，并在结尾添加上结束字符，返回结果字符串。

（5）搜索指定字符首次出现的函数

char* strchr(const char* str,char c)

在str中查找c，若成功，则返回第一个字符的地址；否则，操作失败，返回NULL。

（6）搜索指定字符最后出现的函数

char* strrchr(const char* str,char c);

在str中查找c，若成功，则返回最后一个字符的地址；否则，操作失败，返回NULL。

（7）搜索指定字符串首次出现的函数

size_t strcspn(const char* string，cosnt char* strCharSet);

返回在string中第1个属于strCharSet的第1个字符下标值。

（8）长度函数

size_t strlen(const char* string);

返回string字符串的字符个数。

（9）比较函数

int strcmp(const char* string1,const char* string)

比较string1和string2的大小，若string1=string2，则返回0，若string1>string2，则返回1，若string1<string2，则返回-1。

（10）部分比较函数

int strncmp(const char* string1,const char* string,size_t count);

比较string1和string2前count个字符的大小，若string1=string2，则返回0，若string1>string2，则返回1，若string1<string2，则返回-1。

（11）查找首次公共字符函数

char* strpbrk(const char* str,const char* strCharSet);

返回str和strCharSet中任何公共字符出现的第一次指针，如没有公共字符，则返回NULL。

（12）查找首次公共子串函数

char* strstr(const char* str,const char* strCharSet);

返回strCharSet在str中第一次匹配的首字符出现的指针，若无子串则返回NULL。

3.存储方式

（1）串的定长顺序存储表示：类似于线性表的顺序存储结构，即用定长的字符数组来实现，存储空间是编译时静态分配的。

（2）串的堆分配存储表示：仍然以一组连续地址的存储单元存放串值字符序列，但存储空间是程序执行过程中间动态分配得到的。

（3）串的块链存储表示：以一组不连续的存储单元存放结点。