C语言程序设计(谭浩强编)第七章数组

合集下载

C语言程序设计第四版_谭浩强7章

➢函数的功能
return z; }
函数体
函数首部，不是语句，行尾无分号
精选课件ppt
函数的返回值，类型与首部定义一致14
函数的定义
关于函数类型的说明
无返回值的函数类型为void；有返回值的函数，其类型根据返回值类型决定；省略类型时默认为int（建议不要省略）
精选课件ppt
15
函数的调用
int main( )
{ int max(int a[ ],int n);
int x[6],i;
for(i=0;i<=5;i++)
scanf("%d",&x[i]);
printf("max=%d",max(x,6));
return 0;
}
实参为数组名
精选课件ppt
int max(int a[ ],int n) { int m,i; m=a[0]; for (i=1;i<n;i++)
float fac; fac=1; for(i=1;i<=n;i++)
fac=fac*i; return fac;
printf("c="); scanf("%d",&c);
}
sum=factorial(a)+factorial(b)+factorial(c);
printf("%d!+%d!+%d!=%.0f",a,b,c,sum);
函数1 函数2 函数3
函数1 函数2
精选课件ppt
34
变量作用域——局部变量和全局变量

c程序设计(谭浩强)第七章习题答案

{
int i;
float ave=0;
for(i=0;i<10;i++)
ave=ave+a[i][n]/10;
return ave;
}
void max(float a[][5]) //最高分的学生和课程
{
int i,j,row,colum;
float max=a[0][0];
for(i=0;i<10;i++)
# include <stdio.h>
# include<math.h>
# include<string.h>
/*int yue(int a,int b) //求最大公约数
{
int i,min;
min=a>b?b:a;
for(i=min;i>0;i--)
{
if(a%i==0&&b%i==0)
{
return i;
if((mid%2)!=1) //因职工号序号为奇数，故强制把序号转为奇数
mid-=1;
if(strcmp(b,a[mid])>0) //不能写b>a[mid]
{min=mid+2;}
else if(strcmp(b,a[mid])<0) //不能写b<a[mid]
{max=mid-2;}
else
{printf("职工姓名为:%s\n",a[mid-1]);break;}
for(i=0;i<3;i++)
for(j=0;j<3;j++)
{
printf("%-2d",b[i][j]);

C++程序设计(第3版)谭浩强第7章PPT课件

• 7.1.4 结构体数组
结构体数组每个元素都是一个结构全类型的数据，它们分别包括各个成员项。例7.2 对候选人得票的统计程序。设有3个候选人，最终只能有1个人当选为领导。今有10 个人参加投票，从键盘先后输入这10个人所投候选人的名字，要求最后输出各候选人得票结果。方法二：string法
第7章用户自定义数据类型
第7章用户自定义数据类型
• 7.2 枚举类型
例7.7 口袋中有红、黄、蓝、白、黑5种颜色的球若干。每次从口袋中任意取出3个球，问得到不同颜色的球的取法，输出每种排列的情况。
写在最后
成功的基础在于好的学习习惯
The foundation of success lies in good habits
结构体变量的指针引用成员变量方法：（1）(*p).成员名（2）p->成员名
第7章用户自定义数据类型
• 7.1.5 指向结构体变量的指针
• 2.用结构体变量和指向结构体变量的指针构成链表链表是一种常见的重要的数据结构。
例7.4 建立一个如图7.6所示的简单链表，它由3个学生数据的结点组成。输出各结点中的数据。
20
谢谢聆听
·学习就是为了达到一定目的而努力去干, 是为一个目标去战胜各种困难的过程,这个过程会充满压力、痛苦和挫折
Learning Is To Achieve A Certain Goal And Work Hard, Is A Process To Overcome Various Difficulties For A Goal
声明枚举类型的一般形式为： enum 枚举类型名 {枚举常量表}；例如： enum weekday {sun,mon,tue,wed,thu,fri,sat} workday,week_end; 说明：（1）枚举元素按常量处理，故称枚举常量。（2）枚举元素作为常量，它们是有值的，其值是一个整数，编译系统定义时的顺序对它们赋值为0，1，2，…… （3）枚举值可以用来做判断比较，按整数比较规则进行比较。（4）不能把一个整数直接赋给一个枚举变量，枚举变量只能接受枚举类型数据。

谭浩强 c语言程序设计(第七章)

13 27 76 13 30 27 27 97 30 76 97 第
27 30 97 30 97 初始关键字 n=8
第一趟趟趟二三第
第四趟趟五
第六趟
第七趟
第
10
第七章数组
#include <stdio.h> main() { int a[11],i,j,t; printf("Input 10 numbers:\n"); for(i=1;i<11;i++) scanf("%d",&a[i]); printf("\n"); 假 for(i=1;i<=9;i++) for (j=1;j<=10-i;j++) if(a[j]>a[j+1]) {t=a[j]; a[j]=a[j+1]; a[j+1]=t;} printf("The sorted numbers:\n"); for(i=1;i<11;i++) printf("%d ",a[i]); }
{
#include <stdio.h> 1 f[0] 0 main() 1 f[1] 1 { int i; 2 2 int f[20]={1,1}; f[2] 3 3 for(i=2;i<20;i++)f[3] 4 5 f[4] f[i]=f[i-2]+f[i-1]; 5 for(i=0;i<20;i++;\n"); printf("%12d",f[i]); } } 19 f[19] f[19]

C语言程序设计(谭浩强版)第7章

for(j=0;j<9;j++) for(i=0;i<9-j;i++) 程序运行结果如下： if (a［i］> 0 4 8 12 65 -76 100 -45 123↙ t=a[i];a[i]=a[i+1]; the sorted numbers: a［i+1］=t; -76 -45 0 1 4 8 12 65 100 123 } printf(″the sorted numbers :\n″); for(i=0;i<10;i++) printf(″%d ″,a［i］); printf(″\n″); }/*程序结束*/
2.一维数组元素引用的程序实例程序实例
#include <stdio.h> void main() { int i，a［10］; for (i=0; i<=9;i++) a［i］=i; for(i=9;i>=0; i--) printf("%d ″，a［i］); printf("\n″); }
运行结果如下： 9876543210 程序使a［0］到 a［9］的值为0～9，然后按逆序输出。
第七章数组
7.1 一维数组的定义和引用 7.2 二维数组的定义和引用 7.3 字符数组
7.1 一维数组的定义和引用
一个班学生的学习成绩一行文字一个矩阵这些数据的特点是： 1.具有相同的数据类型 2.使用过程中需要保留原始数据 C语言为这些数据，提供了一种构造数据类型：数组。所谓数组就是一组具有相同数据类型的数据的有序集合。
2. 可以只给一部分元素赋值。例如: int a［10］={0，1，2，3，4}; 定义a数组有10个元素，但花括弧内只提供5个初值，这表示只给前面5个元素赋初值，后5个元素值为0。 3. 如果想使一个数组中全部元素值为0，可以写成: 0 : int a［10］={0,0,0,0,0,0,0,0,0,0}; 不能写成： int a［10］={0*10};

谭浩强C语言第7章

个元素的地址。比如 a，实际上址&a[1]可写成a+1,
第i+1个元素的地址&a[i]可写成a+i。
§7.1 一维数组的定义及引用一维数组的初始化： C语言允许在定义数组的时候初始化数组，形式为：类型数组名[宽度] = { 数值表 }；
初始化时，需注意几点：如：int a[5]={ 0,1,2,3,4 }; • 数值表是用逗号分隔的，最后一项后面没有逗号。 • 当数值表中数值个数小于宽度时，其余元素会被自动初始化为0； • 存字符串的字符数组允许下列的初始化简写形式： int a[5]={ 1,2 }; 等价于int a[5]={ 1,2,0,0,0 }; char ch[6]=“Hello”;
§7.2 二维数组的定义及引用二维数组的引用：
地址引用：
• 二维数组的数组名代表该数组的首地址，即第1个元素的地址。比如 a，实际上就是&a[0][0]。 • 二维数组元素在内存中按行存放，a[0]为第1行的首地址。同样，a[1]为第2行的首地址，......， a[n-1]为第n行的首地址。
• 二维数组中任一元素a[i][j]的地址&a[i][j]等价于a[i]+j。
§7.1 一维数组的定义及引用二维数组的初始化： • 分行初始化
int
a[3][3]={{1,2,3},{4,5,6},{7,8,9}};
• 很多程序员也喜欢这么写：按数组在内存中的排列顺序 int a[3][3]={{1,2,3}, int a[3][3]={1,2,3,4,5,6,7,8,9}; {4,5,6}, {7,8,9}}; • 很多程序员也喜欢这么写：可省略第一维的长度说明，长度由初值个数确定 int a[3][3]={1,2,3, int a[ ][3]={{1,2,3},{4,5,6},{7,8,9}}; 4,5,6, 注意：第二维的长度不能省略练习：说出下面二维数组第一维的宽度及各元素的值： 7,8,9}; int b[ ][3]={1,2,3,4};

C语言程序设计_课件_第七章(适于清华谭浩强版)

注意：
(1) return(表达式)；和return 表达式；都是正确的。 (2) 带返回值的函数只能返回一个值。 (3) 在函数定义时，允许使用多个return语句，但是应尽量在末尾使用一个return语句。 (4) return语句中的表达式与函数的返回值类型不匹配时，以函数定义时的返回类型为准。

问题的提出函数基础函数的定义函数说明函数调用参数传递程序举例递归调用变量的存储类别
7.1 问题的提出
例6.20它可以解决的问题有: ①输入若干个学生的姓名、某课程的期中和期末成绩，并计算每个学生的总评成绩； ②计算总评成绩的分数段情况； ③输出所有学生的姓名、期中、期末和总评成绩； ④查询某个学生的总评成绩。
函数调用时需要传递数据。调用函数要将实参的值传送给被调用函数的形参。若函数定义首部是 double power(double x,int n) /*函数定义 */ 调用形式是可以是 power(y,m) ，也可以是 power(3.0,5)。其中，x和n是形式参数，y和m是实际参数，3.0 和可以是一个变量名，因为变量名也构成一个表达式，形式参数只能是变量名。当实际参数是变量名时，它与形参的名称既可以相同，也可以不同，只是要注意，在函数定义内部应该使用形参的名称。 (2) 实际参数与形式参数的参数个数、数据类型和顺序都应该一致，如果数据类型不一致，系统将按照自动转换规则进行转换。
7.3 函数的定义
7.3.1 函数的定义形式在C语言中函数定义的形式有两种。
第一种：
函数返回值的数据类型说明函数名称(带有类型说明的参数表)
{
函数内部数据说明；语句；
}
第二种：

第七章C语言谭浩强答案

7.1用筛法求100之内的素数。

解：所谓“筛法”指的是“Eratosthenes筛法”。

Eratosthenes是古希腊的著名数学家。

他采用的方法是：在一张纸上写下1～1000之间的全部整数，然后逐个判断它们是否素数，找出一个非素数就把它挖掉，最后剩下的就是素数。

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 2728 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 …具体做法如下：先将1挖掉（因为1不是素数）。

用2去除它后面的各个数，把能被2整除的数（如4，6，8…）挖掉，即把2的倍数挖掉。

用3去除它后面各数，把3的倍数挖掉。

分别用4，5…各数作为除数去除这些数以后的各数。

这个过程一直进行到在除数后面的数已全被挖掉为止。

例如在上表中1～50范围内的素数，要一直进行到除数为47为止。

事实上，这一过程可以简化。

如果需要找1～n数）即可。

例如对1~50，只需进行到将7上面的算法可表示为：挖去1；用刚才被挖去的数的下一个数p去除p后面的各数，把p的倍数挖掉；检查p n=1000，则检查p<31否），如果是，则返回（2）继续执行，否则就结束；纸上剩下的就是素数。

解题的基本思路有了，但要变成计算机的操作，还要作进一步的分析。

如怎样判断一个数是否已被“挖掉”，怎样找出某一个数p的倍数，怎样打印出未被挖掉的数。

可以设一个数组a，a[1]到a[100]的值分别是1，2，3，…100。

然后用上述方法将非素数“挖去”。

如果一个数被认为是非素数，就将它的值变为零，最后将不为零的数组元素输出，就是所求的素数表。

程序如下：#include <math.h>main ( ){int i,j,n,a[101];for (i=1;i<=100;i++)a[i] =i;for (i=2;i<sqrt(100);i++)for (j=i+1;j<=100;j++){if (a[i]!=0 && a[j]!=0)if (a[j]%a[i]==0)a[j]=0; } /*非素数，赋值为0，“挖掉”*/printf(“\n”);for (i=2,n=0;i<=100;i++){ if (a[i]!=0){printf(“%5d”,a[i]);n++; }if (n==10) /*此处if 语句的作用是在输出10个数后换行*/{ printf (“\n”);n=0; }}}运行结果：2 3 5 7 11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 89 977.2用选择法对10个整数排序（从小到大）。

C语言程序设计第四版第七章答案-谭浩强

C语言程序设计第四版第七章答案-谭浩强第七章函数7.1写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。

maxyueshu(m,n)int m,n;{ int i=1,t;for(;i<=m&&i<=n;i++){if(m%i==0&&n%i==0)t=i;}return(t);}minbeishu(m,n)int m,n;{int j;if(m>=n) j=m;else j=n;for(;!(j%m==0&&j%n==0);j++);return j;}main()整数，输出是否是素数的消息。

psushu(m)int m;{int i=2,t;for(;i<=m;i++)if(m%i==0&&i<m) break;if(m-i==0) t=1;else t=0;return m;}main(){int a,s;printf("enter sushu is \n");scanf("%d",&a);s=psushu(a);if(s==1) printf("a is sushu\n");else printf("s is not sushu\n");}7.4写一个函数，使给定的一个二维数组（３×３）转置，即行列互换。

int zhuangzhi(b)int b[3][3];{int i,j,t;for(i=0;i<3;i++)for(j=0;j>=i&&j<3-i;j++){t=b[i][j];b[i][j]=b[j][i];b[j][i]=t;}}main(){int a[3][3];int i,j;for(i=0;i<3;i++)for(j=0;j<3;j++)scanf("%d",&a[i][j]);for(i=0;i<3;i++){for(j=0;j<3;j++)printf(" %d",a[i][j]);printf("\n");}zhuangzhi(a);for(i=0;i<3;i++){for(j=0;j<3;j++)printf(" %d",a[i][j]);printf("\n");}}7.5写一函数，使输入的一个字符串按反序存放，在主函数中输入输出字符串。

c语言程序设计谭浩强第07章

7.3.3 #ifndef 与 #endif命令
格式一
#ifndef 标识符
程序段 #endif
功能
如果“标识符”没有用“#define 标识符”定义过，则编译“程序段” ，否则不编译。
例输入一行字母字符，根据需要设置条件编译，使之能将字
母全改为大写输出或全改为小写输出。
#define LETTER 1 main( ) { int i=0; char c , str[20] =“CLanguage” ; while( (c=str[i]) !=‘\0’)
}
源程序file1.c
int max(x,y)
int x,y;
{ int z;
if (x>y) z = x;
else
z = y;
return (z) ;
}
§ 7.3条件编译
根据给定的条件，来决定源程序的编译范围。即只对源程序中必要的部分进行编译，而对其余部分不进行编译，不产生目标代码。
7.3.1 #if #else #endif命令
}
运行结果：MAX=9
§7.2 文件包含
格式
#include <filename> 或 #include "filename"
功能
将一个指定的文件嵌入包含到当前的源文件中。系统对嵌入后的
源文件进行整体编译处理。
在指定的标准目录下查找
如 #include <stdio.h> #include "math.h "
首先在当前目录下查找
使用文件包含语句，需注意的问题
1.一条文件包含命令只能包含一个指定的文件。 2.文件包含可以嵌套。如：

