数据结构专升本知识点2

小王的创意工坊

已于 2023-09-20 18:18:42 修改

阅读量368

点赞数

文章标签：数据结构

于 2023-09-20 18:18:40 首次发布

本文链接：https://blog.csdn.net/weixin_52983513/article/details/133090451

版权

关于字符串相关函数介绍以及使用方法：

StrAssign(&T，chars) :

        StrAssign(&T，chars):是一个字符串赋值函数，函数名为：StrAssign，

        这个函数的名字通常表示它用于字符串（String）操作。

两个参数为：(&T, chars)；

        &T：是一个字符串变量（或字符串对象）的指针。

        chars：这是一个字符数组或指向字符数组的指针，用于提供要赋值给字符串的字符序列。

        这个函数的目的是将字符序列（chars）赋值给字符串变量（T）。

StrCompare(S, T) ：

"数据结构 StrCompare(S, T)" 是一个串比较函数的定义，通常用于比较两个字符串（或字符序列）S 和 T 的内容。这个函数的目的是确定这两个字符串是否相等，以及如果它们不相等，哪一个字符串在字典顺序上位于另一个之前。

一般而言，串比较函数的返回值可能有以下几种情况：

如果 S 等于 T，则返回0。这表示两个字符串在内容上完全相等。
如果 S 小于 T，则返回一个负整数，通常为负的差值。这表示字符串 S 在字典顺序上位于字符串 T 之前。具体的负差值通常表示 S 中的第一个不相等字符的 ASCII 值小于 T 中对应位置的字符的 ASCII 值。
如果 S 大于 T，则返回一个正整数，通常为正的差值。这表示字符串 S 在字典顺序上位于字符串 T 之后。具体的正差值通常表示 S 中的第一个不相等字符的 ASCII 值大于 T 中对应位置的字符的 ASCII 值。
这种串比较函数在编程中非常常见，用于排序、查找、确定字符串的顺序等各种操作。

StrLength(S)：

"数据结构 StrLength(S)" 表示一个用于求取字符串长度的函数定义。这个函数的主要目的是计算给定字符串 S 的字符数量，也就是字符串的长度。

        在许多编程语言中，字符串是一个字符序列，而求字符串长度是一个常见的操作。

        这个函数通常会返回一个整数值，表示字符串 S 中包含的字符数量，

        不包括字符串的结尾标志符（例如，在C语言中是'\0'）。

        例如，如果你有一个字符串 "Hello, World!"，那么调用 StrLength(S) 应该返回 13，因为这个字符串包含了13个字符。

        这个函数在编程中非常常见，因为它用于确定字符串的大小、遍历字符串、分配内存以存储字符串等各种操作。

Concat(&T,S1,S2):

"数据结构 Concat(&T, S1, S2)" 表示一个串联函数的定义。这个函数的主要目的是将两个字符串 S1 和 S2 连接起来，并将结果存储在新的字符串 T 中。

        &T：这是一个指向字符串 T 的指针或引用，用于存储连接后的结果。
  S1：这是第一个字符串，也是待连接的字符串之一。
  S2：这是第二个字符串，也是待连接的字符串之一。

        函数的执行过程是将字符串 S1 和 S2 连接在一起，形成一个新的字符串，然后将这个新字符串的地址或引用存储在 T 中。结果字符串 T 包含了 S1 和 S2 中的所有字符，按照它们在原始字符串中的顺序排列

        示例：如果 S1 = "Hello, "，S2 = "World!"，那么执行 Concat(&T, S1, S2) 后，T 将包含字符串 "Hello, World!"。

Substring(&Sub,s,pos,len):

"数据结构 Substring(&Sub, s, pos, len)" 表示一个求子串函数的定义。这个函数的主要目的是从字符串 s 中提取一个子串，并将结果存储在新的字符串 Sub 中。

        &Sub：这是一个指向字符串 Sub 的指针或引用，用于存储从原始字符串 s 中提取的子串.
  s：这是源字符串，即你想要从中提取子串的字符串。
  pos：这是子串的起始位置，表示从 s 中的哪个字符开始提取子串。通常，位置从 0 开始计数，即第一个字符的位置是 0。
len：这是子串的长度，表示你想要提取的子串包含多少个字符。
函数的执行过程是从字符串 s 的位置 pos 处开始提取长度为 len 的子串，并将这个子串存储在 Sub 中。结果字符串 Sub 将包含 s 中从位置 pos 开始的 len 个字符。

        示例：如果 s 是 "Hello, World!"，pos 是 0，len 是 5，那么执行 Substring(&Sub, s, pos, len) 后，Sub 将包含子串 "Hello"。

