程序设计－数组

一，基础知识

 

定义:数组是有序的并且具有相同类型的数据的集合。

 

★一维数组

 

1、一般形式:类型说明符数组名[常量表达式];例如:int a[10]; 元素为a[0]----a[9].

a是首地址。

Õ常量表达式中不允许包含变量,因为地址包含的是不变量，可以包含常量或符号常量。

●可以对数组元素赋值,数组元素也可以参与运算,与简单变量一样使用。

Õ使用数值型数组时,不可以一次引用整个数组,只能逐个引用元素。(使用循环语句逐个取出)。

Õ需要整体赋值时只可以在定义的同时整体赋值。如

 

int a[10]={0,1,2,3,4,5,6,7,8,9};正确。

 

int a[10]; a[10]={0,1,2,3,4,5,6,7,8,9};错误。

Õ对全部数组元素赋值时最好指定数组长度。

注意:既不赋初值,也不指定长度是错误的。例如:int a[];错误。

 

★二维数组(可以看成是一个数表)

 

Õ一般形式:类型说明符数组名[常量表达式1][常量表达式2];例如:

 

int a[3][4];可以看成是包含3个一维数组,每个一维数组里包含4个元素。一共3*4=12个元素。

 

所有元素为a[0][0],a[0][1],a[0][2],a[0][3]

 

a[1][0],a[1][1],a[1][2],a[1][3]

 

a[2][0],a[2][1],a[2][2],a[2][3]

 

3、需要整体赋值时只可以在定义的同时整体赋值。例如:

 

int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};正确。

 

int a[3][4];a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};错误。

 

4、可以把所有数据写在一个花括号内。例如:

 

int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};正确。

 

5、可以只对部分元素赋值。例如:

 

int a[3][4]={{1},{5},{9}};其余未赋值的元素默认为0。

 

int a[3][4]={{1},{5,6}};可以看成是int a[3][4]={{1,0,0,0},{5,6,0,0},{0,0,0,0}};

 

6、对全部数组元素赋值时可以省略第一维长度,第二维不可以省略。例如:

 

a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};

 

可以写成a[][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};

 

或者a[][4]={1,2,3,4,5,6,7,8,9,10,11,12};

 

字符数组

 

1、定义:char a[10];字符数组a长度为10。每个元素只能存放一个字符。例如:

 

a[0]='h';a[1]='a';a[2]='p';……

 

2、初始化:

 

char a[]={'h','a','p','p','y'};

 

char a[]="happy";

 

char a[]={"happy"}; 注意,因为字符串结尾自动加'\0',所以char a[]="happy";长度为6,不是5。

 

★C语言中没有字符串变量,字符串的输入、存储、处理和输出等必须通过字符数组实现。

 

4、字符串的输入。

 

scanf();可以用%C逐个字符输入比如char a[6];for(i=0;i<6;i++) scanf("%c",&a[i]);

 

可以用%S以字符串的形式输入,比如char a[6];scanf("%s",a);注意,a前不用加&,因为a是数组名,a就是地址，所以别加重了。

 

注意:以%S输入时,以第一个非空白字符开始,终止于第一个空白字符。比如:输入How are you时。只输出How.，因为输入时遇见空格就终止了。所以引出gets()函数的使用。

 

★gets();作用为输入一个字符串。与scanf();功能一致,但空格和回车都存放在数组中,最后自动加入‘\0’.

 

不会出现上面输出不全的情况。

 

调用方式为:gets(数组名);需要包含头文件“stdio.h”.

 

5、字符串的输出。

 

printf();可以使用%C逐个字符输出,比如:char a[6];for(i=0;i<6;i++) printf("%c",a[i]);

 

可以用%S以字符串的形式输出,比如char a[6];printf("%s",a);

 

puts();输出一个字符串,结尾自动换行。

 

调用形式:puts(字符数组名或字符串常量);需包含头文件“stdio.h”

二，应用知识

将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。

输入

输入为两行：第一行数组中元素的个数n（1<n<100)，第二行是n个整数，每两个整数之间用空格分隔。

输出

输出为一行：输出逆序后数组的整数，每两个整数之间用空格分隔。

#include<stdio.h>

int main()

{

    int t,n,a[110];

      scanf("%d",&n);

        for(int i=0;i<n;i++)

          {

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

              }

                for(int i=n-1;i>=0;i--)

                  {

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

                       printf(" ");

 

                          }

                            return 0;

                               }

 

★输入数组时使用循环结构

★倒序输出时从前到后输出，而不要从前到后一个个赋值

应用二:开关门问题，种树问题，

属于测试问题，巧妙利用零和一。

应用三:利用字符串数组判断有几个单词。

三、感想感悟

数组使数多的问题化简，并且解决了字符数组问题。