C++程序设计语言(第4部分:标准库)

目　录the c++ programming language, fourth edition出版者的话译者序前言第3版前言第2版前言第1版前言第四部分　标准库第30章　标准库概览 230.1　引言 230.1.1　标准库设施 230.1.2　设计约束 430.1.3　描述风格 430.2　头文件 530.3　语言支持 930.3.1　initializer_list支持 930.3.2　范围for支持 1030.4　错误处理 1030.4.1　异常 1030.4.2　断言 1430.4.3　system_error 1530.5　建议 23第31章　stl容器 2431.1　引言 2431.2　容器概览 2431.2.1　容器表示 2731.2.2　对元素的要求 2831.3　操作概览 3031.3.1　成员类型 3231.3.2　构造函数、析构函数和赋值操作 3331.3.3　大小和容量 3431.3.4　迭代器 3531.3.5　元素访问 3631.3.6　栈操作 3631.3.7　列表操作 3731.3.8　其他操作 3831.4　容器 3831.4.1　vector 3831.4.2　链表 4231.4.3　关联容器 4431.5　容器适配器 5331.5.1　stack 5431.5.2　queue 5531.5.3　priority_queue 5631.6　建议 57第32章　stl算法 5932.1　引言 5932.2　算法 5932.2.1　序列 6032.3　策略实参 6132.3.1　复杂性 6232.4　不修改序列的算法 6332.4.1　for_each() 6332.4.2　序列谓词 6332.4.3　count() 6332.4.4　find() 6432.4.5　equal()和mismatch() 6432.4.6　search() 6532.5　修改序列的算法 6632.5.1　copy() 6632.5.2　unique() 6732.5.3　remove()和replace() 6832.5.4　rotate()、random_shuffle()和partition() 6932.5.5　排列 7032.5.6　fill() 7032.5.7　swap() 7132.6　排序和搜索 7132.6.1　二分搜索 7432.6.2　merge() 7532.6.3　集合算法 7532.6.4　堆 7632.6.5　lexicographical_compare() 7732.7　*大值和*小值 7832.8　建议 79第33章　stl迭代器 8033.1　引言 8033.1.1　迭代器模型 8033.1.2　迭代器类别 8133.1.3　迭代器萃取 8233.1.4　迭代器操作 8533.2　迭代器适配器 8533.2.1　反向迭代器 8633.2.2　插入迭代器 8833.2.3　移动迭代器 8933.3　范围访问函数 8933.4　函数对象 9033.5　函数适配器 9133.5.1　bind() 9233.5.2　mem_fn() 9333.5.3　function 9333.6　建议 95第34章　内存和资源 9634.1　引言 9634.2　“拟容器” 9634.2.1　array 9734.2.2　bitset 9934.2.3　vector 10334.2.4　元组 10434.3　资源管理指针 10734.3.1　unique_ptr 10834.3.2　shared_ptr 11134.3.3　weak_ptr 11334.4　分配器 11534.4.1　默认分配器 11634.4.2　分配器萃取 11834.4.3　指针萃取 11934.4.4　限域的分配器 11934.5　垃圾收集接口 12134.6　未初始化内存 12334.6.1　临时缓冲区 12334.6.2　raw_storage_iterator 12434.7　建议 125第35章　工具 12635.1　引言 12635.2　时间 12635.2.1　duration 12735.2.2　time_point 12935.2.3　时钟 13135.2.4　时间萃取 13235.3　编译时有理数运算 13235.4　类型函数 13435.4.1　类型萃取 13435.4.2　类型生成器 13835.5　其他工具 14235.5.1　move()和forward() 14235.5.2　swap() 14335.5.3　关系运算符 14335.5.4　比较和哈希type_info 14435.6　建议 145第36章　字符串 14636.1　引言 14636.2　字符分类 14636.2.1　分类函数 14636.2.2　字符萃取 14736.3　字符串 14836.3.1　string与c风格字符串 14936.3.2　构造函数 15136.3.3　基本操作 15236.3.4　字符串i/o 15336.3.5　数值转换 15436.3.6　类stl操作 15536.3.7　find系列函数 15736.3.8　子串 15836.4　建议 159第37章　正则表达式 16037.1　正则表达式 16037.1.1　正则表达式符号表示 16137.2　regex 16537.2.1　匹配结果 16637.2.2　格式化 16937.3　正则表达式函数 17037.3.1　regex_match() 17037.3.2　regex_search() 17137.3.3　regex_replace() 17237.4　正则表达式迭代器 17337.4.1　regex_iterator 17337.4.2　regex_token_iterator 17537.5　regex_traits 17637.6　建议 177第38章　i/o流 17838.1　引言 17838.2　i/o流层次 18038.2.1　文件流 18038.2.2　字符串流 18238.3　错误处理 18338.4　i/o操作 18438.4.1　输入操作 18538.4.2　输出操作 18738.4.3　操纵符 18938.4.4　流状态 19038.4.5　格式化 19438.5　流迭代器 20038.6　缓冲 20138.6.1　输出流和缓冲区 20438.6.2　输入流和缓冲区 20538.6.3　缓冲区迭代器 20538.7　建议 207第39章　区域设置 20939.1　处理文化差异 20939.2　类locale 21139.2.1　命名locale 21339.2.2　比较string 21639.3　类facet 21739.3.1　访问locale中的facet 21839.3.2　一个简单的用户自定义facet 21839.3.3　locale和facet的使用 22139.4　标准facet 22139.4.1　string比较 22339.4.2　数值格式化 22639.4.3　货币格式化 23139.4.4　日期和时间格式化 23539.4.5　字符分类 23839.4.6　字符编码转换 24139.4.7　消息 24439.5　便利接口 24839.5.1　字符分类 24839.5.2　字符转换 24839.5.3　字符串转换 24939.5.4　缓冲区转换 25039.6　建议 250第40章　数值计算 25240.1　引言 25240.2　数值限制 25240.2.1　数值限制宏 25540.3　标准数学函数 25540.4　复数complex 25740.5　数值数组：valarray 25840.5.1　构造函数和赋值操作 25840.5.2　下标操作 26040.5.3　运算 26140.5.4　切片 26340.5.5　slice_array 26540.5.6　推广切片 26540.6　推广数值算法 26740.6.1　accumulate() 26740.6.2　inner_product() 26840.6.3　partial_sum()和adjacent_difference() 26940.6.4　iota() 27040.7　随机数 27040.7.1　引擎 27240.7.2　随机设备 27440.7.3　分布 27440.7.4　c风格随机数 27740.8　建议 278第41章　并发 27941.1　引言 27941.2　内存模型 28041.2.1　内存位置 28141.2.2　指令重排 28241.2.3　内存序 28241.2.4　数据竞争 28341.3　原子性 28541.3.1　atomic类型 28741.3.2　标志和栅栏 29141.4　volatile 29241.5　建议 292第42章　线程和任务 29342.1　引言 29342.2　线程 29342.2.1　身份 29442.2.2　构造 29542.2.3　析构 29642.2.4　join() 29742.2.5　detach() 29842.2.6　名字空间this_thread 29942.2.7　杀死thread 30042.2.8　thread_local数据 30042.3　避免数据竞争 30242.3.1　互斥量 30242.3.2　多重锁 30942.3.3　call_once() 31142.3.4　条件变量 31142.4　基于任务的并发 31542.4.1　future和promise 31642.4.2　promise 31742.4.3　packaged_task 31842.4.4　future 32042.4.5　shared_future 32342.4.6　async() 32342.4.7　一个并行find()示例 32542.5　建议 328第43章　c标准库 33043.1　引言 33043.2　文件 33043.3　printf()系列函数 33143.4　c风格字符串 33443.5　内存 33543.6　日期和时间 33643.7　杂项 33943.8　建议 340第44章　兼容性 34144.1　引言 34144.2　c++11扩展 34144.2.1　语言特性 34144.2.2　标准库组件 34344.2.3　弃用特性 34444.2.4　应对旧版本c++实现 34444.3　c/c++兼容性 34544.3.1　c和c++是兄弟 34544.3.2　“静默”差异 34644.3.3　不兼容c++的c代码 34744.3.4　不兼容c的c++代码 35044.4　建议 351