当前位置: 首页 > news >正文

8级-数组

前情回顾:在7级的时候,我们学习了如何定义、使用函数


目录

概念

什么是数组?

一维数组

声明

初始化

访问元素

 计算数组长度

二维数组

 声明

 初始化

访问元素

思考

一维数组在内存中如何存储?

二维数组在内存中如何存储?


概念

什么是数组?

答:数组是一种线性数据结构,它用于存储一组相同类型的数据元素。它将多个具有相同数据类型的数据元素存储在一个连续的内存空间中。这些数据元素可以通过一个统一的名字(数组名)和索引来访问,即连续存储方式。数组的分配方式有:静态分配和动态分配。本章都是静态分配。


一维数组

声明

数据类型 数组名[数组大小];

 例如:

int arr[5]; // 声明一个包含5个整型元素的数组
float prices[10]; // 声明一个包含10个浮点型元素的数组
char name[20]; // 声明一个包含20个字符的数组

初始化

数组可以在声明时初始化,也可以部分初始化,然后在后续的代码中逐个赋值。

int arr[5] = {1, 2, 3, 4, 5}; // 初始化一个包含5个整数的数组
char str[10] ="HelloWorld"; // 初始化一个字符串

除了指定数组长度外,还有一种方式:数组长度根据初始化元素个数来决定,如下:

int arr[] = {1, 2, 3, 4, 5}; // 初始化一个整数数组,数组长度5个
char str[] ="HelloWorld"; // 初始化一个字符串,数组长度即是字符串长度

当数组元素为同一个数组时,可以采用统一初始化的方式,如下:

int arr[5] = {0};

访问元素

        数组元素可以采用下标访问。数组的元素在内存中是连续存放的,并且随着数组下标的增长,地址也是由低到高增长的。格式:数组名[下标]

接下来,使用for循环语句对数组进行遍历访问,如下:

#include <stdio.h>int main() {int arr[5] = {1, 2, 3, 4, 5}; //数组的初始化 //数组的遍历 for(int i=0;i<5;i++)printf("%d\n",arr[i]);return 0;
}

结果:

遍历访问数组元素,也可以实现逐个初始化。如下:

#include <stdio.h>int main() {int arr[5]; //数组的定义 //数组的遍历 for(int i=0;i<5;i++)arr[i] = i;    //元素赋值return 0;
}

 计算数组长度

当拿到某个数组时,不清楚其长度,可以用sizeof()函数来计算该数组的长度。

数组长度==数组总大小/数组元素大小

例程:

#include <stdio.h>int main() {int arr[] = {1, 2, 3, 4, 5}; //数组的初始化 int len = sizeof(arr) / sizeof(arr[0]); //数组长度=数组总大小/数组元素大小 printf("arr数组长度:%d",len);return 0;
}

结果:


二维数组

 声明

 二维数组可以看作是一个矩阵,其中的每个元素可以通过两个索引(行索引和列索引)来访问。

数据类型 数组名[行数][列数];

例如:

int arr[3][4];//创建一个3行4列的整形二维数组
char arr[3][5];//创建一个3行5列的整形二维数组
double arr[2][4];//创建一个2行4列的浮点型形二维数组

 初始化

 二维数组同一维数组类似,初始化同样可以全部初始化、部分初始化和统一初始化。

二维数组全部元素初始化,如下:

int arr[3][2] = {{1,2},{4,5},{6,7}};

二维数组部分元素初始化,如下:

int arr[3][2] = {{1,2},{4,5}};

统一初始化二维数组中的所有元素,如下:

int arr[3][2] = {0};

二维数组定义时可以省略行长度,但不能省略列长度!如下:

int arr[][2] = {{2,3},{4,5}};

访问元素

 格式:数组名[行号][列号]

接下来使用for嵌套循环来实现二维数组的遍历,如下:

#include <stdio.h>int main() {int arr[3][2] = {{1,2},{3,4},{5,6}};	//二维数组的初始化 //二维数组遍历 for(int i=0;i<3;i++){for(int j=0;j<2;j++){printf("%d ",arr[i][j]);}printf("\n");} return 0;
}

结果: 


思考

一维数组在内存中如何存储?

答:数组在内存中都是连续存储的,以下为例

int arr[10]={1,2,3,4,5,6,7,8,9,10};

 解析:数组名为arr,数组长度为10,数据类型为int类型,int类型占4B。

步骤:

(1)根据数组长度10,及int类型占4B(32bit),所以为该数组分配10×32=320bit的连续内存空间

(2)将初始值一一转成补码形式,逐个放入每个元素的内存空间中


二维数组在内存中如何存储?

虽然我们的二维数组逻辑上看成是3行4列,但这只是为了便于理解,它真正在内存中的存放还是连续的。

int arr[3][4];

解析: 二维数组数组名为arr,数据类型为int类型,int类型占4B。在其内存为存储为一维数组形式,arr转一维数组长度为3×4=12。如下图所示:

拓展: 由于二维数组在内存中是转一维数组形式存储的,所以对二维数组遍历时,采用按行遍历速度更快。


         在该系列中,文章的前部分采用简短的白话文讲解用法,而后部分采用更深入的角度讲解原理。思考是人类的结晶~如果你觉得有用,给我个点赞、收藏+关注哦~持续更新         

相关文章:

  • python定时删除指定索引
  • 2025年高防IP与游戏盾深度对比:如何选择最佳防护方案?
  • Jenkins 构建日志统一上报:企业级 DevOps 管理实践
  • Jenkins
  • 基于微信小程序的智能问卷调查系统设计与实现(源码+定制+解答)基于微信生态的问卷管理与数据分析系统设计
  • 游戏引擎学习第308天:调试循环检测
  • 基于Rust语言的Rocket框架和Sqlx库开发WebAPI项目记录(五)
  • PaddleX 使用案例
  • 【Hadoop】Hadoop 的入门概述
  • kafka吞吐量提升总结
  • ATGM332D-F8N22单北斗多频定位导航模块
  • 自动生成md文件以及config.mjs文件-vitepress
  • Docker部署Zookeeper集群
  • 技术服务业-首套运营商网络路由5G SA测试专网搭建完成并对外提供服务
  • 分布式缓存:缓存的三种读写模式及分类
  • Flume的大概简单介绍
  • AGV(自动导引车)通信协议及通信链路性能需求分析
  • 移远三款主流5G模块RM500U,RM520N,RG200U比较
  • RK3588 Opencv-ffmpeg-rkmpp-rkrga编译与测试
  • EasyRTC音视频实时通话WebP2P技术赋能的全场景实时通信解决方案
  • 网站变灰/推广普通话手抄报内容怎么写
  • 个人网站开发工具/域名服务器ip地址查询
  • 网站建设 上海交大/搜易网提供的技术服务
  • 厦门成交型网站建设公司/抖音关键词排名查询工具
  • 郑州做网站公司 卓美/网站seo是什么
  • 大学生做网上英语翻译兼职网站/百度投放广告流程