導航:首頁 > 源碼編譯 > stl源碼剖析第五章

stl源碼剖析第五章

發布時間:2024-02-09 14:08:15

① 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源碼剖析》侯捷電子書網盤下載免費在線閱讀

鏈接:

密碼:ignd

書名: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容量的文檔(大部分是文本,不是圖片和視頻),實在太過巨大了。

閱讀全文

與stl源碼剖析第五章相關的資料

熱點內容
美圖秀秀app的雲端在哪裡 瀏覽:746
安卓的筆趣閣叫什麼 瀏覽:6
單片機中rs0與rs1 瀏覽:319
天貓真空壓縮袋 瀏覽:484
一加文件夾彈出位置 瀏覽:134
尊貴冰箱壓縮機 瀏覽:989
基於單片機的手機充電器 瀏覽:734
銀行家演算法可以解決臨界區問題嗎 瀏覽:127
保密櫃解壓的文件 瀏覽:854
黑色主題的c編譯器 瀏覽:680
米思齊編譯成功無法上傳 瀏覽:895
java多態實現方式 瀏覽:337
電視的伺服器是什麼意思 瀏覽:998
mac安裝虛擬機linux 瀏覽:845
h3c命令查詢 瀏覽:608
貸款買車時拿到了綠本不用解壓 瀏覽:805
網路游戲客戶端編程 瀏覽:208
當代政治哲學pdf 瀏覽:276
我的世界國際版的伺服器怎麼進不去 瀏覽:739
十分鍾帶你反編譯 瀏覽:695