（第三章 1）通用数组（void**）的归并排序
?? ? 我简化了书上的实现，每个数组元素是void*类型，两个void*元素的大小比较通过调用者提供的回调函数typedef int (*compare_fun)(void* a, void* b);实现
?
泣血的总结：
?
?? ? ? ?1. 减号“-”的优先级
>
? 按位右移“>>”的优先级
int len=3;
printf("%d\n",len);
printf("%d\n",len>>1);
printf("%d\n",len>>1-1);
printf("%d\n",(len>>1)-1);
2. 数组越界操作，free()时运行时报错
如果数组在使用时候越界（例如，读写arr[k]内容，而k大于等于arr长度）。当使用完数组arr并释放它时，会（运行时）报错:
*** glibc detected *** : free(): invalid next size (fast)
3. 学会释放int** 或者 void**
int length=...;
...
void** arr_tmp=(void**)malloc(length*sizeof(void*));//#include <stdlib.h>
...
free(arr_tmp);
arr_tmp=NULL; ???? ? ? ? ? ? ? ? ? ? ? ? ? ???? ? ? ? ? ? ? ? ? ? ? ? ? ???? ? ? ? ? ? ? ? ? ? ? ? ? ???? ? ? ? ? ? ? ? ? ? ? ? ? ???? ? ? ? ? ? ? ? ? ? ? ? ? ???? ? ? ? ? ? ? ? ? ? ? ??
?
?
sort.h
?
#include <stdio.h>#include <stdlib.h>#include "sort.h"//C语言中void*的长度和int的长度相等吗？如果这里换成double类型呢?int compare(void* a, void* b){return (int)a-(int)b;}void print(int* arr,int length){int i;for(i=0;i<length;i++){printf("%d\t",arr[i]);}printf("\n");}int main(void){int arr[]={5,3,4,2,6,3,1};print(arr,7);merge_sort((void**)arr,7,compare);print(arr,7);return 0;}??
?
?
?
?