c語言面試題目之offset函數(shù)的作用

看Linux內核的代碼,看到很多地方對結構體成員求偏移量唉韭。相信很多做過嵌入式的同學在面試中應該會被問到這個問題夜涕。怎么求結構體里面的變量的偏移量?属愤?下面我們就解析一下女器。

#define list_offsetof(type, name) \
(uint64_t)(&(((type*)0)->name))

這個東西理解起來比較簡單,也就是定義了一個type指針春塌,然后取成員變量name的相對地址晓避。

#include<stdio.h>
typedef struct Test{
  char a;
  int b;
  int c;
}Test_r;
int main(){
    int offsetValue = 0;    
    offsetValue = (int)(&(((Test_r*)0)->b));
    printf("%d",offsetValue); //結構體對齊簇捍,所以輸出4
}

對于這個東西的作用是什么那,或者說什么時候要用到這個那俏拱?暑塑?下面寫個小的例子,一個雙向鏈表操作:

#include<stdio.h>
#define LIST_NODE_INIT(ptr) do{\
    (ptr)->prev = (ptr);\
    (ptr)->next = (ptr);\
}while(0)

#define list_offsetof(type, name) \
    (int)(&(((type*)0)->name))

#define LIST_GET_ENTRY(ptr, type, name) \
    (type*)((int*)(ptr) - list_offsetof(type, name))

//鏈表定義 
typedef struct _list_node {
    struct _list_node *prev;
    struct _list_node *next;
}list_node_t;

//response內容 
typedef struct response_content{
    int key;
    int value;
}response_content_t;

//response數(shù)據結構體 
typedef struct reponse_data{
    response_content_t response_content;
    list_node_t response_node_pool;
}response_data_t;

//定義鏈表頭 
typedef struct response_list{
    int node_count;
    list_node_t response_node_pool;
}response_list;

void list_insert__r(list_node_t *prev, list_node_t *next, list_node_t *ptr)
{
    next->prev = ptr;
    ptr->next = next;
    ptr->prev = prev;
    prev->next = ptr;
}

void list_add_tail__r(list_node_t *head, list_node_t *ptr)
{
    list_insert__r(head->prev, head, ptr);
}

int main(){
    response_list head;
    response_data_t *data;
    response_data_t *tmp_data;
    response_content_t *dataptr = NULL;
    int i =0;
    memset(&head,0,sizeof(response_list));
    LIST_NODE_INIT(&head.response_node_pool);
    data = (response_data_t*)calloc(1,3 * sizeof(response_data_t));
    for(i =0; i < 3;i++){
        tmp_data = (response_data_t*)(data + 1);
        LIST_NODE_INIT(&(tmp_data->response_node_pool));
        list_add_tail__r(&(head.response_node_pool),&(tmp_data->response_node_pool));
    }
    //關鍵就是我們不需要知道結構體里面的具體內容锅必,只要求出偏移地址既可以得到data的地址 
    dataptr = LIST_GET_ENTRY(head.response_node_pool.next,response_data_t,response_node_pool);
    dataptr->key = 1;
    dataptr->value = 2;
    dataptr = LIST_GET_ENTRY(head.response_node_pool.next,response_data_t,response_node_pool);
    printf("%d %d",dataptr->key,dataptr->value);
    
}

對于結構體我們很多時候不需要關注里面的數(shù)據類型事格,只想得到自己想要的東西。所以我們就可以統(tǒng)一化通過偏移地址搞隐。

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末驹愚,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子劣纲,更是在濱河造成了極大的恐慌逢捺,老刑警劉巖,帶你破解...
    沈念sama閱讀 212,454評論 6 493
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件癞季,死亡現(xiàn)場離奇詭異劫瞳,居然都是意外死亡,警方通過查閱死者的電腦和手機绷柒,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,553評論 3 385
  • 文/潘曉璐 我一進店門志于,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人废睦,你說我怎么就攤上這事伺绽。” “怎么了嗜湃?”我有些...
    開封第一講書人閱讀 157,921評論 0 348
  • 文/不壞的土叔 我叫張陵奈应,是天一觀的道長。 經常有香客問我净蚤,道長钥组,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 56,648評論 1 284
  • 正文 為了忘掉前任今瀑,我火速辦了婚禮程梦,結果婚禮上,老公的妹妹穿的比我還像新娘橘荠。我一直安慰自己屿附,他們只是感情好,可當我...
    茶點故事閱讀 65,770評論 6 386
  • 文/花漫 我一把揭開白布哥童。 她就那樣靜靜地躺著挺份,像睡著了一般。 火紅的嫁衣襯著肌膚如雪贮懈。 梳的紋絲不亂的頭發(fā)上匀泊,一...
    開封第一講書人閱讀 49,950評論 1 291
  • 那天优训,我揣著相機與錄音,去河邊找鬼各聘。 笑死揣非,一個胖子當著我的面吹牛,可吹牛的內容都是我干的躲因。 我是一名探鬼主播早敬,決...
    沈念sama閱讀 39,090評論 3 410
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼大脉!你這毒婦竟也來了搞监?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 37,817評論 0 268
  • 序言:老撾萬榮一對情侶失蹤镰矿,失蹤者是張志新(化名)和其女友劉穎琐驴,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體秤标,經...
    沈念sama閱讀 44,275評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡棍矛,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 36,592評論 2 327
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了抛杨。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 38,724評論 1 341
  • 序言:一個原本活蹦亂跳的男人離奇死亡荐类,死狀恐怖怖现,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情玉罐,我是刑警寧澤屈嗤,帶...
    沈念sama閱讀 34,409評論 4 333
  • 正文 年R本政府宣布,位于F島的核電站吊输,受9級特大地震影響饶号,放射性物質發(fā)生泄漏。R本人自食惡果不足惜季蚂,卻給世界環(huán)境...
    茶點故事閱讀 40,052評論 3 316
  • 文/蒙蒙 一茫船、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧扭屁,春花似錦算谈、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,815評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至葵腹,卻和暖如春高每,著一層夾襖步出監(jiān)牢的瞬間屿岂,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,043評論 1 266
  • 我被黑心中介騙來泰國打工鲸匿, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留爷怀,地道東北人。 一個月前我還...
    沈念sama閱讀 46,503評論 2 361
  • 正文 我出身青樓晒骇,卻偏偏與公主長得像霉撵,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子洪囤,可洞房花燭夜當晚...
    茶點故事閱讀 43,627評論 2 350

推薦閱讀更多精彩內容