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

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