C++STL标准程序库开发指南PDF|Epub|txt|kindle电子书版本网盘下载

C++STL标准程序库开发指南PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 类模板简介1

1.1基本概念1

1.1.1命名空间1

1.1.2头文件2

1.1.3面向对象的程序设计3

1.1.4 C+++中的声明和定义7

1.1.5最简单的C+++程序8

1.1.6指针10

1.1.7函数12

1.1.8文件17

1.1.9程序的编译和链接19

1.1.10程序的启动和终止20

1.1.11异常处理21

1.2类模板定义21

1.2.1模板库（STL）21

1.2.2 STL之父——Alexander Stepanov22

1.2.3类模板的英文原始定义22

1.2.4类模板实例化22

1.2.5类模板的成员函数24

1.2.6类模板的静态数据成员24

1.3成员模板26

1.4友元模板28

1.5函数模板29

1.6类模板的参数32

1.6.1关键字typename的使用33

1.6.2关键字typename与关键字class34

1.7模板库简介35

1.7.1 C语言和STL的演变历史35

1.7.2 STL的组件36

1.7.3 STL基本结构37

1.7.4 STL编程概述40

1.7.5小结43

1.8本章小结43

第2章 C++中的字符串44

2.1字符串库简述44

2.2字符的特点46

2.3字符串类模板（basic_string模板类）46

2.4字符串操作的通用函数48

2.4.1构造器和析构器48

2.4.2大小和容量50

2.4.3元素存取（访问）51

2.4.4字符串比较52

2.4.5字符串内容修改和替换55

2.4.6字符串联接62

2.4.7字符串I/O操作63

2.4.8字符串搜索64

2.4.9字符串对迭代器的支持67

2.4.10字符串对配置器的支持69

2.5本章小结70

第3章 容器71

3.1容器的概念71

3.1.1容器成员和函数72

3.1.2容器的种类和数据结构72

3.2序列式容器概述74

3.3序列式容器——vector类模板75

3.3.1 vector类基础75

3.3.2 vector类的成员函数79

3.3.3 vector高级编程84

3.4序列式容器——list类模板93

3.4.1 list的定义和容量94

3.4.2 list容器基础成员函数100

3.4.3运算符函数105

3.4.4其他重要成员函数107

3.5序列式容器——deque（双端队列）类模板113

3.5.1容器deque和容器vector的对比114

3.5.2容器deque的定义和容量114

3.5.3 deque容器基础成员函数116

3.5.4 deque容器的高级编程119

3.5.5 deque的模板函数122

3.6关联式容器概述122

3.7关联式容器——set/multiset类模板123

3.7.1集合set的定义123

3.7.2 set和multiset的容量、搜寻和统计126

3.7.3 set和multiset的迭代器相关函数和赋值函数129

3.7.4 set和multiset的插入和移除131

3.7.5 set和multiset的比较运算符133

3.8关联式容器——map/multimap类模板135

3.8.1 map和multimap基础136

3.8.2 map和multimap成员函数140

3.8.3 map和multimap的高级编程143

3.9特殊容器用法152

3.9.1 bitset类模板152

3.9.2 stack类模板156

3.9.3队列queue类模板157

3.9.4 Priority Queues类模板161

3.10本章小结163

第4章 C++中的算法164

4.1算法库简介164

4.2非修改性序列算法165

4.2.1 for each算法165

4.2.2元素计数169

4.2.3最大最小值171

4.2.4搜寻元素173

4.2.5比较183

4.3变动性算法187

4.3.1复制188

4.3.2转换190

4.3.3互换194

4.3.4赋值195

4.3.5替换197

4.3.6逆转198

4.3.7旋转200

4.3.8排列201

4.4排序及相关操作206

4.4.1全部元素排序206

4.4.2局部排序208

4.4.3根据某个元素排序211

4.4.4堆（Heap）操作212

4.4.5合并排序215

4.4.6搜索218

4.5删除算法221

4.6本章小结224

第5章 迭代器（Iterator）225

5.1迭代器及其特性225

5.2头文件﹤iterator﹥简述226

