从最浅层剖析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

相关文章

Go 语言中的 Struct Tag 的用法详解

《Go语言中的StructTag的用法详解》在Go语言中,结构体字段标签(StructTag)是一种用于给字段添加元信息(metadata)的机制,常用于序列化(如JSON、XML)、ORM映... 目录一、结构体标签的基本语法二、json:"token"的具体含义三、常见的标签格式变体四、使用示例五、使用

golang 对象池sync.Pool的实现

《golang对象池sync.Pool的实现》:本文主要介绍golang对象池sync.Pool的实现,用于缓存和复用临时对象,以减少内存分配和垃圾回收的压力,下面就来介绍一下,感兴趣的可以了解... 目录sync.Pool的用法原理sync.Pool 的使用示例sync.Pool 的使用场景注意sync.

IDEA实现回退提交的git代码(四种常见场景)

《IDEA实现回退提交的git代码(四种常见场景)》:本文主要介绍IDEA实现回退提交的git代码(四种常见场景),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1.已提交commit,还未push到远端(Undo Commit)2.已提交commit并push到

Kotlin Compose Button 实现长按监听并实现动画效果(完整代码)

《KotlinComposeButton实现长按监听并实现动画效果(完整代码)》想要实现长按按钮开始录音,松开发送的功能,因此为了实现这些功能就需要自己写一个Button来解决问题,下面小编给大... 目录Button 实现原理1. Surface 的作用(关键)2. InteractionSource3.

java对接第三方接口的三种实现方式

《java对接第三方接口的三种实现方式》:本文主要介绍java对接第三方接口的三种实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录HttpURLConnection调用方法CloseableHttpClient调用RestTemplate调用总结在日常工作

golang中slice扩容的具体实现

《golang中slice扩容的具体实现》Go语言中的切片扩容机制是Go运行时的一个关键部分,它确保切片在动态增加元素时能够高效地管理内存,本文主要介绍了golang中slice扩容的具体实现,感兴趣... 目录1. 切片扩容的触发append 函数的实现2. runtime.growslice 函数gro

golang实现动态路由的项目实践

《golang实现动态路由的项目实践》本文主要介绍了golang实现动态路由项目实践,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习... 目录一、动态路由1.结构体(数据库的定义)2.预加载preload3.添加关联的方法一、动态路由1

使用Python实现调用API获取图片存储到本地的方法

《使用Python实现调用API获取图片存储到本地的方法》开发一个自动化工具,用于从JSON数据源中提取图像ID,通过调用指定API获取未经压缩的原始图像文件,并确保下载结果与Postman等工具直接... 目录使用python实现调用API获取图片存储到本地1、项目概述2、核心功能3、环境准备4、代码实现

MySQL数据库实现批量表分区完整示例

《MySQL数据库实现批量表分区完整示例》通俗地讲表分区是将一大表,根据条件分割成若干个小表,:本文主要介绍MySQL数据库实现批量表分区的相关资料,文中通过代码介绍的非常详细,需要的朋友可以参考... 目录一、表分区条件二、常规表和分区表的区别三、表分区的创建四、将既有表转换分区表脚本五、批量转换表为分区

Spring Boot 整合 Redis 实现数据缓存案例详解

《SpringBoot整合Redis实现数据缓存案例详解》Springboot缓存,默认使用的是ConcurrentMap的方式来实现的,然而我们在项目中并不会这么使用,本文介绍SpringB... 目录1.添加 Maven 依赖2.配置Redis属性3.创建 redisCacheManager4.使用Sp