谭浩强版C语言课件第7章数组

21
7.2.4 二维数组程序举例将一个二维数组a × 转置存到另一个二维数组b × 例1 将一个二维数组 2×3转置存到另一个二维数组 3×2 a[n]
char name[0]; float weight[10.3]; float array[-100];
7
7.1.2 一维数组的引用
可以自由地存取。数组元素的使用与单个变量相同，可以自由地存取。
数组元素的表示形式：数组名[ 下标] 数组元素的表示形式：数组名下标如a[3]
3
数组及其相关概念
数组是一组有序的、类型相同的数据的集合，数组是一组有序的、类型相同的数据的集合，是一组有序的这些数据被称为数组的元素数组的元素。这些数据被称为数组的元素。
4
· 数组是同类型变量的集合,共用一个名字,用下标区数组是同类型变量的集合,共用一个名字同类型变量的集合一个名字, 分; · · 每个变量称作数组元素；每个变量称作数组元素；按下标递增顺序在内存中存放；按下标递增顺序在内存中存放；
2
2. 使用数组解决问题定义一个变量，包含个数据称为数组变量。个数据，定义一个变量，包含26个数据，称为数组变量。 main() { int i,sum=0,a[26]; for(i=0;i<26;i++) scanf(“%d”,&a[i]); for(i=0;i<26;i++) sum=sum+a[i]; printf("%d",sum); }
16
7.2
二维数组的定义和引用
7.2.1 二维数组的定义
• 定义二维数组的一般方式：定义二维数组的一般方式：
数组名[常量表达式1][常量表达式2] 1][常量表达式2]；类型说明符数组名[常量表达式1][常量表达式2]；

