文章目录
- [1. 数组名的理解](#1. 数组名的理解)
- [2. 指针访问数组](#2. 指针访问数组)
- [3. 一维数组传参本质](#3. 一维数组传参本质)
- [4. 冒泡排序](#4. 冒泡排序)
- [5. 二级指针](#5. 二级指针)
- [6. 指针数组](#6. 指针数组)
- [7. 指针数组模拟二维数组](#7. 指针数组模拟二维数组)
1. 数组名的理解
- sizeof(数组名)--- 这里的数组名代表整个数组,计算的也是整个数组的大小
- &数组名 --- 这里的数组名代表是整个数组,取出的是整个数组的地址
- 除了以上两种,其他任何地方使用数组名,数组名都表示首元素的地址
c
//数组名的理解
#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. 一维数组传参本质
数组传参本质上传递的是数组首元素地址,另外一维数组传参时,形参部分可写成数组形式,大小可忽略不写,也可写成指针形式
c
#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. 冒泡排序
- 问题描述:给一组整型数组,对其排序
- 核心思想:两两相邻元素进行比较
冒泡排序就是第一个元素与其他九个元素对比,并按照升序或降序的方式进行相应的交换,每趟都能确定待排序的一个元素
c
//冒泡排序(简易版)
#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;
}
- 冒泡排序优化代码
- 有序则跳出
c
//冒泡排序(优化)
#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. 二级指针
- 二级指针用来存储一级指针变量的地址
c
//二级指针
#include <stdio.h>
int main()
{
int a = 10;
printf("a的地址>:%p\n", &a);
int* p = &a;
printf("a的地址>:%p\n", p); //p = &a
printf("p的地址>:%p\n", &p);
printf("*p = %d\n", *p); //*p = a
int* * pp = &p;
**pp = 20;
printf("p的地址>:%p\n", pp); //pp = &p
printf("pp的地址>:%p\n", &pp);
printf("* *pp = %d\n", **pp); // *pp = p, **pp == *(*pp) == *p == a
return 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字节
- 指针数组模拟二维数组