void *指針的妙用

在看uC/OS-II中我閱讀源碼時發(fā)現(xiàn)其中竟然很少有關(guān)于鏈表的操作。開始也沒有仔細的去分析原因，我甚至認為位圖的方式取代了鏈表。因為uC/OS-II基本上可以任務(wù)是基于數(shù)組等靜態(tài)內(nèi)存分布的方式，全局變量的形式可以通過位圖簡單的鏈接在一起。
但是在閱讀事件標志組的過程中我發(fā)現(xiàn)其中還是存在很多關(guān)于鏈表的操作的，比如很多的如何將事件標志節(jié)點鏈接起來，但是分析源碼并沒有

typedef struct { /* Event Flag Wait List Node */
void *OSFlagNodeNext; /* Pointer tonextNODE in wait list */
void *OSFlagNodePrev; /* Pointer to previous NODE in wait list */
void *OSFlagNodeTCB; /* Pointer to TCB of waiting task */
void *OSFlagNodeFlagGrp; /* Pointer to Event Flag Group */
OS_FLAGS OSFlagNodeFlags; /* Eventflagto wait on */
INT8U OSFlagNodeWaitType; /* Type of wait: */
/* OS_FLAG_WAIT_AND */
/* OS_FLAG_WAIT_ALL */
/* OS_FLAG_WAIT_OR */
/* OS_FLAG_WAIT_ANY */
} OS_FLAG_NODE;
#endif

從上面的代碼可以發(fā)現(xiàn)并沒有使用OS_FLAG_NODE的指針形式，而是采用了void *的指針形式，結(jié)合具體的實現(xiàn)過程我發(fā)現(xiàn)這樣的定義方式確實相比我們之前傳統(tǒng)的定義方式存在很多的優(yōu)點，首先這種連接方式比傳統(tǒng)的鏈接方式更加的靈活多變，并一定指向的內(nèi)容就是自己定義的這種結(jié)構(gòu)體，因為void *這種全能的指針形式擴大了對不同類型的鏈接能力，使得鏈表的優(yōu)勢更加的明顯。

pnode->OSFlagNodeNext = pgrp->OSFlagWaitList; /* Add node at beginning of eventflagwait list */
pnode->OSFlagNodePrev = (void *)0;
pnode->OSFlagNodeFlagGrp = (void *)pgrp; /* Link to Event Flag Group */
pnode_next = (OS_FLAG_NODE *)pgrp->OSFlagWaitList;
if (pnode_next != (void *)0) { /* Is this the first NODE to insert? */
pnode_next->OSFlagNodePrev = pnode; /* No, link in doubly linked list */
}
pgrp->OSFlagWaitList = (void *)pnode;

上面是我從源碼中復制出來的部分代碼其中就有這種鏈表的操作方式，可以發(fā)現(xiàn)這種void*的類型擴大了鏈接對象的范圍。但同樣需要注意的時，在編寫代碼的過程中需要強制類型轉(zhuǎn)換，也就是鏈接到鏈表中時需要轉(zhuǎn)換為void *類型，而當彈出鏈表以后又需要轉(zhuǎn)換成數(shù)據(jù)本身的結(jié)構(gòu)類型，這可能導致一些問題的產(chǎn)生。但是void *類型的指針確實能夠?qū)崿F(xiàn)不同對象之間的鏈接關(guān)系。這就類似于在linux中的嵌入式鏈表非常的類似。
強制類型轉(zhuǎn)換是在使用void *時特別注意的事項。