C语言程序设计-[17] 一维数组

  使用数组的背景：需要存储一组相同类型的数据，例如：存储全班30个学生的C语言成绩。

1、一维数组的定义

注1：元素类型名指定该数组各元素的类型，如上面的int。

注2：数组名命名方法同变量名，应符合标识符命名规则，如上面的a。

注3：方括号[ ]括起来的数组长度为该数组含数组元素的个数,必须是常量表达式; 可以含常量和符号常量，且必须为整数, 不允许有变量。

注4：数组元素的下标都从0开始升序编排。

2、一维数组的初始化

注1：存储方式：一维数组各元素按下标的顺序连续地分配在内存单元之中。

注2：数组名代表数组的首地址，即数组名d表示d[0]元素的地址： d等价于&d[0]，其中&为取地址运算符。

3、一维数组的引用

注：定义时m[10]中的10是指该数组有10个元素，而引用时m[10]中的10是该数组元素的下标，即指第11个数组元素，因为数组元素的下标是从0开始的。

4、一维数组的应用举例

（1）求Fibonacci(斐波纳契)数列的前30项（前面讲过，这里使用数组更简单）

分析这个问题，其循环四要素如下：

1. 循环初始化条件：long Fib[30]={1,1}; i=2; //定义数组Fib[30]并初始化前两个元素为1，第3个元素下标为2，即i=2。
2. 循环判定条件：i<30;  //第30个元素的下标为29，所以i<30。
3. 循环体：Fib[i]=Fib[i-1]+Fib[i-2];  //当前是前两个元素之和。
4. 循环修改条件：i++;  //为了进入下一轮循环，下标+1。

对于这种有数值边界的循环结构，可以套用for语句循环结构，代码和结果如下：

#include "stdio.h"



int main()

{

       long Fib[30]={1,1};

       int i;

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

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

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

           printf("%ld ",Fib[i]);

       printf("\n");

       return 0;

}

（2）将任意一个十进制数转换成二进制数，然后以二进制数形式输出。(整除2求余法)

对于十进制转二进制，前面我们详细讲过这个过程，其核心部分就是连续除2直止0为止，将每一步得到的余数倒排即可。因此，其循环四要素如下：

1. 循环初始化条件：scanf(“%d”, &x); i=0; //定义数组arr[20]来存储二进制各位数字，第1个元素下标为2，即i=0。此外，要输入十进制数x。
2. 循环判定条件：x!=0;  //x连续除2直止0为止。
3. 循环体：arr[i]=x%2;  //求的每一位二进制位，用数组存起来。
4. 循环修改条件：x/=2;  //为了进入下一轮循环，更新x除2的商。

对于这种有数值边界的循环结构，可以套用for语句循环结构，代码和结果如下：

#include "stdio.h"



int main()

{

    int  i, x, arr[20];

    printf("\nPlease input an integer:");

    scanf("%d", &x);

    for(i=0; x!=0; i++)

    {

        arr[i]=x%2;

        x/=2;

    }

    printf("\nThe binary form :");

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

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

    return 0;

}

注：上面输出也使用了一个for语句循环结构，循环初始化条件为i--，原因是因为第一个for语句循环结构最后一步做了i++运算，所以要减回来。