(一)维数组的界说和引证
在程序设计中,为了处置便利,把具有一样类型的若干变量按有序的办法组织起来。这些按序摆放的同类数据元素的调集称为数组。在C言语中,数组归于布局数据类型。一个数组能够分化为多个数组元素,这些数组元素能够是根本数据类型或是布局类型。因而按数组元素的类型不一样,数组又可分为数值数组、字符数组、指针数组、布局数组等各种种类。本章介绍数值数组和字符数组,其他的在今后各章接连介绍。
一维数组的界说和引证
一维数组的界说办法
在C言语中运用数组有必要先进行界说。一维数组的界说办法为:类型阐明符数组名[常量表达式];
其间:类型阐明符是任一种根本数据类型或布局数据类型。数组名是用户界说的数组标识符。方括号中的常量表达式表明数据元素的个数,也称为数组的长度。
例如:
int a[10];阐明整型数组a,有10个元素。
float b[10],c[20];阐明实型数组b,有10个元素,实型数组c,有20个元素。
char ch[20];阐明字符数组ch,有20个元素。
关于数组类型阐明应注意以下几点:
数组的类型实践上是指数组元素的取值类型。关于同一个数组,其一切元素的数据类型都是一样的。
数组名的书写规则应契合标识符的书写规则。
数组名不能与其它变量名一样。
例如:
main()
{
int a;
float a[10];
……
}
是过错的。
方括号中常量表达式表明数组元素的个数,如a[5]表明数组a有5个元素。可是其下标从0开端核算。因而5个元素别离为a[0],a[1],a[2],a[3],a[4]。
不能在方括号顶用变量来表明元素的个数,可是能够是符号常数或常量表达式。
例如:
define FD 5
main()
{
int a[3+2],b[7+FD];
……
}
是合法的。可是下述阐明办法是过错的。
main()
{
int n=5;
int a[n];
……
}
答应在同一个类型阐明中,阐明多个数组和多个变量。
例如:
int a,b,c,d,k1[10],k2[20];
一维数组元素的引证
数组元素是组成数组的根本单元。数组元素也是一种变量,其标识办法为数组名后跟一个下标。下标表明晰元素在数组中的次序号。数组元素的一般办法为:数组名[下标]
其间下标只能为整型常量或整型表达式。如为小数时,C编译将主动取整。例如:
a[5]
a[i+j]
a[i++]
都是合法的数组元素。
数组元素一般也称为下标变量。有必要先界说数组,才干运用下标变量。在C言语中只能逐一地运用下标变量,而不能一次引证整个数组。例如,输出有10个元素的数组有必要运用循环句子逐一输出各下标变量:
for(i=0; i<10; i++)
printf(“%d”,a[i]);
而不能用一个句子输出整个数组。
下面的写法是过错的:
printf(“%d”,a);
【例】
main()
{
int i,a[10];
for(i=0;i<=9;i++)
a[i]=i;
for(i=9;i>=0;i–)
printf(“%d “,a[i]);
}
【例】
main()
{
int i,a[10];
for(i=0;i<10;)
a[i++]=i;
for(i=9;i>=0;i–)
printf(“%d”,a[i]);
}
【例】
main()
{
int i,a[10];
for(i=0;i<10;)
a[i++]=2*i+1;
for(i=0;i<=9;i++)
printf(“%d “,a[i]);
printf(“\n%d %d\n”,a[5.2],a[5.8]);
}
本例顶用一个循环句子给a数组各元素送入奇数值,然后用第二个循环句子输出各个奇数。在榜首个for句子中,表达式3省掉了。在下标变量中运用了表达式i++,用以修正循环变量。当然第二个for句子也能够这样作,C言语答运用表达式表明下标。程序中最终一个printf句子输出了两次a[5]的值,能够看出当下标不为整数时将主动取整。
一维数组的初始化
给数组赋值的办法除了用赋值句子对数组元素逐一赋值外,还可选用初始化赋值和动态赋值的办法。
数组初始化赋值是指在数组界说时给数组元素赋予初值。数组初始化是在编译期间进行的。这样将削减运转时刻,进步功率。初始化赋值的一般办法为:类型阐明符数组名[常量表达式]={值,值……值};
其间在{ }中的各数据值即为各元素的初值,各值之间用逗号距离。
例如:
int a[10]={ 0,1,2,3,4,5,6,7,8,9 };
相当于
a[0]=0;a[1]=1…a[9]=9;
C言语对数组的初始化赋值还有以下几点规则:
能够只给有些元素赋初值。
当{ }中值的个数少于元素个数时,只给前面有些元素赋值。例如:
int a[10]={0,1,2,3,4};
表明只给a[0]~a[4]5个元素赋值,然后5个元素主动赋0值。
只能给元素逐一赋值,不能给数组全体赋值。
例如给十个元素悉数赋1值,只能写为:
int a[10]={1,1,1,1,1,1,1,1,1,1};
而不能写为:
int a[10]=1;
如给悉数元素赋值,则在数组阐明中,能够不给出数组元素的个数。
例如:
int a[5]={1,2,3,4,5};
可写为:
int a[]={1,2,3,4,5};
一维数组程序举例
能够在程序履行过程中,对数组作动态赋值。这时可用循环句子合作scanf函数逐一对数组元素赋值。
【例】
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);
}
本例程序中榜首个for句子逐一输入10个数到数组a中。然后把a[0]送入max中。在第二个for句子中,从a[1]到a[9]逐一与max中的内容对比,若比max的值大,则把该下标变量送入max中,因而max总是在已对比过的下标变量中为最大者。对比完毕,输出max的值。
【例】
main()
{
int i,j,p,q,s,a[10];
printf(“\n 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(qif(i!=p)
{s=a[i];
a[i]=a[p];
a[p]=s; }
printf(“%d”,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今后各个元素排序。