Almeza MultiSet Pro 7.8.1绿色版

MultiSet是一款界面简洁的自动程序安装工具。不需要编写程序，用这个程序可以是你从大量的程序安装过程中解放出来。并且可以在安装过程中实现注册信息的输入 Almeza MultiSet Pro 7.8.1绿色版 自动程序安装

懒人工具 Almeza MultiSet,软件全自动安装器Pro6.2.0.795(绿色中文)特别版

解压即可使用 博文链接：https://heisetoufa.iteye.com/blog/368622

JavaScript从入门到精通 对学习JavaScript绝对是很好的资料

JavaScript从入门到精通 对学习JavaScript绝对是很好的资料

Almeza MultiSet -Windows自动安装软件的工具

NULL 博文链接：https://zhang-zling.iteye.com/blog/327409

windows自动安装器

window软件自动安装程序.................................................................................................

kuangbin acm模板超级好用

1 字符串处理 5 1.1 KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2 e-KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.3 Manacher . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.4 AC 自动机 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.5 后缀数组 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.5.1 DA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.5.2 DC3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 1.6 后缀自动机 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 1.6.1 基本函数 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 1.6.2 例题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 1.7 字符串 hash . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 2 数学 25 2.1 素数 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 2.1.1 素数筛选（判断 <MAXN 的数是否素数） . . . . . . . . . . . . . . . . 25 2.1.2 素数筛选（筛选出小于等于 MAXN 的素数） . . . . . . . . . . . . . . . 25 2.1.3 大区间素数筛选（POJ 2689） . . . . . . . . . . . . . . . . . . . . . . . 25 2.2 素数筛选和合数分解 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 2.3 扩展欧几里得算法（求 ax+by=gcd 的解以及逆元） . . . . . . . . . . . . . . . 27 2.4 求逆元 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 2.4.1 扩展欧几里德法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 2.4.2 简洁写法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 2.4.3 利用欧拉函数 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 2.5 模线性方程组 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 2.6 随机素数测试和大数分解 (POJ 1811) . . . . . . . . . . . . . . . . . . . . . . . 29 2.7 欧拉函数 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 2.7.1 分解质因素求欧拉函数 . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 2.7.2 筛法欧拉函数 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 2.7.3 求单个数的欧拉函数 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 2.7.4 线性筛（同时得到欧拉函数和素数表） . . . . . . . . . . . . . . . . . . 32 2.8 高斯消元（浮点数） . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 2.9 FFT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 2.10 高斯消元法求方程组的解 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 2.10.1 一类开关问题，对 2 取模的 01 方程组 . . . . . . . . . . . . . . . . . . . 37 2.10.2 解同余方程组 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 2.11 整数拆分 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 2.12 求 A B 的约数之和对 MOD 取模 . . . . . . . . . . . . . . . . . . . . . . . . . . 43 2.13 莫比乌斯反演 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 2.13.1 莫比乌斯函数 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 2.13.2 例题：BZOJ2301 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 2.14 Baby-Step Giant-Step . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 2.15 自适应 simpson 积分 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 2.16 斐波那契数列取模循环节 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 2.17 原根 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 2.18 快速数论变换 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51 2.18.1 HDU4656 卷积取模 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51 2.19 其它公式 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 2.19.1 Polya . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 kuangbin 1 ACM Template of kuangbin 3 数据结构 56 3.1 划分树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56 3.2 RMQ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 3.2.1 一维 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 3.2.2 二维 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 3.3 树链剖分 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 3.3.1 点权 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 3.3.2 边权 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61 3.4 伸展树（splay tree） . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64 3.4.1 例题：HDU1890 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64 3.4.2 例题：HDU3726 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67 3.5 动态树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72 3.5.1 SPOJQTREE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72 3.5.2 SPOJQTREE2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75 3.5.3 SPOJQTREE4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78 3.5.4 SPOJQTREE5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82 3.5.5 SPOJQTREE6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84 3.5.6 SPOJQTREE7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87 3.5.7 HDU4010 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91 3.6 主席树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95 3.6.1 查询区间多少个不同的数 . . . . . . . . . . . . . . . . . . . . . . . . . . 95 3.6.2 静态区间第 k 大 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97 3.6.3 树上路径点权第 k 大 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98 3.6.4 动态第 k 大 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102 3.7 Treap . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105 3.8 KD 树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108 3.8.1 HDU4347 K 近邻 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108 3.8.2 CF44G . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111 3.8.3 HDU4742 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114 3.9 替罪羊树 (ScapeGoat Tree) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116 3.9.1 CF455D . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116 3.10 动态 KD 树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 120 3.11 树套树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123 3.11.1 替罪羊树套 splay . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123 4 图论 130 4.1 最短路 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 130 4.1.1 Dijkstra 单源最短路 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 130 4.1.2 Dijkstra 算法 + 堆优化 . . . . . . . . . . . . . . . . . . . . . . . . . . . 130 4.1.3 单源最短路 bellman_ford 算法 . . . . . . . . . . . . . . . . . . . . . . . 131 4.1.4 单源最短路 SPFA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132 4.2 最小生成树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133 4.2.1 Prim 算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133 4.2.2 Kruskal 算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 134 4.3 次小生成树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 135 4.4 有向图的强连通分量 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 136 4.4.1 Tarjan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 136 4.4.2 Kosaraju . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 137 4.5 图的割点、桥和双连通分支的基本概念 . . . . . . . . . . . . . . . . . . . . . . . 138 4.6 割点与桥 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 139 4.6.1 模板 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 139 kuangbin 2 ACM Template of kuangbin 4.6.2 调用 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141 4.7 边双连通分支 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 143 4.8 点双连通分支 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 144 4.9 最小树形图 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147 4.10 二分图匹配 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 149 4.10.1 邻接矩阵（匈牙利算法） . . . . . . . . . . . . . . . . . . . . . . . . . . 149 4.10.2 邻接表（匈牙利算法） . . . . . . . . . . . . . . . . . . . . . . . . . . . 150 4.10.3 Hopcroft-Karp 算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151 4.11 二分图多重匹配 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 152 4.12 二分图最大权匹配（KM 算法） . . . . . . . . . . . . . . . . . . . . . . . . . . 153 4.13 一般图匹配带花树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 154 4.14 一般图最大加权匹配 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157 4.15 生成树计数 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 159 4.16 最大流 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 161 4.16.1 SAP 邻接矩阵形式 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 161 4.16.2 SAP 邻接矩阵形式 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 162 4.16.3 ISAP 邻接表形式 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 163 4.16.4 ISAP+bfs 初始化 + 栈优化 . . . . . . . . . . . . . . . . . . . . . . . . . 165 4.16.5 dinic . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 166 4.16.6 最大流判断多解 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 168 4.17 最小费用最大流 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 169 4.17.1 SPFA 版费用流 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 169 4.17.2 zkw 费用流 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 170 4.18 2-SAT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 172 4.18.1 染色法（可以得到字典序最小的解） . . . . . . . . . . . . . . . . . . . . 172 4.18.2 强连通缩点法（拓扑排序只能得到任意解） . . . . . . . . . . . . . . . . 173 4.19 曼哈顿最小生成树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 177 4.20 LCA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 179 4.20.1 dfs+ST 在线算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 179 4.20.2 离线 Tarjan 算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 181 4.20.3 LCA 倍增法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 184 4.21 欧拉路 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 186 4.21.1 有向图 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 186 4.21.2 无向图 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 188 4.21.3 混合图 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 189 4.22 树分治 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 192 4.22.1 点分治 -HDU5016 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 192 4.22.2 * 点分治 -HDU4918 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 195 4.22.3 链分治 -HDU5039 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 199 5 搜索 205 5.1 Dancing Links . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 205 5.1.1 精确覆盖 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 205 5.1.2 可重复覆盖 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 207 5.2 八数码 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 209 5.2.1 HDU1043 反向搜索 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 209 6 动态规划 212 6.1 最长上升子序列 O(nlogn) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 212 6.2 背包 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 212 6.3 插头 DP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 213 kuangbin 3 ACM Template of kuangbin 6.3.1 HDU 4285 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 213 7 计算几何 218 7.1 二维几何 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 218 7.2 三维几何 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 238 7.3 平面最近点对 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 242 7.4 三维凸包 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 243 7.4.1 HDU4273 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 243 8 其他 249 8.1 高精度 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 249 8.2 完全高精度 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 250 8.3 strtok 和 sscanf 结合输入 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 256 8.4 解决爆栈，手动加栈 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 256 8.5 STL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 256 8.5.1 优先队列 priority_queue . . . . . . . . . . . . . . . . . . . . . . . . . . . 256 8.5.2 set 和 multiset . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 257 8.6 输入输出外挂 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 258 8.7 莫队算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 258 8.7.1 分块 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 259 8.7.2 Manhattan MST 的 dfs 顺序求解 . . . . . . . . . . . . . . . . . . . . . . 260 8.8 VIM 配置 .

