清風(fēng)竹林

ぷ雪飄絳梅映殘紅
ぷ花舞霜飛映蒼松
----- Do more,suffer less

導(dǎo)航

<

2010年12月

>

日

一

二

三

四

五

六

28

29

30

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

6

7

8

統(tǒng)計

隨筆 - 68
文章 - 0
評論 - 110
引用 - 0

常用鏈接

留言簿(5)

隨筆分類

隨筆檔案

相冊

picture

TLink

搜索

閱讀排行榜

評論排行榜

C++多態(tài)技術(shù)（轉(zhuǎn)）

作者：榮耀

提交者：eastvc 發(fā)布日期：2003-12-14 19:38:12
原文出處：http://www.royaloo.com/articles/articles_2003/PolymorphismInCpp_content.htm

摘要

本文描述了C++中的各種多態(tài)性。重點(diǎn)闡述了面向?qū)ο蟮膭討B(tài)多態(tài)和基于模板的靜態(tài)多態(tài)，并初步探討了兩種技術(shù)的結(jié)合使用。

關(guān)鍵詞

多態(tài) 繼承虛函數(shù) 模板宏函數(shù)重載泛型編程泛型模式

導(dǎo)言

多態(tài)（polymorphism）一詞最初來源于希臘語polumorphos，含義是具有多種形式或形態(tài)的情形。在程序設(shè)計領(lǐng)域，一個廣泛認(rèn)可的定義是“一種將不同的特殊行為和單個泛化記號相關(guān)聯(lián)的能力”。和純粹的面向?qū)ο蟪绦蛟O(shè)計語言不同，C++中的多態(tài)有著更廣泛的含義。除了常見的通過類繼承和虛函數(shù)機(jī)制生效于運(yùn)行期的動態(tài)多態(tài)（dynamic polymorphism）外，模板也允許將不同的特殊行為和單個泛化記號相關(guān)聯(lián)，由于這種關(guān)聯(lián)處理于編譯期而非運(yùn)行期，因此被稱為靜態(tài)多態(tài)（static polymorphism）。
事實(shí)上，帶變量的宏和函數(shù)重載機(jī)制也允許將不同的特殊行為和單個泛化記號相關(guān)聯(lián)。然而，習(xí)慣上我們并不將它們展現(xiàn)出來的行為稱為多態(tài)（或靜態(tài)多態(tài)）。今天，當(dāng)我們談及多態(tài)時，如果沒有明確所指，默認(rèn)就是動態(tài)多態(tài)，而靜態(tài)多態(tài)則是指基于模板的多態(tài)。不過，在這篇以C++各種多態(tài)技術(shù)為主題的文章中，我們首先還是回顧一下C++社群爭論已久的另一種“多態(tài)”：函數(shù)多態(tài)（function polymorphism），以及更不常提的“宏多態(tài)（macro polymorphism）”。

函數(shù)多態(tài)

也就是我們常說的函數(shù)重載（function overloading）。基于不同的參數(shù)列表，同一個函數(shù)名字可以指向不同的函數(shù)定義：

// overload_poly.cpp

#include <iostream>
#include <string>

// 定義兩個重載函數(shù)

int my_add(int a, int b)
{
    return a + b;
}

int my_add(int a, std::string b)
{
    return a + atoi(b.c_str());
}

int main()
{
    int i = my_add(1, 2);                // 兩個整數(shù)相加
    int s = my_add(1, "2");              // 一個整數(shù)和一個字符串相加
    std::cout << "i = " << i << "\n";
    std::cout << "s = " << s << "\n";
}

根據(jù)參數(shù)列表的不同（類型、個數(shù)或兼而有之），my_add(1, 2)和my_add(1, "2")被分別編譯為對my_add(int, int)和my_add(int, std::string)的調(diào)用。實(shí)現(xiàn)原理在于編譯器根據(jù)不同的參數(shù)列表對同名函數(shù)進(jìn)行名字重整，而后這些同名函數(shù)就變成了彼此不同的函數(shù)。比方說，也許某個編譯器會將my_add()函數(shù)名字分別重整為my_add_int_int()和my_add_int_str()。

