第二书包网

收藏备用网址www.dier22.com不迷路
繁体版 简体版
第二书包网 > c语言设计第三版 > 2 ?4

2 ?4

sum=sum+i;

i++;

while(i<=100)

printf("%d\n",sum);

谭浩强 C 语言程序设计 2001 年 5 月 1 日

同样当有许多语句参加循环时, 要用"{"和"}"把它们括起来。

【例 6.6】while 和 do-while 循环比较。

(1)main()

{int sum=0,i;

scanf(“%d”,&i);

while(i<=10)

{sum=sum+i;

i++;

printf(“sum=%d”,sum);

(2)main()

{int sum=0,i;

scanf(“%d”,&i);

do

{sum=sum+i;

i++;

while(i<=10);

printf(“sum=%d”,sum);

6.5 for 语句

谭浩强 C 语言程序设计 2001 年 5 月 1 日

在 C 语言中,for 语句使用最为灵活,它完全可以取代 while 语句。它的一般形式为:

for(表达式 1;表达式 2;表达式 3) 语句

它的执行过程如下:

1) 先求解表达式 1。

2) 求解表达式 2,若其值为真(非 0),则执行 for 语句中指定的内嵌语句,然后执行下面

第 3)步;若其值为假(0),则结束循环,转到第 5)步。

3) 求解表达式 3。

4) 转回上面第 2)步继续执行。

5) 循环结束,执行 for 语句下面的一个语句。

其执行过程可用下图表示。

谭浩强 C 语言程序设计 2001 年 5 月 1 日

for 语句最简单的应用形式也是最容易理解的形式如下:

for(循环变量赋初值;循环条件;循环变量增量) 语句

循环变量赋初值总是一个赋值语句, 它用来给循环控制变量赋初值; 循环条件是一个

关系表达式,它决定什么时候退出循环;循环变量增量,定义循环控制变量每循环一次后

按什么方式变化。这三个部分之间用“;”分开。

例如:

for(i=1; i<=100; i++)sum=sum+i;

先给 i 赋初值 1,判断 i 是否小于等于 100, 若是则执行语句,之后值增加 1。再重新判断,

直到条件为假,即 i>100 时,结束循环。

相当于:

i=1;

while(i<=100)

{ sum=sum+i;

i++;

对于 for 循环中语句的一般形式,就是如下的 while 循环形式:

表达式 1;

while(表达式 2)

{语句

表达式 3;

注意:

1) for 循环中的“表达式 1(循环变量赋初值)”、“表达式 2(循环条件)”和“表达式 3(循

谭浩强 C 语言程序设计 2001 年 5 月 1 日

环变量增量)”都是选择项, 即可以缺省,但“;”不能缺省。

2) 省略了“表达式 1(循环变量赋初值)”, 表示不对循环控制变量赋初值。

3) 省略了“表达式 2(循环条件)”, 则不做其它处理时便成为死循环。

例如:

for(i=1;;i++)sum=sum+i;

相当于:

i=1;

while(1)

{sum=sum+i;

i++;}

4) 省略了“表达式 3(循环变量增量)”, 则不对循环控制变量进行­操­作,这时可在语句体中

加入修改循环控制变量的语句。

例如:

for(i=1;i<=100;)

{sum=sum+i;

i++;}

5) 省略了“表达式 1(循环变量赋初值)”和“表达式 3(循环变量增量)”。

例如:

for(;i<=100;)

{sum=sum+i;

i++;}

相当于:

while(i<=100)

{sum=sum+i;

i++;}

6) 3 个表达式都可以省略。

例如:

for(;;)语句

相当于:

while(1)语句

7) 表达式 1 可以是设置循环变量的初值的赋值表达式,也可以是其他表达式。

例如:

for(sum=0;i<=100;i++)sum=sum+i;

8) 表达式 1 和表达式 3 可以是一个简单表达式也可以是逗号表达式。

for(sum=0,i=1;i<=100;i++)sum=sum+i;

或:

for(i=0,j=100;i<=100;i++,j--)k=i+j;

9) 表达式 2 一般是关系表达式或逻辑表达式,但也可是数值表达式或字符表达式,只要其

值非零,就执行循环体。

例如:

for(i=0;(c=getchar())!=’\n’;i+=c);

又如:

for(;(c=getchar())!=’\n’;)

