ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

常见库函数模拟实现及注意事项

2021-05-03 18:01:24  阅读:159  来源: 互联网

标签:const ++ char dest 注意事项 return NULL 模拟 库函数


1.常见字符串管理库函数
1)strlen,这个函数的方法有很多种实现方式,分别如下

size_t my_strlen4(const char *str)
{
	assert(str != NULL);
	//一般参数若为const型指针时不需要对参数检测,但思想得有
	if (*str == '\0')
		return 0;
	else
		//此处若为my_strlen4(str++)+1,就陷入死循环了
		return my_strlen4(str + 1) + 1;//此处若为my_strlen4(str++)+1,就陷入死循环了,前++都可以
	
}
size_t my_strlen3(const char *str)
{
	assert(str != NULL);
	const char *pstr = str;
	//为了程序可读性,尽量写美观,而不是写复杂
	while (*pstr != '\0')
	{
		pstr++;
	}
	return pstr - str;
}
size_t my_strlen2(const char *str)
{
	assert(str != NULL);
	int i;
	//当无函数体的时候,也尽量写上花括号,别写;
	//不知道循环次数的情况一般用while循环
	for (i = 0; *str != '\0'; i++);
	return i;
}
size_t my_strlen1(const char *str)
{
	assert(str != NULL);
	//凡是涉及到参数是指针的情况,都要做有效性检测,其他参数也要根据情况判断是否有效
	//不能用if(str == NULL) return 0, 如果传的是空串,长度为0,就不能确定到底是空串还是传的是空;
	int count = 0;
	//也可以用for循环,递归,指针相减的方式
	//但for循环要注意没有函数体的时候花括号也尽量别省略,否则可能会出现;+函数体的诡异情况,还有一般没有次数的时候用while循环
	while (*str != '\0')
	{
		count++;
		str++;
	}
	return count;

}

2)strcpy

char *my_strcpy(char *dest, const char *src)
{
	//在字符串的操作里不希望用下标操作,因为下标操作效率本身不高,最终还是得转换为指针操作方式
	//参数有效性检测
	assert(dest != NULL && src != NULL);
	//保护参数
	char *pdest = dest;
	const char *psrc = src;

	while (*psrc != '\0')
	{
		*pdest++ = *psrc++;
	}
	*pdest = '\0';//拷贝结束标记
	return dest;
}

3)strcat

char *my_strcat(char *dest, const char *src)
{
	assert(dest != NULL&&src != NULL);//参数有效性检测

	char *pdest = dest;                //保护参数
	const char *psrc = src;

	while (*pdest != '\0')       //为了让程序具有可读性,一般显示写出执行条件
	{
		pdest++;
	}
	while (*psrc != '\0')
	{
		*pdest++ = *psrc++;
	}
	*pdest = '\0';
	return dest;
}

4)strcmp,方法2更为简洁,并且返回值也更符合要求

int my_strcmp2(const char *str1, const char *str2)
{
	assert(str1 != NULL && str2 != NULL);

	int ret;
	while (*str1 != '\0' || *str2 != '\0')
	{
		ret = *str1 - *str2;
		if (ret != 0)
			break;
		str1++;
		str2++;
	}
	return ret;
}
int my_strcmp1(const char *str1, const char *str2)//1繁琐  2返回值不太妥当
{
	assert(str1 != NULL && str2 != NULL);
	//由于参数是不变的,且没有返回指针,故不用保护参数
	while (*str1 != '\0'&&*str2 != '\0')
	{
		if (*str1 > *str2)
			return 1;
		else if (*str1 < *str2)
			return -1;
		str1++;
		str2++;
	}
	if (*str1 != '\0'&&str2 == '\0')
		return 1;
	else if (*str1 == '\0'&&*str2 != '\0')
		return -1;
	return 0;
}

5)strstr

const char *my_strstr(const char *str1, const char *str2)
{
	assert(str1 != NULL&&str1 != NULL);
	const char *s = str1;
	const char *t = str2;

	int i, j;
	i = j = 0;
	while (s[i] != '\0'&&t[j] != '\0')//还能用kmp算法进行优化
	{
		if (s[i] == t[j])
		{
			i++;
			j++;
		}
		else
		{
			i = i - j + 1;
			j = 0;
		}
	}
	if (t[j] == '\0')
		return s + i - j;//返回值为int时 return i-j;return -1;
	return NULL;
}

2.常见数组管理函数
1)memcpy

void* my_memcpy(void *dest, const void *src, size_t num)
{
	assert(dest != NULL&&src != NULL);

	char *pdest = (char*)dest;
	const char *psrc = (const char*)src;

		while (num--)
		{
			*pdest++ = *psrc++;
		}

	return dest;
}

2)memset

void *my_memset(void *dest, int c, size_t num)
{
	assert(dest != NULL);
	char *pdest = (char*)dest;//一次只操作一个字节

	while (num--)
	{
		*pdest++ = c;
	}
	return dest;
}

3)memcmp

int my_memcmp(const void *buf1, const void *buf2, size_t num)
{
	assert(buf1 != NULL&&buf2 != NULL);
	const char *pbuf1 = (const char *)buf1;
	const char *pbuf2 = (const char *)buf2;
	
	int ret = 0;
	while (num--)
	{
		ret = pbuf1 - pbuf2;
		if (ret != 0)
			break;
		pbuf1++;
		pbuf2++;	
	}
	return ret;
}

4)menmove

void *my_memmove(void *dest, const void *src, size_t num)
{
	assert(dest != NULL&&src != NULL);

	char *pdest = (char*)dest;
	const char *psrc = (const char*)src;

	if (psrc >= pdest || pdest >= psrc + num)
	{
		while (num--)
		{
			*pdest++ = *psrc++;
		}
	}
	else
	{
		pdest = pdest + num - 1;
		psrc = psrc + num - 1;
		while (num--)
		{
			*pdest-- = *psrc--;
		}
	}
	return dest;
}

标签:const,++,char,dest,注意事项,return,NULL,模拟,库函数
来源: https://blog.csdn.net/Aroula/article/details/116378859

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有