day10 数组

最新推荐文章于 2026-01-02 22:40:17 发布

原创最新推荐文章于 2026-01-02 22:40:17 发布 · 931 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法

概述

1.在此之前，我们处理数据，都是少量的数据，只需要存储到单独定义的变量中即可。这种方式对于处理少量数据是没有问题的，但是对于比较庞大的数据，就力不从心了。此时我们可以引入数组来解决。

2. 数组定义：连续存储的多个相同数据类型的变量的集合

（1）连续存储：申请的变量，在内存中的内存地址是连续的

（2）相同数据类型：申请的多个变量，只能存储相同数据类型的值

（3）多个变量的集合：数组是变量的集合，跟数关系不大

3.数组能实现一条语句定义成百上千个变量，但是这些变量的类型是相同的

4.数组属性构造数据类型

5.数组的分类：一维数组、二维数组、多维数组

一维数组：使用一个下标表示的数组称为一维数组；

二维数组：使用两个下标表示的数组称为二维数组；

按照类型：整形数组、实型数组、字符数组、结构体数组、指针数组...

一维数组的定义及初始化（以整形数组为例）

1、数据类型：可以是基本数据类型，也可以是其他数据类型

2、数组名：是一个标识符，要满足标识符的命名规则

3、[ ] :中括号是数组的标识，标识定义的是数组

4、常量表达式：表示定义的变量的个数（数组的长度）

5、 arr[0]、arr[1]、arr[2]、arr[3]、arr[4]：称为数组的元素，就是该数组中的变量名

6、定义数组时，中括号中的数字表示数组的长度或定义变量的个数，而使用数组元素时，中括号中的数字表示的是该变量在数组中的编号

7、定义一个长度为N的数组，其元素的下标编号为 [0, N),元素的编号中没有N

8、arr表示数组名字，在数值上跟第一个变量的地址相等 arr <====> &arr[0]

9、当一个数组的大小一旦确定后，后期就不能更改了

10、不能企图使用数组名一次性操作整个数组，需要找到数组中的任意一个元素进行逐个操作

11、定义数组中括号内四不准：不为0、不为空、不为小数、不为变量

2.一维数组初始化：一维数组的初始化有三种方式

定义数组时，使用花括号包裹多个数据给数组初始化，多个数据之间使用逗号隔开

1、全部初始化：定义多少个变量，就初始化多个值

int arr[5] = {23,5,1,2,4}; //arr[0]=23、arr[1]=5、arr[2]=1、arr[3]=2、arr[4]=4

2、部分初始化：初始化元素的个数小于变量的个数，将初始化的值，先给前面的变量初始化，没有初始化的部分使用0补齐

int arr[5] = {23,5,1}; //arr[0]=23、arr[1]=5、arr[2]=1、arr[3]=0、arr[4]=0

3、特殊初始化：定义数组并初始化时，不给定数组的长度，由初始化元素的个数确定数组的长度

int arr[] = {23,5,1}; //arr[0]=23、arr[1]=5、arr[2]=1

一维数组的相关操作

输入输出操作

1. 对于数组而言，不能企图使用数组名来操作整个数组，需要找到数组中的元素，对元素进行相关操作

2.想要找到一维数组中的任意一个元素，需要将数组遍历一遍，其中 arr[i] 表示的就是任意一个元素

3. 对一维数组进行输入输出，需要使用循环来解决

一维数组求和、均值

1.求和：将所有的变量进行累加即可 -----> sum += arr[i]

2. 均值：在和值的基础上，除以元素的个数 ----> sum/n

3. 求和值时，需要使用循环来完成，但是，求均值时，不需要循环了

一维数组求最值

可以将容器中第一个元素设置成最值，向后逐一比较

一维数组的逆置

a[i]<==>a[n-1-i]:交换次数=n/2，只需遍历一半的数据

一维数组的查找

存在性查找：找到即输出

统计性查找：统计要查找数据出现的次数

存在性查找

int i =0; //循环初始值

