12天学好C语言——记录我的C语言学习之路



Day 6：



今天，我们要开始学习数组了。



//①数组部分，数组的大小不能够动态定义。如下：

//int n;   scanf("%d，&n"); int a[n];  这样就是错误的。数组的大小不能够依赖程序运行中变量的值。

//②但是在函数中这样确实允许的。如下：

//void func(int n) { int a[n]; ... }  这样是合法的，因为n是从实参传来的。这种情况被称为可变长数组，但是在执行函数的时候，n的值是不变的。但是如果指定数组是静态的，那么也不能使用这种可变长数组了。如下：

//static int a[3*n];



//对10个数组元素依次赋值为0～9，并逆序输出

/*//program 6.1

 #include "stdio.h"

 int main()

 {

 int i,a[10];

 for (i=0;i<=9;i++)

 {

 a[i]=i;

 }

 for (i=9;i>=0;i--)

 {

 printf("%d ",a[i]);

 }

 return 0;

 }

 */



//当对数组初始化的时候，如果只初始化前几个元素，那么后面没有初始化的元素默认为0。

//用数组解决Fibonacci数列问题



/*//program 6.2

#include <stdio.h>

int main()

{

    int f[20]={1,1};

    int i;

    for(i=2;i<=19;i++)

    {

        f[i]=f[i-1]+f[i-2];

    }

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

        if(i%5==0){

            printf(“\n");   //先调整格式（每5个换一行），然后再输出下一个值，因为f[5的倍数]这些项都是每行第一个。所以要再换行之后输出该值。

        }

        printf("%4d ",f[i]);

    }

    return 0;

}

*/



进入数组的学习，排序问题首当其冲，大家对冒泡排序和选择排序一定不陌生，这是我们学习数组必须会的，也是最经典的两个排序，下面逐个为大家讲解说明：



//冒泡排序法。

//输入10个数字，然后由小到大排序输出。



/*//program 6.3

#include "stdio.h"

int main()

{

    printf("请输入10个数字：\n");

    int a[10],i;

    for(i=0;i<=9;i++)

    {

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

    }

    int j,temp;

    for(j=1;j<=9;j++)  //j控制的是比较的趟数，比如10个数字比较，前9个需要和后面的数字比较，第十个数字不需要向后面的比较（因为第十个后面没有数字），所以说10个数字，需要进行9趟比较，故j<=9;

    {

        for(i=0;i<=10-j;i++) //i是每一趟需要比较的次数，第一个数，需要和他后面的9个数比较，就需要比较9次，此时是第一趟比较，j为1，10-j＝9，正好是第一趟比较的次数。所以说这个for的表达式2中需要写为 i<=10-j;

        {

            if(a[i]>a[i+1])  //相邻的数如果满足比较条件就交换，不满足则不执行交换，i继续+1比较下面的。每一趟都会出来一个最大值。（这个最大值是所剩数字的最大值。）

            {

                temp=a[i];

                a[i]=a[i+1];

                a[i+1]=temp;

            }

        }

    }

    for(i=0;i<=9;i++)

    {

        printf("%d ",a[i]);

    }

    return 0;

}

*/



//选择排序法。

//（如果是从小到大）其原理就是每一趟比较（共n-1趟，最后一个不需要和自己比较～）选出一个最小值，然后和第一个值交换（在其中，可能涉及到很多次下标的交换，但原理只是先把这个需要交换的值的下标取出来），每一趟的结束交换一次，所以说选择排序法只交换了n-1次。当然在比较的时候需要定义另一个变量k，用来储存暂时得到的最小值的下标。直至出来每一趟比较出来的最终的最小值，那么才作交换。所以说实际上每趟比较只交换一次。（隐形的交换却很多，因为牵扯到暂时储存的问题）



/*//program 6.4

 #include <stdio.h>

int main()

{

    int a[10],i,j,temp;

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

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

    }

    int k;

    for (i=0; i<=8; i++) {//只有前n-1个数需要和后面的比较，共比较n-1趟

        k=i;//用k来记录最值的下标，这个题是由大到小排列，自然k记录的是当前一趟最大值的下标。

        for (j=i+1; j<=9; j++) {//从当前的a[i+1]开始(此时我们设定为a[j])，逐一增加与a[i]比较，满足要求的值的下标赋给k，用k暂时储存当前满足条件的值。

            if(a[j]>a[k])

                k=j;//将当前的最大值下标赋给k，为什么不用i呢，因为i的值不能随便变化。

        }

        temp=a[k];//当所有a[i]以后的值都和a[i]比较过后，此时第一趟筛选结束了，最符合要求的值的下标已经存在了k中，这样将a[k]与第一个值交换。第一个值就出来了。经过一趟比较，交换了一次值。

        a[k]=a[i];

        a[i]=temp;

    }

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

        printf("a[%d]=%d\n",i,a[i]);

    }

    return 0;

}

*/



冒泡和选择排序不要弄混，一个是相邻的值互换，另一个是满足要求先存下标，然后再互换。

还要注意这些变量怎么控制的，for循环的含义也要重点记忆。



//二维数组表示的时候下标应该是整型的，不要有杂乱的形式。如：a[1][2],a[3][6]。而不要写成a[2-1][2*1+3]这种形式。

