南宁网站建设托管,wordpress 锚文点,百度一下就知道官方,广州网站建设及推广前言
书接上回 拿捏c语言指针#xff08;上#xff09;
此篇主要讲解的是指针与数组之间的爱恨情仇#xff0c;跟着我的脚步一起来看看吧~ 创造不易#xff0c;可以帮忙点点赞吗
如有差错#xff0c;欢迎指出 理解数组名
数组名是首元素地址 例外
1.sizeof#xff0…前言
书接上回 拿捏c语言指针上
此篇主要讲解的是指针与数组之间的爱恨情仇跟着我的脚步一起来看看吧~ 创造不易可以帮忙点点赞吗
如有差错欢迎指出 理解数组名
数组名是首元素地址 例外
1.sizeof数组名数组名表示整个数组计算的是整个数组的大小单位字节 2.数组名数组名表示整个数组取出的是整个数组的地址 让他们分别1得到的结果
指针访问数组
p[i]*(pi)
arr[i]*(arri) arr与i交换了后 *(iarr)i[arr] 一维数组传参的本质
一维数组传参传的不是整个数组而是首元素的地址
如图若是传的是整个数组结果应该为10
一维数组传参形参可以是数组也可以是指针
所以其中函数test形参int arr[]可以替换为指针形式int*arr 冒泡排序
写一个函数对一个整数数组的数据进行排序升序
思想相邻两个元素比较不满足顺序就交换
例如有一个降序数列
9 8 7 6 5 4 3 2 1 0 未比较
8 9 7 6 5 4 3 2 1 0 8与9比较9后移
…… 以此类推9分别与7、 6 ……1、 0 比较
8 7 6 5 4 3 2 1 0 9 第一轮结束
7 8 6 5 4 3 2 1 0 9 7与8比较8后移
……以此类推直到排为升序~
代码实现
#includestdio.h
void BubbleSort(int arr[], int sz)
{int i 0;for (i 0; i sz - 1; i){//一轮冒泡排序的过程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;}}}
}
int main()
{int arr[10] { 9,8,7,6,5,4,3,2,1,0 };int sz sizeof(arr) / sizeof(arr[0]);BubbleSort(arr, sz);for (int i 0; i sz; i){printf(%d , arr[i]);}优化提高代码运行效率
数组arr{9,0,1,2,3,4,5,6,7,8},如果按照原代码会傻傻地排45次 我们可以增加一些判断进而提高代码运行效率,
如图当排完数字9时count9flag0,第一轮结束
跳出里面for循环开始第二轮flag又被赋值为1即flag1
if条件判断0与1、1与2……7与8判断了8次条件都不满足此时count17flag1,跳出循环 代码如下
#includestdio.hint count 0;
void BubbleSort(int arr[], int sz)
{int i 0;for (i 0; i sz - 1; i){int flag 1;//假设排好了//一轮冒泡排序的过程int j 0;for (j 0; j sz - 1 - i; j){count;//用于计算排了几次//一对数字比较if (arr[j] arr[j 1])//交换条件{//交换int tmp arr[j];arr[j] arr[j 1];arr[j 1] tmp;flag 0;}}if (flag 1){break;}}
}
int main()
{int arr[10] { 9,0,1,2,3,4,5,6,7,8};int sz sizeof(arr) / sizeof(arr[0]);BubbleSort(arr, sz);for (int i 0; i sz; i){printf(%d , arr[i]);}printf(count%d, count);
} 二级指针
指针变量也是变量他也有自己地址
如图一级指针p存放的是变量a的地址二级指针pp存放的是一级指针变量p的地址。 指针数组
存放指针的数组是数组数组中每个元素是指针类型
如int*arr[4]每个元素都是整形指针
利用指针数组模拟实现二维数组
与二维数组的区别
二维数组的每一行是连续的而模拟实现的不是。 示意图 字符串指针
可以把字符串想象是一个字符数组但是这个数组是不能修改的
如图打印*p的值不是字符串而是字符串的第一个字符
不是把字符串abcdef\0存放在p中而是把第一个字符的地址存放在p中 示例
《剑指offer》中收录了⼀道和字符串相关的笔试题代码如下
#include stdio.h
int main()
{char str1[] hello bit.;char str2[] hello bit.;const char* str3 hello bit.;const char* str4 hello bit.;if (str1 str2)printf(str1 and str2 are same\n);elseprintf(str1 and str2 are not same\n);if (str3 str4)printf(str3 and str4 are same\n);elseprintf(str3 and str4 are not same\n);return 0;
} 运行结果
解释字符数组str1和str2是可以修改的他们分别占用不同的空间所以str1与str2不同
常量字符串str3和str4是不可以修改的他们占用的空间一致所以str3与str4相同 数组指针
指向数组的指针是指针
用于存放数组的地址能够指向数组的指针变量
与指针数组的区别
int* p1[10]: 指针数组p1是数组有10个元素每个元素的类型是int*
int (*p2)[10]: 数组指针p2是指针有10个元素每个元素的类型是int 二维数组传参的本质
二维数组传参本质上传的是一维数组二维数组的第一行的地址
例如
利用数组指针实现一个能够打印二维数组的函数
#includestdio.hvoid Print(int(*arr)[5], int r, int c)
{for (int i 0; i r; i){for (int j 0; j c; j){printf(%d , *(*(arr i) j));}printf(\n);}
}
int main()
{int arr[3][5] { {1,2,3,4,5},{2,3,4,5,6},{3,4,5,6,7} };Print(arr, 3, 5);return 0;
}