oracle cast (multiset()as )用法

通过实例介绍了 cast(multiset() as) 的使用方法,以处理嵌套表的操作

STL容器multiset的使用

stl容器multiset的使用 包含6.0代码 以及详细的文档说明

C++ Effective STL

大名鼎鼎的经典STL剖析 Content Containers...................................................................................................................1 Item 1. Choose your containers with care...........................................................1 Item 2. Beware the illusion of container-independent code................................4 Item 3. Make copying cheap and correct for objects in containers.....................9 Item 4. Call empty instead of checking size() against zero..............................11 Item 5. Prefer range member functions to their single-element counterparts...12 Item 6. Be alert for C++'s most vexing parse...................................................20 Item 7. When using containers of newed pointers, remember to delete the pointers before the container is destroyed............................................................22 Item 8. Never create containers of auto_ptrs....................................................27 Item 9. Choose carefully among erasing options..............................................29 Item 10. Be aware of allocator conventions and restrictions..........................34 Item 11. Understand the legitimate uses of custom allocators........................40 Item 12. Have realistic expectations about the thread safety of STL containers. 43 vector and string........................................................................................................48 Item 13. Prefer vector and string to dynamically allocated arrays..................48 Item 14. Use reserve to avoid unnecessary reallocations................................50 Item 15. Be aware of variations in string implementations............................52 Item 16. Know how to pass vector and string data to legacy APIs................57 Item 17. Use "the swap trick" to trim excess capacity....................................60 Item 18. Avoid using vector<bool>................................................................62 Associative Containers..............................................................................................65 Item 19. Understand the difference between equality and equivalence..........65 i Item 20. Specify comparison types for associative containers of pointers.....69 Item 21. Always have comparison functions return false for equal values....73 Item 22. Avoid in-place key modification in set and multiset........................76 Item 23. Consider replacing associative containers with sorted vectors........81 Item 24. Choose carefully between map::operator[] and map-insert when efficiency is important..........................................................................................87 Item 25. Familiarize yourself with the nonstandard hashed containers..........91 Iterators.....................................................................................................................95 Item 26. Prefer iterator to const iterator, reverse_iterator, and const_reverse_iterator...........................................................................................95 Item 27. Use distance and advance to convert a container's const_iterators to iterators. 98 Item 28. Understand how to use a reverse_iterator's base iterator................101 Item 29. Consider istreambuf_iterators for character-by-character input.....103 Algorithms..............................................................................................................106 Item 30. Make sure destination ranges are big enough.................................106 Item 31. Know your sorting options.............................................................111 Item 32. Follow remove-like algorithms by erase if you really want to remove something. 116 Item 33. Be wary of remove-like algorithms on containers of pointers.......120 Item 34. Note which algorithms expect sorted ranges..................................123 Item 35. Implement simple case-insensitive string comparisons via mismatch or lexicographical compare.................................................................................126 Item 36. Understand the proper implementation of copy_if.........................130 Item 37. Use accumulate or for_each to summarize ranges.........................132 Functors, Functor Classes, Functions, etc...............................................................138 Item 38. Design functor classes for pass-by-value.......................................138 Item 39. Make predicates pure functions......................................................141 ii Item 40. Make functor classes adaptable......................................................144 Item 41. Understand the reasons for ptr_fun, mem_fun, and mem_fun_ref.148 Item 42. Make sure less<T> means operator<..............................................151 Programming with the STL....................................................................................155 Item 43. Prefer algorithm calls to hand-written loops..................................155 Item 44. Prefer member functions to algorithms with the same names........162 Item 45. Distinguish among count, find, binary search, lower_bound, upper_bound, and equal_range...........................................................................165 Item 46. Consider function objects instead of functions as algorithm parameters. 173 Item 47. Avoid producing write-only code...................................................177 Item 48. Always #include the proper headers...............................................179 Item 49. Learn to decipher STL-related compiler diagnostics......................181 Item 50. Familiarize yourself with STL-related web sites............................187

