c语⾔数组存放规则,C语⾔数组详解
数组在程序设计中,为了处理⽅便, 把具有相同类型的若⼲变量按有序的形式组织起来。这些按序排列的同类数据元素的称为数组。在C语⾔中,
数组属于构造数据类型。⼀个数组可以分解为多个,这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同,数组⼜可分为数值数
组、、指针数组、结构数组等各种类别。
本章介绍数值数组和字符数组,其余的在以后各章陆续介绍。数组类型说明 在C语⾔中使⽤数组必须先进⾏类型说明。 数组说明的⼀般形
式为: 类型说明符 数组名 [常量表达式],……; 其中,类型说明符是任⼀种基本数据类型或构造数据类型。 数组名是⽤户定义的数组标识符。 ⽅括号中的常量表达式表⽰数据元素的个数,也称为数组的长度。
例如:
int a[10]; 说明整型数组a,有10个元素。
float b[10],c[20]; 说明实型数组b,有10个元素,实型数组c,有20个元素。
char ch[20]; 说明字符数组ch,有20个元素。
对于数组类型说明应注意以下⼏点:
1.数组的类型实际上是指数组元素的取值类型。对于同⼀个数组,其所有元素的数据类型都是相同的。
2.数组名的书写规则应符合标识符的书写规定。
3.数组名不能与其它变量名相同,例如:
void main()
{undefined
int a;
float a[10];
……
}
是错误的。
4.⽅括号中常量表达式表⽰数组元素的个数,如a[5]表⽰数组a有5个元素。但是其下标从0开始计算。因此5个元素分别为
a[0],a[1],a[2],a[3],a[4]。
5.不能在⽅括号中⽤变量来表⽰元素的个数, 但是可以是符号常数或常量表达式。例如:
#define FD 5
void main()
{undefined
int a[3+2],b[7+FD];
……
}
是合法的。但是下述说明⽅式是错误的。
void main()
{undefined
int n=5;
int a[n];
……
}
6.允许在同⼀个类型说明中,说明多个数组和多个变量。
例如: 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);
void main()
{undefined
int i,a[10];
for(i=0;i<10;)
a[i++]=2*i+1;
for(i=9;i>=0;i--)
printf("%d",a[i]);
printf("/n%d %d/n",a[5.2],a[5.8]);} for(i=0;i<10;)
a[i++]=2*i+1; for(i=9;i>=0;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]的值, 可以看出当下标不为整数时将⾃动取整。数组的赋值给数组赋值的⽅法除了⽤赋值语句对数组元素逐个赋值外, 还可采⽤初始化赋值和动态赋值的⽅法。数组初始化赋值数组初始化赋值是指在数组说明时给数组元素赋予初值。 数组初始化是在编译阶段进⾏的。这样将减少运⾏时间,提⾼效率。
初始化赋值的⼀般形式为: static 类型说明符 数组名[常量表达式]={值,值……值}; 其中static表⽰是静态存储类型,
C语⾔规定只有静态存储数组和外部存储数组才可作初始化赋值(有关静态存储,外部存储的概念在第五章中介绍)。在{ }中的各数据值即为各元素的初值,
各值之间⽤逗号间隔。例如: static int a[10]={ 0,1,2,3,4,5,6,7,8,9 };
相当于a[0]=0;a[1]=1...a[9]=9;
C语⾔对数组的初始赋值还有以下⼏点规定:
1.可以只给部分元素赋初值。当{ }中值的个数少于元素个数时,只给前⾯部分元素赋值。例如: static int a[10]={0,1,2,3,4};表⽰只给a[0]~a[4]5个元素赋值,⽽后5个元素⾃动赋0值。
2.只能给元素逐个赋值,不能给数组整体赋值。 例如给⼗个元素全部赋1值,只能写为: static int a[10]={1,1,1,1,1,1,1,1,1,1};⽽不能写为: static int a[10]=1;
3.如不给可初始化的数组赋初值,则全部元素均为0值。
4.如给全部元素赋值,则在数组说明中, 可以不给出数组元素的个数。例如: static int a[5]={1,2,3,4,5};可写为: static int a[]= {1,2,3,4,5};动态赋值可以在程序执⾏过程中,对数组作动态赋值。 这时可⽤循环语句配合scanf函数逐个对数组元素赋值。
void main()
{undefined
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(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的值。
void main()
{undefined
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++){undefined
p=i;q=a[i];
for(j=i+1;j<10;j++)
if(q
if(i!=p)
{s=a[i];
a[i]=a[p];
a[p]=s; }
printf("%d",a[i]);
}
}
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<10;i++){undefined
p=i;q=a[i];
for(j=i+1;j<10;j++)
if(q
if(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以后各个元素排序。
⼆维数组
前⾯介绍的数组只有⼀个下标,称为⼀维数组, 其数组元素也称为单下标变量。在实际问题中有很多量是⼆维的或多维的, 因此C语⾔允许构造多维数组。多维数组元素有多个下标, 以标识它在数组中的位置,所以也称为多下标变量。 本⼩节只介绍⼆维数组,多维数组可由⼆维数组类推⽽得到。⼆维数组类型说明⼆维数组类型说明的⼀般形式是:
类型说明符 数组名[常量表达式1][常量表达式2]…;
其中常量表达式1表⽰第⼀维下标的长度,常量表达式2 表⽰第⼆维下标的长度。例如:
int a[3][4]; 说明了⼀个三⾏四列的数组,数组名为a,其下标变量的类型为整型。该数组的下标变量共有3×4个,即: a[0][0],a[0] [1],a[0][2],a[0][3]
a[1][0],a[1][1],a[1][2],a[1][3]
a[2][0],a[2][1],a[2][2],a[2][3]
⼆维数组在概念上是⼆维的,即是说其下标在两个⽅向上变化, 下标变量在数组中的位置也处于⼀个平⾯之中, ⽽不是象⼀维数组只是⼀个向量。但是,实际的硬件存储器却是连续编址的, 也就是说存储器单元是按⼀维线性排列的。 如何在⼀维存储器中存放⼆维数组,可有两种⽅式:⼀种是按⾏排列, 即放完⼀⾏之后顺次放⼊第⼆⾏。另⼀种是按列排列, 即放完⼀列之后再顺次放⼊第⼆列。在C语⾔中,⼆维数组是按⾏排列的。 在图4.1中,按⾏顺次存放,先存放a[0]⾏,再存放a[1]⾏,最后存放a[2]⾏。每⾏中有四个元素也是依次存放。由于数组a说明为
int类型,该类型占两个字节的内存空间,所以每个元素均占有两个 字节(图中每⼀格为⼀字节)。
⼆维数组元素的表⽰⽅法
⼆维数组的元素也称为双下标变量,其表⽰的形式为: 数组名[下标][下标] 其中下标应为整型常量或整型表达式。例如: a[3][4] 表⽰a数组三⾏四列的元素。下标变量和数组说明在形式中有些相似,但这两者具有完全不同的含义。 数组说明的⽅括号中给出的是某⼀维的长度,即可取下标的最⼤值; ⽽数组元素中的下标是该元素在数组中的位置标识。前者只能是常量, 后者可以是常量,变量或表达式。
⼀个学习⼩组有5个⼈,每个⼈有三门课的考试成绩。求全组分科的平均成绩和各科总平均成绩。
课程 成绩姓名 Math C DBASE
张 80 75 92
王 61 65 71
李 59 63 70
赵 85 87 90
周 76 77 85
可设⼀个⼆维数组a[5][3]存放五个⼈三门课的成绩。再设⼀个⼀维数组v[3]存放所求得各分科平均成绩,设变量l为全组各科总平均成绩。编程如下:
scanf输入整型数组void main()
{undefined
int i,j,s=0,l,v[3],a[5][3];
printf("input score/n");
for(i=0;i<3;i++){undefined
for(j=0;j<5;j++)
{ scanf("%d",&a[j][i]);
s=s+a[j][i];}
v[i]=s/5;
s=0;
}
l=(v[0]+v[1]+v[2])/3;
printf("math:%d/nc languag:%d/ndbase:%d/n",v[0],v[1],v[2]);
printf("total:%d/n",l);
} for(i=0;j<3;i++)
for(j=0;j<5;j++)
{ scanf("%d",&a[j][i]);
s=s+a[j][i];}
v[i]=s/5;
s=0;
}
l=(v[0]+v[1]+v[2])/3;
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论