数据结构笔记——串的定义与基本操作
一、串的定义
例:
S='Hello World!'
T="iPhone 11 Pro Max?"
注:有的地方用双引号(如Java、C),有的地方用单引号(如Python)
子串:串中任意个连续的字符组成的子序列。Eg:'iPhone','Pro M'是串T的子串
主串:包含子串的串。Eg:T是子串'iPhone'的主串
字符在主串中的位置:字符在串中的序号。Eg:'1'在T中的位置是8(第一次出现)
子串在主串中的位置:子串的第一个字符在主串中的位置。Eg:'11 Pro'在T中的位置为8
注:位序从1开始,而不是从0开始
空串VS空格串:
M='' ——M为空串
N=' ' ——N是由三个空格字符组成的空格传,每个空格字符占1B
二、串V.S线性表
串是一种特殊的线性表,数据元素之间呈线性关系
串的数据对象限定为字符集(如中文字符、英文字符等)
串的基本操作,如增删改查等通常以子串为操作对象
三、串的基本操作
假设有串T="",S="iPhone 11 Pro Max?",W="Pro"
StrAssign(&T,chars) | 赋值操作。把串T赋值为chars |
StrCopy(&T,S) | 复制操作。由串S复制得到串T |
StrEmpty(S) | 判空操作。若S为空串,则返回true |
StrLength(S) | 求串长。返回串S的元素个数 |
ClearString(&S) | 清空操作。将S清为空串 |
DestroyString(&S) | 销毁串。将串S销毁(回收存储空间) |
Concat(&T,S1,S2) | 串联接。用T返回由S1和S2联接的新串 |
SubString(&Sub,S,pos,len) | 求子串。用Sub返回串S的第pos个字符起长度为len的子串 |
index(S,T) | 定位操作。若主串S中存在与串T值相同的子串,则返回它在主串S中第一次出现的位置,否则函数值为0 |
StrCompare(S,T) | 比较操作。若S>T,则返回值>0;若S=T,则返回值=0;若S<T,则返回值<0 |
Eg:执行基本操作Concat(&T,S,W)后,T="iPhone 11 Pro Max?Pro"
执行基本操作SubString(&T,S,4,6)后,T="one 11"
执行基本操作Index(S,W)后,返回值为11
四、字符集编码
任何数据存到计算机中一定是二进制数。需要确定一个字符和二进制数的对应规则,这就是编码。
“字符集”:
英文字符——ASCII字符集
中英文——Unicode字符集
Unicode字符集:基于同一个字符集,可以有多种编码方案,如:UTF-8,UTF-16
注:采用不同的编码方式,每个字符所占空间不同。
五、乱码问题
在你的文件中,原本采用某一套编码规则y=f(x),如:'码'<->'0001010100010101010010'
打开文件时,你的软件以为你采用的是另一套编码规则y=g(x),如0001010100010101010010' <->'鐟'