算法詳解（C++11語言描述）

目 錄
前言 關(guān)于本書
第1 部分C++11 基礎(chǔ) 第1 章C++11 簡單入門 2
11 從“Hello world ”開始2
12 變量 3
13 算術(shù)類型 4
131 整型 4
132 浮點(diǎn)型4
133 字符 4
134 布爾型5
135 字面值常量5
14 運(yùn)算符 6
141 算術(shù)運(yùn)算符6
142 遞增和遞減運(yùn)算符6
143 邏輯運(yùn)算符和關(guān)系運(yùn)算符7
144 條件運(yùn)算符7
145 位運(yùn)算符8
146 賦值運(yùn)算符和復(fù)合賦值運(yùn)算符 9
147 代用運(yùn)算符9
15 控制流 9
151 if 語句 9
152 while 語句10
153 do-while 語句 11
154 for 語句11
155 break 語句和continue 語句 12
156 goto 語句13
16 C++的輸入輸出流 14
161 用cin 來輸入15
162 用cout 來輸出16
163 優(yōu)化cin/cout 的方法 19
17 C 語言的輸入輸出函數(shù) 20
171 scanf 20
172 printf21
18 算術(shù)類型的類型轉(zhuǎn)換23

181
算術(shù)類型的隱式類型轉(zhuǎn)換24

182
算術(shù)類型的顯式類型轉(zhuǎn)換24

19
算術(shù)類型數(shù)據(jù)運(yùn)算時可能出現(xiàn)的錯誤 25

191
整型數(shù)據(jù)的數(shù)據(jù)溢出錯誤25

192
浮點(diǎn)數(shù)類型的相等性比較錯誤 26


110
例題剖析27

111 例題與習(xí)題34 第2 章C++11 程序設(shè)計 35
21 引用 35
211
引用的基本概念35

212
拷貝賦值與引用賦值36

22 指針 37
VIII 23 函數(shù) 39
231
函數(shù)基礎(chǔ)39

232
傳值調(diào)用與傳引用調(diào)用41

233
指針做函數(shù)形參43

234
函數(shù)重載45

235
默認(rèn)參數(shù)46

236
C++標(biāo)準(zhǔn)庫中的常用數(shù)學(xué)函數(shù)46

24
內(nèi)置數(shù)組48

241
一維數(shù)組48

242
數(shù)組與指針51

243
二維數(shù)組52

244
多維數(shù)組52

245
數(shù)組做函數(shù)形參52


25
字符串（1）：string54

251
string 的初始化54

252
string 的輸入與輸出55

253
字典序比較58

254
string 中內(nèi)置的字符串操作59

255
C++標(biāo)準(zhǔn)庫中的常用字符處理函數(shù)60

256
例題剖析60


26
字符串（2）：字符數(shù)組64

261
字符數(shù)組的初始化和存儲方法 64

262
字符數(shù)組的輸入與輸出64

263
cstring 頭文件中處理字符數(shù)組的函數(shù) 66


27
C++語法補(bǔ)充 67

271
類型別名67

272
const 限定符 67

273
auto 類型說明符68



目 錄
274 范圍for 語句 69
28 類和對象72
281 類的定義和實(shí)例化72
282 構(gòu)造函數(shù)73
283 成員函數(shù)74
29 再談變量77
291 全局變量和局部變量77
292 全局區(qū)、棧區(qū)、堆區(qū)78
293 變量的默認(rèn)初始化、值初始化 81
294 注意控制數(shù)組和容器的大小 83
295 再談引用83
210 例題剖析85
211 例題與習(xí)題90
第2 部分C++11 標(biāo)準(zhǔn)庫簡介第3 章準(zhǔn)備知識93
31 復(fù)雜度 93
311 時間復(fù)雜度93
312 空間復(fù)雜度97
32 迭代器 98
321 begin 成員和end 成員 98
322 迭代器運(yùn)算符98
323 迭代器操作99
324 迭代器的類型100
325 迭代器范圍100
326 反向迭代器101
33 pair 102
34 tuple 103
第4 章順序容器105
41 順序容器概覽105
42 順序容器對象的定義和初始化105
43 順序容器的大小操作和賦值運(yùn)算 106
44 訪問元素106
45 添加元素107
46 刪除元素108
47 vector 、string 、array 、deque 迭代器的其他操作 109
48 例題剖析110
49 再談string 118
491 構(gòu)造string 的其他方法118
492 修改string 的其他方法119
493 string 搜索操作119

數(shù)值轉(zhuǎn)換120 stringstream ：按任意字符分割字符串 121
例題剖析122
例題與習(xí)題131
泛型算法133
泛型算法概覽133
自定義排序134
比較規(guī)則代碼的編寫135
重載小于運(yùn)算符137
比較函數(shù)140 函數(shù)對象/仿函數(shù)141
與內(nèi)置小于運(yùn)算符相反的排序 145
排名147
527
總結(jié)147

528
例題剖析148

53
泛型算法大觀園155

531
只讀算法156

532
寫算法157

533
排序與劃分算法159

534
在有序序列上的泛型算法161

535
堆操作算法162

536
排列算法162

537
值小值算法163

538
數(shù)值算法163


54
例題剖析165

55
list 容器特有的算法174

56
例題與習(xí)題179 第6 章容器適配器181

61 容器適配器概覽181
62 stack 181
63 queue 184
64 priority_queue 187

65
例題 188 第7 章關(guān)聯(lián)容器189

71
關(guān)聯(lián)容器概覽189

72
關(guān)聯(lián)容器對象的定義和初始化189

73
關(guān)聯(lián)容器的共有操作190

74
map 和unordered_map 的下標(biāo)操作 192

75
有序關(guān)聯(lián)容器的二分查找操作192

76
關(guān)聯(lián)容器對關(guān)鍵字類型的要求193