数据结构笔记——串的定义与基本操作

梦里梦外; 2023-03-12 09:16 124阅读 0赞

## **一、串的定义** ##

![20200514192822917.png][]

### **例：** ###

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"

<table style="width:601px;"> 
 <tbody> 
  <tr> 
   <td style="width:207px;">StrAssign(&amp;T,chars)</td> 
   <td style="width:391px;">赋值操作。把串T赋值为chars</td> 
  </tr> 
  <tr> 
   <td style="width:207px;">StrCopy(&amp;T,S)</td> 
   <td style="width:391px;">复制操作。由串S复制得到串T</td> 
  </tr> 
  <tr> 
   <td style="width:207px;">StrEmpty(S)</td> 
   <td style="width:391px;">判空操作。若S为空串，则返回true</td> 
  </tr> 
  <tr> 
   <td style="width:207px;">StrLength(S)</td> 
   <td style="width:391px;">求串长。返回串S的元素个数</td> 
  </tr> 
  <tr> 
   <td style="width:207px;">ClearString(&amp;S)</td> 
   <td style="width:391px;">清空操作。将S清为空串</td> 
  </tr> 
  <tr> 
   <td style="width:207px;">DestroyString(&amp;S)</td> 
   <td style="width:391px;">销毁串。将串S销毁（回收存储空间）</td> 
  </tr> 
  <tr> 
   <td style="width:207px;">Concat(&amp;T,S1,S2)</td> 
   <td style="width:391px;">串联接。用T返回由S1和S2联接的新串</td> 
  </tr> 
  <tr> 
   <td style="width:207px;">SubString(&amp;Sub,S,pos,len)</td> 
   <td style="width:391px;">求子串。用Sub返回串S的第pos个字符起长度为len的子串</td> 
  </tr> 
  <tr> 
   <td style="width:207px;">index(S,T)</td> 
   <td style="width:391px;">定位操作。若主串S中存在与串T值相同的子串，则返回它在主串S中第一次出现的位置，否则函数值为0</td> 
  </tr> 
  <tr> 
   <td style="width:207px;">StrCompare(S,T)</td> 
   <td style="width:391px;">比较操作。若S&gt;T，则返回值&gt;0；若S=T，则返回值=0；若S&lt;T，则返回值&lt;0</td> 
  </tr> 
 </tbody> 
</table>

Eg：执行基本操作Concat(&T,S,W)后，T="iPhone 11 Pro Max?Pro"

执行基本操作SubString(&T,S,4,6)后，T="one 11"

执行基本操作Index(S,W)后，返回值为11

## **四、字符集编码** ##

任何数据存到计算机中一定是二进制数。需要确定一个字符和二进制数的对应规则，这就是编码。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwMzEwMTQ4_size_16_color_FFFFFF_t_70][]

**“字符集”：**

英文字符——ASCII字符集

中英文——Unicode字符集

Unicode字符集：基于同一个字符集，可以有多种编码方案，如：UTF-8,UTF-16

**注：采用不同的编码方式，每个字符所占空间不同。**

## **五、乱码问题** ##

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwMzEwMTQ4_size_16_color_FFFFFF_t_70 1][]

在你的文件中，原本采用某一套编码规则y=f(x)，如：'码'<->'0001010100010101010010'

打开文件时，你的软件以为你采用的是另一套编码规则y=g(x)，如0001010100010101010010' <->'鐟'

## **六、总结** ##

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwMzEwMTQ4_size_16_color_FFFFFF_t_70 2][]

[20200514192822917.png]: /images/20230312/9baac642951f4386aa6d047fdea86a92.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwMzEwMTQ4_size_16_color_FFFFFF_t_70]: /images/20230312/2e75cbb7f31e425b925e1f8984b09123.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwMzEwMTQ4_size_16_color_FFFFFF_t_70 1]: /images/20230312/f54f8ec2990a49f980fc5dac514c2c53.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwMzEwMTQ4_size_16_color_FFFFFF_t_70 2]: /images/20230312/8d4781c424d247beba7f9de207e333ed.png