exp7—二维数组字符数组 (1)
上机实验七二维数组与字符素组
班级学号姓名
一共6个题，其中2个选做题。
第一个选做题应该比较简单，希望大家都能试试。
一．目的要求
1．掌握二维数组的基本概念，如何定义二维数组，如何初始化二维数组。
2．掌握二维数组的基本操作：引用数组元素、行（列）求和，行（列）最大最小值，整个数组的输入输出等。
3．掌握与二维数组有关的算法，如找最大最小值（或位置）、矩阵转置等。
4．掌握字符串与字符数组的基本应用方法
二．实验内容
【实验题1】程序填空：输入一个4×4矩阵，求出主对角线上的元素之和sum1、副对角线上的元素之和sum2,并输出结果。
提示：每一行只有一个主对角线元素a[i][i]（特征：i==j），也仅有一个副对角线元素a[i][n-i-1]（特征：i+j==n-1,即j=n-1-i）
源程序：
#include<stdio.h>
void main()
{ int i,j,sum1=0,sum2=0, a[4][4];
printf("Input a 4*4 matrix:\n");
for() //输入矩阵元素
for()
scanf("%d", &a[i][j]);
for(i=0; i<4; i++ ){ //计算sum1和sum2
sum1 +=;
sum2 +=;
}
printf("sum1=%d, sum2=%d\n", sum1,sum2); //输出结果
}
运行程序，并输入数据： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
运行结果：sum1= , sum2=
【实验题2】程序填空：打印杨辉三角形前10行：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
……………………
算法提示：分析一个10行的杨辉三角，需要一个10×10的二维矩阵a，则：
1）杨辉三角为下三角矩阵,只需要求出第i行（i=0，1，2，…，9）前i+1个元素，即a[i][j]!=0 (j=0…i). 2）每行的第0列元素均为1，即a[i][0]=1;
3）每行的主对角线元素也均为1，即a[i][i]=1;
4）从第2行开始，每行夹在第0列元素与主对角线元素之间的元素a[i][j]( i=2,3,…,9, j=1,..,i-1 ) 等于其左上方元素a[i-1][j-1]与正上方元素a[i-1][j]之和，即a[i][j]=a[i-1][j-1]+a[i-1][j]；
5）输出该矩阵的下三角，即得出杨辉三角的前10行。
源程序：
#include<stdio.h>
void main()
{ int i, j, int a[10][10];
for(i=0; i<10; i++) //各行的第0列元素与主对角线元素赋1
= =1;
for( i=2; i<10; i++ ) //为第2~9行的夹在第0列与主对角线之间的元素赋值
for(j=1;j<;j++)
a[i][j]=;
for(i=0; i<10; i++){ //输出矩阵中的下三角矩阵
for(j=0; j; j++)
printf("%5d", a[i][j]);
printf("\n"); //Line 12
}
}
问：如果删除Line 12，程序运行结果有何不同？
答：
【实验题3】程序改错：输入一个以回车结束的字符串（有效长度少于80），将其中的小写字母统一更换成对应的大写字母。
提示：三项任务：1、输入字符串，并存储在字符数组中；
2、遍历字符串的每个元素，如果是小写字母（’a’97～’z’122）,则更换成大写字母
3、输出更新后的字符串
源程序：
#include<stdio.h>
void main()
{
int i;
char s[80];
i=0;
while( (s[i] = getchar()) != ‘\n’) i++; //输入字符串，以回车结束。
记住这个写法
s[i]=; //输入字符串结束符号
for( i=0; ; i++ ) //将遍历字符串，将小写字母转换成大写字母
if( s[i]>='a'&&s[i]<='z')
s[i]= ;
for( i=0; s[i]!='\0'; i++ )
; //输出字符串,每次输出一个字符
printf("\n");
}
运行程序，输入：Tom&Jack-s10
输出结果：
【实验题4】程序填空：输入一个以回车结束的字符串（有效长度少于80），将该字符串中的字符重新排列，使原先第0个字符出现在最后一位，原先第1个字符出现在倒数第2位，。
，原先最后1个字符出现在第0位，例如：字符串”abcdef”经重排后变成”fedcba”。
算法分析：该问题类似于方阵转置，即把特定位置的数组元素进行交换。
本题中的字符串存放在一维字符型数组s中，需要解决以下问题：
1）计算字符串s的有效长度len
2）将字符串s的前半部分（0～len/2-1）与字符串的后半部分对调，即交换对称元素，与s[i]对称的元素是s[len-1-i]，如下图所示：
a b c d e f \0 …
len=6
源程序：
#include <stdio.h>
#include <string.h>
void main()
{ int i, len=0;
char s[80],temp;
printf("Input a string(<80):\n");
; //调用字符串输入函数gets(), 输入字符串到s
; //统计字符串有效长度len
for( i=0; i<; i++){ //交换对称元素
temp=s[i];
s[i]=;
=temp;
}
; //调用字符串输出函数puts, 输出处理后的字符串s
}
选做题
【实验题5】
(1) 利用公式，
编写一个计算Pi的近似值程序，当最后一项小于10-5时为计算终止条件。
源代码粘贴处
(2) 求所有四位数中的可逆素数个数。
可逆素数指：一个素数将其各位数字的顺序倒过来构成的反序数也是素数。
本题答案应该是204个
源代码粘贴处。
数组的概念一维数组二维数组字符数组
字符数组
数组的概念
一维数组
二维数组
一维数组的内存映像
sizeof运算符
sizeof：计算其操作数在内存中占用的字节数。
sizeof用于数据类型，如sizeof(int ) 。
sizeof用于变量，如sizeof(x)。
例：sizeof的用法。
双击打开
字符数组
数组的概念
一维数组
二维数组
字符数组
一维数组的内存映像
，等 效 于 第 一 种 写 法
可以这样对一个数组中的元素赋0值。
1
2
int arr [5] = {0,0,0,0,0};
int arr [5] = {0};
// 5个
个元 素 的 值 全 部 为 0
数组的概念
一维数组
二维数组
一维数组的初始化
为数组赋值
定义数组后，可利用赋值语句或scanf给数组元素赋值
元素。如果需要对整个数组操作时，必须利用循环的方式
对数组遍历。
1
2
3
int
int
int
arr a [10];
arr b [10];
i;
4
5
6
// 错误，不能 一次引用整 个数组
arr b = arr a;
7
8
9
10
11
12
for( i=0;i<10;i++)
{
// 正确，利 用数组下 标逐个引用 数组元素
printf ( ”%f∖n”,s5);
printf ( ”%f∖n”,s4);
printf ( ”%f∖n”,s3);
printf ( ”%f∖n”,s2);
_二维数组的定义及使用
int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};
（3） 对部分元素赋值
int a[3][4]={{1},{5},{9}};
a[0][0] 1 a[1][0] 5 a[2][0] 9
a[0][1] 2 a[1][1] 6 a[2][1] 10
a[0][2] 3 a[1][2] 7 a[2][2] 11
a[0][3] 4 a[1][3] 8 a[2][3] 12
a[0][0] 1 a[1][0] 5 a[2][0] 9
a[0][1] 0 a[1][1] 0 a[2][1] 0
a[0][2] 0 a[1][2] 0 a[2][2] 0
C语言程序设计课件
例 对于以下字符串，strlen(s)的值为： （1）char s[10]={„A‟,„\0‟,„B‟,„C‟,„\0‟,„D‟}; （2）char s[ ]=“\t\v\\\0will\n”;
C 语 言 程 序 设 计 课 件 答案：1 3
C语言程序设计课件
例
char str1[20],str2[20]; str1={“Hello!”}; str2=str1 ;()
C语言程序设计课件
5、字符串比较函数strcmp 格式：strcmp(字符串1,字符串2) 功能：比较两个字符串 比较规则：对两串从左向右逐个字符比较（ASCII码）， 直到遇到不同字符或‘\0’为止 返值：返回int型整数。 a. 若字符串1< 字符串2，返回负整数 C b. 若字符串1> 字符串2， 返回正整数 语 c. 若字符串1== 字符串2， 返回零 言 程 说明：字符串比较不能用‚==‛,必须用strcmp 序 设 6、字符串长度函数strlen 计 格式：strlen(字符数组) 课 功能：计算字符串长度 件 返值：返回字符串实际长度，不包括‘\0’在内
c语言10二维数组和字符数组
Programming in C
二维数组的应用 n阶魔方阵：魔方阵是指元素为自然数 ，2，…， 阶魔方阵：魔方阵是指元素为自然数1， ， ，
N2 的N×N方阵，每个元素值均不相等，每行、列及主、 方阵， × 方阵 每个元素值均不相等，每行、列及主、 副对角线上各N个元素之和都相等 个元素之和都相等。 副对角线上各 个元素之和都相等。 对奇阶魔方阵，可用Dole Rob算法生成，其过程为：从 算法生成， 对奇阶魔方阵，可用 算法生成 其过程为： 1开始，以此插入各自然数，直到 2为止。选择插入位 开始， 开始 以此插入各自然数，直到N 为止。 置原则为： 置原则为： 1. 第一个位置在第一行的正中； 第一个位置在第一行的正中； 2. 新位置应当处于最近一个插入位置右上方，但如右 新位置应当处于最近一个插入位置右上方， 上方位置已超出方阵上边界， 上方位置已超出方阵上边界，则新位置取应选列的 最下一个位置； 最下一个位置；如超出右边界则新边界取应选行的 最左一个位置； 最左一个位置； 3. 若最近一个插入元素为 的整数倍，则选下面一行同 若最近一个插入元素为N的整数倍 的整数倍， 列的位置为新位置。 列的位置为新位置。
一维数组中的元素由一个下标表示
西安电子科技大学计算机学院 - School of Computer Science & Engineering, Xidian University, China
2/
Programming in C
二维数组
西安电子科技大学计算机学院 - School of Computer Science & Engineering, Xidian University, China
3/
Programming in C
最新8.2二维数组和字符串汇总
8.2二维数组和字符串例：一个专业当中同学分为不同的班级，引进二维数组一、二维数组（一）二维数组的定义1.定义方式：数据类型数组名[常量表达式][常量表达式]；其中，第一个常量表达式代表数组的行数，第二个表达式代表数组的列数，元素个数=行数*列数注意：第一个常量表达式可以为空，但第二个常量表达式不能为空。
例：int a[3][4]; /*表示整型二维数组，有3行4列*/ 该数组下标共有3×4个，即：说明：在声明二维数组int[3][4]以后，可以把二维数组a认为含有3个元素的一维数组，这3个元素就是a[0]，a[1]，a[2]，每一个元素就相当于一行，每一个元素又是含有4个元素的一维数组。
存储方式：在C语言中，二维数组是按行序优先存放的，先存放a[0]行元素，再存放a[1]行元素，最后存放a[2]行元素。
（二）二维数组元素的引用形式：数组名[下标][下标]其中，第一个下标为行下标，第二个下标为列下标。
例：引用第2行第3列的数组，即a[1][2]（数组的行列下标从0开始）注意：在二维数组中，不能整体引用整个数组，只能对单个元素进行操作。
main(){int a[2][3],i,j;for(i=0;i<2;i++) /*引用二维数组的行*/for(j=0;j<3;j++) /*引用二维数组的列*/scanf("%d",&a[i][j]);for(i=0;i<2;i++){for(j=0;j<3;j++) /*加上{}，实现每输出一行就换行的操作*/ printf("%d ",a[i][j]);printf("\n");}}（三）二维数组元素的初始化（四）二维数组举例将一个二维数组行和列的元素互换，存到另一个二维数组中。
输出： 程序：#include<stdio.h> main() { int a[2][3]={{1,2,3},{4,5,6}}; int b[3][2],i,j; printf(“array a:\n ”); for(i=0;i<=1;i++) { for(j=0;j<=2;j++) {printf(“%5d ”,a[i][j]);a=1 2 3 4 5 6b=1 42 53 6b[j][i]=a[i][j];}printf(“\n”);}printf(“array b:\n”);for(i=0;i<=2;i++){for(j=0;j<=1;j++)printf(“%5d”,b[i][j]);printf(“\n”);}}二、字符数组和字符串（一）字符数组1.定义：用来存放字符数据的数组是字符数组。
二维数组
[例1]输入5名学生6门功课的成绩，输出各人各科成绩及总分。
1 2 3 4 5 6 7
program chengji;
var score:array[1..5,1..6]of integer; sum:array[1..5]of integer; i,j:integer; begin for i:=1 to 5 do sum[i]:=0; for i:=1 to 5 do for j:=1 to 6 do
过河卒
分析：设二维数组a[i,j]表示从A点走到第i行第j列位置的路径条数。 1、观察图中行坐标轴和列坐标轴上的路径条数，则：a[i,0]=1，a[0,j]=1； 2、对于没被马控制的其它坐标点，只能从上方或左方的点过来， 如：a[1,1]=a[1,0]+a[0,1]=2，同理，a[i,j]=a[i-1,j]+a[i,j-1]； 3、对于被马控制的点，则a[i,j]=0； 对于已经马点坐标[i,j]，如何标识被马控制的其他坐标点呢？ 如右图，根据马的走步规则，中心位置马所能控制的点为右图中的1~8点，设 dx,dy表示被马控制点相对于马的坐标位移，则： dx:array[1..8] of integer=(2,1,-1,-2,-2,-1,1,2); dy:array[1..8] of integer=(1,2,2,1,-1,-2,-2,-1); 已经马点坐标为[x,y]，求得被马控制点的坐标为： x=x+dx y=y+dy
1 2 3 4 5
begin
read(score[i,j]); sum[i]:=sum[i]+score[i,j]; end;
for i:=1 to 5 do begin for j:=1 to 6 do write(score[i,j]:6); writeln('total:',sum[i]); end; readln; readln; end.
二维数组字符数组函数
二维数组、字符数组和函数⑴按行列方式输出二维数组a[3][4]，并计算其中所有值大于10的元素之和。
int a[3][4]={2，4，12，16，8，13，5，6，9，32，10，14}；#include<stdio.h>void main(){int a[3][4]={2,4,12,16,8,13,5,6,9,32,10,14};int i;int j;int sum;sum = 0;for(i = 0 ; i < 3; i ++){for(j = 0 ; j < 4; j ++){if(a[i][j] > 10){sum += a[i][j];}}}printf("%d\n",sum);⑵3行3列二维数组，求其中最大元素和最小元素。
3行3列二维数组，求其主对角线元素之和。
3行3列二维数组，分别求其每行和每列的和。
用以下数组初始值序列{{4,5,6},{10,11,12},{61,62,63}}#include<stdio.h>void main(){int a[3][3] = {{4,5,6},{10,11,12},{61,62,63}};int i;int j;int max;int min;int DJXsum = 0;int hangsum;int liesum;max = min = a[0][0];for(i = 0 ; i < 3; i ++){for(j = 0 ; j < 3; j ++){if(a[i][j] > max){max = a[i][j];}}}for(i = 0 ; i < 3; i ++){for(j = 0 ; j < 3; j ++){if(a[i][j] < min){min = a[i][j];}}}for(i = 0; i < 3; i++){DJXsum+= a[i][i];}printf("max = %d,min = %d,DJXsum = %d\n",max,min,DJXsum);for(i = 0; i < 3; i ++){hangsum=0;for(j =0 ; j < 3;j++ ){hangsum += a[i][j];}printf("%d\n",hangsum);}for(j = 0; j < 3; j ++){liesum=0;for(i =0 ; i < 3;i++ ){liesum += a[i][j];}printf("%d\n",liesum);}}⑶编写程序，生成字符串数组，求其中字符’0’-‘9’分别的个数。
第6章 二维数组和字符数组
第 6章 二维数组和字符数组
——进阶篇
内容概述
1．二维数组的定义、引用、初始化、在 计算机中的存储及其使用方法。 2．字符串的输入输出操作及常用的字符 串操作函数。
C语言程序设计
——进阶篇
教学目标
1．掌握二维数组的定义、初始化及其使用方法。 2．了解二维数组在计算机中的存储结构并对数据 进行存储和管理。 3．掌握字符串的输入输出方法，熟悉常用的字符 串操作函数。 4．学会使用数组解决实际问题的基本方法，能用 一维数组和二维数组解决简单的实际问题。
——进阶篇
4.字符串拷贝函数strcpy()
格式：strcpy (字符数组名1，字符数组名2) 功能：把字符数组2中的字符串拷贝到字符数组1中。串 结束标志‘\0’也一同拷贝。字符数名2也可以是 一个字符串常量。这时相当于把一个字符串赋予 一个字符数组。 例如: #include"string.h" void main() { char st1[15],st2[]="C Language"; strcpy(st1,st2); puts(st1); printf("\n"); } C语言程序设计
按行连续赋值可写为:
int a[5][3]={ 80,75,92,61,65,71, 59,63,70,85,87,90,76,77,85};
这两种赋初值的结果是完全相同的。
C语言程序设计
——进阶篇
对于二维数组初始化赋值还有以下说明： 可以只对部分元素赋初值，未赋初值的元素自动 取0值。 例如： int a[3][3]={{1},{2},{3}}; 如对全部元素赋初值，则第一维的长度可以不给 出, 但第二维的长度不能省略。 例如： int a[3][3]={1,2,3,4,5,6,7,8,9}; 可以写为： int a[][3]={1,2,3,4,5,6,7,8,9};
exp7—二维数组字符数组
上机实验七二维数组与字符素组班级学号姓名一共6个题，其中2个选做题。
第一个选做题应该比较简单，希望大家都能试试。
一．目的要求1．掌握二维数组的基本概念，如何定义二维数组，如何初始化二维数组。
2．掌握二维数组的基本操作：引用数组元素、行（列）求和，行（列）最大最小值，整个数组的输入输出等。
3．掌握与二维数组有关的算法，如找最大最小值（或位置）、矩阵转置等。
4．掌握字符串与字符数组的基本应用方法二．实验内容【实验题1】程序填空：输入一个4×4矩阵，求出主对角线上的元素之和sum1、副对角线上的元素之和sum2,并输出结果。
提示：每一行只有一个主对角线元素a[i][i]（特征：i==j），也仅有一个副对角线元素a[i][n-i-1]（特征：i+j==n-1,即j=n-1-i）源程序：#include<stdio.h>void main(){ int i,j,sum1=0,sum2=0, a[4][4];printf("Input a 4*4 matrix:\n");for() //输入矩阵元素for()scanf("%d", &a[i][j]);for(i=0; i<4; i++ ){ //计算sum1和sum2sum1 +=;sum2 +=;}printf("sum1=%d, sum2=%d\n", sum1,sum2); //输出结果}运行程序，并输入数据： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16运行结果：sum1= , sum2=【实验题2】程序填空：打印杨辉三角形前10行：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1……………………算法提示：分析一个10行的杨辉三角，需要一个10×10的二维矩阵a，则：1）杨辉三角为下三角矩阵,只需要求出第i行（i=0，1，2，…，9）前i+1个元素，即a[i][j]!=0 (j=0…i). 2）每行的第0列元素均为1，即a[i][0]=1;3）每行的主对角线元素也均为1，即a[i][i]=1;4）从第2行开始，每行夹在第0列元素与主对角线元素之间的元素a[i][j]( i=2,3,…,9, j=1,..,i-1 ) 等于其左上方元素a[i-1][j-1]与正上方元素a[i-1][j]之和，即a[i][j]=a[i-1][j-1]+a[i-1][j]；5）输出该矩阵的下三角，即得出杨辉三角的前10行。
二维数组
二维数组1)二维数组的定义：当数组中每个元素带有两个下标（行下标、列下标）时，就称为二维数组，并且二维数组说明符中必须用两对方括号把行、列括起来。
2)定义形式：类型数组名[行长度][列长度]；解释：1)类型包含三大基本类型（实型、整型、字符型）2)长度的形式：1：整型常量例：a[10][2] b[6][5]2：整型常量表达式例：a[2*5][1+5] b[20+10][2*2]3：经宏定义的常量例：#define M 20a[M][M]4：经宏定义的常量表达式例：#define N 10#define M 20a[ N+M ][N*M]3)几种常见的定义、赋值形式1： int a[3][3]={1,2,3,4,5,6,7,8,9};说明：左侧是一个3行3列的二维数组，数组中共有9个整型存储空间，把右侧集合中从左往右的整型常量值一个一个的存放到数组中。
2： int b[1+1][2*1]={{1,2},{3,5}} ;说明：左侧是一个2行2列的二维数组，数组中共有4个整型存储空间，把右侧集合中按大括号从左往右的整型常量值一个一个的存放到数组中。
3： double c[ ][3]={1.2,2.5,5.32,6.32,1.25,0.241,12.36} ;说明：在二维数组的边定义边初始化过程中，只有行的长度可以省略，行长度值：（右侧集合中要赋的常量值的个数）/（列长度）注意所有的小数都要进位。
4：要给3行3列的二维数组中，第一行只给第二列放5，第二行给只第三列放10，第三行只给第二列放100。
long d[][3]={{0，5}，{0}，{0，100}}；注意：不存数据的空间中可以放0，或不用赋值的空间中可以把0省略掉。
错误的形式：1： int e[4][4];e[2][2]={1,2,3,4};错误1：在非定义语句中，方括号中的数据叫下标，下标是从0开始计算的,所以数组e中就没有行下标和列下标都为2的存储单元格。
C语言第十二讲二维数组与字符数组解析PPT课件
例7-8 源程序
a[0][0] a[0][1] a[1][0] a[1][1]
01ቤተ መጻሕፍቲ ባይዱ12
a[2][0] a[2][1]
23
for(i = 0; i < 3; i++) for(j = 0; j < 2; j++) a[i][j] = i + j;
i=0 j=0 i=0 j=1 i=1 j=0
数组a 123 456 789
2、顺序赋初值
int a[3][3] = {1,2,3,4,5,6,7,8,9};
static int b[4][3] = {1,2,3,0,0,0,4,5};
数组b 123 000 450 000
C语言程序设计语言
-
11
省略行长度
对全部元素都赋了初值， int a[ ][3]={1,2,3,4,5,6,7,8,9}; 或分行赋初值时，在初值表中列出了全部行 static int b[ ][3]={{1,2,3},{},{4,5},{}}
【例 7-7】将1个3*2的矩阵存入1个3*2的二 维数组中，找出最大值以及它的行下标和 列下标，并输出该矩阵。
row col a[row][col]
记录最大值的行下标 最大值的列下标 最大值
main() { int col, i, j, row; int a[3][2];
例7-7 源程序
printf(“Enter 6 integers:\n") ;
10 -9 6 -1
printf("\n"); } row = col = 0;
32 10 -9
for(i = 0; i < 3; i++)