網站首頁 編程語言 正文
在linux 內核編程中,會經常見到一個宏函數container_of(ptr,type,member), 但是當你通過追蹤源碼時,像我們這樣的一般人就會絕望了(這一堆都是什么呀? 函數還可以這樣定義??? 怎么還有0呢??? ?哎,算了,還是放棄吧。。。)。 這就是內核大佬們厲害的地方,隨便兩行代碼就讓我們懷疑人生,凡是都需要一個過程,慢慢來吧。
其實,原理很簡單: ?已知結構體type的成員member的地址ptr,求解結構體type的起始地址。
type的起始地址 = ptr - size
(這里需要都轉換為char *,因為它為單位字節)。
到此,該函數已經講完,是不是很簡單??? 其實也不是,這里并沒有提到size如何計算
,而令我們頭暈的正是這里。
好吧,先上container of函數原型:
#define container_of(ptr, type, member) ({ \ const typeof( ((type *)0)->member ) *__mptr = (ptr); \ (type *)( (char *)__mptr - offsetof(type,member) );})
其次為 offserof 函數原型:
#define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)
怎么樣,是不是很炫? ?好吧,下面開始揭開面紗:
(一)0 指針的使用 ? ?(自己給的名字,不知有木問題)
讓事實說話:
#include<stdio.h> struct test { char i ; int j; char k; }; int main() { struct test temp; printf("&temp = %p\n",&temp); printf("&temp.k = %p\n",&temp.k); printf("&((struct test *)0)->k = %d\n",((int)&((struct test *)0)->k)); }
編譯運行,可以得到如下結果:
&temp = 0xbf9815b4 &temp.k = 0xbf9815bc &((struct test *)0)->k = 8
什么意思看到了吧,自定義的結構體有三個變量:i,j,k。 因為有字節對齊要求,所以該結構體大小為4bytes * 3 =12 bytes. ? 而&((struct test *)0)->k 的作用就是求 k到結構體temp起始地址的字節數大小(就是我們的size)。在這里0被強制轉化為struct test *型, 它的作用就是作為指向該結構體起始地址的指針
,就是作為指向該結構體起始地址的指針,就是作為指向該結構體起始地址的指針, 而&((struct test *)0)->k
?的作用便是求k到該起始指針的字節數
。。。其實是求相對地址,起始地址為0,則&k的值便是size大小
(注:打印時因為需要整型,所以有個int強轉)所以我們便可以求我們需要的 size 了 ?。 好吧,一不小心把 offsetof() 函數的功能給講完了:::
#define offsetof(TYPE, MEMBER) ((size_t) &((TYPE *)0)->MEMBER)
這次再看就順眼了吧(底層為什么是這樣我還是不懂。。。只知道這樣確實可以) , ?所以offsetof()的作用就是求我們夢寐以求的size, 并以size_t形式返回(size_t: 無符號整型)。
(二)內核編程的嚴謹性
#define container_of(ptr, type, member) ({ \ const typeof( ((type *)0)->member ) *__mptr = (ptr); \ (type *)( (char *)__mptr - offsetof(type,member) );})
這里我們只看第二行:
const typeof( ((type *)0)->member ) *__mptr = (ptr);
它的作用是什么呢? 其實沒什么作用(勿噴勿噴,讓我把話說完),但就形式而言 _mptr = ptr, ?那為什么要要定義一個一樣的變量呢??? 其實這正是內核人員的牛逼之處:如果開發者使用時輸入的參數有問題:ptr與member類型不匹配,編譯時便會有warnning, 但是如果去掉改行,那個就沒有了,而這個警告恰恰是必須的(防止出錯有不知道錯誤在哪里)。。。這嚴謹性可以吧
typeof( ((type *)0)->member )
它的作用是獲取member的類型僅此而已。至此基本結束
(三) 總結
container_of(ptr, type,member)函數的實現包括兩部分:
- 1.判斷ptr 與 member 是否為同意類型
- 2.計算size大小,結構體的起始地址 = (type *)((char *)ptr - size) ? (注:強轉為該結構體指針)
現在我們知道container_of()的作用就是通過一個結構變量中一個成員的地址找到這個結構體變量的首地址。
container_of(ptr,type,member),這里面有ptr,type,member分別代表指針、類型、成員。
原文鏈接:https://blog.csdn.net/s2603898260/article/details/79371024
相關推薦
- 2022-02-17 Chrome瀏覽器/Jupyter lab下載文件提示已經被禁止
- 2022-05-15 C++的數據共享與保護你了解嗎_C 語言
- 2022-04-28 WPF使用WrapPanel環繞面板布局_實用技巧
- 2023-01-28 python中使用redis用法詳解_Redis
- 2022-07-11 Verilog中reg和SystemVerilog中logic的區別
- 2022-06-23 Android中的dumpsys命令詳解_Android
- 2022-04-19 idea如何解決jar包沖突
- 2023-03-26 數據結構TypeScript之鄰接表實現示例詳解_其它
- 最近更新
-
- window11 系統安裝 yarn
- 超詳細win安裝深度學習環境2025年最新版(
- Linux 中運行的top命令 怎么退出?
- MySQL 中decimal 的用法? 存儲小
- get 、set 、toString 方法的使
- @Resource和 @Autowired注解
- Java基礎操作-- 運算符,流程控制 Flo
- 1. Int 和Integer 的區別,Jav
- spring @retryable不生效的一種
- Spring Security之認證信息的處理
- Spring Security之認證過濾器
- Spring Security概述快速入門
- Spring Security之配置體系
- 【SpringBoot】SpringCache
- Spring Security之基于方法配置權
- redisson分布式鎖中waittime的設
- maven:解決release錯誤:Artif
- restTemplate使用總結
- Spring Security之安全異常處理
- MybatisPlus優雅實現加密?
- Spring ioc容器與Bean的生命周期。
- 【探索SpringCloud】服務發現-Nac
- Spring Security之基于HttpR
- Redis 底層數據結構-簡單動態字符串(SD
- arthas操作spring被代理目標對象命令
- Spring中的單例模式應用詳解
- 聊聊消息隊列,發送消息的4種方式
- bootspring第三方資源配置管理
- GIT同步修改后的遠程分支