stl源碼剖析第五章

① STL源碼剖析的內容簡介

學習編程的人都知道，閱讀、剖析名家代碼乃是提高水平的捷徑。源碼之前，了無秘密。大師們的縝密思維、經驗結晶、技術思路、獨到風格，都原原本本體現在源碼之中。在你仔細推敲之中，迷惑不解之時，恍然大悟之際，你的經驗、思維、視野、知識乃至技術品位都會獲得快速的成長。
本書所呈現的源碼，使你踏上了基度山島。源碼之前了無秘密，你將看到vector的實現、list的實現、heap的實現、deque的實現、Red Black tree的實現、hash table的實現、set/map的實現；你將看到各種演算法（排序、查找、排列組合、數據移動與復制技術）的實現；你甚至能夠看到底層的memory pook和高階抽象的traits機制的實現。

② 求程序員入門書籍，我是學C++的，想考個初級程序員

下面是我根據別人的提示和自己的參考總結出的幾個階段的書籍，希望對你有幫助！！

第一階段：
1：：H.M.Deitel和P.J.Deitel的《 C++ How to Program 》（C++大學教程）
2：： 錢能的《C++程序設計教程》
3：：Stanley B.lippman著 侯捷 譯的《essential c++》
4：：Stanley B.Lippman,Josee LaJoie,Barbara E.Moo的《c++ primer》
5：：Bjarne Stroustrup的《the c++ programming language》

第二階段：
1：：Scott Meyers的《effective c++》
2：：Herb Sutter的《exceptional c++》
3：：Scott Meyers的《more effective c++》
4：：Herb Sutter的《more exceptional c++》

第三階段：
1：：Stanley B.lippman的《insied the c++ object model》（深度探索C++ 對象模型）
2：：Bjarne Stroustrup的《The design and evolution of c++》（C++的設 計與演化）
3：：tephen C. Dewhurst的《C++ Gotchas: Avoiding Common Problems in Coding and Design》（C++程序設計陷阱）

第四階段：
1：： Nicolai M.Josuttis的《the c++ standard library》（C++標准程序庫 —自修教程與參考手冊）
2：：Scott Meyers的《effective stl》
3：：Matthew H. Austern的《generic programming and the stl》（泛型編 程與STL)
4：：侯捷的 《stl源碼剖析》

第五階段：
1：：Herb Sutter的《exeptional c++ style》
2：：《c++ template》
3：：Andrei Alexandrescu的《modern c++ design》

第六階段
1：：《C++ 輸入輸出流及本地化》《C++ Network Programming》《大規模C++程序設計》
2：：Barbara E.Moo和Andrew Koenig的《Ruminations On C++》(C++ 沉思錄)

其他的：
Stanley B. Lippman,《Inside The C++ Object Model》影印版、中文版《深度探索C++對象模型》
Elements of Reusable Object-Oriented software》影印版、中文版《設計模式：可復用面向對象軟體的基礎》
John Lakos的著作《Large-Scale C++ Software Design》（《大規模C++程序設計》
Andrew Koenig和Barbara Moo在《Accelerated C++: Practical Programming by Example》《Ruminations on C++》
Bruce Eckel,《C++編程思想》

windows編程系列：

Charles Petzold 的 《Programming Windows》（Windows程序設計）
Jeffrey Richter 的《》（Windows核心編程）和《Advanced Windows》（Windows 高級編程指南）