宏多態(tài)

帶變量的宏可以實(shí)現(xiàn)一種初級形式的靜態(tài)多態(tài)：
// macro_poly.cpp

#include <iostream>
#include <string>

// 定義泛化記號：宏ADD
#define ADD(A, B) (A) + (B);

int main()
{
    int i1(1), i2(2);
    std::string s1("Hello, "), s2("world!");
    int i = ADD(i1, i2);                        // 兩個整數(shù)相加
    std::string s = ADD(s1, s2);                // 兩個字符串“相加”
    std::cout << "i = " << i << "\n";
    std::cout << "s = " << s << "\n";
}
當(dāng)程序被編譯時，表達(dá)式ADD(i1, i2)和ADD(s1, s2)分別被替換為兩個整數(shù)相加和兩個字符串相加的具體表達(dá)式。整數(shù)相加體現(xiàn)為求和，而字符串相加則體現(xiàn)為連接。程序的輸出結(jié)果符合直覺：
1 + 2 = 3
Hello, + world! = Hello, world!

動態(tài)多態(tài)

這就是眾所周知的的多態(tài)。現(xiàn)代面向?qū)ο笳Z言對這個概念的定義是一致的。其技術(shù)基礎(chǔ)在于繼承機(jī)制和虛函數(shù)。例如，我們可以定義一個抽象基類Vehicle和兩個派生于Vehicle的具體類Car和Airplane：

// dynamic_poly.h

#include <iostream>

// 公共抽象基類Vehicle
class Vehicle
{
public:
    virtual void run() const = 0;
};

// 派生于Vehicle的具體類Car
class Car: public Vehicle
{
public:
    virtual void run() const
    {
        std::cout << "run a car\n";
    }
};

// 派生于Vehicle的具體類Airplane
class Airplane: public Vehicle
{
public:
    virtual void run() const
    {
        std::cout << "run a airplane\n";
    }
};
客戶程序可以通過指向基類Vehicle的指針（或引用）來操縱具體對象。通過指向基類對象的指針（或引用）來調(diào)用一個虛函數(shù)，會導(dǎo)致對被指向的具體對象之相應(yīng)成員的調(diào)用：

// dynamic_poly_1.cpp

#include <iostream>
#include <vector>
#include "dynamic_poly.h"

// 通過指針run任何vehicle
void run_vehicle(const Vehicle* vehicle)
{
    vehicle->run();            // 根據(jù)vehicle的具體類型調(diào)用對應(yīng)的run()
}

int main()
{
    Car car;
    Airplane airplane;
    run_vehicle(&car);         // 調(diào)用Car::run()
    run_vehicle(&airplane);    // 調(diào)用Airplane::run()
}

此例中，關(guān)鍵的多態(tài)接口元素為虛函數(shù)run()。由于run_vehicle()的參數(shù)為指向基類Vehicle的指針，因而無法在編譯期決定使用哪一個版本的run()。在運(yùn)行期，為了分派函數(shù)調(diào)用，虛函數(shù)被調(diào)用的那個對象的完整動態(tài)類型將被訪問。這樣一來，對一個Car對象調(diào)用run_vehicle()，實(shí)際上將調(diào)用Car::run()，而對于Airplane對象而言將調(diào)用Airplane::run()。
或許動態(tài)多態(tài)最吸引人之處在于處理異質(zhì)對象集合的能力：

// dynamic_poly_2.cpp

#include <iostream>
#include <vector>
#include "dynamic_poly.h"

// run異質(zhì)vehicles集合
void run_vehicles(const std::vector<Vehicle*>& vehicles)
{
    for (unsigned int i = 0; i < vehicles.size(); ++i)
    {
        vehicles[i]->run();     // 根據(jù)具體vehicle的類型調(diào)用對應(yīng)的run()
    }
}

int main()
{
    Car car;
    Airplane airplane;
    std::vector<Vehicle*> v;    // 異質(zhì)vehicles集合
    v.push_back(&car);
    v.push_back(&airplane);
    run_vehicles(v);            // run不同類型的vehicles
}
在run_vehicles()中，vehicles[i]->run()依據(jù)正被迭代的元素的類型而調(diào)用不同的成員函數(shù)。這從一個側(cè)面體現(xiàn)了面向?qū)ο缶幊田L(fēng)格的優(yōu)雅。

