• <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年8月>
            272829303112
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456
            統計
            • 隨筆 - 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 笑笑生 閱讀(539) 評論(0)  編輯 收藏 引用 所屬分類: C++語言
             
            Copyright © 笑笑生 Powered by: 博客園 模板提供:滬江博客
            国产精品99久久精品爆乳| 久久精品国产精品亚洲| 久久人人添人人爽添人人片牛牛| 免费观看久久精彩视频| 久久精品视频免费| 久久青青草原精品国产| 国产一区二区精品久久岳| 亚洲精品蜜桃久久久久久| 国产A级毛片久久久精品毛片| 久久久亚洲裙底偷窥综合| 青青国产成人久久91网| A狠狠久久蜜臀婷色中文网| 久久国产精品一区| 国产精品伊人久久伊人电影 | 狠狠色综合久久久久尤物| 69久久夜色精品国产69| 精品久久久一二三区| 国产精自产拍久久久久久蜜| 青青青国产成人久久111网站| 久久久国产精品福利免费 | 色综合久久夜色精品国产| 国产精品狼人久久久久影院 | 国产精品一区二区久久精品涩爱| 久久精品国产亚洲Aⅴ香蕉| 品成人欧美大片久久国产欧美| 久久国产精品国产自线拍免费| 精品久久一区二区| 久久久久久国产精品美女| 久久亚洲国产最新网站| 久久综合综合久久97色| 亚洲中文字幕伊人久久无码 | 国产精品美女久久久久AV福利| 久久精品国产精品亚洲人人 | 色妞色综合久久夜夜| 亚洲中文久久精品无码ww16| 欧美精品一区二区精品久久| 欧美一区二区三区久久综| 亚洲欧美一级久久精品| 超级碰久久免费公开视频| 91精品国产综合久久婷婷| 伊人久久精品无码av一区|