亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 編程 > C > 正文

詳解C語言的結構體中成員變量偏移問題

2020-01-26 14:38:36
字體:
來源:轉載
供稿:網友

c語言中關于結構體的位置偏移原則簡單,但經常忘記,做點筆記以是個記憶的好辦法

原則有三個:

a.結構體中的所有成員其首地址偏移量必須為器數據類型長度的整數被,其中第一個成員的首地址偏移量為0,

例如,若第二個成員類型為int,則其首地址偏移量必須為4的倍數,否則就要“首部填充”;以此類推

b.結構體所占的總字節數即sizeof()函數返回的值必須是最大成員的長度的整數倍,否則要進行“末尾填充”;

c.若結構體A將結構體B作為其成員,則結構體B存儲的首地址的偏移量必須為B中所含成員數據長度最大值的整數倍,

如若B中成員為int,double,char,則B的偏移量要為8的整數倍;否則進行“中間填充”。

相信大家在c語言程序開發的過程一定都使用過結構體,那么不知你對結構體中成員變量偏移這塊是如何理解的?本文將和大家一起分享下,本人最近關于c語言中結構體偏移的一些思考和總結。

示例1

我們先來定義一下需求:

已知結構體類型定義如下:

struct node_t{ char a; int b; int c;};

且結構體1Byte對齊

#pragma pack(1)

求:

結構體struct node_t中成員變量c的偏移。

注:這里的偏移量指的是相對于結構體起始位置的偏移量。

看到這個問題的時候,我相信不同的人腦中浮現的解決方法可能會有所差異,下面我們分析以下幾種可能的解法:

方法1

如果你對c語言的庫函數比較熟悉的話,那么你第一個想到的肯定是offsetof函數(其實只是個宏而已,先姑且這樣叫著吧),我們man 3 offsetof查看函數原型如下:

 #include <stddef.h>  size_t offsetof(type, member);

有了上述的庫函數,我們用一行代碼就可以搞定:

offsetof(struct node_t, c);

當然這并非本文探討的重點,請繼續閱讀。


方法2

當我們對c語言的庫函數不熟悉的時候,此時也不要著急,我們依然可以使用我們自己的方法來解決問題。

最直接的思路是:【結構體成員變量c的地址】 減去 【結構體起始地址】

我們先來定義一個結構體變量node:

struct node_t node;

接著來計算成員變量c的偏移量:

(unsigned long)(&(node.c)) - (unsigned long)(&node)
&(node.c)為結構體成員變量c的地址,并強制轉化為unsigned long;

&node為結構體的起始地址,也強制轉化為unsigned long;

最后我們將上述兩值相減,得到成員變量c的偏移量;

方法3

按照方法2的思路我們在不借助庫函數的情況下,依然可以得到成員變量c的偏移量。但作為程序員,我們應該善于思考,是不是可以針對上面的代碼做一些改進,使我們的代碼變得更簡潔一些?在做具體的改進之前,我們應該分析方法2存在哪些方面的問題。

相信不用我多說,細心的你一定已經察覺到,方法2中最主要的一個問題是我們自定義了一個結構體變量node,雖然題目中并未限制我們可以自定義變量,但當我們遇到比較嚴且題目中不允許自定義變量的時候,此時我們就要思考新的解決方法。

在探討新的解決方法之前,我們先來探討一個有關偏移的小問題:

小問題

這是一道簡單的幾何問題,假設在座標軸上由A點移動到B點,如何計算B相對于A的偏移?這個問題對于我們來說是非常的簡單,可能大部分人都會脫口而出并得到答案為B-A。

那么這個答案是否完全準確呢?比較嚴謹的你覺得顯然不是,原因在于,當A為坐標原點即A=0的時候,上述答案B-A就直接簡化為B了。

這個小小的簡單的問題,對于我們來說有什么啟示呢?

我們結合方法2的思路和上述的小問題,是不是很快就得到了下面的關聯:

(unsigned long)(&(node.c)) - (unsigned long)(&node)

B - A
我們小問題的思路是當A為坐標原點的時候,B-A就簡化為B了,那么對應到我們的方法2,當node的內存地址為0即(&node==0)的時候,上面的代碼可簡化為:

(unsigned long)(&(node.c))

由于node內存地址==0了,所以

node.c  //結構體node中成員變量c

我們就可以使用另外一種方式來表達了,如下:

((struct node_t *)0)->c

上述代碼應該比較好理解,由于我們知道結構體的內存地址編號為0,所以我們就可以直接通過內存地址的方式來訪問該結構體的成員變量,相應的代碼的含義就是 獲取內存地址編號為0的結構體struct node_t的成員變量c。

