• <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: 博客園 模板提供:滬江博客
            国产精久久一区二区三区| 色99久久久久高潮综合影院| 7777精品久久久大香线蕉| 亚洲中文字幕无码久久精品1| 午夜精品久久久久久中宇| 狠狠色噜噜狠狠狠狠狠色综合久久 | 久久er国产精品免费观看2| 久久se精品一区精品二区国产| 女同久久| 91精品国产91久久久久久| 中文无码久久精品| 久久精品国产一区二区 | 国产精品久久久久久久久| 欧美日韩成人精品久久久免费看| 亚洲AV无码久久精品蜜桃| 久久93精品国产91久久综合| 漂亮人妻被黑人久久精品| 人妻无码精品久久亚瑟影视| 狠狠色丁香婷婷综合久久来 | 日产久久强奸免费的看| 少妇高潮惨叫久久久久久 | 精品久久777| 99久久精品国产一区二区| 久久久久九国产精品| 久久亚洲国产欧洲精品一| 国内精品九九久久久精品| 7777久久久国产精品消防器材| 亚洲另类欧美综合久久图片区| 亚洲精品国产成人99久久| 久久久精品午夜免费不卡| 久久丫精品国产亚洲av| 久久亚洲精品国产精品| 久久夜色精品国产噜噜噜亚洲AV| 久久伊人五月丁香狠狠色| 精品久久久久久无码不卡| 亚洲а∨天堂久久精品| 思思久久好好热精品国产| 久久天天躁狠狠躁夜夜躁2014| 久久天天躁狠狠躁夜夜2020一 | 精品国产乱码久久久久软件| 久久只有这里有精品4|