数组的概念

有如下几组数据，它们分别该如何存储呢？

• 学生的学习成绩

• 银行的账单

• 一行文字

这些个数据的特点是：

1、具有相同的数据类型

2、使用过程中需要保留原始数据

C语言为这些数据，提供了一种构造数据类型：数组。

我们来看一下书本的定义： ==>>

在程序设计中，为了处理方便，把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在Ｃ语言中，数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。

数组：具有相同类型的数据组成的序列，是有序集合。

数组元素 由其所在的位置序号（称数组元素的下标）来区分。

用数组名与下标 可以用统一的方式来处理数组中的所有元素，从而方便的实现处理一批具有相同性质数据的问题。

注意：数组元素有序不是指元素大小顺序

一维数组的定义和引用

一维数组的定义方式：

在Ｃ语言中使用数组必须先进行定义。

一维数组的定义方式为：
  类型说明符 数组名 \[常量表达式\]；

例如： int a［10］;

它表示定义了一个整形数组，数组名为a，此数组有10个元素，10个元素都是整型变量！

需要注意的是：

一、类型说明符是任一种基本数据类型或构造数据类型。对于同一个数组，其所有元素的数据类型都是相同的。

二、数组名是用户定义的数组标识符。书写规则应符合标识符的书写规定。

三、方括号中的常量表达式表示数据元素的个数，也称为数组的长度。

四、允许在同一个类型说明中，说明多个数组和多个变量。

   例如：
          int a,b,c,d,k1\[10\],k2\[20\];

五、a［10］，表示a数组有10个元素，注意下标是从0开始的，这10个元素是，a［0］，a［1］，a［2］，a［3］，a［4］，a［5］，a［6］，a［7］，a［8］，a［9］。请持别注意，按上面的定义，不存在数组元素a［10］。

六、C语言不允许对数组的大小作动态定义，即数组的大小不依赖于程序运行过程中变量的值。例如，下面这样定义数组是不行的：

int n;

scanf(“%d″，&n); /*在程序中临时输入数组的大小 */

int a［n］;

一些常见的错误：

① float a[0]; /* 数组大小为0没有意义 */

② int b(2)(3); /* 不能使用圆括号 */

③ int k, a[k]; /* 不能用变量说明数组大小*/

以下是正确的演示：

int a[10]; //说明整型数组a，有10个元素。

float b[10],c[20]; //说明实型数组b，有10个元素，实型数组c，有20个元素。

char ch[20]; //说明字符数组ch，有20个元素。

重点补充：一维数组在内存中的存放

watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxNTU2MzE4_size_16_color_FFFFFF_t_70

一维数组元素的引用

数组元素是组成数组的基本单元。数组元素也是一种变量，其标识方法为数组名后跟一个下标。下标表示了元素在数组中的顺序号。

数组元素的一般形式为：

数组名［下标］

(下标可以是整型常量或整型表达式。)

例如:

a［0］= a［5］+a［7］-a［2*3］

a [ i+j ]

a [ i++ ]

都是合法的数组元素。

一些注意**的事项：**

数组元素通常也称为下标变量。必须先定义数组，才能使用下标变量。在Ｃ语言中只能逐个地使用下标变量，而不能一次引用整个数组。

例如：输出有10个元素的数组必须使用循环语句逐个输出各下标变量：

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

｛

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

而不能用一个语句输出整个数组。

下面的写法是错误的：

printf(“%d”,a);

定义数组时用到的“数组名［常量表达式］” 和引用数组元素时用到的“数组名［下标］” 是有区别的。

例如∶

      int a\[10\];    /\* 定义数组长度为10 \*/
      t=a\[6\];         /\* 引用a数组中序号为6的元
                             素。此时6不代表数组长度 \*/

请看例题 =>>

#include "stdio.h"
void main()
{
    int i, a[10];
    for (i = 0; i <= 9; i++)
    {
        a[i] = i;
    }
    for (i = 9; i >= 0; i--)
    {
        printf("%d ", a[i]);
    }
}

一维数组的初始化

