笔记8：offsetof宏和container_of宏

###一.offsetof宏

做个引子：
用指针访问结构体成员

TYPE是结构体类型，MEMBER是结构体中一个元素的元素名
这个宏返回的是member元素相对于整个结构体变量的首地址的偏移量，类型是int

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

1.offsetof宏的作用是：用宏来计算结构体中某个元素和结构体首地址的偏移量（其实质是通过编译器来帮我们计算）。
2.offsetof宏的原理：我们虚拟一个type类型结构体变量，然后用type.member的方式来访问那个member元素，继而得到member相对于整个变量首地址的偏移量。
3.学习思路：第一步先学会用offsetof宏，第二步再去理解这个宏的实现原理。

(TYPE *)0
这是一个强制类型转换，把0地址强制类型转换成一个指针，这个指针指向一个TYPE类型的结构体变量。（实际上这个结构体变量可能不存在，但是只要不去解引用这个指针就不会出错）。

(TYPE *)0)->MEMBER
(TYPE *)0 是一个TYPE类型结构体变量的指针，通过指针来访问这个结构体变量的member元素

&((TYPE *)0)->MEMBER
意思就是得到member元素的地址。但是因为整个结构体变量的首地址是0.所以得到该元素偏移量

举例：

#include<stdio.h>
#define offsetof(TYPE,MEMBER) ((int) &((TYPE *)0)->MEMBER)
typedef struct  test{
    char a;
    int b;
    short c;
}offset;
void main()
{
    int offset1 = offsetof(struct test,a);
    printf("a offset value:%d\n",offset1);
    int offset2 = offsetof(struct test,b);
    printf("b offset value:%d\n",offset2);
}

a offset value:0
b offset value:4

二.container_of宏

作用：知道结构体中某个元素的指针，反推这个结构体变量的指针。有了container_of宏，我们可以从一个元素的指针得到整个结构体变量的指针，类型是(type *)

ptr是指向结构体元素member的指针，type是结构体类型，member是结构体中一个元素的元素名
这个宏返回的就是指向整个结构体变量的指针，类型是（type *）

typeof关键字的作用是：typeof(a)是由变量a得到a的类型，typeof就是由变量名得到变量数据类型的。

#define container_of(ptr, type, member) ({   \
const typeof(((type *)0)->member) * __mptr = (ptr); \ 
(type *)((char *)__mptr - offsetof(type, member)); }) 
\\注意：这里的 \ 是连行符

这个宏的工作原理：先用typeof得到member元素的类型定义成一个指针，然后用这个指针减去该元素相对于整个结构体变量的偏移量（偏移量用offsetof宏得到的），减去之后得到的就是整个结构体变量的首地址了，再把这个地址强制类型转换为type *即可
举例：

#include <stdio.h>
#define offsetof(TYPE, MEMBER) ((int) &((TYPE *)0)->MEMBER)  
#define container_of(ptr, type, member) ({ \
    const typeof( ((type *)0)->member ) *__mptr = (ptr);  \
    (type *)((char *)__mptr - offsetof(type,member));})  

struct test_struct {
    int num;
    char ch;
    float fl;
};

int main(void)
{
    struct test_struct init_test_struct = { 99, 'C', 59.12 };
    char *char_ptr = &init_test_struct.ch;
    struct test_struct *test_struct = container_of(char_ptr,struct test_struct,ch);
    printf(" test_struct->num = %d\n test_struct->ch = %c\n test_struct->fl = %f\n",test_struct->num, test_struct->ch, test_struct->fl);
    return 0;
}

test_struct->num = 99
test_struct->ch = C
test_struct->fl = 59.119999

三.学习指南和要求：
1.最基本要求是：必须要会这两个宏的使用。就是说能知道这两个宏接收什么参数，返回什么值，会用这两个宏来写代码。看见别人用这两个宏写代码要理解
2.升级要求，能理解这两个宏的工作原理，能表述出来。（有些面试题会要求）
3.更高级要求，能自己写出这两个宏