代碼之髓：編程語言核心概念

第1章　如何深入高效地學(xué)習(xí)語言
1．1　在比較中學(xué)習(xí)
語言不同，規(guī)則不同
C語言和Ruby語言中的真假值
Java語言中的真假值
1．2　在歷史中學(xué)習(xí)
理解語言設(shè)計者的意圖
應(yīng)該學(xué)哪種語言，我們無從所知
學(xué)習(xí)適用于各種語言的知識
1．3　小結(jié)
第2章　程序設(shè)計語言誕生史
2．1　程序設(shè)計語言誕生的歷史
連接電纜
程序內(nèi)置
FORTRAN語言問世
2．2　程序設(shè)計語言產(chǎn)生的原因
懶惰：程序員的三大美德之一
語言們各有各的便捷
2．3　小結(jié)
第3章　語法的誕生
3．1　什么是語法
運算符的優(yōu)先順序
語法是語言設(shè)計者制定的規(guī)則
3．2　棧機器和FORTH語言
計算的流程
如何表達計算順序
現(xiàn)在仍然使用的棧機器
3．3　語法樹和LISP語言
計算流
如何表達計算順序
現(xiàn)在仍然使用的語法樹
專欄　要確認理解是否正確，首先得表達出來
3．4　中綴表示法
語法分析器
規(guī)則的競爭
專欄　當(dāng)你不知道該學(xué)習(xí)什么時
3．5　小結(jié)
第4章　程序的流程控制
4．1　結(jié)構(gòu)化程序設(shè)計的誕生
4．2　if語句誕生以前
為什么會有if語句
為什么會有if．．．else語句
4．3　while語句--讓反復(fù)執(zhí)行的if語句更簡潔
使用while語句的表達方式
不使用while語句的表達方式
4．4　for語句--讓數(shù)值漸增的while語句更簡潔
使用for語句的表達方式
不使用for語句的表達方式
foreach--根據(jù)處理的對象來控制循環(huán)操作
4．5　小結(jié)
第5章　函數(shù)
5．1　函數(shù)的作用
便于理解--如同一個組織
便于再利用--如同零部件
程序中再利用的特征
5．2　返回命令
函數(shù)的誕生
記錄跳轉(zhuǎn)目的地的專用內(nèi)存
專欄　函數(shù)命名
棧
5．3　遞歸調(diào)用
嵌套結(jié)構(gòu)體的高效處理
嵌套結(jié)構(gòu)體的處理方法
5．4　小結(jié)
第6章　錯誤處理
6．1　程序也會出錯
6．2　如何傳達錯誤
通過返回值傳達出錯信息
出錯則跳轉(zhuǎn)
6．3　將可能出錯的代碼括起來的語句結(jié)構(gòu)
John Goodenough　的觀點
引入CLU語言
引入C++語言
引入Windows　NT　3．1
6．4　出口只要一個
為什么引入finally
成對操作的無遺漏執(zhí)行
6．5　何時拋出異常
函數(shù)調(diào)用時參數(shù)不足的情況
數(shù)組越界的情況
出錯后就要立刻拋出異常
6．6　異常傳遞
異常傳遞的問題
Java語言的檢查型異常
檢查型異常沒有得到普及的原因
專欄　具體的知識和抽象的知識
專欄　學(xué)習(xí)講求細嚼慢咽
6．7　小結(jié)
專欄　從需要的地方開始閱讀
第7章　名字和作用域
7．1　為什么要取名
怎樣取名
名字沖突
如何避免沖突
7．2　作用域的演變
動態(tài)作用域
靜態(tài)作用域
7．3　靜態(tài)作用域是完美的嗎
專欄　其他語言中的作用域
嵌套函數(shù)的問題
外部作用域的再綁定問題
7．4　小結(jié)
第8章　類型
8．1　什么是類型
8．2　數(shù)值的on和off的表達方式
數(shù)位的發(fā)明
七段數(shù)碼管顯示器
算盤
8．3　一個數(shù)位上需要幾盞燈泡
從十進制到二進制
八進制與十六進制
8．4　如何表達實數(shù)
定點數(shù)--小數(shù)點位置確定
浮點數(shù)--數(shù)值本身包含小數(shù)部分何處開始的信息
8．5　為什么會出現(xiàn)類型
沒有類型帶來的麻煩
早期的FORTRAN語言中的類型
告訴處理器變量的類型
隱性類型轉(zhuǎn)換
8．6　類型的各種展開
用戶定義型和面向?qū)ο?br />作為功能的類型
總稱型、泛型和模板
動態(tài)類型
類型推斷
8．7　小結(jié)
專欄　先掌握概要再閱讀細節(jié)
第9章　容器和字符串
9．1　容器種類多樣
9．2　為什么存在不同種類的容器
數(shù)組與鏈表
鏈表的長處與短處
專欄　大O表示法--簡潔地表達計算時間和數(shù)據(jù)量之間的關(guān)系
語言的差異
9．3　字典、散列、關(guān)聯(lián)數(shù)組
散列表
樹
元素的讀取時間
沒有萬能的容器
9．4　什么是字符
字符集和字符的編碼方式
計算機誕生以前的編碼
EDSAC的字符編碼
ASCII時代和EBCDIC時代
日語的編碼
Shift_JIS編碼對程序的破壞
魔術(shù)注釋符
Unicode帶來了統(tǒng)一
9．5　什么是字符串
帶有長度信息的Pascal語言字符串和不帶這一信息的C語言字符串
1個字符為16比特的Java語言字符串
Python 3中引入的設(shè)計變更
Ruby 1．9的挑戰(zhàn)
9．6　小結(jié)
第10章　并行處理
10．1　什么是并行處理
10．2　細分后再執(zhí)行
10．3　交替的兩種方法
協(xié)作式多任務(wù)模式--在合適的節(jié)點交替
搶占式多任務(wù)模式--一定時間后進行交替
10．4　如何避免競態(tài)條件
競態(tài)條件成立的三個條件
沒有共享--進程和actor模型
不修改--const、val、Immutable
不介入
10．5　鎖的問題及對策
鎖的問題
借助事務(wù)內(nèi)存來解決
事務(wù)內(nèi)存的歷史
事務(wù)內(nèi)存成功嗎
10．6　小結(jié)
第11章　對象與類
11．1　什么是面向?qū)ο?br />內(nèi)涵因語言而異的面向?qū)ο?br />對象是現(xiàn)實世界的模型
什么是類
11．2　歸集變量與函數(shù)建立模型的方法
11．3　方法1：模塊、包
什么是模塊、包
用Perl語言的包設(shè)計對象
光有模塊不夠用
分開保存數(shù)據(jù)
向參數(shù)傳遞不同的散列
把初始化處理也放入包中
把散列和包綁定在一起
11．4　方法2：把函數(shù)也放入散列中
first class
把函數(shù)放入散列中
創(chuàng)建多個計數(shù)器
把共享的屬性放入原型中
這就是面向?qū)ο髥?br />11．5　方法3：閉包
什么是閉包
為什么叫做閉包
11．6　方法4：類
霍爾設(shè)想的類
C++語言中的類
功能說明的作用
類的三大作用
11．7　小結(jié)
第12章　繼承與代碼再利用
12．1　什么是繼承
繼承的不同實現(xiàn)策略
繼承是把雙刃劍
里氏置換原則
12．2　多重繼承
一種事物在多個分類中
多重繼承對于實現(xiàn)方式再利用非常便利
12．3　多重繼承的問題--還是有沖突
解決方法1：禁止多重繼承
解決方法2：按順序進行搜索
解決方法3：混入式處理
解決方法4：Trait
12．4　小結(jié)
專欄　從頭開始逐章手抄