RT Thread 資料結構分析

/**
* double list structure
*/struct rt_list_node
;typedef
struct rt_list_node rt_list_t;
/**< type for lists. */

rt-thread 核心定義了 rt_list_node資料結構，字段 next 和 prev 分別表示通用雙向鍊錶向前和向後的指標元素。不過，值得特別關注的是，rt_list_node 欄位的指標中存放的是另乙個 rt_list_node欄位的位址，而不是含有 list_head 結構的整個資料結構位址

用 rt_list_node資料結構構造的乙個雙向鍊錶如下所示：

* rt_list_for_each -遍歷鍊錶,實際是得到指定鍊錶節點對應的資料物件結構

* @pos: 指向宿主結構的指標，在for迴圈中是乙個迭代變數

* @head: 煉表頭

*/#define rt_list_for_each(pos, head) \

for (pos = (head)->next; pos != (head); pos = pos->next)

通過巨集展開可以看出，實際上是乙個 for 迴圈，利用傳入的pos 作為迴圈變數，從表頭 head開始，逐項向後（next方向）移動 pos ，直至又回到 head，注意：此巨集必要把list_head放在資料結構第一項成員，至此，它的位址也就是結構變數的位址。

/**
* rt_container_of - 獲取type結構體中member成員在這個結構體中的偏移位址
* struct type.
*/#define rt_container_of(ptr, type, member) \
((type *)((char *)(ptr) - (unsigned long)(&((type *)0)->member)))

將巨集展開分析

1。0                                     將0視作位址2.(
(type *
)0 強制轉換為自定義結構體型別3.(
(type *)0
)->list 4.&
((type *)0
)->list 取得list成員的位址

其中(char*)(ptr) 為將ptr轉為char*型別，這樣就將位址加減操作步長減為乙個位元組，

unsign long將得到的偏移量轉為32/64位數字，將list指標和偏移量相減便得到結構位址，再用（type *）轉為相應型別位址。

巨集作用總結：

現在我們知道container_of()的作用就是通過乙個結構變數中乙個成員的位址找到這個結構體變數的首位址。

container_of(ptr,type,member),這裡面有ptr,type,member分別代表指標、型別、成員。

RT Thread 資料結構分析

ptree資料結構分析

Redis資料結構分析

資料結構演算法分析

RT Thread 資料結構分析

ptree資料結構分析

Redis資料結構分析

資料結構 演算法分析

相關推薦

資料結構演算法分析