c语言字符串函数及模拟实现一


前言

2022/10/07
本人小白,如果有错误请大佬指明 ☆*: .。. o(≧▽≦)o .。.:*☆
笔记打卡


一、求字符串的长度及其模拟实现

1.strlen函数

(1)注意事项

1.字符串以’\0’为结束标志,strlen函数计算的是从第一个开始到出现’\0’的字符个数。
2.参数指向的字符串必须要有’\0’,否则个数不准确

char arr1[] = "I love China";
	int len = strlen(arr1);
	printf("%d", len);

运行结果:12

char arr1[] ={'a','b','c'};
	int len = strlen(arr1);
	printf("%d", len);

运行结果:74(随机)

3.注意函数的返回值类型为size_t,是无符号的

int main()
{
	if (strlen("abc") - strlen("abcdef") > 0)
		printf(">\n");
	else
		peintf("<=\n");
	return 0;
}

运行结果: >
运算逻辑:
strlen(“abc”) -->3
strlen(“abcdef”) -->6
但无符号数相减也为无符号数
原本3-6 --> -3
但此刻的-3以补码的形式存储在计算机中
最高位不是符号位,所以被转化为一个超级大的正数

2. 模拟实现strlen函数

(1)计数器的版本

int my_strlen1(const char* str)
{
	int count = 0;//计数器
	while (*str != '\0')
	{
		count++;
		str++;
	}
	return count;
}

(2)不创造临时变量-递归的版本

int my_strlen2(const char* str)
{
	if (*str != '\0')
	{
		str++;
		return 1+my_strlen2(str);
	}
}

(3)指针减去指针的版本

同类型的指针可以进行相减,结果为两指针之间差的该指针指向类型的元素个数。

int my_strlen3(const char* str)
{
	char* p = str;
	while (*p != '\0')
		p++;
		return p - str;
}

二、字符串复制函数及其模拟实现

1.strcpy函数

//visual studio为了解决之前函数的越界的问题,_s系列的函数又分别增加了一些形参,比如长度等,所以,即使我们在C语言函数的基础上加上_s,还是会出现参数太少或形参类型和实参类型不匹配的问题。查看_s函数的形参列表的方式是:将光标移到你要查询的函数名里,然后单击右键,选择查看定义(或者使用快捷键 Alt + F12),然后就可以看到新版本的安全的C函数的形参列表了,根据这个形参列表设置实参就可以了

int main()
{
	char arr[20] ;
	strcpy_s(arr, 20,"hello");
	printf("%s\n", arr);
	return 0;
}

运行结果:hello

int main()
{
   char arr[20] =  "##############" ;
   strcpy_s(arr, 20,"hello");
   printf("%s\n", arr);
   return 0;
}

运行结果:hello
因为strcpy拷贝字符串时也会拷贝 ‘\0’ ,后面没有被覆盖的字符串会丢失
arr–>h e l l o \0 # # # # # # # #

int main()
{
	char arr1[5];
	char arr2[20] = "Hello world";
	strcpy_s(arr1, 5,arr2);
	printf("%s\n", arr1);
	return 0;
}

运行结果:运行失败
无足够大的空间存储

注意:储放拷贝字符串的数据一定要可以修改

2.模拟实现strcpy函数

void my_strcpy(char arr[], char arr2[])
{
	int i = 0;
	int j = 0;
	while (arr2[j] != '\0')
	{
		arr[i] = arr2[j];
		i++;
		j++;
	}
	printf("%s\0", arr);
}

3.strncpy函数

int main()
{
	char arr[20] = "abcdefg";
	char arr2[20] = "qwer";
	strncpy(arr,arr2, 3);
	printf("%s\n", arr);
	return 0;
}

运行结果:qwedefg
它比strcpy多一个参数,可以通过控制参数来控制拷贝的字符个数

4.模拟实现strncpy函数

void my_strncpy(char arr[], char arr2[],int count)
{
	int i = 0;
	int j = 0;
	while (arr2[j] != '\0'&&j<count)
	{
		arr[i] = arr2[j];
		i++;
		j++;
	}
	printf("%s\0", arr);
}

三、字符串连接函数及其模拟实现

1.strcat函数

