STL扩展技术手册 卷1 集合和迭代器PDF电子书下载

第一部分 基础 2

第1章 标准模板库 2

1.1核心概念 2

1.2容器 2

1.2.1序列容器 2

1.2.2关联容器 3

1.2.3存储空间的连续性 3

1.2.4交换 3

1.3迭代器 3

1.3.1输入迭代器 4

1.3.2输出迭代器 5

1.3.3前向迭代器 5

1.3.4双向迭代器 5

1.3.5随机访问迭代器 6

1.3.6成员选取运算符 6

1.3.7预定义的迭代器适配器 7

1.4算法 8

1.5函数对象 8

1.6分配器 8

第2章 扩展STL：STL与真实世界的碰撞 10

2.1术语 10

2.2集合 10

2.3迭代器 12

2.3.1可变性 12

2.3.2遍历 12

2.3.3在编译期决定特性 12

2.3.4元素引用类别 12

2.3.5共享状态信息和独立状态信息 12

2.3.6需要修改迭代器精化的分类吗 13

第3章 元素引用类别 15

3.1介绍 15

3.2C++引用 15

3.3元素引用类别的分类法 16

3.3.1持久引用 16

3.3.2固定引用 17

3.3.3可失效引用 17

3.3.4瞬时引用 18

3.3.5按值临时引用 19

3.3.6空引用 20

3.4使用元素引用类别 20

3.4.1在编译时检测引用类别 20

3.4.2使用编译器帮助避免迭代器未定义行为 21

3.5定义operator-＞() 21

3.6元素引用类别：尾声 22

第4章 奇异去临时引用 23

第5章 DRYSPOT原则 24

5.1C++编程中符合DRYSPOT的做法 24

5.1.1常量 24

5.1.2dimensionof() 24

5.1.3创建函数 25

5.2C++编程中不太符合DRYSPOT的做法 25

5.2.1父类 25

5.2.2函数返回类型 26

5.3封闭的名字空间 27

第6章 抽象泄漏法则 28

第7章 契约式编程 29

7.1强制的类型 29

7.2强制的机制 30

第8章 约束 31

8.1利用C++类型系统 31

8.2静态断言 32

第9章 垫片 33

9.1介绍 33

9.2主要的垫片 33

9.2.1属性垫片 33

9.2.2转换垫片 34

9.3复合垫片 36

第10章 鸭规则和鹅规则：不完备结构一致性的发端 39

10.1一致性 39

10.1.1类型一致性 39

10.1.2结构一致性 40

10.1.3鸭规则和鹅规则 41

10.2显式语义一致性 42

10.2.1概念 42

10.2.2给成员类型打标签 43

10.2.3垫片 44

10.3交集一致性 44

第11章 资源获取即初始化 45

11.1资源可变性 45

11.2资源来源 45

第12章 模板工具 46

12.1特征类 46

12.1.1base_type_traits 47

12.1.2sign_traits 48

12.1.3类型的特性：迷你特征 49

12.1.4is_integral_type 49

12.1.5is_signed_type 50

12.1.6is_fundamental_type 51

12.1.7is_same_type 51

12.2类型生成器 52

12.3真正的typedef 52

第13章 推断式接口适配：编译时适配接口不全的类型 54

13.1介绍 54

13.2适配接口不全的类型 54

13.3适配非变动性集合 55

13.4推断式接口适配 56

13.4.1类型选择 57

13.4.2类型检测 57

13.4.3类型修正 58

13.5把IIA应用于区间 60

第14章 Henney假说：当模板参数表太长 61

第15章 通过equal()减少友元函数的使用 63

15.1警惕非成员友元函数的滥用 63

15.2集合及其迭代器 65

第16章 基本组件 66

16.1介绍 66

16.2auto_buffer 66

16.2.1它不是容器 66

16.2.2类接口 67

16.2.3复制 68

16.2.4分配器宜最后 68

16.2.5swap() 68

16.2.6性能 68

16.3filesystem_traits 69

16.3.1成员类型 69

16.3.2通用字符串处理 69

