這篇文章主要介紹“怎么在C++鏈表中鏈入不同類型對(duì)象”，在日常操作中，相信很多人在怎么在C++鏈表中鏈入不同類型對(duì)象問(wèn)題上存在疑惑，小編查閱了各式資料，整理出簡(jiǎn)單好用的操作方法，希望對(duì)大家解答”怎么在C++鏈表中鏈入不同類型對(duì)象”的疑惑有所幫助！接下來(lái)，請(qǐng)跟著小編一起來(lái)學(xué)習(xí)吧！

創(chuàng)新互聯(lián)長(zhǎng)期為上千客戶提供的網(wǎng)站建設(shè)服務(wù)，團(tuán)隊(duì)從業(yè)經(jīng)驗(yàn)10年，關(guān)注不同地域、不同群體，并針對(duì)不同對(duì)象提供差異化的產(chǎn)品和服務(wù)；打造開(kāi)放共贏平臺(tái)，與合作伙伴共同營(yíng)造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為豐南企業(yè)提供專業(yè)的網(wǎng)站設(shè)計(jì)制作、成都網(wǎng)站建設(shè)，豐南網(wǎng)站改版等技術(shù)服務(wù)。擁有十載豐富建站經(jīng)驗(yàn)和眾多成功案例,為您定制開(kāi)發(fā)。

達(dá)到這個(gè)目標(biāo)的原理其實(shí)很簡(jiǎn)單，只要把不同類型的對(duì)象變成同樣的類型就可以了?？聪旅娴慕Y(jié)構(gòu)定義：

struct Mobject  {         void *p;         int ObjectType;  };

將一個(gè)對(duì)象鏈入鏈表時(shí)，將指向這個(gè)對(duì)象的指針賦給p，同時(shí)記錄對(duì)象類型。當(dāng)取得這個(gè)節(jié)點(diǎn)的時(shí)候，根據(jù)ObjectType的值來(lái)確定p指的對(duì)象類型，從而還原指針類型，也就得到了原來(lái)的對(duì)象。

后面講到的廣義表實(shí)際上采用的就是這種方法。顯而易見(jiàn)的，這樣的Mobject支持的對(duì)象是預(yù)先確定的，你將自己維護(hù)ObjectType列表，每添加一種類型的支持，你需要在ObjectType列表中給出它的替代值，然后在相應(yīng)的switch(ObjectType)給出這種類型的case語(yǔ)句。很煩人是吧，下面給出另一種方法，其實(shí)還是這個(gè)原理，不同的是，把這個(gè)煩人的工作交給編譯器了。

還記得前邊強(qiáng)調(diào)的原則嗎，為什么我們將不同類型的對(duì)象放在一個(gè)鏈表中呢?很顯然，我們想達(dá)到這樣的一個(gè)效果：比如說(shuō)，我們?cè)谝粋€(gè)鏈表中儲(chǔ)存了三角形，直線，圓等圖形的參數(shù)，我們希望對(duì)某個(gè)節(jié)點(diǎn)使用Draw()方法，就重繪這個(gè)圖形;使用Get()則得到這個(gè)圖形的各個(gè)參數(shù);使用Put()則修改圖形的參數(shù)?？梢钥闯?，這些不同的對(duì)象實(shí)際上有同樣的行為，只是實(shí)現(xiàn)的方法不同。

C++的多態(tài)性正好可以實(shí)現(xiàn)我們的構(gòu)想。關(guān)于這方面，請(qǐng)參閱相關(guān)的C++書(shū)籍(我看的是《C++編程思想》)。請(qǐng)看如下的例子：

#ifndef Shape_H   #define Shape_H   class Shape     {   public:          virtual void Input() = 0;          virtual void Print() = 0;          Shape(){};          virtual ~Shape(){};   };   #endif

【說(shuō)明】定義一個(gè)抽象基類，有兩個(gè)行為，Input()為輸入圖形參數(shù)，Print()為打印圖形參數(shù)。圖省事，只是簡(jiǎn)單的說(shuō)明問(wèn)題而已。

#ifndef Point_H   #define Point_H   class Point     {   public:          void Put()          {                 cout << "x坐標(biāo)為：";                 cin >> x;                 cout << "y坐標(biāo)為：";                 cin >> y;          }          void Get()          {                 cout << endl << "x坐標(biāo)為：" << x;                 cout << endl << "y坐標(biāo)為：" << y;          }          virtual ~Point(){};   private:          int x;          int y;   };   #endif

