• <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年6月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            293012345
            統計
            • 隨筆 - 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 笑笑生 閱讀(526) 評論(0)  編輯 收藏 引用 所屬分類: C++語言
             
            Copyright © 笑笑生 Powered by: 博客園 模板提供:滬江博客
            性欧美大战久久久久久久久| 91精品国产91久久久久久蜜臀 | 国产三级久久久精品麻豆三级 | 九九久久精品国产| 欧美激情精品久久久久久久九九九| 日韩亚洲国产综合久久久| 亚洲精品午夜国产VA久久成人| 99久久99久久精品免费看蜜桃| 国产精品免费久久| 男女久久久国产一区二区三区| 九九久久精品国产| 久久久久无码精品国产| 久久强奷乱码老熟女网站| 亚洲AV日韩精品久久久久久 | 国产精品久久久久久久app| 国产精品99久久免费观看| 亚洲性久久久影院| 久久精品国产99久久丝袜| 久久人人爽人人爽人人片av高请| 久久国产视频99电影| 久久久久AV综合网成人| 国产精品久久久香蕉| 久久久久亚洲AV成人网人人软件 | 国内精品人妻无码久久久影院导航| 精品一区二区久久| 久久精品夜夜夜夜夜久久| 日韩人妻无码一区二区三区久久99 | 久久精品国产免费一区| 亚洲精品国产成人99久久| 精品欧美一区二区三区久久久| segui久久国产精品| 亚洲香蕉网久久综合影视| 国产一区二区三精品久久久无广告 | 一本色综合久久| 大美女久久久久久j久久| 久久se精品一区精品二区| 国产激情久久久久久熟女老人| 久久综合综合久久97色| 国产成人无码久久久精品一| 久久发布国产伦子伦精品| 色综合久久久久无码专区|