基本概念>>
STL(Standard Template Library)是C++標準庫的最重要的組成部分,STL(標準模板庫)不僅是一個可復用的組件庫,而且是一個包羅算法和數(shù)據(jù)結構的軟件框架。
版本介紹>>
原始版本-Alexander Stepanov、Meng Lee在惠普實驗室完成原始版本,本著開源精神,他們聲明允許任何人任意運用、拷貝、修改、 傳播、商業(yè)使用這些代碼,無需付費。唯一的條件就是也需要向原始版本一樣做開源聲明。
1. HP版本-也是所有STL的始祖
2. PJ版本-由P.J.Plauger開發(fā)--Windows-VS
3. RW版本-由Rouge Wave公司開發(fā)
4. SGI版本-有Silicon Graphics Systems, Inc公司開發(fā)-Linux
由于我學習時主要參考的是侯捷老師的《STL源碼剖析》一書,所以博主重點談SGI版本,GCC用的也是此版本~
STL六大組件>>
1.容器( containers)——各種資料結構,如vector、list、deque、set、map等。
2.算法(algorithm)——各種常用算法,如sort、search、erase等。
3.迭代器( iterators)——扮演容器與算法之間的膠合劑。
4.仿函數(shù)(functors)——行為類似函數(shù),可作為算法的某種策略。
5.配接器(adapters)——用來修飾容器或仿函數(shù)或迭代器接口的東西。
6.配置器(allocators)——負責空間配置與管理。
從上述圖片可以看出六大組件之間的關系如下:容器從配置器那里取得相應的數(shù)據(jù)存儲空間,算法通過迭代器存取容器的內容,仿函數(shù)可以協(xié)助算法完成不同的策略變化,配接器可以修飾或套接仿函數(shù)。
另外有需要云服務器可以了解下創(chuàng)新互聯(lián)scvps.cn,海內外云服務器15元起步,三天無理由+7*72小時售后在線,公司持有idc許可證,提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢,專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應用場景需求。
本文題目:初識STL-創(chuàng)新互聯(lián)
當前網(wǎng)址:http://chinadenli.net/article18/dsjdgp.html
成都網(wǎng)站建設公司_創(chuàng)新互聯(lián),為您提供移動網(wǎng)站建設、外貿(mào)網(wǎng)站建設、電子商務、Google、網(wǎng)站收錄、用戶體驗
聲明:本網(wǎng)站發(fā)布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經(jīng)允許不得轉載,或轉載時需注明來源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內容