printf(“%c”,c);

6.6 循环的嵌套

【例 6.7】

main()

int i, j, k;

printf("i j k\n");

for (i=0; i<2; i++)

for(j=0; j<2; j++)

for(k=0; k<2; k++)

谭浩强 C 语言程序设计 2001 年 5 月 1 日

printf(“%d %d %d\n", i, j, k);

6.7 几种循环的比较

1) 四种循环都可以用来处理同一个问题,一般可以互相代替。但一般不提倡用 goto 型循

环。

2) while 和 do-while 循环,循环体中应包括使循环趋于结束的语句。for 语句功能最强。

3) 用 while 和 do-while 循环时,循环变量初始化的­操­作应在 while 和 do-while 语句之前完

成,而 for 语句可以在表达式 1 中实现循环变量的初始化。

6.8 break 和 continue 语句

6.8.1 break 语句

break 语句通常用在循环语句和开关语句中。当 break 用于开关语句 switch 中时,可使

程序跳出 switch 而执行 switch 以后的语句;如果没有 break 语句,则将成为一个死循环而

无法退出。break 在 switch 中的用法已在前面介绍开关语句时的例子中碰到,这里不再举

例。

当 break 语句用于 do-while、for、while 循环语句中时,可使程序终止循环而执行循环

后面的语句, 通常 break 语句总是与 if 语句联在一起。即满足条件时便跳出循环。

【例 6.8】

main()

int i=0;

char c;

while(1) /*设置循环*/

c='\0'; /*变量赋初值*/

谭浩强 C 语言程序设计 2001 年 5 月 1 日

while(c!=13&&c!=27) /*键盘接收字符直到按回车或 Esc 键*/

c=getch();

printf("%c\n", c);

if(c==27)

break; /*判断若按 Esc 键则退出循环*/

i++;

printf("The No. is %d\n", i);

printf("The end");

注意:

1) break 语句对 if-else 的条件语句不起作用。

2) 在多层循环中, 一个 break 语句只向外跳一层。

6.8.2 continue 语句

continue 语句的作用是跳过循环本中剩余的语句而强行执行下一次循环。continue 语

句只用在 for、while、do-while 等循环体中,常与 if 条件语句一起使用,用来加速循环。其

执行过程可用下图表示。

1) while(表达式 1)

{ ……

if(表达式 2)break;

……

2) while(表达式 1)

{ ……

if(表达式 2)continue;

……

【例 6.9】

main()

char c;

谭浩强 C 语言程序设计 2001 年 5 月 1 日

while(c!=13) /*不是回车符则循环*/

c=getch();

if(c==0X1B)

continue; /*若按 Esc 键不输出便进行下次循环*/

printf("%c\n", c);

6.9 程序举例

π

【例 6.10】用 4

= 1 ? + ? +

3 5 7

...

公式求π。

N-S 流程图:

谭浩强 C 语言程序设计 2001 年 5 月 1 日

#include

main()

int s;

float n,t,pi;

t=1,pi=0;n=1.0;s=1;

while(fabs(t)>1e-6)

{pi=pi+t;

n=n+2;

s=-s;

t=s/n;

pi=pi*4;

printf("pi=%10.6f\n",pi);

【例 6.11】判断 m 是否素数。

N-S 流程图:

#include

main()

int m,i,k;

scanf(“%d”,&m);

k=sqrt(m);

for(i=2;i<=k;i++)

if(m%i==0)break;

if(i>=k+1)

printf(“%d is a prime number\n”,m);

else

printf(“%d is not a prime number\n”,m);

【例 6.12】求 100 至 200 间的全部素数。

#include

main()

int m,i,k,n=0;

for(m=101;m<=200;m=m+2)

k=sqrt(m);

for(i=2;i<=k;i++)

if(m%i==0)break;

if(i>=k+1)

{printf(“%d”,m);

n=n+1;}

if(n%n==0)printf(“\n”);

printf(“\n”);

谭浩强 C 语言程序设计 2001 年 5 月 1 日

谭浩强 C 语言程序设计 2001 年 5 月 1 日

7 数组

在程序设计中,为了处理方便,把具有相同类型的若­干­变量按有序的形式组织起来。这

些按序排列的同类数据元素的集合称为数组。在C语言中,数组属于构造数据类型。一个数

组可以分解为多个数组元素,这些数组元素可以是基本数据类型或是构造类型。因此按数组

元素的类型不同,数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。本

章介绍数值数组和字符数组,其余的在以后各章陆续介绍。

7.1 一维数组的定义和引用

7.1.1 一维数组的定义方式

在C语言中使用数组必须先进行定义。

一维数组的定义方式为:

类型说明符 数组名 [常量表达式];

其中:

类型说明符是任一种基本数据类型或构造数据类型。

数组名是用户定义的数组标识符。

方括号中的常量表达式表示数据元素的个数,也称为数组的长度。

例如:

int a[10]; 说明整型数组 a,有 10 个元素。

float b[10],c[20]; 说明实型数组 b,有 10 个元素,实型数组 c,有 20 个元素。

char ch[20]; 说明字符数组 ch,有 20 个元素。

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

1) 数组的类型实际上是指数组元素的取值类型。对于同一个数组,其所有元素的数据类型

都是相同的。

2) 数组名的书写规则应符合标识符的书写规定。

