PS：本文PDF版在这里（格式更好看一些）。最新的源代码请在本页面文末下载，PDF中的链接不是最新的。
用C表达面向对象语言的机制——C#版
我一直认为，面向对象语言是对面向过程语言的封装。如果是这样，那么就应该能够用C来模拟C#的代码风格，写出面向对象形式的代码。本文逐步展示了与C#对应的C代码是如何实现的。
1. 目标
面向对象语言的三大特性（封装、继承、多态）中，封装和继承的C版写法需要研究，而多态似乎不关乎新的写法。
所以本文就展示如何用C来模拟C#的封装、继承、虚方法、关键字as和interface的写法。
2. 封装字段和方法
例如如下的C#代码，写了一个典型的类。
class BaseClass
{
public int baseField1 = ; public void BaseMethod1()
{
Console.WriteLine("BaseClass.BaseMethod1()");
}
}
其典型的使用方式如下。
// create a BaseClass object
BaseClass pBaseClassObj = new BaseClass();
// use BaseClass object's field
Console.Write("BaseClass obj : pBaseClassObj->baseField1({0})\n", pBaseClassObj.baseField1);
// use BaseClass object's method
pBaseClassObj.BaseMethod1();
如果想用C来实现类似的使用方式，应该如何写呢？
1) 用struct代替class
用C的struct代替C#的class的字段
typedef struct _BaseClass
{
int baseField1; } BaseClass;
但是struct没有“在类型里面写方法”这种功能。我们用变通的方法来实现。
void BaseMethod1(BaseClass * pThis)
{
printf("BaseClass.BaseMethod1()\n");
}
就是说，每个方法都加上指向这个结构体的指针。
2) 用New[ClassName]代替new
一个class类型都有至少一个构造方法，是专门给new关键字用的。所以我们写一个C版的new方法。
BaseClass * NewBaseClass()
{
// initialize base class
// alloc for space
BaseClass * pResult = (BaseClass * )malloc(sizeof(BaseClass));
// initialize fields
pResult->baseField1 = ;
// return result
return pResult;
}
C版的New方法用malloc来申请内存空间，这样就把对象new到了堆上，和面向对象语言的处理方式相同。
其使用方法如下。
// create a BaseClass object
BaseClass * pBaseClassObj = NewBaseClass();
// use BaseClass object's field
printf("BaseClass obj : pBaseClassObj->baseField1(%d)\n", pBaseClassObj->baseField1);
// use BaseClass object's method
BaseMethod1(pBaseClassObj);
与C#版的使用方法异曲同工。
3. 实现继承
在上文的BaseClass基础上，来展示如下代码的实现。
class DerivedClass : BaseClass
{
public int derivedField1 = ; public void DerivedMethod1()
{
Console.WriteLine("DerivedClass.DerivedMethod1()");
}
}
3) 用组合代替继承
仍然用struct来代替class，但DerivedClass继承了BaseClass这一性质，如何实现呢？C语言虽然没有“继承”的概念，但是struct可以“组合”（与C#的组合概念一样），我们用一个BaseClass的指针来表示“继承”的概念。
用组合模拟继承的机制typedef struct _DerivedClass
{
// base type
BaseClass * pBase;
// own fields
int derivedField1; } DerivedClass; //DerivedClass * pDerivedClassNULL = NULL; DerivedClass * NewDerivedClass()
{
// initialize base class
BaseClass * pBase = NewBaseClass();
// alloc for space
DerivedClass * pResult = (DerivedClass * )malloc(sizeof(DerivedClass));
pResult->pBase = pBase;
// initialize fields
pResult->derivedField1 = 0;
// return result
return pResult;
} void DerivedMethod1(DerivedClass * pThis)
{
printf("DerivedClass.DerivedMethod1()\n");
}
在C 版的构造函数NewDerivedClass()里，首先构造了一个“基类”BaseClass的对象，然后赋值给DerivedClass对象的pBase指针。这里也符合面向对象语言“先调用父类的构造函数，再调用子类的构造函数”的特点。具体地说，是“首先，子类的构造函数调用父类的构造函数；然后，完成对父类构造函数的调用；最后，完成对子类函数的调用”。
子类的典型使用方式是：
// create a DerivedClass object
DerivedClass pDerivedClassObj = new DerivedClass();
// use DerivedClass object's field
Console.Write("DerivedClass obj : pDerivedClassObj->derivedField1({0})\n", pDerivedClassObj.derivedField1);
// use DerivedClass object's base class' field
Console.Write("DerivedClass obj : pDerivedClassObj->baseField1({0})\n", pDerivedClassObj.baseField1);
// use DerivedClass object's method
pDerivedClassObj.DerivedMethod1();
// use DerivedClass object's base class' method
pDerivedClassObj.BaseMethod1();
C版的DerivedClass使用方式，仍然与此类似。
// use DerivedClass object's field
DerivedClass * pDerivedClassObj = NewDerivedClass();
// use DerivedClass object's field
printf("DerivedClass obj : pDerivedClassObj->derivedField1(%d)\n", pDerivedClassObj->derivedField1);
// use DerivedClass object's base class' field
printf("DerivedClass obj : pDerivedClassObj->baseField1(%d)\n", pDerivedClassObj->pBase->baseField1);
// use DerivedClass object's method
DerivedMethod1(pDerivedClassObj);
// use DerivedClass object's base class' method
BaseMethod1(pDerivedClassObj->pBase);
这里可以看到，“子类”DerivedClass能够调用自身的字段和方法，也能够借助pBase指针调用父类的字段和方法，完全达到了面向对象语言的要求。
4) 用函数指针代替virtual
继承还有一个特性，就是虚方法。C语言如何做到呢？答案就是使用函数指针。
为展示清楚，我们重新定义两个类。
class VirtualClass
{
public virtual void VirtualMethod1()
{
Console.Write("VirtualClass.VirtualMethod1()\n");
}
}
class OverrideClass : VirtualClass
{
public override void VirtualMethod1()
{
Console.Write("OverrideClass.VirtualMethod1()\n");
//base.VirtualMethod1();
}
}
其典型的使用方式如下。
// create a VirtualClass object
VirtualClass virtualClassObj = new VirtualClass();
virtualClassObj.VirtualMethod1();
// create a OverrideClass object
OverrideClass overrideClassObj = new OverrideClass();
overrideClassObj.VirtualMethod1();
// OverrideClass object assigned to VirtualClass object
VirtualClass pVirtualClass = new OverrideClass();
pVirtualClass.VirtualMethod1();
其输出应该是：
VirtualClass.VirtualMethod1()
OverrideClass.VirtualMethod1()
OverrideClass.VirtualMethod1()
虚函数的关键性质，在于父类知道子类的override函数在哪儿，这只能在创建子类的时候，改变父类能够调用的函数。所以很自然就需要函数指针帮忙。按照上文的方法，在New[ClassName]创建父类的时候，让父类对象的函数指针指向父类的virtual方法。等父类对象创建完毕，继续创建子类对象的时候，修改父类对象的函数指针，使其指向子类的override方法。（这就要求父类和virtual方法和子类的override方法的声明完全相同）
其C版代码如下。
VirtualClasstypedef struct _VirtualClass
{
void (* pVirtual1)(_VirtualClass * );
} VirtualClass; void VirtualMethod1_VirtualClass(VirtualClass * pThis); VirtualClass * NewVirtualClass()
{
// initialize base class
// alloc for space
VirtualClass * pResult = (VirtualClass * )malloc(sizeof(VirtualClass));
// initialize fields
// initialize virtual methods
pResult->pVirtual1 = VirtualMethod1_VirtualClass;
// return result
return pResult;
} void VirtualMethod1_VirtualClass(VirtualClass * pThis)
{
printf("VirtualClass.VirtualMethod1()\n");
}
OverrideClasstypedef struct _OverrideClass
{
VirtualClass * pBase;
} OverrideClass; void VirtualMethod1_OverrideClass(VirtualClass * pThis); OverrideClass * NewOverrideClass()
{
// alloc for space
OverrideClass * pResult = (OverrideClass * )malloc(sizeof(OverrideClass));
// initialize base class
pResult->pBase = NewVirtualClass();
// initialize fields
// initialize virtual methods
pResult->pBase->pVirtual1 = VirtualMethod1_OverrideClass;
// return result
return pResult;
} void VirtualMethod1_OverrideClass(VirtualClass * pThis)
{
printf("OverrideClass.VirtualMethod1()\n");
}
C版的使用方法如下。
// create a VirtualClass object
VirtualClass * virtualClassObj = NewVirtualClass();
virtualClassObj->pVirtual1(virtualClassObj);
// create a OverrideClass object
OverrideClass * overrideClassObj = NewOverrideClass();
overrideClassObj->pBase->pVirtual1(overrideClassObj->pBase);
// OverrideClass object assigned to VirtualClass object
VirtualClass * pVirtualClass = NewOverrideClass()->pBase;
pVirtualClass->pVirtual1(pVirtualClass);
其使用方式异曲同工，而输出和C#版是一样的。
如果基类有多个virtual方法，其声明相同，就可以使用函数指针数组；有几种不同声明的virtual方法，基类就要有几个函数指针（或数组）指着他们。
4. 用Convert2Type代替as
5) 使用关键字as
看如下的例子。
class FullClassBase
{
}
class FullClassDerived : FullClassBase
{
public int fcdField1 = ; public void fcdMethod1()
{
Console.Write("FullClassDerived.fcdMethod1()\n");
}
}
其使用方式如下。
FullClassBase baseObj = new FullClassDerived();
FullClassDerived derivedObj = baseObj as FullClassDerived;
if (null != derivedObj)
{
derivedObj.fcdMethod1();
}
上一节展示了在C中，如何用父类的指针指向子类的对象。而这里的C#的关键字“as”将父类的指针还原为子类的指针，这是如何实现的？
答案：as可以用一个函数代替。函数名叫做Convert2Type（随便你喜欢什么名字）。as的本质就是一个函数。
我们要做的是：已知一个对象的指针，已知要转换出来的目标类的类型，求出该对象指向目标类的指针。若不存在，则返回NULL。
我们需要一些准备工作。
6) 准备类型标识结构
|
1 |
每个类型都要有一个标识符（用int即可），用以区分不同的类型 |
|
2 |
基类对象要有一个指向子类对象的指针，由于子类可能有多种，显然只能用void *类型 |
每一个类型都要记录父类指针、子类指针、唯一标识符等内容。另外，Convert2Type函数只能有一个声明，不可能把所有类型的指针都传给他。为了给他尽可能多的数据，我们需要将类型的父类指针、子类指针、唯一标识符等信息封装为一个单独的struct Metadata。具有继承关系的类型，其Metadata对象也相互指向。这样，Metadata就包含了描述全部继承关系的数据。
typedef struct _Metadata Metadatatypedef struct _Metadata
{
void * pThis;
int typeId;
_Metadata * pBaseIdentifier;
_Metadata * pDerivedIdentifier;
LinkNode * pInterfaceList;
} Metadata; //this class object, type id, info struct of base class
Metadata * NewMetadata(
void *pThis, // this class object
int typeId, // type id
Metadata *pBaseId) // info struct of base class
{
Metadata * result = (Metadata *)malloc(sizeof(Metadata)); result->pThis = pThis;
result->typeId = typeId;
result->pBaseIdentifier = pBaseId;
result->pDerivedIdentifier = NULL;
result->pInterfaceList = NewLinkNode(); if (NULL != pBaseId)
{
pBaseId->pDerivedIdentifier = result;
} return result;
}
为方便说明Convert2Type的实现原理，我们再定义C版的FullClassBase和FullClassDerived。
FullClassBase in Ctypedef struct _FullClassBase
{
// basic info
Metadata * metaInfo;
// fields // virtual methods } FullClassBase; // type id
static int FullClassBaseTypeId = 4; // method declarations // the new method
FullClassBase * NewFullClassBase()
{
// alloc for space
FullClassBase * pResult = (FullClassBase *)malloc(sizeof(FullClassBase)); // initialize basic info
pResult->metaInfo = NewMetadata(
pResult,
FullClassBaseTypeId,
NULL);
// initialize fields // initialize virtual methods // return result
return pResult;
}
FullClassDerived in Ctypedef struct _FullClassDerived
{
// basic info
Metadata * metaInfo; // fields
int fcdField1; // virtual methods } FullClassDerived; // type id
static int FullClassDerivedTypeId = 5; // method declarations
void fcdMethod1(FullClassDerived * pThis); // the new method
FullClassDerived * NewFullClassDerived()
{
// initialize base class
FullClassBase * pBase = NewFullClassBase(); // alloc for space
FullClassDerived * pResult = (FullClassDerived * )malloc(sizeof(FullClassDerived));
// initialize basic info
pResult->metaInfo = NewMetadata(
pResult,
FullClassDerivedTypeId,
pBase->metaInfo); // initialize fields
pResult->fcdField1 = 0; // initialize virtual methods // return result
return pResult;
} void fcdMethod1(FullClassDerived * pThis)
{
printf("FullClassDerived.fcdMethod1()\n");
}
现在，Metadata持有父类、自身、子类的信息，将其作为参数传入Convert2Type函数，是足够找到目标类型的。
7) 实现Convert2Type
Convert2Typevoid * Convert2Type(Metadata * pThisMetaInfo, int targetTypeId)
{
if (NULL == pThisMetaInfo || targetTypeId < 0) { return NULL; } void * result = NULL; if (pThisMetaInfo->typeId == targetTypeId)
{
result = pThisMetaInfo->pThis;
}
else
{
Metadata * pCurrent = pThisMetaInfo; while (NULL == result && NULL != pCurrent->pBaseIdentifier)
{
result = Convert2Type(pCurrent->pBaseIdentifier, targetTypeId);
pCurrent = pCurrent->pBaseIdentifier;
} pCurrent = pThisMetaInfo; while (NULL == result && NULL != pCurrent->pDerivedIdentifier)
{
result = Convert2Type(pCurrent->pDerivedIdentifier, targetTypeId);
pCurrent = pCurrent->pDerivedIdentifier;
}
} return result;
}
C版的使用方式如下。
FullClassBase * baseObj = (FullClassBase *)(NewFullClassDerived()->metaInfo->pBaseIdentifier->pThis);
FullClassDerived * derivedObj = (FullClassDerived *)Convert2Type(baseObj->metaInfo, FullClassDerivedTypeId);
if (NULL != derivedObj)
{
fcdMethod1(derivedObj);
}
关键字“as”通过Convert2Type函数和一个C语言的强制类型转换实现了。
5. 用链表代替interface
C#中的一类可以实现多个interface，这在C中如何表达？
答案是：首先，interface也用struct代替。Interface只不过是一个特殊的类类型，其内部字段都是函数指针。C#的类实现interface，实际上仍然是继承了这个interface类型。这和继承父类类型没有区别。但一个类可以实现多个interface，这就需要用链表来记录这些interface了。
8) 创建链表类型LinkNode
typedef struct _LinkNode LinkNodetypedef struct _LinkNode
{
void * pValue;
_LinkNode * pNext;
} LinkNode; LinkNode * NewLinkNode()
{
LinkNode * result = (LinkNode *)malloc(sizeof(LinkNode)); result->pValue = NULL;
result->pNext = NULL; return result;
}
其中的void * pValue;用于保存这个类型实现的接口的Metadata。
9) 为Metadata添加用于记录interface的链表指针
新的Metadatatypedef struct _Metadata
{
void * pThis;
int typeId;
_Metadata * pBaseIdentifier;
_Metadata * pDerivedIdentifier;
LinkNode * pInterfaceList;
} Metadata; //base class object, this class object, type id, info struct of base class
Metadata * NewMetadata(
void *pThis, // base class object, this class object
int typeId, // type id
Metadata *pBaseId) // info struct of base class
{
Metadata * result = (Metadata *)malloc(sizeof(Metadata)); result->pThis = pThis;
result->typeId = typeId;
result->pBaseIdentifier = pBaseId;
result->pDerivedIdentifier = NULL;
result->pInterfaceList = NewLinkNode(); if (NULL != pBaseId)
{
pBaseId->pDerivedIdentifier = result;
} return result;
}
10) 修改Convert2Type函数
新的Convert2Type函数void * Convert2Type(Metadata * pThisMetaInfo, int targetTypeId)
{
if (NULL == pThisMetaInfo || targetTypeId < 0) { return NULL; } void * result = NULL; if (pThisMetaInfo->typeId == targetTypeId) // this type is target type?
{
result = pThisMetaInfo->pThis;
}
else // some interface type of this object is target type?
{
LinkNode * pCurrent = pThisMetaInfo->pInterfaceList;
while (NULL == result && NULL != pCurrent)
{
void * pValue = pCurrent->pValue;
if (NULL != pValue)
{
Metadata * pInterface = (Metadata *)pValue;
if (pInterface->typeId == targetTypeId)
{
result = pInterface->pThis;
break;
}
}
pCurrent = pCurrent->pNext;
}
} if (NULL == result) // look into its derived type and base type
{
Metadata * pCurrent = pThisMetaInfo; while (NULL == result && NULL != pCurrent->pDerivedIdentifier)
{
result = Convert2Type(pCurrent->pDerivedIdentifier, targetTypeId);
pCurrent = pCurrent->pDerivedIdentifier;
} pCurrent = pThisMetaInfo; while (NULL == result && NULL != pCurrent->pBaseIdentifier)
{
result = Convert2Type(pCurrent->pBaseIdentifier, targetTypeId);
pCurrent = pCurrent->pBaseIdentifier;
}
} return result;
}
11) 验证
下面就来验证一下。
我们创建一个interface类型，让FullClassBase实现他。
interface InterfaceClass
{
void Method4InterfaceClass();
}
class FullClassBase : InterfaceClass
{
public void Method4InterfaceClass()
{
Console.Write("FullClassBase.Method4InterfaceClass()\n");
}
}
对应的C代码如下。
typedef struct _InterfaceClass
{
Metadata * metaInfo;
void (*pInterfaceMethod1)(_InterfaceClass *);
} InterfaceClass; static int InterfaceClassTypeId = ; InterfaceClass * NewInterfaceClass()
{
InterfaceClass * result = (InterfaceClass *)malloc(sizeof(InterfaceClass)); result->metaInfo = NewMetadata(result, InterfaceClassTypeId, NULL);
result->pInterfaceMethod1 = NULL; return result;
}
typedef struct _FullClassBase
{
// basic info
Metadata * metaInfo;
// fields // virtual methods } FullClassBase; // type id
static int FullClassBaseTypeId = ; // method declarations
void Method4InterfaceClass(InterfaceClass * pInterfaceClass); // the new method
FullClassBase * NewFullClassBase()
{
// alloc for space
FullClassBase * pResult = (FullClassBase *)malloc(sizeof(FullClassBase)); // initialize basic info
pResult->metaInfo = NewMetadata(
pResult,
FullClassBaseTypeId,
NULL);
InterfaceClass * interfacePart = NewInterfaceClass();
interfacePart->metaInfo->pDerivedIdentifier = pResult->metaInfo;
interfacePart->pInterfaceMethod1 = Method4InterfaceClass;
LinkNode * nextNode = NewLinkNode();
nextNode->pValue = interfacePart->metaInfo;
pResult->metaInfo->pInterfaceList->pNext = nextNode;
// initialize fields // initialize virtual methods // return result
return pResult;
} void Method4InterfaceClass(InterfaceClass * pInterfaceClass)
{
printf("FullClassBase.Method4InterfaceClass()\n");
}
C#版的使用方式如下。
FullClassBase obj = new FullClassBase();
obj.Method4InterfaceClass();
InterfaceClass interfaceObj = obj as InterfaceClass;
interfaceObj.Method4InterfaceClass();
对应的C版代码的使用方式如下。
FullClassBase * obj = NewFullClassBase();
Method4InterfaceClass((InterfaceClass *)Convert2Type(obj->metaInfo, InterfaceClassTypeId));
InterfaceClass * interfaceObj = (InterfaceClass *)Convert2Type(obj->metaInfo, InterfaceClassTypeId);
Method4InterfaceClass(interfaceObj);
12) 关于interface的性质
有了interface以后，实际上就是出现了“多继承”。
一个接口可以被多个类型继承，所以C版代码里，interface里的函数指针类型的第一个参数只能是interface本身。即：一个类型A，实现了interface X里的方法，就意味着这个方法的第一个参数类型变成了X的指针（而不再是A的指针）。
基于这样的C版设计，在调用接口函数时，一定会发生类型转换（调用Convert2Type函数）。
所以，如果在interface里的方法，需要用this指针的时候，会发生从X的指针到A的指针的类型转换。
6. 虚函数与接口与多次继承
如果接口的方法在基类里标记为virtual，并且在子类和孙类里都override了，会怎么样？
虚函数与接口与多次继承 interface VirtualAndInterfaceInterface
{
void InterfaceMethod();
} class VirtualAndInterfaceBase : VirtualAndInterfaceInterface
{
public virtual void InterfaceMethod()
{
Console.WriteLine("VirtualAndInterfaceBase.InterfaceMethod()");
}
} class VirtualAndInterfaceDerived : VirtualAndInterfaceBase
{
public override void InterfaceMethod()
{
Console.WriteLine("VirtualAndInterfaceDerived.InterfaceMethod()");
}
} class VirtualAndInterfaceDerived2 : VirtualAndInterfaceDerived
{
public override void InterfaceMethod()
{
Console.WriteLine("VirtualAndInterfaceDerived2.InterfaceMethod()");
}
}
对于这样的情况，下面的情形会输出什么？
VirtualAndInterfaceDerived2 obj = new VirtualAndInterfaceDerived2();
VirtualAndInterfaceBase baseObj = obj;
VirtualAndInterfaceInterface interfaceObj = obj;
obj.InterfaceMethod();
baseObj.InterfaceMethod();
interfaceObj.InterfaceMethod();
答案是三行“VirtualAndInterfaceDerived2.InterfaceMethod()”，即全部调用了最后override的方法。就是说，转换出来的C代码中，除了基类的virtual方法的函数指针外，接口对象的函数指针也要修改为指向最后override的函数。
这又带来一个问题。如果我们定义一个新的接口。
interface VirtualAndInterfaceInterface2
{
void InterfaceMethod();
}
这个新接口和VirtualAndInterfaceInterface所拥有的方法声明相同。现在让VirtualAndInterfaceDerived2实现这个接口。
class VirtualAndInterfaceDerived2 : VirtualAndInterfaceDerived, VirtualAndInterfaceInterface2
{
public override void InterfaceMethod()
{
Console.WriteLine("VirtualAndInterfaceDerived2.InterfaceMethod()");
}
}
我们发现无需其他改动即可编译。
根据之前的结论，在C版代码中，接口类型的函数指针的第一个参数类型只能是接口类型本身。这也使得class类型的C版类型中，其函数类型的第一个参数只能是接口类型。但是在这个例子里，InterfaceMethod方法同时成为VirtualAndInterfaceInterface和VirtualAndInterfaceInterface2的方法。那么InterfaceMethod的第一个参数类型就无从选择了。
为解决这个问题，我们重新审视接口的定义。在C版代码中，InterfaceMethod第一个参数类型，就应该是接口本身，这无法改变。实现了此接口的类类型，应该单独为InterfaceMethod添加一个声明和InterfaceMethod相同的函数，以满足该接口的需要。在类类型里的InterfaceMethod，借助Convert2Type函数，直接调用自己内部的InterfaceMethod函数。
C版的代码如下。
VirtualAndInterfaceInterfacetypedef struct _VirtualAndInterfaceInterface
{
Metadata * metaInfo;
void (*pInterfaceMethod)(_VirtualAndInterfaceInterface *);
} VirtualAndInterfaceInterface; static int VirtualAndInterfaceInterfaceTypeId = 8; VirtualAndInterfaceInterface * NewVirtualAndInterfaceInterface()
{
VirtualAndInterfaceInterface * result = (VirtualAndInterfaceInterface *)malloc(sizeof(VirtualAndInterfaceInterface)); result->metaInfo = NewMetadata(result, VirtualAndInterfaceInterfaceTypeId, NULL);
result->pInterfaceMethod = NULL; return result;
}
VirtualAndInterfaceInterface2typedef struct _VirtualAndInterfaceInterface2
{
Metadata * metaInfo;
void (*pInterfaceMethod)(_VirtualAndInterfaceInterface2 *);
} VirtualAndInterfaceInterface2; static int VirtualAndInterfaceInterface2TypeId = 10; VirtualAndInterfaceInterface2 * NewVirtualAndInterfaceInterface2()
{
VirtualAndInterfaceInterface2 * result = (VirtualAndInterfaceInterface2 *)malloc(sizeof(VirtualAndInterfaceInterface2)); result->metaInfo = NewMetadata(result, VirtualAndInterfaceInterface2TypeId, NULL);
result->pInterfaceMethod = NULL; return result;
}
VirtualAndInterfaceBasetypedef struct _VirtualAndInterfaceBase
{
// basic info
Metadata * metaInfo;
// fields // virtual methods
void (* pInterfaceMethod)(_VirtualAndInterfaceBase *); } VirtualAndInterfaceBase; // type id
static int VirtualAndInterfaceBaseTypeId = 7; // method declarations
void InterfaceMethod_VirtualAndInterfaceInterface(VirtualAndInterfaceInterface * pThis);
void InterfaceMethod_VirtualAndInterfaceBase(VirtualAndInterfaceBase * pThis); // the new method
VirtualAndInterfaceBase * NewVirtualAndInterfaceBase()
{
// initialize base class and interfaces
VirtualAndInterfaceInterface * pBaseVirtualAndInterfaceInterface = NewVirtualAndInterfaceInterface(); // alloc for space
VirtualAndInterfaceBase * pResult = (VirtualAndInterfaceBase *)malloc(sizeof(VirtualAndInterfaceBase)); // initialize basic info
pResult->metaInfo = NewMetadata(
pResult,
VirtualAndInterfaceBaseTypeId,
NULL);
LinkNode * nextNode = NewLinkNode();
nextNode->pValue = pBaseVirtualAndInterfaceInterface->metaInfo;
pResult->metaInfo->pInterfaceList->pNext = nextNode;
pBaseVirtualAndInterfaceInterface->metaInfo->pDerivedIdentifier = pResult->metaInfo; pBaseVirtualAndInterfaceInterface->pInterfaceMethod = InterfaceMethod_VirtualAndInterfaceInterface; // initialize fields // initialize virtual methods
pResult->pInterfaceMethod = InterfaceMethod_VirtualAndInterfaceBase; // return result
return pResult;
} void InterfaceMethod_VirtualAndInterfaceInterface(VirtualAndInterfaceInterface * pThis)
{
VirtualAndInterfaceBase * pBase = (VirtualAndInterfaceBase *)Convert2Type(
pThis->metaInfo, VirtualAndInterfaceBaseTypeId);
pBase->pInterfaceMethod(pBase);
} void InterfaceMethod_VirtualAndInterfaceBase(VirtualAndInterfaceBase * pThis)
{
printf("VirtualAndInterfaceBase.InterfaceMethod()\n");
}
VirtualAndInterfaceDerivedtypedef struct _VirtualAndInterfaceDerived
{
// basic info
Metadata * metaInfo;
// fields // virtual methods } VirtualAndInterfaceDerived; // type id
static int VirtualAndInterfaceDerivedTypeId = 9; // method declarations
void InterfaceMethod_VirtualAndInterfaceDerived(VirtualAndInterfaceDerived * pThis); // the new method
VirtualAndInterfaceDerived * NewVirtualAndInterfaceDerived()
{
// initialize base class and interfaces
VirtualAndInterfaceBase * pBase = NewVirtualAndInterfaceBase(); // alloc for space
VirtualAndInterfaceDerived * pResult = (VirtualAndInterfaceDerived *)malloc(sizeof(VirtualAndInterfaceDerived)); // initialize basic info
pResult->metaInfo = NewMetadata(
pResult,
VirtualAndInterfaceDerivedTypeId,
pBase->metaInfo); // initialize fields // initialize virtual methods
pBase->pInterfaceMethod = InterfaceMethod_VirtualAndInterfaceDerived; // return result
return pResult;
} void InterfaceMethod_VirtualAndInterfaceDerived(VirtualAndInterfaceBase * pThis)
{
printf("VirtualAndInterfaceDerived.InterfaceMethod()\n");
}
VirtualAndInterfaceDerived2typedef struct _VirtualAndInterfaceDerived2
{
// basic info
Metadata * metaInfo;
// fields // virtual methods } VirtualAndInterfaceDerived2; // type id
static int VirtualAndInterfaceDerived2TypeId = 9; // method declarations
void InterfaceMethod_VirtualAndInterfaceInterface2(VirtualAndInterfaceInterface2 *pThis);
void InterfaceMethod_VirtualAndInterfaceDerived2(VirtualAndInterfaceDerived2 * pThis); // the new method
VirtualAndInterfaceDerived2 * NewVirtualAndInterfaceDerived2()
{
// initialize base class and interfaces
VirtualAndInterfaceDerived * pBase = NewVirtualAndInterfaceDerived();
VirtualAndInterfaceInterface2 *pBaseVirtualAndInterfaceInterface2 = NewVirtualAndInterfaceInterface2(); // alloc for space
VirtualAndInterfaceDerived2 * pResult = (VirtualAndInterfaceDerived2 *)malloc(sizeof(VirtualAndInterfaceDerived2)); // initialize basic info
pResult->metaInfo = NewMetadata(
pResult,
VirtualAndInterfaceDerived2TypeId,
pBase->metaInfo);
LinkNode * nextNode = NewLinkNode();
nextNode->pValue = pBaseVirtualAndInterfaceInterface2->metaInfo;
pResult->metaInfo->pInterfaceList->pNext = nextNode;
pBaseVirtualAndInterfaceInterface2->metaInfo->pDerivedIdentifier = pResult->metaInfo; pBaseVirtualAndInterfaceInterface2->pInterfaceMethod = InterfaceMethod_VirtualAndInterfaceInterface2; // initialize fields // initialize virtual methods
VirtualAndInterfaceBase * pVirtualAndInterfaceBase = (VirtualAndInterfaceBase *)(pBase->metaInfo->pBaseIdentifier->pThis);
pVirtualAndInterfaceBase->pInterfaceMethod = InterfaceMethod_VirtualAndInterfaceDerived2; // return result
return pResult;
} void InterfaceMethod_VirtualAndInterfaceInterface2(VirtualAndInterfaceInterface2 *pThis)
{
VirtualAndInterfaceBase * pBase = (VirtualAndInterfaceBase *)Convert2Type(
pThis->metaInfo, VirtualAndInterfaceBaseTypeId);
pBase->pInterfaceMethod(pBase);
} void InterfaceMethod_VirtualAndInterfaceDerived2(VirtualAndInterfaceBase * pThis)
{
printf("VirtualAndInterfaceDerived2.InterfaceMethod()\n");
}
简单来说，类型C实现了接口IC，那么，C就要为IC的各个函数分别创建声明完全相同的函数，这些函数通过Convert2Type得到需要的类型指针，再调用C内部的函数。
7. public、protected和private
这三个关键字用C是无法实现的，他们是面向对象语言在编译器进行语义分析时进行处理的。如果不符合规定（例如类型外调用了private的字段），编译器就报错，不给你生成代码。仅此而已。
8. 结论
我们规定：
CA表示基类，CA实现的接口为ICA1，ICA2，。。。
CB继承自CA，CB实现的接口为ICB1，ICB2，。。。
CC继承自CC，CC实现的接口为ICC1，ICC2，。。。
某类型X包含的字段为XF1，XF2，。。。
某类型X包含的方法为XM1，XM2，。。。
那么，可以用如下规则将C#代码翻译为C代码。
类型X用struct代替，X中的字段用相应的字段代替；X中的方法用以X的指针为第一个参数的函数代替。 为X添加一个Metadata结构体的指针，用于记录X的实例的信息：基类实例、子类实例、接口实例（链表）、类型编号、实例本身。 为Metadata编写Convert2Type函数，返回给定实例关联的目标类型的实例。 为X分配一个唯一的整数作为类型编号。 为X编写NewX函数，返回X的实例。 CB的NewCB函数， 先创建CA的实例， 然后创建ICB1、ICB2。。。的实例， 然后创建CB的实例， 然后修改CA实例的子类实例指针（指向CB实例）， 然后修改ICB1、ICB2。。。的函数指针（指向CB的函数）， 然后修改CA中virtual方法的函数指针（指向CB的函数），若此virtual方法也是ICAn的方法，也要修改ICAn的函数指针（指向CB的函数）。
最后强调一下容易混淆的地方。
CA中的virtual方法，在CB中可以override掉，然后还可以继续在CC中override掉。（而不是不可以继续override）其函数指针指向最后override的方法。 CA中的virtual方法，如果恰好也是ICA1中的方法，则ICA1中的函数指针也要指向最后override的方法。（而不是CA中的virtual方法）
2016-05-15
感想
至此，本文展示了面向对象语言中的class、new、virtual/override、as、interface等关键字的实现机制，展示了将C#翻译为C的方法。
很早就在想，面向对象语言到底是如何实现的。封装还简单，用struct代替class即可。继承的虚函数特性，只听过是通过“晚绑定”实现的，然后就找不到其他资料了。这几天趁国庆假期好好想了想，边想边做，用C实现了面向对象的语言特性，也证实了“面向对象语言是对面向过程语言的封装”这句话。
现在有了把面向对象语言的代码翻译为面向过程语言的代码的途径。这让我开始反思，为什么要把C封装为面向对象语言？面向对象语言是如何从无到有的？最开始的那个人是怎么设计出这样一套机制的？他之前没有面向对象的任何概念，他的思路是什么？
最后贴上自己总结的一段话。
机器语言（01串）是对数字电路的计算和控制逻辑的封装，人可以用打孔纸带来控制计算机。汇编语言（指令代码）是对机器语言的封装，人可以用易于理解、记忆和维护的名称来（间接）写机器语言。面向过程语言（例如C）是对汇编语言的封装，人可以用模块化的设计思路编写代码。面向对象语言（例如C#）是对面向过程语言的封装，人可以用模拟现实世界的思路编写代码。
点此下载源代码。