目录
1. 数组名的理解
前面数组中提到 数组名的地址就是首元素的地址， 代码如下
#include <stdio.h>
int main()
{
int arr [20] = {1,2,3,4,5,6,7};
int* p = &arr;
printf(" arr = %p\n", arr);
printf(" &arr[0]= %p\n", &arr[0]);//最终结果首元素地址和数组名的地址是一样的
return 0;
}运行结果为：
但是有两个例外
sizeof(数组名)，
sizeof中单独放数组名，这⾥的数组名表⽰整个数组，计算的是整个数组的⼤⼩， 单位是字节
#include<stdio.h>
int main()
{
int arr[10] = { 0 };
printf("%zd ", sizeof(arr));//被sizeof计算的不是int类型的数组了
//，而是整个数组的大小。
return 0;
}运行结果：
• &数组名
，这⾥的数组名表⽰整个数组，取出的是整个数组的地址（整个数组的地址和数组⾸元素 的地址是有区别的） 除此之外，任何地⽅使⽤数组名，数组名都表⽰⾸元素的地址
下面我们比较一下 数组名地址、首元素地址、&数组名的地址。
#include <stdio.h>
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
//printf("%zd ", sizeof(arr));//被sizeof计算的不是int类型的数组了
//，而是整个数组的大小。
printf("&arr[0] =%p\n ", &arr[0]);
printf("&arr =%p\n ", &arr);
printf("arr =%p\n ", arr);
return 0;
} 
由上面运行程序结果发现，这三个的地址一模一样，那为什么还会说&数组名取出整个数组的地址呢？别急下面我们来探究
我们来一个测试 给上面三位都加上1 在运行程序，
#include<stdio.h>
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
//printf("%zd ", sizeof(arr));//被sizeof计算的不是int类型的数组了
//，而是整个数组的大小。
printf("&arr[0] =%p\n ", &arr[0]);
printf("&arr[0]+1 =%p\n ", &arr[0]+1);
printf("arr =%p\n ", arr);
printf("arr+1 =%p\n ", arr + 1);
printf("&arr =%p\n ", &arr);
printf("&arr+1 =%p\n ", &arr+1);
return 0;
}下面结果可以发现 数组名的地址（ arr） 首元素地址（arr[0] ） 加1的的结果是一样的，这也就更加确定了数组名的地址就是首元素的地址 ，因为int类型是四个字节，所以后面加四。那&arr为什么就不一样了呢？我们下面来探究
结果如下：
由上面可知：*（p+i）与arr[i] 是相等的
总结：数组在内存中是连续存放的， 指针很方便的
2. ⼀维数组传参的本质
下面来讨论一下数组传参是数组吗？
#include<stdio.h>
void test(int arr[10])
{
int sz2 = sizeof(arr) / sizeof(arr[0]);
printf(" sz2 = %d \n", sz2);
}
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
int sz1 = sizeof(arr) / sizeof(arr[0]);
printf("sz1 = %d \n", sz1);
test(arr);
return 0;
}
运行结果sz2 为什么会是1呢？
这是因为在test函数传参的时候，那里的arr是数组名，前面讲到数组名就是首元素的地址，当然这个函数传参把首元素的地址传过去了，那sizeof arr 得到的就是首元素的地址， 首元素 / 首元素那么当然就是1 了。根据编译器环境的位数不同。
即使数组传参写的是数组，但是他的本质还是指针。
数组传参的时候，接受的可以是数组，也可是是指针。
2.1指针打印数组
#include <stdio.h>
void test ( int* arr, int sz )//前面的首元素地址用数组，用指针也可以
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf(" %d", arr[i]);
}
}
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
int sz = sizeof(arr) / sizeof(arr[0]);
test(arr,sz);//传参（ 首元素地址，元素个数）；
return 0;
}
3.冒泡排序
冒泡排序的核⼼思想就是： 两两相邻的元素进⾏⽐较
输出结果：升序 1 2 3 4 5 6 7 8 9 10
void input(int* arr, int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
scanf("%d", arr + i);
}
}
void Bubble_sort(int* arr, int sz)//冒泡排序的实现
{
int i = 0;
for (i = 0; i < sz - 1;i++ )//外层确定趟数，因为10个数比较需要9趟
{
int j = 0;
for (j = 0; j < sz - 1 - i; j++)//内层趟数
{
if (arr[j] > arr[j + 1])//如果前面比后面大，那么就交换。
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
void print(int* arr, int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
}
int main()
{
int arr[10] = { 0 };
int sz = sizeof(arr) / sizeof(arr[0]);
input(arr,sz);
Bubble_sort(arr, sz);
print(arr, sz);
return 0;
每一个小题都要细心 ，我写的冒泡排序找了半天错误 ，一定要细心，不要像我一样
如果一次都没有排序，再依次比较代码质量不是很好，那么将代码进行小小的修改。
void Bubble_sort(int* arr, int sz)//冒泡排序的实现
{
int i = 0;
int flag = 1;//假设flag为真
for (i = 0; i < sz - 1;i++ )//外层确定趟数，因为10个数比较需要9趟
{
int j = 0;
for (j = 0; j < sz - 1 - i; j++)//内层趟数
{
if (arr[j] > arr[j + 1])//如果前面比后面大，那么就交换。
{
flag = 0;// 为假就会变0
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
if (flag == 1)//如果flag没有改变，那么就说明flag一次排序都没有，停止就结束
{
break;
}
}
}
} 微调的部分 ，使得代码的性能更高
4.二级指针
指针变量也是变量，是变量就有地址，那指针变量的地址存放在哪⾥？ 这就是 ⼆级指针 。
5 指针数组
指针数组是指针还是数组？
指针数组是存放指针的数组，数组的每个元素是指针类型
char *arr[ ] -- 存放字符类型的数组
int* arr[ ] --- 存放整形类型 的数组
#include <stdio.h>
int main()
{
int a = 1;
int b = 2;
int c = 3;
int* arr[3] = { &a,&b,&c };//存放在整型数组里
int i = 0;
for (i = 0; i < 3; i++)
{
printf("%d ", *(arr[i]));//打印
}
return 0;
}5.1 指针数组模拟二维数组
也不算很难吧，能实现出来
#include <stdio.h>
int main()
{
int arr1[5] = {1,2,3,4,5};
int arr2[5] = {2,3,4,5,6};
int arr3[5] = {3,4,5,6,7};
int* arr[3] = { arr1,arr2,arr3 };
int i = 0;
for (i = 0; i < 3; i++)
{
int j = 0;
for (j = 0; j < 5; j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}运行结果
完结 下班 祝大家个国庆节快乐！！
扫一扫
6382
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
