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