數據結構和演算法
1：：清華教授嚴蔚敏和廣東工業大學教授吳偉民的《數據結構(C語言版)》
2：：清華教授殷人昆的《數據結構(用面向對象方法與C++描述）》
3：：經典書籍：Mark Allen Weiss的《Data Structures and Algorithm Analysis in C》（數據結構與演算法分析--C語言描述）和《Data Structures and Algorithm Analysis in C++》（數據結構與演算法分析--C++語言描述）
4：：王曉東的《演算法設計與分析》
5：：M.H.Alsuwaiyel（沙特）的 《Algorithms Design Techniques and Analysis》（演算法設計技巧與分析）
6：：經典：Thomas H.Cormen, Charles E.Leiserson的《Introction to Algorithms》（演算法導論）

③ 程序員打基礎必看書籍！

1、《深入理解計算機系統》
從c語言到匯編語言到硬體再到操作系統，寫得非常好。是一本能幫助深入理解計算機系統的書。基本上把這本書吃透面試操作系統的大部分問題都不是問題。
2、《演算法導論(第三版)》
被很多acmer coder奉為學演算法的經典之作，但不太適合初學者，因為它這本書很多內容只提供了偽代碼，而沒有具體實現。但可以從這本書學數據結構和演算法好，因為日後的編程語言對實現而言實際上並沒有特別大的障礙，只是適合與不適合的選擇罷了，而把想法轉換成編程語言才是對演算法知識的考驗。如果不想太過深入的話可以忽略掉第四部分(高級設計和分析技術)第五部分(高級數據結構)和第七部分(演算法問題選編)，你會發現書其實比你想像中薄很多噢！
3、《計算機網路:自頂向下方法》
軟體學院的計算機網路教材，非常適合初學者，裡面將計算機網路從頂層到底層逐章分析了一遍，如果能夠結合一些實驗來輔助理解會更好，因為裡面的講解比較抽象。
4、《STL源碼剖析》
如果你是經常用c++刷演算法題的同學，那麼一定經常用STL的各種集合， vector， set， stack， queue等等。它們的實現原理，在源碼面前，完全沒有秘密。
5、《圖解HTTP》
日本人著的介紹HTTP協議的書，對理解HTTP協議的一些細節有非常大的幫助，插畫也很多，感覺就像看漫畫一樣，很容易理解的。
6、《TCP/IP詳解卷一》
這本書能把枯燥的知識講得很細致，強烈推薦這本，看完相應章節後大概能夠明白為什麼TCP/IP要這么設計了。面試的時候經常問到三次握手和四次揮手，還有各種狀態的轉移， TIME_WAIT的時間為什麼是2*MSL······
7、《UNIX網路編程卷一:套接字聯網API(第三版)》
中文版快800頁，不過我只看了一些章節，這本書也是把TCP/IP的細節講得很深很深，此外還有非常重要的基本套接字編程，就是寫網路程序的時候那些bind， accept， listen， send， receive函數之類的，內容非常多，但是這些是理解多路復用模型所需要掌握的······select/poll/epoll這些系統調用解決了什麼問題？事件機制能不能理解？就看這本書的前六章了。
8、《資料庫管理系統(原理與設計)》
這個也是web開發中離不開的東西，必須劃重點學會的是ER圖/SQL語句/存儲數據(磁碟|文件|RAID|緩沖池等)/三大範式/索引以及相應的數據結構/事務相關的所有概念，尤其重點學習SQL 。之後學會使用mysql workbench來進行資料庫建模/逆向工程生成建表語句/根據SQL生成JAVA實體類等就不贅述了，開發過程中網路谷歌一下就知道啦，然後如果習慣在windows下開發的同學推薦利用navicat這個好東西。

④ 《STL源碼剖析》pdf下載在線閱讀，求百度網盤雲資源

《STL源碼剖析》侯捷電子書網盤下載免費在線閱讀

鏈接:

書名：STL源碼剖析
作者名：侯捷
豆瓣評分：8.7
出版社：華中科技大學出版社
出版年份：2002-6
頁數：493
內容介紹：
學習編程的人都知道，閱讀、剖析名家代碼乃是提高水平的捷徑。源碼之前，了無秘密。大師們的縝密思維、經驗結晶、技術思路、獨到風格，都原原本本體現在源碼之中。這本書所呈現的源碼，使讀者看到vector的實現、list的實現、heap的實現、deque的實現、Red Black tree的實現、hash table的實現、set/map的實現；看到各種演算法（排序、查找、排列組合、數據移動與復制技術）的實現；甚至還能夠看到底層的memory pool和高階抽象的traits機制的實現。
作者介紹：
侯捷，出生於1961年09月28日，台南縣柳營鄉人，南京大學客座教授。第一次在大陸大學授課： 南京大學軟體學院 and 同濟大學軟體學院。

⑤ 初學者可以看得懂《STL源碼剖析》嗎

《STL源碼剖析》不是講怎麼樣使用STL和STL技巧的，是關於STL核心代碼的剖析，是面向有豐富經驗的STL程序員來補充和更好的理解STL底層核心機制，初學者看這本書的話基本上是一頭霧水，建議先從基礎學起，C++標准程序庫 和C++stl是比較好的入門且使用的書籍，以後有了一定的STL經驗，再去研究STL源碼剖析，相信那時候你就會有了另一番對STL的領悟。

⑥ 《STL源碼剖析》：無名形參

1、函數在聲明時就已經確定其格式（可能因擴展、重載或其它原因無法修改修改其原型）；
2、函數體內不需要用到某形參，可以省略該形參名；
3、形參類型不能省略，一旦省略，那就跟原型不一致了
4、省略不需要用到的形參是為了避免嚴格編譯時，編譯器對沒有使用的變數給出警告信息
5、...

⑦ c語言學習

首先是純C的教材
第一本：H.M.Deitel和P.J.Deitel的《C HOW TO PROGRAM》(C程序設計教程)。
作者是父子，從事語言教材的編寫合計超過40年，本書被美國眾多高校選用為教材，既可入門也可翻閱，甚好。本FAQ作者認為如果你只打算看一本的話，那就選他好了。

第二本：Brian W.Kernighan和Dennis M.Ritchie 的《The C Programming Language 》（C程序設計語言）。
此書簡稱K&R，由C語言的創建者撰寫，是全球銷售最多的C語言教材，其品質不容置疑。不過不適合入門，適於在入門之後鞏固提高。實體書有原版和譯本購買，電子版英文較多。

第三本：譚浩強的《C程序設計》。
優點在於，面向中國學生，語言易於理解，而且全書篇幅小，看過的人多，容易找到人請教。但是各方面的概念不深入，淺嘗輒止，實際上還有些小錯誤，不是很嚴謹。因此適合第一次入門學習，例題做完基本就可以拋棄了。有實體書和電子版下載。同時配套有習題集和習題解答，適合自學。

第四本：王大剛先生的《C語言編程寶典》。
質量不錯，與老譚的書一樣非常適合中國學生，而且對於TC的圖形編程講解非常透徹。本人沒有發現實體書，可能只發布在網路上，在VCgood論壇有轉載：
http://www.vcgood.com/bbs/forum_posts.asp?TID=1560&PN=2
http://book.chinaz.com/C/C/index.html

第五本：無名作者的《C語言初學者入門講座》
VCgood論壇轉載，作者未知，質量同上一本。http://www.vcgood.com/bbs/forum_posts.asp?TID=1294&PN=4

第六本：Kenneth A.Reek 的《C和指針》
進階讀物，把指針一章演繹為一本書可見其技術精度。指針是C的靈魂，能領會本書中的理念，才能算是真正明白了C指針的奧妙，才算懂得了C。

第七本：Andrew Koenig 的 《C陷阱與缺陷》
進階讀物，在認真讀完上面的入門書之前，暫勿閱讀。本書暢銷14年歷久不衰，足證品質。

最後一本：ISO C89規范/C99規范
一切關於C語言的疑問，只有一件東西最權威，那就是ISO的規范。但這不是正式出版物，是類似法律文本的技術說明，而且只有英文版。新手閱讀，提防吐血而亡。

然後是C++的教材
C++比C復雜的多，所以教材也就紛繁蕪雜。既有綜合性入門性的，也有專項深入的，閱讀要循序漸進，以下分階段介紹（以下文字有部分引用自他人評介）。
首先是毫無基礎的時候，先要初步掌握語法並形成編程的概念

level 0:
H.M.Deitel和P.J.Deitel的《 C++ How to Program 》（C++大學教程）。
又是這對父子。有很多號稱C++入門的書，但經我的觀察，如果要選擇能推薦給毫無編程概念的新手用的書，這本算是佼佼者了。此父子的《C程序設計教程》我已推薦了。

仍然是K&R，Brian W.Kernighan和Dennis M.Ritchie 的《The C Programming Language》（C程序設計語言）。
盡管C++之父親口說，最好把C++看作一門新語言來學習，但我個人認為，一開始學習C至少有兩大好處。相比C++，C還是非常簡單的，易於掌握，避免你過早陷入C++的語法泥潭。同時，學C能讓你對計算機的底層運行有所認識，建立良好的概念。

錢能的《C++程序設計教程》
國內C++教材中較好的一本，作者是教師，總結多年教學實踐的經驗寫成的，比較適合國內學生。
PS:老譚也有一本C++教材，在此就不太推薦了，它完全是用C的思維來看C++。

當讀者有一定c/c++基礎
推薦的閱讀順序:
level 1
從Stanley B.lippman著 侯捷 譯的《essential c++》開始，短小精悍，可以對c++能進一步了解其特性。Stanley B.Lippman的職業是提供關於C++和面向對象的訓練、咨詢、設計和指導。他也是Bjarne Stroustrup領導的Bell實驗室Foundation項目的成員之一，負責C++程序設計環境中的對象模型部分。簡單說，他是C++的創建者之一。
以Stanley B.Lippman,Josee LaJoie,Barbara E.Moo的《c++ primer》作字典和課外讀物，因為太厚不可能一口氣看完，當然你也可以用它作為主力教材。Lippman說過了，Josee LaJoie是C++標准委員會原負責人，Barbara E．Moo 是獨立咨詢顧問，參與了第一個使用C++編寫的商業產品的開發，領導了公司中第一個C++編譯器項目。
C++之父Bjarne Stroustrup的《the c++ programming language》，簡稱BS的TCPL，全面而深入的書，缺點也是太厚。
這個階段 也可以延用前階段Detiel父子的教材。

level 2 這個階段就要養成好習慣
然後從Scott Meyers的《effective c++》開始轉職，這是聖經，請遵守10誡，要經常看，沒事就拿來翻翻
接著是 Herb Sutter的《exceptional c++》。此人是C++標准委員會的主席，主席說話，誰有異議。
順下來就是Scott Meyers的《more effective c++》和Herb Sutter的《more exceptional c++》，請熟讀並牢記各條款

level 3 這個階段 把C++的類搞透
Stanley B.lippman的《insied the c++ object model》（深度探索C++對象模型）看過後如一縷清風掃去一直以來你對語言的疑惑，你終於能明白compiler到底都背著你做了些什麼了，這本書要細細回味，比較難啃，最好反復看幾遍，加深印象。
看完上一本之後，這本Bjarne Stroustrup的《The design and evolution of c++》（C++的設計與演化）會重演一次當年C++他爹在設計整個語言過程中的歷程。
Stephen C. Dewhurst的《C++ Gotchas: Avoiding Common Problems in Coding and Design》（C++程序設計陷阱）會幫你在設計層面避免錯誤。

level 4 這個階段深入STL吧
Nicolai M.Josuttis的《the c++ standard library》（C++標准程序庫—自修教程與參考手冊） 是stl的字典，什麼都可以查得到。
Scott Meyers的《effective stl》，它和聖經一樣是你日常行為的規范。發現沒有，Scott Meyers先生一直在搞effective系列。
Matthew H. Austern的《generic programming and the stl》（泛型編程與STL)讓你從OO（面向對象）向GP（泛型編程）轉變。
光用不行，我們還有必要了解stl的工作原理，那麼侯捷的 《stl源碼剖析》會解決你所有的困惑。