16.3.3文件系统名字处理 70

16.3.4文件系统状态操作 71

16.3.5文件系统控制操作 72

16.3.6返回类型和错误处理 72

16.4file_path_buffer 73

16.4.1basic 74

16.4.2UNIX和PATHMAX 74

16.4.3Windows和MAXPATH 75

16.4.4缓冲区的使用 76

16.5scoped_handle 76

16.6dlcall() 77

第二部分 集合 81

第17章 适配globAPI 81

17.1简介 81

17.1.1动机 81

17.1.2globAPI 82

17.2解析使用原始API的版本 84

17.3unixstl∷glob_sequence 86

17.3.1公有接口 86

17.3.2成员类型 87

17.3.3成员变量 87

17.3.4标志 88

17.3.5构造 90

17.3.6glob_sequence元素个数和元素访问 91

17.3.7迭代 91

17.3.8init_glob_() 92

17.4解析使用glob-sequence实现的版本 97

17.5小结 97

第18章 插曲：构造函数冲突以及不良的设计 99

第19章 适配opendir/readdirAPI 101

19.1介绍 101

19.1.1动机 101

19.1.2opendir/readdirAPI 102

19.2分析直接使用API的代码 103

19.3unixstl∷readdir_sequence 104

19.3.1成员类型和成员常量 105

19.3.2构造 106

19.3.3元素迭代和集合大小相关的方法 106

19.3.4提取属性的方法 107

19.3.5const_iterator，版本1 107

19.3.6使用版本1 111

19.3.7constiterator，版本2：复制语义 111

19.3.8operator++() 113

19.3.9迭代器类别和可适配的成员类型 114

19.3.10operator-＞() 114

19.3.11支持fullPath和absolutePath标志 115

19.4其他的实现方法 117

19.4.1把迭代结果保存为快照 117

19.4.2把迭代结果保存为迭代器 117

19.5总结 118

第20章 适配FindFirstFile/FindNextFileAPI 119

20.1介绍 119

20.1.1动机 119

20.1.2FindFistFile/FindNextFileAPI 121

20.2对例子的分解 123

20.2.1冗长版本 123

20.2.2精简版本 124

20.2.3重解析点和无限递归 124

20.3basic_findfile_sequence的设计 125

20.4winstl∷basic_findfile_sequence 125

20.4.1类的接口 126

20.4.2构造 128

20.4.3迭代 128

20.4.4如果编译器不支持异常 129

20.5winstl∷basic_findfile_sequence_const_iterator 131

20.5.1构造 132

20.5.2find_first_file_() 133

20.5.3operator++() 135

20.6winstl∷basic_findfile_sequence_value_type 141

20.7垫片 142

20.8basic_findfile_sequence为什么不用垫片和构造函数模板 143

20.9小结 143

20.10结尾：用recls进行文件系统遍历 144

第21章 插曲：枚举FTP服务器目录——保持效率和可用性的平衡 145

21.1inetstl∷basic_findfile_sequence 145

21.2inetstl∷basic_ftpdir_sequence 147

第22章 遍历进程和模块 149

22.1集合的特征 149

22.2winstl∷pid_sequence 149

22.2.1基于组合的简单实现 150

22.2.2获取进程ID 151

22.2.3没有异常支持时的工作方式 152

22.3winstl∷process_module_sequence 152

22.4枚举一个系统中的所有模块 153

22.5排除系统伪进程 154

22.6处理缺失API头文件的情况 155

22.7总结 156

第23章 斐波那契序列 157

23.1简介 157

23.2斐波那契序列 157

23.3STL序列表示的斐波那契数列 157

23.3.1无限序列的接口 159

23.3.2为序列添加契约 160

23.3.3换用别的值类型 160

23.3.4对值类型进行约束 160

23.3.5抛出std∷overflowerror 161

23.4可发现性的欠缺 161

23.5定义有限上界 162

23.5.1最终还是要用迭代器 162

23.5.2由构造函数限定的区间 163

23.5.3True_Typedefs 165

23.6小结 167

第24章 适配MFC的CArray容器族 168