注:此處只是利用了編譯器的特性來計算結構體偏移,并未對內存地址0有任何操作,有些同學對此可能還有些疑問,詳細的了解該問題可參考關于c語言結構體成員變量訪問方式的一點思考。

此時,我們的偏移求法就消除了struct node_t node這個自定義變量,直接一行代碼解決,:

(unsigned long)(&(((struct node_t *)0)->c))

上述的代碼相對于方法2是不是更簡潔了一些。

這里我們將上面的代碼功能定義為一個宏,該宏的作用是用來計算某結構體內成員變量的偏移(后面的示例會使用該宏):

#define OFFSET_OF(type, member) (unsigned long)(&(((type *)0)->member))

使用上面的宏,就可以直接得到成員變量c在結構體struct node_t中的偏移為:

OFFSET_OF(struct node_t, c)

示例2

和示例1一樣,我們先定義需求如下:

已知結構體類型定義如下:

struct node_t{ char a; int b; int c;};

int *p_c,該指針指向struct node_t x的成員變量c

結構體1Byte對齊

#pragma pack(1)
求:

結構體x的成員變量b的值?

拿到這個問題的時候,我們先做一下簡單的分析,題目的意思是根據一個指向某結構體成員變量的指針,如何求該結構體的另外一個成員變量的值。

那么可能的幾種解法有:

方法1

由于我們知道結構體是1Byte對齊的,所以這道題最簡單的解法是:

*(int *)((unsigned long)p_c - sizeof(int))
上述代碼很簡單,成員變量c的地址減去sizeof(int)從而得到成員變量b的地址,然后再強制轉換為int *,最后再取值最終得到成員變量b的值;

方法2

方法1的代碼雖然簡單,但擴展性不夠好。我們希望通過p_c直接得到指向該結構體的指針p_node,然后通過p_node訪問該結構體的任意成員變量了。

由此我們得到計算結構體起始地址p_node的思路為:

【成員變量c的地址p_c】減去【c在結構體中的偏移】

由示例1,我們得到結構體struct node_t中成員變量c的偏移為:

(unsigned long)&(((struct node_t *)0)->c)

所以我們得到結構體的起始地址指針p_node為:

(struct node_t *)((unsigned long)p_c - (unsigned long)(&((struct node_t *)0)->c))

我們也可以直接使用示例1中定義的OFFSET_OF宏,則上面的代碼變為:

(struct node_t *)((unsigned long)p_c - OFFSET_OF(struct node_t, c))

最后我們就可以使用下面的代碼來獲取成員變量a,b的值:

p_node->ap_node->b

我們同樣將上述代碼的功能定義為如下宏:

#define STRUCT_ENTRY(ptr, type, member) (type *)((unsigned long)(ptr)-OFFSET_OF(type, member))
該宏的功能是通過結構體任意成員變量的指針來獲得指向該結構體的指針。

我們使用上面的宏來修改之前的代碼如下:

STRUCT_ENTRY(p_c, struct node_t, c)

p_c為指向結構體struct node_t成員變量c的指針;

struct node_t結構體類型;

c為p_c指向的成員變量;

注:

上述示例中關于地址運算的一些說明:

int a = 10;int * p_a = &a;

p_a == 0x95734104;

以下為編譯器計算的相關結果:

p_a + 10 == p_a + sizeof(int)*10 =0x95734104 + 4*10 = 0x95734144(unsigned long)p_a + 10 == 0x95734104+10 = 0x95734114(char *)p_a + 10 == 0x95734104 + sizeof(char)*10 = 0x95734114

從上述三種情況,相信你應該能體會到我所要表達的意思了。(注:后續某博文將從編譯器的角度對該問題進行詳細的闡述)

結論

本文通過幾個示例描述了c語言結構體有關偏移的一些有意思的事情,希望能夠對你有所幫助。為什么會有上述思考,相信有些同學已經看出一些端倪,這也正是后續博文將要描述的主題。

