c语言程序设计-数组
合集下载
C语言程序设计第06章 数组
1 4 2 3 思考： 0 0 0 0 0 注意：在定义数组时，如果没有为数组变量 1、如果想使一个数组中全部10个元 赋初值，那么就不能省略数组的大小。而且 素值为0，可以怎样写？ a数组不初始化，其数组元素为随机值。 1 4 0 2 3 0 0 0 0 100 2、如果想使一个数组中全部 个元 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] 素值为1，又该怎样写？ 例当对全部数组元素赋初值时，可以省略数组变量的大 char str[ ] = {'a', 'b', 'c', 'd', 'e' }; (5) 则数组str的实际大小为5。 小，此时数组变量的实际大小就是初值列表中表达式的个数。
//超出了数组的大小
(3) 表达式1是第1个数组元素的值，表达式2是第2个 数组元素的值，依此类推； 例 int a[5] = {0, 1, 2, 3, 4}; 经过以上定义和初始化后， a[0] = 0，a[1] = 1，a[2] = 2，a[3] = 3，a[4] = 4。
9
(4) 如果表达式的个数小于数组的大小，则未指定值的 数组元素被赋值为0； 例 int a[10] = {0, 1, 2, 3, 4};
7
<6>C语言中规定数组元素的下标总是从0开始， 例如int a[10]；说明整型数组a，有10个元素。这10个
元素是： a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8], a
[9]； 注意最后一个元素是a[9]，而不是a[10]，该数 组不存在数组元素a[10］。 并且特别值得注意的是，C编译器对数组下标越 界不作检查。
C语言必背的典型程序设计题目 - 数组、函数-------参考答案
1、使用选择法、冒泡法对10个数进行排序，并输出排序前后的数列。
nk=0; mt=0; //用于记录出列顺序while(t<n){if(num[i]==0) k++;if(k==m){t++;num[i]=t;k=0;}i++;if(i==n)i=0; //或者 i=i%n,构成循环}for(i=0;i<n;i++)printf("%4d",i+1);printf("\n");for(i=0;i<n;i++)printf("%4d",num[i]);printf("\n");}4、编程打印直角杨辉三角形前六行。
#include <>#include <>void main(){int i,j,a[6][6];for(i=0;i<=5;i++){a[i][i]=1;a[i][0]=1;}for(i=2;i<=5;i++){for(j=1;j<=i-1;j++){a[i][j]=a[i-1][j]+a[i-1][j-1];}}for(i=0;i<=5;i++){for(j=0;j<=i;j++){printf("%4d",a[i][j]);}printf("\n");}}5、编写程序，把下面的数据输入一个二维数组中。
25 36 78 1312 26 88 9375 18 22 3256 44 36 58然后执行以下操作：①输出矩阵两个对角线上的数；②分别输出各行和各列的和；③交换第一行和第三行的位置；④交换第二列和第四列的位置；⑤输出处理后的数组。
#include<>#define SIZE 4void main(){inta[SIZE][SIZE]={{25,36,78,13},{12,26,88,93},{75,18,22,32},{56,44,36,58}};int i,j,t,sum;//输出二维数组printf("二维数组:\n");for(i=0;i<SIZE;i++){for(j=0;j<SIZE;j++){printf("%5d",a[i][j]);}printf("\n");}printf("\n");printf("主对角线上的数:");for(i=0;i<SIZE;i++){printf("%4d",a[i][i]);}printf("\n");printf("副对角线上的数:");for(i=0;i<SIZE;i++){printf("%4d",a[i][SIZE-1-i]);}printf("\n\n");//各列的和for(i=0;i<SIZE;i++){sum=0;for(j=0;j<SIZE;j++){sum+=a[i][j];}printf("第%d行的和=%d\n",i+1,sum);}printf("\n");//各列的和for(j=0;j<SIZE;j++){sum=0;for(i=0;i<SIZE;i++){sum+=a[i][j];}printf("第%d列的和=%d\n",j+1,sum);}printf("\n");//交换第一行和第三行的位置for(j=0;j<SIZE;j++){t=a[0][j];a[0][j]=a[2][j];a[2][j]=t;}//输出二维数组printf("交换第一行和第三行后的二维数组:\n"); for(i=0;i<SIZE;i++){for(j=0;j<SIZE;j++){printf("%5d",a[i][j]);}printf("\n");}printf("\n");//交换第二列和第四列的位置for(i=0;i<SIZE;i++){t=a[i][1];a[i][1]=a[i][3];a[i][3]=t;}//输出二维数组printf("交换第2列和第4列后的二维数组:\n"); for(i=0;i<SIZE;i++){for(j=0;j<SIZE;j++){printf("%5d",a[i][j]);}printf("\n");}} 6、求一个5×5矩阵中的马鞍数，输出它的位置，所谓马鞍数是指在行上最小而在列上最大的数。
C语言 第六章 数组
2.
6
6.1 排序问题
3. 初始化
类型名 数组名[数组长度]={初值表}； 初值表中依次放着数组元素的初值。例如： int a[10]={1,2,3,4,5,6,7,8,9,10}； 静态存储的数组如果没有初始化，系统自动给所有的数组元素赋0。 即 static int b[5]; 等价于 static int b[5]={0,0,0,0,0}; 初始化也可以只针对部分元素，如 static int b[5]={1,2,3}; 只对数组b的前3个元素赋初值，其余元素的初值为0。又如 int f[20]={0,1}; 对数组f的前两个元素赋初值，其余元素的值 不确定。
18
6.2 矩阵中最大值的位置
4. 使用二维数组编程
例7：定义一个3*2的二维数组a，数组元素的值由下式给 出，按矩阵的形式输出a。a[i][j]=i+j(0≤i ≤2, 0≤j ≤1)， 见文件p131ex7-6.cpp
i
j
第1次 第2次 第3次 第4次 第5次
第6次
0 0 1 1 2
2
0 1 0 1 0
9
6.1 排序问题
4. 使用一维数组编程
例4：输入一个正整数n(1<n≤10)， 再输入n个整数，将它们存入 数组a中。 ① 输出最小值和它所对应的下标。 ② 将最小值与第一个数交换，输 出交换后的n个数。 数组的长度在定义时必须确定， 如果无法确定需要处理的数据 数量，至少也要估计其上限， 并将该上限值作为数组长度。 因为n ≤10，数组长度就取上 限10。此外，如果用变量 index记录最小值对应的下标， 则最小值就是a[index]。 见p124ex7-4.cpp
8
6.1 排序问题
4. 使用一维数组编程
6
6.1 排序问题
3. 初始化
类型名 数组名[数组长度]={初值表}； 初值表中依次放着数组元素的初值。例如： int a[10]={1,2,3,4,5,6,7,8,9,10}； 静态存储的数组如果没有初始化，系统自动给所有的数组元素赋0。 即 static int b[5]; 等价于 static int b[5]={0,0,0,0,0}; 初始化也可以只针对部分元素，如 static int b[5]={1,2,3}; 只对数组b的前3个元素赋初值，其余元素的初值为0。又如 int f[20]={0,1}; 对数组f的前两个元素赋初值，其余元素的值 不确定。
18
6.2 矩阵中最大值的位置
4. 使用二维数组编程
例7：定义一个3*2的二维数组a，数组元素的值由下式给 出，按矩阵的形式输出a。a[i][j]=i+j(0≤i ≤2, 0≤j ≤1)， 见文件p131ex7-6.cpp
i
j
第1次 第2次 第3次 第4次 第5次
第6次
0 0 1 1 2
2
0 1 0 1 0
9
6.1 排序问题
4. 使用一维数组编程
例4：输入一个正整数n(1<n≤10)， 再输入n个整数，将它们存入 数组a中。 ① 输出最小值和它所对应的下标。 ② 将最小值与第一个数交换，输 出交换后的n个数。 数组的长度在定义时必须确定， 如果无法确定需要处理的数据 数量，至少也要估计其上限， 并将该上限值作为数组长度。 因为n ≤10，数组长度就取上 限10。此外，如果用变量 index记录最小值对应的下标， 则最小值就是a[index]。 见p124ex7-4.cpp
8
6.1 排序问题
4. 使用一维数组编程
C语言 数组
} for(i=0;i<N;i++){ //计算每门课的平均分
sAverage[i]=0.0; for(j=0;j<M;j++)
sAverage[i]+=score[j][i]; sAverage[i]=sAverage[i]/M; }
C语言程序设计
二维数组的初始化
第4章 数组
（1）按行对二维数组进行初始化： int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};
C语言程序设计
一维数组的定义
第4章 数组
➢ 要想使用一维数组，必须对一维数组进行定义。定义时，
需要说明两点： （1）数组中元素的类型； （2）数组中元素的个数。
类型标识符 数组名[整型常量表达式];
int x[10]; char name[20]; float score[20];
//定义一个包含10个整数的数组x //定义一个包含20个字符的数组name //定义一个包含20个浮点数的数组score
int arr[Num]={10,8,56,45,31,49,47,50,89,100}; printf("请输入要查找的数据: "); scanf("%d",&a); for(i=0;i<Num;i++){
if (arr[i]==a){ printf("元素%d在数组中的位置是:%d\n", a, i+1); break;
#define N 20 int a[N]={1,1}; //用一维数组表示Fibonacci数列，并对其赋初值 int i, sum=0; for(i=2;i<N;i++)
sAverage[i]=0.0; for(j=0;j<M;j++)
sAverage[i]+=score[j][i]; sAverage[i]=sAverage[i]/M; }
C语言程序设计
二维数组的初始化
第4章 数组
（1）按行对二维数组进行初始化： int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}};
C语言程序设计
一维数组的定义
第4章 数组
➢ 要想使用一维数组，必须对一维数组进行定义。定义时，
需要说明两点： （1）数组中元素的类型； （2）数组中元素的个数。
类型标识符 数组名[整型常量表达式];
int x[10]; char name[20]; float score[20];
//定义一个包含10个整数的数组x //定义一个包含20个字符的数组name //定义一个包含20个浮点数的数组score
int arr[Num]={10,8,56,45,31,49,47,50,89,100}; printf("请输入要查找的数据: "); scanf("%d",&a); for(i=0;i<Num;i++){
if (arr[i]==a){ printf("元素%d在数组中的位置是:%d\n", a, i+1); break;
#define N 20 int a[N]={1,1}; //用一维数组表示Fibonacci数列，并对其赋初值 int i, sum=0; for(i=2;i<N;i++)
[工学]《C语言程序设计》第5章___数组、字符串、指针
![[工学]《C语言程序设计》第5章___数组、字符串、指针](https://img.taocdn.com/s3/m/c07859c84afe04a1b071de5c.png)
5.2.2 一维数组的初始化
1、数组声明时初始化 在编译阶段进行的。这样将减少运行时间， 提高效率。 数组初始化的一般形式为： 类型符 数组名[常量表达式]={值,值…值}； 例如： int a[10]={ 0,1,2,3,4,5,6,7,8,9 }; 相当于a[0]=0; a[1]=1;... a[9]=9;
…
a[9]
#include <stdio.h> 声明有10个元素 void main() 的一维数组a {int n,i; float s=0, ave, a[10]; a[0] a[1] … a[9] for(i=0;i<10;i++) a[i] { scanf("%f",&a[i]); a[i] s=s+a[i]; } ave=s/10; for(i=0;i<10;i++) a[i] a[i] if (a[i]>ave) printf("%f ",a[i]); }
说明： ① int a[10]={0,1,2,3,4};
给前5个元素赋 值，其余赋0值 不能给数组整体 赋值，改成{1} 静态存储类型， 初值为0 可以省略数组元 素个数。 初值的个数不能 超过元素个数
② int a[10]=1;
③ static int a[3]; ④ int a[ ]={1,2,3,4,5}; ⑤ int a[5]={1,2,3,4,5,1 };
代码： for(i=0; i<N-1; i<5; i++) { p=i; for(j=i+1; i<N; j<6; j++) if(a[j]<a[p]) p=j; t=a[i]; a[i]=a[p]; a[p]=t; } 5-5.c
《C语言程序设计课件》第四章-数组
提示：程序在读入数时将其存储在一个数组中， 然后通过数组反向开始一个接一个地显示出数组 元素。
#include <stdio.h> #define N 10 int main(void)
{ int a[N], i; printf("Enter %d numbers: ", N);
for (i = 0; i < N; i++)
for(i=0;i<1;i++) if (a[i]>a[i+1]) { t=a[i];a[i]=a[i+1];a[i+1]=t; }
a[0]
20
a[1]
02
a[2]
44
a[3]
55
a[4]
88
a[5]
99
for(i=0;i<5;i++) if (a[i]>a[i+1]) { ……}
for(i=0;i<4;i++) if (a[i]>a[i+1]) { ……}
4.2 一维数组
一维数组主要用来存储一组类型相同并且数量一定 的数据。其中，每个数据称为数组的一个元素。
4.2.1 一维数组定义 一维数组的定义形式如下： 类型名 数组名[常量表达式]; int x[100]; char string[10]; double data[10];
常量表达式给出了数组的长度，在C语 言中定义数组时必须确定数组的长度。
600
xxx[[[654]]]
700
xxx[[[765]]]
800
xxx[[[876]]]
900
xxx[[[987]]]
#include <stdio.h> #define N 10 int main(void)
{ int a[N], i; printf("Enter %d numbers: ", N);
for (i = 0; i < N; i++)
for(i=0;i<1;i++) if (a[i]>a[i+1]) { t=a[i];a[i]=a[i+1];a[i+1]=t; }
a[0]
20
a[1]
02
a[2]
44
a[3]
55
a[4]
88
a[5]
99
for(i=0;i<5;i++) if (a[i]>a[i+1]) { ……}
for(i=0;i<4;i++) if (a[i]>a[i+1]) { ……}
4.2 一维数组
一维数组主要用来存储一组类型相同并且数量一定 的数据。其中，每个数据称为数组的一个元素。
4.2.1 一维数组定义 一维数组的定义形式如下： 类型名 数组名[常量表达式]; int x[100]; char string[10]; double data[10];
常量表达式给出了数组的长度，在C语 言中定义数组时必须确定数组的长度。
600
xxx[[[654]]]
700
xxx[[[765]]]
800
xxx[[[876]]]
900
xxx[[[987]]]
C语言程序设计数组
第七章 数组
课程名称：Ｃ语言程序设计 课型与教法：讲授，经过程序扩展，进行对比学习 课时：2课时 讲课题目：
第7章 数组 基本教材：Ｃ语言程序设计（高等教育出版社）廖雷主编 教学目旳与要求：经过本章旳学习使学生了解数组旳意义和 基本概念，掌握数组旳定义和元素旳引用，掌握数组在实际 问题处理中旳应用。 教学难点：二维数组概念旳了解 教学要点：数组旳定义和元素旳引用、数据旳排序
例 int data[5a][;1]=7p8r.0in; tf(“%d”,a);
()
data[5]必=1p须0ri;nt/f/f(没o“r%p有(jrl=fi错n\n0t”;f误(j,<a“提[%120]醒d);;\j,t+使”,+a用)[j]时);要注意 () 5
第七章 数组
一维数组
一维数组旳初始化
int a[N]={7,3,2,5,9,1,6,10,4,8}; for(i=0;i<N-1;i++)
for(j=N-1;j>i;j--) if(a[j-1]>a[j]) { k=a[j-1]; a[j-1]=a[j]; a[j]=k; }
printf(“\n”); for(i=0;i<N;i++)
❖数组元素旳存储顺序
原二因维:数内组存例：是按i一nt行维a[序3旳]优[4]先; float b[2][5];
元素个数=行数*列数
例：int a[3]i[n2t]a[3,4];
a[0][0] a[0][1]
0 () a[0][0]
1
a[0][1]
2
a[1][0]
a[1][0] a[1][1] a[2][0] a[2][1]
一维数组旳引用
课程名称：Ｃ语言程序设计 课型与教法：讲授，经过程序扩展，进行对比学习 课时：2课时 讲课题目：
第7章 数组 基本教材：Ｃ语言程序设计（高等教育出版社）廖雷主编 教学目旳与要求：经过本章旳学习使学生了解数组旳意义和 基本概念，掌握数组旳定义和元素旳引用，掌握数组在实际 问题处理中旳应用。 教学难点：二维数组概念旳了解 教学要点：数组旳定义和元素旳引用、数据旳排序
例 int data[5a][;1]=7p8r.0in; tf(“%d”,a);
()
data[5]必=1p须0ri;nt/f/f(没o“r%p有(jrl=fi错n\n0t”;f误(j,<a“提[%120]醒d);;\j,t+使”,+a用)[j]时);要注意 () 5
第七章 数组
一维数组
一维数组旳初始化
int a[N]={7,3,2,5,9,1,6,10,4,8}; for(i=0;i<N-1;i++)
for(j=N-1;j>i;j--) if(a[j-1]>a[j]) { k=a[j-1]; a[j-1]=a[j]; a[j]=k; }
printf(“\n”); for(i=0;i<N;i++)
❖数组元素旳存储顺序
原二因维:数内组存例：是按i一nt行维a[序3旳]优[4]先; float b[2][5];
元素个数=行数*列数
例：int a[3]i[n2t]a[3,4];
a[0][0] a[0][1]
0 () a[0][0]
1
a[0][1]
2
a[1][0]
a[1][0] a[1][1] a[2][0] a[2][1]
一维数组旳引用
C语言程序设计ppt数组
存储类型阐明符：extern、static 类型修饰符：const、volatile 数组名：是一种标识符，是一种地址常量，用以表
达数组中打头元素旳地址
2024/10/10
6
8.2.1 一维数组旳申明
例8.1 具有基本数据类型旳一维数组旳申明
#define SIZE 10 int array[5]; double d[5],e[SIZE]; char name[SIZE*5];
13. double even;
21. course_even[i]=course_su
/*分别为全部课程旳总分、平均分 m[i]/5.0;
*/
22. sum+=course_sum[i];
14. int i;
23.
} /* 计算各门课平总分 */
24. even=sum/(3.0*SIZE);
2024/10/10
2024/10/10
17
例8.10
8. int course_sum[3]={0,0,0}; 15. for(i=0;i<5;i++){
9. double course_even[3];
16. course_sum[0]+=math[i];
/组**分/ 别为各门课程总分、平均分数17. course_sum[1]+=physics[i];
用若干个数字序号（下标）来区别各数组元素
例如定义float score[30]，可表述30位学生成绩 用数组具有什么好处？
2024/10/10
3
8.1 数组概述
问题
计算全班30位同学某门课程旳平均成绩
处理措施
设置30个float型变量来统计成绩 设置一种有30个float型元素旳数组来统计成绩
达数组中打头元素旳地址
2024/10/10
6
8.2.1 一维数组旳申明
例8.1 具有基本数据类型旳一维数组旳申明
#define SIZE 10 int array[5]; double d[5],e[SIZE]; char name[SIZE*5];
13. double even;
21. course_even[i]=course_su
/*分别为全部课程旳总分、平均分 m[i]/5.0;
*/
22. sum+=course_sum[i];
14. int i;
23.
} /* 计算各门课平总分 */
24. even=sum/(3.0*SIZE);
2024/10/10
2024/10/10
17
例8.10
8. int course_sum[3]={0,0,0}; 15. for(i=0;i<5;i++){
9. double course_even[3];
16. course_sum[0]+=math[i];
/组**分/ 别为各门课程总分、平均分数17. course_sum[1]+=physics[i];
用若干个数字序号（下标）来区别各数组元素
例如定义float score[30]，可表述30位学生成绩 用数组具有什么好处？
2024/10/10
3
8.1 数组概述
问题
计算全班30位同学某门课程旳平均成绩
处理措施
设置30个float型变量来统计成绩 设置一种有30个float型元素旳数组来统计成绩
C语言程序设计第5章数组.ppt
冒泡法排序
2019/3/19
F
冒泡法排序 （续）
程序如下：
#define N 6 #include "stdio.h" void main( ) {int a[N]; int i,j,t; printf("请输入%d个成绩，用空格隔开：\n",N); for (i=0; i<N; i++) scanf("%d",&a[i]);
2019/3/19
5.2.2 数组元素的引用（续）
2.说明
① 下标从0开始（下界为0），数组的最大下标 （上界）是数组长度减1。 例如： int a[10],i; scanf ("%d",&a[10]); /* 下标越界 */ C编译系统不做越界检查。
2019/3/19
5.2.2 数组元素的引用（续）
【例5-4】用冒泡法（也称起泡法）对输入的一组 成绩按从低分到高分的顺序排序并输出。
例如将6个数：4、7、5、6、8、1按从小到大顺序用冒泡 法排序，方法如下： 在第一趟排序中， 6个数比较了5次，把6个数中 第一趟排序情况如下： 的最大数8排在最后。 4 7 5 6 8 1 第一次 4和7比较，不交换 4 7 5 6 8 1 第二次 7和5比较，交换 457681 第三次 7和6比较，交换 456781 第四次 7和8比较，不交换 4 5 6 7 8 1 第五次 8和1比较，交换 456718
2019/3/19
5.1概述（续）
2．数组与数组元素的概念
数组：是用一个名字表示的一组相同类型的数据的集合， 这个名字就称为数组名。 如定义：float a[10]; a是数组名。 下标变量（或数组元素）：数组中的数据分别存储在用下 标区分的变量中，这些变量称为下标变量或数组元素。 如：a[0]、a[1]…a[i]。 每个下标变量相当于一个简单变量，数组的类型也就是该 数组的下标变量的数据类型。 数组属于构造类型。构造类型的数据是由基本类型数据按 一定规则构成的。
2019/3/19
F
冒泡法排序 （续）
程序如下：
#define N 6 #include "stdio.h" void main( ) {int a[N]; int i,j,t; printf("请输入%d个成绩，用空格隔开：\n",N); for (i=0; i<N; i++) scanf("%d",&a[i]);
2019/3/19
5.2.2 数组元素的引用（续）
2.说明
① 下标从0开始（下界为0），数组的最大下标 （上界）是数组长度减1。 例如： int a[10],i; scanf ("%d",&a[10]); /* 下标越界 */ C编译系统不做越界检查。
2019/3/19
5.2.2 数组元素的引用（续）
【例5-4】用冒泡法（也称起泡法）对输入的一组 成绩按从低分到高分的顺序排序并输出。
例如将6个数：4、7、5、6、8、1按从小到大顺序用冒泡 法排序，方法如下： 在第一趟排序中， 6个数比较了5次，把6个数中 第一趟排序情况如下： 的最大数8排在最后。 4 7 5 6 8 1 第一次 4和7比较，不交换 4 7 5 6 8 1 第二次 7和5比较，交换 457681 第三次 7和6比较，交换 456781 第四次 7和8比较，不交换 4 5 6 7 8 1 第五次 8和1比较，交换 456718
2019/3/19
5.1概述（续）
2．数组与数组元素的概念
数组：是用一个名字表示的一组相同类型的数据的集合， 这个名字就称为数组名。 如定义：float a[10]; a是数组名。 下标变量（或数组元素）：数组中的数据分别存储在用下 标区分的变量中，这些变量称为下标变量或数组元素。 如：a[0]、a[1]…a[i]。 每个下标变量相当于一个简单变量，数组的类型也就是该 数组的下标变量的数据类型。 数组属于构造类型。构造类型的数据是由基本类型数据按 一定规则构成的。
第4章数组习题(C语言程序设计)
puts(strcpy(a[0],a[2]);的输出结果是__2_3____
第4章 数组
三、写出程序运行结果
第4章 数组
1. main() { int a[]={2,4,6,8,10};
int y=1,j;
y
j
1
0
for(j=0;j<3;j++)
1
y+=a[j+1];
2
y=y+a[1]+a[2]+a[3]
第4章 数组
程序设计基础—C语言
第4章 数组
第4章 数组
一、单项选择题 （第107页）
第4章 数组
1、定义数组时，表示数组长度的不能是 （A ）
存储类型 数据类型 数组名[ 数组长度 ]
√A. 整型变量 int x=6 ; int a[x];
B. 符号常量 #define N 5 C. 整型常量 char b[ 5];
}
1 2 34 5678 9 13 15
则字符串s所占的字节数是（
）
字符串s的字节数=长度+1 sizeof(s)= strlen(s)+1
A. 19 C. 15
B. 18
√D. 16
第4章 数组
二、填空题
第4章 数组
1.若定义int a[10]={1,2,3};则a[2]的值__3___；
2.若定义char string[] =“You are a student!”;
s=10*6+’5’-’0’=65
s=10*65+’2’-’0’=652
s=10*652+’1’-’0’=6521
printf(“%d\n”,s); }
C语言程序设计 第6章
#include <stdio.h> #include <stdlib.h> main( ) { int a[10]; /*定义数组*/ int k,j; float ave,s; k=0;s=0.0; for(j=0;j<10;j++) /*用数组存放10个随机整数*/ a[j]=rand()%50; printf("数组中的值："); for(j=0;j<10;j++) /*输出10个随机整数*/ printf("%6d",a[j]); printf("\n"); for(j=0;j<10;j++) { if(a[j]%2==0) /*如果数组元素的值为偶数*/ {s+=a[j];k++;} /*累加及偶数个数计数*/ } if(k!=0) {ave=s/k; printf("偶数的个数：%d\n偶数的平均植：%f\n",k,ave);} }
（2）定义一个二维数组a[N][5]，数组每行存放一名 学生的数据，每行前4列存放学生4门单科成绩，第5列 存放学生的总分。 （3）输入N个学生的单科成绩，存入二维数组a中。 （4）通过变量sum累加计算每位学生的总分，然后 赋值给每行的最后一个元素。 （5）输出数组第5列上的值，即为每个学生的总分。
for(i=0;i<N;i++) { sum=0; for(j=0;j<4;j++) /*计算当前学生的总分*/ sum+=a[i][j]; a[i][4]=sum; } for(i=0;i<N;i++) /*输出每个学生的总分*/ printf("第%d个学生的总分为：%d\n",i+1,a[i][4]); }
电大C语言程序设计 第4章 数组和字符串
Байду номын сангаас
第4章 数组和字符串 4.4 使用typedef语句定义数组类型 2. 二维数组类型的定义语句 格式： typedef <元素类型关键字> <数组类型名> [<常量表达式1>] [<常 量表达式2>]; 格式举例： (1) typedef int Matrix[5][5]; (2) typedef char nameTable[10][NN]; (3) typedef double DataType[M+1][N+1]; 定义对象： (1) Matrix mx={{0}}; (2) nameTable nt={""}; (3) DataType dd={{0.0}};
第4章 数组和字符串 4.2 一维数组 3. 数组元素访问 数组元素可以象普通变量一样使用。如： (1) int a[5]={0,1,2,3,8}; (2) a[0]=4; (3) a[1]+=a[0]; (4) a[3]=3*a[2]+1; (5) printf("%d",a[a[0]]);
第4章 数组和字符串 4.1 数组的概念 一维数组可以表示和存储和一维相关的数据。 二维数组可以表示和存储和二维相关的数据。 三维数组可以表示和存储和三维相关的数据。 假定一个数列为a1,a2,…,an,可以用一维数组来 存储。一个矩阵可以用二维数组来存储。
第4章 数组和字符串 4.2 一维数组 1. 定义格式 <类型关键字><数组名>[<常量表达式>][={<初 值表>}] <类型关键字>：已存在的一种数据类型。 <数组名>：用户定义的标识符。 <常量表达式>只能含有通过#define命令定义的 符号常量，不能含有通过const语句定义的符号 常量，初值表为用逗号分开的一组表达式。
c语言--- 数组
例：int a[10]; a 1010 95 a[0] a[1] 定义a为一维数组，有 10个元素，都是int型。 编译时分配连续内存 内存字节数=数组维数* sizeof(元素数据类型)
=10×2
数组名表示数组所 1012 在内存首地址也是 a[0]的地址,是地 1014 址常量 :
1028
80
66 :
第7章 数 组
引言
一维数组 二维数组 字符数组与字符串
7.1 引言
一、数组的引入 为了便于处理一批类型相同的数据,引入了数组类型.
例:某班有40名学生,求该班成绩的平均分
#include <stdio.h> main( ) { int j , sum , s ; float ave ; sum=0; for(j=1; j<=40 ; j++) { scanf(“%d”,&s); sum=sum+s; } ave=sum/40; printf(“ave=%f”,ave); } 假设现在要保存每个学 生的成绩,那就需要40个变 量,但这样一来输入、输出、 计算都会变得繁琐,若成千 上万数据，显然不合适。 在这种情况下,我们可以 使用数组类型,声明一个数 组含有40个整型元素,每个 数组元素存放一个成绩,这 样，成绩的输入、输出、计 算就可通过循环来实现.
• 如果要对n个数据排序，就需要进行n-1轮的比较，每次都对相 邻两个数进行比较，将较大的数交换到后一个元素中。每1轮 的比较都找出未排好的数据中的最大数放在这几个数的后面。 • 例如，第1轮需要比较n-1次，在n个数中找出最大数放在数组 的最后1个元素中；
• 第2轮将对剩下的前n-1个数进行比较，需要比较(n-1)-1次，将 前n-1个数中的最大者放入数组的倒数第2个元素中； • ……以此类推，第n-1轮需要进行1次比较，将剩下的2个数中 的较大者放入a[1]中，将最小的数放入a[0]中。 • 当第n-1轮比较进行完后，所有的数据都按照升序在数组中排 列。
=10×2
数组名表示数组所 1012 在内存首地址也是 a[0]的地址,是地 1014 址常量 :
1028
80
66 :
第7章 数 组
引言
一维数组 二维数组 字符数组与字符串
7.1 引言
一、数组的引入 为了便于处理一批类型相同的数据,引入了数组类型.
例:某班有40名学生,求该班成绩的平均分
#include <stdio.h> main( ) { int j , sum , s ; float ave ; sum=0; for(j=1; j<=40 ; j++) { scanf(“%d”,&s); sum=sum+s; } ave=sum/40; printf(“ave=%f”,ave); } 假设现在要保存每个学 生的成绩,那就需要40个变 量,但这样一来输入、输出、 计算都会变得繁琐,若成千 上万数据，显然不合适。 在这种情况下,我们可以 使用数组类型,声明一个数 组含有40个整型元素,每个 数组元素存放一个成绩,这 样，成绩的输入、输出、计 算就可通过循环来实现.
• 如果要对n个数据排序，就需要进行n-1轮的比较，每次都对相 邻两个数进行比较，将较大的数交换到后一个元素中。每1轮 的比较都找出未排好的数据中的最大数放在这几个数的后面。 • 例如，第1轮需要比较n-1次，在n个数中找出最大数放在数组 的最后1个元素中；
• 第2轮将对剩下的前n-1个数进行比较，需要比较(n-1)-1次，将 前n-1个数中的最大者放入数组的倒数第2个元素中； • ……以此类推，第n-1轮需要进行1次比较，将剩下的2个数中 的较大者放入a[1]中，将最小的数放入a[0]中。 • 当第n-1轮比较进行完后，所有的数据都按照升序在数组中排 列。
C语言讲义第04章-数组
第四章
数组
《C语言程序设计》
主要内容
• • • • • 数组的概念 一维数组 多维数组 字符数组 小结
4.1
• •
数组的概念
4.1.1 数组的一般概念: 数组是有序数据的集合，数组中的每一个数据都具有 相同的数据类型。每个数组都用一个统一的标识符来 标识，称为数组名。数组中的每一个数据称为数组元 素，数组元素由数组名和下标（数组元素在数组中的 序号）唯一确定。数组元素也可称为下标变量。
4.3 多维数组
• 实现在一维存储器中存放二维数组，可有两种方式： 一种是按行优先存储，另一种是按列优先存储。 • 在C语言中，二维数组是按行存储的。 • 上面的二维数组的存储情况如图所示 ：
4.3 多维数组
• 多维数组的定义:
类型说明符 数组名[常量表达式1][常量表达式2] …
• 多维数组在内存中的存放顺序为：按第一维的下标变 化最慢，最后一维的下标变化最快的规则存储
•
注意：
两个字符串比较大小时，只能用strcmp函数，而不能用条件 语句。
4.4 字符数组
6. 测字符串长度函数strlen（strlen为STRing LENgth 的缩写）
1. “下标”可以是非负的整型常量或其值为非负整型数据 的表达式，取值范围是0～（元素个数 - 1）。 2. 一个数组元素，实质上就是一个变量，它具有和相同类 型单个变量一样的属性，可以对它进行赋值和参与各种 运算 3. 在C语言中，数组不能作为一个整体参加数据运算，只 能对单个的元素进行处理
4.2
4.2
一维数组
– 对全部数组元素赋初值。例如：
float fscore [10] = { 85 , 76.5 , 92 , 65 , 82.5 , 76 , 58 , 46 , 69 , 83 } ;
数组
《C语言程序设计》
主要内容
• • • • • 数组的概念 一维数组 多维数组 字符数组 小结
4.1
• •
数组的概念
4.1.1 数组的一般概念: 数组是有序数据的集合，数组中的每一个数据都具有 相同的数据类型。每个数组都用一个统一的标识符来 标识，称为数组名。数组中的每一个数据称为数组元 素，数组元素由数组名和下标（数组元素在数组中的 序号）唯一确定。数组元素也可称为下标变量。
4.3 多维数组
• 实现在一维存储器中存放二维数组，可有两种方式： 一种是按行优先存储，另一种是按列优先存储。 • 在C语言中，二维数组是按行存储的。 • 上面的二维数组的存储情况如图所示 ：
4.3 多维数组
• 多维数组的定义:
类型说明符 数组名[常量表达式1][常量表达式2] …
• 多维数组在内存中的存放顺序为：按第一维的下标变 化最慢，最后一维的下标变化最快的规则存储
•
注意：
两个字符串比较大小时，只能用strcmp函数，而不能用条件 语句。
4.4 字符数组
6. 测字符串长度函数strlen（strlen为STRing LENgth 的缩写）
1. “下标”可以是非负的整型常量或其值为非负整型数据 的表达式，取值范围是0～（元素个数 - 1）。 2. 一个数组元素，实质上就是一个变量，它具有和相同类 型单个变量一样的属性，可以对它进行赋值和参与各种 运算 3. 在C语言中，数组不能作为一个整体参加数据运算，只 能对单个的元素进行处理
4.2
4.2
一维数组
– 对全部数组元素赋初值。例如：
float fscore [10] = { 85 , 76.5 , 92 , 65 , 82.5 , 76 , 58 , 46 , 69 , 83 } ;
《c语言程序设计教学资料》第8章---数组
printf(“%d”, a[i]);
一维数组的初始化
不为自动数组初始化，数组中的元素值是不确定的 不为静态或外部数组初始化，则对数值型数组元素， 初值为0，而对字符型数组元素，初值为空字符 ‘\0’ 对数组元素初始化的实现方法：
1.在定义数组时对数组元素赋以初值。
例如： int a[10]={0，1，2，3，4，5，6，7，8，9}; 将数组元素的初值依次放在一对花括弧内。经过上 面的定义和初始化之后，a[0]=0，a[1]=1，a[2]=2， a[3]=3，a[4]=4，a[5]=5，a[6]=6，a[7]=7，a[8]=8， a[9]=9。
0
30
b1]
1
34
b[2]
2
38
b[3]
3
3c
b[4]
4
40
c
52
44
a
61
48
i
14678910235
4c
b[8]
8
50
b[9]
9
54
b[10]
10
58
c和a的值因数组越界编辑p而pt 被破坏了 b[11]
11
5c
二维数组程序举例
例: 将一个二维数组行和列元素互换，存到另一个二维数 组中。
数组名 [下标] 下标可以是整型常量或整型表达式。例如: a[0]=a[5]+a[7]-a[2*3]
注意
定义数组时用到的“数组名［常量表达式］” 和引用数 组元素时用到的“数组名［下标］” 是有区别的。 例如∶ int a[10]; // 定义数组长度为10
t=a[6]; //引用a数组中序号为6的元素
sizeof(数组名)
编辑ppt
一维数组的初始化
不为自动数组初始化，数组中的元素值是不确定的 不为静态或外部数组初始化，则对数值型数组元素， 初值为0，而对字符型数组元素，初值为空字符 ‘\0’ 对数组元素初始化的实现方法：
1.在定义数组时对数组元素赋以初值。
例如： int a[10]={0，1，2，3，4，5，6，7，8，9}; 将数组元素的初值依次放在一对花括弧内。经过上 面的定义和初始化之后，a[0]=0，a[1]=1，a[2]=2， a[3]=3，a[4]=4，a[5]=5，a[6]=6，a[7]=7，a[8]=8， a[9]=9。
0
30
b1]
1
34
b[2]
2
38
b[3]
3
3c
b[4]
4
40
c
52
44
a
61
48
i
14678910235
4c
b[8]
8
50
b[9]
9
54
b[10]
10
58
c和a的值因数组越界编辑p而pt 被破坏了 b[11]
11
5c
二维数组程序举例
例: 将一个二维数组行和列元素互换，存到另一个二维数 组中。
数组名 [下标] 下标可以是整型常量或整型表达式。例如: a[0]=a[5]+a[7]-a[2*3]
注意
定义数组时用到的“数组名［常量表达式］” 和引用数 组元素时用到的“数组名［下标］” 是有区别的。 例如∶ int a[10]; // 定义数组长度为10
t=a[6]; //引用a数组中序号为6的元素
sizeof(数组名)
编辑ppt
《C语言程序设计》课件 第五章 数组
若二维数组名a代表的起始地址为5948，则它的三个元 素a[0]、a[1]和a[2]分别对应了起始地址5948、5956和 5964。
a(5948)
a[2](5964) a[1](5956) a[0](5948) 图 5-10
a[2][1] (5968) a[2][0] (5964) a[1][1] (5960) a[1][0] (5956) a[0][1] (5952) a[0][0](5948)
return 0;
}
5.1.4一维数组程序举例
3.用选择法对输入的n个学生的单科成绩进行 从小到大排序。
编程思路： 直接选择排序的过程是：首先在所有数据中找出值 最小（最大）的数据，把它与第1个数据交换，然后 在其余的数据中找出值最小（最大）的数据，与第2 个数据交换......依次类推，这样，n个数据经过n-1轮 交换后可得到有序结果。
printf("%3d ",a[i]); printf("\n"); return 0; }
5.1.3 一维数组的初始化 5.1.3 一维数组的初始化
数组初始化常见的格式：
1.用大括号括起来的常量表达式列表，常量表达式 之间用逗号进行分隔： int a[10]={1,2,3,4,5,6,7,8,9,10};
注意：
不要将a[i][j]写成a[i,j]，否则编译系统会将逗号分隔 符作为逗号运算符处理，即将a[i,j]视为a[j]。
5.2.2二维数组元素的引用
可以将二维数组看成是特殊的一维数组。
例如，二维数组a[3][2]可以看成是长度为3的一维数组， 所含的3个数组元素分别为：a[0]、a[1]、a[2]
for(i=0;i<3;i++) for(j=0;j<5;j++)
a(5948)
a[2](5964) a[1](5956) a[0](5948) 图 5-10
a[2][1] (5968) a[2][0] (5964) a[1][1] (5960) a[1][0] (5956) a[0][1] (5952) a[0][0](5948)
return 0;
}
5.1.4一维数组程序举例
3.用选择法对输入的n个学生的单科成绩进行 从小到大排序。
编程思路： 直接选择排序的过程是：首先在所有数据中找出值 最小（最大）的数据，把它与第1个数据交换，然后 在其余的数据中找出值最小（最大）的数据，与第2 个数据交换......依次类推，这样，n个数据经过n-1轮 交换后可得到有序结果。
printf("%3d ",a[i]); printf("\n"); return 0; }
5.1.3 一维数组的初始化 5.1.3 一维数组的初始化
数组初始化常见的格式：
1.用大括号括起来的常量表达式列表，常量表达式 之间用逗号进行分隔： int a[10]={1,2,3,4,5,6,7,8,9,10};
注意：
不要将a[i][j]写成a[i,j]，否则编译系统会将逗号分隔 符作为逗号运算符处理，即将a[i,j]视为a[j]。
5.2.2二维数组元素的引用
可以将二维数组看成是特殊的一维数组。
例如，二维数组a[3][2]可以看成是长度为3的一维数组， 所含的3个数组元素分别为：a[0]、a[1]、a[2]
for(i=0;i<3;i++) for(j=0;j<5;j++)
C语言程序设计——字符数组
或 gets(str1，str2)；都是不合法。
3.字符串连接函数(strcat)
一般形式为：strcat(字符数组名1，字符数组名2)；
功能：把字符数组2中的字符串连接到字符数组1中字符
串的后面，并删去字符串1后的’ ＼0’。函数调用
后得到一个函数值——字符数组1的地址。
例如：#include<string.h>
c［7］=′p′;c［8］=′p′;c［9］=′y′;
字符数组类型说明的形式与前面介绍的数值数组相同。 一般形式：类型说明符 数组名(常量表达式)；
例如：char c［10］; (每个数组元素占1个字节的内存单元)
由于字符型和整型是互相通用的，因此也可定义一个 整型数组，用它存放字符数组。 例如：int c［10］;
(每个数组元素占2个字节的内存单元， 合法，但浪费存储空间)
二、字符数组的初始化(两种方法)
1.逐个给数组中的各元素赋初值。 如：char c[10]={′I′, ′ ′, ′a′， ′m′,′ ′ ，
′h′，′a′，′p′，′p′，′y′}; 把10个字符分别赋给c[0]—c[9]10个元素。
当对全体元素赋初值时也可以省去长度说明。
2.用字符串直接给字符数组赋初值。 C语言中，没有专门的字符串变量，通常用一个字符数组 来存放一个字符串。 如：char c[10]={“I am happy”};
或char c[10]=“I am happy”; (花括号可省略)
上例也可把长度省略，此时编译系统通过计算初值个数 自动确定该数组长度为11，其中字符串有效长度为10， 另外加上以’ ＼0’作为字符串的结束符。
scanf(“%s%s%s”,str1,str2,str3); 输入字符：How_are_you?，系统分别将三个字符 串送到三个数组中。
3.字符串连接函数(strcat)
一般形式为：strcat(字符数组名1，字符数组名2)；
功能：把字符数组2中的字符串连接到字符数组1中字符
串的后面，并删去字符串1后的’ ＼0’。函数调用
后得到一个函数值——字符数组1的地址。
例如：#include<string.h>
c［7］=′p′;c［8］=′p′;c［9］=′y′;
字符数组类型说明的形式与前面介绍的数值数组相同。 一般形式：类型说明符 数组名(常量表达式)；
例如：char c［10］; (每个数组元素占1个字节的内存单元)
由于字符型和整型是互相通用的，因此也可定义一个 整型数组，用它存放字符数组。 例如：int c［10］;
(每个数组元素占2个字节的内存单元， 合法，但浪费存储空间)
二、字符数组的初始化(两种方法)
1.逐个给数组中的各元素赋初值。 如：char c[10]={′I′, ′ ′, ′a′， ′m′,′ ′ ，
′h′，′a′，′p′，′p′，′y′}; 把10个字符分别赋给c[0]—c[9]10个元素。
当对全体元素赋初值时也可以省去长度说明。
2.用字符串直接给字符数组赋初值。 C语言中，没有专门的字符串变量，通常用一个字符数组 来存放一个字符串。 如：char c[10]={“I am happy”};
或char c[10]=“I am happy”; (花括号可省略)
上例也可把长度省略，此时编译系统通过计算初值个数 自动确定该数组长度为11，其中字符串有效长度为10， 另外加上以’ ＼0’作为字符串的结束符。
scanf(“%s%s%s”,str1,str2,str3); 输入字符：How_are_you?，系统分别将三个字符 串送到三个数组中。
C语言程序设计知识点—第6章 数组
[练习]以下能正确定义一维数组的选项是( ) A.int a[5]={0,1,2,3,4,5}; B.char a[]={0,1,2,3,4,5} C.char a={„A‟,‟B‟,‟C‟}; D.int a[5]=”0123”; 答案：B
[练习]以下叙述中错误的是( ) A.对于 double 类型数组,不可以直接用数组名对数组进行整体输入或输出 B.数组名代表的是数组所占存储区的首地址,其值不可改变 C.当程序执行中,数组元素的下标超出所定义的下标范围时,系统将给出”下标越界”
[练习]以下程序的输出结果是( )
main()
{
int a[3][3]={{1,2,9},{3,4,8},{5,6,7}},i,s=0;
for (i=0;i<3;i++)
s+=a[i][j]+a[i][3-i-1];
printf(“%d\n”,s);
}
答案:30
[练习]有以下程序:
#include <stdio.h>
puts 函数完全可以由 printf 函数取代。 当需要按一定格式输出时，通常使用 printf
~ 10 ~
C 语言程序设计知识点
主讲教师：杨剑
函数。 字符串示例
#include <stdio.h> void main() {
char line[30]; int i,count = 0; printf("\n 请输入一行字符：\n "); gets(line); i=0; while(line[i] != '\0') { if(line[i] == ' ') count++; i++;
[练习]以下叙述中错误的是( ) A.对于 double 类型数组,不可以直接用数组名对数组进行整体输入或输出 B.数组名代表的是数组所占存储区的首地址,其值不可改变 C.当程序执行中,数组元素的下标超出所定义的下标范围时,系统将给出”下标越界”
[练习]以下程序的输出结果是( )
main()
{
int a[3][3]={{1,2,9},{3,4,8},{5,6,7}},i,s=0;
for (i=0;i<3;i++)
s+=a[i][j]+a[i][3-i-1];
printf(“%d\n”,s);
}
答案:30
[练习]有以下程序:
#include <stdio.h>
puts 函数完全可以由 printf 函数取代。 当需要按一定格式输出时，通常使用 printf
~ 10 ~
C 语言程序设计知识点
主讲教师：杨剑
函数。 字符串示例
#include <stdio.h> void main() {
char line[30]; int i,count = 0; printf("\n 请输入一行字符：\n "); gets(line); i=0; while(line[i] != '\0') { if(line[i] == ' ') count++; i++;
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
实验五数组
一、实验目的
（1）掌握数组的定义、赋值和输入输出的方法。
（2）学习用数组实现相关的算法（如排序、求最大和最小值、对有序数组的插入等）。
（3）熟悉VC集成环境的调试数组的方法。
二、实验内容（包含实验要求，算法说明，源程序代码，运行结果截图）
（1）调试下列程序，是之具有如下功能：输入10个整数，按每行3个数输出这些整数，最后输出10整数的平均值。
写出调试内容。
（2）编写程序，任意输入10个整数的数列，先将整数按照从大到小的顺序进行排序，然后输入一个整数插入到数列中，使数列保持从大到小的顺序。
(3) 输入4*4的数组编写程序，实现如下功能
（3.1）求出对角线上各元素的和。
（3.2）求出对角线上行、列下标均为偶数的各元素的积。
（3.3）找出对角线上其值最大的元素和它在数组中的位置。
一、分析与思考（误差分析、结果分析，调试总结，心得体会）
经过了上机实践操作，了解了有关数组的知识。
数组，是有序的元素序列。
若将有限个类型相同的变量的集合命名，那么这个名称为数组名。
组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。
用于区分数组的各个元素的数字编号称为下标。
在C语言中规定用方括号中的数字来表示下标，将数组和循环结合起来，大大提高了工作效率。