5.3迭代器类型详述226

5.3.1输入型迭代器226

5.3.2输出型迭代器227

5.3.3前向迭代器227

5.3.4双向迭代器228

5.3.5随机存取迭代器228

5.3.6 vector迭代器的递增和递减229

5.4迭代器配接器229

5.4.1逆向迭代器229

5.4.2插入型迭代器231

5.4.3流迭代器233

5.5迭代器辅助函数236

5.5.1 advance（）迭代器前进函数237

5.5.2 distance（）迭代器距离238

5.5.3 iter_swap（）交换两个迭代器所指内容239

5.6本章小结240

第6章 STL的数值计算241

6.1复数运算241

6.1.1最简单的复数运算例题241

6.1.2复数成员函数242

6.1.3复数运算符243

6.1.4复数运算243

6.1.5复数的超越函数246

6.2数组（向量）运算249

6.2.1类valarray249

6.2.2数组子集类——slice类和类模板slice_array257

6.2.3类gslice和类模板gslice_array259

6.2.4类mask_array262

6.2.5类indirect_array263

6.3通用数值计算265

6.3.1求和（accumulate）265

6.3.2内积（inner_product）266

6.3.3部分和（partial_sum）268

6.3.4序列相邻差（adjacent difference）270

6.4全局性数学函数272

6.5本章小结274

第7章 输入输出流275

7.1 IOStream简介275

7.1.1 Stream对象276

7.1.2 Stream类别276

7.1.3 Stream操作符277

7.1.4操控器（Manipulators）278

7.2 IOStream基本类和标准IOStream对象278

7.2.1头文件278

7.2.2标准Stream操作符278

7.2.3 Stream状态282

7.2.4标准输入和输出函数286

7.3格式化291

7.3.1格式标志291

7.3.2 bool类型数据的格式控制293

7.3.3详解“字段宽度、充填字符和位置调整”293

7.3.4正记号与大写字符296

7.3.5数值进制297

7.3.6浮点数输出298

7.3.7一般性格式定义300

7.4 StreamBuffer类介绍300

7.4.1 Stream缓冲区301

7.4.2缓冲区迭代器302

7.4.3自定义缓冲区304

7.5基于字符串的流311

7.5.1 streambuf类311

7.5.2类模板basic_istringstream312

7.5.3类模板basic_ostringstream313

7.5.4类模板basic_stringstream314

7.6基于文件的流314

7.6.1文件标志及其使用315

7.6.2随机存取325

7.6.3 4个类模板简介329

7.6.4 C库中的文件存取功能概述331

7.7本章小结333

第8章 异常处理334

8.1异常概念和基本思想334

8.1.1异常的概念334

8.1.2异常的分类335

8.1.3异常的捕捉和处理338

8.1.4资源管理339

8.1.5异常和效率342

8.1.6异常的描述343

8.1.7未捕捉的异常346

8.2异常类及几个重要问题347

8.2.1类exception347

8.2.2调用abort（）353

8.2.3堆栈解退355

8.2.4错误代码356

8.2.5异常的迷失356

8.2.6异常处理的局限性360

8.3处理异常详述362

8.3.1异常处理的实现机制362

8.3.2异常处理语句的语法363

8.3.3异常处理不唤醒364

8.3.4函数声明364

8.3.5使用异常364

8.4异常的特殊处理函数365

8.5本章小结366

第9章 通用工具368

9.1通用工具库简介368

9.1.1相等比较368

9.1.2小于比较369

9.1.3复制构造371

9.1.4默认构造371

9.1.5配置器要求371

9.1.6运算符373

9.1.7对组（pairs）374

9.2动态内存管理379

9.2.1默认配置器379

9.2.2 raw storage iterator381

9.2.3 temporary buffers（临时缓冲区）382

9.2.4特定算法382

9.2.5 C函数库中的内存管理函数383

9.3堆的内存分配383

9.3.1 new和delete运算符383

9.3.2分配固定维数的数组384

9.3.3分配动态内存数组385

9.3.4处理堆耗尽386

9.4辅助功能386

