• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            STL和GP,GP和OOP

            正如前面所提到的,在STL的背后蘊(yùn)含著泛型化程序設(shè)計(jì)(GP)的思想,在這種思想里,大部分基本算法被抽象,被泛化,獨(dú)立于與之對(duì)應(yīng)的數(shù)據(jù)結(jié)構(gòu),用于以相同或相近的方式處理各種不同情形。這一思想和面向?qū)ο蟮某绦蛟O(shè)計(jì)思想(OOP)不盡相同,因?yàn)椋贠OP中更注重的是對(duì)數(shù)據(jù)的抽象,即所謂抽象數(shù)據(jù)類(lèi)型(Abstract Data Type),而算法則通常被附屬于數(shù)據(jù)類(lèi)型之中。幾乎所有的事情都可以被看作類(lèi)或者對(duì)象(即類(lèi)的實(shí)例),通常,我們所看到的算法被作為成員函數(shù)(member function)包含在類(lèi)(class)中,類(lèi)和類(lèi)則構(gòu)成了錯(cuò)綜復(fù)雜的繼承體系。

            C++并不是一種純面向?qū)ο蟮某绦蛟O(shè)計(jì)語(yǔ)言,它的絕妙之處,就在于既滿(mǎn)足了OOP,又成全了GP。對(duì)于后者,模板立下了汗馬功勞。另外,需要指出的是,盡管GP和OOP有諸多不同,但這種不同還不至于到"水火不容"的地步。并且,在實(shí)際運(yùn)用的時(shí)候,兩者的結(jié)合使用往往可以使問(wèn)題的解決更為有效。作為GP思想實(shí)例的STL本身便是一個(gè)很好的范例,如果沒(méi)有繼承,不知道STL會(huì)是什么樣子,似乎沒(méi)有人做過(guò)這樣的試驗(yàn)。

             1.4 STL的不同實(shí)現(xiàn)版本
            1.4.1 HP STL

              HP STL是所有其它STL實(shí)現(xiàn)版本的根源。它是STL之父Alexander Stepanov在惠普的Palo Alto實(shí)驗(yàn)室工作時(shí),和Meng Lee共同完成的,是第一個(gè)STL的實(shí)現(xiàn)版本(參見(jiàn)1.2節(jié))。這個(gè)STL是開(kāi)放源碼的,所以它允許任何人免費(fèi)使用、復(fù)制、修改、發(fā)布和銷(xiāo)售該軟件和相關(guān)文檔,前提是必須在所有相關(guān)文件中加入HP STL的版本信息和授權(quán)信息。現(xiàn)在已經(jīng)很少直接使用這個(gè)版本的STL了。

             1.4.2 P.J. Plauger STL

              P. J. Plauger STL屬于個(gè)人作品,由P. J. Plauger本人實(shí)現(xiàn),是HP STL的一個(gè)繼承版本,因此在其所有頭文件中都含有HP STL的相關(guān)聲明,同時(shí)還有P. J. Plauger本人的版權(quán)聲明。P. J. Plauger是標(biāo)準(zhǔn)C中stdio庫(kù)的早期實(shí)現(xiàn)者,現(xiàn)在是C/C++ User's Journal的主編,與Microsoft保持著良好的關(guān)系。P. J. Plauger STL便是被用于Microsoft的Visual C++中的。在Windows平臺(tái)下的同類(lèi)版本中,其性能不錯(cuò),但是queue組件(隊(duì)列,一種容器)的效率不理想,同時(shí)由于Visual C++對(duì)C++語(yǔ)言標(biāo)準(zhǔn)的支持不是很好(至少直到VC6.0為止,還是如此),因此一定程度上影響了P. J. Plauger STL的性能。此外,該版本的源代碼可讀性較差,你可以在VC的Include子目錄下找到所有源文件(比如:C:\Program Files\Microsoft Visual Studio\VC98\Include)。因?yàn)椴皇情_(kāi)放源碼的(open source),所以這些源代碼是不能修改和銷(xiāo)售的,目前P.J. Plauger STL由Dinkumware公司提供相關(guān)服務(wù),詳情請(qǐng)見(jiàn)http://www.dinkumware.com。據(jù)稱(chēng)Visual Studio.NET中的Visual C++.NET(即VC7.0),對(duì)C++標(biāo)準(zhǔn)的支持有所提高,并且多了以哈希表(hash table)為基礎(chǔ)而實(shí)現(xiàn)的map容器,multimap容器和set容器。
             1.4.3 Rouge Wave STL

              Rouge Wave STL是由Rouge Wave公司實(shí)現(xiàn)的,也是HP STL的一個(gè)繼承版本,除了HP STL的相關(guān)聲明之外,還有Rouge Wave公司的版權(quán)聲明。同時(shí),它也不是開(kāi)放源碼的,因此無(wú)法修改和銷(xiāo)售。該版本被Borland C++ Builder所采用,你可以在C++ Builder的Include子目錄下找到所有頭文件(比如:C:\Program Files\Borland\Cbuilder5\Include)。盡管Rouge Wave STL的性能不是很好,但由于C++ Builder對(duì)C++語(yǔ)言標(biāo)準(zhǔn)的支持還算不錯(cuò),使其表現(xiàn)在一定程度上得以改善。此外,其源代碼的可讀性較好。可以從如下網(wǎng)站得到更詳細(xì)的情況介紹:http://www.rougewave.com。遺憾的是該版本已有一段時(shí)間沒(méi)有更新且不完全符合標(biāo)準(zhǔn)。因此在Borland C++ Builder 6.0中,它的地位被另一個(gè)STL的實(shí)現(xiàn)版本--STLport(見(jiàn)后)取代了。但是考慮到與以前版本的兼容,C++ Builder 6.0還是保留了Rouge Wave STL,只是如果你想查看它的源代碼的話(huà),需要在別的目錄中才能找到(比如:C:\Program Files\Borland\Cbuilder6\Include\oldstl)。

            1.4.4 STLport

              STLport最初源于俄國(guó)人Boris Fomitchev的一個(gè)開(kāi)發(fā)項(xiàng)目,主要用于將SGI STL的基本代碼移植到其他諸如C++Builder或者是Visual C++這樣的主流編譯器上。因?yàn)镾GI STL屬于開(kāi)放源碼,所以STLport才有權(quán)這樣做。目前STLport的最新版本是4.5。可以從如下網(wǎng)站得到更詳細(xì)的情況介紹:http://www.stlport.org,可以免費(fèi)下載其源代碼。STLport已經(jīng)被C/C++技術(shù)委員會(huì)接受成為工業(yè)標(biāo)準(zhǔn),且在許多平臺(tái)上都支持。根據(jù)測(cè)試STLport的效率比VC中的STL要快。比Rouge Wave STL更符合標(biāo)準(zhǔn),也更容易移植。Borland C++ Builder已經(jīng)在其6.0版中加入了對(duì)STLport的支持,它使用的STLport就是4.5版的,C++ Builder 6.0同時(shí)還提供了STLport的使用說(shuō)明。你可以在C++ Builder的Include\Stlport子目錄下找到所有頭文件(比如:C:\Program Files\Borland\Cbuilder6\Include\Stlport)。

            1.4.5 SGI STL

              SGI STL是由Silicon Graphics Computer System, Inc公司實(shí)現(xiàn)的,其設(shè)計(jì)者和編寫(xiě)者包括Alexander Stepanov和Matt Austern,同樣它也是HP STL的一個(gè)繼承版本。它屬于開(kāi)放源碼,因此你可以修改和銷(xiāo)售它。SGI STL被GCC(linux下的C++編譯器)所采用,你可以在GCC的Include子目錄下找到所有頭文件(比如:C:\cygnus\cygwin-b20\include\g++\include)。由于GCC對(duì)C++語(yǔ)言標(biāo)準(zhǔn)的支持很好,SGI STL在linux平臺(tái)上的性能相當(dāng)出色。此外,其源代碼的可讀性也很好。可以從如下網(wǎng)站得到更詳細(xì)的情況介紹:http://www.sgi.com,可以免費(fèi)下載其源代碼。目前的最新版本是3.3。



            圖2:STL家族的譜系
            Posted on 2006-01-01 12:20 艾凡赫 閱讀(572) 評(píng)論(0)  編輯 收藏 引用 所屬分類(lèi): C++
            亚洲精品无码久久久久去q| 久久精品国产亚洲AV香蕉| 亚洲精品tv久久久久久久久| 久久不见久久见免费影院www日本| 91视频国产91久久久| 久久精品国产精品亚洲精品| 国产叼嘿久久精品久久| 久久精品国产精品亜洲毛片| 国产精品成人久久久| 久久精品99久久香蕉国产色戒| 99国产精品久久久久久久成人热| 99久久免费国产精精品| 亚洲国产视频久久| 久久综合久久综合久久综合| 久久久久久亚洲精品成人 | 浪潮AV色综合久久天堂| 国产精品嫩草影院久久| 精品久久久久久久国产潘金莲 | 伊人久久成人成综合网222| 97久久国产露脸精品国产| 国产69精品久久久久9999| 欧美牲交A欧牲交aⅴ久久 | 亚洲国产视频久久| 国内精品久久久久久久涩爱| 久久精品99久久香蕉国产色戒| 亚洲欧美日韩久久精品| 精品久久久久中文字| 久久精品国内一区二区三区| 久久国产高潮流白浆免费观看| 国产99久久久国产精品小说| 久久91精品综合国产首页| 久久线看观看精品香蕉国产| 日韩人妻无码一区二区三区久久 | 少妇被又大又粗又爽毛片久久黑人| 国产精品99久久99久久久| 久久婷婷激情综合色综合俺也去| 久久亚洲国产精品五月天婷| 热综合一本伊人久久精品| 91久久精品电影| 人妻无码精品久久亚瑟影视 | 亚洲精品国产第一综合99久久 |