读书笔记--字节对齐

参考阅读:
http://www.cnblogs.com/dolphin0520/archive/2011/09/17/2179466.html
http://blog.csdn.net/sno_guo/article/details/8042332

https://blog.csdn.net/lezardfu/article/details/44916167

 

1、结构体中元素的访问其实本质上还是用指针方式,结合这个元素在整个结构体中的偏移量和这个元素的类型来进行访问的。

2、结构体要考虑元素的对齐访问,每个元素时间占的字节数和自己本身的类型所占的字节数不一定完全一样。(如char c实际占字节数可能是1,是2,是3,也可能4····)

3、我们用.的方式来访问结构体元素时,我们是不用考虑结构体的元素对齐的。因为编译器会帮我们处理这个细节。

4、32位编译器,一般编译器默认对齐方式是4字节对齐。

5、offsetof宏与container_of宏

 (1)offsetof宏: 用来获得一个结构体成员的相对偏移量。

    #define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)

  把0地址强制转化成了TYPE*类型,然后将它的MEMBER成员的地址转化为size_t类型。也就是说如果一个类型为TYPE的结 构体地址从0开始,那么它的MEMBER成员的地址就是MEMBER成员与TYPE类型地址之间的相对偏移量(以char计数的)。

(2)container_of宏:用于从结构体成员获取结构体的地址。

 1 /**
 2 * container_of - cast a member of a structure out to the containing structure
 3 * @ptr:     the pointer to the member.
 4 * @type:     the type of the container struct this is embedded in.
 5 * @member:     the name of the member within the struct.
 6 *
 7 */
 8 #define container_of(ptr, type, member) ({             /
 9          const typeof( ((type *)0)->member ) *__mptr = (ptr);     /
10          (type *)( (char *)__mptr - offsetof(type,member) );})
11 ————————————————

typeof:这是gcc的C语言扩展保留字, 用于从变量获取类型

这个宏传入3个参数:ptr(type的成员的地址),type(结构体类型),member(成员的名称)
第1行:const typeof( ((type *)0)->member ) *__mptr = (ptr);
首 先要正确的取得member地址,因为参数中没有传入member的类型,所以要通过typeof( ((type *)0)->member ) *搞出member的类型,typeof括号中的式子与offsetof中的作用类似,取得了member之后再使用typeof得到它的类型。所以第一 行的结果就是__mptr是member类型的指向ptr地址的常量指针。
第2行:(type *)( (char *)__mptr - offsetof(type,member) );
取得了member的地址之后,只要把它减去member相对于结构体的偏移量,就可以得到结构体的地址了。

最后,再把这个地址转化成type*,就完成了整个逻辑。

6、大端模式(big endian)和小端模式(little endian)

(1)大端模式:高字节对应高地址

(2)小端模式:高字节对应低地址

有些CPU公司用大端(譬如C51单片机);有些CPU用小端(譬如ARM)。(大部分是用小端模式,大端模式的不算多)。

 

上一篇:Java toString Json模板


下一篇:改写javabean的toString()方法模板为json格式