字符函数,字符串函数和内存函数的实现与模拟实现

一.字符函数和字符串函数

1.字符分类函数

使用时包含#include<ctype.h>头文件
在这里插入图片描述
(2)字符转换函数
int tolower(int c)
int toupper(int c)

2.strlen的使用和模拟实现

在这里插入图片描述
功能:得到字符长度
(1)字符串以 ’\0’ 作为结束标志,返回的是字符串中
‘\0’ 前面出现的字符个数,(不包含 ‘\0’ )
(2)函数的返回值size_t,是无符号的
(3)需要包含头文件#include<string.h>
普通实现:

#include<stdio.h>
#include<string.h>
int main()
{
	char arr[] = "sdfgh";
	size_t len = strlen(arr);
	printf("%d\n", len);
	return 0;
}

模拟实现:
(1)方法1:

#include<stdio.h>
#include<assert.h>
size_t my_strlen(const char* str)
{
	int count = 0;
	assert(str != NULL);
	while (*str != '\0')
	{
		count++;
		str++;
	}
	return count;
}
int main()
{
	char arr[] = "sdfgh";
	size_t len = my_strlen(arr);
	printf("%d\n", len);
	return 0;
}

(2)方法2:地址-地址

#include<stdio.h>
#include<assert.h>
size_t my_strlen(const char* str)
{
	const char* start = str;
	assert(str != NULL);
	while (*str != '\0')
	{
		str++;
	}
	return str-start;
}
int main()
{
	char arr[] = "sdfgh";
	size_t len = my_strlen(arr);
	printf("%d\n", len);
	return 0;
}

(3)方法3:若不能使用临时变量,用递归

#include<stdio.h>
size_t my_strlen(const char* str)
{
	if (*str != '\0')
		return 1 + my_strlen(str + 1);
	else
        return 0;
}
int main()
{
	char arr[] = "sdfgh";
	size_t len = my_strlen(arr);
	printf("%d\n", len);
	return 0;
}

3.strcpy的使用和模拟实现

在这里插入图片描述
功能:拷贝字符串到另外一个字符串
(1)源字符串必须以 ‘\0’ 结束
(2)会将源字符串中 ‘\0’ 拷贝到目标空间
(3)保证目标空间足够大,放下源字符串
(4)目标空间必须可变
实现如下:

#include<stdio.h>
#include<string.h>
int main()
{
	char arr1[] = "hello world";
	char arr2[] = "****************";
	strcpy(arr2,arr1);
	printf("%s\n", arr2);
	return 0;
}

错误示范(目标空间必须可变):

#include<stdio.h>
#include<string.h>
int main()
{
	char arr1[] = "hell";
	char * p = "asdfghjk";   //常量字符串不可修改
	strcpy(p, arr1);
	printf("%s\n", p);
	return 0;
}

模拟实现如下:
(1)

#include<stdio.h>
void my_strcpy(char* dest, char* src)
{
	//拷贝\0之前字符
	while (src != '\0')
	{
		*dest = *src;
		src++;
		dest++;
		//以上3步可简化为*dest++ = *src++;
	}
    //拷贝\0
	*dest = *src;
}
int main()
{
	char arr1[] = "hello";
	char arr2[20] = { 0 };  
	char arr3=my_strcpy(arr2, arr1);
	printf("%s\n", arr2);
	return 0;
}

(2)优化1(简易)

#include<stdio.h>
void my_strcpy(char* dest, char* src)
{
	while (*dest++ = *src++)
	{
		;
	}
	//\0 赋值过去为假停下来
}
int main()
{
	char arr1[] = "hello";
	char arr2[20] = { 0 };
	my_strcpy(arr2, arr1);
	printf("%s\n", arr2);
	return 0;
}

(3)优化2(预先断言)

#include<stdio.h>
void my_strcpy(char* dest, char* src)
{
	assert(dest);
	assert(src);
	//以上2步可简写为assert(dest&&src)
	while (*dest++ = *src++)
	{
		;
	}
	//\0 赋值过去为假停下来
}
int main()
{
	char arr1[] = "hello";
	char arr2[20] = { 0 };
	my_strcpy(arr2, arr1);
	printf("%s\n", arr2);
	return 0;
}

(4)优化3(使得src不可改变,dest可变)

#include<stdio.h>
void my_strcpy(char* dest,const char* src)
{
	assert(dest);
	assert(src);
	while (*dest++ = *src++)
	{
		;
	}
	//\0 赋值过去为假停下来
}
int main()
{
	char arr1[] = "hello";
	char arr2[20] = { 0 };
	my_strcpy(arr2, arr1);
	printf("%s\n", arr2);
	return 0;
}

