//数组做函数函数，退化为指针
void array_sort(char** arr,int len){
 for (int i = 0; i < len; i++){
  for (int j = len - 1; j > i; j --){
   //比较两个字符串
   if (strcmp(arr[j-1],arr[j]) > 0){
    char* temp = arr[j - 1];
    arr[j - 1] = arr[j];
    arr[j] = temp;
   }
  }
 }
}
//打印数组
void array_print(char** arr,int len){
 for (int i = 0; i < len;i++){
  printf("%s\n",arr[i]);
 }
 printf("----------------------\n");
}
void test(){
 //主调函数分配内存
 //指针数组
 char* p[] = { "bbb", "aaa", "ccc", "eee", "ddd"};
 //char** p = { "aaa", "bbb", "ccc", "ddd", "eee" }; //错误
 int len = sizeof(p) / sizeof(char*);
 //打印数组
 array_print(p, len);
 //对字符串进行排序
 array_sort(p, len);
 //打印数组
 array_print(p, len);
}

//分配内存
char** allocate_memory(int n){
 if (n < 0 ){
  return NULL;
 }
 char** temp = (char**)malloc(sizeof(char*) * n);
 if (temp == NULL){
  return NULL;
 }
 //分别给每一个指针malloc分配内存
 for (int i = 0; i < n; i ++){
  temp[i] = malloc(sizeof(char)* 30);
  sprintf(temp[i], "%2d_hello world!", i + 1);
 }
 return temp;
}
//打印数组
void array_print(char** arr,int len){
 for (int i = 0; i < len;i++){
  printf("%s\n",arr[i]);
 }
 printf("----------------------\n");
}
//释放内存
void free_memory(char** buf,int len){
 if (buf == NULL){
  return;
 }
 for (int i = 0; i < len; i ++){
  free(buf[i]);
  buf[i] = NULL;
 }
 free(buf);
}
void test(){
 int n = 10;
 char** p = allocate_memory(n);
 //打印数组
 array_print(p, n);
 //释放内存
 free_memory(p, n);
}

void PrintArray(int* arr, int len){
 for (int i = 0; i < len; i++){
  printf("%d ", arr[i]);
 }
 printf("\n");
}
//二维数组的线性存储
void test(){
 int arr[][3] = {
  { 1, 2, 3 },
  { 4, 5, 6 },
  { 7, 8, 9 }
 };
 int arr2[][3] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
 int len = sizeof(arr2) / sizeof(int);
 //如何证明二维数组是线性的？
 //通过将数组首地址指针转成Int*类型，那么步长就变成了4，就可以遍历整个数组
 int* p = (int*)arr;
 for (int i = 0; i < len; i++){
  printf("%d ", p[i]);
 }
 printf("\n");
 PrintArray((int*)arr, len);
 PrintArray((int*)arr2, len);
}

//二维数组的第一种形式
void PrintArray01(int arr[3][3]){
 for (int i = 0; i < 3; i++){
  for (int j = 0; j < 3; j++){
   printf("arr[%d][%d]:%d\n", i, j, arr[i][j]);
  }
 }
}
//二维数组的第二种形式
void PrintArray02(int arr[][3]){
 for (int i = 0; i < 3; i++){
  for (int j = 0; j < 3; j++){
   printf("arr[%d][%d]:%d\n", i, j, arr[i][j]);
  }
 }
}
//二维数组的第二种形式
void PrintArray03(int(*arr)[3]){
 for (int i = 0; i < 3; i++){
  for (int j = 0; j < 3; j++){
   printf("arr[%d][%d]:%d\n", i, j, arr[i][j]);
  }
 }
}
void test(){
 int arr[][3] = { 
  { 1, 2, 3 },
  { 4, 5, 6 },
  { 7, 8, 9 }
 };
 PrintArray01(arr);
 PrintArray02(arr);
 PrintArray03(arr);
}