靜態(tài)多態(tài)

如果說動態(tài)多態(tài)是通過虛函數(shù)來表達(dá)共同接口的話，那么靜態(tài)多態(tài)則是通過“彼此單獨(dú)定義但支持共同操作的具體類”來表達(dá)共同性，換句話說，必須存在必需的同名成員函數(shù)。
我們可以采用靜態(tài)多態(tài)機(jī)制重寫上一節(jié)的例子。這一次，我們不再定義vehicles類層次結(jié)構(gòu)，相反，我們編寫彼此無關(guān)的具體類Car和Airplane（它們都有一個run()成員函數(shù)）：

// static_poly.h

#include <iostream>

//具體類Car
class Car
{
public:
    void run() const
    {
        std::cout << "run a car\n";
    }
};

//具體類Airplane
class Airplane
{
public:
    void run() const
    {
        std::cout << "run a airplane\n";
    }
};

run_vehicle()應(yīng)用程序被改寫如下：

// static_poly_1.cpp

#include <iostream>
#include <vector>
#include "static_poly.h"

// 通過引用而run任何vehicle
template <typename Vehicle>
void run_vehicle(const Vehicle& vehicle)
{
    vehicle.run();            // 根據(jù)vehicle的具體類型調(diào)用對應(yīng)的run()
}

int main()
{
    Car car;
    Airplane airplane;
    run_vehicle(car);         // 調(diào)用Car::run()
    run_vehicle(airplane);    // 調(diào)用Airplane::run()
}
現(xiàn)在Vehicle用作模板參數(shù)而非公共基類對象（事實(shí)上，這里的Vehicle只是一個符合直覺的記號而已，此外別無它意）。經(jīng)過編譯器處理后，我們最終會得到run_vehicle<Car>()和 run_vehicle<Airplane>()兩個不同的函數(shù)。這和動態(tài)多態(tài)不同，動態(tài)多態(tài)憑借虛函數(shù)分派機(jī)制在運(yùn)行期只有一個run_vehicle()函數(shù)。
我們無法再透明地處理異質(zhì)對象集合了，因為所有類型都必須在編譯期予以決定。不過，為不同的vehicles引入不同的集合只是舉手之勞。由于無需再將集合元素局限于指針或引用，我們現(xiàn)在可以從執(zhí)行性能和類型安全兩方面獲得好處：

// static_poly_2.cpp

#include <iostream>
#include <vector>
#include "static_poly.h"

// run同質(zhì)vehicles集合
template <typename Vehicle>
void run_vehicles(const std::vector<Vehicle>& vehicles)
{
    for (unsigned int i = 0; i < vehicles.size(); ++i)
    {
        vehicles[i].run();            // 根據(jù)vehicle的具體類型調(diào)用相應(yīng)的run()
    }
}

int main()
{
    Car car1, car2;
    Airplane airplane1, airplane2;

    std::vector<Car> vc;              // 同質(zhì)cars集合
    vc.push_back(car1);
    vc.push_back(car2);
    //vc.push_back(airplane1);        // 錯誤：類型不匹配
    run_vehicles(vc);                 // run cars

    std::vector<Airplane> vs;         // 同質(zhì)airplanes集合
    vs.push_back(airplane1);
    vs.push_back(airplane2);
    //vs.push_back(car1);             // 錯誤：類型不匹配
    run_vehicles(vs);                 // run airplanes
}

兩種多態(tài)機(jī)制的結(jié)合使用

在一些高級C++應(yīng)用中，我們可能需要結(jié)合使用動態(tài)多態(tài)和靜態(tài)多態(tài)兩種機(jī)制，以期達(dá)到對象操作的優(yōu)雅、安全和高效。例如，我們既希望一致而優(yōu)雅地處理vehicles的run問題，又希望“安全而高效”地完成給飛行器（飛機(jī)、飛艇等）進(jìn)行“空中加油”這樣的高難度動作。為此，我們首先將上面的vehicles類層次結(jié)構(gòu)改寫如下：