cpp_learn.tar.gz

记录学习C++。 文件： class_template.cpp deque_learn.cpp exception.cpp fun_template.cpp fun_template2.cpp inhire_learn.cpp list_learn.cpp map_learn.cpp multimap_learn.cpp multiset_learn.cpp my_vector.cpp priority_queue_learn.cpp queue_learn.cpp set_learn.cpp stack_learn.cpp static_var_in_class.cpp std_except.cpp std_io.cpp stl_alg_learn.cpp string_learn.cpp test_init.cpp type_change.cpp vector_learn.cpp

C++进阶课程讲义_v1.0.4.pdf

6、 函数模板和类模板 3 6.1函数模板 4 6.1.1为什么要有函数模板 4 6.1.2函数模板语法 5 6.1.3函数模板和模板函数 6 6.1.4函数模板做函数参数 6 6.1.5函数模板遇上函数重载 8 6.1.6 C++编译器模板机制剖析 10 6.2类模板 18 6.2.1为什么需要类模板 18 6.2.2单个类模板语法 18 6.2.3继承中的类模板语法 20 6.2.4类模板语法知识体系梳理 21 6.2.5类模板中的static关键字 23 6.3类模板在项目开发中的应用 25 6.4作业 29 7、C++的类型转换 29 7.1 类型转换名称和语法 29 7.2 类型转换一般性介绍 29 7.3 典型案例 30 7.3.1 static_cast用法和reinterpret_cast用法 30 7.3.2 dynamic_cast用法和reinterpret_cast用法 31 7.3.3 const_cast用法 33 7.4 总结 33 8、异常处理机制专题 33 8.1 异常处理的基本思想 34 8.1.1传统错误处理机制 34 8.1.2异常处理的基本思想 34 8.2 C++异常处理的实现 35 8.2.1异常基本语法 35 8.2.2栈解旋(unwinding) 39 8.2.3异常接口声明 40 8.2.4异常类型和异常变量的生命周期 40 8.2.5异常的层次结构(继承在异常中的应用) 46 8.3标准程序库异常 47 8.4训练强化 51 9 C++输入和输出流 51 9.1 I/O流的概念和流类库的结构 51 9.2标准I/O流 53 9.2.1标准输入流 55 9.2.2标准输出流 59 9.3文件I/O 66 9.3.1文件流类和文件流对象 66 9.3.2C++文件的打开与关闭 67 9.3.3C++对ASCII文件的读写操作 69 9.3.4 C++对二进制文件的读写操作 74 9.4作业练习 75 10、STL实用技术专题 79 10.1 STL(标准模板库)理论基础 79 10.1.1基本概念 79 10.1.2容器 80 10.1.3迭代器 82 10.1.4算法 82 10.1.5C++标准库 82 10.1.6模板简要回顾 85 10.2容器 86 10.2.1 STL的string 86 10.2.2Vector容器 90 10.2.3Deque容器 96 10.2.4stack容器 101 10.2.5Queue容器 103 10.2.6List容器 105 10.2.7优先级队列priority_queue 110 10.2.8Set和multiset容器 111 10.2.9Map和multimap容器 118 10.2.10容器共性机制研究 123 10.2.11其他 124 10.3算法 125 10.3.1算法基础 125 10.3.2STL算法中函数对象和谓词 138 10.3.3常用的遍历算法 148 10.3.4常用的查找算法 152 10.3.5常用的排序算法 154 10.3.6常用的拷贝和替换算法 156 10.3.7常用的算术和生成算法 157 10.3.8常用的集合算法 158 10.4 STL综合案例 159 10.4.1案例学校演讲比赛 159 10.4.2案例：足球比赛 161

C++-中的multiset容器

STL

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

AVL_Tree实现STL中的map, set, multimap和multiset

用AVL-tree数据结构作为底层机制，以STL底层空间配置器和iterator_traits编程技法实作出一个独立的关联式容器(map, set, multimap, multiset)，并对外提供接口实现和STL完全兼容的容器。

multiset.cr：Crystal中的多集（袋）实现-源码

multiset.cr：Crystal中的多集（袋）实现

C++ Primer 第四版 英文版