int main()
{
	char arr1[20] = "hello ";
	char arr2[20] = "world";
	strcat_s(arr1,20, arr2);//字符串连接
	printf("%s\n", arr1);
	return 0;
}

运行结果:hello world
运行逻辑:arr1–>h e l l o(空格)\0
arr2–>w o r l d \0
连接时会覆盖掉第一个字符串的\0并将第二个字符串的\0
连接过去
运行后:arr1–>h e l l o (空格)w o r l d \0

1.源字符串必须以 ‘\0’ 结尾
2.目标空间必须足够大,能容纳源字符串的内容
3.目标空间必须可修改

2.模拟实现strcat函数

(1)指针版本

void my_strcpy_s(char* dest,const char* src)
{
	//1.找到目标字符串的\0
	while (*dest)//如果为\0则为假
		dest++;
	//2.连接源字符串,包含\0
	while (*dest++ = *src++);
}

(2)数组版本

void my_strcpy(char arr[], char arr2[])
{
	int i = 0;
	int j = 0;
	while (arr[i] != '\0')
		i++;
	while (arr[j] != '\0')
	{
		arr[i] = arr2[j];
		i++;
		j++;
	}
	printf("%s\0", arr);
}

3.strncat函数

int main()
{
	char arr1[20] = "abcdefg";
	char arr2[29] = "abeert";
	strncat(arr1,arr2, 3);
	printf("%s\n",arr1);
	return 0;
}

运行结果:abcdefgabe
运行逻辑:将后面字符串的n位字符连接在前面字符串上(n为最后输入的那个参数)

4.模拟实现strncat函数

void my_strncat(char arr[], char arr2[],int count)
{
	int i = 0;
	int j = 0;
	while (arr[i] != '\0')
		i++;
	while (arr[j] != '\0'&&j<count)
	{
		arr[i] = arr2[j];
		i++;
		j++;
	}
	printf("%s\0", arr);
}

四、字符串比较函数及其模拟实现

1.strcmp函数

错误比较

int main()
{
	int arr[20];
	char* p = "obc";
	char* q = "abcdef";
	if (p > q)
		printf(">\n");
	else
		printf("<=\n");
	return 0;
}

错误原因:如果这样直接比较,比较的只是这两个字符串储放在计算机中地址的大小

正确比较

int main()
{
	int ret;
	ret = strcmp("abc", "abd");
	printf("%d", ret);
	return 0;
}

比较逻辑:
依次比较对应位数的字符的ASCLL值,
前面的小于后面的输出小于0的整数
后面的小于前面的输出小于0的整数
各位的相等则输出0

比较的大小与字符串的长度无关

2.模拟实现strcmp函数

int my_strcmp(const char* s1, const char* s2)
{
	while (*s1 == *s2)
	{
		if (*s1 == '\0')
			return 0;
		s1++;
		s2++;
	}
	return *s1 - *s2;
}

3.strncmp函数

int main()
{
	char*p = "abcdefg";
	char*q = "abcert";
	int ret = strncmp(p, q, 3);
	printf("%d\n", ret);
	return 0;
}

int main()
{
	char arr[20] = "abcdefg";
	char arr2[20] = "abcert";
	int ret = strncmp(arr, arr2, 3);
	printf("%d\n", ret);
	return 0;
}

运行结果:0
strncmp后面的整型参数为互相比较字符的个数,超出个数的字符不进行比较
使用指针和数组都一样

4.模拟实现strncmp函数

int my_strncmp(const char* s1, const char* s2, int count)
{
	int i = 1;
	while (*s1 == *s2 && i < count)
	{
		if (*s1 == '\0')
			return 0;
		s1++;
		s2++;
		i++;
	}
	return *s1 - *s2;
}

后言

感谢鹏哥教导
请大家多多支持(●’◡’●)


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
### 回答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); } ``` 这个函数的思路是首先计算出原字符串、需要查找的字符串以及替换的字符串的长度。然后以原字符串为基础,通过遍历每个字符的方式,查找需要替换的字符串,然后将替换的字符串复制到结果字符串中,同时跳过原字符串中已经被替换的部分。最后将结果字符串复制回原字符串中,完成字符串的替换。在主函数中,我们可以看到使用这个函数对原始字符串中的特定字符串进行了替换操作。运行程序后,可以输出替换后的字符串
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值