用C寫有面向對象特色的程序

好比在一個項目中，有大量的數據結構，他們都是雙向鏈表，但又想共用一套對鏈表的操做算法，這怎麼作到呢，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調試經過）

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

#include <stdio.h>

/* 雙向鏈表 （相似於父類）*/
typedef struct hLinks{
   struct hLinks *bwLink;
   struct hLinks *fwLink;
} hLinks;

/*
 * 一個使用雙向鏈表的結構
 *     （相似於子類）
 */
typedef struct hEnt{
   hLinks links;
   int hData;
   char key[10];
} hEnt;

/*
 *  雙向鏈插入泛型算法 （相似於父數中的成員函數）
 */
Insert( hLinks* elem, hLinks *dest )
{
   if ( !elem || !dest ) return;

   elem->bwLink = dest->bwLink;
   elem->fwLink = dest;
   dest->bwLink->fwLink = elem;
   dest->bwLink = elem;
}

/*
 *  打印 （相似於子類重載父類的成員函數）
 */
PrintLink( hLinks *h )
{
    hEnt *p ;

    for( p = ( hEnt* ) h->fwLink;     /*  <-----------把hLink再轉回來  */
         p != ( hEnt* ) h;
         p = ( hEnt* )( (hLinks*)p )->fwLink )
    {
       printf("hData=[%d], key=[%s]\n", p->hData, p->key);
    }
}

 

main()
{
   hLinks head;
   hEnt a[4];
   int i;

   head.bwLink = &head;
   head.fwLink = &head;

   for(i=0;i<4;i++)
   {
      a[i].hData = i*10;
      sprintf(a[i].key,"id=%d", i);

      /*  使用泛型算法構造雙向鏈  */ 
      Insert( (hLinks *) &a[i], (hLinks *) &head ); /*   <-----注意這個強制轉換  */
   }

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

其實，C++就是把C++翻譯成C，再編譯，因此編譯好慢。我這裏的這個動做可能相似C++轉成C後的樣子吧。你們多交流（ [email]litmouse@km169.net[/email]）

———— （版權全部，如需轉載，請註明出處及做者）