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

图书标准信息

• 作者 日沉云起
• 出版社 机械工业出版社
• 出版时间 2021-05
• 版次 1
• ISBN 9787111677741
• 定价 108.00元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸
• 页数 524页
• 字数 830千字

【内容简介】

2011 年，C++标准委员会发布了ISO C++ 标准的一个重要修订版，即C++11 ，揭开了C++发展的新篇章。目前，许多程序设计竞赛和相关考试都已经提供了支持C++11 程序运行的编译器。本书的代码完全采用C++11 的语法进行编写，并力求帮助读者养成一种良好的C++11 代码编写风格，在程序设计竞赛和相关考试中能够快速而准确地编写代码。
  除了介绍C++11 新特性之外，本书还会详细介绍各类基础的数据结构和算法。本书的具体内容包括5 个部分：C++11 基础、C++11 标准库简介、算法基础、数据结构基础、C++标准库进阶。本书主要面向计算机专业零基础的学习者，特别适合作为学习C++语言、数据结构与算法的入门书籍，也可作为计算机专业研究生入学考试复试上机考试、各类算法考试和算法竞赛的辅导书籍。
  （责任编辑邮箱：jinacmp@163.com）

【目录】

目 录 

前言 关于本书 

第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