• <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的背后蘊含著泛型化程序設計(GP)的思想,在這種思想里,大部分基本算法被抽象,被泛化,獨立于與之對應的數據結構,用于以相同或相近的方式處理各種不同情形。這一思想和面向對象的程序設計思想(OOP)不盡相同,因為,在OOP中更注重的是對數據的抽象,即所謂抽象數據類型(Abstract Data Type),而算法則通常被附屬于數據類型之中。幾乎所有的事情都可以被看作類或者對象(即類的實例),通常,我們所看到的算法被作為成員函數(member function)包含在類(class)中,類和類則構成了錯綜復雜的繼承體系。

            C++并不是一種純面向對象的程序設計語言,它的絕妙之處,就在于既滿足了OOP,又成全了GP。對于后者,模板立下了汗馬功勞。另外,需要指出的是,盡管GP和OOP有諸多不同,但這種不同還不至于到"水火不容"的地步。并且,在實際運用的時候,兩者的結合使用往往可以使問題的解決更為有效。作為GP思想實例的STL本身便是一個很好的范例,如果沒有繼承,不知道STL會是什么樣子,似乎沒有人做過這樣的試驗。

             1.4 STL的不同實現版本
            1.4.1 HP STL

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

             1.4.2 P.J. Plauger STL

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

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

            1.4.4 STLport

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

            1.4.5 SGI STL

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



            圖2:STL家族的譜系
            Posted on 2006-01-01 12:20 艾凡赫 閱讀(572) 評論(0)  編輯 收藏 引用 所屬分類: C++
            久久精品国产亚洲Aⅴ香蕉| 免费观看久久精彩视频| 久久免费精品视频| 人妻久久久一区二区三区| 久久AV无码精品人妻糸列| 久久久久免费视频| 国产亚洲精久久久久久无码AV| 久久精品人人做人人爽电影| 国产产无码乱码精品久久鸭| 99久久国产综合精品麻豆| 久久香蕉超碰97国产精品| 国产情侣久久久久aⅴ免费| 国产∨亚洲V天堂无码久久久| 99蜜桃臀久久久欧美精品网站| 国产精品久久久久蜜芽| 亚洲国产精品一区二区三区久久| 麻豆国内精品久久久久久| 中文精品99久久国产| 伊人久久大香线蕉亚洲五月天 | 国产精品18久久久久久vr| 狠狠色丁香婷综合久久| 丁香久久婷婷国产午夜视频| 性欧美大战久久久久久久| 久久99久久99精品免视看动漫| 亚洲国产精品无码久久久蜜芽| 久久丫精品国产亚洲av不卡| 91久久精品国产成人久久| 欧美久久亚洲精品| 亚洲香蕉网久久综合影视| 久久亚洲欧美日本精品| 亚洲精品高清一二区久久| 久久婷婷五月综合97色一本一本| 久久A级毛片免费观看| 久久久久国产一区二区| 久久精品久久久久观看99水蜜桃| 久久久精品人妻一区二区三区蜜桃| 久久青草国产精品一区| 久久无码专区国产精品发布| 久久精品国产99国产电影网 | 久久久受www免费人成| 亚洲欧美成人综合久久久|