24.1介绍 168

24.2动机 168

24.3模拟std∷vector 170

24.4设计时的考虑 171

24.4.1MFC的数组容器族 172

24.4.2CArray_traits 173

24.4.3数组适配器类的设计 174

24.4.4以抽象方式操纵状态 174

24.4.5Copy-and-Swap惯用法 174

24.4.6编写集合的接口 175

24.4.7教学方法 175

24.5mfcstl∷CArray_adaptor_base的接口 176

24.6mfcstl∷CArray_cadaptor 177

24.6.1模板声明和继承 178

24.6.2应用CRTP 178

24.6.3CArray_cadaptor的构造 179

24.6.4operator[]() 180

24.7mfcstl∷CArray_iadaptor 181

24.8CArray_adaptor_base的构造 182

24.9内存分配器 182

24.10元素访问方法 182

24.11元素迭代 183

24.11.1begin()和end() 183

24.11.2rbegin()和rend() 183

24.12和容器大小相关的方法 184

24.13容器容量相关的方法 187

24.14比较相关的方法 187

24.15修改容器结构的方法 190

24.15.1push_back() 190

24.15.2assign() 191

24.15.3popback()和clear() 192

24.15.4erase() 192

24.15.5insert() 193

24.16赋值和swap() 194

24.17总结 196

24.18在CD上 197

第25章 环境变量的map 198

25.l介绍 198

25.2动机 198

25.3getenv()、putenv()、setenv()／unsetenv()和environ 198

25.4platformstl∷enviroment_variable_traits 199

25.5规划接口 201

25.6通过名字查找 201

25.6.1选择1：返回固定／瞬时引用，指向一个缓存对象，具有最新值 202

25.6.2选择2：返回固定引用，指向一个缓存对象，具有快照值 203

25.6.3选择3：返回固定引用，指向一个缓存对象，具有最新值 204

25.6.4选择4：返回按值临时引用，具有最新值 205

25.6.5通过名字查找：尾声 206

25.7通过名字插入、更新和删除值 206

25.8迭代 206

25.8.1第1版：连续迭代器 207

25.8.2第2版：双向迭代器 207

25.8.3第3版：快照 209

25.8.4第4版：引用计数的快照 211

25.9最终的迭代实现 212

25.9.1可变的快照 213

25.9.2创建快照 214

25.9.3constiterator嵌套类 215

25.9.4insert()方法 216

25.9.5erase()方法 217

25.9.6operator[]()和lookup() 218

25.9.7snapshot嵌套类 219

25.10异质的引用类别 220

25.11size()和下标索引 220

25.12总结 221

25.13在CD上 221

第26章 在Z平面上来回穿梭 222

26.1序言 222

26.2介绍 222

26.3第1版：前向迭代 224

26.3.1zorderiterator，第1版 224

26.3.2window_peer_sequence，第1版 225

26.4第2版：双向迭代 226

26.5处理外部更改 227

26.6winstl∷child_window_sequence 229

26.7双向迭代器的蓝调音乐 230

26.7.1end()标记的陷阱 230

26.7.2致命的双重解引用 231

26.7.3当双向迭代器不是前向迭代器，而是可逆可复制迭代器 232

26.8winstl∷zorderiterator：自身的反转 233

26.8.1zorder_iterator特征类 234

26.8.2zorder_iteratortmpl＜＞ 235

26.8.3反向的语义 238

26.9同级窗口序列的定稿 238

26.10总结 239

26.11Z平面：尾声 240

第27章 字符串分词 241

27.1介绍 241

27.2strtok() 241

27.3SynesisSTL∷StringTokeniser 243

27.4字符串分词的用例 244

27.5字符串分词的其他选择 245

27.5.1strtok_r() 245

27.5.2IOStreams 245

27.5.3stlsoft∷find_next_token() 245

27.5.4boost∷tokenizer 245

27.6stlsoft∷string_tokeniser 246

27.6.1stlsoft∷string_tokeniser∷const_iterator 248

27.6.2确定迭代器类别和元素引用类别 250

