算法详解（C++11语言描述）

目 录
前言 关于本书
第1 部分C++11 基础 第1 章C++11 简单入门 2
11 从“Hello world ”开始2
12 变量 3
13 算术类型 4
131 整型 4
132 浮点型4
133 字符 4
134 布尔型5
135 字面值常量5
14 运算符 6
141 算术运算符6
142 递增和递减运算符6
143 逻辑运算符和关系运算符7
144 条件运算符7
145 位运算符8
146 赋值运算符和复合赋值运算符 9
147 代用运算符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 优化cin/cout 的方法 19
17 C 语言的输入输出函数 20
171 scanf 20
172 printf21
18 算术类型的类型转换23

181
算术类型的隐式类型转换24

182
算术类型的显式类型转换24

19
算术类型数据运算时可能出现的错误 25

191
整型数据的数据溢出错误25

192
浮点数类型的相等性比较错误 26


110
例题剖析27

111 例题与习题34 第2 章C++11 程序设计 35
21 引用 35
211
引用的基本概念35

212
拷贝赋值与引用赋值36

22 指针 37
VIII 23 函数 39
231
函数基础39

232
传值调用与传引用调用41

233
指针做函数形参43

234
函数重载45

235
默认参数46

236
C++标准库中的常用数学函数46

24
内置数组48

241
一维数组48

242
数组与指针51

243
二维数组52

244
多维数组52

245
数组做函数形参52


25
字符串（1）：string54

251
string 的初始化54

252
string 的输入与输出55

253
字典序比较58

254
string 中内置的字符串操作59

255
C++标准库中的常用字符处理函数60

256
例题剖析60


26
字符串（2）：字符数组64

261
字符数组的初始化和存储方法 64

262
字符数组的输入与输出64

263
cstring 头文件中处理字符数组的函数 66


27
C++语法补充 67

271
类型别名67

272
const 限定符 67

273
auto 类型说明符68



目 录
274 范围for 语句 69
28 类和对象72
281 类的定义和实例化72
282 构造函数73
283 成员函数74
29 再谈变量77
291 全局变量和局部变量77
292 全局区、栈区、堆区78
293 变量的默认初始化、值初始化 81
294 注意控制数组和容器的大小 83
295 再谈引用83
210 例题剖析85
211 例题与习题90
第2 部分C++11 标准库简介第3 章准备知识93
31 复杂度 93
311 时间复杂度93
312 空间复杂度97
32 迭代器 98
321 begin 成员和end 成员 98
322 迭代器运算符98
323 迭代器操作99
324 迭代器的类型100
325 迭代器范围100
326 反向迭代器101
33 pair 102
34 tuple 103
第4 章顺序容器105
41 顺序容器概览105
42 顺序容器对象的定义和初始化105
43 顺序容器的大小操作和赋值运算 106
44 访问元素106
45 添加元素107
46 删除元素108
47 vector 、string 、array 、deque 迭代器的其他操作 109
48 例题剖析110
49 再谈string 118
491 构造string 的其他方法118
492 修改string 的其他方法119
493 string 搜索操作119

数值转换120 stringstream ：按任意字符分割字符串 121
例题剖析122
例题与习题131
泛型算法133
泛型算法概览133
自定义排序134
比较规则代码的编写135
重载小于运算符137
比较函数140 函数对象/仿函数141
与内置小于运算符相反的排序 145
排名147
527
总结147

528
例题剖析148

53
泛型算法大观园155

531
只读算法156

532
写算法157

533
排序与划分算法159

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

535
堆操作算法162

536
排列算法162

537
值小值算法163

538
数值算法163


54
例题剖析165

55
list 容器特有的算法174

56
例题与习题179 第6 章容器适配器181

61 容器适配器概览181
62 stack 181
63 queue 184
64 priority_queue 187

65
例题 188 第7 章关联容器189

71
关联容器概览189

72
关联容器对象的定义和初始化189

73
关联容器的共有操作190

74
map 和unordered_map 的下标操作 192

75
有序关联容器的二分查找操作192

76
关联容器对关键字类型的要求193