C语言--字符串操作函数与内存操作函数

字符串操作函数

strlen-求字符串长度函数

实现原理:遍历字符串 直至发现字符串末尾的'\0'，。

模拟实现代码：

unsigned int mystrlen(const char* arr)
{
	int count = 0;
	assert(arr != NULL);
	while (*arr)
	{
		arr++;
		count++;
	}
	return count;
}

strcpy-字符串复制函数

将一个字符串的内容复制至另一个字符串

实现原理：遍历源字符串的每一个字符，并复制给目标字符串，直至遍历至'\0'

模拟实现代码：

char* mystrcpy(char* dst, const char* sou)
{
	char* tmp = dst;
	assert(dst != NULL && sou != NULL);
	while (*dst++ = *sou++) //当遍历至'\0'时不再进入循环
	{
		;
	}
	return tmp;
}

strcmp-字符串比较函数

比较字符串中每个字符串的内容，当相同时，继续下个字符，若都相同 返回0。

若发现一个字符大于，返回大于0的整型，发现小于。返回小于0的整型

模拟实现代码

int mystrcmp(const char* arr1, const char* arr2)
{
	assert(arr1 != NULL && arr2 != NULL);
	while (*arr1 == *arr2)
	{
		if (*arr1 == '\0')
		{
			return 0;
		}
		arr1++;
		arr2++;
	}
	return *arr1 - *arr2;
}

strcat-将一个字符串插入另一个字符串的尾部

实现原理 ，先遍历目标字符串，直至将起始指针指向'\0'

从目标字符串的'\0'位置开始 ，插入源字符串的字符，直至遍历至源字符串的'\0'为止。

模拟实现代码：

char* mystrcat(char* arr1, const char* arr2)
{
	char* tmp = arr1;
	assert(arr1 != NULL && arr2 != NULL);
	while (*arr1)
	{
		arr1++;
	}
	while (*arr1++=*arr2++)
	{
		;
	}
	return tmp;
}

内存操作函数

memcpy-字节复制函数

将源地址的count个字节复制给目标地址。

实现原理 ，将两个地址强制类型转换为char*类型，这样使得在之后的解应用和自增时步长都为1个字节，然后从目标地址和原地址开始，地址开始以一个字节的步长开始自增，对目标地址和源地址进行解引用，每个字节都复制成源地址处的字节。

模拟实现代码：

char* mymemcpy(void* arr1, const void* arr2, size_t count)
{
	char* ret = (char*)arr1;
	while (count--)
	{
		*(char*)arr1 = *(char*)arr2;
		arr1=(char*)arr1+1;
		arr2=(char*)arr2+1;
	}
	return ret;
}

memmove-字节移动函数

可以将两个有重叠的地址的字节内容进行复制。

实现原理 当目标空间的起始地址比源空间串起始地址小或两个部分未重叠时，应采用将从前到后的顺序进行复制，这样在复制过程中就不会覆盖未复制的部分。

当目标空间的起始地址比源空间的起始地址大时，应采用从后到前的顺序进行复制。

模拟实现代码；

char* mymemove(void* arr1, const void* arr2, size_t count)
{
	char* ret = (char*)arr1;
	if (arr1 <= arr2 || arr1>=(char*)arr2+count)
	{
		while (count--)
		{
			*(char*)arr1 = *(char*)arr2;
			arr1 = (char*)arr1 + 1;
			arr2 = (char*)arr2 + 1;
		}
	}
	else
	{
		while (count--)
		{
			*((char*)arr1 + count) = *((char*)arr2 + count);
		}
	}
	return ret;
}