27.6.3stlsoft∷stringtokeniser_type-traits 250

27.6.4stlsoft∷string_tokeniser_comparator 251

27.7测试代码 253

27.7.1以单个字符作为分隔符 253

27.7.2字符串作为分隔符 254

27.7.3保留空白字段 254

27.7.4复制还是引用：考虑使用“字符串视图”（StringView） 254

27.7.5字符集作为分隔符 256

27.8愚蠢的策略类 256

27.8.1经由继承重构模板参数 257

27.8.2类型生成器模板 258

27.8.3关于Henney假说 258

27.9性能 258

27.10总结 261

第28章 适配COM枚举器 262

28.1介绍 262

28.2动机 262

28.2.1冗长版 262

28.2.2短小版 263

28.3COM枚举器 264

28.3.1IEnumXXXX∷Next() 264

28.3.2IEnumXXXX∷Skip() 264

28.3.3IEnumXXXX∷Reset() 264

28.3.4IEnumXXXX∷Clone() 264

28.3.5枚举器的各种值类型 264

28.4分解冗长版 265

28.5comstl∷enumerator_sequence 266

28.5.1enumerator_sequence的公共接口 266

28.5.2成员类型及成员常量 267

28.5.3值策略（ValuePolicies） 267

28.5.4成员变量 270

28.5.5构造函数 270

28.5.6迭代方法 271

28.5.7迭代器方法的const限定是错误的 272

28.5.8破坏了值语义 272

28.6comstl∷enumerator_sequence∷iterator 273

28.6.1构造 274

28.6.2迭代方法 275

28.6.3equal() 275

28.7comstl∷enumerator_sequence∷iterator∷enumeration_context 276

28.7.1为什么需要枚举上下文 276

28.7.2类定义 277

28.7.3构造 277

28.7.4迭代器的支持方法 281

28.7.5不变量 282

28.8迭代器复制策略 283

28.8.1comstl∷input_cloning_policy 283

28.8.2comstl∷forward_cloning_policy 284

28.8.3comstl∷cloneable_cloning_policy 285

28.9选择默认的复制策略：应用最小意外原则 286

28.10总结 290

28.10.1为什么不默认使用前向迭代器 290

28.10.2为什么不默认使用输入迭代器 290

28.10.3为什么不把Q固定为1 290

28.10.4为什么不使用标准容器 290

28.11后文提要 290

第29章 插曲：运用成员类型推断，纠正设计上的小疏忽 291

第30章 适配COM集合 292

30.1介绍 292

30.2动机 292

30.2.1冗长版 292

30.2.2简洁版 294

30.3comstl∷collection_sequence 295

30.3.1公有接口 295

30.3.2成员类型和常量 296

30.3.3构造 296

30.3.4迭代：干净地利用一个肮脏的把戏 296

30.3.5size() 298

30.4枚举器获取策略 299

30.5总结 301

第31章 聚集分散的I/O 302

31.1介绍 302

31.2分散／聚集I/O 302

31.3分散／聚集I/OAPI 303

31.3.1以COM流实现线性化 303

31.3.2Platformstl∷scatterslicesequence-预告 305

31.4适配ACE_Message_Queue 307

31.4.1acestl∷message_queue_sequence，版本1 308

31.4.2acestl∷message_queue_sequence∷iterator 308

31.5吃蛋糕时间 312

31.5.1再快些 312

31.5.2acestl∷message_queue_sequence，版本2 312

31.5.3特化标准库 314

31.5.4性能 316

31.6总结 317

第32章 根据参数返回不同类型 318

32.1介绍 318

32.2向Ruby借颗宝石 318

32.3C++中的双语义下标 319

32.4通过字符串访问垫片扩大兼容性 320

32.5整数的美中不足 321

32.6选择返回类型和重载 322

32.7总结 322

第33章 外部迭代器失效 324

33.1元素接口一致性 324

33.2Windows的ListBox和ComboBox控件 325

33.2.1提取元素的竞争条件 326

33.2.2WinSTL中的listbox_sequence和combobox_sequence类 327

33.3枚举注册表键和值 331

