container

c語(yǔ)言中container_of, typeof, offtof這些是哪個(gè)標(biāo)準(zhǔn)的？

1. container_of是Linux內(nèi)核中實(shí)現(xiàn)的宏，不是C語(yǔ)言的標(biāo)準(zhǔn)函數(shù)。不能跨平臺(tái)。

#define container_of(ptr, type, member) ({ \

const typeof( ((type *)0)->member ) *__mptr = (ptr); \

(type *)( (char *)__mptr - offtof(type,member) );})

2. typeof是GNU C的擴(kuò)展，不是ISO標(biāo)準(zhǔn)中的函數(shù)。用gcc編譯可以跨平臺(tái)。

3. offtof是C語(yǔ)言標(biāo)準(zhǔn)庫(kù)中的宏，定義在頭文件stddef.h中。可以跨平臺(tái)。

C語(yǔ)言程序container_of問(wèn)題

container_of是內(nèi)核的一個(gè)宏。

你現(xiàn)在的錯(cuò)誤是未定義這個(gè)宏導(dǎo)致的

可以自己手動(dòng)添加這個(gè)宏

#include<stdio.h>
#include<stddef.h>
#include<stdlib.h>

typedefstruct
{
	intnum;
	chara;
}node;
#definecontainer_of(ptr,type,member)({\
consttypeof(((type*)0)->member)*__mptr=(ptr);\
(type*)((char*)__mptr-offtof(type,member));})

#definecontainer_of2(ptr,type,member)({\
(type*)((char*)ptr-offtof(type,member));})

voidmain()
{
	node*p=(node*)malloc(sizeof(node));
	p->num=1;
	p->a='a';
	printf("offtof:%lu\n",offtof(node,num));
	printf("addr:%lu\n",p);
	printf("containerof:%lu\n",container_of(&(p->a),node,a));
}

如何在用戶空間使用container

但由于是在驅(qū)動(dòng)中實(shí)現(xiàn)的這個(gè)宏，有沒有辦法在用戶空間測(cè)試呢？
有的。我們可以將linux/kernel.h頭文件包含進(jìn)來(lái)，直接在用戶空間測(cè)試這個(gè)宏的巧妙之處。
下面就是我的測(cè)試代碼。
main.c文件

#include
#include
#include
#include

struct cona_t{
int i;
int j;
int v;
char t[10];
unsigned short xy;
};

struct cona_t ct;
unsigned short xy;
int main(int argc,char * argv[])
{
int xy;
struct cona_t * p;
memt(&ct,0,sizeof(struct cona_t));
ct.i = ct.j = ct.v = 10;
sprintf(ct.t,"%s","sdf");
ct.xy = 20;
p = container_of(&ct.xy,struct cona_t,xy);

printf("%s\n",p->t);
return 0;
}

下面是Makefile文件
CC=gcc
TAR=main
SRC=main.c
KERNEL_INCLUDE ?= /lib/modules/$(shell uname -r)/build/include
all:
$(CC) -D__KERNEL__ -o $(TAR) -I$(KERNEL_INCLUDE) $(SRC)

clean:
rm -f $(TAR)

如果打開kernel.h文件，就會(huì)發(fā)現(xiàn)這個(gè)container_of這個(gè)宏定義如下：
#define container_of(ptr, type, member) ({ \
const typeof( ((type *)0)->member ) *__mptr = (ptr); \
(type *)( (char *)__mptr - offtof(type,member) );})

offtof又被如下定義：
#ifdef __KERNEL__
#undef offtof
#ifdef __compiler_offtof
#define offtof(TYPE,MEMBER) __compiler_offtof(TYPE,MEMBER)
#el
#define offtof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)
#endif

那個(gè)__compiler_offtof原型是__builtin_offtof這個(gè)是GCC編譯器所特有的。

編寫程序,建立一個(gè)帶有節(jié)點(diǎn)的單向鏈表，輸入字符串，并按從小到大順序組織到鏈表中

int main()

{

Link head; //鏈表(不帶頭節(jié)點(diǎn))

int n;

printf("輸入鏈表的長(zhǎng)度n: ");

scanf("%d",&n);

printf("連續(xù)輸入%d個(gè)數(shù)據(jù)(以空格隔開): ",n);

head=CreateLink(n);

printf("\n原本鏈表的節(jié)點(diǎn)是: ");

DispLink(head);

LinkSort(head);

printf("\n從大到小排序之后: ");

DispLink(head);

printf("\n");

return 0;

}

鏈表的具體存儲(chǔ)表示為：

① 用一組任意的存儲(chǔ)單元來(lái)存放線性表的結(jié)點(diǎn)（這組存儲(chǔ)單元既可以是連續(xù)的，也可以是不連續(xù)的）

② 鏈表中結(jié)點(diǎn)的邏輯次序和物理次序不一定相同。為了能正確表示結(jié)點(diǎn)間的邏輯關(guān)系，在存儲(chǔ)每個(gè)結(jié)點(diǎn)值的同時(shí)，還必須存儲(chǔ)指示其后繼結(jié)點(diǎn)的地址（或位置）信息（稱為指針（pointer）或鏈(link)）

鏈?zhǔn)酱鎯?chǔ)是最常用的存儲(chǔ)方式之一，它不僅可用來(lái)表示線性表，而且可用來(lái)表示各種非線性的數(shù)據(jù)結(jié)構(gòu)。

以上內(nèi)容參考：百度百科-單鏈表

一箱貨 用英語(yǔ)怎么說(shuō)

要看你是什么箱子了
木箱是wooden ca
硬紙版箱是carton(這個(gè)很常用)
鐵皮箱子是iro heetca
集裝箱是container或shipping container
通常前兩者用的比較多,特別是carton.泛指的話ca也行,最好不同箱子用相對(duì)應(yīng)的單詞.

C語(yǔ)言宏定義里，用小括號(hào)中加花括號(hào)括起來(lái)的代碼塊，這種形式的宏定義理解不了

宏定義就是無(wú)條件替換啊，當(dāng)出現(xiàn)container_of(ptr, type, member)這種形式的語(yǔ)句時(shí)候，就無(wú)條件替換為
({\
const typeof( ((type *)0)->member ) *__mptr = (ptr);\
(type *)( (char *)__mptr - offtof(type,member) );})
就跟普通的兩條程序一樣，沒有什么特別難于理解的啊，
宏定義的存在本來(lái)就是為了簡(jiǎn)化書寫的。
你看到的是container_of(ptr, type, member)，
但是編譯器遇到這個(gè)就會(huì)直接無(wú)條件轉(zhuǎn)化了成下邊那長(zhǎng)的兩句了。