库函数的模拟实现（strcat、strcmp)

最新推荐文章于 2024-08-04 11:07:52 发布

Yyyyyyyyyyyyds

最新推荐文章于 2024-08-04 11:07:52 发布

阅读量705

点赞数 23

文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/Yyyyyyyyyyyyds/article/details/140892716

版权

一、strcat函数说明

熟悉的cplusplus它又来了。家人们可以点击🔗进一步的浏览。

好的我们来总结一下这个函数要注意的事项：

源字符串必须以'\0'结束。
目标字符串中也得有'\0'，否则就不知从哪里开始追加了。
目标空间必须足够大，能够容纳下源字符串的内容。
目标空间必须可修改
留个思考：如果字符串自己给自己追加会发生什么呢？

二、strcat模拟实现

#include <stdio.h>
#include <string.h>
char* my_strcat(char* dest, const char* src) {
    char* ret = dest;
    while (*dest) dest++;  // 找到dest的字符串结束符
    while ((*dest++ = *src++));  // 复制src到dest后面
    return ret;
}

int main() 
{
    char arr1[20] = "Welcome ";
    char arr2[] = "bit!";

    my_strcat(arr1, arr2);  // 连接字符串
    printf("%s", arr1);  // 打印连接后的字符串
    return 0;
}

函数实现思路：

char* my_strcat(char* dest, const char* src) {: 定义了一个名为 my_strcat 的函数，它接受两个参数：dest 是一个字符指针，指向要连接的目标字符串；src 是一个指向源字符串的只读字符指针。
char* ret = dest;: 将 ret 指针初始化为 dest 的值，以便在函数结束时返回原始目标字符串的地址。
while (*dest) dest++;: 这个循环遍历 dest 指向的字符串，直到遇到空字符（字符串的结束标志），然后将 dest 指针移动到字符串的末尾。
while ((*dest++ = *src++));: 这个循环将 src 指向的字符串复制到 dest 指向的位置。*dest++ = *src++ 表达式先复制 src 指向的字符到 dest 指向的位置，然后递增 dest 和 src 指针。循环继续，直到 src 指向空字符。
return ret;: 函数返回 ret，即原始目标字符串的地址。

三、小思考

当我们自己追加自己时，编译器报错啦！那么问题出在哪里呢

内存重叠问题: 如果 my_strcat 函数试图将一个字符串复制到它自己的内存位置，这将导致内存重叠的问题。在这个例子中，arr1 的内容被复制到它自己的内存位置，这可能会覆盖原始字符串的某些部分，导致未定义的行为。
函数实现: 函数 my_strcat 的实现是正确的，它能够正确地将一个字符串复制到另一个字符串的末尾。但是，当源字符串和目标字符串是同一个时，复制操作可能会导致原始字符串被截断或损坏。
未定义行为: 在C语言中，如果源和目标内存区域有重叠，但不是在目标数组的开头，使用 strcpy 或类似函数（如 strcat）可能导致未定义行为。虽然 my_strcat 函数的逻辑是正确的，但当源和目标相同，并且源字符串不是从目标字符串的开头开始复制时，结果可能是不可预测的。
安全问题: 即使 my_strcat 函数能够处理重叠的情况，它也没有检查目标数组的大小是否足够容纳源字符串。如果源字符串太长，可能会导致数组越界，这是一个潜在的安全问题。

总而言之：可能导致原始字符串被截断或损坏，从而导致不可预测的结果。正确的做法是使用不同的数组来存储连接后的结果，或者确保源字符串和目标字符串没有重叠。

四、strcmp函数说明

还是来总结一下：

第一个字符串大于第二个字符串，则返回大于0的数字
第一个字符串等于第二个字符串，则返回0
第一个字符串小于第二个字符串，则返回小于0的数字
如何判断两个字符串呢？比较两个字符串中对应位置上的ASCII码值的大小

五、strcmp模拟实现

#include<stdio.h>
#include<assert.h>
int my_strcmp(const char* arr1, const char* arr2)
{
	assert(arr1, arr2);
	while (*arr1 == *arr2) {   
		if (*arr1 == '\0') {
			return 0;
		}
		arr1++;
		arr2++;
	}
	if (*arr1 > *arr2) {
		return 1;
	}
	else if (*arr1 < *arr2) {
		return -1;
	}
}
int main()
{
	char arr1[10] = "abcdfe";
	char arr2[10] = "abcdef";
	int ret = my_strcmp(arr1, arr2);
	if (ret < 0) {
		printf("a<b\n");
	}
	else if (ret > 0) {
		printf("a>b\n");
	}
	else {
		printf("a=b \n");
	}
}

函数实现思路：

int my_strcmp(const char* arr1, const char* arr2): 定义了一个名为 my_strcmp 的函数，它接受两个参数 arr1 和 arr2，这两个参数都是指向字符的常量指针。
while (*arr1 == *arr2): 当两个字符串的当前字符相同时，循环继续。
if (*arr1 == '\0') { return 0; }: 如果 arr1 的当前字符是字符串的终止符（\0），则两个字符串相等，返回 0。
arr1++; arr2++;: 将两个指针向前移动到下一个字符。
if (*arr1 > *arr2) { return 1; }: 如果 arr1 的当前字符大于 arr2 的当前字符，返回 1，表示 arr1 在字典序上大于 arr2。
else if (*arr1 < *arr2) { return -1; }: 如果 arr1 的当前字符小于 arr2 的当前字符，返回 -1，表示 arr1 在字典序上小于 arr2。
然后再在main函数中判断一下返回值是什么来进行正确的打印。