【c语言】字符串函数的模拟实现(二)

strcat的介绍及实现

strcat的作用就是字符串追加,即将一个字符串添加到另一个字符串末尾。
那既然要追加字符串,要怎么找到目标字符串的末尾呢?所以这就要求目标空间中要有'\0',找到'\0'就是找到末尾了。需要注意的是此函数内部在找末尾时,找的是目标空间中第一个'\0'的位置,然后从此位置开始追加。又开始就要有结束,所以源字符串中也要有'\0'。既然要追加字符串,所以目标空间必须可以被修改。
strcat将源字符串追加到目标字符串末尾,那么目标空间就必须足够大。还有一点需要注意的是,此函数返回的是目标空间首元素地址。
在这里插入图片描述
根据上面总结了以下几点:

  1. 目标空间要有'\0',(开始追加的地方)
  2. 源头字符串中要有'\0',(追加到此处结束)
  3. 目标空间要足够大可修改

实现方法如下:

#include<stdio.h>
#include<assert.h>

char* my_strcat(char* dest, const char* src)
{
	char* ret = dest;//记录目标字符串首元素地址
	assert(dest && src);
	//1.找到目标空间的'\0'
	while (*dest != '\0')
	{
		dest++;
	}
	//2.拷贝数据
	while (*dest++ = *src++)
	{
		;
	}
	//3.返回参数
	return ret;
}
int main()
{
	char arr1[20] = "hello";
	char* p = "world";
	printf("%s\n",my_strcat(arr1, p));
	return 0;
}

在这里插入图片描述
再来思考这么一个问题:如果用strcat自己给自己追加会发生什么,如下:

my_strlen(arr1,arr1);

仔细分析一下会发现,当找到目标空间的'\0'时,源字符串就会将此'\0'修改,那么在继续追加字符时,由于源字符串和目标空间相同,且'\0'被修改,则此函数就无法结束,从而导致程序崩溃。

strcmp的介绍及实现

strcmp是比较两个字符串的大小关系的函数。
关于比较规则:比较的是两个字符串中对应位置上的字符,一开始比较的则是两个字符串的首元素所对应的字典序。如果两个所对应的字典序不同,则会继续比较,直到比较到两个不同的字符或是找到了'\0'。如果比较的结果是:

  1. str1 > str2,则返回大于0的数;
  2. str1 = str2,则会返回0,这里的相等是直至字符串末尾都相等;
  3. str1 < str2,则会返回小于0的数

关于函数参数:strcmp返回值是一个整形,接收的参数是两个字符串的地址,而此地址指向的地址是不可修改的,所以用const修饰。
在这里插入图片描述
模拟实现如下:

#include<stdio.h>
#include<assert.h>

int my_strcmp(const char* str1, const char* str2)
{
	assert(str1 && str2);
	while (*str1 == *str2)
	{
		//判断字符串是否结束
		if (*str1 == '\0')
			return 0;
		str1++;
		str2++;
	}
	//比较对应值
	if (*str1 > *str2)
		return 1;
	else
		return -1;
	//此处也可以直接用两值的差作为返回值
	//即:return *str1 - *str2;
}
int main()
{
	char arr1[] = "abcdef";
	char arr2[] = "abc";
	int ret = my_strcmp(arr1, arr2);
	printf("%d\n", ret);
	return 0;
}

小结

通过上面介绍的strcatstrcmp这两个函数,及在 字符串函数的模拟实现中介绍的strcmp函数,我们发现这些都是长度不受限制的字符串函数。因为这个特点,所以我们在使用时存在一些安全性的问题,这就要求我们在使用时要格外的小心,防止发生包括但不限于越界访问,死循环导致的程序崩溃等问题
所以c语言也引入了如strncpystrncatstrncmp等长度受限制的字符串函数,下面我会对这些函数一一介绍。

strncpy的介绍及实现

strncpy就是拷贝num个字符从源字符串到目标空间。
在使用时当然还有一些细节要注意:

  1. 当要拷贝的字符个数num大于源头字符串的的长度时,会在目标空间继续拷贝'\0'直至达到num个;
  2. 如果num小于源字符串的话,strncpy并不会在目标空间多拷贝一个'\0'表示结束;
  3. 相较于strcpystrncpy多了一个参数类型为size_t的参数,这就是需要拷贝的字符的个数。
    在这里插入图片描述

strncpy模拟实现图解:
在这里插入图片描述

模拟实现:

#include<stdio.h>
#include<assert.h>

char* my_strncpy(char* dest, const char* src, size_t num)
{
	char* ret = dest;
	assert(dest && src);
	//拷贝源字符串中的字符到目标空间,记录剩下需要拷贝的字符,直到num为0或源字符串结束
	while (num && (*dest++ = *src++))
		num--;
	//判断拷贝是否结束,如果没有继续拷贝num个'\0'
	if (num)
		while (--num)
			*dest++ = '\0';
	return ret;
}
int main()
{
	char arr1[20] = "hello world";
	char arr2[] = "love";
	printf("%s\n", my_strncpy(arr1, arr2, 4));
	return 0;
}

  • 44
    点赞
  • 34
    收藏
    觉得还不错? 一键收藏
  • 43
    评论