Copyright Preface Changes to the Fourth Edition Structure of This Book Acknowledgments Chapter 1. Getting Started Section 1.1. Writing a Simple C++ Program Section 1.2. A First Look at Input/Output Section 1.3. A Word About Comments Section 1.4. Control Structures Section 1.5. Introducing Classes Section 1.6. The C++ Program Chapter Summary Keyterm Defined Terms Part I: The Basics Chapter 2. Variables and Basic Types Section 2.1. Primitive Built-in Types Section 2.2. Literal Constants Section 2.3. Variables Section 2.4. const Qualifier Section 2.5. References Section 2.6. Typedef Names Section 2.7. Enumerations Section 2.8. Class Types Section 2.9. Writing Our Own Header Files Chapter Summary Keyterm Defined Terms Chapter 3. Library Types Section 3.1. Namespace using Declarations Section 3.2. Library string Type Section 3.3. Library vector Type Section 3.4. Introducing Iterators Section 3.5. Library bitset Type Chapter Summary Keyterm Defined Terms Chapter 4. Arrays and Pointers Section 4.1. Arrays Section 4.2. Introducing Pointers Section 4.3. C-Style Character Strings Section 4.4. Multidimensioned Arrays Chapter Summary Keyterm Defined Terms Chapter 5. Expressions Section 5.1. Arithmetic Operators Section 5.2. Relational and Logical Operators Section 5.3. The Bitwise Operators Section 5.4. Assignment Operators Section 5.5. Increment and Decrement Operators Section 5.6. The Arrow Operator Section 5.7. The Conditional Operator Section 5.8. The sizeof Operator Section 5.9. Comma Operator Section 5.10. Evaluating Compound Expressions Section 5.11. The new and delete Expressions Section 5.12. Type Conversions Chapter Summary Keyterm Defined Terms Chapter 6. Statements Section 6.1. Simple Statements Section 6.2. Declaration Statements Section 6.3. Compound Statements (Blocks) Section 6.4. Statement Scope Section 6.5. The if Statement Section 6.6. The switch Statement Section 6.7. The while Statement Section 6.8. The for Loop Statement Section 6.9. The do while Statement Section 6.10. The break Statement Section 6.11. The continue Statement Section 6.12. The goto Statement Section 6.13. try Blocks and Exception Handling Section 6.14. Using the Preprocessor for Debugging Chapter Summary Keyterm Defined Terms Chapter 7. Functions Section 7.1. Defining a Function Section 7.2. Argument Passing Section 7.3. The return Statement Section 7.4. Function Declarations Section 7.5. Local Objects Section 7.6. Inline Functions Section 7.7. Class Member Functions Section 7.8. Overloaded Functions Section 7.9. Pointers to Functions Chapter Summary Keyterm Defined Terms Chapter 8. The IO Library Section 8.1. An Object-Oriented Library Section 8.2. Condition States Section 8.3. Managing the Output Buffer Section 8.4. File Input and Output Section 8.5. String Streams Chapter Summary Keyterm Defined Terms Part II: Containers and Algorithms Chapter 9. Sequential Containers Section 9.1. Defining a Sequential Container Section 9.2. Iterators and Iterator Ranges Section 9.3. Sequence Container Operations Section 9.4. How a vector Grows Section 9.5. Deciding Which Container to Use Section 9.6. strings Revisited Section 9.7. Container Adaptors Chapter Summary Keyterm Defined Terms Chapter 10. Associative Containers Section 10.1. Preliminaries: the pair Type Section 10.2. Associative Containers Section 10.3. The map Type Section 10.4. The set Type Section 10.5. The multimap and multiset Types Section 10.6. Using Containers: Text-Query Program Chapter Summary Keyterm Defined Terms Chapter 11. Generic Algorithms Section 11.1. Overview Section 11.2. A First Look at the Algorithms Section 11.3. Revisiting Iterators Section 11.4. Structure of Generic Algorithms Section 11.5. Container-Specific Algorithms Chapter Summary Keyterm Defined Terms Part III: Classes and Data Abstraction Chapter 12. Classes Section 12.1. Class Definitions and Declarations Section 12.2. The Implicit this Pointer Section 12.3. Class Scope Section 12.4. Constructors Section 12.5. Friends Section 12.6. static Class Members Chapter Summary Keyterm Defined Terms Chapter 13. Copy Control Section 13.1. The Copy Constructor Section 13.2. The Assignment Operator Section 13.3. The Destructor Section 13.4. A Message-Handling Example Section 13.5. Managing Pointer Members Chapter Summary Keyterm Defined Terms Chapter 14. Overloaded Operations and Conversions Section 14.1. Defining an Overloaded Operator Section 14.2. Input and Output Operators Section 14.3. Arithmetic and Relational Operators Section 14.4. Assignment Operators Section 14.5. Subscript Operator Section 14.6. Member Access Operators Section 14.7. Increment and Decrement Operators Section 14.8. Call Operator and Function Objects Section 14.9. Conversions and Class Types Chapter Summary Keyterm Defined Terms Part IV: Object-Oriented and Generic Programming Chapter 15. Object-Oriented Programming Section 15.1. OOP: An Overview Section 15.2. Defining Base and Derived Classes Section 15.3. Conversions and Inheritance Section 15.4. Constructors and Copy Control Section 15.5. Class Scope under Inheritance Section 15.6. Pure Virtual Functions Section 15.7. Containers and Inheritance Section 15.8. Handle Classes and Inheritance Section 15.9. Text Queries Revisited Chapter Summary Keyterm Defined Terms Chapter 16. Templates and Generic Programming Section 16.1. Template Definitions Section 16.2. Instantiation Section 16.3. Template Compilation Models Section 16.4. Class Template Members Section 16.5. A Generic Handle Class Section 16.6. Template Specializations Section 16.7. Overloading and Function Templates Chapter Summary Keyterm Defined Terms Part V: Advanced Topics Chapter 17. Tools for Large Programs Section 17.1. Exception Handling Section 17.2. Namespaces Section 17.3. Multiple and Virtual Inheritance Chapter Summary Keyterm Defined Terms Chapter 18. Specialized Tools and Techniques Section 18.1. Optimizing Memory Allocation Section 18.2. Run-Time Type Identification Section 18.3. Pointer to Class Member Section 18.4. Nested Classes Section 18.5. Union: A Space-Saving Class Section 18.6. Local Classes Section 18.7. Inherently Nonportable Features Chapter Summary Keyterm Defined Terms Appendix A. The Library Section A.1. Library Names and Headers Section A.2. A Brief Tour of the Algorithms Section A.3. The IO Library Revisited Index