// dscombine_poly.h

#include <iostream>
#include <vector>

// 公共抽象基類Vehicle
class Vehicle
{
    public:
    virtual void run() const = 0;
};

// 派生于Vehicle的具體類Car
class Car: public Vehicle
{
public:
    virtual void run() const
    {
        std::cout << "run a car\n";
    }
};

// 派生于Vehicle的具體類Airplane
class Airplane: public Vehicle
{
public:
    virtual void run() const
    {
        std::cout << "run a airplane\n";
    }

    void add_oil() const
    {
        std::cout << "add oil to airplane\n";
    }
};

// 派生于Vehicle的具體類Airship
class Airship: public Vehicle
{
public:
    virtual void run() const
    {
        std::cout << "run a airship\n";
    }

    void add_oil() const
    {
        std::cout << "add oil to airship\n";
    }
};

我們理想中的應(yīng)用程序可以編寫如下：

// dscombine_poly.cpp

#include <iostream>
#include <vector>
#include "dscombine_poly.h"

// run異質(zhì)vehicles集合
void run_vehicles(const std::vector<Vehicle*>& vehicles)
{
    for (unsigned int i = 0; i < vehicles.size(); ++i)
    {
        vehicles[i]->run();                 // 根據(jù)具體的vehicle類型調(diào)用對應(yīng)的run()
    }
}

// 為某種特定的aircrafts同質(zhì)對象集合進(jìn)行“空中加油”
template <typename Aircraft>
void add_oil_to_aircrafts_in_the_sky(const std::vector<Aircraft>& aircrafts)
{
    for (unsigned int i = 0; i < aircrafts.size(); ++i)
    {
        aircrafts[i].add_oil();
    }
}

int main()
{
    Car car1, car2;
    Airplane airplane1, airplane2;

    Airship airship1, airship2;
    std::vector<Vehicle*> v;                // 異質(zhì)vehicles集合
    v.push_back(&car1);
    v.push_back(&airplane1);
    v.push_back(&airship1);
    run_vehicles(v);                        // run不同種類的vehicles

    std::vector<Airplane> vp;               // 同質(zhì)airplanes集合
    vp.push_back(airplane1);
    vp.push_back(airplane2);
    add_oil_to_aircrafts_in_the_sky(vp);    // 為airplanes進(jìn)行“空中加油”

    std::vector<Airship> vs;                // 同質(zhì)airships集合
    vs.push_back(airship1);
    vs.push_back(airship2);
    add_oil_to_aircrafts_in_the_sky(vs);    // 為airships進(jìn)行“空中加油”
}

我們保留了類層次結(jié)構(gòu)，目的是為了能夠利用run_vehicles()一致而優(yōu)雅地處理異質(zhì)對象集合vehicles的run問題。同時，利用函數(shù)模板add_oil_to_aircrafts_in_the_sky<Aircraft>()，我們?nèi)匀豢梢蕴幚硖囟ǚN類的vehicles — aircrafts（包括airplanes和airships）的“空中加油”問題。其中，我們避開使用指針，從而在執(zhí)行性能和類型安全兩方面達(dá)到了預(yù)期目標(biāo)。

結(jié)語

長期以來，C++社群對于多態(tài)的內(nèi)涵和外延一直爭論不休。在comp.object這樣的網(wǎng)絡(luò)論壇上，此類話題爭論至今仍隨處可見。曾經(jīng)有人將動態(tài)多態(tài)（dynamic polymorphism）稱為inclusion polymorphism，而將靜態(tài)多態(tài)（static polymorphism）稱為parametric polymorphism或parameterized polymorphism。

我注意到2003年斯坦福大學(xué)公開的一份C++ and Object-Oriented Programming教案中明確提到了函數(shù)多態(tài)概念：Function overloading is also referred to as function polymorphism as it involves one function having many forms。文后的“參考文獻(xiàn)”單元給出了這個網(wǎng)頁鏈接。

