从最浅层剖析C语言————第四节(深入了解二维数组存储以及实现二分查找)

本文主要是介绍从最浅层剖析C语言————第四节(深入了解二维数组存储以及实现二分查找),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

1. 前情提要

2. sizeof计算数组元素个数

3. 二维数组的创建及其初始化

3.1 二维数组的概念

3.2 二维数组的创建

3.3 二维数组的初始化

4. 二维数组的使用

4.1 二维数组的下标

4.2 二维数组在内存之中的存储

4.3 C99中的变长数组


1. 前情提要

前面一篇博客中,我们深入了解了一维数组的各种方面的知识

这一节博客中,我们将会深入了解二维数组在内存之中是如何存储的,后面还会布置两道数组的练习题,让大家了解今天所讲的数组内容,以及明白如何使用二分查找这种思维方法来获取便利

2. sizeof计算数组元素个数

我们经常想要知道数组的元素个数,那C语言中是否有计算数组中元素个数的方法呢?

那就是使用sizeof

C语言中sizeof是一个关键字,是可以计算类型或者变量大小的,在数组之中,sizeof就可以计算数组所占内存空间的大小

如图,我们一开始创建了一个一维数组,数组里面的十个元素全部初始化为零

然后使用sizeof计算数组里面元素所占内存大小,由于数组里面的元素都是int类型,一个int类型是占四个字节,所以这个数组所占的内存大小就是四十个字节

如果后面除以对应类型所占的字节空间,那么我们就成功计算出了数组里面所含元素的多少了

3. 二维数组的创建及其初始化

3.1 二维数组的概念

在我们前面所举出的例子之中,所使用的数组都是一维数组

一维,二维,三维其实大家在生活中都有过一定的了解,一维空间,二维空间等等

数组里面一维数组和二维数组的命名其实也是一样的道理,二维数组其实就是将一维数组当作了一个数组元素来看待,一个二维数组就是由多个一维数组所构成的

同理,当多个二维数组组合到一起,实际上就变成了三维数组,多维数组的概念以此类推即可理解了,除了一维数组,其余数组都被称为多维数组

3.2 二维数组的创建

与一维数组的语法创建基本类似

type arr_name[常量值1][常量值2];

大家可以看出来,与一维数组的创建唯一不同的只是需要布置两个常量值而已

如下图:

其中第一个常量值表示数组有几行,第二个常量值表示数组有几列(一行有多少个元素)

其他与一维数组含义一样

3.3 二维数组的初始化

二维数组与一维数组一样,都是通过大括号来进行初始化的

我们会发现,在初始化的时候,我们依旧是与一维数组同样的方法,那最后初始化结束之后的数组元素会是怎么样的情况呢???

大家可以根据下面的两个图理解一下,分别对应了上面所创建的两个二维数组

根据所写的arr[3][5],所以创建出来的数组就是属于三行五列的二维数组,而我们初始化的时候,第一个写的数值对应的就是第一行的第一个元素,然后就是第一行的第二个元素,以此类推

先初始化完成第一行的数组,实际上也就是先初始化完成一个一维数组,接下来继续去初始化下一个一维数组

那这样大家就会感觉很麻烦了,因为如果二维数组有几十行及时列的话,我们想要对数组里面哪一行哪一列的元素操作将会非常繁琐,那么有没有对应的方法可以让初始化更精确呢???

我们可以使用一个逗号,表示结束了对第一行一维数组的初始化,从而就可以对后面几行的数组从头开始初始化数值了

数组内部各个元素初始化情况就会根据逗号的隔开,使得我们可以对于每一行分别从头开始进行初始化,并不需要像原本一样要从头到尾全部初始化,其实在后面的阶段,大家都是习惯先将数组里面各个元素全部初始化为0

4. 二维数组的使用

4.1 二维数组的下标

在我们刚刚展示的各个数组内部元素分布图,其实就标好了行号和列号,大家会发现这些序号都是从零开始的,与我们之前所展示的一维数组的下标只是多了一列罢了

根据我们上面的行号和列号,我们就可以确认一个元素的下标了,然后通过下标引用操作符来进行访问即可

这样我们同样可以在二维数组众多元素中,精确访问到我们所需要的元素了

4.2 二维数组在内存之中的存储

我们之前打印出了一维数组在内存之中的地址,发现一维数组之中的每一个元素在内存之中都是连续存放的,那二维数组呢???

我们可以看得出来,这里面的每一个元素之间的地址相差的都是4,因为我们所创建的都是int类型的元素,所以每一个元素占据的空间自然也是4个字节

