1. 数组名的理解

• sizeof（数组名）— 这里的数组名代表整个数组，计算的也是整个数组的大小
• &数组名 — 这里的数组名代表是整个数组，取出的是整个数组的地址
• 除了以上两种，其他任何地方使用数组名，数组名都表示首元素的地址

//数组名的理解
#include <stdio.h>
int main()
{int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };printf(" arr = %p\n", arr);        // arr  ---> 数组首元素地址printf("arr[0]=%p\n", &arr[0]);   //&arr[0]---> 数组首元素地址printf(" &arr =%p\n", &arr);     //  &arr  ---> 整个数组的地址，不过指向的是数组首元素地址printf("--------------------------\n");printf(" arr+1 =  %p\n", arr+1);printf("&arr[0]+1=%p\n", &arr[0]+1);printf(" &arr+1 = %p\n", &arr+1);return 0;
}

  arr和&arr[0]都是指向数组首元素地址，两者等价，只是不同的写法，而&arr虽然也指向数组首元素地址，但它代表的是整个数组的地址，因此&arr+1代表跳过整个数组的地址，&arr和&arr+1应该相差4*10个字节

2. 指针访问数组

3. 一维数组传参本质

  数组传参本质上传递的是数组首元素地址，另外一维数组传参时，形参部分可写成数组形式，大小可忽略不写，也可写成指针形式

#include <stdio.h>
void test(int arr[])      //也可写成void test(int* p)
{printf("hehe\n");
}int main()
{int arr[10] = { 0 };test(arr);return 0;
}

4. 冒泡排序

• 问题描述：给一组整型数组，对其排序
• 核心思想：两两相邻元素进行比较

  冒泡排序就是第一个元素与其他九个元素对比，并按照升序或降序的方式进行相应的交换，每趟都能确定待排序的一个元素

//冒泡排序(简易版）
#include <stdio.h>
void bubble_simple(int arr[], int sz)
{for (int i = 1; i < sz; i++){for (int j = 0; j < sz - i; j++){if (arr[j] > arr[j + 1]){int tmp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = tmp;}printf("第%d趟排序中第%d次对比/交换:", i,j+1);for (int n = 0; n < sz - i; n++){printf("%d ", arr[n]);}printf("\n");}printf("------------------------------------------\n");printf("第%d趟排序的结果:",i);for (int k = 0; k < sz; k++){printf("%d ", arr[k]);}printf("\n");printf("------------------------------------------\n");}
}
int main()
{int arr[10] = { 9,4,5,7,2,1,3,8,6,10 };int sz = sizeof(arr) / sizeof(arr[0]);bubble_simple(arr, sz);return 0;
}

• 冒泡排序优化代码
• 有序则跳出

//冒泡排序（优化）
#include <stdio.h>
void bubble_sort(int arr[], int sz)
{for (int i = 1; i < sz; i++){int flag = 1;    //flag用来判断数组是否有序(1代表有序）for (int j = 0; j < sz - i; j++){if (arr[j] > arr[j + 1]){flag = 0;  //发生交换代表无序int tmp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = tmp;}}if (flag == 1)break;         //如果这趟已经有序则跳出循环printf("------------------------------------------\n");printf("第%d趟排序的结果:", i);for (int k = 0; k < sz; k++){printf("%d ", arr[k]);}printf("\n");printf("------------------------------------------\n");}
}
int main()
{int arr[10] = { 9,4,5,7,2,1,3,8,6,10 };int sz = sizeof(arr) / sizeof(arr[0]);bubble_sort(arr, sz);printf("最终的排序结果>:");for (int i = 0; i < sz; i++){printf("%d ", arr[i]);}return 0;
}

5. 二级指针

• 二级指针用来存储一级指针变量的地址

//二级指针
#include <stdio.h>
int main()
{int a = 10;printf("a的地址>:%p\n", &a);int* p = &a;printf("a的地址>:%p\n", p);   //p = &aprintf("p的地址>:%p\n", &p);  printf("*p = %d\n", *p);      //*p = aint* * pp = &p;**pp = 20;printf("p的地址>:%p\n", pp); //pp = &pprintf("pp的地址>:%p\n", &pp);printf("* *pp = %d\n", **pp); // *pp = p, **pp == *(*pp) == *p == areturn 0;
}

6. 指针数组

• 存放指针的数组

7. 指针数组模拟二维数组

• 在讲解之前，我们先来回忆一下二维数组

  arr与&arr[0]都是二维数组首元素地址，则arr+1和&arr[0]+1都是二维数组的第二个元素，跳过4*4=16个字节，图中arr和&arr[0]对应地址后两位B4==11*16+4*1=180,arr+1和&arr[0]+1则对应C4==12*16+4*1=196,两者刚好差16字节

• 指针数组模拟二维数组