MultiSet自动程序安装工具

让你从软件安装中解放，让你从此一键安装千万软件 让你从软件安装中解放，让你从此一键安装千万软件

Python Cookbook, 2nd Edition

• Table of Contents • Index • Reviews • Reader Reviews • Errata • Academic Python Cookbook, 2nd Edition By David Ascher, Alex Martelli, Anna Ravenscroft Publisher : O'Reilly Pub Date : March 2005 ISBN : 0-596-00797-3 Pages : 844 Copyright Preface The Design of the Book The Implementation of the Book Using the Code from This Book Audience Organization Further Reading Conventions Used in This Book How to Contact Us Safari® Enabled Acknowledgments Chapter 1. Text Introduction Recipe 1.1. Processing a String One Character at a Time Recipe 1.2. Converting Between Characters and Numeric Codes Recipe 1.3. Testing Whether an Object Is String-like Recipe 1.4. Aligning Strings Recipe 1.5. Trimming Space from the Ends of a String Recipe 1.6. Combining Strings Recipe 1.7. Reversing a String by Words or Characters Recipe 1.8. Checking Whether a String Contains a Set of Characters Recipe 1.9. Simplifying Usage of Strings' translate Method Recipe 1.10. Filtering a String for a Set of Characters Recipe 1.11. Checking Whether a String Is Text or Binary Recipe 1.12. Controlling Case Recipe 1.13. Accessing Substrings Recipe 1.14. Changing the Indentation of a Multiline String Recipe 1.15. Expanding and Compressing Tabs Recipe 1.16. Interpolating Variables in a String Recipe 1.17. Interpolating Variables in a Stringin Python 2.4 Recipe 1.18. Replacing Multiple Patterns in a Single Pass Recipe 1.19. Checking a String for Any of Multiple Endings Recipe 1.20. Handling International Text with Unicode Recipe 1.21. Converting Between Unicode and Plain Strings Recipe 1.22. Printing Unicode Charactersto Standard Output Recipe 1.23. Encoding Unicode Data for XML and HTML Recipe 1.24. Making Some Strings Case-Insensitive Recipe 1.25. Converting HTML Documents to Texton a Unix Terminal Chapter 2. Files Introduction Recipe 2.1. Reading from a File Recipe 2.2. Writing to a File Recipe 2.3. Searching and Replacing Text in a File Recipe 2.4. Reading a Specific Line from a File Recipe 2.5. Counting Lines in a File Recipe 2.6. Processing Every Word in a File Recipe 2.7. Using Random-Access Input/Output Recipe 2.8. Updating a Random-Access File Recipe 2.9. Reading Data from zip Files Recipe 2.10. Handling a zip File Inside a String Recipe 2.11. Archiving a Tree of Files into a Compressed tar File Recipe 2.12. Sending Binary Data to Standard Output Under Windows Recipe 2.13. Using a C++-like iostream Syntax Recipe 2.14. Rewinding an Input File to the Beginning Recipe 2.15. Adapting a File-like Object to a True File Object Recipe 2.16. Walking Directory Trees Recipe 2.17. Swapping One File Extension for Another Throughout a Directory Tree Recipe 2.18. Finding a File Given a Search Path Recipe 2.19. Finding Files Given a Search Path and a Pattern Recipe 2.20. Finding a File on the Python Search Path Recipe 2.21. Dynamically Changing the PythonSearch Path Recipe 2.22. Computing the Relative Path from One Directory to Another Recipe 2.23. Reading an Unbuffered Character in a Cross-Platform Way Recipe 2.24. Counting Pages of PDF Documents on Mac OS X Recipe 2.25. Changing File Attributes on Windows Recipe 2.26. Extracting Text from OpenOffice.org Documents Recipe 2.27. Extracting Text from Microsoft Word Documents Recipe 2.28. File Locking Using a Cross-Platform API Recipe 2.29. Versioning Filenames Recipe 2.30. Calculating CRC-64 Cyclic Redundancy Checks Chapter 3. Time and Money Introduction Recipe 3.1. Calculating Yesterday and Tomorrow Recipe 3.2. Finding Last Friday Recipe 3.3. Calculating Time Periods in a Date Range Recipe 3.4. Summing Durations of Songs Recipe 3.5. Calculating the Number of Weekdays Between Two Dates Recipe 3.6. Looking up Holidays Automatically Recipe 3.7. Fuzzy Parsing of Dates Recipe 3.8. Checking Whether Daylight Saving Time Is Currently in Effect Recipe 3.9. Converting Time Zones Recipe 3.10. Running a Command Repeatedly Recipe 3.11. Scheduling Commands Recipe 3.12. Doing Decimal Arithmetic Recipe 3.13. Formatting Decimals as Currency Recipe 3.14. Using Python as a Simple Adding Machine Recipe 3.15. Checking a Credit Card Checksum Recipe 3.16. Watching Foreign Exchange Rates Chapter 4. Python Shortcuts Introduction Recipe 4.1. Copying an Object Recipe 4.2. Constructing Lists with List Comprehensions Recipe 4.3. Returning an Element of a List If It Exists Recipe 4.4. Looping over Items and Their Indices in a Sequence Recipe 4.5. Creating Lists of Lists Without Sharing References Recipe 4.6. Flattening a Nested Sequence Recipe 4.7. Removing or Reordering Columnsin a List of Rows Recipe 4.8. Transposing Two-Dimensional Arrays Recipe 4.9. Getting a Value from a Dictionary Recipe 4.10. Adding an Entry to a Dictionary Recipe 4.11. Building a Dictionary Without Excessive Quoting Recipe 4.12. Building a Dict from a List of Alternating Keys and Values Recipe 4.13. Extracting a Subset of a Dictionary Recipe 4.14. Inverting a Dictionary Recipe 4.15. Associating Multiple Values with Each Key in a Dictionary Recipe 4.16. Using a Dictionary to Dispatch Methods or Functions Recipe 4.17. Finding Unions and Intersections of Dictionaries Recipe 4.18. Collecting a Bunch of Named Items Recipe 4.19. Assigning and Testing with One Statement Recipe 4.20. Using printf in Python Recipe 4.21. Randomly Picking Items with Given Probabilities Recipe 4.22. Handling Exceptions Within an Expression Recipe 4.23. Ensuring a Name Is Defined in a Given Module Chapter 5. Searching and Sorting Introduction Recipe 5.1. Sorting a Dictionary Recipe 5.2. Sorting a List of Strings Case-Insensitively Recipe 5.3. Sorting a List of Objects by an Attribute of the Objects Recipe 5.4. Sorting Keys or Indices Basedon the Corresponding Values Recipe 5.5. Sorting Strings with Embedded Numbers Recipe 5.6. Processing All of a List's Items in Random Order Recipe 5.7. Keeping a Sequence Ordered as Items Are Added Recipe 5.8. Getting the First Few Smallest Items of a Sequence Recipe 5.9. Looking for Items in a Sorted Sequence Recipe 5.10. Selecting the nth Smallest Element of a Sequence Recipe 5.11. Showing off quicksort in Three Lines Recipe 5.12. Performing Frequent Membership Tests on a Sequence Recipe 5.13. Finding Subsequences Recipe 5.14. Enriching the Dictionary Type with Ratings Functionality Recipe 5.15. Sorting Names and Separating Them by Initials Chapter 6. Object-Oriented Programming Introduction Recipe 6.1. Converting Among Temperature Scales Recipe 6.2. Defining Constants Recipe 6.3. Restricting Attribute Setting Recipe 6.4. Chaining Dictionary Lookups Recipe 6.5. Delegating Automatically as an Alternative to Inheritance Recipe 6.6. Delegating Special Methods in Proxies Recipe 6.7. Implementing Tuples with Named Items Recipe 6.8. Avoiding Boilerplate Accessors for Properties Recipe 6.9. Making a Fast Copy of an Object Recipe 6.10. Keeping References to Bound Methods Without Inhibiting Garbage Collection Recipe 6.11. Implementing a Ring Buffer Recipe 6.12. Checking an Instance for Any State Changes Recipe 6.13. Checking Whether an Object Has Necessary Attributes Recipe 6.14. Implementing the State Design Pattern Recipe 6.15. Implementing the "Singleton" Design Pattern Recipe 6.16. Avoiding the "Singleton" Design Pattern with the Borg Idiom Recipe 6.17. Implementing the Null Object Design Pattern Recipe 6.18. Automatically Initializing Instance Variables from _ _init_ _ Arguments Recipe 6.19. Calling a Superclass _ _init_ _ Method If It Exists Recipe 6.20. Using Cooperative Supercalls Concisely and Safely Chapter 7. Persistence and Databases Introduction Recipe 7.1. Serializing Data Using the marshal Module Recipe 7.2. Serializing Data Using the pickle and cPickle Modules Recipe 7.3. Using Compression with Pickling Recipe 7.4. Using the cPickle Module on Classes and Instances Recipe 7.5. Holding Bound Methods in a Picklable Way Recipe 7.6. Pickling Code Objects Recipe 7.7. Mutating Objects with shelve Recipe 7.8. Using the Berkeley DB Database Recipe 7.9. Accesssing a MySQL Database Recipe 7.10. Storing a BLOB in a MySQL Database Recipe 7.11. Storing a BLOB in a PostgreSQL Database Recipe 7.12. Storing a BLOB in a SQLite Database Recipe 7.13. Generating a Dictionary Mapping Field Names to Column Numbers Recipe 7.14. Using dtuple for Flexible Accessto Query Results Recipe 7.15. Pretty-Printing the Contents of Database Cursors Recipe 7.16. Using a Single Parameter-Passing Style Across Various DB API Modules Recipe 7.17. Using Microsoft Jet via ADO Recipe 7.18. Accessing a JDBC Database from a Jython Servlet Recipe 7.19. Using ODBC to Get Excel Data with Jython Chapter 8. Debugging and Testing Introduction Recipe 8.1. Disabling Execution of Some Conditionals and Loops Recipe 8.2. Measuring Memory Usage on Linux Recipe 8.3. Debugging the Garbage-Collection Process Recipe 8.4. Trapping and Recording Exceptions Recipe 8.5. Tracing Expressions and Comments in Debug Mode Recipe 8.6. Getting More Information from Tracebacks Recipe 8.7. Starting the Debugger Automatically After an Uncaught Exception Recipe 8.8. Running Unit Tests Most Simply Recipe 8.9. Running Unit Tests Automatically Recipe 8.10. Using doctest with unittest in Python 2.4 Recipe 8.11. Checking Values Against Intervals in Unit Testing Chapter 9. Processes, Threads, and Synchronization Introduction Recipe 9.1. Synchronizing All Methods in an Object Recipe 9.2. Terminating a Thread Recipe 9.3. Using a Queue.Queue as a Priority Queue Recipe 9.4. Working with a Thread Pool Recipe 9.5. Executing a Function in Parallel on Multiple Argument Sets Recipe 9.6. Coordinating Threads by Simple Message Passing Recipe 9.7. Storing Per-Thread Information Recipe 9.8. Multitasking Cooperatively Without Threads Recipe 9.9. Determining Whether Another Instanceof a Script Is Already Running in Windows Recipe 9.10. Processing Windows Messages Using MsgWaitForMultipleObjects Recipe 9.11. Driving an External Process with popen Recipe 9.12. Capturing the Output and Error Streams from a Unix Shell Command Recipe 9.13. Forking a Daemon Process on Unix Chapter 10. System Administration Introduction Recipe 10.1. Generating Random Passwords Recipe 10.2. Generating Easily Remembered Somewhat-Random Passwords Recipe 10.3. Authenticating Users by Means of a POP Server Recipe 10.4. Calculating Apache Hits per IP Address Recipe 10.5. Calculating the Rate of Client Cache Hits on Apache Recipe 10.6. Spawning an Editor from a Script Recipe 10.7. Backing Up Files Recipe 10.8. Selectively Copying a Mailbox File Recipe 10.9. Building a Whitelist of Email Addresses From a Mailbox Recipe 10.10. Blocking Duplicate Mails Recipe 10.11. Checking Your Windows Sound System Recipe 10.12. Registering or Unregistering a DLL on Windows Recipe 10.13. Checking and Modifying the Set of Tasks Windows Automatically Runs at Login Recipe 10.14. Creating a Share on Windows Recipe 10.15. Connecting to an Already Running Instance of Internet Explorer Recipe 10.16. Reading Microsoft Outlook Contacts Recipe 10.17. Gathering Detailed System Informationon Mac OS X Chapter 11. User Interfaces Introduction Recipe 11.1. Showing a Progress Indicator on a Text Console Recipe 11.2. Avoiding lambda in Writing Callback Functions Recipe 11.3. Using Default Values and Bounds with tkSimpleDialog Functions Recipe 11.4. Adding Drag and Drop Reordering to a Tkinter Listbox Recipe 11.5. Entering Accented Characters in Tkinter Widgets Recipe 11.6. Embedding Inline GIFs Using Tkinter Recipe 11.7. Converting Among Image Formats Recipe 11.8. Implementing a Stopwatch in Tkinter Recipe 11.9. Combining GUIs and Asynchronous I/Owith Threads Recipe 11.10. Using IDLE's Tree Widget in Tkinter Recipe 11.11. Supporting Multiple Values per Row in a Tkinter Listbox Recipe 11.12. Copying Geometry Methods and Options Between Tkinter Widgets Recipe 11.13. Implementing a Tabbed Notebook for Tkinter Recipe 11.14. Using a wxPython Notebook with Panels Recipe 11.15. Implementing an ImageJ Plug-in in Jython Recipe 11.16. Viewing an Image from a URL with Swing and Jython Recipe 11.17. Getting User Input on Mac OS Recipe 11.18. Building a Python Cocoa GUI Programmatically Recipe 11.19. Implementing Fade-in Windows with IronPython Chapter 12. Processing XML Introduction Recipe 12.1. Checking XML Well-Formedness Recipe 12.2. Counting Tags in a Document Recipe 12.3. Extracting Text from an XML Document Recipe 12.4. Autodetecting XML Encoding Recipe 12.5. Converting an XML Document into a Tree of Python Objects Recipe 12.6. Removing Whitespace-only Text Nodes from an XML DOM Node's Subtree Recipe 12.7. Parsing Microsoft Excel's XML Recipe 12.8. Validating XML Documents Recipe 12.9. Filtering Elements and Attributes Belonging to a Given Namespace Recipe 12.10. Merging Continuous Text Events with a SAX Filter Recipe 12.11. Using MSHTML to Parse XML or HTML Chapter 13. Network Programming Introduction Recipe 13.1. Passing Messages with Socket Datagrams Recipe 13.2. Grabbing a Document from the Web Recipe 13.3. Filtering a List of FTP Sites Recipe 13.4. Getting Time from a Server via the SNTP Protocol Recipe 13.5. Sending HTML Mail Recipe 13.6. Bundling Files in a MIME Message Recipe 13.7. Unpacking a Multipart MIME Message Recipe 13.8. Removing Attachments from an Email Message Recipe 13.9. Fixing Messages Parsed by Python 2.4 email.FeedParser Recipe 13.10. Inspecting a POP3 Mailbox Interactively Recipe 13.11. Detecting Inactive Computers Recipe 13.12. Monitoring a Network with HTTP Recipe 13.13. Forwarding and Redirecting Network Ports Recipe 13.14. Tunneling SSL Through a Proxy Recipe 13.15. Implementing the Dynamic IP Protocol Recipe 13.16. Connecting to IRC and Logging Messages to Disk Recipe 13.17. Accessing LDAP Servers Chapter 14. Web Programming Introduction Recipe 14.1. Testing Whether CGI Is Working Recipe 14.2. Handling URLs Within a CGI Script Recipe 14.3. Uploading Files with CGI Recipe 14.4. Checking for a Web Page's Existence Recipe 14.5. Checking Content Type via HTTP Recipe 14.6. Resuming the HTTP Download of a File Recipe 14.7. Handling Cookies While Fetching Web Pages Recipe 14.8. Authenticating with a Proxy for HTTPS Navigation Recipe 14.9. Running a Servlet with Jython Recipe 14.10. Finding an Internet Explorer Cookie Recipe 14.11. Generating OPML Files Recipe 14.12. Aggregating RSS Feeds Recipe 14.13. Turning Data into Web Pages Through Templates Recipe 14.14. Rendering Arbitrary Objects with Nevow Chapter 15. Distributed Programming Introduction Recipe 15.1. Making an XML-RPC Method Call Recipe 15.2. Serving XML-RPC Requests Recipe 15.3. Using XML-RPC with Medusa Recipe 15.4. Enabling an XML-RPC Server to Be Terminated Remotely Recipe 15.5. Implementing SimpleXMLRPCServer Niceties Recipe 15.6. Giving an XML-RPC Server a wxPython GUI Recipe 15.7. Using Twisted Perspective Broker Recipe 15.8. Implementing a CORBA Server and Client Recipe 15.9. Performing Remote Logins Using telnetlib Recipe 15.10. Performing Remote Logins with SSH Recipe 15.11. Authenticating an SSL Client over HTTPS Chapter 16. Programs About Programs Introduction Recipe 16.1. Verifying Whether a String Represents a Valid Number Recipe 16.2. Importing a Dynamically Generated Module Recipe 16.3. Importing from a Module Whose Name Is Determined at Runtime Recipe 16.4. Associating Parameters with a Function (Currying) Recipe 16.5. Composing Functions Recipe 16.6. Colorizing Python Source Using the Built-in Tokenizer Recipe 16.7. Merging and Splitting Tokens Recipe 16.8. Checking Whether a String Has Balanced Parentheses Recipe 16.9. Simulating Enumerations in Python Recipe 16.10. Referring to a List Comprehension While Building It Recipe 16.11. Automating the py2exe Compilation of Scripts into Windows Executables Recipe 16.12. Binding Main Script and Modules into One Executable on Unix Chapter 17. Extending and Embedding Introduction Recipe 17.1. Implementing a Simple Extension Type Recipe 17.2. Implementing a Simple Extension Type with Pyrex Recipe 17.3. Exposing a C++ Library to Python Recipe 17.4. Calling Functions from a Windows DLL Recipe 17.5. Using SWIG-Generated Modules in a Multithreaded Environment Recipe 17.6. Translating a Python Sequence into a C Array with the PySequence_Fast Protocol Recipe 17.7. Accessing a Python Sequence Item-by-Item with the Iterator Protocol Recipe 17.8. Returning None from a Python-Callable C Function Recipe 17.9. Debugging Dynamically Loaded C Extensions with gdb Recipe 17.10. Debugging Memory Problems Chapter 18. Algorithms Introduction Recipe 18.1. Removing Duplicates from a Sequence Recipe 18.2. Removing Duplicates from a Sequence While Maintaining Sequence Order Recipe 18.3. Generating Random Samples with Replacement Recipe 18.4. Generating Random Samples Without Replacement Recipe 18.5. Memoizing (Caching) the Return Values of Functions Recipe 18.6. Implementing a FIFO Container Recipe 18.7. Caching Objects with a FIFO Pruning Strategy Recipe 18.8. Implementing a Bag (Multiset) Collection Type Recipe 18.9. Simulating the Ternary Operator in Python Recipe 18.10. Computing Prime Numbers Recipe 18.11. Formatting Integers as Binary Strings Recipe 18.12. Formatting Integers as Strings in Arbitrary Bases Recipe 18.13. Converting Numbers to Rationals via Farey Fractions Recipe 18.14. Doing Arithmetic with Error Propagation Recipe 18.15. Summing Numbers with Maximal Accuracy Recipe 18.16. Simulating Floating Point Recipe 18.17. Computing the Convex Hulls and Diameters of 2D Point Sets Chapter 19. Iterators and Generators Introduction Recipe 19.1. Writing a range-like Function with Float Increments Recipe 19.2. Building a List from Any Iterable Recipe 19.3. Generating the Fibonacci Sequence Recipe 19.4. Unpacking a Few Items in a Multiple Assignment Recipe 19.5. Automatically Unpacking the Needed Number of Items Recipe 19.6. Dividing an Iterable into n Slices of Stride n Recipe 19.7. Looping on a Sequence by Overlapping Windows Recipe 19.8. Looping Through Multiple Iterables in Parallel Recipe 19.9. Looping Through the Cross-Product of Multiple Iterables Recipe 19.10. Reading a Text File by Paragraphs Recipe 19.11. Reading Lines with Continuation Characters Recipe 19.12. Iterating on a Stream of Data Blocks as a Stream of Lines Recipe 19.13. Fetching Large Record Sets from a Database with a Generator Recipe 19.14. Merging Sorted Sequences Recipe 19.15. Generating Permutations, Combinations, and Selections Recipe 19.16. Generating the Partitions of an Integer Recipe 19.17. Duplicating an Iterator Recipe 19.18. Looking Ahead into an Iterator Recipe 19.19. Simplifying Queue-Consumer Threads Recipe 19.20. Running an Iterator in Another Thread Recipe 19.21. Computing a Summary Report with itertools.groupby Chapter 20. Descriptors, Decorators,and Metaclasses Introduction Recipe 20.1. Getting Fresh Default Values at Each Function Call Recipe 20.2. Coding Properties as Nested Functions Recipe 20.3. Aliasing Attribute Values Recipe 20.4. Caching Attribute Values Recipe 20.5. Using One Method as Accessorfor Multiple Attributes Recipe 20.6. Adding Functionality to a Class by Wrapping a Method Recipe 20.7. Adding Functionality to a Class by Enriching All Methods Recipe 20.8. Adding a Method to a Class Instance at Runtime Recipe 20.9. Checking Whether Interfaces Are Implemented Recipe 20.10. Using _ _new_ _ and _ _init_ _ Appropriately in Custom Metaclasses Recipe 20.11. Allowing Chaining of Mutating List Methods Recipe 20.12. Using Cooperative Super calls with Terser Syntax Recipe 20.13. Initializing Instance Attributes Without Using _ _init_ _ Recipe 20.14. Automatic Initialization of Instance Attributes Recipe 20.15. Upgrading Class Instances Automatically on reload Recipe 20.16. Binding Constants at Compile Time Recipe 20.17. Solving Metaclass Conflicts Colophon Index