3) 数组名不能与其它变量名相同。

例如:

main()

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

main()

int a[3+2],b[7+FD];

……

是合法的。

但是下述说明方式是错误的。

main()

int n=5;

int a[n];

……

谭浩强 C 语言程序设计 2001 年 5 月 1 日

6) 允许在同一个类型说明中,说明多个数组和多个变量。

例如:

int a,b,c,d,k1[10],k2[20];

7.1.2 一维数组元素的引用

数组元素是组成数组的基本单元。数组元素也是一种变量, 其标识方法为数组名后跟

一个下标。下标表示了元素在数组中的顺序号。

数组元素的一般形式为:

数组名[下标]

其中下标只能为整型常量或整型表达式。如为小数时,C 编译将自动取整。

例如:

a[5]

a[i+j]

a[i++]

都是合法的数组元素。

数组元素通常也称为下标变量。必须先定义数组, 才能使用下标变量。在C语言中只

能逐个地使用下标变量,而不能一次引用整个数组。

例如,输出有 10 个元素的数组必须使用循环语句逐个输出各下标变量:

for(i=0; i<10; i++)

printf("%d",a[i]);

而不能用一个语句输出整个数组。

下面的写法是错误的:

printf("%d",a);

【例 7.1】

main()

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】

main()

int i,a[10];

for(i=0;i<10;)

a[i++]=i;

for(i=9;i>=0;i--)

printf("%d",a[i]);

【例 7.3】

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]);

谭浩强 C 语言程序设计 2001 年 5 月 1 日

printf("\n%d %d\n",a[5.2],a[5.8]);

本例中用一个循环语句给 a 数组各元素送入奇数值,然后用第二个循环语句输出各个奇

数。在第一个 for 语句中,表达式 3 省略了。在下标变量中使用了表达式 i++,用以修改循

环变量。当然第二个 for 语句也可以这样作,C语言允许用表达式表示下标。 程序中最后

一个 printf 语句输出了两次 a[5]的值,可以看出当下标不为整数时将自动取整。

7.1.3 一维数组的初始化

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

态赋值的方法。

数组初始化赋值是指在数组定义时给数组元素赋予初值。数组初始化是在编译阶段进行

的。这样将减少运行时间,提高效率。

初始化赋值的一般形式为:

类型说明符 数组名[常量表达式]={值,值……值};

其中在{ }中的各数据值即为各元素的初值,各值之间用逗号间隔。

例如:

谭浩强 C 语言程序设计 2001 年 5 月 1 日

int a[10]={ 0,1,2,3,4,5,6,7,8,9 };

相当于 a[0]=0;a[1]=1...a[9]=9;

C语言对数组的初始化赋值还有以下几点规定:

1) 可以只给部分元素赋初值。

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

例如:

int a[10]={0,1,2,3,4};

表示只给 a[0]~a[4]5 个元素赋值,而后 5 个元素自动赋 0 值。

2) 只能给元素逐个赋值,不能给数组整体赋值。

例如给十个元素全部赋 1 值,只能写为:

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

而不能写为:

int a[10]=1;

3) 如给全部元素赋值,则在数组说明中, 可以不给出数组元素的个数。

例如:

int a[5]={1,2,3,4,5};

可写为:

int a[]={1,2,3,4,5};

7.1.4 一维数组程序举例

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

