版主
主题
帖子
积分10609
阅读权限200
注册时间2008-11-22
最后登录1970-1-1
在线时间 小时
|
本帖最后由 kenson 于 2016-6-19 22:36 编辑 2 g0 Z6 F$ l$ X
. `( Q' j/ ]& P
多态 (polymorphism) 一词最初来源于希腊语 polumorphos,含义是具有多种形式或形态的情形。在程序设计领域,一个广泛认可的定义是“一种将不同的特殊行为和单个泛化记号相关联的能力”。然而在人们的直观感觉中,多态的含义大约等同于“同一个方法对于不同类型的输入参数均能做出正确的处理过程,并给出人们所期望获得的结果”,也许这正体现了人们对于多态性所能达到的效果所寄予的期望:使程序能够做到越来越智能化,越来越易于使用,越来越能够使设计者透过形形色色的表象看到代码所要触及到的问题本质。
# F% s# |) i* ]6 N' k7 Y
2 `: l6 Y# M1 {5 ~# j作为读者的你或许对于面向对象编程已有着精深的见解,或许对于多态的方便与神奇你也有了深入的认识。这时候你讶异的开始质疑了:“多态,那是面向对象编程才有的技术,C 语言是面向过程的啊!”而我想说的是,C 语言作为一种编程语言,也许并不是为了面向对象编程而设计,但这并不意味着它不能实现面向对象编程所能实现的功能,就比如说,多态性。
& i6 f3 m$ |, a( J
5 w0 z3 o9 q: o: F0 E在本文中我们使用一个简单的单链表作为例子,展示 C 语言是如何体现多态性的。% J" u {: v6 C$ x8 W: s1 H
6 [6 r9 y$ `3 f# C- n! h( z回页首* Q0 Q( K- `: H- U7 C5 ~
2 s! R) ?0 ^! v6 ^
结构体:不得不说的故事8 t, E( H; v. J* n' b
6 ?6 E+ }4 }$ Z: b% m
许多从写 C 代码开始,逐渐走向 C++ 的程序员都知道,其实 C++ 里面的 class,其前身正是 C 语言中的 structure。很多基于 C 语言背景介绍 C++ 的书籍,在介绍到 class 这一章的时候都会向读者清晰地展示,一个 C 语言里的 structure 是怎样逐渐变成一个典型的 C++ class 的,甚至最后得出结论:“structure 就是一个所有成员都公有的类”,当然了,class 还是 class,不能简单的把它看做一个复杂化了的 structure 而已。* s3 F4 @! A) w" W, m- K
& D; n+ V7 @' x& K8 L$ |' Q4 P下面我们来看看在 C 语言中定义一个简单的存储整型数据的单链表节点是怎么做的,当然是用结构体。大部分人会像我一样,在 linkList.h 文件里定义:
c/ [% P5 O0 F. K7 ?9 S& x
' v; L6 ?# q* L typedef struct Node* linkList; 2 S/ L1 z2 b5 a3 b! p2 c
struct Node // 链表节点
/ N; s0 Z, t$ I4 t* D' K% X { / {- g3 t" l( F
int data; // 存储的整型数据0 v6 _4 V% t% t4 T" V$ `+ K8 ~
linkList next; // 指向下一个链表节点
# w0 e4 g3 p; `$ E! L' k( E# K) T };
( O5 M; @; V1 k7 ?+ p8 A' |链表有了,下面就是你想要实现的一些链表的功能,当然是定义成函数。我们只举几个常用功能:
$ m0 {% Y. N/ Y$ e9 ]: U. h, [& U- \+ ?/ }2 y6 V B% [" G7 \
linkList initialLinklist(); // 初始化链表
& q4 l6 N" w8 Y link newLinkList (int data); // 建立新节点# l6 g/ H! w- v1 O6 X8 f9 t3 L
void insertFirst(linkList h,int data); // 在已有链表的表头进行插入节点操作
8 m7 K: D( U+ w) T: u void linkListOutput(linkList h); // 输出链表中数据到控制台
- h, w% O+ A* g% o这些都是再自然不过的 C 语言的编程过程,然后我们就可以在 linkList.c 文件中实现上述两个函数,继而在 main.c 中调用它们了。) H9 e# Q2 n7 R. a
9 B- w" Z; a% q0 V& ]然而上面我们定义的链表还只能对整型数据进行操作。如果下次你要用到一个存储字符串类型的链表,就只好把上面的过程重新来过。也许你觉得这个在原有代码基础上做略微修改的过程并不复杂,可是也许我们会不断的增加对于链表这个数据结构的操作,而需要用链表来存储的数据类型也越来越多,这些都意味着海量的代码和繁琐的后期维护工作。当你有了上百个存储不同数据类型的链表结构,每当你要增加一个操作,或者修改某个操作的传入参数,工作量会变大到像一场灾难。
) p9 W! p2 s6 R% i+ ^
. E- p1 P' Z: W. U% S3 q但是我们可以改造上述代码,让它能够处理你所想要让它处理的任何数据类型:实行,字符型,乃至任何你自己定义的 structure 类型。7 E2 o* G& T; q# k' ^- X! X U
6 c' N4 J2 ?3 a2 e" i' [
回页首
2 R! q: H) h I5 c! N! z! ?, Y% _' D: u+ B9 m2 G
Void*:万能的指针“挂钩”: l* Y& T3 y' z% @! Z# l4 l& b2 [- f
+ l6 C) ]9 N, F2 [几乎所有讲授 C 语言课程的老师都会告诉你:“指针是整个 C 语言的精髓所在。”而你也一直敬畏着指针,又爱又恨地使用着它。许多教材都告诉你,int * 叫做指向整型的指针,而 char * 是指向字符型的指针,等等不一而足。然而这里有一个另类的指针家族成员—— void *。不要按照通常的命名方式叫它做指向 void 类型的指针,它的正式的名字叫做:可以指向任意类型的指针。你一定注意到了“任意类型”这四个字,没错,实现多态,我们靠的就是它。
* A8 F3 L d+ V4 G" {0 v& Y. T; q# \' N- B# X# I3 D
下面来改造我们的链表代码,在 linkList.h 里,如下:
8 F' L$ g/ I: O4 s5 J8 K' x& [+ j# _. g0 i
typedef struct Node* linkList; % c( d) h& [( p/ ^/ ?( u# g3 d* Z
struct Node // 链表节点
! S9 s0 H% w O3 `8 r6 I {
9 H$ d, T+ c/ a1 d8 h; Q. R void *data; // 存储的数据指针; m( E" T+ p, l! ~9 X
linkList next; // 指向下一个链表节点
& {1 F6 P/ L' k }; 0 }" D, H! K0 ?* W
1 R1 d' O1 \' F; f
linkList initialLinklist(); // 初始化链表
2 m4 Y5 ?7 C& I4 V r# X% O link newLinkList (void *data); // 建立新节点0 V$ r* l7 ?+ W2 N0 Y4 a9 ~& R
void insertFirst(linkList h, void *data); // 在已有链表的表头进行插入节点操作1 }9 @, F# h& w
void linkListOutput(linkList h); // 输出链表中数据到控制台
; s9 w* n$ c+ i4 K+ _, S6 j我们来看看现在这个链表和刚才那个只能存储整型数据的链表的区别。
* w1 t5 N3 w, _! V/ _. Z( r5 V$ Z& U1 A7 ] x8 P" A+ V0 ~8 N
当你把 Node 结构体里面的成员定义为一个整型数据,就好像把这个链表节点打造成了一个大小形状固定的盒子,你定义一个链表节点,程序进行编译的时候编译器就为你打造一个这样的盒子:装一个 int 类型的数据,然后装一个 linkList 类型的指针。如果你想强行在这个盒子里装别的东西,编译器会告诉你,对不起,盒子的大小形状并不合适。所以你必须为了装各种各样类型的数据打造出不同的生产盒子的流水线,想要装哪种类型数据的盒子,就开启对应的流水线来生产。
! U" L% X+ e8 K1 L0 h3 T; ~# w! N2 B" v0 q
但是当你把结构体成员定义为 void *,一切都变得不同了。这时的链表节点不再像个大小形状固定的盒子,而更像一个挂钩,它可以挂上一个任意类型的数据。不管你需要存储什么类型的数据,你只要传递一个指针,把它存储到 Node 节点中去,就相当于把这个数据“挂”了上去,无论何时你都可以根据指针找到它。这时的链表仿佛变成了一排粘贴在墙上的衣帽钩,你可以挂一排大衣,可以挂一排帽子,可以挂一排围巾,甚至,你可以并排挂一件大衣一顶帽子一条围巾在墙上。void * 初露狰狞,多态离 C 语言并不遥远。/ S. O) H. k5 s' D5 O& O: N) N
) y% [ G f! |3 @8 |3 |回页首0 L( i- q9 k8 i- t
0 w7 ~6 M/ }7 L
实现:你的多态你做主- Y! c5 u F" I
) K- Y) B) ]4 D当你真正开始着手做这个工作的时候,你会发现把数据放入链表中的操作和普通的存放 int 类型的链表的实现并没有什么大的区别,很方便。但是当你要把已经存进去的数据读取出来的时候,就有一点麻烦了。对于 void * 类型的指针,编译器只知道它里面存储了一个地址,但是关于这个地址里的数据类型,编译器是没有任何概念的。毕竟我们不能指望编译器什么都知道,什么都能替你做好,所以存进去的数据的类型,作为程序员的我们必须清楚的知道,并且在取出这个数据的时候,用这一类型的指针来对 void * 做强制类型转换。* j* n ?% M% Y
+ [' K: ~" \) }) O; J$ v为了方便的做到这一点,我采取的方法是在 Node 结构体中增加一个标识数据类型的域,并用一个枚举类型来存放这些数据类型。这时的 linkList.h 如下所示:3 Y1 a% l9 Q# i/ e) N K
- c3 _6 N: T A/ _* f t4 u #ifndef LINKLIST_H
; c: F8 u' E1 x G& g) H, A+ T7 ? #define LINKLIST_H
) U& N7 i- k$ g$ S) Q" y+ p( K4 D3 F' N
typedef struct Node* linkList; / ^) r; H5 F4 G5 J6 Z
4 j& v; q. V5 ^- K
enum dataType
! c$ R+ Z2 U. B2 q. o( o { V% o! |& `& A6 R$ p6 v" m
INT,
3 T' u2 W3 N7 W( j1 w9 _3 q DOUBLE, 5 U, K& M; A' g) |! g
CHAR,
, J; c1 \0 W" ]6 V6 |) n STRING 2 u# b# h3 u8 _4 B5 U
};
+ C3 }- I* M' O# J G3 c7 ^3 ^
: T1 V& J* y% u: ?/ ^$ N( } struct Node // 链表节点8 {$ i% g6 _4 L9 }9 K! ~
{ ( m4 e3 @1 j3 W# x. T1 c; n
void *data; // 存储的数据指针, J& y9 K5 U" Y: J( m) o
int dataType; // 存储数据类型' K% d" ?6 V9 P& c- e
linkList next; // 指向下一个链表节点( ?, w; {7 v9 n4 F: x
}; , P6 r. k( u0 n3 Z6 i5 |, x# q
( q2 s) W3 r9 K- V/ o
linkList initialLinklist(); // 初始化链表% E3 o {6 |! c/ I1 ~# B
linkList newLinkList (void *data, int dataType); // 建立新节点
+ n0 d @3 A+ J, E6 i/ r% r! O void insertFirst(linkList h, void *data, int dataType); // 在已有链表的表头进行插入节点操作6 N' a! {1 M. j* a7 B
void linkListOutput(linkList h); // 输出链表中数据到控制台. X8 {6 E# U: w; {% n: ~
) I' }5 ^& Y4 d9 h L' X
#endif
1 [( q# ~9 ]1 X. v$ b) {初始化链表,代码如下:
- O- k& Z3 k* q) ~5 w" x
& J& |2 j6 o1 \+ P: i linkList initialLinklist()
) a# H* c; R$ e8 A6 m4 d { 4 Z; o6 ]& H$ @: O0 ~: }
linkList link = (linkList*)malloc(sizeof(*link)); ) X8 k9 B0 y, s% Y( `4 l2 I
link->data = NULL;
" q0 s6 ~0 B: F: a6 I link->dataType = -1; - T' i% K5 p( J
link->next = NULL;
) ~7 F6 D0 {* D, t- y" [3 @7 H0 o. }. B2 M' C
return link;
: H B6 T7 ]9 O7 [# p, @; U, t: J }
0 R. |4 B9 R4 ~5 D8 _0 A建立新节点,代码如下:8 u' F1 z# I) }: Z% ~
0 F6 }0 G( ?7 M8 I/ J3 p7 ]7 `9 t; m linkList newLinkList (void *data, int dataType)
3 @& S$ T; D$ {9 S m9 F {
5 h V1 O: s# ]: ~, `0 n linkList link = (linkList*)malloc(sizeof(*link));
4 A5 g$ e6 t5 {- J6 B3 b link->data = data; 2 |. m/ h, B) k0 S7 q
link->dataType = dataType; 3 F0 }. \9 e8 A! z2 ]
link->next = NULL;
7 @( t/ g5 E( H u9 f
% A* c* \) D8 K( M2 j return link;
2 ]% T6 A7 [1 i- B8 }2 M } 3 P1 w' z2 U% X9 L# [% Q
在已有链表的表头进行插入节点操作,代码如下:
- ?8 u ]* W& n+ n2 W' r: \$ n, p" ] T. K$ d7 \5 d
void insertFirst(linkList h, void *data, int dataType)
; _5 Y! X# a) b: R0 ^; ~ { ; q6 ^* s( Q$ |' w+ f ]. F
linkList l = newLinkList(data, dataType); 7 R0 w4 x$ s) k7 O! \' i. }0 w, O
l->next = h->next;
7 {% ?# ?' Q- G" O) {% j0 ]* h h->next = l;
B) U' P$ N' E1 s, _8 ~ } 8 Z+ P; g; y, l9 x* ]6 Q B7 g
输出链表中数据到控制台,代码如下:" ]7 \2 a. k, R; [6 f& e; R& S
$ u2 v- D7 u: u* E% N/ |
void linkListOutput(linkList h)
4 @# d% R" O$ |- w- p { 2 E+ X' ~' A. Q( I( [" P t+ t8 ~7 U) A
linkList p = h;
' _# a' w: O, W3 V' Z2 e5 y5 d) h% p: a
p = p->next;
: [( D! `5 W+ g1 b3 @9 B! q' }5 f while(p != NULL) 0 Q& j' s0 p. E5 t+ k
{
/ ^3 a; H* v8 l; h) Z switch(p->dataType) 9 H* f3 ~* l) U5 q8 l
{ 3 R" x F1 n5 g' @7 x4 D
case 0:
$ @9 o! M, N7 V" ]/ V4 a { : o, L* T) c9 M
printf("%4d", *(int*)(p->data)); . I) ?! ?9 S, J
break;
2 J; @# j' w7 p }
6 C% h- O, a0 ?2 X case 1: ( O5 C1 w) Q, W$ `; o
{ 1 F9 w G( D7 g; R3 m0 ]
printf("%4f", *(double*)(p->data));
& c/ z$ V7 s& Z+ M1 w% D/ Q break;
) M& A0 ^5 h& \ } * N& e6 D+ q1 t4 u8 d
case 2: 7 j6 @. F) G1 e1 K2 u+ o+ d
{
. c0 t+ B. ]- z! ^( E+ [. x; m printf("%4c", *(char*)(p->data));
# i( X* J; I4 Z2 A9 }1 I5 y* N( q2 o break; , @0 ~5 `& n4 }% i4 S3 K6 {
}
9 Z0 P% O, P/ x$ C case 3:
/ y$ w2 Q0 o8 p6 ^- X' v. H { 1 O$ N, l! @1 I7 N+ E7 C; f2 r2 u
printf("%s ", (char*)(p->data)); 0 F# s8 m7 J/ r7 x$ X9 D# M
break; * y0 z7 ]' F% U {
} 9 W z# L* y9 V2 |/ Z2 v
}
, ^: x& \& |0 H9 m9 t* L+ y p = p->next; : D: B9 ^% p3 |6 d) O8 r
} . N" ~, v0 ^4 i8 S9 Q$ L8 R
printf("/n");
. t7 w! {5 \. B- {3 C; y } , Y- ]' v: d) h2 t5 }
回页首% O0 M0 u: k ]
) x6 h2 n5 \( T4 p小结0 \$ F4 v" J7 O: K* l1 v
; q, j4 T* h7 o' z! X通过上面这个链表的小例子,大家可能已经看到了 C 语言的灵活性。这段代码虽然短并且功能简单,但是已经实现了多态性。这篇文章的本意并不在于想要告诉大家用 C 实现多态的方法,而多态的含义也无疑是更加广泛的。这篇文章的初衷其实是基于这样一点认识:面向对象是一种程序设计思想,而 C 语言则是一种编程语言。也许它并不是专门为了面向对象编程而设计,但是这绝不意味着它不能实现面向对象的程序设计。当然以上所展示的这几个操作,如果是用别的编程语言,可能只要寥寥几行就可以完成,但是 C 语言想告诉我们的是:也许我不擅长,但是并不意味着我做不到。 |
|