//模拟实现strstr
char *my_strstr(const char* str1, const char* str2) {
  assert(str1 && str2);//断言
  char* s1 = str1;
  char* s2 = str2;
  char* cp = str1;//创建三个指针
  //第一个指针s1表示的是str1，
  //第二个指针s2表示的是str2，只是不断移动s1和s2
  //第三个指针cp 是负责记录每一次循环的初始位置的
  while (*s1) {
    s1 = cp;
    //变化cp
    while (*s1 == *s2&&*s1!='\0'&&*s2!='\0') {
      s1++;
      s2++;
    }
    if (*s2 == '\0') {
      return cp;
    }
    s2 = str2;
    cp++;
  }
  return cp;
}
int main()
{
  char arr1[] = "abcabcdef";
  char arr2[] = "abcd";
  char *p=my_strstr(arr1, arr2);
  printf("%s\n", p);
  return 0;
}

//内存管理函数
//void * memcpy ( void * destination, const void * source, size_t num );
//
//函数memcpy从source的位置开始向后复制num个字节的数据到destination的内存位置。
//这个函数在遇到 '\0' 的时候并不会停下来。
//如果source和destination有任何的重叠，复制的结果都是未定义的
#include<assert.h>
//模拟实现memcpy内存管理函数
void* my_memcpy(void* dest, const void* src, int num) {
  assert(dest && src);//断言
  void* ret = dest;//返回这个地址
  while (num--) {
    //将src上面num个字节复制给dest对应的 位置
    //字节的话  需要强制类型转换成 char*类型
    *(char*)dest = *(char*)src;
    dest = (char*)dest + 1;
    src = (char*)src + 1;
  }
  return ret;
}
int main()
{
  char arr1[] = "abcdef";
  char arr2[] = "ccc";
  memcpy(arr1, arr2,4);
  printf("%s\n", arr1);
  return 0;
}

void*my_memmove(void* dest, const void* src, int num) {
    //使用memmove 主要是 处理重复的时候，如何复制的情况
  //主要是处理好边界问题
  //内存存储的时候，是低地址到高地址
  //当dest > src的时候，可以是后面先传递，之后传递前面的  后->前
  //当src < dest 的时候，发现前到后，后到前都可以，为了方便，我们统一使用前->后
  assert(dest && src);
  //断言
  void* ret = dest;
  if (dest < src) {
    while (num--) {
      //将src上面num个字节复制给dest对应的 位置
      //字节的话  需要强制类型转换成 char*类型
      *(char*)dest = *(char*)src;
      dest = (char*)dest + 1;
      src = (char*)src + 1;
    }
  }
  else {
    while (num--) {//如果num=5
      *((char*)dest + num) = *((char*)src + num);
      //(char*)dest + num  表示在dest起始位置加上num个字节，得到dest之后的四个字节，为dest整体要移动的第五个位置，从0 1 2 3 4  正好五个    }
    }
  }
    return ret;
}
//memmove 函数
int main()
{
  char arr1[] = "abcdef";
  char arr2[] = "ccc";
  my_memmove(arr1, arr1+2, 3);
  printf("%s\n", arr1);
  return 0;
}