9.4.1数值极限386

9.4.2较大较小值（最大最小值）389

9.4.3两值交换390

9.4.4辅助性比较392

9.4.5头文件cstdlib和cstddef简介393

9.5日期和时间394

9.5.1 3个类型394

9.5.2结构体tm394

9.5.3相关时间函数395

9.5.4时间示例398

9.6模板类auto_ptr400

9.6.1 auto_ptr类构造函数401

9.6.2类auto_ptr的成员及转换401

9.6.3使用auto_ptr类402

9.7本章小结405

第10章 语言支持406

10.1类型406

10.2执行属性407

10.2.1类模板numeric_limits及其成员407

10.2.2 float round_style和float_denorm_style410

10.2.3数值极限的特化410

10.2.4库函数411

10.2.5应用举例412

10.3程序的启动和终止419

10.4动态内存管理420

10.4.1内存的分配和释放420

10.4.2内存分配错误423

10.4.3应用举例424

10.5类型标识符426

10.5.1类type_info426

10.5.2类bad_cast427

10.5.3类bad_typeid428

10.5.4操作符typeid428

10.5.5操作符dynamic_cast429

10.5.6应用举例429

10.6异常处理431

10.6.1异常类（class exception）431

10.6.2 violating exception-specifications432

10.6.3 abnormal termination433

10.6.4未捕获异常（uncaught exception）434

10.6.5应用举例434

10.7其他运行支持436

10.7.1概述436

10.7.2应用举例438

10.8本章小结441

第11章 检测库详解442

11.1异常类Exception442

11.1.1 logic_error类442

11.1.2 domain_error类443

11.1.3 invali_argument类444

11.1.4 length_error类445

11.1.5 out_of_range类447

11.1.6 runtime_error类448

11.1.7 range_error类449

11.1.8 overflow_error类450

11.1.9 underflow_error（下溢出）类451

11.2 assertions（断言）452

11.3错误编码454

11.4本章小结456

第12章 国际化库详解458

12.1国际化元素458

12.2多种字符编码458

12.2.1宽字符和多字节文本459

12.2.2字符特性459

12.2.3特殊字符国际化461

12.3类locale462

12.3.1类locale概述462

12.3.2类locale的facet465

12.3.3区域表示和混合区域表示468

12.3.4流和区域472

12.3.5刻面的处理473

12.4标准locale的分类475

12.4.1 ctype类475

12.4.2数值类的locale类491

12.4.3刻面numeric punctuation498

12.4.4 collate类501

12.4.5 time类（category）504

12.4.6 C库locale510

12.5本章小结511

第13章 仿函数512

13.1仿函数的概述512

13.1.1仿函数的概念512

13.1.2仿函数的作用514

13.2预定义仿函数521

13.3辅助用仿函数522

13.3.1一元组合函数配接器523

13.3.2二元组合函数配接器525

13.4关系仿函数526

13.4.1等于（equal_to﹤type﹥（））527

13.4.2不等于（not_equal_to﹤type﹥（））528

13.4.3小于（less﹤type﹥（））529

13.4.4大于（greater﹤type﹥（））529

13.4.5大于等于（greater_equal）和小于等于（less_equal）530

13.5逻辑仿函数530

13.5.1谓词531

13.5.2逻辑仿函数532

13.6算术仿函数537

13.6.1加减乘除运算仿函数（plus）537

13.6.2“求余”仿函数和“求反”仿函数539

13.7其他类型的仿函数540

13.7.1证和映射541

13.7.2仿函数hash和subtractive_mg543

13.8适配器544

13.8.1成员函数适配器545

13.8.2其他适配器551

13.9本章小结560

第14章 配置器561

14.1使用配置器561

14.2 C++标准程序库的默认配置器（标准配置器）563

14.3自定义配置器565

14.4配置类的详细讨论565

14.4.1型别565

14.4.2配置类的成员函数565

14.4.3广义配置器566

14.4.4动态存储567

14.4.5 C风格的分配567

14.5未初始化的内存568

14.6配置器举例570

14.7本章小结571

参考文献572