linux--数据结构

关于宏的作用域

（1）宏没有可见域。

如果说有，那就是从本文件（包括被包含的文件）中，该宏定义处开始，至文件的尾部或取消宏(#undef)为止。

（2）考虑一种特殊情况：

一个宏定义，如果写在结构体之内，即使与结构体之外的宏定义名字重复了最多是编译警告。可是如果不在结构体之内，名字重复可肯定是error。（未证实，可以做实验，而且可以把两处的宏定义成不同的值，会是什么情况？）

定义在结构体之内的宏在结构体内可以隐藏定义在结构体之外定义的宏，如果都在结构体之外定义，那么就是定义了两个相同的宏，而一个在内，一个在外，则结构体内只看到内部定义的宏，而结构体外只看到外部定义的宏，跟变量的隐藏类似。
宏的处理是在编译的预处理阶段完成的。预处理器根本就不认识什么结构体，在C语言编译器编译这个C文件中的结构体时，这个define语句已经不存在了。相应的，用到这个宏的地方，宏本身也已经替换成宏的值（这个宏展开）。大家可以用gcc -E命令来只做预处理而不编译，看看出来后的文件。
至于为什么在结构体里头#deifne，是因为这个宏一般用于定义该结构体里头的标志位变量的可能的值，和结构体的这个变量密切相关。放在一起从逻辑上比较容易理解。

文件包含

文件包含是C语言预处理程序的另一个重要的功能，文件包含命令行的一般形式为：

#include “文件名”

对文件包含命令还要说明以下几点

（1）包含命令中的文件名可以用双引号括起来，也可以用尖括号括起来。

（2）一个include命令只能指定一个被包含文件

（3）文件包含允许嵌套

宏定义的使用技巧

1.得到指定地址上的一个字节或字

#define  MEM_B( x )  ( *( (byte *) (x) ) )

#define  MEM_W( x )  ( *( (word *) (x) ) )

2.求最大值和最小值

   #define  MAX( x, y ) ( ((x) > (y)) ? (x) : (y) )

   #define  MIN( x, y ) ( ((x) < (y)) ? (x) : (y) )

3.得到一个field在结构体(struct)中的偏移量

#define FPOS( type, field ) \

/*lint -e545 */ ( (dword) &(( type *) 0)-> field ) /*lint +e545 */

4.得到一个结构体中field所占用的字节数

#define FSIZ( type, field ) sizeof( ((type *) 0)->field )

5.按照LSB格式把两个字节转化为一个Word

#define  FLIPW( ray ) ( (((word) (ray)[0]) * 256) + (ray)[1] )

6.按照LSB格式把一个Word转化为两个字节

#define  FLOPW( ray, val ) \

  (ray)[0] = ((val) / 256); \

  (ray)[1] = ((val) & 0xFF)

7.得到一个变量的地址（word宽度）

#define  B_PTR( var )  ( (byte *) (void *) &(var) )

#define  W_PTR( var )  ( (word *) (void *) &(var) )

8.得到一个字的高位和低位字节

#define  WORD_LO(***)  ((byte) ((word)(***) & 255))

#define  WORD_HI(***)  ((byte) ((word)(***) >> 8))

9.返回一个比X大的最接近的8的倍数

#define RND8( x )       ((((x) + 7) / 8 ) * 8 )

10.将一个字母转换为大写

#define  UPCASE( c ) ( ((c) >= 'a' && (c) <= 'z') ? ((c) - 0x20) : (c) )

11.判断字符是不是10进值的数字

#define  DECCHK( c ) ((c) >= '0' && (c) <= '9')

12.判断字符是不是16进值的数字

#define  HEXCHK( c ) ( ((c) >= '0' && (c) <= '9') ||\

     ((c) >= 'A' && (c) <= 'F') ||\

((c) >= 'a' && (c) <= 'f') )

13.防止溢出的一个方法

#define  INC_SAT( val )  (val = ((val)+1 > (val)) ? (val)+1 : (val))

14.返回数组元素的个数

#define  ARR_SIZE( a )  ( sizeof( (a) ) / sizeof( (a[0]) ) )

15.返回一个无符号数n尾的值MOD_BY_POWER_OF_TWO(X,n)=X%(2^n)

#define MOD_BY_POWER_OF_TWO( val, mod_by ) \

           ( (dword)(val) & (dword)((mod_by)-1) )

结构体

使用结构变量成员的一般形式是：

结构变量名.成员名

例如：

boy1.num

/*即第一个人的学号　*/

如果成员本身又是一个结构则必须逐级找到最低级的成员才能使用。

例如：boy1.birthday.month

即第一个人出生的月份成员可以在程序中单独使用，与普通变量完全相同。 

结构体和联合体区别

在struct中，各成员都占有自己的内存空间，它们是同时存在的，一个struct变量的总长度等于所有成员长度之和。在union中，所有的成员不能同时占有内存空间，union变量的长度等于最长的成员长度。