level 5 徹底掌握模版泛型編程
對於c++無非是OO和GP，想進一步提升OO，Herb Sutter的《exeptional c++ style》是一本主席這么多年的經驗之談，是很長esp的。
一位stl高手是不能不去了解template的，《c++ template》是一本網路全書，足夠你看完後對於GP游刃有餘。
Andrei Alexandrescu的《modern c++ design》是太過聰明的人寫給明眼人看的。

level 6
這個時候，對於C++語法本身，你應該是已經到了隨心所欲的境界，你所要練習的大概就是大規模的C++程序的設計以及一些通用的高效庫的使用，以及為什麼要這樣做的理由。
所以,《C++ 輸入輸出流及本地化》《C++ Network Programming》《大規模C++程序設計》是你需要的。
同時，C++教材中的異類：Barbara E.Moo和Andrew Koenig的《Ruminations On C++》(C++ 沉思錄)是值得你一看的，他集中反映了C++的關鍵思想和編程技術，說明了C++是什麼樣的以及能夠做些什麼，不僅告訴你如何編程，還告訴你為什麼要這樣編程。本書曾出現在眾多的C++專家推薦書目中。

和C一樣，同樣有最後一本書
ISO+IEC+14882-1998 C++規范。這可不是寶典聖經，這就是C++的法律，一切疑問以此為准到此打住。不過，有個腳注，某些具體情況取決於編譯器實現。

