多态的含义约等同于“同一个方法对于不同类型的输入参数均能做出正确的处理过程,并给出人们所期望获得的结果”
C++的多态性是C++实现面向对象技术的基础。具体的说,通过一个指向基类的指针调用虚成员函数的时候,
运行时系统将能够根据指针所指向的实际对象调用恰当的成员函数实现。
一、要用C模拟C++的多态性,可定义同一种函数指针类型和函数指针,运行过程中根据需要给函数指针赋函数地址
如下:
二、
下面我们来看看在 C 语言中定义一个简单的存储整型数据的单链表节点是怎么做的,当然是用结构体。大部分人会像我一样,在 linkList.h 文件里定义:
typedef struct Node* linkList; struct Node // 链表节点 { int data; // 存储的整型数据 linkList next; // 指向下一个链表节点 }; |
链表有了,下面就是你想要实现的一些链表的功能,当然是定义成函数。我们只举几个常用功能:
linkList initialLinklist(); // 初始化链表 link newLinkList (int data); // 建立新节点 void insertFirst(linkList h,int data); // 在已有链表的表头进行插入节点操作 void linkListOutput(linkList h); // 输出链表中数据到控制台 |
这些都是再自然不过的 C 语言的编程过程,然后我们就可以在 linkList.c 文件中实现上述两个函数,继而在 main.c 中调用它们了。
然而上面我们定义的链表还只能对整型数据进行操作,如果下次你要用到一个存储字符串类型的链表,就只好把上面的过程重新来过。也许你觉得这个在原有代码基础上做略微修改的过程并不复杂,可是也许我们会不断的增加对于链表这个数据结构的操作,而需要用链表来存储的数据类型也越来越多,这些都意味着海量的代码和繁琐的后期维护工作。当你有了上百个存储不同数据类型的链表结构,每当你要增加一个操作,或者修改某个操作的传入参数,工作量会变大到像一 场灾难。
但是我们可以改造上述代码,让它能够处理你所想要让它处理的任何数据类型:实行,字符型,乃至任何你自己定义的 structure 类型。
几乎所有讲授 C 语言课程的老师都会告诉你:“指针是整个 C 语言的精髓所在。”而你也一直敬畏着指针,又爱又恨地使用着它。许多教材都告诉你,int * 叫做指向整型的指针,而 char * 是指向字符型的指针,等等不一而足。然而这里有一个另类的指针家族成员——void *。不要按照通常的命名方式叫它做指向 void 类型的指针,它的正式的名字叫做:可以指向任意类型的指针。你一定注意到了“任意类型”这四个字,没错,实现多态,我们靠的就是它。
下面来改造我们的链表代码,在 linkList.h 里,如下:
typedef struct Node* linkList; struct Node // 链表节点 { void *data; // 存储的数据指针 linkList next; // 指向下一个链表节点 }; linkList initialLinklist(); // 初始化链表 link newLinkList (void *data); // 建立新节点 void insertFirst(linkList h, void *data); // 在已有链表的表头进行插入节点操作 |