//对二维数组的赋值应该尽量的表示的界限清楚，可读性高。比如a[2][3]={{1,1,1},{2,2,2}},虽然这个两行三列的数组可以表示成a[2][3]={1,1,1,2,2,2},但是显然不是很清晰，很容易遗漏，出错。(注意，大括号里面的还是大括号，里面的大括号表示每行的值分别是什么)

//有这样的赋值：a[2][3]={{1},{0,3}},这样赋值，最后的数组元素是这样的，如下

/*

    1 0 0

    0 3 0     没有被赋值到的，默认为0

*/



//将一个二维数组的行与列互换，存在一个新的数组之中并输出



/*//program 6.5

 #include "stdio.h"

int main()

{

    int a[2][4],b[4][2],i,j;

    printf("请为一个2行4列的数组赋值：\n");

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

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

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

        }

    }

    printf("您输入的二维数组如下：\n");

    for(i=0;i<=1;i++)

    {

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

            printf("%d    ",a[i][j]);

        }

        printf("\n");

    }

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

    {

        for(j=0;j<=1;j++)

        {

            b[i][j]=a[j][i];//这是本程序中最关键的一行，可以先把两个互换完毕的数组的每个元素的下标写出来。然后看看规律何在。就知道怎么写转换的表达式了。这里的b[i][j]是按照下标赋值的，而不是一行一行一列一列的来的，这里读者可以画个矩阵验证一下。会明白很多。

            printf("%d   ",b[i][j]);

        }

        printf("\n");

    }

            return 0;

}

*/



//存在一个3*4的二维数组，输出数组中的最大值及其下标（下面程序的不足之处是如果最大值有两个的话，就只能输出一个）



/*//program 6.6

#include "stdio.h"

int main()

{

    int a[3][4]={1,1,1,1,1,1,1,1,1,1,1,1};

    int max=a[0][0]; //先默认数组中第一个元素的值最大

    int i,j,x,y;

    for (i=0; i<=2; i++)

    {

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

        {

            if(max<=a[i][j]) //等号很重要，因为如果给出的所有元素都一样，则最大值就是a[0][0],那么永远不会执行if，所以说x和y就没有赋值，就输出错误了。当然如果不加等号，只需先把x和y均赋值为0

            {

                max=a[i][j]; //如果在循环的时候发现有比max大的，立即用这个值取代max，然后将这个值的下标赋给x,y。在循环的过程中，x和y是不断发生变化，直到不需要替换或者循环结束。

                x=i;

                y=j;

            }

        }

    }

    printf("max is %d\nx=%d,y=%d",max,x,y);



    return 0;

}

*/



休息一下，写一个比较简单的程序。（program 6.7）



/*//program 6.7

//求一个3*3整型矩阵的对角线元素之和(对角线指的是由左上至右下的线,sum=a[0][0]+a[1][1]+a[2][2])

#include<stdio.h>

int main()

{

    int a[3][3],sum=0,i,j;

    printf("Please assign a 3*3 array:\n");

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

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

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

        }

    }

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

        sum+=a[i][i];

    }

    printf("%d",sum);

    return 0;

}

*/



再来一个稍微难点的程序。

//有一个已经排好序的数组，要求键盘输入一个数，按照原来排序的顺序将它插入数组中



/*//program 6.8

#include "stdio.h"

int main()

{

    int a[11]={2,3,5,9,12,14,16,16,17,19};//10个数字，但是定义的数组有11个位置，因为要留出一个位置储存新插入的数字

    int i,j,n,k;

    printf("请输入一个数字:\n");

    scanf("%d",&n);



    for(i=0;i<=9;i++)//将每一个元素都与新数比较

    {

        if(n>a[i])

        {

            if(i==9)

            {

                a[10]=n;

                break;

            }

            else

                continue;

        }//①如果插入的数比当前数组的元素大，就跳出（因为这个给定的数组是由小到大的顺序），往后顺移比较下一个（continue），接着比较下一个

        

        else//②如果a[i]>=n的话，说明n找到了需要插入的位置，那么n就应该取代a[i]的位置，然后a[i]依次取代后一个

        {

            k=i;//将i拿出来，最后插入的时候n是插入到a[k]的位置

            for (j=10; j>=i; j--) {//这里就是本题的重点了。从后往前，依次取代每个值的下一个值，因为这样不会乱。这里需要记住，必须是从后往前，可尝试验证一下

                a[j+1]=a[j];

            }

            a[k]=n;

            break;

        }

    }

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

        printf("a[%d]=%d\n",i,a[i]);

    }

    return 0;

}

 */



写今天最后一个程序吧



//输出杨辉三角

/*

 1

 1   1

 1   2   1

 1   3   3   1

 1   4   6   4   1

 1   5   10  10  5   1

*/

/*//program 6.9

#include<stdio.h>

int main()

{

    int i,j;

    int a[10][10]={1};

    for (i=1; i<=9; i++) {//i控制行数，j控制列数

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

            a[i][j]=a[i-1][j-1]+a[i-1][j];//任一元素等于 它上面的元素 与 它左上的元素 之和

            printf("%-4d",a[i][j]);//左对其只需要设置每一个元素的长度为4d，然后加个符号就可以了

        }

        printf("\n");

    }

    return 0;

}

*/



今天我们认识了数组，写了数组入门中最经典的程序，今天需要消化的内容很多，希望读者多敲代码，多分析，吃透今天的内容。