C++STL程序员开发指南【可搜索+可编辑】

本版本与网上其他资源不同之处在于，此版本可进行编辑，搜索，已进行内容识别扫描。可全选，可编辑，可剪切文字。 部分目录如下： 目录 第一篇预备知识 第1 章C++ 编程技术...................................................... 3 1-1 C++与C 语言的区别................................................... 4 1-1-1 文件扩展名的改变，.............................................. 4 1-1-2 简化输入／输出手段.............................................. 5 1-1-3 数据类型声明的改变，............................................ 5 1-1-4 动态内存分配运算符的使用....................................... 6 1-1-5 弓I 用(References) 类型， ··················•················•"'''8 1-1-6 const 语义的扩展................................................ 9 1-1-7 指针声明类型与对象类型相一致.................................. 13 1-1-8 int 与char 不再等价............................................. 13 1-1-9 结构数据类型的变化............................................ 13 1-1-10 数组和指针技术的不同......................................... 14 1-2 C++存储技术........................................................ 15 1-2 一I C++存储类型.................................................. 15 I6I7 ..... .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. •. .• •. .• .. .. .. .. .. .. .. .. .. .. .. .. . 期 符存 饰生 修的 取象 存对 廿廿 I2I32 ~3 c c 1-3 C++ 函数技术........................................................ 19 1-3-1 类的构造函数、析构函数与赋值函数，..... - ........ - .............. 19 1-3-2 在派生类中实现类的基本函数，................... _ ............... 29 1-3-3 内联函数技术，．．．．．．．． ................................... 30 3133 ..... .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. . 现 实 术的 技制 数机 函象 元对 友向 由 曰1. l -C 1 4 3337 ..... .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. . 术术 技技 承载 继重 的数 类函 l4l44 3 ~ 3840 ..... .. .. .. .. .. .. •. .• .. .. .. .. .. .. .. .. .. .. .. •. .• .. •. .• •. •• .• .. .. .. .. .. .. .. .. .. •. •• .• . 术 技 类 术象 技抽 载和 重数 符函 算虚 运纯 l4l34 4 1-5 小结............................................................... 42 第2 章C++标准库技术................................................... 43 2-1 C扫标准库简介...................................................... 44 2-1-1 1/0 流技术..................................................... 46 2-1-2 string 类....................................................... 48 4849 ..... .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. •. .• .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. •. • 类 类库 常板 异模 准准 标标 2l13l 4 2-2 C++输入／输出流技术................................................. 50 2-2-1 C扫语言输入／输出流概述........................................ 50 2-2-2 输入／输出格式控制............................................. 50 2-2-3 特殊输入／输出流格式的设定..................................... 55 2-2-4 自定义的流操作符.............................................. 60 2-2-5 根本不用丁标准流运算符间的流字符串读／写函数.............. 61 2-2-6 标准输入／输出流的操作符的重载................................. 62 2-2-7 C++ 文件输入哺础流............................................ 63 2-3 C++字符串技术...................................................... 75 2-3-1 字符串类基本操作.............................................. 75 2-3-2 复杂字符串实例................................................ 89 2-4 标准异常类......................................................... 92 9295 ..l.. .. .. .. .. .. •. .• .. .. •. .• .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. •. .• .. .. .. .. .. .. .. •. .• .. .. •. • ．告 制机 机Oto 止G 终部 对局 绝非 24244 2 2-4-3 signals 机制.................................................... 95 2-4-4 C廿异常处理机制.............................................. 97 2-4-5 类的异常处理.................................................. 99 2-5 小结· · · · · · ·....................................................... 100 第二篇C++ STL 技术原理和组成 第3 章STL 技术原理· · · · · · · · · · · · · · · · · ·................................. 103 3-1 模板概述· · · · · · • · · · · · · · · · · · · ·...................................... 104 3-1-1 Smalltalk 方法，· · · · · · · ·-· · · · · · · · · · ·., ......................... 104 3-1-2 模板方法· · · ·-· · · · · · · · · ·-· · · · · · · · · ·- ......... , ................ 105 3-1-3 模板参数，· · · · · · · · · ·-· · · · · · · · · ·, · · · · · · · ·......... - ............ 106 3-1-4 关键字typeruune 的使用· · · · · · · · · · · · · · · · · · · · · ·.................. 107 3-2 函数模板，．．．．．．．．．．．．．．．．．．．．．．．矗· · · · · · · · ·,, ....... , .............. 108 3-2-1 函数模板基础，．．矗· ·.... · · ·.......... , ......................... 108 3-2-2 函数的定制，· · · · · · · · · · · · · · · · • • · · · · · · · ·,, ....... , .............. 110 3-2-3 函数模板实例· · · · · · · · · · · · · · · · · ·,,, · · · · · · ·,, ...... , ............ 112 3-3 类模板· · · · · · · · · · · · · · · · · · · · · • • · · · · · · · · ·............................ 115 3-3-1 类模板定义 3-3-2 类模板使用 116 118 3-3-3 类模板中的友元 3-3-4 模板程序设计举例. .. ... 118 119 3-4 模板安全· · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·...................... 122 3-4-1 Class 类型的参数，-· · · · · · · · · • · · · · · · · ·......... , ................ 123 124124 ..... .. .. .. .. .. .. .. .. .. .. .. •. .• .. .. .. .. .. .. . .... .. .. .. .. .. .. .. .. .. .. .. . 2 ..... .. .. .. .. .. .. .. .. .. .. . 数 ．函 全造 安构 容认 包默23 斗4 33 汰,,w,怼''"'心心'比::,mmn_.,,、｀芯心 3-4-4 3-5 3-6 3-7 第4 章 4-1 4-2 4-3 4-4 4-5 4-6 4-7 第5 章 5-1 4-1·3 4-2-2 4-2-3 4-2-4 operatornew .................................................. 125 3-4-5 Destructor .................................... 飞............... 125 3~; 的::性腐； 3-5-1 一个特殊化的例子............................................. 129 3-5-2 指针特殊化. . . . . . . . . . . 130 模板实例一list 容器类设计: : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 132 小结.............................................................. 135 STL 技术概述.................................................... 137 STL 简介.......................................................... 138 4-1-1 什么是STL. .................................•................ 138 4-1-2 STL 的发展................................................... 139 STL 的使用和实现确定无益后删除........................... 140 4-1-4 命名空间技术................................................. 142 STL 基本结构...................................................... 143 4-2-1 容器(Containers) 算法(Algorithms) 144 148 迭代器(Iterators) ............................................ 150 函数对象(Function Object) .................................... 153 4-2-5 其他部件..................................................... 154 STL 编程概述...................................................... 154 4-3-1 传统C丑编程技术． 4-3-2 STL 编程技术．． .::::.:......::::.::.::::.:::.:..::::: . 155 156 STL 头文件和编译器................................................ 161 STL 与MFC 比较................................................... 162 4-5-1 MFC 的缺陷.................................................. 163 STL 与MFC 指针技术的差别163 STL 技术与MFC 的互补.... : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 165 STL 与MFC 的类差别.......................................... 167 4-5-5 STL 与MFC 的互相转换........................................ 174 STL 编程关键...................................................... 176 4-5-1 STL 容器技术................................................. 176 4-5-2 C++和STL 技术............................................... 178 ,J 、结.............................................................. 184 4-5-2 4-5-3 4-5-4 第三篇C++ STL 守器编程技术 STL 容器技术总述............................................... 189 容器技术概述-------------------------------------------------邕.... \90 5-1-1 容器介绍，_________ ... ________ ...... ___ .... _. ________ . ________ 193 3 5-1-2 5-1-3 5-1-4 5-1-5 5-2 5-3 5-4 5-5 5-6 5-7 5-8 5-9 5-IO 第6 章 6-1 vector 技术．．．．．．．． 5-2-1 5-2-2 5-3-1 5-4-1 5-4-2 5-5-1 5-5-2 5-5-3 5-2-3 vector 实例．．．． deque 技术．．．．．．．．．．．．．．．．．．．．．．．． deque 头文件． 5-3-2 deque 对象．． 5-3-3 deque 实例．．． list 技术．．．．．．．．．．．．．．．．．．．．．． list 头文件．．．．．．．．．．．．．． list 对象．．．．．．．． 5-4-3 list 实例．．． stack 技术．．．．．．．．．．．． stack 头文件．．．．．． stack 对象．．．．．．．．．．．．．．． stack 实例．．．．．．．．．．．．．．．．． 5-7-2 5-7-3 5-9-1 5-9-2 5-9-3 5-9-4 5-9-5 6-1-1 fo1Ward 容器． Reversible 容器 Sequence ........ . Associative 容器．． vecto, 头文件．．．．．．．．．．．． vecto, 对象．．．．．．．．．．．．．．．． set 介绍 ... •••• 定义vecto, •••••• .. .. ....... 4 、结 •••• ... 恤．．．．． ••••• •••••• ... ....... queue 技术，．．．．．．． 5-6-1 queue 头文件．．．．．．．．．． 5-6-2 queue 对象， . 5-6-3 queue 实例，．．． priority_ queue 技术，．．．．．．．．． 5-7-1 priority_queue 头文件．． primity queue 对象， priority_queue 实例， slist 技术，．． 关联式容器，．．．．． ••••••• ... .. """'" •••• vector 技术编程详解 vecto, 编程入门．．．．．．．．． •••• .... .. ••• ••• ... ... ............. •• ••••••••• •••••••• ••• .... •••••••••• •••••••• ..... .. .. .. .. .... •••••• •••• •••••••• ...... ••••• ... .... """' ••• •••••••••••••••••• •••••••• ••••••••••••• ••••••••• ... ..... ••••• ....... ... ••• multiset 介绍，．．．．．．．．．．．．．． map 介绍，．．．．．．．．．．．． multimap 介绍，．．．．．．．．．．．．．． 实例详解，．．．．．．．．．．．．．． •••••••• ... .. .. ... •••••• ••••••• ... ······ .......................... ................... ............... .. ••••••••••••••••••• .. ... ...... ......................... •••••• ••••••••• ••••••••• ....... ....... ... •••••• """ ......... ..... •••• •••••••••••••• ••••••••••• ..... ,... ... •••••••• •••••••••• ...... ............ ••••••••••••••••• ••••••••••••••••••••• •••••••••••••••• ••••• •••••••••• ................. ••• •••• ... .... ..... ••••• ••••••• •••••••••••••••••••••• ••• ••••••• ... ........ ........ •••••••• .. ... .... ••••• ........... •••••••••• ••••••••• .... •••• ..... •••• ... ........................... ••••••••••••••••••••••• •••••••••••••••••••••••• ................................ ...... •••••• ........ •••••• ............... ••••••••••••• .. ••••••••••• ... .. ••• ••••• ..... ••• ••••••• •••• •• ... .. •••• ........ •••••• ..... ••••••••••••••••••••••••••••• .............................. ... ... .................................... ••••••••••••••••••••••••••••••••••••• .............................. ""' •••••••• .. .... ... •••••••• •••••• ................. ••••••••••••••••••••••••••••••••••••••••••••••••• 194 195 195 196 196 196 197 199 200 201 201 203 204 205 205 208 209 209 210 211 2l23l3 213 ... 214 216 217 217 218 220 221 22212 4 228 232337 238 239 ... 240 240 4 ,\,'且,;;I沁 l-2l- 3 』一 66 vecto, 大小统计 6-2 6-3 64 6-5 第7 章 于1 7-2 7-3 7-4 vector 基本使用 6-2-1 6-2-2 6-2-3 6-2-4 vector 高级编程技术．．．．．．．．． 6-3-1 6-3-2 6-3-3 6-3-4 6-3-5 6-3-6 6-3-7 小结 7-l7--1l--7l2--7l- 3 4 7-2-1 7-2-2 7-2-3 7-2-4 7-3-1 7-3-2 7-3-3 7-4-1 7-4-2 7-4-3 7-4-4 7-4-5 7-4-6 vector 初始化 判断vectm 是否空．．．．．． 使用循环遍历成员. 使用迭代器 使用算法 vector 对象的杳找 vector 对象的搜索 vector 字符串处理 vector 的排序 •••••••• deque deque 编程深入 •••• msert 操作． erase 操作 clear 操作•• deque 模板函数详解 operatm[] .. opera!OI"==. operatoc< .. opecato,!= operatoc<=. operato,>. ...... """"""" .............. ........ ········· •••• ... •• •••••• vector 元素增加 vector 元素删除 vector 对象交换 deque 返回函数．．．．．． ...... deque 访问． deque 重置技术 容器内容交换 deque 插入和删除技术 •••• ... ... vector 程序综合实例分析 ....... deque 技术编程详解 deque 编程入门••••••• deque 的定义．． 赋值．．．．． ........... ......... ......... •••••••••• ......... •••••••••• ••••••••• ••••••••• .......... ••••••••••• ............ ......... ........... --------- •••••••••• ........... •••••••••• ....... .. .......... 大小度量函数．．．．．．．． .......... •••••••••• 判断容器是否为空．．．．．．． ••••••••• .......... ······· ....... •••••••••• ••••••••• •••••••••• ......... ········· ........ •••••••••• ••••••••• ••••••••• ....... .. .. .. ........ .. .. ······•············· ••••••••••• ......... ·········· .......... •••••••••• ---------- •••••••••• ........ ••••••••• ....... ......... ......... ........ ......... •••••••• ........ ....... ....... ....... ....... •••••••• .......... ......... ••••••••• ......... ........ .. •••••••••• •••••••••••• ••••••••••• •••••••••• .......... .......... ........ .. •••••••••••• ············· ..................... ...................... ................ •••••••••••••••• •• ......... ......... •• ....... .... .. ••••••••••••••• .............. •••••••••••••••••• ··············•·· ...................... ········•·•· ••••••••••• •••••••••• ····••···· ........ •••••••• ••••••• .......... .......... •••••••• •••••••• ......... ------ ••••••••• •••••••• -------- ......... ........ ••••••••••• ........... •••••••••••• ••••••••••• .......... ......... ......... ••••••••• ••••••••• ......... .. .. •• •• ......... ........ .... .. •••• ..... ············· ........... ............ •••••••• •••••••••••• •••••••••••• •••••••••••• ............. •••••••••••• •••••••••• ............ ----------- •••••••••••••• •••••••••• .. ... ... ... ··• .. •••••••••••••••• ••••••••••••• ............... ............. ................ ····•·········· ••••••••••••••• .............. ... ... .... ••••••••••••••• .. ... ................. .... .. 242 243 244 244 246 247 248 251 251 252 253 255 256 257 260 261 264 265 266 266 268 270 271 276 276 278 279 280 282 283 284 285 286 286 288 288 289 290 290 5 7-4-7 7-5 7-6 第8 章 8-1 list 编程入门•••••••••••••••••••••••••••••••••••••••••••••••••••••• 8-1-1 8-1-2 8-1-3 8-1-4 8-2 8-3 8-4 8-5 8-6 8-7 第9 章 9-1 9-2 deque 小结 8-2-1 8-2-2 8-2-3 8-2-4 8-3-1 8-3-2 8-3-3 8-4-1 8-4-2 8-4-3 8-4-4 8-4-5 8-4-6 8-5-1 8-5-2 8-5-3 8-5-4 8-5-5 8-5-6 小结 l-ll-2 』一 99 operator>~................................ 实例详解••••••••••••• ............................................. list 技术编程详解．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． list 的定义 list 赋值，．．．．．．．．．．．．．．．．．．．．．．． list 大小度量函数,. 返回函数．．．．．．．．．．．．． list 编程详解•••• ••••••••••••••••••••••••••••••• ·•··········••«••·················••«••········· 判断容器是否为空．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． list 访问．．．．．．．．． list 重置技术．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 容器内容交换．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． list 插入和删除技术．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． msert 操作， erase 操作 clear 操作 ••••••••••••••••••••••••••••••••••••••••• ••••••••••••••• "'''''''''''"'''''''''''''"''''''''' ••••• ••••••••••••••••••••••••••• •••••••••••••••••••••••••••••••••••••••••••• list 模板函数详解．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． operator一．．．．．．．．．．．． operator<. operator!- •• operator<~...................... operator> ...... . operator>~.......................... list 特殊函数••••••••••••••• remove() ... remove 1f\) sortO ••••••••••••••••••••••••••••••• •••••••••••• •••••••••••••• splice() .............. . unique() ............. . list 实例详解... ··············•····· ••••••••••••• set 和multiset 定义和创建 set 和multiset 编程基础 •••••••••• •••••••••••••••••• set 和mulliset 技术编程详解 ·················· .......... ................. ............... •••••••••• •••••••••••••••••••• ••••••••••••••••••••••••••••••••••••••• •••••••••••••••••••• •••••••••••• .................... ........................................ •••••••••••••••••••••••••••••••••••••••••••••••••••• •••••••••••••••••••••••••••••••••••••••••••••••••• •••••••••••••••••••••••••••••• •••••••••••••••••••••••••••••••••••••••••••••• ••••••••••••• ........... •••••••••••••••••••••••••••••••••••••••• merge() 函数的使用．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． •••••••••••••••••••• ••••••••••••••••••••••••••••••••••••• ............. •••••••••••••••••••••••••••••• ········ •••••••••• •••••••••• •••••••• .. •••••••• ••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••• .............................. •••••••••• ••••••••••••••••••••••••••••••••••••••• •••••••••••••••••••• ••••••••••••••••••••••••••••••••••••• •••••••••••••••••••••••••••••••••••••••••••• set 类模板简介 multiset 类模板简介．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． ................................................ •••••••••••••••••••••••••••••••••••••••••••••• 291 292 295 297 298 298 301 306 309 313 313 314 315 317 319 319 321 323 323 324 324 325 326 327 327 328 328 330 331 332 333 335 336 342 343 344 345 347 349 I 6 ~ ~ ~、. 9-2-1 9-2-2 9-2-3 9-2-4 9-2-5 9-2-6 9-2-7 9-3 begin 函数．．．．．．．．．．．．． end 函数．．．．．．． ,begin 函数 rend 函数．． 判断空函数. 计算大小函数 元素的插入．．．．．． 9-2-8 元素的删除操作． set 和multiset 深入编程 count 函数．． 元素的查找 上下限迭代器的返回 兀素的随机访问 元素大小比较 获取内存分配器．．．．．．． 9-3-1 9-3-2 9-3-3 9-3-4 9-4 9-5 第10 章 10-1 10-2-1 10-2-2 10-2-3 10-2-4 10-2-5 10-2-6 10-2-7 10-2-8 ••••• ... ... •••••• 9-3-5 9-3-6 set 和multi汜t 编程实例 ••• •• •••• ••••••• ... ••••••••• ..... •• ..... .. , 、结 .. 10-3-2 .. •• .. .. ..... ••••• ..... •••• .... •• •• ••••• .. map 和multimap 技术编程详解 map 和multimap 定义和使用 I0-1-1 map 类模板简介．．．． I 0-1-2 multimap 类模板简介． 10-2 map 和multimap 编程基础 begin 函数，．．．．．．．． end 函数，．．．．．．．．． ,begin 函数 rend 函数，．．．． 判断空函数, 计算大小函数， 元素的插入，．．．．．．．．．．．． 元素的删除操作，．．．．．．． 元素的交换，．．．．．．．． ............. .... 10-3-3 10-3-4 ....... ....... .. ... ... .. .. .. .. 10-4 ••••••••• .. ..... •••••••• .. .. .. •••• •••• .. ..... .. .. ..... ..... .. •• .. ... .... ........ .. .. ... ..... .. •••• ... .... ...... .. .. .. ... .. 10-2-9 10-3 map 和multimap 深入编程．．．．．．．．．．．．．．．．．．．．． 10-3-1 count 函数．． 元素的查找 元素相等时上下限迭代器的返回．． 元素的随机访问 10-3-5 元素大小比较．．．．．．．．．．．．． 10-3-6 获取内存分配器..... 编程实例．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． ........ .. ... .... ... ..... ... ••••••• ... •••• """""' ..... •••••• ••• ••••••• ••••••• ..... .... .. .. .. .. ... ...... .. .. •••••••••• .. •••• ...... .. •••••••••• ... •••••• •••• ..... .. .. .. ••••• •••• •••••••••• ....... ... .... ... .. .. .. .... .. ...... .. .. ... ••• •••• .. .. .. •• .. .. .. .... ... •••• .... •• ... •••• •••• ..... .. ........ ..... .. •• 349 351 352 354 357 358 360 362 . 366 366 368 . 370 371 375 ... •• .. 379 381 . 387 .. 389 390 .... .. 391 .. 393 395 395 397 399 .. 401 404 405 408 " •• .. 414 417 •• 417 .. ••••• 410 418 . 420 423 427430433 .... . 7 --•一 · 一--- • 一一------ ------------、一、六｀｀｀｀ ｀心沁心 ------ 、 ___ , I0-5 小结书嘈嘈嘈...... 嘈....... 昏昏...... 嘈嘈... ······ 嘈嘈嘈.. 昏昏....... 嘈嘈嘈嘈嘈..... 440 第四篇C++算法技术 第11 章通用算法技术· · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·.................... 443 11-1 通用算法技术简介· · · · · · · · · · · · · · · · · · · · · · · · ·......................... 444 11-2 非修正序列算法· · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·.................... 448 11-2-1 查找容器中相同的相邻元素· · · · · · · · ·......................... 448 11-2-2 容器中相同元素统计· · · · · · · · · · · · · · · · · · · ·. ·.................... 449 11-2-3 容器对象变量比较· · · · · · · · · · · · · · · ·............................ 450 11-2-4 元素查找· · · · · · · · · · · ·-· · · · · · · · · · · · · · · ·, ...... ,,, ............. 451 11-2-5 特定的循环操作，· ·............ · ·............................. 454 11-2-6 不相等元素查找· · · · · · · · · · · · · · • · · · · · · · · · ·..................... 456 11-2-7 采用sea吐h 查找函数· · · · · · · · · · · · · · · · · · · · ·..................... 458 11-3 修正序列算法· · · · · · · · · · · · · · · · · · · · · · · · · · · · ·......................... 459 11-3-1 兀素复制· · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·................... 460 11-3-2 赋值操作· · · · · · · · · · · · · · · · · · · · · · · · · · · · ·....................... 461 11-3-3 通过函数进行元素的赋值· · · · · · · · · · · · · · · · · ·.................... 462 11-3-4 容器拆分技术· · · · · · · · · · · · • · · · · · · · · · ·......................... 463 11-3-5 重新随机分布·.. · · · ·.. - ........ - ........ - .................... 464 ll-3-6 元素删除· · · · · · · ·- -· · · · · · · · · · ·- -·- -· ·.... - - - ................. 466 11.3习元素替换· · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·.................... 467 11-3-8 元素的旋转· · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·.................... 467 11-3-9 兀素颠倒算法· · · · · · · · · · · · · · · · · · · · · · · ·........................ 469 11-3-10 元素交换算法· · · · · · · · · · · · · · · · · · · ·, ........ ,, ................ 470 11-3-11 容器运算技术· · · · · · · · · · · · · · · · · · · · · · · ·. ·..................... 472 11-3-12 删除容器中重复元素· · · · · · · · · · · · · · · · · · · · · ·................... 473 11-4 排序算法· · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·.................. 475 11-4-1 排序算法· · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·..................... 475 11-4-2 排序元素的查找· · · · · · · · · · · · · · · · · · ·........................... 478 11-4-3 字典式比较· · · · · · · · · · · · · · · · · · · · · · · · · ·........................ 483 11-4-4 极值兀素求解· · · · · · · · · · · · · · · · · · · · · · · · · ·...................... 484 11-4-5 合并排序算法· · · ·.......... · · · ·.............. - ............... 489 11-4-6 拆分排序· · · · · · · · · · · · · · · · · · · · · · · · · · · · ·....................... 492 11-4-7 堆栈操作技术· · · · · · · · · · · · · · · · · · · · · · · · · · · ·.................... 493 ll-5 数值算法· · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·................... 495 11-5-1 元素求和·.......... ·........................................ 495 11-5-2 元素内积．．．．．．．．．．．．．．．书· · · · · · · · · · · · · · · ·.................... 498 11-5-3 序列相邻差· · · · · · · · · · · · · · · · · · · · · · · ·.......................... 499 11-6 小结· · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ·................ 500