33.3.1那问题在哪 332

33.3.2WinSTL注册表库 334

33.3.3处理外部迭代器失效问题 334

33.3.4winstl∷basic_reg_key_sequence 336

33.4总结 345

33.5在CD上 345

第三部分 迭代器 348

第34章 增强版ostream_iterator 348

34.1介绍 348

34.2std∷ostreamiterator 349

34.3stlsoft∷ostreamiterator 350

34.3.1垫片的应用 352

34.3.2安全语义 352

34.3.3stlsoft∷ostream_iterator与std∷ostream-iterator的兼容性 353

34.3.4违反了设计原则吗 354

34.4定义流插入运算符 354

34.5小结 355

第35章 插曲：借助解引用代理模式，消除笨拙的输出迭代器语法 356

第36章 变换迭代器 359

36.1介绍 359

36.2动机 360

36.2.1使用std∷transform()的版本 360

36.2.2使用变换迭代器的版本 361

36.3定义迭代器适配器 362

36.3.1创建函数 362

36.3.2值类型 363

36.4stlsoft∷transformiterator 363

36.4.1第一个版本 363

36.4.2构造 365

36.4.3自增、自减运算符和指针算术方法 365

36.4.4比较运算符和算术运算符 365

36.4.5问题在于 366

36.4.6第二个版本 367

36.4.7stlsoft∷transform_iterator 369

36.5复合变换 370

36.6违反了DRYSPOT原则 371

36.6.1使用类型别名和非临时函数对象 371

36.6.2使用异质迭代器和算法 372

36.6.3接受现实，但小心谨慎 374

36.7没准Sequence能帮上点忙 374

36.8小结 375

36.9CD上的内容 375

第37章 插曲：命名时谨慎为好 376

第38章 成员选取迭代器 378

38.1介绍 378

38.2动机 378

38.3stlsoft∷member_selector_iterator 380

38.4创建函数的悲哀 382

38.4.1以非变动性方式访问非常量数组 382

38.4.2以非变动性方式访问常量数组 382

38.4.3以变动性方式访问非常量数组 383

38.4.4通过迭代器类，以非变动性方式访问非常量集合 383

38.4.5通过迭代器类，以非变动性方式访问常量集合 383

38.4.6通过迭代器类，以变动性方式访问集合 385

38.4.7选取常量成员 385

38.5总结 386

38.6在CD上 386

第39章 连接C风格字符串 387

39.1动机 387

39.2不灵活的版本 387

39.3stlsoft∷cstring_concatenator_iterator 389

39.4创建函数 391

39.5总结 391

39.6CD上的内容 392

第40章 字符串对象的连接操作 393

40.1简介 393

40.2stlsoft∷string_concatenatoriterator 393

40.3异质字符串类型的良好协作 395

40.4但是 396

40.4.1关于可赋值性 396

40.4.2悬空引用 396

40.4.3解决方案 396

40.5小结 397

第41章 适配迭代器特征类 398

41.1Introduction 398

41.2stlsoft∷adapted_iterator_traits 398

41.2.1iterator-category 400

41.2.2value-type 400

41.2.3differencetype 400

41.2.4pointer 401

41.2.5reference 401

41.2.6const_pointer和const_reference 402

41.2.7effective-reference和effective_const_reference 402

41.2.8effective_pointer和effective_const_pointer 403

41.2.9使用这个特征类 403

41.3小结 404

41.4CD上的内容 404

第42章 过滤迭代 405

42.1介绍 405

42.2无效版 405

42.3用成员迭代器定义区间 406

42.4那么 406

42.5stlsoft∷filteriterator 407

42.5.1前向迭代器语义 407

42.5.2双向迭代器语义 409

42.5.3随机访问迭代器语义 410

42.6限制迭代器的类别 410

42.7总结 411

42.8在CD上 411

第43章 组合多个迭代器适配 412

43.1介绍 412

43.2转换筛选后的迭代器 412

43.3筛选转换后的迭代器 413

43.4两边下注 414

43.5总结 414

结语 415

参考书目 416