从这里可以看出

超重点:在二维数组之中,数组里面的每一个元素也是连续存放的!!!

4.3 C99中的变长数组

在C99标准出现之前,C语言创建数组的时候,数组大小的指定,都是只能使用常量表达式的

而在C99的标准中,给了一个变长数组的特性,允许我们使用变量指定数组的大小

如上图,我们就在数组里面填上了一个变量n

因为我们创建数组的时候,我们暂时不知道需要多大的数组空间,如果盲目创建,就大大浪费了我们的内存空间,放置一个变量就很方便的解决了这一点,这就是变长数组

这篇关于从最浅层剖析C语言————第四节(深入了解二维数组存储以及实现二分查找)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1132145

相关文章

golang版本升级如何实现

《golang版本升级如何实现》:本文主要介绍golang版本升级如何实现问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录golanwww.chinasem.cng版本升级linux上golang版本升级删除golang旧版本安装golang最新版本总结gola

Go语言中make和new的区别及说明

《Go语言中make和new的区别及说明》:本文主要介绍Go语言中make和new的区别及说明,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1 概述2 new 函数2.1 功能2.2 语法2.3 初始化案例3 make 函数3.1 功能3.2 语法3.3 初始化

SpringBoot中SM2公钥加密、私钥解密的实现示例详解

《SpringBoot中SM2公钥加密、私钥解密的实现示例详解》本文介绍了如何在SpringBoot项目中实现SM2公钥加密和私钥解密的功能,通过使用Hutool库和BouncyCastle依赖,简化... 目录一、前言1、加密信息(示例)2、加密结果(示例)二、实现代码1、yml文件配置2、创建SM2工具

Mysql实现范围分区表(新增、删除、重组、查看)

《Mysql实现范围分区表(新增、删除、重组、查看)》MySQL分区表的四种类型(范围、哈希、列表、键值),主要介绍了范围分区的创建、查询、添加、删除及重组织操作,具有一定的参考价值,感兴趣的可以了解... 目录一、mysql分区表分类二、范围分区(Range Partitioning1、新建分区表:2、分

MySQL 定时新增分区的实现示例

《MySQL定时新增分区的实现示例》本文主要介绍了通过存储过程和定时任务实现MySQL分区的自动创建,解决大数据量下手动维护的繁琐问题,具有一定的参考价值,感兴趣的可以了解一下... mysql创建好分区之后,有时候会需要自动创建分区。比如,一些表数据量非常大,有些数据是热点数据,按照日期分区MululbU

MySQL中查找重复值的实现

《MySQL中查找重复值的实现》查找重复值是一项常见需求,比如在数据清理、数据分析、数据质量检查等场景下,我们常常需要找出表中某列或多列的重复值,具有一定的参考价值,感兴趣的可以了解一下... 目录技术背景实现步骤方法一:使用GROUP BY和HAVING子句方法二:仅返回重复值方法三:返回完整记录方法四:

IDEA中新建/切换Git分支的实现步骤

《IDEA中新建/切换Git分支的实现步骤》本文主要介绍了IDEA中新建/切换Git分支的实现步骤,通过菜单创建新分支并选择是否切换,创建后在Git详情或右键Checkout中切换分支,感兴趣的可以了... 前提:项目已被Git托管1、点击上方栏Git->NewBrancjsh...2、输入新的分支的

Python实现对阿里云OSS对象存储的操作详解

《Python实现对阿里云OSS对象存储的操作详解》这篇文章主要为大家详细介绍了Python实现对阿里云OSS对象存储的操作相关知识,包括连接,上传,下载,列举等功能,感兴趣的小伙伴可以了解下... 目录一、直接使用代码二、详细使用1. 环境准备2. 初始化配置3. bucket配置创建4. 文件上传到os

MySQL查询JSON数组字段包含特定字符串的方法

《MySQL查询JSON数组字段包含特定字符串的方法》在MySQL数据库中,当某个字段存储的是JSON数组,需要查询数组中包含特定字符串的记录时传统的LIKE语句无法直接使用,下面小编就为大家介绍两种... 目录问题背景解决方案对比1. 精确匹配方案(推荐)2. 模糊匹配方案参数化查询示例使用场景建议性能优

关于集合与数组转换实现方法

《关于集合与数组转换实现方法》:本文主要介绍关于集合与数组转换实现方法,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1、Arrays.asList()1.1、方法作用1.2、内部实现1.3、修改元素的影响1.4、注意事项2、list.toArray()2.1、方