for(i=0; i<8; i++) {

//判断查找的值是否存在

if(score[i] == value) {

printf("您要找的值，在该数组中的第%d个位置\n", i+1);

break;

统计性查找

int key = 0; //记录查找到的个数

for(int i=0; i<8; i++) { //判断查找的值是否存在

if(value == score[i]) {

key++;

}

//对查找的个数进行判断

if(key == 0) {

printf("查找失败\n");

}else { printf("您要查找的数据出现%d次\n", key);

1> 使用菜单框架完成：

功能1（信息录入）：提示并输入学生的个数，并分别录入学生的成绩

功能2（信息输出）：输出目前的所有学生的成绩

功能3（求最值）：输出所有学生中的最高分和最低分

功能4（查找）：提示并输入一个分数，查找该分数是否存在

功能5（及格率）：输出学生的及格率（90分及以上及格）

功能6：将成绩进行逆序

功能7：添加一个学生分数到容器末尾

功能8：提示并输入一个位置，修改该位置上的数值（也是输入进来的）

功能9：给出一个位置，删除该位置上的数据： 1,2,3,4,5 --> 删除第三个元素后 1,2,4,5

功能0：退出系统

2> 思维导图

#include <stdio.h>
int main(int argc, const char *argv[])
{
   int select = 0;
   int score[100];
   int num=0;
   while(1) { //死循环实现重复输入做一个菜单
   printf(" 学生成绩管理系\n");
   printf(" 1.信息录入\n");
   printf(" 2.信息输出\n");
   printf(" 3.求最值\n");
   printf(" 4.查找系统\n");
   printf(" 5.及格率\n");
   printf(" 6.逆序排列\n");
   printf(" 7.添加成绩\n");
   printf(" 8.修改成绩\n");
   printf(" 9.删除成绩\n");
   printf(" 0.退出系统\n");

   printf("请输入您需要的功能:");
   scanf("%d",&select);

//对功能进行多支选择
       switch(select){
       case 1:{
           //执行信息录入的相关逻辑
               printf("请输入学生的数量：\n");
               scanf("%d",&num);
           for(int i=0;i<num;i++)
           {
           printf("请输入第%d个同学的成绩:",i+1);
           //将输入的数据存储在数组中
           scanf("%d",&score[i]);
           }
           }printf("操作成功\n");

break;
       case 2:{
           //执行信息输出的相关逻辑
           for(int i=0;i<num;i++)
           {
               printf("%d\n",score[i]);

           }
           }
           break;
       case 3:{
           //执行求最值的相关逻辑
           int max=score[0];
           int min=score[0];
           for(int i=0;i<num;i++)
           {
           if(max<=score[i])
           {
           max=score[i];
           //将最大值赋值给max
           }
           }printf("最大值是：%d\n",max);
           for(int i=0;i<num;i++)
           {
           if(min>=score[i])
           {
           min=score[i];
           }
           }printf("最小值是：%d\n",min);
           }
           break;
       case 4:{
           //执行成绩查找的相关逻辑
           int grade=0;
           int i=0;

           printf("请输入你要查找的成绩：\n");
           scanf("%d",&grade);
//输入成绩
           for(int i=0;i<num;i++)
           {
           if(score[i]==grade)
           {
           printf("存在\n");
           break;

           }
           }
              if(i==8)
               {
               printf("不存在\n");
               }

           }
           break;

       case 5:{
           //输出学生的及格率（90分以上及格）
           int count=0;
           for(int i=0;i<num;i++)
           {
           if(score[i]>=90)
           {
               count++;
           }
           }
           printf("及格率=%.2lf%%",count*1.0/num*100);

           }
           break;
       case 6:{
           //将数据进行逆序排列
           int temp=0;
           for(int i=0;i<num/2;i++)
           {
           //对称数字交换实现逆序
           temp=score[i];
           score[i]=score[num-1-i];
           score[num-1-i]=temp;
           }
           for(int i=0;i<num;i++)
           {
           printf("%d\t",score[i]);
           //输出逆序后的成绩
           }


           }
           break;
case 7:{
           //添加一个同学在容器末尾
           int x;

           printf("请输入你要添加同学的成绩:\n");
           scanf("%d",&x);
score[num]=x;
           num+=1;
           }
       case 8:{
           // 修改数值
           int g,b;
           printf("请输入你想要修改的位置：\n");
           scanf("%d",&g);
           printf("请输入你想修改的数据：\n");
           scanf("%d",&b);
           score[g-1]=b;
           }
           break;
       case 9:{
           //输入一个位置删除该位置上的内容
           int n,m;
           printf("请输入你想删除的位置：\n");
           scanf("%d",&n);
           for(int i=n;i<num;i++)
           {
           score[i-1]=score[i];
           }num-=num;