库函数的模拟实现(strncpy,strncat,memcpy,memmove)等

ikuunnnn

已于 2024-03-31 10:37:39 修改

阅读量993

点赞数 30

文章标签：学习方法笔记其他 c语言

于 2024-03-31 09:52:58 首次发布

本文链接：https://blog.csdn.net/ikuunnnn/article/details/137098409

版权

一.strlen的使⽤和模拟实现

首先我们要知道strlen的函数声明，当我们在计算一个字符串的长度的时候，返回的肯定是一个非负整数，所以这里用size_t是⽆符号的,接着用const修饰指针因为我们并不想修改原字符串的内容

size_t strlen ( const char * str );

接着相信大家在敲代码的时候都知道，字符串以 '\0' 作为结束标志，strlen函数返回的是在字符串中 '\0' 前⾯出现的字符个数（不包含 '\0' )。参数指向的字符串必须要以 '\0' 结束。

有了以上的理解我们来试着模拟实现

strlen的实现方法一(计数法)

运用局部变量count，每次指针向后移动不是时进行自增1操作

遇到'\0'停止循环

//计数器⽅式
int my_strlen(const char * str)
{
 int count = 0;
 assert(str);
 while(*str)
 {
 count++;
 str++;
 }
 return count;
}

strlen的实现方法二(递归)

计数法可能会很简单但是有些面试官就是想要考察一下下，所以有想过不创建局部变量实现计数吗

当然有那就是递归实现

//不能创建临时变量计数器
int my_strlen(const char * str)
{
 assert(str);
 if(*str == '\0')
 return 0;
 else
 return 1+my_strlen(str+1);
}

只要学过简单递归应该都是很好理解这段代码,首先是函数的出口是当*str=='\0'时放回0,要不然每次str+1作为参数递下去，归的步凑中都有1相加最后也是字符串的长度（不包含'\0'）

strlen的实现方法三(指针-指针)

在前面的章节我们学习在数组当中指针-指针是相差的元素个数,所以我们可以运用这个来进行计数

//指针-指针的⽅式
int my_strlen(char *s)
{
 assert(str);
 char *p = s;
 while(*p != ‘\0’ )
 p++;
 return p-s;
}

二.strcpy的模拟实现

在实现的时候我们先想一想，赋值字符时包含最后的'\0'吗答案是的

在cplusplus上解释了包含null字符也就是'\0'所以当我们足够了解后，来进行模拟实现

char *my_strcpy(char *dest, const char*src)
 { 
 char *ret = dest;
 assert(dest != NULL);
 assert(src != NULL);
 
 while((*dest++ = *src++))
 {
 ;
 }
 return ret;
 }

三.strcat 的使⽤和模拟实现

strcat是用来将另外一个字符串拷贝到目标字符串的函数

它有以下要求

源字符串必须以 '\0' 结束。
⽬标字符串中也得有 \0 ，否则没办法知道追加从哪⾥开始。
⽬标空间必须有⾜够的⼤，能容纳下源字符串的内容。
⽬标空间必须可修改。
字符串⾃⼰给⾃⼰追加，如何？

char *my_strcat(char *dest, const char*src)
 {
 char *ret = dest;
 assert(dest != NULL);
 assert(src != NULL);
 while(*dest)
 {
 dest++;
 }
 while((*dest++ = *src++))
 {
 ;
 }
 return ret;
}

四.strcmp 的使⽤和模拟实现

strcmp函数是用来比较两个字符串的函数

标准规定：

第⼀个字符串⼤于第⼆个字符串，则返回⼤于0的数字
第⼀个字符串等于第⼆个字符串，则返回0
第⼀个字符串⼩于第⼆个字符串，则返回⼩于0的数字
那么如何判断两个字符串？⽐较两个字符串中对应位置上字符ASCII码值的⼤⼩。

int my_strcmp (const char * str1, const char * str2)
{
 int ret = 0 ;
 assert(src != NULL);
 assert(dest != NULL);
 while(*str1 == *str2)
 {
 if(*str1 == '\0')
 return 0;
 str1++;
 str2++;
 }
 return *str1-*str2;
}

五.strncpy 函数的使⽤

char * strncpy ( char * destination, const char * source, size_t num );

strncpy与strcpy函数很类似，只是多了个自己选择的copy个数

char * my_strncpy(char* dest,const char* src,size_t num)
{
	assert(dest && src);
	char* ret = dest;
	while ((*dest++ = *src++) && num--)
	{
		;
	}
	return ret;
}

这里的*dest++ = *src++语句要打上括号因为&&逻辑与运算符优先级比赋值运算更大

六.strncat 函数的使⽤

char * strncat ( char * destination, const char * source, size_t num );

char* my_strncat(char* dest, const char* src, size_t num)
{

	assert(dest && src);
	char* ret = dest;
	while (*dest)//找到dest最后位置
	{
		dest++;
	}
	while (*src && num--)
	{
		*dest++ = *src++;
	}
	return ret;
}

七.strncmp函数的使⽤

int strncmp ( const char * str1, const char * str2, size_t num );

⽐较str1和str2的前num个字符，如果相等就继续往后⽐较，最多⽐较num个字⺟，如果提前发现不⼀

样，就提前结束，⼤的字符所在的字符串⼤于另外⼀个。如果num个字符都相等，就是相等返回0.

八.memcpy内存函数

很显然上面的函数都只能移动字符串，那有什么办法可以将任意类型的数据进行转移的呢

void * memcpy ( void * destination, const void * source, size_t num );

当然现在我们来认识memcpy函数

函数memcpy从source的位置开始向后复制num个字节的数据到destination指向的内存位置。
这个函数在遇到 '\0' 的时候并不会停下来。
如果source和destination有任何的重叠，复制的结果都是未定义的。

注意了不能重叠复制

注意了num的单位是字节

void* my_memcpy(void* dest, const void* source, size_t num)//memcpy是将整个元素块进行拷贝 不能进行重叠拷贝
{
	assert(dest && source);
	void* ret = dest;
	while (num--)
	{
		*(char*)dest = *(char*)source;
		((char*)dest)++;
		((char*)source)++;
	}
	return ret;
}

这里是一个字节一个字节的移动

但是有一个问题如果对本身进行重叠拷贝，好像会出现问题，

比如说这样时，当我们想在3的位置拷贝2-7的数据那拷贝完应该是

但其实是这样的

这是因为每次*dest=*source相当于*dest=*(dest-1)

所以下面我们用memmove解决

九.memmove

由上面可以知道当source指针在dest左边的时候好像从前往后的赋值就不行了，所以我们只有从后往前来赋值，那其他情况也是一样的

void* my_memmove(void* dest, const void* source, size_t num)
{
	assert(dest && source);
	void* ret = dest;
	if (dest < source)
	{
		while(num--)
		{
			*(char*)dest = *(char*)source;
			((char*)dest)++;
			((char*)source)++;
		}
	}
	else
	{
		//从后往前
		while(num--)
		{
			
			*((char*)dest + num) = *((char*)source + num);
		}
	}
	return ret;
}

由于个人精力有限，如有不足欢迎指出

小bit!