### 回答1: C语言中常用的字符串替换函数是`str_replace`,它可以在一个字符串中查找并替换指定的子字符串。下面我将简单地模拟实现一个`str_replace`函数。 ```c #include <stdio.h> #include <stdlib.h> #include <string.h> char* str_replace(const char* str, const char* search, const char* replace) { char* result; int search_len = strlen(search); int replace_len = strlen(replace); int count = 0; // 统计需要替换的次数 const char* s = str; while ((s = strstr(s, search)) != NULL) { count++; s += search_len; } // 计算替换后的字符串长度 int result_len = strlen(str) + count * (replace_len - search_len); result = (char*)malloc(result_len + 1); // 开始替换 char* p = result; s = str; while ((s = strstr(s, search)) != NULL) { int n = s - str; strncpy(p, str, n); p += n; strncpy(p, replace, replace_len); p += replace_len; str = s + search_len; } strcpy(p, str); return result; } int main(void) { const char* str = "Hello, world!"; const char* search = "world"; const char* replace = "everyone"; char* result = str_replace(str, search, replace); printf("替换前: %s\n", str); printf("替换后: %s\n", result); free(result); return 0; } ``` 上述代码实现了一个简单的`str_replace`函数。它首先统计了需要替换的次数,并根据替换的次数计算了替换后的字符串长度。然后,它分配了足够的内存空间来存储替换后的字符串,并进行了替换操作。最后,它返回了替换后的字符串。在`main`函数中,我们可以看到如何使用这个函数来替换一个字符串中的子字符串。 需要注意的是,本示例只是对`str_replace`函数的简单模拟实现,实际使用中还需要处理更多的边界情况和错误处理。 ### 回答2: C语言中没有内置的字符串替换函数,但我们可以通过模拟实现一个字符串替换函数。 首先,我们可以定义一个函数,该函数接受三个参数:源字符串、待替换的子字符串、替换后的子字符串函数的返回值是替换完成后的字符串。 接下来,我们可以使用循环来遍历源字符串。在每次循环中,比较源字符串中是否存在待替换的子字符串。如果存在,我们就将替换后的子字符串复制到新的字符串中。如果不存在,我们将源字符串中的当前字符复制到新的字符串中。 最后,返回新的字符串即可。 下面是一个简单的模拟实现示例: ```c #include <stdio.h> #include <string.h> char* stringReplace(char* source, const char* search, const char* replace) { char* result; int i, j, sourceLen, searchLen, replaceLen, count; sourceLen = strlen(source); searchLen = strlen(search); replaceLen = strlen(replace); count = 0; for (i = 0; i < sourceLen; i++) { if (strstr(&source[i], search) == &source[i]) { count++; i += searchLen - 1; } } result = (char*)malloc(sourceLen + count * (replaceLen - searchLen) + 1); i = 0; j = 0; while (source[i]) { if (strstr(&source[i], search) == &source[i]) { strcpy(&result[j], replace); j += replaceLen; i += searchLen; } else result[j++] = source[i++]; } result[j] = '\0'; return result; } int main() { char source[] = "Hello, World!"; const char search[] = "World"; const char replace[] = "C Language"; char* result = stringReplace(source, search, replace); printf("替换后的字符串: %s\n", result); free(result); return 0; } ``` 这是一个简单的模拟实现,实际上字符串替换还涉及到更多复杂的情况和细节,比如大小写敏感、替换次数限制等等。需要根据实际需求进行更进一步的完善。 ### 回答3: C语言字符串替换函数模拟实现的方法有很多,以下是一种可能的实现方式: ```c #include <stdio.h> #include <string.h> void str_replace(char *str, const char *find, const char *replace) { int find_len = strlen(find); int replace_len = strlen(replace); int str_len = strlen(str); char result[100]; int result_len = 0; int i = 0; while (i < str_len) { if (strncmp(&str[i], find, find_len) == 0) { // 找到需要替换的字符串 strncpy(&result[result_len], replace, replace_len); result_len += replace_len; // 跳过被替换的部分 i += find_len; } else { // 将原字符串的字符复制到结果字符串中 result[result_len] = str[i]; result_len++; i++; } } // 将新的结果字符串复制回原字符串中 strncpy(str, result, result_len); str[result_len] = '\0'; } int main() { char str[100] = "Hello, World!"; char find[10] = "World"; char replace[10] = "Alice"; printf("Before replace: %s\n", str); str_replace(str, find, replace); printf("After replace: %s\n", str); } ``` 这个函数的思路是首先计算出原字符串、需要查找的字符串以及替换的字符串的长度。然后以原字符串为基础,通过遍历每个字符的方式,查找需要替换的字符串,然后将替换的字符串复制到结果字符串中,同时跳过原字符串中已经被替换的部分。最后将结果字符串复制回原字符串中,完成字符串的替换。在主函数中,我们可以看到使用这个函数对原始字符串中的特定字符串进行了替换操作。运行程序后,可以输出替换后的字符串
评论 43
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值