一、数组名的理解
上一讲提到过数组名就是首元素的地址(第一个元素的地址)
int arr[10] = {1,2,3,4,5,6,7,8,9,10};
printf("%p\n",&arr[0]); //首元素的地址
printf("%p\n",arr); //数组名
两个例外:
- sizeof(数组名),sizeof中单独放数组名,这里的数组名表示整个数组,计算的是整个数组的大小,单位是字节
int arr[10] = {1,2,3,4,5,6,7,8,9,10};
printf("%d\n",sizeof(arr));
按照如上所说,一个结果是4才对,但表示的是整个数组的大小,因此这是个特例。
- &数组名,这里的数组名表示整个数组,取出的是整个数组的地址(整个数组的地址和数组首元素的地址是有区别的)
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
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+1 =%p\n", &arr);
printf("&arr+1 =%p\n", &arr+1);
return 0;
}
通过这里我们会发现,&arr + 1 跳过了40个字节,这就是因为&arr是数组的地址,+1 操作是跳过整个数组的
二、使用指针访问数组
学到这就可以很简单写出用指针访问数组了
int main()
{
int arr[10] = { 0 };
int i = 0;
int sz = sizeof(arr) / sizeof(arr[0]);
//输⼊
int* p = arr;
for (i = 0; i < sz; i++)
{
scanf("%d", p + i);
//scanf("%d", arr+i);//也可以这样写
}
//输出
for (i = 0; i < sz; i++)
{
printf("%d ", *(p + i));
}
return 0;
}
在上段输出的代码中我们试着探讨一下, p 存放的就是 arr 的地址, 其实 p[i] = arr[i] ,所以 p[i] 等价于 *(p+i) , 同理 arr[i] 应该等价于 *(arr+i),数组元素的访问在编译器处理的时候,也是转换成首元素的地址+偏移量求出元素的地址,然后解引用来访问的。
三、一维数组传参的本质
先看代码
void test(int arr[])
{
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;
}
为什么会不一样呢?因为本质上数组传参本质上传递的是数组⾸元素的地址,也就是指针。
void test(int *p)
所以本质上应该用指针接收。
四、冒泡排序
冒泡排序的核心思想就是:两两相邻的元素进行比较。
void bubble_sort(int arr[],int sz) //参数接收数组元素个数
{
for (int i = 0; i < sz-1; i++)
{
int flag = 1;//假设这⼀趟已经有序了,记为1
for (int j = 0; j < sz-i-1; j++)//sz-i-1这里因为从头排到尾,所需排序的次数递减
{
if (arr[j] > arr[j + 1])
{
flag = 0; //此时已经发生交换说明无序,则变为0
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
if (flag == 1) //如果运行到这里还是1的话,说明已经有序,后续无需排序了
break;
}
}
int main()
{
int arr[10] = { 1,2,7,5,8,4,6,3,9,10};
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr,sz); //冒泡排序函数
for (int i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
结果:
五、二级指针
指针变量也是变量,既然是变量那就存在地址。
int main()
{
int a = 10;
int* p = &a;
//a 是整型变量,&a 拿到了 a 在内存中的地址
//p 是指针变量,&p 就可以拿到 p 在内存中的地址
return 0;
}
这是二级指针写法:
- *ppa 通过对ppa中的地址进行解引用,这样找到的是 pa , *ppa 其实访问的就是 pa
int a = 10;
int* pa = &a;
int** ppa = &pa;
//对ppa解引用(*ppa)得到了pa
- **ppa 先通过 *ppa 找到 pa ,然后对 pa 进行解引用操作: *pa ,那找到的是 a
int a = 10;
int* pa = &a;
int** ppa = &pa;
//对ppa进行二次解引用(**ppa)得到了a
//**ppa = 10
六、指针数组
类比整型数组、字符数组,就知道存放什么才叫什么数组,顾名思义存放指针的数组叫指针数组。
七、指针数组模拟二维数组
代码如下:
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* parr[3] = { arr1,arr2,arr3 };
for (int i = 0; i < 3; i++)
{
for (int j = 0; j < 5; j++)
{
//第一种写法:
printf("%d ", parr[i][j]);
//第二种写法:
printf("%d ", *(*(parr+i)+j));
}
printf("\n");
}
return 0;
}
上述的代码模拟出⼆维数组的效果,实际上并非完全是⼆维数组,因为每一行并非是连续的。