谭浩强C程序设计(第三版)课件_第7章_数组

C程序设计（第三版）
7
例如： int n;
scanf(“%d″，&n);
int a［n］;
/*在程序中临时输入数组的大小 */
数组说明中其他常见的错误：
① float a[0]; /* 数组大小为0没有意义 */ ② int b(2)(3); /* 不能使用圆括号 */ ③ int k, a[k]; /* 不能用变量说明数组大小*/
14
7.1.4一维数组程序举例
例7-1：用数组来处理,求解Fibonacci数列。
Fibonacci数列公式：已知: a1=a2=1an=an-1+an-2 即:1,1,2,3,5,8,13
程序实例： #include <stdio.h> void main()
{ int i; int f［20］={1，1};
144
233
987 C程序设1计59（7第三版） 2584 16
if语句用来控制换行，每行输出5个数据。
3 34 377 4181
5 55 610 6765
程序举例2：用起泡法对10个数排序(由小到大)。
第一趟比较
经过第一趟(共5次比较与交换)后，最大的数9已“沉底” 。然后进行对余下的前面5个数第二趟比较，
C程序设计（第三版）
8
2.一维数组在内存中的存放一维数组： float mark[100];
低地址
86.5
92.0
每个数据元素占用
77.5
的字节数，就是基Βιβλιοθήκη 52.0类型的字节数.
一个元素占4个字节
.
.
高地址
94.0
C程序设计（第三版）

c程序设计谭浩强第07章课件

7.2.3 二维数组的初始化
可以用下面的方法对二维数组初始化：
(1) 按行分段赋值。如 int a[3][4]={{1，2，3，4}，{5，6，7，8}，{9， 10，11，12}}; 这种赋初值方法比较直观，把第1个花括弧内的数据给第1行的元素，第2个花括弧内的数据赋给第2行的元素……即按行赋初值。
//输出源数组，并转换成目标数组 printf("source array:\n"); for (i=0;i<2;i++) {
for (j=0;j<3;j++) {
printf("%5d",arrSource[i][j]); arrDest[j][i]=arrSource[i][j]; } printf("\n"); }
在实际问题中有很多量是二维的或多维的，因此Ｃ语言允许构造多维数组。多维数组元素有多个下标，以标识它在数组中的位置。本小节只介绍二维数组，多维数组可由二维数组类推而得到。
7.2.1 二维数组的定义一般形式：
类型说明符数组名[常量表达式][常量表达式]; 例如：int a[3][4]，b[5][10]；定义a为3×4(3行4列)的数组，b为5×10(5行10列)的数
int i; int f[20]={1,1}; for(i=2;i<20;i++)
f[i]=f[i-2]+f[i-1]; for(i=0;i<20;i++) {
if(i%5==0) printf("\n"); printf(“%10d",f[i]); } }
运行结果如下：
1

C语言程序设计(第三版)谭浩强习题与答案第七章

printf("\n");}
7.6打印出以下杨辉三角形（要求打印出10行）。
1
11
121
1331
14641
15101051
∶
∶
main()
{ static int m,n,k,b[15][15];
b[0][1]=1;
for(m=1;m<15;m++)
{for(n=1;n<=m;n++)
{ b[m][n]=b[m-1][n-1]+b[m-1][n];
for(i=0;i<10;i++)
printf("%5d",a[i]);
}
或
main()
{static int a[10],i,j,k,t;
for(i=1;i<11;i++)
scanf("%d",&a[i]);
for(j=1;j<10;j++)
for(i=1;i<=10-j;j++)
if (a[i]>a[i+1])
{ i=i-1;
j=j+1;
if((i<1)&&(j>n))
{ i=i+2;
j=j-1;
}
else
{ Байду номын сангаасf(i<1) i=n;
if(j>n) j=1;
}
if(a[i][j]==0) a[i][j]=k;
else
{ i=i+2;
j=j-1;
a[i][j]=k;