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

相关文章

如何使用Java实现请求deepseek

《如何使用Java实现请求deepseek》这篇文章主要为大家详细介绍了如何使用Java实现请求deepseek功能,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录1.deepseek的api创建2.Java实现请求deepseek2.1 pom文件2.2 json转化文件2.2

python使用fastapi实现多语言国际化的操作指南

《python使用fastapi实现多语言国际化的操作指南》本文介绍了使用Python和FastAPI实现多语言国际化的操作指南,包括多语言架构技术栈、翻译管理、前端本地化、语言切换机制以及常见陷阱和... 目录多语言国际化实现指南项目多语言架构技术栈目录结构翻译工作流1. 翻译数据存储2. 翻译生成脚本

C++初始化数组的几种常见方法(简单易懂)

《C++初始化数组的几种常见方法(简单易懂)》本文介绍了C++中数组的初始化方法,包括一维数组和二维数组的初始化,以及用new动态初始化数组,在C++11及以上版本中,还提供了使用std::array... 目录1、初始化一维数组1.1、使用列表初始化(推荐方式)1.2、初始化部分列表1.3、使用std::

C++ Primer 多维数组的使用

《C++Primer多维数组的使用》本文主要介绍了多维数组在C++语言中的定义、初始化、下标引用以及使用范围for语句处理多维数组的方法,具有一定的参考价值,感兴趣的可以了解一下... 目录多维数组多维数组的初始化多维数组的下标引用使用范围for语句处理多维数组指针和多维数组多维数组严格来说,C++语言没

如何通过Python实现一个消息队列

《如何通过Python实现一个消息队列》这篇文章主要为大家详细介绍了如何通过Python实现一个简单的消息队列,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录如何通过 python 实现消息队列如何把 http 请求放在队列中执行1. 使用 queue.Queue 和 reque

Python如何实现PDF隐私信息检测

《Python如何实现PDF隐私信息检测》随着越来越多的个人信息以电子形式存储和传输,确保这些信息的安全至关重要,本文将介绍如何使用Python检测PDF文件中的隐私信息,需要的可以参考下... 目录项目背景技术栈代码解析功能说明运行结php果在当今,数据隐私保护变得尤为重要。随着越来越多的个人信息以电子形

使用 sql-research-assistant进行 SQL 数据库研究的实战指南(代码实现演示)

《使用sql-research-assistant进行SQL数据库研究的实战指南(代码实现演示)》本文介绍了sql-research-assistant工具,该工具基于LangChain框架,集... 目录技术背景介绍核心原理解析代码实现演示安装和配置项目集成LangSmith 配置(可选)启动服务应用场景

使用Python快速实现链接转word文档

《使用Python快速实现链接转word文档》这篇文章主要为大家详细介绍了如何使用Python快速实现链接转word文档功能,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 演示代码展示from newspaper import Articlefrom docx import

前端原生js实现拖拽排课效果实例

《前端原生js实现拖拽排课效果实例》:本文主要介绍如何实现一个简单的课程表拖拽功能,通过HTML、CSS和JavaScript的配合,我们实现了课程项的拖拽、放置和显示功能,文中通过实例代码介绍的... 目录1. 效果展示2. 效果分析2.1 关键点2.2 实现方法3. 代码实现3.1 html部分3.2

Java深度学习库DJL实现Python的NumPy方式

《Java深度学习库DJL实现Python的NumPy方式》本文介绍了DJL库的背景和基本功能,包括NDArray的创建、数学运算、数据获取和设置等,同时,还展示了如何使用NDArray进行数据预处理... 目录1 NDArray 的背景介绍1.1 架构2 JavaDJL使用2.1 安装DJL2.2 基本操