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

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;
}
上一篇:Python os.path模块


下一篇:php实现文件下载代码一例