字符串函数的模拟实现

1.strcat函数
把src所指向的字符串（包括“\0”）复制到dest所指向的字符串后面（删除dest原来末尾的“\0”）。要保证dest足够长，以容纳被复制进来的*src。*src中原有的字符不变。返回指向dest的指针。

• 源字符串必须以‘\0’结束
• 目标空间必须足够大以容纳下源字符串的内容
• 目标空间必须可修改

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char *Strcat(char * dest, const char*src)
{
	if (dest == NULL || src == NULL)
	{
		return NULL;
	}
	int cur = 0;
	while (dest[cur]!='\0')
	{
		cur++;
	}
	int i = 0;
	while (src[i]!='\0')
	{
		dest[cur + i] = src[i];
		i++;
	}
	dest[cur + i] = '\0';
	return dest;
}
int main()
{
	char a[100] = "qwe";
	char b [100]= "asd";
	Strcat(a, b);

	printf("%s\n", a);
	system("pause");
	return 0;
}

2.strlen函数
strlen所作的是一个计数器的工作，它从内存的某个位置（可以是字符串开头，中间某个位置，甚至是某个不确定的内存区域）开始扫描，直到碰到第一个字符串结束符’\0’为止，然后返回计数器值(长度不包含’\0’)。

int Strlen(const char *str)
{
	int size = 0;
	while (*str != '\0')
	{
		size++;
		str++;
	}
	return size;
}

int Strlen(const char *str)
{
	int i;
	for (i = 0; str[i]; i++);
	return i;

}

int Strlen(const char *str)
{
	if (*str)
	{
		return 1 + Strlen(str + 1);
	}
	return 0;
}

3. Strcpy函数
strcpy是一种C语言的标准库函数，strcpy把含有’\0’结束符的字符串复制到另一个地址空间，返回值的类型为char*

• 源字符串必须以‘\0’结束
• 会将源字符的‘\0’拷贝到目标空间中
• 目标空间必须足够大，以确保能寸法源字符串
• 目标空间必须可变

char* Strcpy(char* dest,const char*src)
{
	if (dest == NULL || src == NULL)
	{
		return NULL;
	}
	int cur = 0;
	while (src[cur] != '\0')
	{
		dest[cur] = src[cur];
		cur++;
	}
	dest [cur]= '\0';
	return dest;
}

char* Strcpy(char* dest, char*src)
{
	if (dest == NULL || src == NULL)
	{
		return NULL;
	}
char *result = dest;
	while (*src!='\0')
	{
		*dest = *src;
		dest++;
		src++;
	}
	*dest = '\0';
	return result;
}

4.Memcpy函数
memcpy指的是C和C++使用的内存拷贝函数
函数的功能是从源内存地址的起始位置开始拷贝若干个字节到目标内存地址中，即从源source中拷贝n个字节到目标destin中。

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

	for (size_t i = 0; i < num; i++)
	{
		*(char*)dest = *(char *)src;
		dest = (char*)dest + 1;
		src = (char *)src + 1;
	}
	return ret;
}

但是在memcpy 函数中，当两个冲区重合时，拷贝就会出现问题。这时需要Memmove函数。

5.Memmove函数
memmove用于拷贝字节，如果目标区域和源区域有重叠的话，memmove能够保证源串在被覆盖之前将重叠区域的字节拷贝到目标区域中，但复制后源内容会被更改。但是当目标区域与源区域没有重叠则和memcpy函数功能相同。

void * Memmove(void *dest, const void *src, size_t num)
{
	assert(dest != NULL&&src != NULL);
	char *cdest = (char*)dest;
	char* csrc = (char*)src;
	if (csrc < cdest&&cdest < csrc + num)
	{
		//缓冲区重叠，需要从后往前拷贝
		char* pdest = cdest + num - 1;
		char*psrc = csrc + num - 1;
		for (rsize_t i = 0; i < num; i++)
		{
			*pdest = *psrc;
			pdest--;
			psrc--;
		}
	}
	else{
		memcpy(dest, src, num);
	}

}

6.strstr函数
strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是，则该函数返回 str1字符串从 str2第一次出现的位置开始到 str1结尾的字符串；否则，返回NULL。

const char *Strstr(const char* str1, const char *str2)
{
	assert(str1!=NULL && str2!=NULL);
	if (*str2 == "\0")
	{
		return NULL;
	}
	char*black = str1;
	while (*black != '\0'){
		char* red = black;
		char* sub = str2;
		while (*red != '\0'&&*sub != '\0'&&(*red==*sub))
		{
			red++;
			sub++;
		}
		if (*sub == '\0')
		{
			return black;
		}
		if (*red == '\0')
		{
			return NULL;
		}
		black++;
	}
	return NULL;
}

---

strcmp函数是string compare(字符串比较)的缩写，用于比较两个字符串并根据比较结果返回整数。基本形式为strcmp(str1,str2)，若str1=str2，则返回零；若str1<str2，则返回负数；若str1>str2，则返回正数。

int Strcmp(const char *str1, const char*str2)
{
	assert(str1!=NULL&&str2!=NULL);
	while (str1 != '\0'&&str2 != '\0')
	{
		if (*str1 < *str2)
		{
			return -1;
		}
		else if (*str1>*str2)
		{
			return 1;
		}
		else
		{
			str1++;
			str2++;
		}

	}
	//比较那个字符串先达到\0,那个就小
	if (*str1<*str2)
	{
		return -1;
	}
	else if (*str1>*str2)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}