库函数的模拟实现（strcmp,strstr,memcpy,memmove)

模拟实现strcmp:

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++;
  }
 }
 if (*str1 < *str2)
 {
  return -1;
 }
 else if (*str1> *str2)
 {
  return 1;
 }
 else
 {
  return 0;
 }
}

int main()
{
 char str1[] = "hehe";
 char str2[] = "haha";
 int ret = Strcmp(str1, str2);
 if (ret > 0)
 {
  printf("str1 > str2 \n");
 }
 else if (ret < 0)
 {
  printf("str1 < str2 \n");
 }
 else
 {
  printf("str1 == str2 \n");
 }
 return 0;
}

模拟实现strstr:

char* Strstr(const char*  str1, const char* str2)
{
 assert(str1 != '\0'&&str2 != '\0');
 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;
}

int main()
{
 char str1[] = "hello world";
 char str2[] = "world";
 char* ret = Strstr(str1, str2);
 printf("%p,%p\n", str1, ret);
 return 0;
}

模拟实现memcpy：

void* Memcpy(void* dest, const 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;
}

int main()
{
 int str1[4] = { 0 };
 int str2[] = { 1,2,3,4 };
 Memcpy(str1, str2, 16);
 int i = 0;
 for (i = 0; i < 4; i++)
 {
  printf("%d ", str1[i]);
 }
 return 0;
}

模拟实现memmove：

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 (size_t i = 0; i < num; i++)
  {
   *pdest = *psrc;
   pdest--;
   psrc--;
  }
 }
 else
 {
  Memcpy(dest, src, num);
 }
 return dest;
}