小秘密：给数组赋值的方法除了用赋值语句对数组元素逐个赋值外，还可采用初始化赋值和动态赋值的方法。

数组初始化赋值是指在数组定义时给数组元素赋予初值。数组初始化是在编译阶段进行的。这样将减少运行间，提高效率。

！！注意：之前用赋值语句或输入语句也可给数组素指定初值，是在运行时完成。

初始化赋值的一般形式为：
类型说明符 数组名\[常量表达式\]=\{值，值，……值\}；

实现方法有如下几种：

（一）在定义数组时对数组元素赋以初值。例如:

int a［10］= {0，1，2，3，4，5，6，7，8，9};

将数组元素的初值依次放在一对花括弧内。经过上面的定义和初始化之后，

                         a［0］=0，a［1］=1，a［2］=2，
                         a［3］=3，a［4］=4，a［5］=5，
                         a［6］=6，a［7］=7，a［8］=8，
                         a［9］=9。

（2）可以只给一部分元素赋值。例如:

int a［10］= {0，1，2，3，4};

定义a数组有10个元素，但花括弧内只提供5个初值，这表示只给前面5个元素赋初值，后5个元素值为0。不信的话可以调试一下！！尽信书则不如无书！！

（3）如果想使一个数组中全部元素值为0，

 可以写成
  int  a［10］=\{0，0，0，0，0，0，0，0，0，0\}; 
或
  int  a［10］=\{0\};

！！（4）在对全部数组元素赋初值时，由于数据的个数已经确定，因此可以不指定数组长度。

     例如:    int a［5］= \{1，2，3，4，5\};

也可以写成： int a［］= {1，2，3，4，5};

在第二种写法中，花括弧中有5个数，系统就会据此自动定义a数组的长度为5。但若数组长度与提供初值的个数不相同，则数组长度不能省略。例如，想定义数组长度为10，就不能省略数组长度的定义，而必须写成int a［10］={1，2，3，4，5}; 只初始化前5个元素，后5个元素为0。

数组初始化与未初始化比较

#include  <stdio.h>
void main()
{
    int  i, a[5] = { 3, 4, 5 }, b[5];
    printf(" \n array a is : ");
    for (i = 0; i < 5; i++)
    {
        printf(" % 6d", a[i]);
    }        
    printf(" \n array b is : ");
    for (i = 0; i < 5; i++)
    {
        printf("% 6d", b[i]);
    }        
}

动态赋值的方法 :

#include  <stdio.h>
void main()
{
    int   i, max, a[10];
    printf("input 10 numbers:\n");
    for (i = 0; i < 10; i++)
    {
        scanf("%d", &a[i]);
    }         
    max = a[0];
    for (i = 1; i<10; i++)
    {
        if (a[i]>max)
        {
            max = a[i];
        }
    }    
    printf("maxmum=%d\n", max);
}

补充：

程序举例1：利用数组来处理，求解Fibonacci数列

#include  <stdio.h>
void main()
{
    int a[20] = { 1, 1 };
    for (int i = 2; i < 20; i++)
    {
        a[i] = a[i - 1] + a[i - 2];
    }
    for (int j = 0; j < 20; j++)
    {
        if (j % 5 == 0) //5个换行
        {
            printf("\n");
        }
        printf("%d\t", a[j]);
    }
    printf("\n");
}

程序举例2：用冒泡法对10个数排序（由小到大）

冒泡法的思想是：将相邻两个数比较，将小的调到前头。

#include  <stdio.h>
void main()
{
    int a[10];
    int temp;
    printf("input 10 number:\n");
    for (int i = 0; i < 10;i++)
    {
        scanf("%d", &a[i]);
    }
    for (int j = 0; j < 9; j++)//需要比较9轮
    {
        for (int k = 0; k < 9-j; k++)//每一轮需要比较前9-j次
        {
            if (a[k]>a[k + 1])
            {
                temp = a[k];
                a[k] = a[k + 1];
                a[k + 1] = temp;
            }
        }        
    }
    for (int i = 0; i < 10; i++)
    {
        printf("%d ", a[i]);
    }
}