• 專注電子技術學習與研究
    當前位置:單片機教程網 >> MCU設計實例 >> 瀏覽文章

    void *指針的妙用

    作者:龔平   來源:本站原創   點擊數:  更新時間:2014年03月14日   【字體:

    在閱讀源碼的過程中,我發現很多的代碼中都采用了鏈表,鏈表的也是非常有意義的一種。有我們在C語言中使用的那種數據嵌套指針的方式。也有在linux中將鏈表作為一個單獨的對象,然后將這個對象嵌入到不同的對象中,然后根據container_of()得到對應的對象指針。這些方式都是常用的方式之一。
    在看uC/OS-II中我閱讀源碼時發現其中竟然很少有關于鏈表的操作。開始也沒有仔細的去分析原因,我甚至認為位圖的方式取代了鏈表。因為uC/OS-II基本上可以任務是基于數組等靜態內存分布的方式,全局變量的形式可以通過位圖簡單的鏈接在一起。
    但是在閱讀事件標志組的過程中我發現其中還是存在很多關于鏈表的操作的,比如很多的如何將事件標志節點鏈接起來,但是分析源碼并沒有

     

        typedef struct {                            /* Event Flag Wait List Node */
            void *OSFlagNodeNext; /* Pointer to next NODE 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; /* Event flag to 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

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

     

        pnode->OSFlagNodeNext = pgrp->OSFlagWaitList; /* Add node at beginning of event flag wait 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;

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

    關閉窗口

    相關文章

    亚洲一区二区制服在线|在绩专区欧美自拍日韩|青春娱乐网97超碰人人射|在线观看国产网址你懂的