【說(shuō)明】點(diǎn)的類定義與實(shí)現(xiàn)。

#ifndef Circle_H   #define Circle_H   #include "Shape.h"   #include "Point.h"    class Circle : public Shape     {   public:          void Input()          {                 cout << endl << "輸入圓的參數(shù)";                 cout << endl << "輸入圓心點(diǎn)的坐標(biāo)：" << endl;                 center.Put();                 cout << endl << "輸入半徑：";                 cin >> radius;          }          void Print()          {                 cout << endl << "圓的參數(shù)為";                 cout << endl << "圓心點(diǎn)的坐標(biāo)：" << endl;                 center.Get();                 cout << endl << "半徑：" << radius;          }                virtual ~Circle(){};   private:          int radius;          Point center;   };   #endif

【說(shuō)明】圓的類定義與實(shí)現(xiàn)。繼承Shape類的行為。

#ifndef Line_H   #define Line_H   #include "Shape.h"   #include "Point.h"   class Line : public Shape    {   public:          void Input()          {                 cout << endl << "輸入直線的參數(shù)";                 cout << endl << "輸入端點(diǎn)1的坐標(biāo)：" << endl;                 point1.Put();                 cout << endl << "輸入端點(diǎn)2的坐標(biāo)：" << endl;                 point2.Put();          }          void Print()          {                 cout << endl << "直線的參數(shù)為";                 cout << endl << "端點(diǎn)1的坐標(biāo)：";                 point1.Get();                 cout << endl << "端點(diǎn)2的坐標(biāo)：";                 point2.Get();          }          virtual ~Line(){};   private:          Point point1;          Point point2;   };   #endif

【說(shuō)明】直線類的定義與實(shí)現(xiàn)。繼承Shape的行為。

#ifndef ListTest_H   #define ListTest_H   #include   #include "List.h"   #include "Circle.h"   #include "Line.h"   void ListTest_MObject()   {          List a;          Shape *p1 = new Circle;          Shape *p2 = new Line;          p1->Input();          p2->Input();          a.Insert(p1);          a.Insert(p2);          Shape *p = *a.Next();          p->Print();          delete p;          a.Put(NULL);          p = *a.Next();          p->Print();          delete p;          a.Put(NULL);   }   #endif

【說(shuō)明】這是測(cè)試函數(shù)，使用方法是在含有main()的cpp文件頭部加入#include “ListTest.h”，然后調(diào)用ListTest_Mobject()。這是一個(gè)簡(jiǎn)單的例子，可以看出，刪除這樣的鏈表節(jié)點(diǎn)需要兩個(gè)步驟，先delete鏈表節(jié)點(diǎn)data域里指針?biāo)傅膶?duì)象，然后才能刪除鏈表節(jié)點(diǎn)。同樣，析構(gòu)這樣鏈表的時(shí)候，也需要注意這個(gè)問(wèn)題。不然的話，你的程序運(yùn)行一次內(nèi)存就少一點(diǎn)(可能不是這樣，據(jù)說(shuō)操作系統(tǒng)在程序中止時(shí)可以回收動(dòng)態(tài)內(nèi)存，但后面的結(jié)論是對(duì)的)，如果是個(gè)頻繁調(diào)用的函數(shù)，當(dāng)運(yùn)行一段時(shí)間后，你的系統(tǒng)就癱瘓了。所以，使用這樣的鏈表***是派生一個(gè)新的鏈表類，實(shí)現(xiàn)相應(yīng)的操作。例如這樣：

class ShapeList : public List  {   public:          BOOL SL_Remove()          {                 Shape *p = *Get();                 delete p;                 return Remove();          }  };

到此，關(guān)于“怎么在C++鏈表中鏈入不同類型對(duì)象”的學(xué)習(xí)就結(jié)束了，希望能夠解決大家的疑惑。理論與實(shí)踐的搭配能更好的幫助大家學(xué)習(xí)，快去試試吧！若想繼續(xù)學(xué)習(xí)更多相關(guān)知識(shí)，請(qǐng)繼續(xù)關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編會(huì)繼續(xù)努力為大家?guī)?lái)更多實(shí)用的文章！