接下來是Windows編程
至少在國內來說，Windows環境下的編程還是很有市場的。
第一本書：Charles Petzold 的 《Programming Windows》（Windows程序設計）。
如果說，在windows編程領域只能翻閱一本書的話，那就是他了。《Windows程序設計》由微軟出版社在1988年首次出版，後來被認為是這方面最好的導論性讀本。在1994年5月，Petzold作為僅有的七個人之一（並且是唯一的作家）被《Windows Magezine》和Microsoft公司授予Windows Pioneer獎，以表彰他對Microsoft Windows的成功做出的貢獻。這本書經典到這個程度，以至對於Windows程序員來說，「從Chares 的（Window程序設計）一書中尋找答案。」幾乎成了一句至理名言。
你可以在這個地方觀看到他的外觀，http://www.charlespetzold.com/pw5/，國內書店有售，電子版則需要仔細搜索。

第二本：Jeffrey Richter 的《》（Windows核心編程）和《Advanced Windows》（Windows 高級編程指南）
和上面這本書難分伯仲。這么說吧，你讀了之後就會後悔，後悔為什麼沒有早點讀他。建議先看高級，再看核心。

個人認為除非windows發生革命性的變化,否則看完這三本書，足以應付通常的Windows編程。

上面三本書介紹的是直接使用WindowsAPI實現應用，總的來說那是一種很基礎但很繁瑣的方式。Windows下有很多的編程庫可以使用，VC和BCB都自備了優良的庫。
在VC來說，存在版本的差異，如果是6.0版本，那麼你基本只有MFC這一種選擇，但對於2002以後的版本，包括新推出的2008，MFC、ATL、.net都不錯。
對於MFC。
要學會怎麼用，可以看一下這幾本：
微軟出版社授權的中文版系列書 由David J.Kruglinski，Scot Wingo，George Shepherd寫的《Programming Visual C++ 6.0 技術內幕（第5版）》，經典的「Visual C++技術內幕」的第5版。
清華大學出版社出版 楊永國 的《Visual C++ 6.0實用教程(第2版) 》，這本不是那麼經典，同類多得很，但好處是便宜，而且能夠買到，有些書已經買不到了。
如果想知道MFC的原理，侯俊傑先生的《深入淺出MFC 》(Dessecting MFC)就值得你仔細閱讀。

