C语言学习第五章

今天要进行一个重要元素数组的学习了。这一章要掌握什么是数组，数组怎么样命名，数组怎么样使用，以及一些常见的错误和需要注意的事项。

一、      数组的基本概念

• 数组是可以在内存中连续存储多个元素的结构//就像是多个int绑定在一起了，数据类型不一定非要是int也可以是其他的数据类型。
• 数组中的所有元素必须属于相同的数据类型//说是int就要大家都是int，不然不能在一起愉快玩耍。

• 二、      数组的特点

  • 只能存放一种类型的数据，比如int类型的数组、float类型的数组，//就像上面说的，一个数组只能有一种类型的数据。
  • 里面存放的数据称为“元素”

  • 三、         声明和使用数组

    • 声明数组的类型  // 就是基本数据类型选一个。
    • 声明数组的元素个数（需要多少存储空间）//标明以后电脑才能知道你这个数组到底是几个基本数据类型绑在一起的，需要多大的地方。
    • 书写格式：

    • 元素类型 数组名[元素个数];

      比如：int ages[3];

    • 简单使用

    • 简单初始化：int ages[5] = {19, 19, 20, 21, 25};

      元素有顺序之分，每个元素都有一个唯一的下标（索引），从0开始

      数组元素的访问：a[i]

    • 要注意不管是往数组里面赋值还是提取出来使用都是从下标0开始的。下标的意思就像是书名或者房间号，是一个数组里面其中一个数的标识。

    • 初始化方式

      int a[3] = {10, 9, 6};//正常书写方式

      int a[3] = {10,9};//少赋值一个也是可以的，没赋值的空位默认为0

      int a[] = {11, 7, 6};//前面没有标明数量，但是后面给了几个数值，电脑就会默认这个数组有几个位置。

      l   常见错误

      int a[];//既没给数量，也没赋几个值给它。

      int[4] a;//这种方式在java里面可以，但是在C语言中是错误的。

      int a[b];//中括号里面的是数量，数量必须是数字，还得是整数。

      a = {10, 11};//没给类型，而且不给数量也要加上中括号的。

      a[4] = {10,9,8,5}; //没给数据类型。

    • 示例：

    • //声明数组: 数据类型 数组名[数组长度] ;

      int scores[5];

      //为数组赋值: 数组名[下标]=值; --->下标从0开始

      scores[0]=10;

      scores[1]=20;

      scores[2]=30;

      scores[3]=40;

      scores[4]=50;

      //获取数组中的元素: 数组名[下标];

      printf("%d,%d,%d,%d,%d\n",scores[0],scores[1],scores[2],scores[3],scores[4]);

      //声明赋值一步完成: 数据类型 数组名[长度]={值1,值2....};注意:对应的值的个数应该与长度对应

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

      printf("%d,%d,%d,%d,%d\n",nums[0],nums[1],nums[2],nums[3],nums[4]);

      int arr[10] = {9,8,7,5};//正确,6个元素未赋值将使用默认值(0)

      int arr[] = {9,8,7};//正确 ,未指定数组的长度(数组长度取决于元素的个数)

      示例2：让用户输入5个成绩，根据用户输入的成绩计算最高分，最低分和平均分

    • int scores[5];//声明一个数组用于存储用户输入的成绩

      int sum=0,avg;//总成绩和平均成绩

      int max;//最高分

      int min;//最低分

      int i;

      //循环获取用户输入的成绩，并将其输入成绩保持到数组中

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

      printf("请输入第%d个人成绩:",i+1);

      scanf("%d",&scores[i]);

      sum+=scores[i]; //计算总成绩

      }

      avg=sum/5;//计算平均成绩

      min=max=scores[0];//假设第一个人的成绩是最高分,最低分

      for(i=1;i<5;i++){

      if(scores[i]>max){//获取最高分

      max=scores[i];

      }

      if(scores[i]<min){//获取最低分

      min=scores[i];

      }

      }

      printf("平均分为:%d,最高分是%d,最低分%d\n",avg,max,min);

      冒泡排序:主要精髓在于，升序：n个数字来排队，两两比较小靠前。外层循环N-1（控制需要比较的轮数）内层循环N-1-i(控制每轮比较的次数，i是外层循环变量)

    • 这个方法要记好，很多时候都能用到，下图是冒泡排序的一种示例和示例的图解。（没事要多看）
    • 
      

      int nums[]={10,3,8,1,6};

      int i,j,temp;

      //外层控制比较的轮数(5个数字比较4轮)

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

      //内层循环控制每轮比较的次数

      for(j=0;j<4-i;j++){

      if(nums[j]>nums[j+1]){//交换顺序

      temp = nums[j];

      nums[j]=nums[j+1];

      nums[j+1]=temp;

      }

      }

      }

      printf("排序后的数字为:");

      //利用循环遍历输出

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

      printf("%d\t",nums[i]);

      }

    • 以上是一维数组，接下来是二维数组：
    • 二维数组可以看作是由一维数组的嵌套而构成的，二维数组可以看成是一个表格，有长和宽的表格。

    • 二维数组: 一维数组中的值为一个数组.

      声明: 数据类型 数组名[rowsize][colsize];

      int nums[4][2];

    • 声明并赋值:

      int nums[4][2]={{10,11},{20,21),{30,31},{40,41}}; 正确//常规写法

      int nums[][2]={{10,11},{20,21),{30,31},{40,41}}; 正确//和一维数组一样行的数量可以由后面提供的数值数量进行默认处理

      int nums[4][]={{10,11},{20,21),{30,31},{40,41}}; 错误//二维数组可以忽略行的数量但是列的数量必须有

    • 示例:声明一个三行三列的二维数组用于保持用户输入的整型数据，打印用户输入的数据并计算对角线之和，下图是图解

    • 

    • int nums[3][3];

      int i,j,sum=0;

      //循环获取用户输入的数据，并将其数据保存到二维数组中

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

      for(j=0;j<3;j++){

      printf("请输入第%d行第%d列数据\n",i+1,j+1);

      scanf("%d",&nums[i][j]);

      }

      }

      //循环遍历二维数组的数据,并打印成矩形

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

      for(j=0;j<3;j++){

      printf("%d\t",nums[i][j]);

      if(i==j){

      sum+=nums[i][j];

      }

      }

      printf("\n");

      }

      printf("二维数组对角线之和为%d",sum);

    • 课后作业，由于格式原因下面的代码没有进行缩进，因为是课间抽时间写的博客，所以暂时没时间想办法调整，有时间了一定要调整一下。

    • 作业1.根据用户输入的10人成绩并将其保存到数组中，求最高成绩，最低成绩和平均成绩

    • #include <stdio.h>
      void main(){
      //作业1.根据用户输入的10人成绩并将其保存到数组中，求最高成绩，最低成绩和平均成绩.
      int sum[10];//数组名及长度
      int i,max,min,args,he=0;//循环变量，最高，最低，平均值，十个人总分
      for(i=0;i<10;i++){//获取及十个人总分
      printf("输入第%d个人的成绩:\n",i+1);
      scanf("%d",&sum[i]);
      he+=sum[i];
      }
      args=he/10;
      max=min=sum[0] ;
      for(i=1;i<10;i++){
      if(sum[i]>max){
      max=sum[i];
      }
      if(sum[i]<min){
      min=sum[i];
      }
      }
      printf("平均分为:%d,最高分是%d,最低分%d\n",args,max,min);

    • 作业2.根据用户输入的5个数字并将其保存到数组中，对其进行从高到低排序

    • .根据用户输入的5个数字并将其保存到数组中，对其进行从高到低排序.
      // 外层循环N-1(需要比较的轮数),
      // 内层循环N-1-i(每轮需要比较的次数,其中i为外层循环变量)
      int sum[5];//数组名及长度
      int i,j,k;//两个循环变量及临时变量
      for(i=0;i<5;i++){//获取输入的5个数值
      printf("输入第%d个数\n",i+1);
      scanf("%d",&sum[i]);
      }
      for(i=0;i<4;i++){//比较大小进行排序
      for(j=0;j<4-i;j++){
      if(sum[j]<sum[j+1]){
      k=sum[j];
      sum[j]=sum[j+1];
      sum[j+1]=k;
      }
      }
      }
      printf("排序后的数字是：");//打印得出的结果
      for(i=0;i<5;i++){
      printf("%d\t",sum[i]);
      }

    • //作业3.根据用户输入的10个数字并将其保存到数组中，用户输入要查找的数字，
      //如果查找到该数字打印其在数组中的位置，否则打印该数组中没有你要查找的元素。
      int sum[10];//数组名及长度
      int i,find,flag=0;//循环变量及用户查找的数值
      for(i=0;i<10;i++){//根据用户输入的10个数字并将其保存到数组中
      printf("输入第%d个数",i+1);
      scanf("%d",&sum[i]);
      }
      printf("你想找哪个\n");//获取用户想要查找的数值
      scanf("%d",&find);
      for(i=0;i<10;i++){//对比数值如果查找到该数字打印其在数组中的位置
      if(find==sum[i]){
      printf("%d在数组中的第%d个位置",find,i+1);
      flag=1;
      }
      }
      if(flag==0){//否则打印该数组中没有你要查找的元素。
      printf("对不起,该数字%d没有在数组中",find);
      }

    • 作业4.打印杨辉三角(用二维数组)
      1
      1 1
      1 2 1
      1 3 3 1
      1 4 6 4 1
      int sum[5][5];
      int i,j;
      for(i=0;i<5;i++){//第1列值为1，对角线的值为1
      sum[i][0]=1;;//为第一列赋值为1
      sum[i][i]=1;;//为对角线赋值为1
      }
      for(i=2;i<5;i++){//当前元素的值=头上的元素+头上左边的元素
      for(j=1;j<i;j++){//j=1从第二列下标1开始
      sum[i][j]=sum[i-1][j]+sum[i-1][j-1];
      }
      }
      for(i=0;i<5;i++){//循环变例输出
      for(j=0;j<=i;j++){
      printf("%d\t",sum[i][j]);
      }
      printf("\n");
      }