• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            Impossible is nothing  
              愛過知情重醉過知酒濃   花開花謝終是空   緣份不停留像春風來又走   女人如花花似夢
            公告
            日歷
            <2025年5月>
            27282930123
            45678910
            11121314151617
            18192021222324
            25262728293031
            1234567
            統計
            • 隨筆 - 8
            • 文章 - 91
            • 評論 - 16
            • 引用 - 0

            導航

            常用鏈接

            留言簿(4)

            隨筆分類(4)

            隨筆檔案(8)

            文章分類(77)

            文章檔案(91)

            相冊

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

             

            比如在一個項目中,有大量的數據結構,他們都是雙向鏈表,但又想共用一套對鏈表的操作算法,這怎么做到呢,C中又沒有C++中的繼承,不然我可以繼承一父(類中只有兩個指針,一個向前一個向后),而其算法可以寫在你類中的虛函數中,供子類使用。如:

            class Links
            {
            public:
                Links* back;
                Links* forword;

                virtual Add(){ ... };
                virtual Del(){ ... };
                virtual Ins(){ ... };
                virtual Print() =0;
                ....

            };

            于是對于特定的數據結構我們可以:
            class mylinks : public Links
            {
            public:
                char* myname;
                char sex;
                int  age;
                ...
                virtual Print(){ .... }

            };
            對其操作時都可以使用你類的泛型算法。


            在C中,該如何做呢?我們用C中的指針和強制類型轉可以做到。

            下面是我總結出來的一個小的程序,體現了用指針的彈性來實現這一繼承的效果:
            (我在Liniux下的GCC調試通過)

            =======================================

             1#include <stdio.h>
             2
             3/* 雙向鏈表 (類似于父類)*/
             4typedef struct hLinks{
             5   struct hLinks *bwLink;
             6   struct hLinks *fwLink;
             7}
             hLinks;
             8
             9
            10/*
            11 * 一個使用雙向鏈表的結構
            12 *     (類似于子類)
            13 */

            14typedef struct hEnt{
            15   hLinks links;
            16   int hData;
            17   char key[10];
            18}
             hEnt;
            19
            20
            21/*
            22 *  雙向鏈插入泛型算法 (類似于父數中的成員函數)
            23 */

            24Insert( hLinks* elem, hLinks *dest )
            25{
            26   if ( !elem || !dest ) return;
            27
            28   elem->bwLink = dest->bwLink;
            29   elem->fwLink = dest;
            30   dest->bwLink->fwLink = elem;
            31   dest->bwLink = elem;
            32}

            33
            34
            35/*
            36 *  打印 (類似于子類重載父類的成員函數)
            37 */

            38PrintLink( hLinks *h )
            39{
            40    hEnt *p ;
            41
            42    for( p = ( hEnt* ) h->fwLink;     /*  <-----------把hLink再轉回來  */
            43         p != ( hEnt* ) h;
            44         p = ( hEnt* )( (hLinks*)p )->fwLink )
            45    {
            46       printf("hData=[%d], key=[%s]\n", p->hData, p->key);
            47    }

            48}

            49
            50 
            51
            52main()
            53{
            54   hLinks head;
            55   hEnt a[4];
            56   int i;
            57
            58   head.bwLink = &head;
            59   head.fwLink = &head;
            60
            61   for(i=0;i<4;i++)
            62   {
            63      a[i].hData = i*10;
            64      sprintf(a[i].key,"id=%d", i);
            65
            66      /*  使用泛型算法構造雙向鏈  */ 
            67      Insert( (hLinks *&a[i], (hLinks *&head ); /*   <-----注意這個強制轉換  */
            68   }

            69
            70   PrintLink( (hLinks *&head ); /*   <-------也注意這個強制轉換  */
            71}

            72
            73

            posted on 2006-03-16 15:04 笑笑生 閱讀(520) 評論(0)  編輯 收藏 引用 所屬分類: C++語言
             
            Copyright © 笑笑生 Powered by: 博客園 模板提供:滬江博客
            国产精品免费看久久久| 亚洲午夜久久久久久久久电影网 | 国内精品久久久久久不卡影院| 久久亚洲中文字幕精品一区四| 国产精品99久久精品| 亚洲精品乱码久久久久久自慰| 亚洲精品无码久久久久AV麻豆| 精品久久久久久久久久中文字幕| 99久久精品国产高清一区二区 | 精品国产乱码久久久久久郑州公司 | 久久人与动人物a级毛片| 亚洲欧洲精品成人久久奇米网| 国产亚洲成人久久| 久久久WWW成人| 色偷偷91久久综合噜噜噜噜| 亚洲国产精品嫩草影院久久| 无夜精品久久久久久| 超级97碰碰碰碰久久久久最新| 欧美性猛交xxxx免费看久久久| 久久天天躁狠狠躁夜夜不卡 | 精品综合久久久久久97超人| 99精品久久久久中文字幕| 国产精品成人久久久久三级午夜电影| 青草影院天堂男人久久| 欧美精品福利视频一区二区三区久久久精品| 爱做久久久久久| 亚洲国产日韩综合久久精品| 热RE99久久精品国产66热| 亚洲国产成人精品女人久久久 | 青青青青久久精品国产| 久久久久久青草大香综合精品| 欧美日韩精品久久久久| 久久免费的精品国产V∧| 久久se精品一区精品二区| 色99久久久久高潮综合影院| 一本色道久久88精品综合| 91精品国产高清久久久久久国产嫩草| 国产精品热久久毛片| 性欧美大战久久久久久久久 | 91精品国产综合久久婷婷| 久久精品国产WWW456C0M|