小康带你手撕字符串函数和内存函数

---

前言

提示：本文旨在带各位探究字符串函数的原理以及它们的模拟实现：

---

正文开始

一、strcpy函数

原理:

将第二个字符串赋值到第一个字符串中，格式为（arr1,arr2),将后者拷贝到前者

模拟实现

char* khj_strcpy(char* s1, const char* s2)
{
	assert(s1 && s2);
	
	while (*s1++ = *s2++)//拷贝+遇到\ 0就停止
	{
		;
	}
	return s1;
}
int main()
{
	char arr1[10] = "abc";
	char arr2[] = "defgh";
	khj_strcpy(arr1, arr2);
	
	/*strcpy(arr1, arr2);*/
	printf("%s\n", arr1);

	return 0;

}

二、strcat函数

原理

找到dest\0的位置，接上src\0,一旦src找到\0,立刻停下

模拟实现

代码如下（示例）：

char* khj_strcat(char* dest,const char* src)
{
	char* ret = dest;
	assert(dest && src);
	while (*dest)
	{
		dest++;
	}
	while (*dest++=*src++)
	{
		;
	}
	return ret;
}
int main()
{
	//3.strcat函数的使用,原理：找到dest\0的位置，接上src\0,一旦src找到\0,立刻停下
	char arr1[20] = "hello\0abcdeflkdsfhg";    
	char arr2[] = "world";
	/*strcat(arr1, arr2);*/
	char* p = khj_strcat(arr1, arr2);
	printf("%s\n", arr1);
	
	return 0;
}

三 strcmp函数

原理

两个字符串从各自的首字符，逐个比较,（string1>string2),返回大于0，（string1<string2),返回小于0，切记：与字符串的长度无关

模拟实现

int khj_strcmp(char*dest,char* src)
{
	assert(dest && src);
	while (*dest==*src)
	{
		dest++;
		src++;
	}
	if (*dest > *src)
	{
		return 1;
	}
	else
	{
		return -1;
	}
}
int main()
{
	char arr1[] = "abacd";
	char arr2[] = "abacddf";
	if (khj_strcmp(arr1, arr2) > 0)
	{
		printf("arr1>arr2");
	}
	else
		printf("arr1<arr2");
	return 0;
}

四、strstr函数（bf算法）

原理

找arr1中arr2相同的字符段,返回字符串第一次出现的地址

模拟实现

需要有指针来记录起始位置，故引入中间指针cp

char* khj_strstr(const char* str1,const char* str2)
{
	char* s1 = NULL;
	char* s2 = NULL;
	char* cp = str1;
	while (*cp)
	{
		s1 = cp;
		s2 = str2;
		while (*s1 && *s2 && *s1 == *s2)
		{
			s1++;
			s2++;
		}
		if (*s2=='\0')
		{
			return cp;
		}
		cp++;
	}
	
	
}
int main()
{
	char arr1[] = "abbbbc";
	char arr2[] = "bbc";
	char* p =khj_strstr(arr1, arr2);
	if (p==NULL)
	{
		printf("找不到");
	}
	else
	{
		printf("找到了，是%s",p);
	}
	return 0;
}

五、strtok函数

原理

按照分割字符切割字符串

实现

int main()
{
	char arr[] = "kanghaojie@qq.com";
	const char* p = "@.";
	char* str = NULL;
	for (str=strtok(arr,p); str!=NULL;str=strtok(NULL,p) )
	{
		printf("%s\n", str);
	}

	return 0;
}

六、strerror函数

原理

将错误码转化为错误信息

实现

int main()
{
	char* p = strerror(0);
	printf("%s\n", p);
 p = strerror(1);
	printf("%s\n", p);
	 p = strerror(2);
	printf("%s\n", p);
	 p = strerror(3);
	printf("%s\n", p);
	p = strerror(4);
	printf("%s\n", p);
	return 0;
}

七、 内存函数mempcy

原理：

将第二个字符串替换到第一次字符串中，返回的是目标空间的起始地址

模拟实现

void* khj_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 arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
	int arr2[8] = { 0 };
	khj_memcpy(arr1+2, arr1, 20);//字节数
	int i = 0;
	for ( i = 0; i < 10; i++)
	{
		printf("%d ", arr1[i]);
	}
	

	return 0;

我们遇到的问题

结果不能到达我们的预期，因为该函数默认从前向后更改字符串的内容，此时需要引入我们的memmove函数，前者有局限性

八、memmove函数

改进

void* khj_memmove(void* dest, const* src, size_t num)
{
	void* ret = dest;
	assert(dest && src);
	  if (dest<src)
	  {
	while (num--)
	{
		*(char*)dest = *(char*)src;
		dest = (char*)dest + 1;
		src = (char*)src + 1;

	}
	return ret;
	  }
	  else {

		  while (num--)
		  {
			  *((char*)dest + num) = *((char*)src + num);
		  }
		  return ret;
	  }
}
int main()
{
	int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
	int arr2[8] = { 0 };
	khj_memmove(arr1 , arr1+2, 20);//字节数
	int i = 0;//我靠，为什么memmove可以？,从后往前拷贝
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr1[i]);
	}
	return 0;
}

再探

什么是从前往后，从后往前拷贝？？？

从前往后

要把源头的src拷贝到dest中，拷贝的结果应该是1212367
可是，如果我们从前往后

我们的3就不见了，无法完成目的

从后往前

可以实现
故我们需要比对src和dest的位置大小关系来确定到底是哪种顺序

总结

本文代码中的精髓在于函数的模拟实现，揭示了函数的底层原理，望各位读者朋友能掌握。