C语言修炼之路悟彻数组真妙理 巧用下标破万敌下篇
目录
- (壹)冒泡排序
- 1.1冒泡排序的设计
- 1.2冒泡排序的步骤
- 1.3冒泡排序的实现
- (贰)数组作为函数参数
- 2.1冒泡排序函数的错误设计
- 2.2冒泡排序函数的正确设计
- (叁)对数组名的拓展解析
(壹)冒泡排序
1.1冒泡排序的设计
冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。
1.2冒泡排序的步骤
- 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
- 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。
- 针对所有的元素重复以上的步骤,除了最后一个。
- 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
动图演示1(数据较小)
动图演示2(数据较大)
1.3冒泡排序的实现
Tips:每一趟冒泡排序后都会减少一个需要比较的数 --> 因为每一趟的冒泡排序都会将所比较的最大/最小值移动到数组的最后面
(贰)数组作为函数参数
往往我们在写代码的时候,会将数组作为参数传个函数,比如:我要实现一个冒泡排序(这里要讲算法思想)函数将一个整形数组排序。 那我们将会这样使用该函数:
2.1冒泡排序函数的错误设计
接下来看一个例子
最后结果:
并没有预料中的达到排序的作用
在我们之前的学习中,我们知道了 数组名表示的数组首元素的地址
数组名在传递给函数的时候,会降级变成首元素的地址
数组名单独放在sizeof内部的时候 ,如:sizeof(arr),这里的arr表示整个数组而不是首元素的地址
对数组名进行&取地址后的操作
我们知道,对指向数组元素的指针进行自增运算是跳过一个元素(所占字节数的地址),其实本质是跳过一个其指针类型大小。对数组名进行取地址后获得的是数组的地址,如果将它和数组首元素地址以及数组名打印出来,会发现它们的值是一样的。但如果对&arr进行+1等操作,就会发现跳过的不是一个元素的大小,而是一个数组的大小。
2.2冒泡排序函数的正确设计
当数组传参的时候,实际上只是把数组的首元素的地址传递过去了。所以即使在函数参数部分写成数组的形式:int arr[]表示的依然是一个指针:int *arr。那么,函数内部的sizeof(arr)结果是4。
(叁)对数组名的拓展解析
数组名就是首元素的地址,但是有两个例外
- sizeof(数组名),这里的数组名表示整个数组,sizeof(数组名)表示的是整个数组的大小
- &数组名,这里的数组名表示的是整个数组,取出的是整个数组的地址
&arr取出的是整个数组的地址,所以 arr + 1后跳过了整个数组的大小为
4 * 10 = 40 个字节的地址大小
C游记之旅至此,大家也掌握了一定的技能,推荐大家可以跟着下面这篇文章,去实现一个属于自己的三子棋游戏哦
【入门级C语言小游戏】——“三子棋”
到此这篇关于C语言修炼之路悟彻数组真妙理 巧用下标破万敌下篇的文章就介绍到这了,更多相关C语言 数组内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们!
相关推荐
-
C语言数组全面总结梳理
目录 一,一维数组 1.创建和初始化 2.使用下标访问 3.在内存中的存储 二,二维数组 1.创建和初始化 2.使用下标访问 3.在内存中的存储 三,越界问题 数组(array)是由一系列类型相同的元素构成. 一般形式: 类型 数组名 [常量表达式] 一,一维数组 1.创建和初始化 创建一堆相同元素的集合,以整型为例: //创建大小为8的整型数组 int arr1[8]; // []里面应放常量,因此若: int num=8; //则有: arr2[num]; num为变量,创建失败
-
c语言循环加数组实现汉诺塔问题
目录 简介 递归的汉诺塔解法(c语言) 循环实现汉诺塔问题(c语言) 简介 汉诺塔问题是学数据结构与算法的时候会遇到的问题,相信来看本文的读者应该都对汉诺塔问题有基本的了解,理论上所有的递归都可以改成循环,常规的做法是借助堆栈,但是我一想好像用循环加数组也可以实现,于是就有了本文,实现声明,本文最后出来的算法效率不高的,比直接用递归实现还要差很多,追求算法效率的同学就不用看这个了.题目:假设有3个柱子,分别为A.B.C,A柱子上有数量为n个的空心圆盘,从上到下序号分别为1...n,要求把A柱子中
-
从头学习C语言之指针和数组
目录 指针和数组: 示例: 总结 指针和数组: 数组名其实是数组第一个元素的地址. %p用来打印地址,为十六进制 &:取址操作符 如果用一个指针指向数组,应该怎么做呢? char *p; p=a;//语句1 p=&a[0];//语句2 指针的运算: 当指针指向数组元素的时候,我们可以对指针变量进行加减运算,这样做的意义相当于只想距离指针所在位置向前或向后第n个元素. 对比标准的下标法访问数组元素,这种使用指针进行间接访问的方法叫做指针法. 需要郑重强调的是:p+1并不是简单的将地址加1,二
-
赌你会懵的C语言指针进阶数组场景解析
目录 正片开始 一维数组 字符数组 二维数组 整点硬菜 正片开始 细化指针这一部分内容,现在着重把一些指针的运用情景搬出来康康,如果对指针盘的不是非常熟练,或者指针还出于入门阶段的铁子请绕道(晕头警告) 直接给大家盘个套餐: 一维数组 int a[] = {1,2,3,4,5}; printf("%d\n",sizeof(a)); printf("%d\n",sizeof(a+0)); printf("%d\n",sizeof(*a)); pri
-
C语言双指针多方法旋转数组解题LeetCode
目录 暴力思路 外加数组 格局抬高 环形替代 LeetCode题目如下: 首先这个中等难度我是没搞懂,后面才发现原来中等中在要求多方法上,那就来看看怎么搞定他吧. 暴力思路 首先我说一下我本人的思路,就是函数进行倒序操作,分三步: 1.整体倒序 :1234567-------7654321 2.前半部分倒序:7654321------- 5674321 3.后半部分倒序:5674321-------5671234 由于题目已经给出了我们 k 的值,我们直接暴力思路(注意是暴力思路非暴力求解),双
-
C语言数组和指针,内存之间的关系
首先论证一维数组和一级指针之前的关系,我们常常使用一级指针指针的方式访问一维数组,只有对内存的理解到位才能理解它们直接的关系. 1.数组名是数组的首地址 2.对数组名取地址得到的还是数组的首地址 3.数组的访问方式其实就是首地址+偏移的寻址访问 我们在程序中会定义很多变量,有基本类型和自定义类型在进行开发的时候我对内存的访问访问就是通过变量名赋值的方式读写内存但是如果你看到的直接变量的符号名你将不可能理解内存.每一种类型都有字节宽度,char 1字节 short 2字节 int 字节float
-
从头学习C语言之二维数组
目录 二维数组: 语法: 二维数组存放方式: 二维数组的访问: 二维数组的初始化: 示例: 总结 二维数组: 引入一个想法: 一个变量:相当于一个点. 一维数组(也就是数组):点汇聚成为一条直线. 二维数组:直线汇聚成一个平面. 三维数组:平面汇聚成立体图形. 语法: 类型 数组名[常量表达式][常量表达式] int a[6][6];//6*6,6行6列 char b[4][5];//4*5,4行5列 double c[6][3];//6*3,6行3列 二维数组存放方式: 二维数组的访问: 数组
-
C语言 指针数组进阶详解
目录 指针与数组中的sizeof与strlen sizeof strlen 数组名 1.一维数组 整型数组 字符数组 指针数组 2.二维数组 指针笔试题 笔试题1 笔试题2 笔试题3 笔试题4 笔试题5 前言:指针与数组的知识往往让我们无法给自己定位,似乎是懂了,但真的碰上了又一言难尽.接下来有一些关于指针与数组的知识和例题讲解,来看看你对指针和数组到底有多了解吧! 指针与数组中的sizeof与strlen sizeof sizeof值关注占用空间的大小,单位是字节,不关注元素的类型,是一个操作
-
C语言中的柔性数组你真的了解吗
目录 柔性数组概念: 特点: 与指针动态开辟的比较 指针动态开辟 柔性数组 指针动态开辟的缺点 总结 柔性数组概念: 柔性数组就是一种特殊的数组 它也是结构体最后一个成员 也就是说,它存在结构体最后一个成员的位置上 特点: 1.柔性数组在结构体的大小是未知的,在sizeof中不计算其大小 #include<stdio.h> struct S { int n ; int arr[0];//或者int arr[]; }; main() { printf("The size of the
-
C语言修炼之路悟彻数组真妙理 巧用下标破万敌下篇
目录 (壹)冒泡排序 1.1冒泡排序的设计 1.2冒泡排序的步骤 1.3冒泡排序的实现 (贰)数组作为函数参数 2.1冒泡排序函数的错误设计 2.2冒泡排序函数的正确设计 (叁)对数组名的拓展解析 (壹)冒泡排序 1.1冒泡排序的设计 冒泡排序(Bubble Sort)也是一种简单直观的排序算法.它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成.这个算法的名字由来是因为越小的元素会经由交换慢
-
C语言修炼之路悟彻数组真妙理 巧用下标破万敌上篇
目录 (壹) 一维数组的创建和初始化 1.1 数组的创建 1.2 数组的初始化 1.3 一维数组的使用 1.4 一维数组在内存中的存储 (贰) 二维数组的创建和初始化 2.1 二维数组的创建及初始化 2.2 二维数组的使用 2.3 二维数组在内存中的存储 (壹) 一维数组的创建和初始化 1.1 数组的创建 数组是一组相同类型元素的集合. 数组的创建方式: 数组创建的实例 注:数组创建,[ ]中要给一个常量才可以,不能使用变量. 1.2 数组的初始化 数组的初始化是指,在创建数
-
C语言修炼之路数据类型悟正法 解析存储定风魔上篇
目录 (壹) 数据类型介绍 1.1 类型的基本归类 (贰)整形在内存中的存储 2.1 原码.反码.补码 2.2 深入解析 举例解析1: 举例解析2 (壹) 数据类型介绍 前面我们已经学习了基本的内置类型,以及他们所占存储空间的大小.: 类型的意义: 使用这个类型开辟内存空间的大小(大小决定了使用范围). 如何看待内存空间的视角. 1.1 类型的基本归类 整形家族: 浮点数家族: 构造类型: 指针类型 空类型: (贰)整形在内存中的存储 我们之前讲过一个变量的创建是要在内存中开辟空间的.
-
C语言修炼之路数据类型悟正法 解析存储定风魔下篇
目录 (壹)大端小端藏端倪 1.1 什么是大端小端 1.2 大端小端模式 1)大端模式: 2)小端模式: 1.3 为什么有大端和小端 1.4 如何判断机器的字节序 (二) 浮点型在内存中的存储 2.1 浮点数在内存中的储存 2.2 题目解释 (壹)大端小端藏端倪 1.1 什么是大端小端 大端(存储)模式,是指数据的低位保存在内存的高地址中,而数据的高位,保存在内存的低地址中: 小端(存储)模式,是指数据的低位保存在内存的低地址中,而数据的高位,,保存在内存的高地址中. 1.2 大端小端模式
-
C语言修炼之路初识指针阴阳窍 地址还归大道真下篇
目录 (壹) 行经旅途遇猛虎--“野指针” 1.1野指针成因 1.指针未初始化 2.指针越界访问 3. 指针指向的空间释放 1.2 巧法规避野指针 (贰) 指针之运算 2.1 指针+-整数 2.2 指针-指针 课堂小补充 (利用指针-指针实现strlen) (叁) 指针和数组 3.1 数组名 3.2 二级指针 3.3 指针数组 (壹) 行经旅途遇猛虎 -- “野指针” 概念:野指针就是指针指向的位置是不可知的(随机的.不正确的.没有明确限制的)指针变量在定义时如果未初始化,其值是随机的,指针变
-
C语言修炼之路灵根孕育源流出 初识C言大道生上篇
目录 试问C语言为何物 壹 贰 叁 你好世界 巧手独创C世界 创建新项目 创建源文件 main函数 第一个程序 运行代码 初悟数据类型 前置知识 数据概念初识 变量?常量? 本文Gitee仓库地址:文章源代码 试问C语言为何物 壹 C语言是一门通用计算机编程语言,广泛应用于底层开发.C语言的设计目标是提供一种能以简易的方式编译.处理低级存储器.产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言. 贰 尽管C语言提供了许多低级处理的功能,但仍然保持着良好跨平台的特性,以一个标准规格写出的
-
C语言修炼之路灵根孕育源流出 初识C言大道生下篇
目录 变量的作用域和生命周期 作用域 生命周期 常量 字面常量 const修饰的常变量 #define定义的标识符常量 枚举常量 字符串 初始字符串 库函数 转义字符 笔试题 注释 注释风格 往期文章:C语言修炼之路灵根孕育源流出 初识C言大道生上篇 变量的作用域和生命周期 作用域 作用域(scope),程序设计概念,通常来说,一段程序代码中所用到的名字并不总是有效可用的,而限定这个名字的可用性的代码范围就是这个名字的作用域. 局部变量的作用域是变量所在的局部范围. 全局变量的作用域是整个工程.
-
C语言修炼之路函数篇真题训练下
本文的Gitee地址:文章源代码 第壹题 :字符串逆序(递归实现) 方法一,非递归实现 main主体部分 数组名是首元素的地址 首元素是char类型,对应的传参元素过去就是 char* 类型 采用两个指针不断移动,然后交换两个位置的元素来实现逆序 方法贰,递归实现 大致思路 代码实现 (推荐自己手动模拟一下) void reverse_string(char* str) { int len = strlen(str); char tmp = str[0]; str[0] = str[le
-
C语言修炼之路初识指针阴阳窍 地址还归大道真上篇
目录 (壹) 敢问指针为何物 1.1 指针的概念 1.2 指针的背后 (贰) 指针和指针类 2.1 指针的类型 2.2 指针类型的意义 2.3 指针的解引用 (壹) 敢问指针为何物 1.1 指针的概念 在计算机科学中,指针(Pointer)是编程语言中的一个对象,利用地址,它的值直接指向(points to)存在电脑存储器中另一个地方的值.由于通过地址能找到所需的变量单元,可以说,地址指向该变量单元.因此,将地址形象化的称为“指针”.意思是通过它能找到以它为地址的内存单元. 那我们就可以这样
-
C语言修炼之路初识分支句 循环助本心下篇
目录 前引 (壹)while语句 1.1while的执行流程 1.2while语句中的break和continue 1.2.1 break介绍 1.2.2 continue介绍 (贰)for循环 2.1语法 2.1.1 实际的问题: 2.2执行流程 2.3while和for对比 2.4break和continue 2.5小建议 一道笔试题 (叁)do...while()循环 3.1do语句的语法: 3.2执行流程 3.3do语句的特点 课后小练习 C语言修炼之路初识分支句 循环助本心上篇 前引
随机推荐
- JS使用正则表达式过滤多个词语并替换为相同长度星号的方法
- Redis配置文件详解
- JS鼠标拖拽实例分析
- 解析ABP框架中的数据传输对象与应用服务
- js或css文件后面跟参数的原因说明
- Bootstrap学习笔记之js组件(4)
- php查找字符串出现次数的方法
- 简单介绍Python2.x版本中的cmp()方法的使用
- Spring MVC的文件下载实例详解
- RHEL6.5编译安装MySQL5.6.26教程
- 如何用javascript去掉字符串里的所有空格
- 详解PHP匿名函数与注意事项
- js禁止页面刷新禁止用F5键刷新禁止右键的示例代码
- 三种Android单击事件onclick的实现方法
- Java 和 Javascript 的 Date 与 .Net 的 DateTime 之间的相互转换
- Android自定义等待对话框
- Android自定义可编辑、删除的侧滑LisitView
- dedecms中显示数字验证码的修改方法
- Android中使用orc实现文字识别实例
- 通过一个简单的例子学会vuex与模块化