《c语言设计》

下载本书

添加书签

c语言设计- 第27部分


按键盘上方向键 ← 或 → 可快速上下翻页,按键盘上的 Enter 键可回到本书目录页,按键盘上方向键 ↑ 可回到本页顶部!
          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);


上例程序中定义了
小提示:按 回车 [Enter] 键 返回书目,按 ← 键 返回上一页, 按 → 键 进入下一页。 赞一下 添加书签加入书架