(5)优化4(返回目标空间起始地址,方便观察)

#include<stdio.h>
#include<assert.h>
char* my_strcpy(char* dest, const char* src)
{
	char* ret = dest;
	assert(dest);
	assert(src);
	while (*dest++ = *src++)
	{
		;
	}
	return ret;
}
int main()
{
	char arr1[] = "hello";
	char arr2[20] = { 0 };
	//链式访问
	printf("%s\n", my_strcpy(arr2, arr1));
	return 0;
}

4.strcat 的使用和模拟实现

在这里插入图片描述
功能:一个字符串追加到另外一个后面
(1)源字符串必须以 ‘\0’ 结束
(2)目标字符串中也得有 ’\0’ ,否则不知道追加从哪里开始
(3)保证目标空间足够大,放下源字符串
(4)目标空间必须可变
(5)不能自己追加自己
普通实现:

#include<stdio.h>
#include<string.h>
int main()
{
	char arr1[20] = "hello ";
	char *p = "world";
	strcat(arr1, p);
	//以上2行可写成 strcat(arr1,"world");
	printf("%s\n", arr1);
	return 0;
}

模拟实现:

#include<stdio.h>
#include<assert.h>
char* my_strcat(char* dest, const char* src)
{
	char* ret = dest;
	assert(dest);
	assert(src);
	//找到目标空间\0
	while (*dest != '\0')
	{
		dest++;
	}
	//拷贝数据
	while (*dest++ = *src++)
	{
		;
	}
	return ret;
}
int main()
{
	char arr1[20] = "hello ";
	char* p = "world";
	printf("%s\n",my_strcat(arr1,p));
	return 0;
}

5.strcmp的使用和模拟实现

在这里插入图片描述
功能:比较两个字符串大小
(1)第一个字符串大于第二个返回大于0的数字
(2)第一个字符串大于第二个返回等于0的数字
(3)第一个字符串大于第二个返回小于0的数字
普通实现:

#include<stdio.h>
#include<string.h>
int main()
{
	int ret = strcmp("cdf", "cdfk");
	printf("%d\n", ret);
	return 0;
}

模拟实现

#include<stdio.h>
#include<assert.h>
char* my_strcat(const char* s1, const char* s2)
{
	assert(s1);
	assert(s2);
	while (*s1 == *s2)
	{
		if (*s1 == '\0')
			return 0;
		s1++;
		s2++;
	}
	if (*s1 > *s2)
		return 1;
	else
		return -1;
}
int main()
{
	int ret = strcmp("cdf", "cdfg");
	printf("%d\n", ret);
	return 0;
}

6.strtok函数的使用

在这里插入图片描述
功能:通过标点符号分解字符串
(1)delimiters参数指向一个字符串,定义了用作分隔符的字符集合
(2)找到str中的下一个标记,用 \0 结尾,返回1个指向这个标记的指针(strtok会改变被操作的字符串,所以都是临时拷贝的内容并且可修改)
(3)第一个参数不为NULL,函数找到str中第一个标记,strtok函数将他保存至字符串中的位置
(4)第一个参数为NULL,函数将在同一个字符串中被保存的位置开始,查找下一个标记
(5)如果字符串中不存在更多的标记,则返回NULL指针
普通实现:

#include<stdio.h>
#include<string.h>
int main()
{
	char arr1[] = "hello&world! ";
	char buf[60] = { 0 };
	strcpy(buf, arr1);
	char* p = "&!";
	char* s = NULL;
	for (s = strtok(buf, p); s != NULL; s = strtok(NULL, p))
	{
		printf("%s\n", s);
	}

	return 0;
}

7.strstr函数的模拟与使用

在这里插入图片描述
功能:返回str2在str1中第一次出现都位置,如果没有匹配到则返回NULL
普通实现:

#include<stdio.h>
#include<string.h>
int main()
{
	char arr1[] = "helloworld! ";
	char arr2[] = "llo";
	char* p = strstr(arr1, arr2);
	if (p != NULL)
		printf("%s\n", p);
	else
		printf("找不到\n");
	return 0;
}

在这里插入图片描述
逻辑思路:s1和s2和cp最初分别指向开始位置,若s1和s2不相等,则继续往后寻找,若相等则cp去指向可能相同起始的位置,继续若s1和s2不相等则继续往后找,直到到 ‘\0’ 找完为止
模拟实现:

