7.1 一维数组的定义和引用
7.1.1 一维数组的定义方式
一维数组的定义方式为:类型说明符 数组名 [常量表达式];
其中:
类型说明符是任一种基本数据类型或构造数据类型。
数组名是用户定义的数组标识符。
方括号中的常量表达式表示数据元素的个数,也称为数组的长度。
例如:
int a[10]; 整型数组a,有10个元素。
float b[10],c[20]; 说明实型数组b,有10个元素,实型数组c,有20个元素。
char ch[20]; 说明字符数组ch,有20个元素。
1) 、数组的类型实际上是指数组元素的取值类型。对于同一个数组,
其所有元素的数据类型都是相同的。
2) 、数组名的书写规则应符合标识符的书写规定。
3)、 数组名不能与其它变量名相同。
4) 、方括号中常量表达式表示数组元素的个数,如a[5]表示数组a有 5个元素。
但是其下标从0开始计算。因此5个元素分别为a[0],a[1],a[2],a[3],a[4]。
5) 、不能在方括号中用变量来表示元素的个数, 但是可以是符号常数或常量
表达式。
例如:#define FD 5
b[7+FD]
合法
int n=5;
int a[n];
不合法
6) 、允许在同一个类型说明中,说明多个数组和多个变量。
例如:int a,b,c,d,k1[10],k2[20];
7.1.2 一维数组元素的引用
数组元素的一般形式为:数组名[下标]
其中下标只能为整型常量或整型表达式。
例如: a[5] ,a[i+j], a[i++]
例7.1
#include<stdio.h>
int main(void)
{
int i,a[10];
for(i=0;i<9;i++)
a[i]=i;
for(i=9;i>0;i--)
printf("%d",a[i]);
}
例7.2
#include<stdio.h>
int main(void)
{
int i,a[10];
for(i=0;i<10;)
{
a[i++]=i;
}
for(i=9;i>0;i--)
{
printf("%d",a[i]);
}
}
7.1.3 一维数组的初始化
1)、在定义数组时对数组元素赋以初值
例如:int a[10] = {0,1,2,3,4,5,6,7,8,9);
2)、可以只给一部分元素赋值,
例如:int a[10] = {0,1,2,3,4}
3)、如果想使一个数组中全部元素值为0,可以写成int a[10] = {0};
4)、在对全部数组元素赋初值时,可以不指定数组长度
例如:int a[ ] = {1,2,3,4,5};
7.1.4 一维数组程序举例
例7.4
#include<stdio.h>
int main(void)
{
int i,max=0,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);
}
本例程序中第一个for语句逐个输入10个数到数组a中。 然后把a[0]送入max中。
在第二个for语句中,从a[1]到a[9]逐个与max中的内容比较,若比max的值大,
则把该下标变量送入max中,因此max总是在已比较过的下标变量中为最大者。
比较结束,输出max的值。
例7.5
#include<stdio.h>
int main(void)
{
int i,j,p,q,s,a[10];
printf("input 10 numbers:\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<10;i++)
{
p=i;
q=a[i];
for(j=i+1;j<10;j++)
if(q<a[j])
{
p=j;
q=a[j];
}
if(i!=p)
{
s=a[i];
a[i]=a[p];
a[p]=s;
}
printf("%d\n",a[i]);
}
}
本例程序中用了两个并列的for循环语句,在第二个for 语句中又嵌套了一个循环语句。
第一个for语句用于输入10个元素的初值。第二个for语句用于排序。本程序的排序采
用逐个比较的方法进行。在i次循环时,把第一个元素的下标i赋于p,而把该下标变量
值a[i]赋于q。然后进入小循环,从a[i+1]起到最后一个元素止逐个与a[i]作比较,有比
a[i]大者则将其下标送p,元素值送q。一次循环结束后,p即为最大元素的下标,q则
为该元素值。若此时i≠p,说明p,q值均已不是进入小循环之前所赋之值,则交换a[i]和
a[p]之值。 此时a[i]为已排序完毕的元素。输出该值之后转入下一次循环。对i+1以后
各个元素排序。