C语言数组的学习

什么是数组？

在程序设计中，为了处理方便，把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。

在C语言中，数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。

什么是一维数组？

如果一个数组的所有元素都不是数组，那么该数组称为一维数组。

对于数组类型说明应注意以下几点：

1. 不能在方括号中用变量来表示元素的个数，但是可以是符号常数或常量表达式。
2. 数组名不能与其它变量名相同。

例如：

 #define FD 5
 // ...
 int a[+],b[+FD];
这是合法的。下面就是不正确的
int n=5;
int a[n];

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

比如：printf("%d",a);

一维数组的初始化

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

数组初始化赋值是指在数组定义时给数组元素赋予初值。数组初始化是在编译阶段进行的。这样将减少运行时间，提高效率。初始化赋值的一般形式为：
    类型说明符 数组名[常量表达式] = { 值, 值……值 };

可以只给部分元素赋初值。当{ }中值的个数少于元素个数时，只 给前面部分元素赋值。

 int a[]={,,,,};

只能给元素逐个赋值，不能给数组整体赋值。

可以在程序执行过程中，对数组作动态赋值。这时可用循环语句配合scanf函数逐个对数组元素赋值。

二维数组

多维数组元素有多个下标，以标识它在数组中的位置，所以也称为多下标变量。

二维数组在概念上是二维的，即是说其下标在两个方向上变化，下标变量在数组中的位置也处于一个平面之中，而不是象一维数组只是一个向量。但是，实际的硬件 存储器却是连续编址的，也就是说存储器单元是按一维线性排列的。如何在一维存储器中存放二维数组，可有两种方式：一种是按行排列， 即放完一行之后顺次放入第二行。另一种是按列排列， 即放完一列之后再顺次放入第二列。

在C语言中，二维数组是按行排列的。即，先存放a[0]行，再存放a[1]行，最后存放a[2]行。每行中有四个元素也是依次存放。由于数组a说明为int类型，该类型占两个字节的内存空间，所以每个元素均占有4个字节。

字符数组的输入输出

在采用字符串方式后，字符数组的输入输出将变得简单方便。除了上述用字符串赋初值的办法外，还可用printf函数和scanf函数一次性输出输入一个字符数组中的字符串，而不必使用循环语句逐个地输入输出每个字符。

在C语言中规定，数组名就代表了该数组的首地址。整个数组是以首地址开头的一块连续的内存单元。如有字符数组char c[10]，在内存可表示如图。

设数组c的首地址为2000，也就是说c[0]单元地址为2000。则数组名c就代表这个首地址。因此在c前面不能再加地址运算符&。如写作
scanf("%s",&c);则是错误的。在执行函数printf("%s",c)
时，按数组名c找到首地址，然后逐个输出数组中各个字符直到遇到字符串终止标志'\0'为止。