c入门第十一篇——物以类聚(数组)

我:“师弟,看你在发呆,怎么了?”
师弟:“师兄,我喜欢的那个女生给我出了一道题。题目是输入班上学生的成绩,并对学生成绩排序,我在想怎么做。”
我:“哦?这个女生有意思。你觉得难点是什么呢?”
师弟:“我觉得有2个地方需要解决,一个是成绩的存储,另一个是成绩的排序。”

数组

何为数组?数组是一种数据结构,可以存储一组具有相同数据类型的元素。
数组中的每个元素都可以通过其索引(或位置)来访问,索引通常是从0开始的整数。
如师弟所困惑的学生成绩存储,就可以用一个int型的一维数组来存储(为了简单,假设所有学生成绩都是整型的)。
定义为: int student[64]; //假设1个班上的学生不到64个
那如何给数组赋值呢?直接通过索引来赋值。比如1号学生 student[0] = 90, 2号学生 student[1] = 90,以此类推,完成赋值。具体实现代码如下:

#include <stdio.h>int main()
{int student[64], i = 0, j;printf("please input grade for student, -1 is the end!\n");while (1) {scanf("%d", &student[i]);if (student[i] == -1) {break;}i++; //i作为索引去访问数组,当读取1个成绩,并赋给数组的一个元素,i就加1}for(j=0; j<i; j++) { //通过索引访问数组printf("%d ", student[j]); //输出学生成绩,检查输入是否符合预期}return 0;
}

当然,上面的写法很死,最多只支持64个学生,如果想支持更多的学生怎么办?可以根据学生数,动态申请内存,支持动态的数组大小,这个时候指针就发挥作用了。

#include <stdio.h>
#include <stdlib.h> //支持malloc函数的使用int main()
{int stu_num, *student, i;printf("please input the num of students:\n");scanf("%d", &stu_num);student = malloc(stu_num * sizeof(int)); //malloc动态申请内存大小if (student == NULL) {printf("malloc student failed!\n");return -1;}printf("please input grade for student, total %d:\n", stu_num);for (i=0; i<stu_num; i++) {scanf("%d", &student[i]);}for(i=0; i<stu_num; i++) {printf("%d ", student[i]); //通过索引打印}printf("\n");for(i=0; i<stu_num; i++) {printf("%d ", *(student + i)); //通过基地址偏移打印}printf("\n");return 0;
}

这里先总结一下数组的特点:
1. 固定大小:数组在声明时其大小必须是固定的。
2. 连续内存:数组的元素在内存中连续存储。这意味着数组中第一个元素的内存地址是基地址(可以通过数组名获取基地址),后面每个元素的地址都是基地址加上其偏移量,如下所示。

    for(i=0; i<stu_num; i++) {printf("%d ", *(student + i)); //通过基地址偏移打印}

3. 数组名和索引访问元素:可以通过数组名称和索引来访问数组中的任何元素。

    for(i=0; i<stu_num; i++) {printf("%d ", student[i]); //通过索引打印}

4. 初始化:在声明数组时,可以同时初始化数组中的元素。例如 int student[5] = {1, 2, 3, 4, 5};。
5. 类型:所有数组中的元素都必须是同一数据类型。如果你声明了一个整数数组,那么你只能在这个数组中存储整数。
6. 索引越界:C语言不检查数组索引的边界,如果你尝试访问超出其定义大小的数组元素,你可能会访问到临近内存地址的数据,这可能导致数据损坏或程序崩溃,因此程序员必须确保他们不会越界。

在编程中,情况下会使用数组呢?

1. 处理数据集合:当需要储存和操作一组具有相同数据类型的元素时,数组是一个良好的选择。比如,储存一组学生的成绩、一列商品的价格等。
2. 固定大小的数据结构:当你在程序中需要一个固定大小的集合时,数组很有用。如果你知道需要存储的元素的数量,就可以直接使用数组。
3. 缓冲区或临时存储:在进行文件处理或网络通信时,数组常被用作缓冲区,临时保存数据块,直到数据被处理完毕。

数组因为在内存上是连续的,它的性能比较好。但是它也存在缺点,就是长度是固定的,在动态插入和删除元素时不够灵活,这种就需要链表来支持了,这个自然是后话。

这里也只是简单介绍了一维数组的使用,数组可以支持二位数组,三维数组或者更高维的数组,不过原理基本类似。当后面用到的时候,再逐步展开详述。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/681026.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

一文彻底搞懂布隆过滤器

文章目录 1. 基本原理2. 布隆过滤器的优点3. 布隆过滤器的缺点4. 布隆过滤器的应用场景 布隆过滤器&#xff08;Bloom Filter&#xff09;是一种空间高效的概率数据结构&#xff0c;用于判断一个元素是否在一个集合中。它使用位数组和一系列哈希函数来实现。 1. 基本原理 首先…

IP和ARP相关问题

1.IP协议的作用&#xff1f; IP协议属于网络层的协议&#xff0c;主要作用是定义数据包的格式&#xff0c;对数据包进行路由和寻址&#xff0c;以便它们可以跨网络传播并到达正确的目的地。目前的IP协议分为两种&#xff0c;分为IPv4和IPv6。 2.IPv4和IPv6的区别&#xff1f;…

综合例题及补充

目录 查询员工的编号、姓名、雇佣日期&#xff0c;以及计算出每一位员工到今天为止被雇佣的年数、月数、天数 计算出年 计算月 计算天数 Oracle从入门到总裁:https://blog.csdn.net/weixin_67859959/article/details/135209645 查询员工的编号、姓名、雇佣日期&#xff0c…

项目排期 - 华为OD统一考试

OD统一考试&#xff08;C卷&#xff09; 分值&#xff1a; 200分 题解&#xff1a; Java / Python / C 题目描述 项目组共有N个开发人员&#xff0c;项目经理接到了M个独立的需求&#xff0c;每个需求的工作量不同&#xff0c;且每个需求只能由一个开发人员独立完成&#xff0…

Codeforces Round 303 (Div. 2)C. Kefa and Park(DFS、实现)

文章目录 题面链接题意题解代码总结 题面 链接 C. Kefa and Park 题意 求叶节点数量&#xff0c;叶节点满足&#xff0c;从根节点到叶节点的路径上最长连续1的长度小于m 题解 这道题目主要是实现&#xff0c;当不满足条件时直接返回。 到达叶节点后统计答案&#xff0c;用…

机器学习:卷积介绍及代码实现卷积操作

传统卷积运算是将卷积核以滑动窗口的方式在输入图上滑动&#xff0c;当前窗口内对应元素相乘然后求和得到结果&#xff0c;一个窗口一个结果。相乘然后求和恰好也是向量内积的计算方式&#xff0c;所以可以将每个窗口内的元素拉成向量&#xff0c;通过向量内积进行运算&#xf…

游泳耳机怎么选?四大口碑最好游泳耳机推荐

在挑选适合游泳的耳机时&#xff0c;选择合适的产品至关重要。游泳不仅是一项身体锻炼&#xff0c;更是一种享受。佩戴耳机能够为游泳者提供更加愉悦的体验&#xff0c;但确保所选耳机符合水中使用的要求至关重要。 传统的有线耳机和非防水设计的蓝牙耳机并不适合水中使用&…

MongoDB聚合:$listSearchIndexes

$listSearchIndexes返回指定集合现有Atlas Search索引的信息。 **重要&#xff1a;**该命令只能在托管的MongoDB Allas&#xff0c;并且要求群集层级至少为M10。 语法 db.<collection>.aggregate([{$listSearchIndexes:{id: <indexId>,name: <indexName>}…

Codeforces Round 923 (Div. 3) C. Choose the Different Ones(Java)

比赛链接&#xff1a;Round 923 (Div. 3) C题传送门&#xff1a;C. Choose the Different Ones! 题目&#xff1a; ** Example** ** input** 6 6 5 6 2 3 8 5 6 5 1 3 4 10 5 6 5 6 2 3 4 5 6 5 1 3 8 10 3 3 3 4 1 3 5 2 4 6 2 5 4 1 4 7 3 4 4 2 1 4 2 2 6 4 4 2 1 5 2 3 …

[Doris] Doris的安装和部署 (二)

文章目录 1.安装要求1.1 Linux操作系统要求1.2 软件需求1.3 注意事项1.4 内部端口 2.集群部署2.1 操作系统安装要求2.2 下载安装包2.3 解压2.4 配置FE2.5 配置BE2.6 添加BE2.7 FE 扩容和缩容2.8 Doris 集群群起脚本 3.图形化 1.安装要求 1.1 Linux操作系统要求 1.2 软件需求 1…

四、OpenAI之文本生成模型

文本生成模型 OpenAI的文本生成模型(也叫做生成预训练的转换器(Generative pre-trained transformers)或大语言模型)已经被训练成可以理解自然语言、代码和图片的模型。模型提供文本的输出作为输入的响应。对这些模型的输入内容也被称作“提示词”。设计提示词的本质是你如何对…

JS游戏项目合集【附源码】

文章目录 一&#xff1a;迷宫小游戏二&#xff1a;俄罗斯方块三&#xff1a;压扁小鸟 一&#xff1a;迷宫小游戏 【迷宫游戏】是一款基于HTML5技术开发的游戏&#xff0c;玩法简单。玩家需要在一个迷宫中找到出口并成功逃脱&#xff0c;本项目还有自动寻路&#xff08;Track&a…

Python包管理器

文章目录 写在前面的话 切换安装源 查看包 检索包 安装特定的包 升级包 卸载包 生成冻结包 三方包的命名规则 写在后面的话 References 写在前面的话 在本章节中&#xff0c;我们介绍一下python最常用的一个包管理工具pip 一般来说下载我们python 的运行环境的时候在安装的时候…

Kubernetes构建Docker镜像部署jar包

Kubernetes构建Docker镜像部署jar包 Kubernetes是一个开源的容器编排引擎,它可以自动化地部署、扩展和管理容器化的应用程序。Docker镜像是一种轻量级、可移植的容器化应用程序打包格式,它可以在任何地方运行,而不需要额外的配置。 首先,需要准备一个基本的Dockerfile,它…

监测Nginx访问日志502情况后并做相应动作

今天带大家写一个比较实用的脚本哈 原理&#xff1a; 假设服务器环境为lnmp&#xff0c;近期访问经常出现502现象&#xff0c;且502错误在重启php-fpm服务后消失&#xff0c;因此需要编写监控脚本&#xff0c;一旦出现502&#xff0c;则自动重启php-fpm服务 场景&#xff1a; 1…

操作系统-程序员的自我修养

一、温故而知新 所有的应用程序都以进程process的方式运行在比操作系统权限更低的级别&#xff0c;每个进程都投自己独立的地址空间&#xff0c;使得进程之间的地址空间相互隔离。 抢占式CPU分配方式&#xff1a;操作系统可以强制剥夺CPU资源并且分配给它认为目前最需要的进程…

Java奠基】玩转字符串从基础到高级的操作技巧

目录 初识String StringBuilder StringJoiner 字符串原理 综合练习 初识String java.lang.String 类代表字符串&#xff0c;Java程序中的所有字符串文字(例如“abc”)都为此类的对象&#xff0c;例&#xff1a; String name "张三" 当使用双引号直接赋值时&…

linux 磁盘相关操作

1.U盘接入虚拟机 &#xff08;1&#xff09;在插入u盘时&#xff0c;虚拟机会检测usb设备&#xff0c;在弹出窗口选择连接到虚拟机即可。 &#xff08;2&#xff09;或 直接在虚拟机--->可移动设备--->找到U盘---->连接 2.检测U盘是否被虚拟机识别 ls /dev/sd* 查…

四:C语言-选择结构

四&#xff1a;选择结构 C语言是结构化的程序设计语言&#xff0c;这里的结构指的是顺序结构、选择结构、循环结构。 我们可以使用if、switch实现分支结构&#xff1b;使用for、while、do while实现循环结构 一&#xff1a;if...else...语句 1.if语句&#xff1a; 语法格式…

Atcoder ABC338 F - Negative Traveling Salesman

Negative Traveling Salesman&#xff08;消极的旅行推销员&#xff09; 时间限制&#xff1a;6s 内存限制&#xff1a;1024MB 【原题地址】 所有图片源自Atcoder&#xff0c;题目译文源自脚本Atcoder Better! 点击此处跳转至原题 【问题描述】 【输入格式】 【输出格式】…