C语言学习之五——数组

1. 数组的概念
   数组的定义：按序排列的同类数据元素的集合称为数组。（两个特征：1）相同数据类型；2）有序集合）（这里的有序并不是指数组元素大小有序，而是值数组元素的排列是有序的，即按照一定的标号（即数组下标）来依次进行排布）
   在C语言中，数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。
   按数组元素的类型不同可将数组分为：1）数值数组；2）字符数组； 3）指针数组； 4）结构数组等。
   数组元素：是由其所在位置序号（称数组元素的下标）来区分。

2. 一维数组的定义和引用

   • 一维数组的定义：类型说明符 数组名[常量表达式];（例，int a[10]; 注：这里表示定义一个整型数组，数组名为a， 此数组有10个元素，且10个元素都为整型）
     注意事项：
     1）类型说明符是任一种基本数据类型或构造数据类型。对于同一个数组,其所有元素的数据类型都是相同的。
     2）数组名是用户定义的数组标识符。书写规则应符合标识符的书写规定。
     3）方括号中的常量表达式表示数据元素的个数,也称为数组的长度。
     4）允许在同一个类型说明中,说明多个数组和多个变量。例如：int a,b,c,d,k1[10],k2[20];
     5）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]。
     6）C语言不允许对数组的大小作动态定义,即数组的大小不依赖于程序运行)过程中变量的值。////例如,下面这样定义数组是不行的:
     int n;
     scanf(“%d′′,&n); /*在程序中临时输入数组的大小 */
     int a[n];

   • 一维数组元素的引用：数组元素是组成数组的基本单元。数组元素也是一种变量, 其标识方法为数组名后跟一个下标。下标表示了元素在数组中的顺序号。
     一维数组元素的一般形式：数组名[下标] (下标可以是整型常量或整型表达式。)（例，a[0] = a[5] + a[7] – a[2 * 3]）
     注意事项：数组元素通常也称为下标变量。必须先定义数组,才能使用下标变量。在C语言中只能逐个地使用下标变量,而不能一次引用整个数组。

   • 一维数组的初始化：
     1）在定义数组时对数组元素赋予初值。例如， 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
void main()
{
int i, a[5] = {2, 3, 4, 5}, b[5] = {};
printf("The list a is:");
for(i = 0; i < 5; i++) printf("%6d, ", a[i]);
printf("\nThe list b is:");
for (i = 0; i < 5; i++) printf("%6d, ", b[i]);
}
//输出：The list a is: 2, 3, 4, 5, 0,
//输出：The list b is:4196064, 0, 4195488, 0, 577167120, （因为这里b没有初始化，所以输出的是一个随机值。）

//例，动态赋值的方法 :
/#include
void main()
{
int i, max, a[10];
printf("Input 10 numbers: ");
for(i = 0; i < 10; i++) scanf("%d", &a[i]);
max = a[0];
for(i = 0; i < 10; i++)
{
if (a[i] > max) max = a[i];
}
printf("The maximum number is: %d", max);
}
//输出：Input 10 numbers: 55 1111 888 9999999 77 76 75 12 10 8
//输出：The maximum number is: 9999999

3. 二维数组元素的引用和初始化
   数据类型 数组名[常量表达式1][常量表达式2] = {初始化数据};
   一般有4种方法对二维数组进行初始化：
   1）直接分行给二维数组赋初值。如：int a[3][4] = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11,12}};
   2）可以将所有数据写在一个花括弧内,按数组排列的顺序对各元素赋初值。如：int a[3][4] = {1,2,3,4,5,6,7,8,9,10,11,12}; （等价于int a[3][4] = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11,12}};）
   3）可以对部分元素赋初值。如：int a[3][4]={{1},{5},{9}}; （等价于int a[3][4] = {{1, 0, 0, 0},{5, 0, 0, 0 },{9, 0, 0, 0 }};）；也可以对各行中的某一元素赋初值，如：int a[3][4] = {{1},{0,6},{0,0,11}};（等价于int a[3][4] = {{1, 0, 0, 0 },{0, 6, 0, 0},{0, 0, 11, 0}};）
   4）如果对全部元素都赋初值,则定义数组时对第一维的长度可以不指定,但第二维的长度不能省。如：int a[3][4]= {1,2,3,4,5,6,7,8,9,10,11,12}; （它等价于：int a[][4] = {1,2,3,4,5,6,7,8,9,10,11,12};）

//例
/#include
void main()
{
int i, j, sum = 0, avg[3];
int a[5][3] = {{80,75,92},{61,65,71},{59,63,70},{85,87,90},{76,77,85}};
for(i = 0; i < 3; i++)
{
for(j = 0; j < 5; j++)
{
sum= sum + a[j][i];
}
avg[i] = sum / 3;
sum = 0;
}
for(i = 0; i < 3; i++) printf("Average score is: %d\n",avg[i]);
}
//输出： Average score is: 72
Average score is: 73
Average score is: 81