字符串库函数的模拟实现

strlen(求字符串长度)

• 字符串已经 '\0' 作为结束标志，strlen函数返回的是在字符串中 '\0' 前面出现的字符个数（不包含 '\0' )。
• 参数指向的字符串必须要以 '\0' 结束。
• 注意函数的返回值为size_t。

size_t my_strlen(const char* str)
{
	assert(str);
	const char* start = str;
	const char* end = str;
	while (*end != '\0')
	{
		end++;
	}
	return end - start;
}

strcpy（字符串拷贝）

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

char* my_strcpy(char* dest,  const char* src)
{
	assert(dest);
	assert(src);
	char* ret = dest;
	while (*dest++=*src++)
	{
		;
	}
	return ret;
}

strcat(字符串追加)

• 源字符串必须以 '\0' 结束。
• 目标空间必须有足够的大，能容纳下源字符串的内容。
• 目标空间必须可修改。

  char* my_strcat(char* dest, const char* src)
  {
  	assert(dest);
  	assert(src);
  	//1.找目标空间中的\0 2.拷贝源数据到\0之后的空间
  	char* cur = dest;
  	while (*cur != '\0')
  	{
  		cur++;
  	}
  	while (*cur++ = *src++)
  	{
  		;
  	}
  	return dest;
  }

  strcmp（字符串比较）

• 比较对应位置上字符的ASCII值的大小
• 第一个字符串大于第二个字符串，则返回大于0的数字
• 第一个字符串等于第二个字符串，则返回0
• 第一个字符串小于第二个字符串，则返回小于0的数字

  int my_strcmp(const char* s1, const char* s2)
  {
  	assert(s1 && s2);
  	while (*s1 == *s2)
  	{
  		if (*s1 == '\0')
  		{
  			return 0;
  		}
  		s1++;
  		s2++;
  	}
  	return *s1-*s2;
  }

  strstr(字符串查找字符串)

• 在一个字符串中找另一个字符串
• 存在：返回子字符串第一次出现所在起始位置
• 不存在：返回NULL

  char* my_strstr(const char* str1, const char* str2)
  {
  	const char* s1 = str1;
  	const char* s2 = str2;
  	const char* p = str1;
  	while (*p)
  	{
  		s1=p;
  		s2 = str2;
  		while (*s1!='\0'&&*s2!='\0'&& * s1 == *s2)
  		{
  			s1++;
  			s2++;
  		}
  		if (*s2 == '\0')
  			return p;
  		p++;
  	}
  	return NULL;
  }

  memcpy（内存拷贝）

• 函数memcpy从source的位置开始向后复制num个字节的数据到destination的内存位置。
• 这个函数在遇到 '\0' 的时候并不会停下来。
• 如果source和destination有任何的重叠，复制的结果都是未定义的。

  void* my_memcpy(void* dest, void* src, size_t num)//void*接收任意类型的指针
  {
  	assert(dest);
  	assert(src);
  	void* ret = dest;
  	while (num--)
  	{
  		*(char*)dest = *(char*)src;
  		dest = (char*)dest + 1;
  		src = (char*)src + 1;
  	}
  	return ret;
  }

  memmove（有重叠区域内存拷贝）

• 和memcpy的差别就是memmove函数处理的源内存块和目标内存块是可以重叠的。
• 如果源空间和目标空间出现重叠，就得使用memmove函数处理。

  void* my_memmove(void* dest, void* src, size_t num)
  {
  	assert(dest);
  	assert(src);
  	void* ret = dest;
  	if (src > dest)
  	{
  		while (num--)
  		{
  			*(char*)dest = *(char*)src;
  			dest = (char*)dest + 1;
  			src = (char*)src + 1;
  		}
  	}
  	else
  		while (num--)
  		{
  			*((char*)dest + num) = *((char*)src + num);
  		}
  	return ret;
  }