导购网站开发要多少钱,wordpress 手机 体验,wordpress最详细的教程视频教程,360社区app目录
数组名的理解
使用指针访问数组
一维数组传参的本质
冒泡排序
二级指针
指针数组
指针数组模拟二维数组 数组名的理解
数组名是数组首元素的地址
例外#xff1a;
sizeof(数组名),sizeof中单独放数组名#xff0c;这里的数组名表示整个数组#xff0c;计算的…目录
数组名的理解
使用指针访问数组
一维数组传参的本质
冒泡排序
二级指针
指针数组
指针数组模拟二维数组 数组名的理解
数组名是数组首元素的地址
例外
sizeof(数组名),sizeof中单独放数组名这里的数组名表示整个数组计算的是整个数组的大小单位是字节
数组名这里的数组名表示整个数组取出的是整个数组的地址整个数组的地址和数组首元素的地址是有区别的
#define _CRT_SECURE_NO_WARNINGS
#include stdio.h
int main()
{int arr[10] { 0 };printf(arr %p\n, arr);printf(arr1 %p\n, arr 1);printf(arr[0] %p\n, arr[0]);printf(arr[0]1%p\n, arr[0]1);printf(arr %p\n, arr);printf(arr1 %p\n, arr1);return 0;
}
运行结果 使用指针访问数组
int main()
{int arr[10] { 0 };int sz sizeof(arr) / sizeof(arr[0]);//输入10个值int* p arr;int i 0;for (i 0; i sz; i){scanf(%d, p i);//arri}//输出10个值for (i 0; i sz; i){printf(%d , *(p i));//arri p[i] *(arri) *(iarr) i[arr]}return 0;
}
[ ]下标引用操作符 arr[ i ]i [arr]
数组就是数组是一块连续的空间数组的大小和数组元素个数和元素类型都有关系
指针变量就是指针变量是一个变量4/8个字节
一维数组传参的本质
先看一段代码
//数组传参的时候形参是可以写成数组形式的但本质还是指针变量
void Print(int arr[10])//int* arr
{int sz sizeof(arr) / sizeof(arr[0]);//4/41 得不到元素个数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 };Print(arr);//arr 数组名就是数组首元素地址return 0;
}
运行结果 数组传参的本质是传递了数组首元素的地址所以形参访问的数组和实参的数组是同一个数组形参的数组是不会再单独创建数组空间的所以形参的数组是可以省略掉数组的大小的
下面这段代码是真正传递整个数组的
void Print(int* p, int sz)
{int i 0;for (i 0; i sz; i){printf(%d , *(p i));}
}
int main()
{int arr[10] { 1,2,3,4,5,6,7,8,9,10 };int sz sizeof(arr) / sizeof(arr[0]);Print(arr,sz);//arr 数组名就是数组首元素地址return 0;
}
一维数组传参形参的部分可以写成数组的形式也可以写成指针的形式
冒泡排序
冒泡排序的核心思想就是两两相邻的元素进行比较
void bubble_sort(int arr[], int sz)
{int i 0, j 0;for (i 0; i sz; i)//趟数{for (j 0; j sz - i - 1; j){if (arr[j] arr[j 1]){int temp arr[j];arr[j] arr[j 1];arr[j 1] temp;}}}
}
void Print_arr(int arr[], int sz)
{int i 0;for (i 0; i sz; i){printf(%d , arr[i]);}
}
int main()
{int arr[] { 9,8,7,6,5,4,3,2,1,0 };int sz sizeof(arr) / sizeof(arr[0]);bubble_sort(arr, sz);Print_arr(arr, sz);return 0;
}
在这段代码中如果针对于接近排好序的序列是比较浪费时间的下面对这段代码进行优化
void bubble_sort(int arr[], int sz)
{int i 0, j 0, flag 1;for (i 0; i sz; i)//趟数{for (j 0; j sz - i - 1; j){if (arr[j] arr[j 1])//相邻交换{int temp arr[j];arr[j] arr[j 1];arr[j 1] temp;flag 0;}}if (flag 1)//第i趟是有序的直接跳出{break;}}
}
void Print_arr(int arr[], int sz)
{int i 0;for (i 0; i sz; i){printf(%d , arr[i]);}
}
int main()
{int arr[] { 9,8,7,6,5,4,3,2,1,0 };int sz sizeof(arr) / sizeof(arr[0]);bubble_sort(arr, sz);Print_arr(arr, sz);return 0;
}
二级指针
int main()
{int a 10;int* p a;//p是一级指针int** pp p;//pp是二级指针,类型是int**printf(%p\n, p);printf(%p\n, pp);return 0;
}
int**ppp;
int*前面的说明pp指向的p的类型是int*类型*后面的说明pp是指针变量 int main()
{int a 10;int* p a;int** pp p;printf(%p\n, *pp);//pprintf(%p\n, a);printf(%d\n, **pp);//a10return 0;
}
运行结果 指针数组
存放指针的数组指针数组的每个元素都是用来存放地址指针的
指针数组模拟二维数组
int main()
{int arr1[] { 1,2,3,4,5 };int arr2[] { 2,3,4,5,6 };int arr3[] { 3,4,5,6,7 };int* arr[] { arr1,arr2,arr3 };//指针数组int i 0, j 0;for (i 0; i 3; i){for (j 0; j 5; j){printf(%d , arr[i][j]);}printf(\n);}return 0;
}