#include<stdio.h>
#include<string.h>
#include<assert.h>
const char* my_strstr(const char* str1, const char* str2)
{
	assert(str1);
	assert(str2);
	const char* cp = str1;  //记录有可能的起始位置
	const char* s1 = NULL;  //str1中向后查找
	const char* s2 = NULL;  //str2中向后查找
	//如果子串是空字符串,直接返回str1
	if (*str2 == '\0')
	{
		return str1;
	}
	while (*cp)
	{
		s1 = cp;
		s2 = str2;
		while (*s1 != *s2 && *s1 && *s2)
		{
			s1++;
			s2++;
		}
		if (*s2 == '\0')
			return cp;
		cp++;
	}
	return NULL;
}
int main()
{
	char arr1[] = "helloworld! ";
	char arr2[] = "llow";
	char* p = my_strstr(arr1, arr2);
	if (p != NULL)
		printf("%s\n", p);
	else
		printf("找不到\n");
	return 0;
}

8.strerror函数的使用

在这里插入图片描述
功能:找出错误信息,错误信息显示
实现:

#include<stdio.h>
#include<string.h>
#include<errno.h>
int main()
{
	FILE* pf = fopen("text.txt", "r");
	if (pf == NULL)
	{
		printf("失败原因  :%s\n", strerror(errno))
			return 1;
	}
	else
	{
		printf("成功打开\n");
	}
	return 0;
}

二.内存函数

针对内存块,不在乎1里面放的什么数据

1.memcpy函数的使用和模拟实现

在这里插入图片描述
功能:
普通实现:

#include<stdio.h>
#include<string.h>
int main()
{
	char arr1[] = "helloworld! ";
	char arr2[] = "llow";
	mymcpy(arr1, arr2, 3);
	return 0;
}

模拟实现:

#include<stdio.h>
#include<string.h>
#include<assert.h>
void* my_memcpy(void* dest, const void* src, size_t num)
{
	void* ret = dest;
	assert(dest && src);
	while (num--)
	{
		*(char*)dest = *(char*)src;
		dest = *(char*)dest + 1;
		src = *(char*)src + 1;
	}
	return ret;
}
int main()
{
	int arr[10] = { 0 };
	int arr1[] = { 1,3,6,8 };
	my_memcpy(arr, arr1, 12);
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

2.memmove函数的使用和模拟实现

功能:用于拷贝字节,如果目标区域和源区域有重叠的话,memmove能够保证源串在被覆盖之前将重叠区域的字节拷贝到目标区域中,但复制后源内容会被更改。但是当目标区域与源区域没有重叠则和memcpy函数功能相同
在这里插入图片描述

#include<stdio.h>
#include<string.h>
int main()
{
	int arr1[] = { 1,2,3,4,5,6 };
	memmove(arr1 + 3, arr1, 16);
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr1[i]);
	}
	return 0;
}

模拟实现:

#include<stdio.h>
#include<string.h>
#include<assert.h>
void* my_memmove(void* dest, const void* src, size_t num)
{
	void* ret = dest;
	assert(dest);
	assert(src);
	if (dest > src)
	{
		while (num--)
		{
			*(char*)dest = *(char*)src;
			dest = *(char*)dest + 1;
			src = *(char*)src + 1;
		}
	}
	else 
	{
		while (num--)
		{
			*((char*)dest + num) = *((char*)src + num);
		}

	}
	return ret;
}
int main()
{
	int arr1[] = { 1,2,3,4,5,6 };
	my_memmove(arr1 + 3, arr1, 16);
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr1[i]);
	}
	return 0;
}

3.memset函数的使用和模拟实现

功能:是将某一块内存中的内容全部设置为指定的值, 这个函数通常为新申请的内存做初始化工作
在这里插入图片描述

#include<stdio.h>
#include<string.h>
int main()
{
	char arr1[] = "helloworld";
	memset(arr1 + 3,'$', 2);
	printf("%s\n", arr1);
	return 0;
}

模拟实现:

#include<stdio.h>
#include<string.h>
#include<assert.h>
void* my_memmove(void* dest, const void* src, size_t num)
{
	void* ret = dest;
	assert(dest);
	assert(src);
	if (dest > src)
	{
		while (num--)
		{
			*(char*)dest = *(char*)src;
			dest = *(char*)dest + 1;
			src = *(char*)src + 1;
		}
	}
	else 
	{
		while (num--)
		{
			*((char*)dest + num) = *((char*)src + num);
		}

	}
	return ret;
}
int main()
{
	int arr1[] = { 1,2,3,4,5,6 };
	my_memmove(arr1 + 3, arr1, 16);
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr1[i]);
	}
	return 0;
}

4.memcmp函数的使用

功能:比较两个字符块
在这里插入图片描述

#include<stdio.h>
#include<string.h>
int main()
{
	char arr1[] = "helloworld";
	char arr2[] = "held";
	int ret=memcmp(arr1, arr2, 3);
	printf("%d\n", ret);
	return 0;
}
  • 16
    点赞
  • 30
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值