對於VC2002--2008中的.net，單獨講授的似乎目前還沒有像《Windows程序設計》那樣經典的書出現，畢竟.net出現的時間也不長。但把.net MFC ATL等綜合在一起講的，倒還是有一些。
由H．M.Deitel，P.J.Deitel，J.P．Liperi和C．H．Yaeger共同編寫的《Visual C++.NET:How To Program 》（Visual C++.NET大學教程）品質算是上乘。還記得Deitel這對父子作者么，在chinapub上可以看到父子倆合著的教材有47套之多，而且個個暢銷，我覺得他們儼然就是美國的譚浩強，只是水平高出不少。
George Shepherd,David Kruglinski 的 《Visual C++ .NET技術內幕（第6版）》，就是上面那本書的.net升級。
IVOR HORTON的《VISUAL C++ 2005入門經典》也可一看。

BCB在版本6以前用的是著名的VCL庫，BCBX另起爐灶，用的是wxWidgets庫。由於對BC，作者自己涉獵不多，所以這兩套庫的教材，請大家自行查找。

就像C++和C的規範文件一樣，Windows編程中，也有一件類似萬寶全書的神物，那就是Microsoft自己推出的MSDN。
MSDN是Microsoft Software Developer Network的簡稱。這是微軟的針對開發者的開發計劃。你可以在http://msdn.microsoft.com看到有關軟體開發的資料。在VisualStudio中包括MSDN Library的光碟，其中包括VisualStudio的幫助文件和許多與開發相關的技術文獻。MSDN Library每個季度更新一次，可以向微軟訂閱更新光碟，不過價格不便宜。
MSDN就是微軟的技術大全，所有微軟的軟體系統的開發的已公開資料，都在上面。如果在那裡也無法找到答案，那你只能想辦法咨詢微軟的內部工程師求得隱藏秘籍。不要妄想能夠完全閱讀它，3G容量的文檔（大部分是文本，不是圖片和視頻），實在太過巨大了。