如文中有錯誤之處,歡迎指出。

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
国产欧美在线观看| 国产精品久久久久久久久久小说| 黑人巨大精品欧美一区二区免费| 亚洲福利在线播放| 欧美综合在线观看| 92福利视频午夜1000合集在线观看| 中文字幕在线观看日韩| 久久99亚洲热视| 欧美激情精品久久久久久久变态| 69影院欧美专区视频| 久久91精品国产91久久跳| 成人激情视频在线观看| 国产成人高清激情视频在线观看| 久久精品人人爽| 日韩二区三区在线| 中文字幕精品在线| 国产亚洲精品久久久久久牛牛| 亚洲综合色av| 国内精品一区二区三区四区| 久久久精品2019中文字幕神马| 欧美高跟鞋交xxxxhd| 中日韩美女免费视频网站在线观看| 另类天堂视频在线观看| 欧美国产日韩一区| 国产自摸综合网| 91牛牛免费视频| 26uuu亚洲伊人春色| 国产精品久久久久久av| 蜜臀久久99精品久久久久久宅男| 色噜噜亚洲精品中文字幕| 亚洲丁香婷深爱综合| 国产亚洲欧美另类中文| 精品国产福利在线| 国产欧美亚洲精品| 欧美性猛交xxxx乱大交| 亚洲美女性视频| 91免费人成网站在线观看18| 久久91亚洲人成电影网站| 国产精品91一区| 国产成人免费av| 精品爽片免费看久久| 91免费的视频在线播放| 一个人www欧美| 国产精品一区二区三区成人| 97香蕉久久夜色精品国产| 国产成人福利网站| 亚洲毛片在线观看.| 在线视频精品一| 国产精品久久久久久网站| 欧美日韩激情网| 亚洲欧美精品一区二区| 日韩有码在线视频| 另类少妇人与禽zozz0性伦| 日韩在线观看免费av| 17婷婷久久www| 欧美激情啊啊啊| 久热精品在线视频| 久久久久成人网| 成人国产精品色哟哟| 精品久久久久国产| 精品视频偷偷看在线观看| 亚洲欧美一区二区三区在线| 欧美精品18videos性欧| 欧洲成人在线观看| 欧美性猛交xxxx乱大交蜜桃| 亚洲国产欧美日韩精品| 国产精品91久久久久久| 青青草原一区二区| 欧美激情va永久在线播放| 久久免费成人精品视频| 精品亚洲男同gayvideo网站| 久久香蕉频线观| 国产91精品不卡视频| 69国产精品成人在线播放| 亚洲有声小说3d| 国产精品ⅴa在线观看h| 国产精品av免费在线观看| 日韩电影大片中文字幕| 欧美有码在线视频| 2019中文在线观看| 色婷婷av一区二区三区在线观看| 久久视频精品在线| 欧美在线亚洲一区| 丝袜亚洲另类欧美重口| 国产精品网红直播| 亚洲黄色在线观看| 欧美黄色片视频| 中文字幕v亚洲ⅴv天堂| 成人福利视频网| 久色乳综合思思在线视频| 国产在线不卡精品| 亚洲成人久久一区| 久久亚洲精品中文字幕冲田杏梨| 日韩在线观看电影| 国产一区玩具在线观看| 中文字幕日韩在线播放| 久久国产天堂福利天堂| 久久久久久久影院| 97香蕉超级碰碰久久免费的优势| 日韩美女av在线免费观看| 精品爽片免费看久久| 日韩欧美精品中文字幕| 日韩高清a**址| 国产精品亚洲美女av网站| 欧美限制级电影在线观看| 伊人久久男人天堂| 欧美成人亚洲成人日韩成人| 欧美一级大片视频| 国产精品美女999| 国产日产亚洲精品| 永久555www成人免费| 国产69久久精品成人看| 亚洲自拍偷拍在线| 久久99国产综合精品女同| 亚洲乱码av中文一区二区| 青青草国产精品一区二区| 国产精品视频网站| 亚洲成人久久久久| 色香阁99久久精品久久久| 亚洲激情中文字幕| 国产亚洲aⅴaaaaaa毛片| 97超碰色婷婷| 狠狠色狠狠色综合日日五| 久久大大胆人体| 亚洲一区二区久久久久久| 日韩欧美成人区| 欧美电影在线免费观看网站| 最近的2019中文字幕免费一页| 国产成人精品久久| 亚洲乱码一区av黑人高潮| 国产精品久久久一区| 欧美激情小视频| 国产成人亚洲综合青青| 亚洲国产成人久久综合| 亚洲欧美在线磁力| 亚洲欧洲av一区二区| 国产精品一香蕉国产线看观看| 国产精品入口免费视| 亚洲a∨日韩av高清在线观看| 国产成人精品久久亚洲高清不卡| 国产精品99久久久久久白浆小说| 57pao国产精品一区| 黑人巨大精品欧美一区二区三区| 日韩极品精品视频免费观看| 最近2019年中文视频免费在线观看| 色哟哟亚洲精品一区二区| 亚洲成人网av| 国产成人精品优优av| 91麻豆国产精品| 米奇精品一区二区三区在线观看| 成人性生交大片免费看视频直播| 欧美精品国产精品日韩精品| 91豆花精品一区| 日本精品性网站在线观看| 色偷偷噜噜噜亚洲男人的天堂| 欧美性xxxxxx| 午夜精品久久久久久久99黑人| 国产精品成熟老女人| 欧洲亚洲女同hd| 视频直播国产精品| 中文字幕日韩在线视频| 在线播放国产一区二区三区| 日韩乱码在线视频| 国产精品国产自产拍高清av水多|