12天学好C语言——记录我的C语言学习之路（Day 6）

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

Day 6：

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

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

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

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

//void func(int n) { int a
; ... } 这样是合法的，因为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;

}

*/

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