pb…》next=NULL;
pf=pb;
}
return(head);
}
在函数外首先用宏定义对三个符号常量作了定义。这里用 TYPE 表示 struct stu,用 LEN
表示 sizeof(struct stu)主要的目的是为了在以下程序内减少书写并使阅读更加方便。结构
stu 定义为外部类型,程序中的各个函数均可使用该定义。
creat 函数用于建立一个有 n 个结点的链表,它是一个指针函数,它返回的指针指向 stu
结构。在 creat 函数内定义了三个 stu 结构的指针变量。head 为头指针,pf 为指向两相邻结
点的前一结点的指针变量。pb 为后一结点的指针变量。
11。10 枚举类型
在实际问题中,有些变量的取值被限定在一个有限的范围内。例如,一个星期内只有七
天,一年只有十二个月,一个班每周有六门课程等等。如果把这些量说明为整型,字符型或
其它类型显然是不妥当的。为此,C语言提供了一种称为“枚举”的类型。在“枚举”类型
的定义中列举出所有可能的取值,被说明为该“枚举”类型的变量取值不能超过定义的范围。
应该说明的是,枚举类型是一种基本数据类型,而不是一种构造类型,因为它不能再分解为
任何基本类型。
11。10。1 枚举类型的定义和枚举变量的说明
1。 枚举的定义枚举类型定义的一般形式为:
enum 枚举名{ 枚举值表 };
在枚举值表中应罗列出所有可用值。这些值也称为枚举元素。
例如:
该枚举名为 weekday,枚举值共有 7 个,即一周中的七天。凡被说明为 weekday 类型变
量的取值只能是七天中的某一天。
2。 枚举变量的说明
如同结构和联合一样,枚举变量也可用不同的方式说明,即先定义后说明,同时定
义说明或直接说明。
设有变量 a;b;c 被说明为上述的 weekday,可采用下述任一种方式:
enum weekday{ sun;mou;tue;wed;thu;fri;sat };
enum weekday a;b;c;
或者为:
enum weekday{ sun;mou;tue;wed;thu;fri;sat }a;b;c;
或者为:
enum { sun;mou;tue;wed;thu;fri;sat }a;b;c;
11。10。2 枚举类型变量的赋值和使用
枚举类型在使用中有以下规定:
1。 枚举值是常量,不是变量。不能在程序中用赋值语句再对它赋值。
例如对枚举 weekday 的元素再作以下赋值:
sun=5;
mon=2;
sun=mon;
都是错误的。
2。 枚举元素本身由系统定义了一个表示序号的数值,从 0 开始顺序定义为 0,1,2…。
如在 weekday 中,sun 值为 0,mon 值为 1,…;sat 值为 6。
【例 11。10】
main(){
enum weekday
{ sun;mon;tue;wed;thu;fri;sat } a;b;c;
a=sun;
b=mon;
c=tue;
printf(〃%d;%d;%d〃;a;b;c);
}
说明:
只能把枚举值赋予枚举变量,不能把元素的数值直接赋予枚举变量。如:
a=sum;
b=mon;
是正确的。而:
a=0;
b=1;
是错误的。如一定要把数值赋予枚举变量,则必须用强制类型转换。
如:
a=(enum weekday)2;
其意义是将顺序号为 2 的枚举元素赋予枚举变量 a,相当于:
a=tue;
还应该说明的是枚举元素不是字符常量也不是字符串常量,使用时不要加单、双引号。
【例 11。11】
main(){
enum body
{ a;b;c;d } month'31';j;
int i;
j=a;
for(i=1;id) j=a;
}
for(i=1;i 右移
12。1。1 按位与运算
按位与运算符〃&〃是双目运算符。其功能是参与运算的两数各对应的二进位相与。只
有对应的两个二进位均为 1 时,结果位才为 1,否则为 0。参与运算的数以补码方式出现。
例如:9&5 可写算式如下:
00001001 (9 的二进制补码)
&00000101 (5 的二进制补码)
00000001 (1 的二进制补码)
可见 9&5=1。
按位与运算通常用来对某些位清 0 或保留某些位。例如把 a 的高八位清 0 ,保留低八
位,可作 a&255 运算( 255 的二进制数为 0000000011111111)。
【例 12。1】
main(){
int a=9;b=5;c;
c=a&b;
printf(〃a=%dnb=%dnc=%dn〃;a;b;c);
}
12。1。2 按位或运算
按位或运算符“|”是双目运算符。其功能是参与运算的两数各对应的二进位相或。只要
对应的二个二进位有一个为 1 时,结果位就为 1。参与运算的两个数均以补码出现。
例如:9|5 可写算式如下:
00001001
|00000101
00001101 (十进制为 13)可见 9|5=13
【例 12。2】
main(){
int a=9;b=5;c;
c=a|b;
printf(〃a=%dnb=%dnc=%dn〃;a;b;c);
}
12。1。3 按位异或运算
按位异或运算符“^”是双目运算符。其功能是参与运算的两数各对应的二进位相异
或,当两对应的二进位相异时,结果为 1。参与运算数仍以补码出现,例如 9^5 可写成算式
如下:
00001001
^00000101
00001100 (十进制为 12)
【例 12。3】
main(){
int a=9;
a=a^5;
printf(〃a=%dn〃;a);
}
12。1。4 求反运算
求反运算符~为单目运算符,具有右结合性。其功能是对参与运算的数的各二进位按位
求反。
例如~9 的运算为:
~(0000000000001001)结果为:1111111111110110
12。1。5 左移运算
左移运算符“》2
表示把 000001111 右移为 00000011(十进制 3)。
应该说明的是,对于有符号数,在右移时,符号位将随同移动。当为正数时,最高位补
0,而为负数时,符号位为 1,最高位是补 0 或是补 1 取决于编译系统的规定。Turbo C 和很
多系统规定为补 1。
【例 12。4】
main(){
unsigned a;b;
printf(〃input a number: 〃);
scanf(〃%d〃;&a);
b=a》》5;
b=b&15;
printf(〃a=%dtb=%dn〃;a;b);
}
请再看一例!
【例 12。5】
main(){
char a='a';b='b';
int p;c;d;
p=a;
p=(p8;
printf(〃a=%dnb=%dnc=%dnd=%dn〃;a;b;c;d);
}
12。2 位域(位段)
有些信息在存储时,并不需要占用一个完整的字节,而只需占几个或一个二进制位。例
如在存放一个开关量时,只有 0 和 1 两种状态,用一位二进位即可。为了节省存储空间,并
使处理简便,C语言又提供了一种数据结构,称为“位域”或“位段”。
所谓“位域”是把一个字节中的二进位划分为几个不同的区域,并说明每个区域的位数。
每个域有一个域名,允许在程序中按域名进行操作。这样就可以把几个不同的对象用一个字
节的二进制位域来表示。
1。 位域的定义和位域变量的说明
位域定义与结构定义相仿,其形式为:
struct 位域结构名
{ 位域列表 };
其中位域列表的形式为:
类型说明符 位域名:位域长度
例如:
struct bs
{
int a:8;
int b:2;
int c:6;
};
位域变量的说明与结构变量说明的方式相同。 可采用先定义后说明,同时定义说明或者
直接说明这三种方式。
例如:
struct bs
{
int a:8;
int b:2;
int c:6;
}data;
说明 data 为 bs 变量,共占两个字节。其中位域 a 占 8 位,位域 b 占 2 位,位域 c 占 6
位。
对于位域的定义尚有以下几点说明:
1) 一个位域必须存储在同一个字节中,不能跨两个字节。如一个字节所剩空间不够存
放另一位域时,应从下一单元起存放该位域。也可以有意使某位域从下一单元开始。
例如:
struct bs
{
unsigned a:4
unsigned :0 /*空域*/
unsigned b:4 /*从下一单元开始存放*/
unsigned c:4
}
在这个位域定义中,a 占第一字节的 4 位,后 4 位填 0 表示不使用,b 从第二字节开
始,占用 4 位,c 占用 4 位。
2) 由于位域不允许跨两个字节,因此位域的长度不能大于一个字节的长度,也就是说
不能超过 8 位二进位。
3) 位域可以无位域名,这时它只用来作填充或调整位置。无名的位域是不能使用的。
例如:
struct k
{
int a:1
int :2 /*该 2 位不能使用*/
int b:3
int c:2
};
从以上分析可以看出,位域在本质上就是一种结构类型,不过其成员是按二进位分配的。
2。 位域的使用
位域的使用和结构成员的使用相同,其一般形式为:
位域变量名?位域名
位域允许用各种格式输出。
【例 12。6】
main(){
struct bs
{
unsigned a:1;
unsigned b:3;
unsigned c:4;
} bit;*pbit;
bit。a=1;
bit。b=7;
bit。c=15;
printf(〃%d;%d;%dn〃;bit。a;bit。b;bit。c);
pbit=&bit;
pbit…》a=0;
pbit…》b&=3;
pbit…》c|=1;
printf(〃%d;%d;%dn〃;pbit…》a;pbit…》b;pbit…》c);
}
上例程序中定义了