数组元素赋值。

【例 7.4】

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 的值。

【例 7.5】

main()

int i,j,p,q,s,a[10];

谭浩强 C 语言程序设计 2001 年 5 月 1 日

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(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 以后各个元

素排序。

7.2 二维数组的定义和引用

7.2.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]

谭浩强 C 语言程序设计 2001 年 5 月 1 日

a[2][0],a[2][1],a[2][2],a[2][3]

二维数组在概念上是二维的,即是说其下标在两个方向上变化,下标变量在数组中的位

置也处于一个平面之中,而不是象一维数组只是一个向量。但是,实际的硬件存储器却是连

续编址的,也就是说存储器单元是按一维线­性­排列的。 如何在一维存储器中存放二维数组,

可有两种方式:一种是按行排列, 即放完一行之后顺次放入第二行。另一种是按列排列, 即

放完一列之后再顺次放入第二列。在C语言中,二维数组是按行排列的。

即:

先存放 a[0]行,再存放 a[1]行,最后存放 a[2]行。每行中有四个元素也是依次存放。

由于数组 a 说明为 int 类型,该类型占两个字节的内存空间,所以每个元素均占有两个字节)。

7.2.2 二维数组元素的引用

二维数组的元素也称为双下标变量,其表示的形式为:

数组名[下标][下标]

其中下标应为整型常量或整型表达式。

例如:

a[3][4]

表示 a 数组三行四列的元素。

下标变量和数组说明在形式中有些相似,但这两者具有完全不同的含义。数组说明的方

括号中给出的是某一维的长度,即可取下标的最大值;而数组元素中的下标是该元素在数组

中的位置标识。前者只能是常量,后者可以是常量,变量或表达式。

【例 7.6】一个学习小组有 5 个人,每个人有三门课的考试成绩。求全组分科的平均成绩和

各科总平均成绩。

Math

张 王

80 61

59

85

76

75

65

63

87

77

Foxpro 92

71

70

90

85

可设一个二维数组 a[5][3]存放五个人三门课的成绩。再设一个一维数组 v[3]存放所求

得各分科平均成绩,设变量 āverage 为全组各科总平均成绩。编程如下:

main()

int i,j,s=0,āverage,v[3],a[5][3];

printf("input score\n");

for(i=0;i<3;i++)

for(j=0;j<5;j++)

{ scanf("%d",&a[j][i]);

s=s+a[j][i];}

v[i]=s/5;

s=0;

āverage =(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", āverage );

谭浩强 C 语言程序设计 2001 年 5 月 1 日

程序中首先用了一个双重循环。在内循环中依次读入某一门课程的各个学生的成绩,并

把这些成绩累加起来,退出内循环后再把该累加成绩除以 5 送入 v[i]之中,这就是该门课

程的平均成绩。外循环共循环三次,分别求出三门课各自的平均成绩并存放在 v 数组之中。

退出外循环之后,把 v[0],v[1],v[2]相加除以 3 即得到各科总平均成绩。最后按题意输出

各个成绩。

7.2.3 二维数组的初始化

二维数组初始化也是在类型说明时给各下标变量赋以初值。二维数组可按行分段赋值,

也可按行连续赋值。

例如对数组 a[5][3]:

1) 按行分段赋值可写为:

int a[5][3]={ {80,75,92},{61,65,71},{59,63,70},{85,87,90},{76,77,85} };

2) 按行连续赋值可写为:

int a[5][3]={ 80,75,92,61,65,71,59,63,70,85,87,90,76,77,85};

这两种赋初值的结果是完全相同的。

【例 7.7】

main()

int i,j,s=0, āverage,v[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++)

s=s+a[j][i];

v[i]=s/5;

s=0;

āverage=(v[0]+v[1]+v[2])/3;

printf("math:%d\nc languag:%d\ndFoxpro:%d\n",v[0],v[1],v[2]);

printf("total:%d\n", āverage);

对于二维数组初始化赋值还有以下说明:

1) 可以只对部分元素赋初值,未赋初值的元素自动取 0 值。

例如:

int a[3][3]={{1},{2},{3}};

是对每一行的第一列元素赋值,未赋值的元素取 0 值。 赋值后各元素的值为:

0 0

一秒记住www点dier22点com,最新小说等你来
『加入书签,方便阅读』