StrCoppy(&T,s):

"数据结构 StrCopy(&T, s)" 表示一个串拷贝函数的定义。这个函数的主要目的是将字符串 s 的内容复制到新的字符串 T 中。

&T：这是一个指向字符串 T 的指针或引用，用于存储从字符串 s 复制而来的内容。
s：这是源字符串，即你想要复制的字符串。

函数的执行过程是将字符串 s 的内容逐字符复制到字符串 T 中，以创建一个与 s 完全相同的副本。

示例：如果 s 是 "Hello, World!"，执行 StrCopy(&T, s) 后，T 将包含字符串 "Hello, World!" 的完全相同副本。

StrEmpty(S):

"数据结构 StrEmpty(S)" 表示一个串判空函数的定义。这个函数的主要目的是检查字符串 S 是否为空，即它是否不包含任何字符。

通常，这个函数会返回一个布尔值或类似的结果，以指示字符串是否为空。如果字符串为空，函数返回真（true）或非零值；如果字符串不为空，函数返回假（false）或零值。

Clearstring(&S):

        "数据结构 Clearstring(&S)" 是一个串判空函数，是一个串清空函数的定义。这个函数的主要目的是将字符串 S 清空，使其不包含任何字符。

        具体而言，这个函数通常会将字符串的长度设置为零，或者将字符串的内容设为空字符串（不包含任何字符）。这样做可以将原始字符串中的所有字符都移除，使得字符串变为空。

        示例：如果 S 是 "Hello, World!"，执行 Clearstring(&S) 后，S 将变为空字符串，即不包含任何字符。

Replace(&S,pos,T):

        "数据结构 Index(S, pos, T)" 表示一个求字串位置的函数的定义。这个函数的主要目的是在字符串 S 中从指定的位置 pos 开始搜索子串 T，并返回找到的子串 T 在字符串 S 中的位置。

S：这是源字符串，在其中搜索子串 T。
pos：这是搜索的起始位置，表示从字符串 S 的哪个字符开始搜索子串 T。通常，位置从 0 开始计数，即第一个字符的位置是 0。
T：这是要搜索的子串

        函数的执行过程是从指定的起始位置 pos 开始，逐字符比较源字符串 S 中的字符和子串 T 中的字符，直到找到子串 T 在 S 中的第一个匹配位置。如果找到了匹配的子串，函数将返回该位置；如果没有找到，通常会返回一个指示子串不存在的特殊值，例如 -1。

                示例：如果 S 是 "Hello, World!"，pos 是 0，T 是 "World"，那么执行 Index(S, pos, T) 可能会返回 7，因为子串 "World" 在字符串 "Hello, World!" 中的起始位置是从索引 7 开始的。

StrInsert(&S,pos,T):

        "数据结构 StrInsert(S, pos, T)" 表示一个字串插入函数的定义。这个函数的主要目的是在字符串 S 的指定位置 pos 处插入另一个字符串 T

S：这是源字符串，你想要在其中插入子串 T
pos：这是插入操作的位置，表示你希望在字符串 S 的哪个字符之前插入子串 T。通常，位置从 0 开始计数，即第一个字符的位置是 0。
T：这是要插入的子串。

        函数的执行过程是将字符串 T 插入到字符串 S 的指定位置 pos 处，以创建一个新的字符串，其中包含了原始字符串 S 和插入的子串 T。

        示例：如果 S 是 "Hello, World!"，pos 是 5，T 是 "beautiful "，那么执行 StrInsert(S, pos, T) 后，S 可能变为 "Hello, beautiful World!"，其中 "beautiful " 被插入到了 "Hello, " 之后。

StrDlete(&S,pos,len):

"数据结构 StrDelete(&S, pos, len)" 表示一个字串删除函数的定义。这个函数的主要目的是从字符串 S 中删除指定位置 pos 开始的一定长度 len 的子串。

        &S：这是一个指向字符串 S 的指针或引用，用于指定要修改的源字符串。
pos：这是删除操作的起始位置，表示从字符串 S 的哪个字符开始删除子串。通常，位置从 0 开始计数，即第一个字符的位置是 0。
len：这是要删除的子串的长度，表示要从字符串 S 中删除多少个字符。

        函数的执行过程是从指定位置 pos 开始，删除字符串 S 中长度为 len 的子串，然后将修改后的字符串存储在 S 中。

        示例：如果 S 是 "Hello, World!"，pos 是 6，len 是 5，那么执行 StrDelete(&S, pos, len) 后，S 可能变为 "Hello!"，其中从位置 6 开始的 5 个字符 "World" 被删除了。