void * memcpy ( void * dest, const void * src, size_t num );

void* my_memcpy(void* dest, const void* src, size_t num) {
    void *ret = dest;    //保存dest，用于最終輸出
    assert(dest);
    assert(src);
	while (num--) {
		*(char*)dest = *(char*)src1;    //(char*): 取出每一個字節(8 bit)的值，以單個字節為單位進行賦值
		dest = (char*)dest + 1;    
		src = (char*)src + 1;
	}    //void * 類型是不能直接運算的，因為沒有步長。(char*)將dest與src轉換為以char為步長，再向后移動
	return ret;
}

int main()
{
	int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
	int arr2[10] = { 0 };
	memcpy(arr2, arr1, 20);    //拷貝20個字節，即5個int元素
	float arr3[] = { 1.0f,2.0f,3.0f,4.0f };
	float arr4[5] = { 0.0 };
	memcpy(arr3, arr4, 8);    //拷貝8個字節，即2個float元素
	return 0;
}

//示例來自cplusplus官網
/* memcpy example */
#include <stdio.h>
#include <string.h>
struct {
  char name[40];
  int age;
} person, person_copy;
int main ()
{
  char myname[] = "Pierre de Fermat";    //定義一個字符串
  /* 用 memcpy 拷貝字符串 */
  //每個char類型占一個字節，因此要拷貝的字節數即strlen()+1，加一是因為要把'\0'也拷貝過去。
  memcpy ( person.name, myname, strlen(myname)+1 );
  person.age = 46;
  /* 用 memcpy 拷貝結構體 */
  //sizeof操作符，可以直接得到結構體變量在內存中所占的字節數。
  memcpy ( &person_copy, &person, sizeof(person) );
  //直接完成了結構體之間的數據拷貝：從person拷貝到person_cpy，不用手動轉義，非常方便
  printf ("person_copy: %s, %d \n", person_copy.name, person_copy.age );
  return 0;
}

void * memmove ( void * dest, const void * src, size_t num );

#include<stdio.h>
#include<string.h>
//模擬實現memmove()
void* my_memmove(void* dest, const void* src, size_t num) 
{
	void* ret = dest;	//保存結果用于輸出
	//從前向后拷貝，也可以寫成if(dest <= src || (char*)dest >= (char*)src + num)
	if (dest <= src)
	{
		while (num--) {
			*(char*)dest = *(char*)src;    //拷貝
			dest = (char*)dest + 1;   
			src = (char*)src + 1;     //指針從前向后移動（從低地址向高地址移動）
		}
	}
	else    //從前向后拷貝
	{
		dest = (char*)dest + num - 1;    
		src = (char*)src + num - 1;    //初始化兩指針至各自范圍的最后
		while (num--) {
			*(char*)dest = *(char*)src;    //拷貝    
			dest = (char*)dest - 1;    
			src = (char*)src - 1;    //指針從后向前移動
		}
	}
	return ret;    //返回值為dest
}
//測試代碼///
int main() {
	int arr1[] = { 2,3,4,5,6 };
	my_memmove(arr1+2, arr1, 8);
	//預計 2 3 2 3 6
	for (int i = 0; i < 5; i++) {
		printf("%d ", arr1[i]);
	}
	printf("\n-------------------\n");
	int arr2[] = { 2,3,4,5,6 };
	memmove(arr2 + 2, arr2, 8);
	for (int i = 0; i < 5; i++) {
		printf("%d ", arr2[i]);
	}
	return 0;
}

//錯誤的代碼
void* my_memmove(void* dest, const void* src, size_t num)
{
    void * ret = dest;
    while (num--) {
	//從前向后拷貝
	    if (dest <= src)
	    {
		    *(char*)dest = *(char*)src;
		    dest = (char*)dest + 1;
	    	src = (char*)src + 1;
	    }
	    else
	    {
		    dest = (char*)dest + num - 1;    //錯誤
		    src = (char*)src + num - 1;    //錯誤
		    *(char*)dest = *(char*)src;
		    dest = (char*)dest - 1;
		    src = (char*)src - 1;
	    }
    return ret;
}

//示例來自cplusplus官網
/* memmove example */
#include <stdio.h>
#include <string.h>
int main ()
{
  char str[] = "memmove can be very useful......";
  memmove (str+20,str+15,11);    //表示將包括str+15向后11個字節的內容移動到str+20位置
  puts (str);
  return 0; 
}

void * memset ( void * ptr, int value, size_t num );

//示例來自cplusplus官網
/* memset example */
#include <stdio.h>
#include <string.h>
int main ()
{
  char str[] = "almost every programmer should know memset!";
  memset (str,'-',6);    //表示將從str開始，包括str向后6個字節的內存內容置為'-'
  puts (str);
  return 0;
}

int memcmp ( const void * ptr1, const void * ptr2, size_t num );

//示例來自cplusplus官網
/* memcmp example */
#include <stdio.h>
#include <string.h>
int main ()
{
  //創建兩個要用作比較的數組
  char buffer1[] = "DWgaOtP12df0";    
  char buffer2[] = "DWGAOTP12DF0";
  //接受比較的結果
  int n;
  //要比較的字節數為buffer1的長度
  //兩字符串的比較可以用strcmp(buffer1,buffer2)函數實現，原理大致相同。
  n = memcmp ( buffer1, buffer2, sizeof(buffer1) );
  if (n>0) printf ("'%s' is greater than '%s'.\n",buffer1,buffer2);
  else if (n<0) printf ("'%s' is less than '%s'.\n",buffer1,buffer2);
  else printf ("'%s' is the same as '%s'.\n",buffer1,buffer2);
  return 0;
}