C++ STL(標(biāo)準模板庫)是C++?標(biāo)準庫的重要組成部分，應(yīng)用非常廣泛，集中體現(xiàn)了C++?泛型編程的思想，以模板的形式提供了對數(shù)據(jù)結(jié)構(gòu)的封裝以及對常用算法的實現(xiàn)。在STL提供的組件中，容器、迭代器和算法被認為是STL的三大件。正所謂“不要重復(fù)發(fā)明輪子”，運用這些組件進行程序開發(fā)可以避免重復(fù)實現(xiàn)簡單的容器與常用算法，使得代碼的執(zhí)行效率、可維護性大大提高。但是一方面，許多人只關(guān)心如何使用STL標(biāo)準模板庫，而不理解其背后的設(shè)計方法和理論基礎(chǔ)；另一方面，在大學(xué)的數(shù)據(jù)結(jié)構(gòu)和算法課程中，學(xué)生聽懂了理論知識但在實踐中卻難以入手。因此，本書力求從應(yīng)用的角度去講STL的用法，再從基礎(chǔ)的角度去探討STL的設(shè)計，說明數(shù)據(jù)結(jié)構(gòu)與算法知識的實現(xiàn)；使讀者不僅要會使用輪子，也要能一窺輪子的究竟。 本書是作者在長期從事C++?泛型程序設(shè)計和數(shù)據(jù)結(jié)構(gòu)與算法課程的教學(xué)過程中，總結(jié)教學(xué)經(jīng)驗，充分結(jié)合課程需要與學(xué)生實際學(xué)習(xí)效果編撰而成的一本教材。全書分為十章： 第一章介紹STL的背景知識與組件構(gòu)成。 第二章介紹泛型編程的思想以及C++?模板技術(shù)、模板特化與操作符重載。 第三章介紹STL的輸入/輸出流，包括標(biāo)準輸入/輸出流、文件輸入/輸出流與字符串輸入/輸出流。 第四章介紹字符串類的創(chuàng)建、迭代器、元素訪問、修改及查找等常用功能。 第五章是全書的一個重要章節(jié)，介紹了STL的重要組件——容器，從底層數(shù)據(jù)結(jié)構(gòu)的角度出發(fā)，通過大量示例與代碼分析及實驗驗證等環(huán)節(jié)，引領(lǐng)讀者逐步掌握并靈活運用STL的各類通用容器，包括順序容器(vector、deque、list)、關(guān)聯(lián)容器(set、map、unordered_set等)及容器適配器(stack、 priority_queue)。 第六章是全書后半部分關(guān)于STL泛型算法知識的總概性章節(jié)，介紹了迭代器、謂詞與算法分類。 第七章介紹了非可變序列算法，包括用于循環(huán)、查詢、計數(shù)與比較的泛型算法。 第八章介紹了可變序列算法，包括但不限于寫入類的copy、transform、swap、fill、generate、replace算法以及重排類的move、unique、reverse、rotate、partition、random_shuffle等算法。 第九章單獨介紹了排序類的相關(guān)算法以及在有序集基礎(chǔ)上的操作算法。 第十章介紹了用于數(shù)值計算的數(shù)值算法以及預(yù)定義函數(shù)對象和數(shù)值數(shù)組類。 應(yīng)該說，最好的學(xué)習(xí)方法就是實踐和練習(xí)，因此本書采取了代碼引領(lǐng)理論的講述方式。全書提供了大量的例程，這些例程代碼在編譯后都可以運行，每個例程的輸出結(jié)果都做了說明，對例程的關(guān)鍵代碼還進行了重點分析與闡述。圍繞典型數(shù)據(jù)結(jié)構(gòu)的STL實現(xiàn)，本書從多角度去分析不同容器的實現(xiàn)方式和底層數(shù)據(jù)的組織方式，適時地給出一些圖表和數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識的回顧并加以綜合理解；圍繞典型算法實現(xiàn)，本書在介紹算法功能及調(diào)用形式的基礎(chǔ)上，嘗試對部分算法進行分析與拆解，跟讀者一道去領(lǐng)會算法的設(shè)計思想、代碼邏輯和算法效率，從而獲得程序設(shè)計能力的提升。 在本書的編寫過程中，作者參閱了相關(guān)參考文獻及網(wǎng)絡(luò)資料，并引用了一些相關(guān)文字和例程，在此謹向這些文獻資料的作者表示衷心的感謝。 由于作者水平有限，時間緊迫，書中難免存在疏漏，在此懇請各位讀者指出并不吝賜教，不勝感激。 如需查看本書配套資源，可掃描封底二維碼，上網(wǎng)獲取。