12 《C语言程序设计》教案 第四章 数组(2)—二维数组

说明：在这里为什么这么说呢？以后讲到指针的时候更便于理解
二维数组的存储：二维数组从概念上可理解为行-列矩阵，但存储器是一维的，需按一定规则转换，在内存中：C语言中，二维数组中元素排列的顺序是——按行存放，不同的语言它的排列顺序是不一样的，Fotran是按列存放的。
如：见纸上
也就是说：数组元素的实际存放顺序是：右边下标比左边下标变化得快！！！
（2）字符数组的初始化
1）按元素赋
static char c[10]={‘s’,’t’,’o’,’r’,’e’};
注意static char c[10]；则c[0]，c[1]，。。。c[9]初值均为‘\0’
但若char c[10]；则c[0]，c[1]，。。。c[9]的值是未知的
注意：在C语言中，讲字符串作为字符数组来处理，即用一个一维数组来存放一个字符串。如c[10]存放字符串“store”。为了测定实际字符串长度，C语言规定了一个“字符串结束标志”，即‘\0’。即遇到字符‘\0’时，表示字符串结束。
printf(“%5”,a[i][i]);输出主对角线数据
考虑输出次对角线数据，打印上三角的各数据
例将一个二维数组行和列元素互换，存到另一个二维数组中（转置）
算法：1 a数组初始化（或赋值）并输出；2用二重循环进行转置b[j][i]=a[i][j];输出b数组
对于n*n的二维数组，可以在同一个数组进行矩阵转置操作
H=104
I =105
S=115
=32
注意几个问题：用字符串给字符数组赋初值，系统自动加上空字符’\0’(终结符)
‘ ’空格字符的AscII编码为32
‘\0’空字符ASCII编码为0
两者均无法直接打印出来。
3）字符串的引用与输入输出
对于字符数组，在程序中既可以逐个引用字符串中的单个字符（数组元素）
也可以一次引用整个字符串（数组），这点在数值数组中是不可以的！！！
5、二维数组程序举例（20分钟）
例1：二维数组的输入与输出
一般二维数组的处理用二重循环来实现
用循环变量的值控制数组元素的下标，因为数组是一个整体，要想取出其中每一个个体的话，就得用下标来控制。
#include<stdio.h>
void main()
{
int a[3][3],I,j;
for(i=0;i<=2;i++)
scanf(“%d”,&a[j][i]);
分析输出结果与上述有何不同，未修改时先给每行赋值，修改后是先给每列赋值
for(i=0;j<=2;i++)
{
for(j=0;j<=2;j++)
if((i+j)%2)修改为if((i+j)%2==0)
printf(“%5d”,a[i][j]);
}
for(i=0;i<=2;i++)
1、逐个字符数组元素输入输出：用%c格式符描述。
例：scanf(“%c”,&a[i]);printf(“%c%c%c”,a[0],a[2,a[3]]);
2、整个字符串（数组）输入输出，用%s格式符描述
如：char a[]=”china”
scanf(“%s”,a);printf(“%s”,a); a前没地址符，因为数组名就代表数组的起始地址
void main()
{
char str[]=”This is a string!”;
int i =0;
while(str[i]!=’\0’)
{printf(“%c=%d\n”,str[i],str[i]); i++}
printf(“%c=%d\n”,str[i],str[i]);
}
输出结果：
T=84
3、二维数组的引用（5分钟）
注意下标的最大取值，即：要注意数组定义和数组元素引用的区别，引用时候它的最大取值要比定义时少1
如定义：int a[3][4];则下标下限值是a[0][0],下标上限值是a[2][3],
4、二维数组的初始化（按行存放）（15分钟）
（1）按存放顺序赋初值
如：int x[2][3]={1,2,3,4,5,6};结果为：x[0][0]=1, x[0][1]=2, x[0][2]=3, x[1][0]=4, x[1][1]=5, x[1][2]=6
如：static int x[2][3]={{1,2},{4}}；/*以行赋*/
结果为：x[0][0]=1, x[0][1]=2, x[0][2]=0, x[1][0]=4, x[1][1]=0, x[1][2]=0
如：static int x[2][3]={{6,2},{5,0,6}}；/*以行赋*/
例字符数组初始化
#include<stdio.h>
void main()
{
char a[7]={‘a’,’p’,’p’,’l’,’e’};
char b[7]={”apple”};
char c[7];
static char x[7];
int i;
for(i=0;i<=6;i++)
{
printf(“%6d%6d%6d%6d\n”,a[i],b[i],c[i],x[i]);
如char a[6];scanf(“%s”,a);输入数据：china
如：char str1[5],str2[5],str3[5]输入数据：how are you?用%s输入串时遇到空格或回车就默认前一个字符串输入结束。
也可以定义一个二维数组
void main()
{
char s[3][5];
scanf (”%s%s%s”,s[0],s[1],s[2]);
《C语言程序设计》课程教案表
授课题目
第四章数组（2）——二维数组
课时安排
2
授课时间
教学目的和要求
1．掌握：二维数组的定义与使用方法。
教学内容
1．基本内容：（1）二维数组的定义和使用方法
2．重点：二维数组的引用
讲课进程和时间分配
1、引入（5分钟）
在C语言中，数组的元素还可以是数组，这样就构成二维数组，所以二维数组可以堪称是“数组的数组”。照此办理，还可以构成三维，四维数组（称多维数组）等等，二维数组是多维数组中最简单，最常用的数组，它代表多维数组的基本特征。
x[0][0]=6, x[0][1]=2, x[0][2]=0, x[1][0]=5, x[1][1]=0, x[1][2]=6
说明：想给第二行第三个元素赋值为0的话不能写成{5,,6}或者是{5, ,6}而应人为写上0.
（4）省略第一维长度
static int x[][3]={1,2,3,4,5,6,7};
for(j=0;j<=2;++)
scanf(“%d”,&a[i][j]);
for(i=0;j<=2;i++)
{
for(j=0;j<=2;j++)
printf(“%5d”,a[i][j]);
printf(“\n”);
}
}
上述程序为学生详细分析一下。
for(i=0;i<=2;i++)
for(j=0;j<=2;j++)
思路对于主对角线的元素进行二二交换
7、二维数组练习（5分钟）
8、字符数组（30分钟）
（1）字符数组的定义
在C语言中，没有专门的字符串变量，而是将字符串存入字符数组中来处理；即用一个一维数组来存放一个字符串，（我们讲了数组是若干元素的集合）每个元素存放一个字符。
字符数组是数组的一个特殊情况，但它的定义方法与上述介绍的类似；引用方法可以与上述介绍相同，也有其独特的引用方法。（它到底有什么独特的呢，我们接下来进行学习比较）
}
}
显示结果：97 97 -23 0
112 112 75 0
108 108 80 0
101 101 -2 0
0 0 51 0
0 0 123 0
c数组的各个元素的值是随机的。X数组用static说明，系统给它赋初值0.
例用一个字符串给字符数组赋初值，然后打印出各元素的ASCII编码值
# include<stdio.h>
由此可以看出字符数组的长度与实际字符串的长度是两码事，当然字符串的长度可以小于等于字符数组长度，但是你不能超过它的长度。
2）使用字符串常量给字符数组赋初值
例如：char c[6]={“china”};或char c[6]=“china”;或char c[]=“china”;
见纸上
注意：以字符串方式赋值时，必须保证数组元素个数>=字符个数+1（字符串后面自动加上一个‘\0’）
（2）按行赋初值
如：int x[2][3]={{1,2,3},{4,5,6}}；结果同上。
（3）部分赋初值
如：static int x[2][3]={1,2,4}；/*以存放顺序赋*/
结果为：x[0][0]=1, x[0][1]=2, x[0][2]=4, x[1][0]=0, x[1][1]=0, x[1][2]=0
结果为：x[0][0]=1, x[0][1]=2, x[0][2]=3, x[1][0]=4, x[1][1]=5, x[1][2]=6，x[2][0]=7, x[2][1]=0, x[2][2]=0
注意：不能省略第二维的长度。为什么？如果省略的话，就不知道一行有几个元素，给定这几个元素究竟应该如何赋值就不知道了，所以能省第一维，不能省第二维，因为省的话系统不能确定，这样就产生二义性了。
}
8、总结(5分钟)
讨论、思考题、作业：