数组指针是一个指向数组的指针，而指针数组是一个存储指针的数组。
数组指针：是一个指针，指向一个数组的首地址，它用于指向整个数组，而不是数组中的某个元素。例如，int (*p)表示 p 是一个指向包含 5 个整数的数组的指针。数组指针声明时使用括号明确优先级，如 int (*p)[10]，其中()的优先级高于[ ]，因此p首先被定义为一个指针，然后指向一个大小为10的数组。
指针数组：是一个数组，其元素都是指针，它用于存储多个指针，每个指针可以指向不同的数据。例如，int *p 表示 p 是一个包含 5 个整型指针的数组。指针数组声明时 [ ] 优先级高于 *，如 int *p[10]，表示 p 首先被定义为一个数组，然后数组的元素是指针类型。
内存占有：
数组指针：在 32 位系统中，数组指针占 4 字节，指向的数组大小由数组本身决定。
指针数组：数组的大小由元素数量和指针大小决定。例如，int *p 在 32 位系统中占 20 字节（5 个指针，每个 4 字节）。
使用场景：
数组指针：常用于传递数组的首地址，避免复制整个数组，适合处理二维数组的行指针。
指针数组：用于存储多个指针，适合动态分配内存或管理多个对象的指针。
操作方式：
数组指针：通过解引用访问数组元素，如 *(*p + i) 访问第 i 个元素。
指针数组：通过数组索引访问指针，如 *p[i] 访问第 i 个指针指向的值。
优先级与结合性：
数组指针：() 优先级高于 [ ]，因此 int (*p) 明确表示 p 是指针。
指针数组：[ ] 优先级高于 *，因此 int *p 明确表示 p 是数组。
---------------------------------------------------------------------------------------------------------------------------------
一、
在以下的代码中，struct student - 是一个类型，而Stu - 是这个类型所创建的变量
struct student
{int num;char name[32];float score;
}Stu;
//Stu - 是结构体变量int main()
{return 0;
}而如果在此类型的前面加上 typedef ，就可以创建新的类型，例如以下的代码，Stu是新的类型，可以用这个类型创建新的变量s1
typedef struct student
{int num;char name[32];float score;
}Stu;
//Stu - 是类型int main()
{Stu s1;return 0;
}二、喝汽水
一瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以喝多少汽水
int main()
{int money = 0;int total = 0;int empty = 0;scanf("%d",&money);//20total += money;//买empty = money;//置换while(empty >= 2){total += empty / 2;empty = empty / 2 + empty % 2;}printf("%d\n",total);return 0;
}还有更高效的方式：
int main()
{int money = 0;int total = 0;scanf("%d",&money);//20if(money > 0)total = 2 * money - 1;printf("%d\n",total);return 0;
}三、上三角矩阵判断
上三角矩阵即主对角线以下的元素都为0的矩阵，主对角线为从矩阵的左上角至右下角的连线
输入:第一行包含一个整数n，表示一个方阵包含n行n列，用空格分隔。从2到n+1行，每行输入n个整数，用空格分隔，共输入n*n个数。
输出:一行，如果输入方阵是上三角矩阵输出"YES"并换行，否则输出“NO"并换行。
示例：
3
1 2 3
0 4 5
0 0 6
YES2
2 3
4 5
NOint main()
{int n = 0;scanf("%d",&n);//int arr[n][n];//C99 变长数组int arr[10][10];//输入int i = 0;for(i = 0;i < n; i++){int j = 0;for(j = 0;j < n; j++){scanf("%d",&arr[i][j]);}}//判断return 0;
}接下来的部分是如何判断：
在主对角线以下的部分，我们可以发现 i > j，主对角线上 i = j，主对角线以上的部分，i < j
那么我们就可以这样写：
int main()
{int n = 0;scanf("%d",&n);//int arr[n][n];//C99 变长数组int arr[10][10];//输入int i = 0;for(i = 0;i < n; i++){int j = 0;for(j = 0;j < n; j++){scanf("%d",&arr[i][j]);}}//判断int flag = 1;//默认是上三角矩阵for(i = 0;i < n; i++){int j = 0;for(j =0;j < i; j++){if(arr[i][j] != 0){flag = 0;goto end;}}}
end:if(flag == 1)printf("YES\n");elseprintf("NO\n");return 0;
}四、矩阵相等判断
有两个n行m列的矩阵，想知道两个矩阵是否相等。(当两个矩阵对应数组元素都相等时两个矩阵相等)。
输入：两个n行m列的矩阵
输出：如果两个矩阵相等输出"Yes"并换行，否则输出"No“并换行。
int main()
{int n = 0;int m = 0;scanf("%d %d",&n,&m);int arr1[n][m];int arr2[n][m];//C99 变成数组//输入数据//第一个数组int i = 0;int j = 0;for(i = 0;i < n; i++){for(j = 0;j < m; j++){scanf("%d",&arr1[i][j]);}}//第二个数组for(i = 0;i < n; i++){for(j = 0;j < m; j++){scanf("%d",&arr2[i][j]);}}//比较int flag = 1;//默认2个矩阵相等for(i = 0;i < n; i++){for(j = 0;j < m; j++){if(arr1[i][j] != arr2[i][j]){flag = 0;goto end;}}}
end:if(flag == 1)printf("YES\n");elseprintf("NO\n");return 0;
}另一种方法：第二个数组每输入一个就与第一个数组判断
int main()
{int n = 0;int m = 0;scanf("%d %d",&n,&m);//int arr1[n][m];//int arr2[n][m];//C99 变成数组int arr1[100][100];int arr2[100][100];//输入数据//第一个数组int i = 0;int j = 0;for(i = 0;i < n; i++){for(j = 0;j < m; j++){scanf("%d",&arr1[i][j]);}}//第二个数组int flag = 1;//默认2个矩阵相等for(i = 0;i < n; i++){for(j = 0;j < m; j++){scanf("%d",&arr2[i][j]);if(arr1[i][j] != arr2[i][j]){flag = 0;goto end;}}}
end:if(flag == 1)printf("YES\n");elseprintf("NO\n");return 0;
}五、调整奇数偶数顺序
输入一个数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于偶数的前面，即位于数组的前半部分
void move(int arr[],int sz)
{int left = 0;int right = sz - 1;while(left < right){//找偶数的过程while(left < right && arr[left] % 2 ==1){left++;}//找奇数while(left < right && arr[right] % 2 == 0){right--;}if(left < right){int tmp = 0;arr[left] = arr[right];arr[right] = tmp;left++;right--;}}
}
int main()
{int arr[10] = {0};int sz = sizeof(arr) / sizeof(arr[0]);//输入int i = 0;for(i = 0;i < sz, i++){scanf("%d",&arr[i]);}//调整move(arr,sz);//输出for(i = 0;i < sz; i++){printf("%d ",arr[i]);}return 0;
}六、有序序列合并
输入两个升序排序的序列，将两个序列合并为一个有序序列并输出
输入：两个整数n、m，表示升序序列中数据的个数
输出：输出长度为n+m的升序序列，即长度为n的升序序列和长度为m的升序序列中的元素重新进行升序序列排列并合并
示例：
输入：5 61 3 7 9 222 8 10 17 33 44
输出：1 2 3 7 8 9 10 17 22 33 44
int main()
{int n = 0;int m = 0;//输入scanf("%d %d",&n,&m);int arr1[n];//1000int arr2[m];//1000int arr3[n+m];//2000//arr1的输入int i = 0;for(i = 0;i < n; i++){scanf("%d",&arr1[i]);}//arr2的输入for(i = 0;i < m; i++){scanf("%d",&arr2[i]);}i = 0;int j = 0;int k = 0;while(i < n && j < m){if(arr1[i] < arr2[j]){arr3[k] = arr1[i];i++;k++;}else //如果是大于等于走这条代码{arr3[k] = arr2[j];j++;k++;}}if(i == n)//数组arr1中元素比arr2少{//把arr2中剩余的元素放在arr3中while(j < m){arr3[k] = arr2[j];j++;k++;}}else //比arr2多(j == m){//把arr1中剩余的元素放在arr3中while(i < n){arr3[k] = arr1[i];i++;k++;}}//输出for(k = 0;k < n+m; k++){printf("%d ",arr3[k]);}return 0;
}或者还可以这样（投巧）：
int main()
{int n = 0;int m = 0;//输入scanf("%d %d",&n,&m);int arr1[n];//1000int arr2[m];//1000int arr3[n+m];//2000//arr1的输入int i = 0;for(i = 0;i < n; i++){scanf("%d",&arr1[i]);}//arr2的输入for(i = 0;i < m; i++){scanf("%d",&arr2[i]);}i = 0;int j = 0;int k = 0;while(i < n && j < m){if(arr1[i] < arr2[j]){printf("%d ",arr1[i]);i++;}else {printf("%d ",arr2[j]);j++;}}if(i == n){//把arr2中剩余的元素放在arr3中while(j < m){printf("%d ",arr2[j]);j++;}}else {//把arr1中剩余的元素放在arr3中while(i < n){printf("%d ",arr1[i]);i++;}}return 0;
}七、有序序列判断
输入一个整数序列，判断是否是有序序列，有序，指序列中的整数从小到大排序或者从大到小排序（相同元素也视为有序）
输入：第一行输入一个整数N；第二行输入N个整数
输出：如果是有序序列输出sorted，否则输出unsorted
示例1：
输入：51 6 9 22 30
输出：sorted示例2：
输入：53 4 7 2 10
输出：unsorted示例3：
输入：51 1 1 1 1
输出：sorted
int main()
{int n = 0;scanf("%d",&n);int arr[n];int i = 0;for(i = 0;i < n; i++){scanf("%d",&arr[i]);}int flag1 = 0;//标记升序int flag2 = 0;//标记降序for(i = 1;i < n; i++){if(arr[i-1] < arr[i]){flag1 = 1;}else{flag2 = 1;}}if(flag1 + flag2 == 2){printf("unsorted\n");}else{printf("sorted\n");}retrun 0;
}或者：
int main()
{int n = 0;scanf("%d",&n);int arr[n];int i = 0;int flag1 = 0;//标记升序int flag2 = 0;//标记降序for(i = 0;i < n; i++){scanf("%d",&arr[i]);if(i > 0){if(arr[i-1] < arr[i]){flag1 = 1;}else{flag2 = 1;}}}if(flag1 + flag2 == 2){printf("unsorted\n");}else{printf("sorted\n");}retrun 0;
}
)
