c语言教程-第16章
按键盘上方向键 ← 或 → 可快速上下翻页,按键盘上的 Enter 键可回到本书目录页,按键盘上方向键 ↑ 可回到本页顶部!
————未阅读完?加入书签已便下次继续阅读!
printf(〃Sex=%cnScore=%fn〃;boy2。sex;boy2。score);
}
本程序中用赋值语句给num和name两个成员赋值,name是一个字符串指针变量。用scanf函数动态地输入sex和score成员值,然后把boy1的所有成员的值整体赋予boy2。最后分别输出boy2 的各个成员值。本例表示了结构变量的赋值、输入和输出的方法。
结构变量的初始化
如果结构变量是全局变量或为静态变量, 则可对它作初始化赋值。对局部或自动结构变量不能作初始化赋值。
'例7。2'外部结构变量初始化。
struct stu /*定义结构*/
{
int num;
char *name;
char sex;
float score;
} boy2;boy1={102;〃Zhang ping〃;'M';78。5};
main()
{
boy2=boy1;
printf(〃Number=%dnName=%sn〃;boy2。num;boy2。name);
printf(〃Sex=%cnScore=%fn〃;boy2。sex;boy2。score);
}
struct stu
{
int num;
char *name;
char sex;
float score;
}boy2;boy1={102;〃Zhang ping〃;'M';78。5};
main()
{
boy2=boy1;
……
}
本例中,boy2;boy1均被定义为外部结构变量,并对boy1作了初始化赋值。在main函数中,把boy1的值整体赋予boy2, 然后用两个printf语句输出boy2各成员的值。
'例7。3'静态结构变量初始化。
main()
{
static struct stu /*定义静态结构变量*/
{
int num;
char *name;
char sex;
float score;
}boy2;boy1={102;〃Zhang ping〃;'M';78。5};
boy2=boy1;
printf(〃Number=%dnName=%sn〃;boy2。num;boy2。name);
printf(〃Sex=%cnScore=%fn〃;boy2。sex;boy2。score);
}
static struct stu
{
int num;
char *name;
char sex;
float score;
}boy2;boy1={102;〃Zhang ping〃;'M';78。5};
本例是把boy1,boy2都定义为静态局部的结构变量, 同样可以作初始化赋值。
结构数组
数组的元素也可以是结构类型的。 因此可以构成结构型数组。结构数组的每一个元素都是具有相同结构类型的下标结构变量。 在实际应用中,经常用结构数组来表示具有相同数据结构的一个群体。如一个班的学生档案,一个车间职工的工资表等。
结构数组的定义方法和结构变量相似,只需说明它为数组类型即可。例如:
struct stu
{
int num;
char *name;
char sex;
float score;
}boy'5';
定义了一个结构数组boy1,共有5个元素,boy'0'~boy'4'。每个数组元素都具有struct stu的结构形式。 对外部结构数组或静态结构数组可以作初始化赋值,例如:
struct stu
{
int num;
char *name;
char sex;
float score;
}boy'5'={
{101;〃Li ping〃;〃M〃;45};
{102;〃Zhang ping〃;〃M〃;62。5};
{103;〃He fang〃;〃F〃;92。5};
{104;〃Cheng ling〃;〃F〃;87};
{105;〃Wang ming〃;〃M〃;58};
}
当对全部元素作初始化赋值时,也可不给出数组长度。
'例7。4'计算学生的平均成绩和不及格的人数。
struct stu
{
int num;
char *name;
char sex;
float score;
}boy'5'={
{101;〃Li ping〃;'M';45};
{102;〃Zhang ping〃;'M';62。5};
{103;〃He fang〃;'F';92。5};
{104;〃Cheng ling〃;'F';87};
{105;〃Wang ming〃;'M';58};
};
main()
{
int i;c=0;
float ave;s=0;
for(i=0;iname);
printf(〃Sex=%cnScore=%fnn〃;pstu…》sex;pstu…》score);
}
本例程序定义了一个结构stu,定义了stu类型结构变量boy1 并作了初始化赋值,还定义了一个指向stu类型结构的指针变量pstu。在main函数中,pstu被赋予boy1的地址,因此pstu指向boy1 。然后在printf语句内用三种形式输出boy1的各个成员值。 从运行结果可以看出:
结构变量。成员名
(*结构指针变量)。成员名
结构指针变量…》成员名
这三种用于表示结构成员的形式是完全等效的。结构数组指针变量结构指针变量可以指向一个结构数组, 这时结构指针变量的值是整个结构数组的首地址。 结构指针变量也可指向结构数组的一个元素,这时结构指针变量的值是该结构数组元素的首地址。设ps为指向结构数组的指针变量,则ps也指向该结构数组的0号元素,ps+1指向1号元素,ps+i则指向i号元素。 这与普通数组的情况是一致的。
'例7。7'用指针变量输出结构数组。
struct stu
{
int num;
char *name;
char sex;
float score;
}boy'5'={
{101;〃Zhou ping〃;'M';45};
{102;〃Zhang ping〃;'M';62。5};
{103;〃Liou fang〃;'F';92。5};
{104;〃Cheng ling〃;'F';87};
{105;〃Wang ming〃;'M';58};
};
main()
{
struct stu *ps;
printf(〃NotNametttSextScoretn〃);
for(ps=boy;psnum;ps…》name;ps…》sex;ps…》
score);
}
在程序中,定义了stu结构类型的外部数组boy 并作了初始化赋值。在main函数内定义ps为指向stu类型的指针。在循环语句for的表达式1中,ps被赋予boy的首地址,然后循环5次,输出boy数组中各成员值。 应该注意的是, 一个结构指针变量虽然可以用来访问结构变量或结构数组元素的成员,但是,不能使它指向一个成员。 也就是说不允许取一个成员的地址来赋予它。因此,下面的赋值是错误的。 ps=&boy'1'。sex;而只能是:ps=boy;(赋予数组首地址)
或者是:
ps=&boy'0';(赋予0号元素首地址)
结构指针变量作函数参数
在ANSI C标准中允许用结构变量作函数参数进行整体传送。 但是这种传送要将全部成员逐个传送, 特别是成员为数组时将会使传送的时间和空间开销很大,严重地降低了程序的效率。 因此最好的办法就是使用指针,即用指针变量作函数参数进行传送。 这时由实参传向形参的只是地址,从而减少了时间和空间的开销。
'例7。8'题目与例7。4相同,计算一组学生的平均成绩和不及格人数。
用结构指针变量作函数参数编程。
struct stu
{
int num;
char *name;
char sex;
float score;}boy'5'={
{101;〃Li ping〃;'M';45};
{102;〃Zhang ping〃;'M';62。5};
{103;〃He fang〃;'F';92。5};
{104;〃Cheng ling〃;'F';87};
{105;〃Wang ming〃;'M';58};
};
main()
{
struct stu *ps;
void ave(struct stu *ps);
ps=boy;
ave(ps);
}
void ave(struct stu *ps)
{
int c=0;i;
float ave;s=0;
for(i=0;iscore;
if(ps…》scorenum=102;
ps…》name=〃Zhang ping〃;
ps…》sex='M';
ps…》score=62。5;
printf(〃Number=%dnName=%sn〃;ps…》num;ps…》name);
printf(〃Sex=%cnScore=%fn〃;ps…》sex;ps…》score);
free(ps);
}
本例中,定义了结构stu,定义了stu类型指针变量ps。 然后分配一块stu大内存区,并把首地址赋予ps,使ps指向该区域。再以ps为指向结构的指针变量对各成员赋值,并用printf 输出各成员值。最后用free函数释放ps指向的内存空间。 整个程序包含了申请内存空间、使用内存空间、释放内存空间三个步骤, 实现存储空间的动态分配。链表的概念在例7。9中采用了动态分配的办法为一个结构分配内存空间。每一次分配一块空间可用来存放一个学生的数据, 我们可称之为一个结点。有多少个学生就应该申请分配多少块内存空间, 也就是说要建立多少个结点。当然用结构数组也可以完成上述工作, 但如果预先不能准确把握学生人数,也就无法确定数组大小。 而且当学生留级、退学之后也不能把该元素占用的空间从数组中释放出来。 用动态存储的方法可以很好地解决这些问题。 有一个学生就分配一个结点,无须预先确定学生的准确人数,某学生退学, 可删去该结点,并释放该结点占用的存储空间。从而节约了宝贵的内存资源。 另一方面,用数组的方法必须占用一块连续的内存区域。 而使用动态分配时,每个结点之间可以是不连续的(结点内是连续的)。 结点之间的联系可以用指针实现。 即在结点结构中定义一个成员项用来存放下一结点的首地址,这个用于存放地址的成员,常把它称为指针域。可在第一个结点的指针域内存入第二个结点的首地址, 在第二个结点的指针域内又存放第三个结点的首地址, 如此串连下去直到最后一个结点。最后一个结点因无后续结点连接,其指针域可赋为0。这样一种连接方式,在数据结构中称为“链表”。图7。3为链表的示意图。
在图7。3中,第0个结点称为