可能你是第一次看到宏多態(tài)（macro polymorphism）這個術(shù)語。不必訝異 — 也許我就是造出這個術(shù)語的“第一人”。顯然，帶變量的宏（或類似于函數(shù)的宏或偽函數(shù)宏）的替換機(jī)制除了免除小型函數(shù)的調(diào)用開銷之外，也表現(xiàn)出了類似的多態(tài)性。在我們上面的例子中，字符串相加所表現(xiàn)出來的符合直覺的連接操作，事實(shí)上是由底部運(yùn)算符重載機(jī)制（operator overloading）支持的。值得指出的是，C++社群中有人將運(yùn)算符重載所表現(xiàn)出來的多態(tài)稱為ad hoc polymorphism。

David Vandevoorde和Nicolai M. Josuttis在他們的著作C++ Templates: The Complete Guide一書中系統(tǒng)地闡述了靜態(tài)多態(tài)和動態(tài)多態(tài)技術(shù)。因為認(rèn)為“和其他語言機(jī)制關(guān)系不大”，這本書沒有提及“宏多態(tài)”（以及“函數(shù)多態(tài)”）。（需要說明的是，筆者本人是這本書的繁體中文版譯者之一，本文正是基于這本書的第14章The Polymorphic Power of Templates編寫而成）

動態(tài)多態(tài)只需要一個多態(tài)函數(shù)，生成的可執(zhí)行代碼尺寸較小，靜態(tài)多態(tài)必須針對不同的類型產(chǎn)生不同的模板實(shí)體，尺寸會大一些，但生成的代碼會更快，因為無需通過指針進(jìn)行間接操作。靜態(tài)多態(tài)比動態(tài)多態(tài)更加類型安全，因為全部綁定都被檢查于編譯期。正如前面例子所示，你不可將一個錯誤的類型的對象插入到從一個模板實(shí)例化而來的容器之中。此外，正如你已經(jīng)看到的那樣，動態(tài)多態(tài)可以優(yōu)雅地處理異質(zhì)對象集合，而靜態(tài)多態(tài)可以用來實(shí)現(xiàn)安全、高效的同質(zhì)對象集合操作。

靜態(tài)多態(tài)為C++帶來了泛型編程（generic programming）的概念。泛型編程可以認(rèn)為是“組件功能基于框架整體而設(shè)計”的模板編程。STL就是泛型編程的一個典范。STL是一個框架，它提供了大量的算法、容器和迭代器，全部以模板技術(shù)實(shí)現(xiàn)。從理論上講，STL的功能當(dāng)然可以使用動態(tài)多態(tài)來實(shí)現(xiàn)，不過這樣一來其性能必將大打折扣。

靜態(tài)多態(tài)還為C++社群帶來了泛型模式（generic patterns）的概念。理論上，每一個需要通過虛函數(shù)和類繼承而支持的設(shè)計模式都可以利用基于模板的靜態(tài)多態(tài)技術(shù)（甚至可以結(jié)合使用動態(tài)多態(tài)和靜態(tài)多態(tài)兩種技術(shù)）而實(shí)現(xiàn)。正如你看到的那樣，Andrei Alexandrescu的天才作品Modern C++ Design: Generic Programming and Design Patterns Applied（Addison-Wesley）和Loki程序庫已經(jīng)走在了我們的前面。

參考文獻(xiàn)
1. David Vandevoorde, Nicolai M. Josuttis, C++ Templates: The Complete Guide, Addison Wesley, 2002.
2. Chris Neumann, CS193d (Summer 2003) C++ and Object-Oriented Programming, http://www.stanford.edu/class/cs193d/, 2003.

posted on 2010-12-07 10:52 李現(xiàn)民閱讀(733) 評論(0) 編輯收藏引用所屬分類: 語法試煉、絕對盜版

只有注冊用戶登錄后才能發(fā)表評論。


相關(guān)文章: C++多態(tài)技術(shù)（轉(zhuǎn)）關(guān)于常量折疊(轉(zhuǎn)) const靈異現(xiàn)象 delete this--對象請求自殺給unsigned int 賦一個最大值 std::map于vc6下的使用bug 通用工廠類（generic factory class） C++中對象生成及使用策略 Memento：ansi文件操作函數(shù) datastream, C++數(shù)據(jù)序列化與反序列化容器

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品