编译原理——基本块、流图、基本块优化、循环优化（代码优化）

向上的yyy 已于 2022-12-27 16:40:00 修改
阅读量6k 收藏 106
点赞数 26
分类专栏： 编译原理 文章标签： 编译原理
于 2022-12-27 16:38:05 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接： https://blog.csdn.net/weixin_51995229/article/details/128454552
版权
编译原理 专栏收录该内容
5 篇文章 5 订阅
订阅专栏

一、划分基本块、画流图

  1. 找基本块的入口：一共有三类入口：①代码段的第一个指令；②条件跳转和无条件跳转的目标语句；③条件跳转语句的下一条语句；
  2. 根据划分的入口画流图，一个基本块的区间：从入口开始，至到遇到下一个入口结束；

例题1

在这里插入图片描述

分析

  1. 首先根据上面的3类找基本块入口的方法，把基本块入口找出来；
    在这里插入图片描述
  2. 根据划分的入口画流图，一个基本块从入口开始，至到遇到下一个入口结束；
    在这里插入图片描述

例题2

在这里插入图片描述

分析

  1. 首先根据上面的3类找基本块入口的方法，把基本块入口找出来；一共5个基本块：B1、B2、B3、B4、B5；
    在这里插入图片描述
  2. 根据划分的入口画流图，一个基本块从入口开始，至到遇到下一个入口结束；
    在这里插入图片描述

二、基本块优化

例题1

在这里插入图片描述

（一）、删除公共子表达式

删除前面已经计算过得、公共子表达式；由于A+C、A*C已经计算过，故将H=D，I=E；
在这里插入图片描述

（二）、复制传播

把后面用的H、I的换为根（源头），H的源头是D，那么把下面用到H的换成D；I的源头是E，那么把下面用到I的换成E；
在这里插入图片描述

（三）、删除死代码

把没用的代码直接删掉；H、I已经没用任何用处了
在这里插入图片描述

（四）、根据题目要求再优化

在这里插入图片描述
常量B，可以直接删掉，把用到B的都替换成3即可；然后只写G、L、M用到的基本块，其余的不用写；
在这里插入图片描述

例题2

图片来源于： Bilibili 中间代码优化习题讲解，讲的挺不错的，可以去看看；
在这里插入图片描述

三、循环优化

例题1

这个例题就是从 Bilibili 中间代码优化习题讲解里截取的，挺经典；
在这里插入图片描述

（一）、代码外提

把循环中，一直不变的量（常量）移出循环，可以放在循环的上一个基本块中；
在这里插入图片描述

（二）、归纳变量强度削弱
  1. 通过循环结束if判断条件（i<=10），以及代码块（ i 每次+1），可以发现 i 就是基本归纳变量；那么与i（基本归纳变量）相关的t2、t10就是归纳变量；
  2. 注意基本归纳变量 和 归纳变量是两个东西；
  3. 然后削弱归纳变量（把 i 通过别的方式替换掉），t2=4*i，乘法可以削弱为加法 变为 ==》t2=t2+4；然后那么t2就需要初始化，所以在B1将有一个t2=4 * i（i起始为1）的初始化；
    在这里插入图片描述
    在这里插入图片描述
（三）、删除基本归纳变量
  1. 上面已经削弱了归纳变量，那么现在可以删除基本归纳变量 i，以及更换或删除和 i 相关的条件；
  2. 由于循环结束条件是i<=10，那么就是t2加10次4，那不就是t2=40为临界条件，所以把i<=10改为t2<=40；
  3. 所有与基本归纳变量 i 相关的t10也可以删了（t10的作用理解为for循环的i++）；
  4. 并且B1中把常量1代入4*i，可以理解为：合并已知量；
    在这里插入图片描述

例题2

在这里插入图片描述

分析

首先观察四元式程序，发现不用进行基本块优化，那么就可以直接通过上面的循环优化的步骤来做这个题；

（一）、归纳变量强度削弱
  1. 可以发现循环体没有常量，所以省去第一步，直接进行第二步，归纳变量的削弱；
  2. 然后一个比较重要的规律：像 A=K*I 都可以转化为自身+=一个非I的数；比如此题的A=K*I，可以转换为A=A+K，因为K * I就相当于 I个K的和赋给A，等价于 A自身+=K，这样+= I次即可；需要记得初始化那些削弱后的归纳变量；

在这里插入图片描述
在这里插入图片描述

（二）、删除基本归纳变量 I
  1. 关于新的循环结束条件，最简单的方法就是看原程序的目的；所以循环结束条件可以是A<K * 100，也可以是B<J * 100；
  2. 由于此题仅仅要求对循环进行优化，所以最后I=1的初始值还保留着，也可以像上面把常量I=1代入K*I，这里就不画蛇添足了；
  3. 然后我把K*100封装一个变量T了，然后代码外提部分我直接放在基本块1了，答案那样新开一个基本块也是一样的；
    在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

例题3

在这里插入图片描述

分析

首先观察四元式程序，发现不用进行基本块优化，那么就可以直接通过上面的循环优化的步骤来做这个题；

（一）、代码外提

B=J+1与循环无关，那么直接提出去即可；
在这里插入图片描述

（二）、归纳变量强度削弱
  1. 需注意此题的归纳变量C，C=B+I，这里是加法，就不能像上面例题1、2直接转化本身 +=K；
  2. 可以发现每次C=B+I，每次的值都是，也就是C在B的基础上，每次加个1，所以 C赋个初值C=B+1，然后每次C=C+1，正好可以把I=I+1替换掉；
    在这里插入图片描述
    在这里插入图片描述
（三）、删除基本归纳变量 I
  1. 通过分析原程序，新的循环结束条件，是C=B+100；封装一个T=B+100，那循环结束就是C=T；
    在这里插入图片描述
    在这里插入图片描述

在这里插入图片描述

javaSE代码实例
06-21
第一篇　起步篇 第1章　初识Java　3 1.1　Java简介　3 1.1.1　Java的不同平台　3 1.1.2　Java发展的历程　3 1.1.3　Java的特点　4 1.2　安装开发工具包　5 1.2.1　下载JDK　5 1.2.2　安装JDK　6 1.2.3　安装后Java目录的解读　7 1.3　学会使用API　7 1.4　第一个Java程序　8 1.4.1　开发源代码　8 1.4.2　编译运行　9 1.5　小结　11 第2章　基本数据类型——构建Java 大厦的基础　12 2.1　源代码注释　12 2.1.1　单行注释　12 2.1.2　区域注释　12 2.1.3　文档注释　13 2.2　基本数据类型　14 2.2.1　整型　15 2.2.2　浮点型　17 2.2.3　char型　17 2.2.4　boolean型　18 2.3　基本数据类型值间的转换　18 2.3.1　自动转换　18 2.3.2　手动强制转换　19 2.3.3　隐含强制转换　19 2.4　标识符命名规范　20 2.4.1　正确的命名标识符　20 2.4.2　提倡的命名习惯　21 2.5　小结　21 第3章　表达式——描述行为的元素　22 3.1　不简单的算术运算符　22 3.1.1　“+”运算符　22 3.1.2　“-”运算符　24 3.1.3　“*”运算符　25 3.1.4　“/”运算符　25 3.1.5　“%”运算符　26 3.2　自增自减运算　27 3.3　关系运算　28 3.3.1　等于/不等于运算　28 3.3.2　比较大小运算　29 3.4　逻辑运算　30 3.4.1　“与”运算　30 3.4.2　“或”运算　31 3.4.3　“非”运算　32 3.5　三元运算符　32 3.6　位运算　33 3.7　移位运算　34 3.7.1　“”左移　35 3.7.2　“”右移　35 3.7.3　“”无符号右移　36 3.7.4　令人困扰的例子　37 3.8　赋值运算　37 3.8.1　普通赋值运算　37 3.8.2　运算赋值运算　38 3.9　括号及运算符间的优先级关系　38 3.10　常用数学工具包——java.lang.Math类　39 3.10.1　数学常量　39 3.10.2　常用数学函数　40 3.11　小结　41 第4章　流程控制——Java世界的航行舵手　42 4.1　if条件语句　42 4.1.1　简略形式　42 4.1.2　完全形式　43 4.1.3　语句的嵌套　43 4.2　switch多分支语句　45 4.2.1　基本语法　45 4.2.2　合法的判断表达式　46 4.2.3　合法的case表达式　47 4.2.4　详细执行流程　49 4.3　while循环语句　50 4.4　do-while循环语句　52 4.5　for循环语句　53 4.5.1　基本语法　53 4.5.2　声明的三大组成部分　54 4.5.3　复杂的for循环案例　55 4.5.4　用for实现其他循环　55 4.6　break中断语句　56 4.7　continue继续语句　57 4.8　小结　58 第5章　数组——以不变应万变的哲学　59 5.1　数组的声明及创建　59 5.1.1　声明数组引用　59 5.1.2　创建数组对象　60 5.2　Java中数组的实现机制　61 5.3　数组的初始化　63 5.3.1　默认初始化　63 5.3.2　利用循环初始化　64 5.3.3　枚举初始化　66 5.4　数组的相互赋值　67 5.4.1　基本类型数组赋值规则　67 5.4.2　引用型数组赋值规则　68 5.5　数组的常用操作　69 5.5.1　数组复制　69 5.5.2　数组排序　71 5.5.3　搜索指定元素　72 5.5.4　比较数组中的元素　73 5.6　关于args[]　73 5.7　小结　74 第二篇　基础篇 第6章　对象和类——Java世界的细胞　77 6.1　面向对象概述　77 6.1.1　面向对象程序设计思想的诞生　77 6.1.2　面向过程与面向对象思想的对比　78 6.1.3　面向对象技术的背景和特点　79 6.2　类的定义与对象的创建　80 6.3　成员变量　81 6.3.1　成员变量的开发与使用　81 6.3.2　成员变量的初始值　82 6.3.3　对象引用变量的比较　84 6.4　方法　85 6.5　变长参数　86 6.6　引用问题　87 6.6.1　调用不存在的方法或成员变量　87 6.6.2　用空引用进行调用　88 6.6.3　数组的空引用问题　89 6.7　局部变量　89 6.7.1　局部变量的作用域　89 6.7.2　局部变量的初始化　90 6.8　this预定义对象引用　92 6.9　擅用系统已有的类　94 6.9.1　Java中的Date类　94 6.9.2　Java中的GregorianCalendar类　96 6.9.3　擅用系统已有类的思想　98 6.10　小结　99 第7章　访问控制——Java世界的卫兵　100 7.1　包的使用　100 7.1.1　声明创建包　100 7.1.2　引入包内的资源　102 7.1.3　静态引入　104 7.2　类的访问控制　105 7.2.1　公有访问级别　105 7.2.2　默认访问级别　106 7.2.3　类与源代码文件的搭配　106 7.3　成员的访问控制　107 7.3.1　公共类型　107 7.3.2　私有类型　108 7.3.3　默认类型　109 7.3.4　保护类型　109 7.3.5　Java中封装的实现　110 7.4　final的变量　112 7.4.1　final的成员变量　113 7.4.2　final的局部变量　115 7.5　static关键字的使用　116 7.5.1　静态成员　116 7.5.2　静态成员的访问　117 7.5.3　静态最终成员变量　119 7.6　小结　121 第8章　继承——多态的支柱　122 8.1　继承概述　122 8.1.1　类之间的关系　122 8.1.2　面向对象中的继承性　124 8.2　类的继承　125 8.3　成员变量的继承与隐藏　126 8.3.1　成员变量的继承规则　126 8.3.2　成员变量的隐藏　129 8.4　对象引用的使用　130 8.4.1　对象引用能指向的对象类型　130 8.4.2　对象引用的强制类型转换　131 8.4.3　对象引用所能调用的成员　132 8.4.4　对象引用的赋值与比较　133 8.5　方法的继承与重写　135 8.5.1　方法的继承规则　135 8.5.2　方法重写的基本知识　136 8.5.3　构成重写的条件　137 8.5.4　返回类型的规则　138 8.5.5　访问级别的要求　140 8.5.6　重写基于继承　141 8.5.7　静态方法没有重写　141 8.5.8　通过重写扩展父类方法的功能　143 8.5.9　替代性原理　144 8.6　方法的重载　145 8.6.1　方法重载的规则　145 8.6.2　重载方法的匹配　145 8.6.3　重写与重载的区别　149 8.7　final与继承　149 8.7.1　最终的类　149 8.7.2　最终的方法　150 8.8　abstract与继承　151 8.8.1　抽象的类　151 8.8.2　抽象的方法　152 8.9　基于继承的多态　154 8.10　小结　155 第9章　接口——灵活性的基石　156 9.1　概述及其特性　156 9.2　成员变量在接口中的使用　157 9.2.1　语法规则　157 9.2.2　接口中成员变量的作用　158 9.3　方法在接口中的使用　159 9.3.1　语法规则　159 9.3.2　如何实现接口　160 9.3.3　接口引用的使用　162 9.3.4　接口中方法无法使用的修饰符　165 9.4　接口与抽象类　166 9.4.1 语法上的不同　167 9.4.2　具体含义的不同　167 9.5　基于接口的多态　169 9.6　接口与回调　170 9.7　instanceof的使用　172 9.7.1　基本语法与使用　172 9.7.2　不允许进行测试的情况　174 9.8　小结　175 第10章　构造器——对象制造的工厂　176 10.1　基础知识　176 10.1.1　编写构造器的语法规则　176 10.1.2　访问限制修饰符与构造器　176 10.1.3　构造器与返回类型　179 10.2　创建对象　180 10.3　重载构造器　181 10.4　级联调用的构造器　182 10.4.1　构造器的调用流程及默认构造器　182 10.4.2　自定义构造器需要注意的问题　185 10.4.3　不能继承构造器　186 10.4.4　调用兄弟构造器　187 10.5　单列模式　189 10.6　Java程序的加载过程　190 10.7　小结　192 第三篇　高级基础篇 第11章　异常处理——Java世界的医生　195 11.1　异常处理的基本知识　195 11.1.1　try和catch捕获异常　195 11.1.2　异常的传播过程　198 11.1.3　finally语句块的使用　199 11.1.4　try、catch及finally语句块之间需要注意的问题　201 11.2　异常的层次结构　203 11.2.1　捕获异常　203 11.2.2　未捕获异常　205 11.3　再次抛出异常　206 11.3.1　什么是异常的再抛出　206 11.3.2　显性再抛出　207 11.3.3　隐性再抛出　209 11.3.4　方法重写对抛出异常声明的约束　210 11.4　定义自己的异常　212 11.4.1　创建自己的异常类　212 11.4.2　使用自定义的异常类　213 11.4.3　显性再抛出作用的体现　215 11.5　异常的匹配　217 11.5.1　同时捕获多种异常　217 11.5.2　多个catch语句的先后顺序　218 11.6　断言　219 11.6.1　什么是断言　219 11.6.2　如何启用/关闭断言　220 11.6.3　防止滥用断言　222 11.7　小结　222 第12章　封装类——鸿沟之上的桥梁　223 12.1　封装类的基本知识　223 12.1.1　封装类概述　223 12.1.2　创建封装类对象　223 12.1.3　封装类对象的其他知识　225 12.2　数据转换功能　226 12.2.1　基本数据类型值转换为字符串　226 12.2.2　字符串转换为基本数据类型值　229 12.3　其他常用方法　231 12.3.1　静态工厂方法　231 12.3.2　isNaN方法　232 12.3.3　equals方法　233 12.4　自动打包/解包 -235 12.4.1　自动打包　235 12.4.2　自动解包　236 12.5　特殊的数值计算　237 12.5.1　特大整数的计算　237 12.5.2　浮点数的精确计算　239 12.6　小结　242 第13章　字符串——优异的内存组织机制　243 13.1　String类的基础知识　243 13.1.1　对象的创建　243 13.1.2　巧用构造器　244 13.1.3　String类的重要方法　245 13.2　String对象的内存机制　248 13.2.1　一段令人困惑的字符串程序　248 13.2.2　“一次投入，终身回报”的String内存机制　249 13.2.3　String对象特殊机制付出的代价　252 13.3　StringBuffer类　253 13.3.1　弥补String不足的StringBuffer类　253 13.3.2　编写方法链以及StringBuffer类的重要方法　255 13.4　StringBuilder类　258 13.5　正则表达式　259 13.5.1　正则表达式的基本语法　259 13.5.2　Pattern类简介　262 13.5.3　Matcher类简介　263 13.5.4　Pattern与Matcher类的综合应用　264 13.6　String类中正则式的应用　266 13.6.1　模式匹配检查　266 13.6.2　利用正则式进行查找替换　267 13.6.3　利用正则式对字符串进行分析　268 13.7　小结　269 第14章　集合框架——强大的对象管理器　270 14.1　Object类——所有类的超类　270 14.1.1　toString方法的重写　270 14.1.2　equals方法的意义　271 14.1.3　hashCode方法的意义　272 14.2　重写equals与hashCode方法　273 14.2.1　重写equals方法　273 14.2.2　重写hashCode方法　275 14.3　集合框架的层次结构 -277 14.4　Ordered与Sorted的接口　278 14.4.1　Ordered的排序　278 14.4.2　Sorted的排序　279 14.5　列表　279 14.5.1　列表接口——st　279 14.5.2　列表的数组实现　281 14.5.3　历史悠久的向量　282 14.5.4　列表的链接实现　284 14.5.5　依赖性倒置原理　285 14.5.6　将数组转换为列表　285 14.6　集合　286 14.6.1　Set接口及含义　286 14.6.2　HashSet类的使用　287 14.6.3　equals与hashCode方法重写规定的作用　288 14.6.4　LinkedHashSet类的使用　291 14.6.5　SortedSet接口与TreeSet类　292 14.6.6　自定义满足Sorted集合的类　293 14.6.7　定制SortedSet的排序规则　296 14.6.8　集合的遍历　298 14.6.9　使用for-each循环遍历集合　300 14.7　映射集　301 14.7.1　Map接口及含义　301 14.7.2　HashMap类的使用　302 14.7.3　Hashtable类的使用　303 14.7.4　LinkedHashMap类的使用　304 14.7.5　SortedMap接口与TreeMap类　305 14.7.6　映射的遍历　308 14.8　栈在Java中的实现　309 14.8.1　Stack类的使用　309 14.8.2　Deque接口的使用　310 14.8.3　利用栈计算数学表达式　311 14.9　集合元素的常用操作　314 14.9.1　元素排序　315 14.9.2　搜索特定元素　316 14.9.3　任意打乱元素顺序　317 14.9.4　其他的简单操作　318 14.10　小结　320 第15章　内部类——Java世界的多面手　321 15.1　非静态内部类　321 15.1.1　语法规则　321 15.1.2　外部类之内创建内部类对象　322 15.1.3　外部类之外创建内部类对象　323 15.1.4　内部类与外部类之间的成员互访　324 15.1.5　内部类与外部类的预定义对象引用this　327 15.2　局部内部类　328 15.2.1　局部内部类的定义及创建　328 15.2.2　局部变量与局部内部类　329 15.2.3　静态方法中的局部内部类　331 15.3　静态内部类　332 15.3.1　语法规则　332 15.3.2　创建静态内部类的对象　332 15.3.3　静态/非静态内部类的区别　333 15.4　匿名内部类　334 15.4.1　基于继承的匿名内部类　334 15.4.2　基于接口实现的匿名内部类　335 15.4.3　匿名内部类的初始化　337 15.4.4　匿名内部类作用的体现　337 15.5　理解内部类　339 15.6　内部接口　340 15.6.1　定义在类中的内部接口　340 15.6.2　定义在接口中的内部接口　341 15.7　小结　342 第16章　多线程——Java中的并发协作　343 16.1　线程的基本知识　343 16.1.1　多线程编程的意义　343 16.1.2　定义自己的线程　344 16.1.3　创建线程对象　345 16.1.4　启动线程　347 16.1.5　同时使用多个线程　348 16.2　线程的状态　350 16.3　线程的调度　351 16.3.1　睡眠　351 16.3.2　线程的优先级　353 16.3.3　线程的让步　355 16.3.4　守护线程　357 16.4　线程的同步　359 16.4.1　同步方法简介　359 16.4.2　简单使用同步方法　360 16.4.3　线程同步调度的方法　362 16.4.4　“生产者-消费者”案例的框架　362 16.4.5　“生产者-消费者”案例的实际运行　365 16.4.6　notify方法的使用　366 16.4.7　同步的语句块　367 16.4.8　线程的死锁　369 16.4.9　防止错误的使用wait、notify、notifyAll方法　371 16.5　获取当前正在运行的线程　372 16.6　volatile关键字的含义与使用　372 16.7　小结　373 第17章　高级线程开发　374 17.1　线程池的使用　374 17.1.1　线程池的基本思想　374 17.1.2　JavaSE 5.0中固定尺寸线程池的基本知识　374 17.1.3　自定义尺寸固定线程池的使用　375 17.1.4　单任务线程池的使用　377 17.1.5　可变尺寸线程池的使用　378 17.1.6　延迟线程池的使用　380 17.1.7　使用自定义参数的线程池　381 17.2　有返回值的线程调用　384 17.2.1　Callable接口简介　384 17.2.2　Future接口简介　384 17.2.3　Callable与Future接口的具体使用　385 17.3　资源的封锁　386 17.3.1　Lock接口与ReentrantLock类简介　386 17.3.2　ReentrantLock锁的具体使用　387 17.3.3　ReadWriteLock接口与ReentrantReadWriteLock类简介　390 17.3.4　ReentrantReadWriteLock读/写锁的具体使用　391 17.4　信号量的使用　393 17.4.1　Semaphore类简介　393 17.4.2　Semaphore类的具体使用　394 17.5　队列　396 17.5.1　Queue接口介绍　396 17.5.2　PriorityQueue类的知识与使用　397 17.5.3　BlockingQueue接口介绍　399 17.6　阻塞的栈操作　401 17.6.1　BlockingDeque接口与LinkedBlockingDeque类简介　401 17.6.2　LinkedBlockingDeque类的具体使用　402 17.7　线程安全的单变量操作　403 17.7.1　atomic包简介　403 17.7.2　atomic包中类的具体使用　404 17.8　障碍器　406 17.8.1　CyclicBarrier类简介　406 17.8.2　CyclicBarrier类的具体使用　407 17.9　小结　408 第18章　内存管理与垃圾收集——自动化的典范　409 18.1　什么是“垃圾”　409 18.1.1　对象成为“垃圾”的条件　409 18.1.2　符合条件的几种情况　409 18.2　垃圾收集器　411 18.2.1　垃圾收集器的基本介绍　411 18.2.2　申请垃圾收集器运行　412 18.3　垃圾收集前的处理工作　413 18.3.1　finalize方法的重写　414 18.3.2　finalize方法的安全问题　415 18.3.3　最终守护者模式　417 18.3.4　再谈非线程“垃圾”　418 18.3.5　再谈线程“垃圾”　419 18.4　3种特殊的引用　420 18.4.1　弱引用　421 18.4.2　软引用　422 18.4.3　幻影引用　424 18.5　小结　424 第四篇　Swing GUI篇 第19章　初识Swing　427 19.1　Swing概述　427 19.2　一个简单的Swing程序　428 19.3　Swing的过人之处　429 19.3.1　完全轻量级的控件　430 19.3.2　可插拔的感观风格　430 19.3.3　更多的控件扩展　430 19.4　Swing和AWT的对比　432 19.4.1　Swing与AWT之间的关系　432 19.4.2　Swing与AWT的控件的混用建议　432 19.5　小结　433 第20章　开始创建Swing应用程序　434 20.1　窗体——JFrame类　434 20.1.1　JFrame类简介　434 20.1.2　创建简单窗体　436 20.2　AWT1.1事件处理模型　438 20.2.1　事件的处理模型简介　438 20.2.2　事件的层次结构　439 20.2.3　窗体事件　440 20.2.4　事件适配器　442 20.3　面板——JPanel类　444 20.3.1　容器的基本知识　444 20.3.2　JPanel类简介　445 20.3.3　JPanel的简单使用　445 20.4　标签——JLabel类　446 20.4.1　JLabel类简介　446 20.4.2　使用JLabel类　448 20.5　按钮——JButton类　449 20.5.1　JButton类简介　449 20.5.2　动作事件　450 20.5.3　监听器与事件源对应关系的研究　451 20.6　小结　454 第21章　布局管理器——界面设计的利器　455 21.1　布局管理器设计思想概述　455 21.2　常用布局管理器简介　455 21.3　流布局　456 21.3.1　流布局简介　456 21.3.2　使用流布局　458 21.4　网格布局　459 21.4.1　网格布局简介　459 21.4.2　使用网格布局　460 21.5　边框布局　462 21.5.1　边框布局简介　462 21.5.2　使用边框布局　464 21.6　空布局　465 21.6.1　空布局简介　465 21.6.2　使用空布局　466 21.7　卡片布局　467 21.7.1　卡片布局简介　467 21.7.2　使用卡片布局　468 21.8　箱式布局　470 21.8.1　箱式布局简介　471 21.8.2　Box容器简介　472 21.8.3　Box容器与BoxLayout布局管理器的使用　473 21.9　弹簧布局　475 21.9.1　弹簧布局的基本思想　475 21.9.2　SpringLayout类简介　478 21.9.3　SpringLayoutConstraints内部类简介　479 21.9.4　Spring类简介　480 21.9.5　弹簧布局的简单使用　480 21.9.6　描述法弹簧布局的具体使用　482 21.10　小结　483 第22章　Swing常用基本控件　484 22.1　控件类概述　484 22.2　文本框与密码框　487 22.2.1　JTextField类简介　487 22.2.2　JPasswordField类简介　488 22.2.3　登录窗口的案例　489 22.3　Swing中的文本区　491 22.3.1　JTextArea类简介　491 22.3.2　JScrollPane类详细介绍　493 22.3.3　文本区与滚动窗口的组合使用　494 22.4　可以记录状态的开关按钮　496 22.4.1　JToggleButton类简介　496 22.4.2　开关按钮的使用　497 22.5　单选按钮与复选框　499 22.5.1　JRadioButton类简介　499 22.5.2　ButtonGroup类简介　500 22.5.3　JCheckBox类简介　500 22.5.4　ItemEvent事件　501 22.5.5　一个关于ItemEvent事件的例子　502 22.5.6　单选按钮与复选框的综合案例　504 22.6　小结　506 第23章　Swing常用高级控件　507 23.1　选项卡的相关知识与使用　507 23.1.1　JTabbedPane类简介　507 23.1.2　ChangeEvent事件　509 23.1.3　JTabbedPane实现选项卡的例子　509 23.2　分割窗格　511 23.2.1　JSplitPane类简介　511 23.2.2　分割窗格的嵌套使用　513 23.3　滑块与进度条　514 23.3.1　JSlider类简介　514 23.3.2　JProgressBar类简介　516 23.3.3　滑块与进度条的使用　518 23.4　格式化文本框　519 23.4.1　JFormattedTextField类简介　520 23.4.2　JFormattedTextField中的格式器　521 23.4.3　格式化文本框的具体使用　523 23.5　编辑器面板　525 23.5.1　JEditorPane类简介　525 23.5.2　HyperlinkEvent事件　527 23.5.3　使用JEditorPane实现简单的浏览器　527 23.6　列表框的知识与使用　529 23.6.1　JList类简介　530 23.6.2　ListSelectionEvent事件　531 23.6.3　控件MVC设计模式简介　532 23.6.4　JList类的使用　533 23.7　下拉列表框　534 23.7.1　JComboBox类简介　534 23.7.2　下拉列表框的具体使用　536 23.8　微调控制器　538 23.8.1　JSpinner类简介　538 23.8.2　微调控制器模型简介　539 23.8.3　微调控制器的具体使用　542 23.9　小结　543 第24章　菜单、工具栏与对话框　544 24.1　Swing中的菜单　544 24.1.1　Swing菜单的基本知识　544 24.1.2　JMenuBar类简介　545 24.1.3　JMenuItem类简介　546 24.1.4　JMenu类简介　549 24.1.5　JRadioButtonMenuItem类简介　550 24.1.6　JCheckBoxMenuItem类简介　551 24.1.7　菜单使用综合案例　551 24.2　Swing中的弹出式菜单　554 24.2.1　JPopupMenu类简介　554 24.2.2　弹出式菜单的显示　555 24.3　鼠标事件　555 24.3.1　鼠标事件简介　555 24.3.2　弹出式菜单的具体使用　557 24.4　工具栏的开发　559 24.4.1　JToolBar类简介　559 24.4.2　工具栏的具体使用　560 24.5　Swing中的对话框　562 24.5.1　JDialog类简介　562 24.5.2　JOptionPane类简介　563 24.5.3　JOptionPane对话框的具体使用　566 24.5.4　文件选择器　568 24.5.5　颜色选择器　571 24.5.6　文件、颜色对话框综合案例　572 24.6　小结　574 第25章　Swing中的树状列表　575 25.1　与树有关的专有名词　575 25.2　JTree类简介　576 25.2.1　JTree类构造器简介　576 25.2.2　JTree类的常用方法说明　577 25.2.3　一个简单JTree的实例　579 25.3　树模型　580 25.3.1　TreeModel接口简介　580 25.3.2　默认树模型DefaultTreeModel类　581 25.4　树的节点　582 25.4.1　TreeNode接口简介　582 25.4.2　MutableTreeNode接口简介　583 25.4.3　DefaultMutableTreeNode类简介　583 25.5　树的路径　586 25.6　树的相关事件　587 25.6.1　TreeSelectionEvent事件　587 25.6.2　TreeExpansionEvent事件　589 25.6.3　TreeModelEvent事件　589 25.7　树节点的绘制　590 25.7.1　TreeCellRenderer接口简介　590 25.7.2　DefaultTreeCellRenderer类简介　590 25.7.3　自定义绘制器案例　592 25.8　树状列表的综合案例　593 25.8.1　案例概述　593 25.8.2　搭建界面　594 25.8.3　添加信息提示功能　595 25.8.4　开发节点增删功能　597 25.8.5　添加图标更改功能　600 25.9　小结　602 第26章　Swing中的表格　603 26.1　初识表格　603 26.2　JTable类　604 26.2.1　JTable类简介　604 26.2.2　使用JTable的简单案例　606 26.3　表格的数据模型　608 26.3.1　TableModel接口简介　608 26.3.2　AbstractTableModel类简介　608 26.3.3　DefaultTableModel类简介　609 26.3.4　使用表格模型的简单案例　611 26.4　表格列　612 26.5　表格列模型　613 26.5.1　TableColumnModel接口简介　614 26.5.2　DefaultTableColumnModel类简介　614 26.6　表格的相关事件　616 26.6.1　表格相关事件简介　616 26.6.2　表格事件的示例程序　618 26.7　表格绘制器与编辑器　620 26.7.1　表格绘制器简介　620 26.7.2　表格编辑器简介　622 26.8　自定义表格编辑器与绘制器的综合案例　624 26.8.1　案例概述　624 26.8.2　界面框架的搭建　624 26.8.3　自定义表格模型的开发以及表格控件的添加　625 26.8.4　自定义绘制器的开发　627 26.8.5　添加自定义编辑器　628 26.9　表格中的排序与过滤　630 26.9.1　RowSorter类简介　631 26.9.2　DefaultRowSorter类简介　631 26.9.3　TableRowSorter类简介　632 26.9.4　RowFilter类简介　633 26.10　表格排序与过滤的综合案例　635 26.10.1　案例概述　635 26.10.2　搭建界面框架　636 26.10.3　添加表格　637 26.10.4　为表格添加排序器　638 26.10.5　添加设置过滤条件的控件　639 26.10.6　为表格设置过滤器　641 26.11　小结　643 第27章　高级Swing开发　644 27.1　Swing线程　644 27.1.1　事件分发线程简介　644 27.1.2　事件分发线程单线程模型带来的问题　644 27.1.3　解决不当使用事件分发线程引发的问题　645 27.2　Robot类的知识与应用　648 27.2.1　Robot类简介　648 27.2.2　利用Robot类实现自动演示功能　649 27.3　Desktop类的知识与应用　652 27.3.1　Desktop类简介　652 27.3.2　使用Desktop的综合案例　654 27.4　Swing应用程序的感观　656 27.4.1　UIManager类简介　657 27.4.2　MetalLookAndFeel类简介　658 27.4.3　动态切换外观风格的案例　658 27.5　系统托盘　661 27.5.1　SystemTray类简介　661 27.5.2　TrayIcon类简介　662 27.5.3　使用系统托盘的简单案例　663 27.6　应用程序的监控与管理　665 27.7　小结　666 第五篇　图形图像篇 第28章　图形绘制与动画　669 28.1　绘制简单图形　669 28.1.1　画布的相关知识　669 28.1.2　画笔的相关知识　670 28.1.3　颜色的调配　672 28.1.4　图形绘制的简单案例　673 28.2　绘制各种文本　674 28.2.1　drawString方法简介　675 28.2.2　字体的控制　675 28.2.3　文本绘制的简单案例　676 28.3　Java 2D　677 28.3.1　Graphics 2D类简介　677 28.3.2　控制线条的粗细　679 28.3.3　使用颜渐变色　680 28.3.4　图形变换　681 28.3.5　异或模式绘图　683 28.3.6　抗锯齿　685 28.4　动画的开发　685 28.4.1　动画实现的原理　685 28.4.2　Timer类简介　686 28.4.3　简单动画的案例　687 28.5　小结　689 第29章　图像处理　690 29.1　图像的加载与绘制　690 29.1.1　Image类简介　690 29.1.2　绘制Image图像　692 29.2　图标的使用　693 29.2.1　Icon接口简介　694 29.2.2　ImageIcon类简介　695 29.3　图像的编码处理　697 29.3.1　JPEG编码器简介　697 29.3.2　GifEncoder编码器简介　698 29.4　屏幕图像抓取　700 29.4.1　createScreenCapture方法简介　700 29.4.2　抓屏功能的案例　700 29.5　图像滤镜的开发　703 29.5.1　图像的灰度处理的基本知识　703 29.5.2　图像灰度处理的案例　705 29.5.3　RGB色彩通道过滤的基本知识　707 29.5.4　RGB色彩通道过滤的案例　708 29.5.5　卷积滤镜的基本知识　711 29.5.6　卷积滤镜的案例　712 29.6　小结　714 第六篇　高级应用篇 第30章　JDBC数据库开发　717 30.1　数据库应用的两种架构模型　717 30.1.1　两层结构数据库应用的架构模型　717 30.1.2　三层结构数据库应用的架构模型　718 30.2　JDBC的层次结构　718 30.3　JDBC编程基础　719 30.3.1　创建数据库　720 30.3.2　JDBC-ODBC连接桥　721 30.3.3　加载JDBC驱动　722 30.3.4　建立数据库连接　723 30.3.5　执行SQL命令　725 30.3.6　结果集　725 30.3.7　连接数据库的简单案例　726 30.3.8　预编译语句　728 30.4　访问其他数据库　730 30.4.1　访问MySQL数据库　730 30.4.2　访问Oracle数据库　732 30.5　事务　733 30.5.1　编写事务　734 30.5.2　批处理　736 30.6　可滚动结果集　738 30.6.1　获得可滚动的结果集　738 30.6.2　可滚动与不可滚动结果集的比较　739 30.6.3　控制游标移动　739 30.7　元数据　742 30.7.1　数据库元数据　742 30.7.2　结果集元数据　744 30.8　数据库综合案例——DBManager　746 30.8.1　案例概述　746 30.8.2　搭建主界面　747 30.8.3　开发输入数据库连接信息的对话框　749 30.8.4　初始化树状列表根节点　751 30.8.5　初始化树状列表表节点　753 30.8.6　初始化树状列表列节点　754 30.8.7　添加显示表数据的功能　756 30.8.8　添加显示列信息的功能　758 30.8.9　自定义树节点图标　759 30.8.10　连接其他类型数据库　761 30.8.11　案例小结　761 30.9　小结　761 第31章　Derby数据库的应用　762 31.1　Derby数据库简介　762 31.1.1　Derby的发展史及特性概述　762 31.1.2　JavaSE 6.0中Derby的目录结构　762 31.2　管理工具ij　763 31.2.1　准备工作　763 31.2.2　简单使用　764 31.3　Derby数据库的嵌入式应用　767 31.3.1　嵌入式Derby的工作原理　767 31.3.2　嵌入式Derby应用的开发步骤　767 31.3.3　使用嵌入式Derby的简单案例　768 31.4　Derby数据库的网络模式应用　770 31.4.1　网络模式Derby的工作原理　771 31.4.2　操作网络模式的Derby　771 31.4.3　开发启动Derby网络服务的程序　772 31.4.4　使用网络模式Derby的简单案例　774 31.5　小结　775 第32章　I/O流　776 32.1　I/O流的基本原理与分类　776 32.1.1　流的概念　776 32.1.2　节点流与处理流　776 32.1.3　字节流与字符流　777 32.2　节点流　780 32.2.1　常用节点流简介　780 32.2.2　使用节点流的简单案例　782 32.3　处理流　783 32.3.1　常用处理流简介　783 32.3.2　使用处理流的简单案例　785 32.4　系统输入输出　786 32.4.1　系统输入流　787 32.4.2　系统输出流　788 32.4.3　格式化输出的简单案例　790 32.4.4　系统错误流　791 32.4.5　系统输入输出重定向　792 32.5　进程控制　793 32.5.1　Process类简介　793 32.5.2　控制进程的简单案例　794 32.6　目录文件管理　795 32.6.1　File类简介　796 32.6.2　使用File的简单案例　797 32.7　I/O流综合案例——数据库图片查看器　798 32.7.1　案例概述　798 32.7.2　主界面与程序框架的搭建　799 32.7.3　添加图片功能的开发　801 32.7.4　查看图片功能的开发　804 32.7.5　删除图片功能的开发　806 32.7.6　案例小结　806 32.8　小结　806 第33章　套接字网络开发　807 33.1　TCP/IP协议简介　807 33.2　网络开发中的常用工具类　808 33.2.1　URL简介　808 33.2.2　URL类简介与使用　809 33.2.3　InetAddress类简介与使用　811 33.3　Socket编程　812 33.3.1　Socket编程简介　813 33.3.2　ServerSocket类简介　813 33.3.3　Socket类简介　814 33.3.4　C/S架构程序的简单案例　815 33.4　小结　817 第34章　反射与注解　818 34.1　反射　818 34.1.1　Class类简介　818 34.1.2　Class类的简单使用　820 34.1.3　数组与Class类　822 34.1.4　精确判断对象类型　823 34.1.5　Field类的知识与使用　824 34.1.6　Method类的知识与使用　826 34.1.7　Constructor类的知识与使用　828 34.1.8　反射与修饰符　830 34.1.9　取消访问限制　833 34.1.10　利用反射动态创建数组对象　835 34.2　程序注解　836 34.2.1　声明自己的注解　837 34.2.2　确定注解的使用目标　837 34.2.3　确定注解的使用时效　838 34.2.4　通过反射提取注解信息　839 34.2.5　标注性注解的使用　840 34.2.6　常用的系统注解　842 34.2.7　利用注解方便开发Web服务　844 34.2.8　注解与代码自动生成　845 34.3　小结　845 第35章　泛型程序设计　846 35.1　泛型简介　846 35.1.1　没有泛型的烦恼　846 35.1.2　泛型技术的好处　846 35.2　简单泛型程序的开发　847 35.2.1　泛型类或接口的声明　847 35.2.2　泛型方法的开发　849 35.2.3　类型变量的限制　850 35.3　泛型参数的继承以及通配符　851 35.3.1　泛型参数的继承问题　852 35.3.2　泛型通配符　852 35.3.3　泛型通配符使用的特殊注意　854 35.3.4　有限制的通配符　855 35.4　泛型的擦除　857 35.4.1　擦除的基本概念与规则　857 35.4.2　擦除引出的约束与局限性　858 35.5　系统提供的泛型类　859 35.6　小结　859 第36章　安全类型枚举　860 36.1　JavaSE 5.0之前的枚举　860 36.1.1　传统枚举实现方式的案例　860 36.1.2　传统实现方式带来的问题　861 36.2　JavaSE 5.0中的安全类型枚举　862 36.2.1　基本语法与简单使用　862 36.2.2　复杂的枚举类型　864 36.2.3　枚举类　866 36.3　小结　867 第37章　嵌入式脚本开发　868 37.1　基本步骤与知识　868 37.1.1　ScriptEngineManager类简介　868 37.1.2　ScriptEngineFactory接口简介　869 37.1.3　ScriptEngine接口简介　870 37.1.4　基本步骤　870 37.1.5　执行外部的脚本文件　871 37.2　其他第三方脚本引擎　872 37.2.1　引擎支持jar包的下载与安装　872 37.2.2　Ruby脚本的简单案例　873 37.2.3　Groovy脚本的简单案例　874 37.3　小结　874
编译原理之基本块和流图
热门推荐
Vincent的博客
11-26 1万+
基本块和流图 •采用图的方式表示中间代码，有助于生成更好的代码 ä构造方法 1.把中间代码划分成基本块（basic block，BB），每个基本块满足如下条件： ①控制流只能从基本块的第一个指令进入 ②除了基本块的最后一条指令，控制流在离开基本块前不会停机或者跳转 2.基本块形成了流图（flow graph）的结点，流图的边指明了哪些基本块可能紧随一个基本块之后执行 ä中断等程序行为...
程序设计语言编译原理 (陈火旺)
03-22
编译原理经典教材 目录 第一章引论 1.1什么叫编译程序 1.2编译过程概述 1.3编译程序的结构 1.3.1编译程序总框 1.3.2表格与表格管理 1.3.3出错处理 1.3.4遍 1.3.5编译前端与后端 1.4编译程序与程序设计环境 1.5编译程序的生成 第二章高级语言及其语法描述 2.1 程序语言的定义 2.1.1语法 2.1.2 语义 2.2 高级语言的一般特性 2.2.1 高级语言的分类 2.2.2程序结构 2.2.3数据类型与操作 2.2.4语句与控制结构 2.3程序语言的语法描述 2.3 上下文无关文法 2.3.2语法分析树与二义性 2.3.3 形式语言鸟瞰 练 习 第三章词法分析 3.1 对于词法分析器的要求 3.1.1词法分析器的功能和输出形式 3.1.2词法分析器作为一个独立子程序 3.2词法分析器的设计 3.2.1输入、预处理 3.2.2 单词符号的识别：超前搜索 3.2.3状态转换图 3.2.4状态转换图的实现 3.3正规表达式与有限自动机 3.3.1正规式与正规集 3.3.2确定有限自动机（DFA） 3.3.3非确定有限自动机（NFA） 3.3.4正规文法与有限自动机的等价性 3.3.5 正规式与有限自动机的等价性 3.3.6确定有限自动机的化简 3.4词法分析器的自动产生 3.4.1语言LEX的一般描述 3.4.2超前搜索 3.4.3 LEX的实现 练 习 第四章语法分析——自上而下分析 4.1 语法分析器的功能 4.2 自上而下分析面临的问题 4.3 LL（1）分析法 4.3.1左递归的消除 4.3.2消除回溯、提左因子 4.3.3 LL（1）分析条件 4.4递归下降分析程序构造 4.5预测分析程序 4.5.1预测分析程序工作过程 4.5.2预测分析表的构造 4.6 LL（1）分析中的错误处理 练 习 第五章语法分析——自下而上分析 5.1 自下而上分析基本问题 5.1.1 归约 5.1.2规范归约简述 5.1.3符号栈的使用与语法树的表示 5.2算符优先分析 5.2.1算符优先文法及优先表构造 5.2.2算符优先分析算法 5.2.3优先函数 5.2.4算符优先分析中的出错处理 5.3LR分析法 5.3.1 LR分析器 5.3.2LR（O）项目集族和LR（O）分析表的构造 5.3.3 SLR分析表的构造 5.3.4规范LR分析表的构造 5.3.5 LALR分析表的构造 5.3.6 二义文法的应用 5.3.7LR分析中的出错处理 5.4语法分析器的自动产生工具YACC 练 习 第六章属性文法和语法制导翻译 6.1属性文法 6.2基于属性文法的处理方法 6.2.1 依赖图 6.2.2树遍历的属性计算方法 6.2.3 一遍扫描的处理方法 6.2.4抽象语法树 6.3 S－属性文法的自下而上计算 6.4 L－属性文法和自顶向下翻译 6.4.1 翻译模式 6.4.2自顶向下翻译 6.4.3递归下降翻译器的设计 6.5自下而上计算继承属性 6.5.1 从翻译模式中去掉嵌入在产生式中间的动作 6.5.2分析栈中的继承属性 6.5.3模拟继承属性的计算 6.5.4 用综合属性代替继承属 练 习
掌握基于中间代码的基本块划分方法
03-19
1 掌握基于中间代码的基本块划分方法 2 掌握常量表达式优化的基本原理 3 掌握公共表达式优化的基本原理 4 掌握循环不变式外提的基本原理
编译原理 代码优化 基本块
06-04
基本块构造DAG的算法 for (i=0;i<QlistLength;i++) /*QlistLenth 之值为基本块中四元式的个数*/ { 　　 取出第i四元式Qi； if (NODE(B)==NULL) { 　　 建立一个以B为标记的叶结点，其编号为NODE (B)；
编译原理--基本块的划分
weixin_52205764的博客
11-23 2160
一个练习，引自吉林大学PPT。基本块的划分原则有4条。
17.IDA-基本块的定义
墨痕诉清风的博客
02-21 2063
基本块是一条或数条指令的组合，它拥有唯一一个指向块起始位置的入口点和唯一一个指向块结束位置的退出点，通常，为判定基本块，应忽略函数调用指令并未将控制权转交到当前函数这一事实，除非已知被调用的函数无法正常返回。因此，你可以为每个基本块的第一条指令设置断点，当这些断点被触发时，相关块中的每一条指令都被标记为“已执行”一旦基本块中的第一条指令开始执行，块中的其他指令都会执行，直到最后一条指令。基本块在行为方面有一个重要的特点。
编译原理—基本块划分，循环流图
我们都是被分成两半的人，一边热爱生活，一边憎恨生活。面对生活，我们总是在矛盾的两端摇摆，在反复的矛盾和犹豫中，一边踉跄前行，一边重振旗鼓。我渴望改变，渴望变得更好，渴望找到出口……就像一个溺水人的挣扎，就像一个救生圈。我是一个矛盾集合体，想要变得快乐，但是
02-14 887
汇编代码上进行基本块划分，构建流图，进行基本块划分，构建流图。
基本块和流图 Baic Block and Flow Graph
Dong_HFUT的博客
11-19 3674
基本块和流图 Baic Block and FlowGraph基本块 Baic Block流图 Flow Graph参考 介绍一种表示中间代码的方式—流图（Flow Graph）。先把中间代码划分成基本块（Baisc Block），载由基本块形成流图的节点，流图的边指明了哪些基本块可能跟随一个基本块之后执行。 基本块 Baic Block （鲸书）非正式地说，基本块是一段只能从它的第一条指令进入，并从它的最后一条指令离开的最长指令序列。 （龙书）以三地址指令作为中间代码的表示。基本块为满足下列条件的最
编译优化之 - 通用循环优化
zhugl的博客
09-11 4924
前言   循环是程序中最常见结构，针对循环已有众多的优化技术。循环的优化分为源码上的修改和编译器的优化，编译器能自动执行许多循环优化技术，但对源代码的修改可辅助编译器就行优化处理。 1. 源码上的优化 1. 多重循环的“外小内大”   在多重循环中，采用迭代次数较小的循环驱动内层迭代次数较大的循环能减少内存的消耗，如下示例： for (int i = 0; i < 10000; i++) { for (int j = 0; j < 200; j++) { } } 改为： for
零起点学通C++学习_多媒体范例教学代码
07-16
目录 第1篇初级篇 第1章 初识C++ 1.1 c++简介 1.2 C++与C的区别 1.3 学习c++之前需要先学C吗 1.4 c++与其他语言的区别 1.5 c++的版本以及安装问题 第2章 做一个最简短的C4-+程序 2.1 简单的屏幕输出小程序 2.2 输出语句的使用 2.3 std：：介绍 2.4 iostream与iostream.h的区别 2.5 重名问题 2.6 注释 2.7 总结 第3章 初步了解函数 3.1 一个简单的函数 3.2 函数的传参 3.3 函数的返回值、参数与变量 3.4.函数的声明与定义 3.5 局部变量 3.6 全局变量 3.7 总结 第4章 C4-+数据类型 4.1 变量的定义 4.2 将变量及数据存储在内存中 4.3 布尔型变量 4.4 字符型变量 4.5 wchart双字符型变量 4.6 整型概述 4.7 整型变量的定义 4.8 浮点型变量 4.9 常量 4.10枚举型常量 第5章 if语句与运算符 5.1 语句的定义 5.2 块的定义 5.3 表达式的定义 5.4 运算符的定义 5.4.1 赋值运算符的定义 5.4.2 数学运算符的定义 5.4.3 赋值运算符与数学运算符的联合 5.5 自加与自减 5.5.1 前置 5.5.2 后置 5.6 表达式的优先级 5.7 关系运算符 5.8 if语句 5.8.1 else语句 5.8.2 elseif语句 5.8.3 if语句的嵌套 5.9 逻辑运算符及其使用 5.9.1 逻辑“与” 5.9.2 逻辑“或” 5.9.3 逻辑“非” 5.9.4 逻辑运算符的优先级 5.9.5 运算式的真假关系 5.1 0三目运算符 5.1 0.1 三目运算符的优先问题 5.1 0.2 三目运算符的使用问题 5.1 0.3 三目运算符的型别问题 5.1 0.4 三目运算符在字符型变量中的应用 5.1 1复杂嵌套的if语句 5.1 2总结 第6章 面向对象 6.1 面向对象程序语言的主要特征 6.2 类、对象和成员 6.3 类、对象和成员的使用方法及区别 6.3.1 声明一个类 6.3.2 命名习惯 6.3.3 定义一个对象 6.3.4 类与对象的区别 6.3.5 对象与成员的关系 6.3.6 不要给类赋值 6.3.7 对象只能调用类中存在的方法 6.4 公有 6.5 私有 6.6 成员函数的声明和定义 6.7 内联函数 6.7.1 普通内联函数 6.7.2 内联成员函数 6.8 头文件与源文件 6.9 const成员函数 6.10构造函数 6.11默认构造函数 6.12析构函数 6.13析构对象数组 6.14总结 第7章 循环语句 7.1 循环语句的前身——goto语句 7.2 慎用goto语句 7.3 while语句 7.3.1 带运算符的while语句 7.3.2 以字符为条件的while语句 7.3.3 限定while循环的次数 7.3.4 continue语句 7.3.5 break语句 7.3.6 永不休止的while循环 7.4. do……while循环 7.5 for循环 7.5.1 灵活的for循环 7.5.2 条件为空的for循环 7.5.3 执行为空的for循环 7.5.4 嵌套的for循环 7.6 switch语句 7.6.1 switch语句常见错误 7.6.2 switch的菜单功能 7.7 总结 第8章 指针 8.1 什么是地址 8.2 用指针来保存地址 8.2.1 空指针 8.2.2 指针与变量类型 8.2.3 用指针来访问值 8.2.4 指针地址、指针保存的地址和 该地址的值 8.2.5 指针对数值的操作 8.2.6 更换指针保存的地址 8.3 为什么使用指针 8.3.1 栈和堆 8.3.2 用指针创建堆中空间 8.3.3 用指针删除堆中空间 8.4 动态内存 8.4.1 内存泄漏 8.4.2 在堆中创建对象 8.4.3 在堆中删除对象 8.4.4 访问堆中的数据成员 8.4..5 在构造函数中开辟内存空间 8.4.6 对象在栈与堆中的不同 8.5 this指针 8.6 指针的常见错误 8.7 指针运算 8.7.1 指针的加减运算 8.7.2 指针的赋值运算 8.7 _3指针的相减运算 8.7.4 指针的比较运算 8.8 指针 8.8.1 常量指针 8.8.2 指向常量的指针 8.8.3 指向常量的常指针 8.9 总结 第9章 引用
Visual C++ 2010入门经典(第5版)--源代码及课后练习答案
12-15
CruiseYoung提供的带有详细书签的电子书籍目录 http://blog.csdn.net/fksec/article/details/7888251 该资料是《Visual C++ 2010入门经典(第5版)》的源代码及课后练习答案 对应的书籍资料见: Visual C++ 2010入门经典(第5版) 基本信息 原书名： Ivor Horton's Beginning Visual C++ 2010 原出版社： Wrox 作者： (美)Ivor Horton 译者： 苏正泉 李文娟 出版社：清华大学出版社 ISBN：9787302239994 上架时间：2010-12-20 出版日期：2010 年12月 开本：16开 页码：1011 版次：5-1 编辑推荐 　　本书针对visual c++ 2010版本做了全面更新，介绍了最新开发环境，讲述了如何使用visual c++构建真实世界的应用程序。 　　 采用了容易理解的讲授方法，并提供了详尽的示例，旨在帮助读者掌握编程技巧 内容简介 　　作者ivor horton采用了容易理解的讲授方法，并提供了详尽的示例，帮助读者迅速地成为一名优秀的c++编程人员。《visual c++ 2010入门经典(第5版)》针对visual c++ 2010版本进行了全面更新，介绍了最新的开发环境和如何使用visual c++构建现实世界中的应用程序。拥有本书，您就迈向了通往使用两种c++版本编写应用程序的成功之路，并成为一名优秀的c++编程人员。 　　 主要内容 　　 ·使用visual c++ 2010支持的两种c++语言技术讲述c++编程的基础知识 　　 ·分享c++程序的错误查找技术，并介绍通用的调试原则讨论每一个windows应用程序的结构和基本元素 　　 ·举例说明如何使用mfc开发本地windows应用程序 　　 ·指导读者用c++和c++／cli设计和创建大量的windows应用程序 　　 ·为帮助读者掌握编程技巧，提供了大量可运行的示例和练习 作译者 　　Ivor Horton是撰著Java、C和C++编程语言图书的杰出作家之一。大家一致认为，他的著作独具风格，无论是编程新手，还是经验丰富的编程人员，都很容易理解其内容。在个人实践中，Ivor Horton也是一名系统顾问。他从事程序设计教学工作已经超过了25年。 　　苏正泉，1995年毕业于解放军信息工程学院计算机及应用专业，高级工程师。在IT项目管理、软件开发、系统管理和网络管理方面都有非常丰富的实践经验。曾发表过多篇计算机专业论文，并翻译过多部计算机专业技术书籍。 　　李文娟，中国石油大学（华东）硕士,现供职于国家行政学院,工作后一直从事软件开发和软件项目管理工作,对计算机语言、计算机体系结构、操作系统都非常熟悉,尤其是精通C和C++编程技术. 目录 封面 -19 封底 -18 扉页 -17 版权 -16 前言 -15 目录 -10 第1章 使用Visual C++ 2010编程 1 1.1 .NET Framework 1 1.2 CLR 2 1.3 编写C++应用程序 3 1.4 学习Windows编程 4 1.4.1 学习C++ 4 1.4.2 C++标准 5 1.4.3 属性 5 1.4.4 控制台应用程序 5 1.4.5 Windows编程概念 6 1.5 集成开发环境简介 7 1.5.1 编辑器 8 1.5.2 编译器 8 1.5.3 链接器 8 1.5.4 库 8 1.6 使用IDE 8 1.6.1 工具栏选项 9 1.6.2 可停靠的工具栏 10 1.6.3 文档 11 1.6.4 项目和解决方案 11 1.6.5 设置Visual C++ 2010的选项 23 1.6.6 创建和执行Windows应用程序 23 1.6.7 创建Windows Forms应用程序 26 1.7 小结 27 1.8 本章主要内容 28 第2章 数据、变量和计算 29 2.1 C++程序结构 29 2.1.1 main()函数 36 2.1.2 程序语句 36 2.1.3 空白 38 2.1.4 语句块 38 2.1.5 自动生成的控制台程序 39 2.2 定义变量 40 2.2.1 命名变量 40 2.2.2 声明变量 41 2.2.3 变量的初始值 42 2.3 基本数据类型 42 2.3.1 整型变量 43 2.3.2 字符数据类型 44 2.3.3 整型修饰符 45 2.3.4 布尔类型 46 2.3.5 浮点类型 46 2.3.6 字面值 47 2.3.7 定义数据类型的同义词 48 2.3.8 具有特定值集的变量 49 2.4 基本的输入/输出操作 50 2.4.1 从键盘输入 50 2.4.2 到命令行的输出 50 2.4.3 格式化输出 51 2.4.4 转义序列 52 2.5 C++中的计算 54 2.5.1 赋值语句 54 2.5.2 算术运算 55 2.5.3 计算余数 59 2.5.4 修改变量 60 2.5.5 增量和减量运算符 60 2.5.6 计算的顺序 63 2.6 类型转换和类型强制转换 64 2.6.1 赋值语句中的类型转换 65 2.6.2 显式类型转换 65 2.6.3 老式的类型强制转换 66 2.7 AUTO关键字 66 2.8 查看类型 67 2.9 按位运算符 67 2.9.1 按位AND运算符 68 2.9.2 按位OR运算符 69 2.9.3 按位EOR运算符 71 2.9.4 按位NOT运算符 71 2.9.5 移位运算符 71 2.10 lvalue和rvalue 73 2.11 了解存储时间和作用域 74 2.11.1 自动变量 74 2.11.2 决定变量声明的位置 76 2.11.3 全局变量 77 2.11.4 静态变量 80 2.12 名称空间 80 2.12.1 声明名称空间 81 2.12.2 多个名称空间 82 2.13 C++/CLI编程 84 2.13.1 C++/CLI特有的基本数据类型 84 2.13.2 命令行上的C++/CLI输出 87 2.13.3 C++/CLI特有的功能—— 格式化输出 88 2.13.4 C++/CLI的键盘输入 91 2.13.5 使用safe_cast 92 2.13.6 C++/CLI枚举 92 2.14 查看C++/CLI类型 96 2.15 小结 97 2.16 练习 97 2.17 本章主要内容 98 第3章 判断和循环 101 3.1 比较数据值 101 3.1.1 if语句 102 3.1.2 嵌套的if语句 104 3.1.3 嵌套的if-else语句 107 3.1.4 逻辑运算符和表达式 109 3.1.5 条件运算符 112 3.1.6 switch语句 113 3.1.7 无条件转移 116 3.2 重复执行语句块 117 3.2.1 循环的概念 117 3.2.2 for循环的变体 119 3.2.3 while循环 126 3.2.4 do-while循环 128 3.2.5 嵌套的循环 129 3.3 C++/CLI编程 132 3.4 小结 137 3.5 练习 138 3.6 本章主要内容 138 第4章 数组、字符串和指针 139 4.1 处理多个相同类型的数据值 139 4.1.1 数组 140 4.1.2 声明数组 140 4.1.3 初始化数组 143 4.1.4 字符数组和字符串处理 144 4.1.5 多维数组 147 4.2 间接数据访问 150 4.2.1 指针的概念 150 4.2.2 声明指针 150 4.2.3 使用指针 152 4.2.4 初始化指针 152 4.2.5 sizeof操作符 158 4.2.6 常量指针和指向常量的指针 159 4.2.7 指针和数组 161 4.3 动态内存分配 168 4.3.1 堆的别名—— 空闲存储器 168 4.3.2 new和delete操作符 168 4.3.3 为数组动态分配内存 169 4.3.4 多维数组的动态分配 171 4.4 使用引用 172 4.4.1 引用的概念 172 4.4.2 声明并初始化lvalue引用 172 4.4.3 声明并初始化rvalue引用 173 4.5 字符串的本地C++库函数 174 4.5.1 查找以空字符结尾的字符串的长度 174 4.5.2 连接以空字符结尾的字符串 174 4.5.3 复制以空字符结尾的字符串 176 4.5.4 比较以空字符结尾的字符串 177 4.5.5 搜索以空字符结尾的字符串 177 4.6 C++/CLI编程 179 4.6.1 跟踪句柄 180 4.6.2 CLR数组 181 4.6.3 字符串 195 4.6.4 跟踪引用 203 4.6.5 内部指针 204 4.7 小结 206 4.8 练习 206 4.9 本章主要内容 207 第5章 程序结构(1) 209 5.1 理解函数 209 5.1.1 需要函数的原因 210 5.1.2 函数的结构 210 5.1.3 使用函数 213 5.2 给函数传递实参 216 5.2.1 按值传递机制 216 5.2.2 给函数传递指针实参 217 5.2.3 给函数传递数组 219 5.2.4 给函数传递引用实参 222 5.2.5 使用const修饰符 224 5.2.6 rvalue引用形参 225 5.2.7 main()函数的实参 227 5.2.8 接受数量不定的函数实参 229 5.3 从函数返回值 231 5.3.1 返回指针 231 5.3.2 返回引用 233 5.3.3 函数中的静态变量 236 5.4 递归函数调用 238 5.5 C++/CLI编程 240 5.5.1 接受数量可变实参的函数 241 5.5.2 main( )的实参 242 5.6 小结 243 5.7 练习 243 5.8 本章主要内容 244 第6章 程序结构(2) 245 6.1 函数指针 245 6.1.1 声明函数指针 246 6.1.2 函数指针作为实参 249 6.1.3 函数指针的数组 250 6.2 初始化函数形参 250 6.3 异常 252 6.3.1 抛出异常 253 6.3.2 捕获异常 254 6.3.3 MFC中的异常处理 255 6.4 处理内存分配错误 256 6.5 函数重载 257 6.5.1 函数重载的概念 258 6.5.2 引用类型和重载选择 260 6.5.3 何时重载函数 260 6.6 函数模板 261 6.7 使用decltype操作符 263 6.8 使用函数的示例 265 6.8.1 实现计算器 265 6.8.2 从字符串中删除空格 268 6.8.3 计算表达式的值 268 6.8.4 获得项值 270 6.8.5 分析数 271 6.8.6 整合程序 274 6.8.7 扩展程序 275 6.8.8 提取子字符串 277 6.8.9 运行修改过的程序 279 6.9 C++/CLI编程 279 6.9.1 理解泛型函数 280 6.9.2 CLR版本的计算器程序 285 6.10 小结 290 6.11 练习 291 6.12 本章主要内容 292 第7章 自定义数据类型 293 7.1 C++中的结构 293 7.1.1 结构的概念 294 7.1.2 定义结构 294 7.1.3 初始化结构 294 7.1.4 访问结构的成员 295 7.1.5 伴随结构的智能感知帮助 298 7.1.6 RECT结构 299 7.1.7 使用指针处理结构 300 7.2 数据类型、对象、类和实例 301 7.2.1 类的起源 303 7.2.2 类的操作 303 7.2.3 术语 303 7.3 理解类 304 7.3.1 定义类 304 7.3.2 声明类的对象 305 7.3.3 访问类的数据成员 305 7.3.4 类的成员函数 307 7.3.5 成员函数定义的位置 309 7.3.6 内联函数 309 7.4 类构造函数 310 7.4.1 构造函数的概念 311 7.4.2 默认的构造函数 312 7.4.3 在类定义中指定默认的形参值 314 7.4.4 在构造函数中使用初始化列表 316 7.4.5 声明显式的构造函数 317 7.5 类的私有成员 318 7.5.1 访问私有类成员 320 7.5.2 类的友元函数 321 7.5.3 默认复制构造函数 323 7.6 this指针 325 7.7 类的const对象 327 7.7.1 类的const成员函数 327 7.7.2 类外部的成员函数定义 328 7.8 类对象的数组 329 7.9 类的静态成员 331 7.9.1 类的静态数据成员 331 7.9.2 类的静态函数成员 334 7.10 类对象的指针和引用 334 7.10.1 类对象的指针 334 7.10.2 类对象的引用 337 7.11 C++/CLI编程 338 7.11.1 定义值类类型 339 7.11.2 定义引用类类型 344 7.11.3 定义引用类类型的复制构造函数 346 7.11.4 类属性 346 7.11.5 initonly字段 358 7.11.6 静态构造函数 360 7.12 小结 360 7.13 练习 360 7.14 本章主要内容 361 第8章 深入理解类 363 8.1 类析构函数 363 8.1.1 析构函数的概念 363 8.1.2 默认的析构函数 364 8.1.3 析构函数与动态内存分配 366 8.2 实现复制构造函数 369 8.3 在变量之间共享内存 370 8.3.1 定义联合 371 8.3.2 匿名联合 372 8.3.3 类和结构中的联合 372 8.4 运算符重载 373 8.4.1 实现重载的运算符 373 8.4.2 实现对比较运算符的完全支持 376 8.4.3 重载赋值运算符 379 8.4.4 重载加法运算符 384 8.4.5 重载递增和递减运算符 387 8.4.6 重载函数调用操作符 388 8.5 对象复制问题 389 8.5.1 避免不必要的复制操作 389 8.5.2 应用rvalue引用形参 392 8.5.3 命名的对象是lvalue 394 8.6 类模板 399 8.6.1 定义类模板 400 8.6.2 根据类模板创建对象 402 8.6.3 使用有多个形参的类模板 405 8.6.4 函数对象模板 406 8.7 使用类 407 8.7.1 类接口的概念 407 8.7.2 定义问题 407 8.7.3 实现CBox类 408 8.8 组织程序代码 425 8.9 字符串的本地C++库类 427 8.9.1 创建字符串对象 427 8.9.2 连接字符串 429 8.9.3 访问与修改字符串 432 8.9.4 比较字符串 436 8.9.5 搜索字符串 439 8.10 C++/CLI编程 447 8.10.1 在值类中重载运算符 447 8.10.2 重载递增和递减运算符 452 8.10.3 在引用类中重载运算符 453 8.10.4 实现引用类型的赋值运算符 455 8.11 小结 456 8.12 练习 456 8.13 本章主要内容 457 第9章 类继承和虚函数 459 9.1 面向对象编程的基本思想 459 9.2 类的继承 460 9.2.1 基类的概念 461 9.2.2 基类的派生类 461 9.3 继承机制下的访问控制 464 9.3.1 派生类中构造函数的操作 467 9.3.2 声明类的保护成员 470 9.3.3 继承类成员的访问级别 473 9.4 派生类中的复制构造函数 474 9.5 友元类成员 477 9.5.1 友元类 479 9.5.2 对类友元关系的限制 479 9.6 虚函数 479 9.6.1 虚函数的概念 481 9.6.2 使用指向类对象的指针 483 9.6.3 使用引用处理虚函数 485 9.6.4 纯虚函数 486 9.6.5 抽象类 487 9.6.6 间接基类 489 9.6.7 虚析构函数 491 9.7 类类型之间的强制转换 494 9.8 嵌套类 495 9.9 C++/CLI编程 498 9.9.1 装箱与拆箱 499 9.9.2 C++/CLI类的继承 499 9.9.3 接口类 505 9.9.4 定义接口类 505 9.9.5 类和程序集 509 9.9.6 被指定为new的函数 513 9.9.7 委托和事件 514 9.9.8 引用类的析构函数和终结器 525 9.9.9 泛型类 527 9.10 小结 536 9.11 练习 536 9.12 本章主要内容 539 第10章 标准模板库 541 10.1 标准模板库的定义 541 10.1.1 容器 542 10.1.2 容器适配器 542 10.1.3 迭代器 543 10.1.4 算法 544 10.1.5 STL中的函数对象 545 10.1.6 函数适配器 545 10.2 STL容器范围 545 10.3 序列容器 545 10.3.1 创建矢量容器 546 10.3.2 矢量容器的容量和大小 549 10.3.3 访问矢量中的元素 553 10.3.4 在矢量中插入和删除元素 553 10.3.5 在矢量中存储类对象 555 10.3.6 排序矢量元素 559 10.3.7 排序矢量中的指针 560 10.3.8 双端队列容器 562 10.3.9 使用列表容器 565 10.3.10 使用其他序列容器 574 10.4 关联容器 588 10.4.1 使用映射容器 589 10.4.2 使用多重映射容器 600 10.5 关于迭代器的更多内容 600 10.5.1 使用输入流迭代器 601 10.5.2 使用插入迭代器 604 10.5.3 使用输出流迭代器 605 10.6 关于函数对象的更多内容 607 10.7 关于算法的更多内容 608 10.7.1 fill() 608 10.7.2 replace() 609 10.7.3 find() 609 10.7.4 transform() 610 10.8 lambda表达式 611 10.8.1 capture子句 612 10.8.2 捕获特定的变量 613 10.8.3 模板和lambda表达式 613 10.8.4 包装lambda表达式 617 10.9 C++/CLI程序的STL 618 10.9.1 STL/CLR容器 619 10.9.2 使用序列容器 619 10.9.3 使用关联容器 627 10.10 C++/CLI中的lambda表达式 633 10.11 小结 633 10.12 练习 633 10.13 本章主要内容 634 第11章 调试技术 635 11.1 理解调试 635 11.1.1 程序故障 636 11.1.2 常见故障 637 11.2 基本的调试操作 638 11.2.1 设置断点 639 11.2.2 设置跟踪点 641 11.2.3 启动调试模式 641 11.2.4 修改变量的值 645 11.3 添加调试代码 645 11.3.1 使用断言 645 11.3.2 添加自己的调试代码 647 11.4 调试程序 652 11.4.1 调用栈 652 11.4.2 单步执行到出错位置 653 11.5 测试扩展的类 656 11.6 调试动态内存 659 11.6.1 检查空闲存储器的函数 660 11.6.2 控制空闲存储器的调试操作 661 11.6.3 空闲存储器的调试输出 662 11.7 调试C++/CLI程序 668 11.7.1 使用调试类Debug和跟踪类Trace 668 11.7.2 在Windows Forms应用程序中获得跟踪输出 676 11.8 小结 677 11.9 本章主要内容 677 第12章 Windows编程的概念 679 12.1 Windows编程基础 679 12.1.1 窗口的元素 680 12.1.2 Windows程序与操作系统 681 12.1.3 事件驱动型程序 682 12.1.4 Windows消息 682 12.1.5 Windows API 682 12.1.6 Windows数据类型 683 12.1.7 Windows程序中的符号 684 12.2 Windows程序的结构 685 12.2.1 WinMain()函数 686 12.2.2 消息处理函数 696 12.2.3 简单的Windows程序 700 12.3 Windows程序的组织 701 12.4 MFC 702 12.4.1 MFC表示法 702 12.4.2 MFC程序的组织方式 702 12.5 使用Windows Forms 706 12.6 小结 707 12.7 本章主要内容 707 第13章 多核编程 709 13.1 并行处理基本知识 709 13.2 并行模式库 710 13.3 并行处理算法 710 13.3.1 使用parallel_for算法 710 13.3.2 使用parallel_for_each算法 712 13.3.3 使用parallel_invoke算法 714 13.4 真正的并行问题 715 13.5 临界区 728 13.5.1 使用critical_section对象 728 13.5.2 锁定代码节或解除代码节锁定 729 13.6 combinable类模板 731 13.7 任务和任务组 733 13.8 小结 736 13.9 练习 736 13.10 本章主要内容 736 第14章 使用MFC编写Windows程序 739 14.1 MFC的文档/视图概念 739 14.1.1 文档的概念 739 14.1.2 文档界面 740 14.1.3 视图的概念 740 14.1.4 链接文档和视图 741 14.1.5 应用程序和MFC 742 14.2 创建MFC应用程序 743 14.2.1 创建SDI应用程序 745 14.2.2 MFC Application Wizard的输出 748 14.2.3 创建MDI应用程序 757 14.3 小结 760 14.4 练习 760 14.5 本章主要内容 760 第15章 处理菜单和工具栏 763 15.1 与Windows进行通信 763 15.1.1 了解消息映射 764 15.1.2 消息类别 767 15.1.3 处理程序中的消息 767 15.2 扩展Sketcher程序 768 15.3 菜单的元素 769 15.4 为菜单消息添加处理程序 771 15.4.1 选择处理菜单消息的类 773 15.4.2 创建菜单消息函数 773 15.4.3 编写菜单消息函数的代码 775 15.4.4 添加更新用户界面的消息处理程序 778 15.5 添加工具栏按钮 781 15.5.1 编辑工具栏按钮的属性 782 15.5.2 练习使用工具栏按钮 783 15.5.3 添加工具提示 784 15.6 C++/CLI程序中的菜单和工具栏 785 15.6.1 理解Windows Forms 785 15.6.2 理解Windows Forms应用程序 786 15.6.3 在CLR Sketcher中添加菜单 788 15.6.4 添加菜单项的事件处理程序 790 15.6.5 实现事件处理程序 791 15.6.6 设置菜单项复选 792 15.6.7 添加工具栏 793 15.7 小结 797 15.8 练习 797 15.9 本章主要内容 797 第16章 在窗口中绘图 799 16.1 窗口绘图的基础知识 799 16.1.1 窗口工作区 800 16.1.2 Windows图形设备界面 800 16.2 Visual C++中的绘图机制 802 16.2.1 应用程序中的视图类 802 16.2.2 CDC类 803 16.3 实际绘制图形 811 16.4 对鼠标进行编程 813 16.4.1 鼠标发出的消息 813 16.4.2 鼠标消息处理程序 814 16.4.3 使用鼠标绘图 816 16.5 练习使用Sketcher程序 837 16.5.1 运行示例 838 16.5.2 捕获鼠标消息 838 16.6 在CLR中绘图 840 16.6.1 在窗体上绘图 840 16.6.2 添加鼠标事件处理程序 840 16.6.3 定义C++/CLI元素类 842 16.6.4 实现MouseMove事件处理程序 850 16.6.5 实现MouseUp事件处理程序 851 16.6.6 实现窗体的Paint事件处理程序 851 16.7 小结 852 16.8 练习 852 16.9 本章主要内容 853 第17章 创建文档和改进视图 855 17.1 创建草图文档 855 17.2 改进视图 859 17.2.1 更新多个视图 859 17.2.2 滚动视图 861 17.2.3 使用MM_LOENGLISH映射模式 865 17.3 删除和移动形状 866 17.4 实现上下文菜单 866 17.4.1 关联菜单和类 867 17.4.2 练习弹出菜单 870 17.4.3 突出显示元素 870 17.4.4 处理菜单消息 874 17.5 处理屏蔽的元素 881 17.6 扩展CLR Sketcher 882 17.6.1 坐标系统转换 882 17.6.2 定义草图类 885 17.6.3 在Paint事件处理程序中绘制草图 886 17.6.4 实现元素的突出显示 887 17.6.5 创建上下文菜单 891 17.7 小结 897 17.8 练习 897 17.9 本章主要内容 898 第18章 使用对话框和控件 899 18.1 理解对话框 899 18.2 理解控件 900 18.3 创建对话框资源 900 18.3.1 给对话框添加控件 901 18.3.2 测试对话框 902 18.4 对话框的编程 902 18.4.1 添加对话框类 902 18.4.2 模态和非模态对话框 903 18.4.3 显示对话框 903 18.5 支持对话框控件 906 18.5.1 初始化控件 906 18.5.2 处理单选按钮消息 907 18.6 完成对话框的操作 908 18.6.1 给文档添加线宽 908 18.6.2 给元素添加线宽 909 18.6.3 在视图中创建元素 910 18.6.4 练习使用对话框 910 18.7 使用微调按钮控件 911 18.7.1 添加Scale菜单项和工具栏按钮 911 18.7.2 创建微调按钮 911 18.7.3 生成比例对话框类 913 18.7.4 显示微调按钮 915 18.8 使用缩放比例 916 18.8.1 可缩放的映射模式 916 18.8.2 设置文档的大小 917 18.8.3 设置映射模式 918 18.8.4 同时实现滚动与缩放 919 18.9 使用CTaskDialog类 921 18.9.1 显示任务对话框 921 18.9.2 创建CTaskDialog对象 923 18.10 使用状态栏 925 18.11 使用列表框 929 18.11.1 删除比例对话框 929 18.11.2 创建列表框控件 929 18.12 使用编辑框控件 931 18.12.1 创建编辑框资源 931 18.12.2 创建对话框类 933 18.12.3 添加Text菜单项 934 18.12.4 定义文本元素 935 18.12.5 实现CText类 935 18.13 CLR Sketcher中的对话框和控件 940 18.13.1 添加对话框 940 18.13.2 创建文本元素 946 18.14 小结 953 18.15 练习 953 18.16 本章主要内容 953 第19章 存储和打印文档 955 19.1 了解序列化 955 19.2 序列化文档 956 19.2.1 文档类定义中的序列化 956 19.2.2 文档类实现中的序列化 957 19.2.3 基于CObject的类的功能 959 19.2.4 序列化的工作方式 960 19.2.5 如何实现类的序列化 961 19.3 应用序列化 961 19.3.1 记录文档修改 962 19.3.2 序列化文档 963 19.3.3 序列化元素类 965 19.4 练习序列化 968 19.5 打印文档 969 19.6 实现多页打印 972 19.6.1 获取文档的总尺寸 973 19.6.2 存储打印数据 973 19.6.3 准备打印 974 19.6.4 打印后的清除 976 19.6.5 准备设备上下文 976 19.6.6 打印文档 977 19.6.7 获得文档的打印输出 980 19.7 CLR Sketcher中的序列化和打印 981 19.7.1 了解二进制序列化 981 19.7.2 序列化草图 985 19.7.3 打印草图 995 19.8 小结 996 19.9 练习 996 19.10 本章主要内容 997 第20章 编写自己的DLL 999 20.1 了解DLL 999 20.1.1 DLL的工作方式 1000 20.1.2 DLL的内容 1003 20.1.3 DLL变体 1003 20.2 决定放入DLL的内容 1004 20.3 编写DLL 1005 20.4 小结 1011 20.5 练习 1011 20.6 本章主要内容 1011 前言 　　欢迎使用本书。通过学习本书，您可以使用Microsoft公司最新的应用程序开发系统，成为优秀的C++程序员。本书旨在讲述C++程序设计语言，然后讲述如何运用C++语言开发自己的Windows应用程序。在此过程中，读者将了解这一最新Visual C++版本所提供的很多激动人心的新功能，包括如何在自己的应用程序中充分利用多核处理器。 　　0.1 使用C++语言编程 　　Visual C++ 2010支持两种截然不同但又紧密相关的C++语言，即ISO/IEC标准C++(本书称其为本地C++)和C++/CLI。虽然很多专业开发人员选用本地C++，尤其是当性能是需要考虑的主要因素时，但是C++/CLI和Windows Forms应用程序带来的开发速度和简易性使得C++/CLI也成了基本的语言。因此，本书将深入讨论这两种版本的C++语言。 　　Visual C++ 2010完全支持原来的ISO/IEC标准C++语言，同时还支持即将发布的ISO/IEC标准C++提供的一些功能强大的新特性。因此，本书不仅涵盖ISO/IEC标准C++的原有功能，同时还会介绍新语言特性。 　　Visual C++ 2010也支持C++/CLI，它是Microsoft公司作为本地C++的扩展而开发的C++版本。C++/CLI背后的思想是向本地C++添加一些特性，从而能够开发以.NET支持的虚拟机环境为目标的应用程序。这就将C++添加到能使用.NET Framework的其他语言(例如，BASIC和C#)中。C++/CLI语言目前是一个ECMA标准，同时也符合定义.NET虚拟机环境的CLI标准。 　　Visual C++ 2010的这两种C++版本互为补充，各自完成不同的任务。ISO/IEC C++用于开发在本地计算机上运行的高性能应用程序，而C++/CLI专门为.NET Framework开发应用程序。掌握了使用这两种C++版本开发应用程序的基础知识之后，就能够充分利用Visual C++ 2010。 　　0.2 开发Windows应用程序 　　充分理解C++之后，就可以着手开发Windows应用程序。Microsoft基本类(Microsoft Foundation Classes，MFC)封装了Windows API，提供了全面而易于使用的功能，从而能够使用本地C++开发高性能的Windows应用程序。 　　当编写本地C++程序时，可以从自动生成的代码中获得大量帮助，但仍然需要亲自编写大量C++代码。我们不仅需要对面向对象编程(OOP)技术有扎实的理解，而且需要充分了解Windows编程所涉及的各个方面。本书会介绍所有这些知识点。 　　C++/CLI虽然针对.NET Framework开发，但同时也是Windows Forms应用程序开发的载体。开发Windows Forms应用程序时，在不用编写一行代码的情况下，即使不能创建应用程序交互所需的用户界面的所有元素，也可以创建其中的很多元素。当然，仍然需要定制Windows Forms应用程序，才能完成相应的任务，但开发时间与使用本地C++创建应用程序相比只占一小部分。当给Windows Forms应用程序添加定制代码时，即使这部分代码只占到代码总量的很小比例，也仍然要求我们深入理解C++/CLI语言，才能做到游刃有余。本书旨在介绍这些知识。 　　0.3 高级库功能 　　并行模式库(Parallel Patterns Library，PPL)是Visual C++ 2010增加的一个令人激动的新功能，通过此功能，我们可以轻松编写使用多处理器的程序。在过去，为多处理器编程并非易事，但有了PPL，这就确实变得很容易了。本书将介绍PPL的各种使用方式，从而加快计算密集型应用程序的执行速度。 　　0.4 本书读者对象 　　本书针对任何想要学习如何使用Visual C++ 2010编写在Microsoft Windows操作系统下运行的C++应用程序的读者。阅读本书不需要预先具备任何特定编程语言的知识。如果属于下列4种情形之一，您就适合学习本教程： 　　·属于编程新手，十分渴望投入编程世界，并最终掌握C++。要取得成功，您至少需要对计算机的工作原理有大体的理解——包括内存的组织方式以及数据和指令的存储方式。 　　·具备一些其他语言的编程经验，如BASIC；渴望学习C++，并想提升实际的Microsoft Windows编程技能。 　　·有一些使用C语言或C++语言的经验，但使用环境不是Microsoft Windows；希望使用最新的工具和技术，扩展在Windows环境下编程的技能。 　　·有一些C++知识，并希望扩展C++技能，成为会使用C++/CLI的编程人员。 　　0.5 本书主要内容 　　本书实质上涵盖了两大主题：C++编程语言以及如何使用MFC或.NET Framework编写Windows应用程序。在开发完全成熟的Windows应用程序之前，需要具备相当水平的C++知识，因此，首先学习这本C++教程。 .　　本书的第一部分通过可运行于两种C++语言版本上的一个详细的循序渐进式教程，讲授了使用Visual C++ 2010支持的两种C++语言技术编写C++程序的基础知识。您将了解本地ISO/IEC C++语言的语法和用法，并通过一系列范围广泛的可工作示例，获得实际运用它的经验和信心。本书也提供了一些练习，可以检验所学的知识，并且可以下载练习题答案。而C++/CLI作为本地C++的扩展来学习，这仍然是通过一些可运行的示例来说明每一个特性的工作原理。 　　当然，本语言教程也介绍和说明了C++标准库功能的用法，因为开发程序时极有可能使用它们。随着深入地学习C++语言，您的标准库知识会不断增加。还将学习标准模板库(Standard Template Library，STL)以两种形式——即本地C++版本和C++/CLI版本——提供的强大工具。另外，本书还用一章的篇幅专门讲述新增的并行模式库(PPL)功能，从而能够利用PC的多核处理功能来开发计算密集型应用程序。 　　对C++的运用有信心之后，就可以继续学习Windows编程了。通过创建超过2000行代码的大型可运行的应用程序，学习如何使用MFC来开发本地Windows应用程序。开发此应用程序贯穿多章内容，使用到了MFC提供的一系列用户界面功能。为学习如何使用C++/CLI编写Windows程序，相应地开发了一个与本地C++应用程序具有相似用户界面特性的Windows Forms应用程序。 　　0.6 本书结构 　　本书内容的结构安排如下： 　　·第1章介绍使用C++编写本地应用程序和.NET Framework应用程序所需要理解的基本概念，以及在Visual C++ 2010开发环境中体现的主要思想，还叙述了如何使用Visual C++ 2010的功能来创建本书其余部分要学习的各种C++应用程序。 　　·第2~9章讲授两种C++语言版本。第2~9章内容的组织方式都相似：各章的前半部分讨论本地C++语言的元素，后半部分讨论如何在C++/CLI中提供相同的功能。 　　·第10章介绍如何使用标准模板库(Standard Template Library，STL)。STL是一组功能强大且全面的工具，用来组织和操作本地C++程序中的数据。由于STL是独立于应用程序的，因此可以在上下文中大量应用它。第10章还介绍了Visual C++ 2010新增的STL/CLR。它是C++/CLI应用程序的STL版本。 　　·第11章介绍了在C++程序中查找错误的技术。涵盖了调试程序的一般原则，以及Visual C++ 2010提供的基本特性，这些特性可以帮助我们查找代码中的错误。 　　·第12章讨论Microsoft Windows应用程序的组织方式，并描述和展示了在所有Windows应用程序中都存在的基本元素。本章解释了以本地C++语言编写的、使用Windows API和MFC的Windows应用程序示例，还给出了一个使用C++/CLI语言编写的Windows Forms应用程序的基础示例。 　　·第13章介绍了如何在PC有多核处理器的情况下编写程序以使用多个处理器。通过一些完整的工作示例展示了并行处理的基本技术，这些示例Windows API应用程序是计算密集型程序。 　　·第14~19章讲述Windows编程。详细描述了如何使用MFC提供的构建GUI的功能编写本地C++ Windows应用程序以及如何在C++/CLI Windows应用程序中使用.NET Framework。我们将学习如何创建并使用通用控件来构建应用程序的图形用户界面，还将学习如何处理因用户与程序的交互作用而产生的事件。除了学习构建GUI的技术以外，还将从开发该应用程序的过程中学到如何打印文档，以及如何在磁盘上保存应用程序数据。 　　·第20章讲述为使用MFC创建自己的库而需要知道的基本知识。我们将了解可以创建的不同种类的库，还将开发能够与前6章开发的应用程序协同工作的示例。 　　本书各章内容都包括许多工作示例，通过这些示例阐明所讨论的编程技术。每章结束时都总结了该章所讲述的要点，大多数章节都在最后给出了一组练习，您可以应用所学的技术来试着解答这些练习。练习的答案连同书中的所有代码都可以从http://www.wrox.com和http://www.tupwk.com.cn/ downpage下载。关于C++语言教程使用的示例都是使用简单的命令行输入和输出的控制台程序。这种方法使我们能够在不陷入复杂的Windows GUI编程的情况下，学习C++的各种功能。实际上，只有在透彻地理解编程语言之后，才能进行Windows 编程。 　　如果希望使学习过程尽可能简单，或者如果您是程序设计初学者，那么最初可以只学习本地C++编程语言。讲授C++语言的各章(第2~9章)都是首先讨论本地C++功能的特定方面，然后再讨论C++/CLI在相同的上下文中引入的新功能。以这种方式组织各章内容的原因在于，C++/CLI是作为ISO/IEC标准语言的扩展定义的，对C++/CLI的理解是以对ISO/IEC C++的理解为基础的。因此，您可以只阅读各章中的本地C++部分，而忽略后面的C++/CLI部分。然后可以继续使用本地C++开发Windows应用程序，而免去记住两种语言版本的苦恼。在熟悉了ISO/IEC C++之后，您可以回头重新学习C++/CLI。当然，如果您已经有一些编程经验，也可以逐章进行学习，从而同步增加这两种C++语言版本的知识。 　　0.7 使用本书的前提 　　为了充分地使用本书，需要可支持MFC的某个Visual C++ 2010(或Visual Studio 2010)版本。需要注意的是，免费的Visual C++ 2010 Express Edition版本是不行的。因为此版本只提供C++编译器以及对基本Windows API的访问，并没有提供MFC库。因此，Visual C++ 2010(或Visual Studio 2010)的任何付费版本都能够编译并执行本书的所有示例。 　　0.8 源代码 　　读者在阅读本书提供的代码时，既可以亲自输入所有代码，也可以使用随书提供的代码文件。本书所有代码均可以从http://www.wrox.com/或www.tupwk.com.cn/downpage网站下载。进入该网站后，读者可以根据本书的书名查找本书(既可以使用搜索框，也可以使用书名列表进行查找)，然后单击本书详细内容页面上提供的Download Code链接，就可以下载本书提供的所有代码。 　　注意： 　　由于许多书籍名称与本书类似，读者也可以通过ISBN进行查找，本书的ISBN为：978-0-470-50088-0。 　　另外，读者可以从前面提到的CodePlex网站下载本书或其他Wrox书籍的代码，也可以从Wrox的代码下载页面http://www.wrox.com/dynamic/books/download.aspx和http://www. tupwk.com.cn/downpage下载本书或其他Wrox书籍的代码。 　　源代码下载成功后，读者用任一解压工具将其解压即可。 　　0.9 勘误表 　　为了避免本书文字和代码中存在错误，我们已经竭尽全力。然而，世界上并不存在完美无缺的事物，所以本书可能仍然存在错误。如果读者在我们编写的某本书籍中发现了诸如拼写错误或代码缺陷等问题，那么请告诉我们，我们对此表示感谢。利用勘误表反馈错误信息，可以为其他读者节省大量时间，同时，我们也能够受益于读者的帮助，这样有助于我们编写出质量更高的专业著作。 　　如果读者需要参考本书的勘误表，请在网站http://www.wrox.com中用搜索框或书名列表查找本书书名。然后，在本书的详细内容页面上，单击Book Errata链接。在随后显示的页面中，读者可以看到与本书相关的所有勘误信息，这些信息是由读者提交、并由Wrox的编辑们加上的。通过访问http://www.wrox.com/misc-pages/booklist.shtml，读者还可以看到Wrox出版的所有书籍的勘误表。 　　如果读者没有在Book Errata页面上找到自己发现的错误，那么请转到页面http://www. wrox.com/contact/techsupport.shtml，针对您所发现的每一项错误填写表格，并将表格发给我们，我们将对表格内容进行认真审查，如果确实是我们书中的错误，我们将在该书的Book Errata页面上标明该错误信息，并在该书的后续版本中改正。 　　0.10 关于p2p.wrox.com网站 　　如果读者希望能够与作者进行讨论，或希望能够参与到读者的共同讨论中，那么请加入p2p.wrox.com论坛。该论坛是一个基于Web的系统，读者可以在论坛发表与Wrox出版的书籍及相关技术的信息，并与其他读者和技术用户进行讨论。论坛提供了订阅功能，可以将与读者所选定主题相关的新帖子定期发送到读者的电子邮箱。Wrox的作者、编辑、业界专家，以及其他读者都会参与论坛中的讨论。 　　读者可以在http://p2p.wrox.com参与多个论坛的讨论，这些论坛不仅能够帮助读者更好地理解本书，还有助于读者更好地开发应用程序。如果读者希望加入论坛，那么请按照以下步骤执行： 　　(1) 进入http://p2p.wrox.com页面，单击Register链接。 　　(2) 阅读使用条款，然后单击Agree按钮。 　　(3) 填写必要的信息及可选信息，然后单击Submit按钮。 　　(4) 随后读者会收到一封电子邮件，邮件中说明了如何验证账户并完成整个加入过程。 　　读者无须加入P2P论坛即可阅读论坛消息，但如果需要发表主题或发表回复，那么必须加入论坛。 　　成功加入论坛后，读者就可以发表新主题了。此时，读者还可以回复其他用户发表的主题。读者在任何时间都可以阅读论坛信息，如果需要论坛将新的信息发送到自己的电子邮箱，那么可以单击论坛列表中论坛名称旁的Subscribe to this Forum图标完成这项功能设置。 　　如果读者需要获得更多与Wrox P2P相关的信息，请阅读P2P FAQs，这样可以获得大量与P2P和Wrox出版的书籍相关的具体信息。阅读FAQs时，请单击P2P页面上的FAQs链接。 　　
Oracle SQL高级编程(资深Oracle专家力作，OakTable团队推荐)--随书源代码
02-04
CruiseYoung提供的带有详细书签的电子书籍目录 http://blog.csdn.net/fksec/article/details/7888251 该资料是《Oracle SQL高级编程》的源代码 对应的书籍资料见: Oracle SQL高级编程(资深Oracle专家力作，OakTable团队推荐) 基本信息 原书名： Pro Oracle SQL 原出版社： Apress 作者： (美)Karen Morton    Kerry Osborne    Robyn Sands    Riyaj Shamsudeen    Jared Still    译者： 朱浩波 丛书名： 图灵程序设计丛书 出版社：人民邮电出版社 ISBN：9787115266149 上架时间：2011-11-9 出版日期：2011 年11月 开本：16开 页码：502 版次：1-1 主编推荐     资深Oracle专家力作，OakTable团队推荐     全面、独到、翔实，题材丰富     Oracle开发人员和DBA必备 内容简介     Oracle 数据库中的SQL是当今市场上功能最强大的SQL实现之一，而本书全面展示了这一工具的威力。如何才能让更多人有效地学习和掌握SQL呢？Karen Morton及其团队在本书中提供了专业的方案：先掌握语言特性，再学习Oracle为提升语言效率而加入的支持特性，进而将两者综合考虑并在工作中加以应用。作者通过总结各自多年的软件开发和教学培训经验，与大家分享了掌握Oracle SQL所独有的丰富功能的技巧所在，内容涵盖SQL执行、联结、集合、分析函数、子句、事务处理等多个方面。读者可以学习到以下几个方面的技巧：     掌握Oracle数据库中独有的SQL强大特征；     读取并理解SQL执行计划；     快速分析并改进表现欠佳的SQL；     通过提示及配置文件等来控制执行计划；     在程序中优化查询而无需改动代码。     作为Oracle SQL经典著作之一，本书为SQL开发人员指明了前行的方向，赋予了他们不断开拓的动力。 作者简介     KAREN MORTON 研究人员、教育家及顾问，Fidelity信息服务公司的资深数据库管理员和性能调优专家。她从20世纪90年代初就开始使用Oracle，从事 Oracle的教学工作也已经超过10年的时间。她是Oracle ACE，也是OakTable（Oracle社区中著名的“Oracle科学家”的非正式组织）的成员，经常在技术会议上演讲。她的著作还包括 Expert Oracle Practices和Beginning Oracle SQL，博客主页是karenmorton.blogspot.com。     KERRY OSBORNE  专注于Oracle咨询的Enkitec公司的创始人之一。从1982年开始使用Oracle（第2版）。他当过开发人员，也做过DBA，目前是 Oracle ACE总监和OakTable成员。最近几年，他专注于研究Oracle内部原理以及解决性能问题。他的博客主页是 kerryosborne.oracle-guy.com。     ROBYN SANDS 思科公司的软件工程师，为思科的客户设计开发嵌入式Oracle数据库产品。从1996年开始使用Oracle，在应用开发、大型系统实现以及性能评估方面具有丰富的经验。她是OakTable的成员，同时是Expert Oracle Practices (2010年 Apress出版)一书的合著者。     RIYAJ SHAMSUDEEN 专注于性能/数据恢复/电子商务的咨询公司OraInternals的首席数据库管理员和董事长。有近20年使用Oracle技术产品以及Oracle数据库管理员/Oracle数据库应用管理员的经验，是真正应用集群、性能调优以及数据库内部属性方面的专家。同时是一位演讲家及Oracle ACE。     JARED STILL 从1994年就开始使用Oracle。他认为对于SQL的学习是永无止境的，相信每一个查询Oracle数据库的人都需要精通SQL语言，才能写出高效的查询。他参与本书的编写就是为了帮助别人实现这一目标。 目录 封面 -11 封底 -10 扉页 -9 版权 -8 版权声明 -7 致谢 -6 目录 -5 第1章 SQL核心 1 1.1 SQL语言 1 1.2 数据库的接口 2 1.3 SQL*Plus 回顾 3 1.3.1 连接到数据库 3 1.3.2 配置SQL*Plus环境 4 1.3.3 执行命令 6 1.4 5 个核心的SQL语句 8 1.5 SELECT语句 8 1.5.1 FROM子句 9 1.5.2 WHERE子句 11 1.5.3 GROUP BY子句 11 1.5.4 HAVING子句 12 1.5.5 SELECT列表 12 1.5.6 ORDERBY子句 13 1.6 INSERT语句 14 1.6.1 单表插入 14 1.6.2 多表插入 15 1.7 UPDATE语句 17 1.8 DELETE语句 20 1.9 MERGE语句 22 1.10 小结 24 第2章 SQL执行 25 2.1 Oracle架构基础 25 2.2 SGA-共享池 27 2.3 库高速缓存 28 2.4 完全相同的语句 29 2.5 SGA-缓冲区缓存 32 2.6 查询转换 35 2.7 视图合并 36 2.8 子查询解嵌套 39 2.9 谓语前推 42 2.10 使用物化视图进行查询重写 44 2.11 确定执行计划 46 2.12 执行计划并取得数据行 50 2.13 SQL执行——总览 52 2.14 小结 53 第3章 访问和联结方法 55 3.1 全扫描访问方法 55 3.1.1 如何选择全扫描操作 56 3.1.2 全扫描与舍弃 59 3.1.3 全扫描与多块读取 60 3.1.4 全扫描与高水位线 60 3.2 索引扫描访问方法 65 3.2.1 索引结构 66 3.2.2 索引扫描类型 68 3.2.3 索引唯一扫描 71 3.2.4 索引范围扫描 72 3.2.5 索引全扫描 74 3.2.6 索引跳跃扫描 77 3.2.7 索引快速全扫描 79 3.3 联结方法 80 3.3.1 嵌套循环联结 81 3.3.2 排序-合并联结 83 3.3.3 散列联结 84 3.3.4 笛卡儿联结 87 3.3.5 外联结 88 3.4 小结 94 第4章 SQL是关于集合的 95 4.1 以面向集合的思维方式来思考 95 4.1.1 从面向过程转变为基于集合的思维方式 96 4.1.2 面向过程vs.基于集合的思维方式：一个例子 100 4.2 集合运算 102 4.2.1 UNION和UNION ALL 103 4.2.2 MINUS 106 4.2.3 INTERSECT 107 4.3 集合与空值 108 4.3.1 空值与非直观结果 108 4.3.2 集合运算中的空值行为 110 4.3.3 空值与GROUP BY和ORDER BY 112 4.3.4 空值与聚合函数 114 4.4 小结 114 第5章 关于问题 116 5.1 问出好的问题 116 5.2 提问的目的 117 5.3 问题的种类 117 5.4 关于问题的问题 119 5.5 关于数据的问题 121 5.6 建立逻辑表达式 126 5.7 小结 136 第6章 SQL执行计划 137 6.1 解释计划 137 6.1.1 使用解释计划 137 6.1.2 理解解释计划可能达不到目的的方式 143 6.1.3 阅读计划 146 6.2 执行计划 148 6.2.1 查看最近生成的SQL语句 149 6.2.2 查看相关执行计划 149 6.2.3 收集执行计划统计信息 151 6.2.4 标识SQL语句以便以后取回计划 153 6.2.5 深入理解DBMS_XPLAN的细节 156 6.2.6 使用计划信息来解决问题 161 6.3 小结 169 第7章 高级分组 170 7.1 基本的GROUP BY用法 171 7.2 HAVING子句 174 7.3 GROUP BY的“新”功能 175 7.4 GROUP BY的CUBE扩展 175 7.5 CUBE的实际应用 179 7.6 通过GROUPING()函数排除空值 185 7.7 用GROUPING()来扩展报告 186 7.8 使用GROUPING_ID()来扩展报告 187 7.9 GROUPING SETS与ROLLUP() 191 7.10 GROUP BY局限性 193 7.11 小结 196 第8章 分析函数 197 8.1 示例数据 197 8.2 分析函数剖析 198 8.3 函数列表 199 8.4 聚合函数 200 8.4.1 跨越整个分区的聚合函数 201 8.4.2 细粒度窗口声明 201 8.4.3 默认窗口声明 202 8.5 Lead和Lag 202 8.5.1 语法和排序 202 8.5.2 例1：从前一行中返回一个值 203 8.5.3 理解数据行的位移 204 8.5.4 例2：从下一行中返回一个值 204 8.6 First_value和Last_value 205 8.6.1 例子：使用First_value来计算最大值 206 8.6.2 例子：使用Last_value来计算最小值 207 8.7 其他分析函数 207 8.7.1 Nth_value(11gR2) 207 8.7.2 Rank 209 8.7.3 Dense_rank 210 8.7.4 Row_number 211 8.7.5 Ratio_to_report 211 8.7.6 Percent_rank 212 8.7.7 Percentile_cont 213 8.7.8 Percentile_disc 215 8.7.9 NTILE 215 8.7.10 Stddev 216 8.7.11 Listagg 217 8.8 性能调优 218 8.8.1 执行计划 218 8.8.2 谓语 219 8.8.3 索引 220 8.9 高级话题 221 8.9.1 动态SQL 221 8.9.2 嵌套分析函数 222 8.9.3 并行 223 8.9.4 PGA大小 224 8.10 组织行为 224 8.11 小结 224 第9章 Model子句 225 9.1 电子表格 225 9.2 通过Model子句进行跨行引用 226 9.2.1 示例数据 226 9.2.2 剖析Model子句 227 9.2.3 规则 228 9.3 位置和符号引用 229 9.3.1 位置标记 229 9.3.2 符号标记 230 9.3.3 FOR循环 231 9.4 返回更新后的行 232 9.5 求解顺序 233 9.5.1 行求解顺序 233 9.5.2 规则求解顺序 235 9.6 聚合 237 9.7 迭代 237 9.7.1 一个例子 238 9.7.2 PRESENTV与空值 239 9.8 查找表 240 9.9 空值 242 9.10 使用Model子句进行性能调优 243 9.10.1 执行计划 243 9.10.2 谓语前推 246 9.10.3 物化视图 247 9.10.4 并行 249 9.10.5 Model子句执行中的分区 250 9.10.6 索引 251 9.11 子查询因子化 252 9.12 小结 253 第10章 子查询因子化 254 10.1 标准用法 254 10.2 SQL优化 257 10.2.1 测试执行计划 257 10.2.2 跨多个执行的测试 260 10.2.3 测试查询改变的影响 263 10.2.4 寻找其他优化机会 266 10.2.5 将子查询因子化应用到PL/SQL中 270 10.3 递归子查询 273 10.3.1 一个CONNECT BY的例子 274 10.3.2 使用RSF的例子 275 10.3.3 RSF的限制条件 276 10.3.4 与CONNECT BY的不同点 276 10.4 复制CONNECT BY的功能 277 10.4.1 LEVEL伪列 278 10.4.2 SYS_CONNECT_BY_PATH函数 279 10.4.3 CONNECT_BY_ROOT运算符 281 10.4.4 CONNECT_BY_ISCYCLE伪列和NOCYCLE参数 284 10.4.5 CONNECT_BY_ISLEAF伪列 287 10.5 小结 291 第11章 半联结和反联结 292 11.1 半联结 292 11.2 半联结执行计划 300 11.3 控制半联结执行计划 305 11.3.1 使用提示控制半联结执行计划 305 11.3.2 在实例级控制半联结执行计划 308 11.4 半联结限制条件 310 11.5 半联结必要条件 312 11.6 反联结 312 11.7 反联结执行计划 317 11.8 控制反联结执行计划 326 11.8.1 使用提示控制反联结执行计划 326 11.8.2 在实例级控制反联结执行计划 327 11.9 反联结限制条件 330 11.10 反联结必要条件 333 11.11 小结 333 第12章 索引 334 12.1 理解索引 335 12.1.1 什么时候使用索引 335 12.1.2 列的选择 337 12.1.3 空值问题 338 12.2 索引结构类型 339 12.2.1 B-树索引 339 12.2.2 位图索引 340 12.2.3 索引组织表 341 12.3 分区索引 343 12.3.1 局部索引 343 12.3.2 全局索引 345 12.3.3 散列分区与范围分区 346 12.4 与应用特点相匹配的解决方案 348 12.4.1 压缩索引 348 12.4.2 基于函数的索引 350 12.4.3 反转键索引 353 12.4.4 降序索引 354 12.5 管理问题的解决方案 355 12.5.1 不可见索引 355 12.5.2 虚拟索引 356 12.5.3 位图联结索引 357 12.6 小结 359 第13章 SELECT以外的内容 360 13.1 INSERT 360 13.1.1 直接路径插入 360 13.1.2 多表插入 363 13.1.3 条件插入 364 13.1.4 DML错误日志 364 13.2 UPDATE 371 13.3 DELETE 376 13.4 MERGE 380 13.4.1 语法和用法 380 13.4.2 性能比较 383 13.5 小结 385 第14章 事务处理 386 14.1 什么是事务 386 14.2 事务的ACID属性 387 14.3 事务隔离级别 388 14.4 多版本读一致性 390 14.5 事务控制语句 391 14.5.1 Commit(提交) 391 14.5.2 Savepoint(保存点) 391 14.5.3 Rollback(回滚) 391 14.5.4 Set Transaction(设置事务) 391 14.5.5 Set Constraints(设置约束) 392 14.6 将运算分组为事务 392 14.7 订单录入模式 393 14.8 活动事务 399 14.9 使用保存点 400 14.10 序列化事务 403 14.11 隔离事务 406 14.12 自治事务 409 14.13 小结 413 第15章 测试与质量保证 415 15.1 测试用例 416 15.2 测试方法 417 15.3 单元测试 418 15.4 回归测试 422 15.5 模式修改 422 15.6 重复单元测试 425 15.7 执行计划比较 426 15.8 性能测量 432 15.9 在代码中加入性能测量 432 15.10 性能测试 436 15.11 破坏性测试 437 15.12 通过性能测量进行系统检修 439 15.13 小结 442 第16章 计划稳定性与控制 443 16.1 计划不稳定性：理解这个问题 443 16.1.1 统计信息的变化 444 16.1.2 运行环境的改变 446 16.1.3 SQL语句的改变 447 16.1.4 绑定变量窥视 448 16.2 识别执行计划的不稳定性 450 16.2.1 抓取当前所运行查询的数据 451 16.2.2 查看一条语句的性能历史 452 16.2.3 按照执行计划聚合统计信息 454 16.2.4 寻找执行计划的统计方差 454 16.2.5 在一个时间点附近检查偏差 456 16.3 执行计划控制：解决问题 458 16.3.1 调整查询结构 459 16.3.2 适当使用常量 459 16.3.3 给优化器一些提示 459 16.4 执行计划控制：不能直接访问代码 466 16.4.1 选项1：改变统计信息 467 16.4.2 选项2：改变数据库参数 469 16.4.3 选项3：增加或移除访问路径 469 16.4.4 选项4：应用基于提示的执行计划控制机制 470 16.4.5 大纲 470 16.4.6 SQL概要文件 481 16.4.7 SQL执行计划基线 496 16.4.8 基于提示的执行计划控制机制总结 502 16.5 结论 502 媒体评论     本书作者全部是OakTable的成员，且具有15~29年丰富的Oracle开发经验。在研究一些被其他专门讨论Oracle SQL语言的参考书直接忽略的问题时，这种对Oracle数据库的长期钻研无疑是一个巨大的优势。     ——亚马逊读者评论 精彩内容     SQL核心     凯伦?莫顿（Karen Morton）     不管你是刚开始写SQL语句还是已经写过很多年了，学会写出“好的”SQL这个过程都需要具有很扎实的SQL核心语法和概念基础知识。本章对SQL语言的核心概念及其性能做了回顾，同时还描述了一些你应该已经很熟悉的常用SQL命令。对于那些以前曾经使用过SQL并且基础知识相当牢靠的读者来说，本章就是一个简要的复习，让你为后面更详细的SQL论述做好准备。如果你是一位SQL新人，你可能想要先阅读Beginning Oracle SQL这本书以确保掌握SQL的基础。不管是哪种情况，第1章的目的就是通过对5个核心SQL语句的快速浏览来衡量一下你的SQL水平，同时还概述了我们用来执行SQL语句的工具：SQL*Plus。     1.1  SQL语言     SQL语言最早是IBM公司于20世纪70年代开发出来的，称为结构化英文查询语言，简称为SEQUEL。该语言是基于E.F.Codd在1969年提出的关系型数据库管理系统（RDBMS）的。后来因为商标的纠纷，其简称又进一步缩写为SQL。1986年和1987年，ANSI（美国国家标准化组织）和ISO（国际标准化组织）先后将SQL语言采纳为标准语言。而人们并不熟悉的是，ANSI官方曾将SQL语言的读音确定为“S-Q-L”。绝大多数人，包括我本人，都还在使用“sequel”的读音，只是因为这样读起来更顺口一些。     SQL的目的就是简单地提供一个到数据库的接口，在本书指的是Oracle数据库。每一条SQL语句对于数据库来说就是一条命令或指令。SQL与其他编程语言（如C或Java）的区别就在于它是要处理数据集合而不是一行一行的数据。语言本身也不需要你提供如何导航到数据的指令——这是在后台透明地进行的。但你将在后面的章节中看到，如果想在Oracle中写出高效的SQL语句，了解数据及其在数据库中的存储方式与存储位置是很重要的。     由于不同的供应商（例如甲骨文、IBM和微软）实现SQL核心功能的机制相差无几，所以基于某一种数据库所学的技巧同样可以应用到其他类型的数据库上。你基本上可以利用同样的SQL语句来进行数据的查询、插入、更新和删除，以及创建、修改和删除对象，而不必管数据库的供应商是哪家。     尽管SQL是各种关系型数据库管理系统的标准语言，但实际上它并不一定是关系型的。在本书后面我将就这一点稍作扩展。如果想要了解更多的细节，我推荐大家阅读C.J.Date的SQL and Relational Theory一书。需要铭记于心的一点是SQL语言并不总是严格遵守关系模型的——它根本就没有实现关系模型的某些要素，同时还不恰当地实现了一些要素。事实上，既然SQL是基于关系模型的，那么要想写出尽可能正确高效的SQL语句，你不仅必须要理解SQL语言，还要理解关系模型。     1.2  数据库的接口     多年以来人们开发出多种途径来传递SQL语句到数据库并获得结果。Oracle数据库的本地接口界面是Oracle调用界面（OCI）。OCI将由Oracle内核传送而来的查询语句发送到数据库。当使用某种Oracle工具如SQL*Plus或者SQL Developer时，你都在使用OCI。其他的Oracle工具如SQL*Loader、数据泵（Data Pump）以及Real Application Testing （RAT）既使用OCI，也可以使用语言特定的接口，如Oracle JDBC-OCI、ODP.Net、Oracle预编译器、Oracle ODBC以及Oracle C++调用接口（OCCI）驱动器。     当使用编程语言（如COBOL或C语言）时，你所写的语句被称为嵌入式的SQL语句并且在应用程序编译之前会由SQL预处理器进行预处理。代码清单1-1是一段可以在C/C++程序块中使用的SQL语句的例子。     代码清单1-1  C/C++程序块中所嵌入的SQL语句     其他工具，例如SQL*Plus和SQL Developer，都是交互式的工具。你输入并执行命令，然后获得相应的输出。交互式工具并不需要在运行代码前先精确编译，你只需要输入想要执行的命令即可。代码清单1-2是一段使用SQL*Plus执行语句的例子。     代码清单1-2  使用SQL*Plus执行SQL语句     在本书中，为了保持一致性我们所用的示例代码清单都使用SQL*Plus工具，但需要记住的是，不管你是用什么方法或工具来输入和执行SQL语句，所有的事情最后都要通过OCI来传递到数据库。这里的主旨就是不管你所使用的是什么工具，其本地接口都是一样的。     1.3  SQL*Plus回顾     SQL*Plus是一个不管采用哪个安装平台（Windows或Unix）都会提供的命令行工具。它是一个用来输入和执行SQL语句并显示输出结果的纯文本环境。用该工具可以直接输入、编辑命令，可以一条条地保存和执行命令或者通过脚本文件来进行，然后将输出结果以很精美格式的报表输出。要启动SQL*Plus你只需要在主机的命令提示符后敲入sqlplus即可。     1.3.1  连接到数据库     有多种方法可以通过SQL*Plus连接数据库。然而在连接之前，你还需要在$ORACLE_HOME/ network/admin/tnsnames.ora这个文件中登记想要连接的数据库。有两种通常使用的方法，或者如代码清单1-3所示那样在启动SQL*Plus时提供连接信息，或者如代码清单1-4所示那样在启动SQL*Plus以后使用connect命令。     代码清单1-3  通过窗口命令提示符连接到SQL*Plus     如果想要启动SQL*Plus而又不显示登录到数据库后的提示，可以在启动SQL*Plus时使用/nolog选项。     代码清单1-4  通过SQL>提示符连接SQL*Plus并登录到数据库     1.3.2  配置SQL*Plus环境     SQL*Plus有很多的命令可以让你来定制工作环境和显示选项。代码清单1-5所示是在SQL>提示符下输入help index命令后显示出来的可用的命令。     代码清单1-5  SQL*Plus命令列表     set命令是用来定制工作环境的最基本的命令。代码清单1-6为set命令的帮助文本。     代码清单1-6  SQL*Plus的SET命令     有了上面这些可用命令，你就能够很轻松地定制最适合你的运行环境了。但有一点要铭记于心的就是当你退出或关闭SQL*Plus的时候，这些设置命令就不再被保留了。为了避免每次使用SQL*Plus时都重新敲入一遍这些设置命令，你可以创建一个login.sql文件。事实上每次启动SQL*Plus的时候它都会默认去读两个文件。第一个是$ORACLE_HOME/sqlplus/admin目录下的glogin.sql文件。如果找到了这个文件，它就会被读进来，文件中的命令语句也会被执行。这样就可以把那些定制你的会话体验的SQL*Plus命令和SQL语句保存起来。     在读取glogin.sql文件以后，SQL*Plus会进一步寻找login.sql文件。这个文件必须在SQL*Plus的启动文件夹中或者包含在环境变量SQLPATH所指向的文件夹路径中。在login.sql文件中的所有命令优先级都比glogin.sql文件中的命令高。从10g开始，Oracle在每次你启动SQL*Plus或者从SQL*Plus里执行connect命令的时候都会同时去读取glogin.sql和login.sql这两个文件。在Oracle 10g之前，login.sql脚本文件只有在SQL*Plus启动的时候才会被执行。代码清单1-7是一个常见的login.sql文件内容。     代码清单1-7  一个常见的login.sql文件     注意这里在SET SQLPROMPT中使用的变量_user和_connect_identifier。它们是预定义变量的两个示例。你可以在login.sql文件中或者任何你创建的脚本文件中使用下面这些预定义变量：     ·_connect_identifier     ·_date     ·_editor（这个变量指定了当你使用edit命令的时候启动哪个编辑器）     ·_o_version     ·_o_release     ·_privilege     ·_sqlplus_release     ·_user     1.3.3  执行命令     有两种命令可以在SQL*Plus中执行：SQL语句和SQL*Plus命令。代码清单1-5和代码清单1-6中所列出的SQL*Plus命令对于SQL*Plus来说是特有的命令，可以用来定制运行环境并且可以运行SQL*Plus特有的命令，例如DESCRIBE和CONNECT。要想执行一个SQL*Plus命令，你只需在命令提示符后输入该命令然后敲回车，命令会自动被执行。另一方面，如果要执行SQL语句，就必须使用一个特定字符来表明你想要执行输入的语句，分号（;）或者斜线（/）都可以。使用分号的话可以直接放在输入命令的后面或者放在接下来的空行中，而斜线则必须放在接下来的空行中才可以被识别。代码清单1-8展示了如何使用这两种符号。     代码清单1-8  执行字符的用法     注意第5个在语句最后面加了一个斜线（/）的例子。光标移动到了下一行而不是立即执行语句命令。接下来，如果你再按一下回车键，语句就会被放入SQL*Plus的缓冲器中，但是也不执行。如果想要查看SQL*Plus缓冲器中的内容，可以使用list命令（也可以简写为l）。接下来如果你想在缓冲器中通过使用斜线（/）来执行语句[尽管斜线（/）命令本来就是这样来用的]在这里也将会返回一个错误。这是因为你最初在SQL语句的结尾敲入了一个斜线（/），而斜线（/）并不是一个有效的SQL命令，从而在语句想要执行的时候报错。     另外一种执行命令的方法是把命令放到一个文件中。你可以在SQL*Plus之外直接用文本编辑器生成这些文件，也可以在SQL*Plus中使用EDIT命令来直接调用编辑器。如果已经有了一个文件，EDIT命令可以打开这个文件，如果没有的话就会创建新的文件。文件必须放在默认文件夹中，否则你必须指定文件的全路径。想要设定所选择的编辑器，你只需要利用命令define_ editor='//myeditor.exe'来设置预定义变量_editor。具有.sql扩展名的文件在执行的时候不必敲入扩展名，通过@或START命令都可以执行。代码清单1-9中列出了这两个命令的用法。     代码清单1-9  执行.sql脚本文件     SQL*Plus具有很多特性和选项，以致于多得在这里不能一一列举。就本书需要而言，这种概述就已经足够了。但是，Oracle文档对SQL*Plus的用法给出了指导，而且很多的书，比如Beginning Oracle SQL，都对SQL*Plus作了更为深入的阐述，如果感兴趣你可以参考。     1.4  5个核心的SQL语句     SQL语言有很多不同的语句，但在整个职业生涯中，你可能只会用到其中很少的一部分。不过你所使用的几乎其他任何产品不也是这样的吗？据说有一个统计结果是，绝大多数人都仅使用了他们常用的软件产品或编程语言所有功能的20%甚至更少。我不知道这个统计真实与否，但以我的经验来看，这似乎是很准确的。我发现同样的基本SQL语句格式在大多数应用中使用了将近20年了。极少数的人使用过SQL提供的所有功能——即使对于那些他们确实经常使用的功能也常常用得不是很恰当。显而易见，我们不可能覆盖SQL语言的所有语句以及它们的选项。本书的目的在于让你能够深入理解那些最常用的SQL语句并帮助你更高效地使用它们。     在本书中，我们将重点讨论5个最常用的SQL语句，它们分别为SELECT、INSERT、UPDATE、DELETE以及MERGE。尽管这些核心语句都将逐个讲解，但重中之重还是SELECT语句。将这5个语句用好了将会为你在日常工作中用好SQL语言打下坚实的基础。     1.5  SELECT语句     SELECT语句用来从一个或多个表中或者其他数据库对象中提取数据。你应该已经很熟悉SELECT语句的基础知识了，所以我将不再从一个初学者的角度来介绍SELECT语句，而是首先回顾一下SELECT语句的执行逻辑。对于如何来写一个基本的SELECT语句你应该已经学习过了，但为了培养基本的思维模式，你要一直写出符合语法规则的高效SQL语句，你需要理解SQL语句是如何执行的。     一个查询语句在逻辑上的处理方式可能会与实际物理处理过程大相径庭。Oracle基于查询成本的优化器（cost-based optimizer , CBO）用来产生实际的执行计划。我们在后面的章节中将会讲解优化器是干什么的，如何来实现其功能的以及为什么要进行优化。目前，我们需要关心的是优化器将会决定如何访问表、按照什么样的顺序来处理它们，以及如何将多个表联结起来及如何使用筛选器。查询的处理在逻辑上是按照特定的顺序进行的，但是，优化器所选择的物理执行计划可能会按照完全不同的顺序来实际执行这些步骤。代码清单1-10是一段包含SELECT语句的主要子句的查询片段，在其中标出了每一个子句的逻辑处理顺序。     代码清单1-10  查询语句的逻辑处理顺序     你应该立刻注意到SQL有别于其他编程语言的一点在于首先处理的并不是写在第一行的语句（SELECT语句），而是FROM子句。注意在这个代码清单中我给出了两个不同的FROM子句。标记为1.1的那个FROM子句表示的是当使用ANSI语法时的不同。我们可以把处理过程中的每一个步骤想象为生成一个临时的数据集。随着每个处理步骤的进行，这个数据集被不断地操作直到生成最终的处理结果。查询返回给调用者的就是这个最终结果数据集。     为了更详细地了解SELECT语句的每个部分，你可以参考代码清单1-11所示的查询语句，该语句返回的结果集为下订单超过4次的女顾客的列表。     代码清单1-11  下订单超过4次的女顾客查询语句     1.5.1  FROM子句     FROM子句列出了所查询数据的源对象。这个子句可以包含表、视图、物化视图、分区或子分区，或者你可以建立一个子查询来生成子对象。如果使用了多个源对象，其逻辑处理阶段也将会应用到每一个联结类型以及谓词ON（如步骤1.1所示）。在本书后面的章节中你将会进一步了解联结类型的更多细节，但注意在处理联结语句的时候是按照下面的顺序来进行的：     (1) 交叉联结，也称为笛卡儿乘积；     (2) 内联结；     (3) 外联结。     在代码清单1-11所示的查询例子中，FROM子句列出了两张表：customers和orders，通过customer_id列来联结。因此，当处理这一信息时，FROM子句所生成的初始数据集将会包含这两张表中customer_id相匹配的行。在本例中结果集将会包含105行。为了验证这一点，只要执行例子中的前4行，如代码清单1-12所示。     代码清单1-12  仅通过FROM子句的部分查询语句的执行     注意 为了使之很好地适应页面我手工调整了输出结果，实际输出结果在页面上超过105行。     1.5.2  WHERE子句     WHERE子句提供了一种方法，可以按照条件来限制查询最终返回结果集的行数。每个条件或者谓语都是以两个值或表达式相比较的形式出现的。比较的结果要么是匹配（值为TRUE）要么是不匹配（值为FALSE）。如果比较的结果是FALSE，那么相应的行不会被包含在最终结果集中。     这里我需要稍微偏离一下主题，来谈一谈与这一步相关的SQL中的一个重要方面。事实上，SQL中逻辑比较的可能结果是TRUE、FALSE以及未知。当其中包含空值（null）的时候比较的结果就会是未知。空值与任何值比较或者用在表达式中都会得到空值，或者是未知。一个空值代表一个相应值的缺失，并且可能因为SQL语言中的不同部分对空值的处理不同而令人费解。关于空值是如何影响SQL语句执行的话题将会贯穿本书，但在这里我不得不先提及一下这个话题。我之前所说的还是基本正确的，一个比较的返回值将会是TRUE或者FALSE。你会发现当进行筛选的比较条件中包含空值的时候，将作为FALSE来对待。     在我们的例子中，只有一个将结果限定为下了订单的女性消费者的谓语。如果你查看FROM子句执行之后的中间结果（见代码清单1-12），你会发现105行中仅有31行是由女性消费者所下的订单（gender = 'F'）。因此，在应用了WHERE子句以后，中间结果集将从105行减少到31行。     应用WHERE子句以后得到了更精确的结果集。注意，在这里使用的是“精确的结果集”。我的意思是说现在已经得到了能够满足你查询需求的数据行。其他子句（GROUP BY, HAVING）也许可以用来聚合并且进一步限制调用程序会接收到的最终的结果集，但需要注意的很重要的一点是，目前已经得到了查询计算最终结果所需的所有数据。     WHERE子句的目的是限制或者减小结果集。你所使用的限制条件越少，最终返回的结果集中包含的数据就会越多。你需要返回的数据越多，执行查询的时间也就越长。     1.5.3  GROUP BY子句     GROUP BY子句将执行FROM和WHERE子句后得到的经过筛选后的结果集进行聚合。查询出来的结果按照GROUP BY子句中列出的表达式进行分组，来为每一个分组得出一行汇总结果。你可以按照FROM子句中所列出对象的任意字段进行分组，即使你并不想在输出结果列表中显示该列。相反，Select列表中的任何非聚合字段都必须包括在GROUP BY表达式中。     GROUP BY子句中还可以包含两个附加的运算：ROLLUP 和CUBE。ROLLUP运算用来产生部分求和值，CUBE运算用来求得交互分类值。当你使用这两种运算中任意一个的时候，你将会得到不止一行的汇总信息。在第7章中将会对这两个运算进行更详细的讨论。     在示例查询中，需要按照customer_id来进行分组。这就意味着对于每一个唯一的customer_id只会返回一行值。在WHERE子句执行后所得到的代表下订单的女性消费者的31行订单中，有11个独特的customer_id值，如代码清单1-13所示。     代码清单1-13  截至GROUP BY子句的部分查询执行     你会发现查询的结果是经过分组的，但并没有排序。表面上看结果好像是按照order_ct字段排序的，但这仅仅是个巧合而不是确定的行为。需要记住的很重要的一点是：GROUP BY子句并不确定结果数据的排序。如果你需要结果按照特定的顺序排列，则必须指定一个order by子句。     1.5.4  HAVING子句     HAVING子句将分组汇总后的查询结果限定为只有该子句中的条件为真的数据行。除非你使用HAVING子句，否则将返回所有的汇总行。事实上，GROUP BY子句和HAVING子句的位置是可以互换的，谁先谁后都无关紧要。但是，似乎在编码中将GROUP BY子句放在前面更有意义一些，因为GROUP BY子句在逻辑上是先执行的。从本质上来说，HAVING子句是在GROUP BY子句执行后用来筛选汇总值的第二个WHERE子句。     在我们的查询例子中，HAVING子句HAVING COUNT(o.order_id) > 4，将分组数据从11行减少到2行。这一点你可以通过查看GROUP BY子句应用后返回的结果行来确认，如代码清单1-13所示。注意仅有146和147号消费者所下的订单数超过4次。这样就产生了组成最终结果集的两行数据。     1.5.5  SELECT列表     SELECT列表列出查询的返回最终结果集中需要显示哪些列。这些列可以是数据表中一个实际的列、一个表达式，或者甚至是一个SELECT语句的结果，如代码清单1-14所示。     代码清单1-14  展现SELECT列表各种可能情况的查询实例     SQL> select.customer_id, c.cust_first_name||''||c.cust_last_name,     .     当使用另外一个SELECT语句来产生结果中的一列的值的时候，这个查询必须只能返回一行一列的值。这种类型的子查询被称为标量子查询。尽管这可能是一个非常有用的语法，但需要牢记于心的是标量查询在结果集中的每一行结果产生时都要执行一遍。在某些情况下可以进行优化以减少标量子查询的重复执行，但更糟糕的场景是每一行都需要标量子查询执行。你可以想象如果你的结果集中有几千行甚至上百万行数据的时候所需要付出的查询代价！在后面的章节中我们还将回顾标量子查询并讨论如何更好地来使用它们。     在SELECT列表中你还有可能用到的一个选项是DISTINCT子句。在例子中并没有使用它，但我想要简要地提及一下。DISTINCT子句用来在其他子句执行完毕以后从结果集中去除重复的行。     SELECT列表执行完以后，你就得到了最终的查询结果集。所剩的唯一需要做的事情，如果包含了的话，就是将查询结果集按照所需的顺序排序。     1.5.6  ORDER BY子句     ORDER BY子句用来对查询最终返回的结果集进行排序。在本例中，需要按照orders_ct和customer_id进行排序。orders_ct这一列是通过GROUP BY子句中的COUNT聚合函数计算得到的值。如代码清单1-13中所示，有两个消费者的订单超过4个。由于这两个消费者的订单数都是5份，orders_ct这一列的值是相同的，所以要由第二个排序列来确定最终结果的显示顺序。如代码清单1-15中所示，该查询的最终经过排序的输出结果是按照customer_id排序的两行数据集。     代码清单1-15  示例查询的最终输出     当输出结果需要排序的时候，Oracle必须在其他所有子句都执行完之后按照指定的顺序对最终结果集进行排序。需要排序的数据量大小是非常重要的。我这里所说的大小是指结果集中所包含的总字节数。你可以通过用行数乘以每一行的字节数来估计数据集的大小。每行所包含的字节数通过将选择列表中包含的每一列的平均长度相加来确定。     上面的查询实例在选择列表中仅需要列出customer_id 和orders_ct两列的值。我们可以估算每一行输出值的字节数为10。在第6章中我将阐述从哪里能找到优化器所估计的值。因此，如果我们在结果集中只有两行数据，排序的大小实际上是很小的，大约20字节。请记住这仅仅是估算，但这样的估算也是很重要的。     较小的排序会完全在内存中来实现，而较大的排序将不得不使用临时磁盘空间来完成。如你可能推断的那样，在内存中完成的排序比必须使用磁盘的排序要快。因此，当优化器估算排序数据的影响时，它必须要考虑排序数据集的大小，以此来调整如何能够以最有效的方法来获得查询的结果。一般来说，排序是查询过程中开销相当大的一个处理步骤，尤其是当返回结果集很大的时候。     1.6  INSERT语句     INSERT语句用来向表、分区或视图中添加行。可以向单表或者多个表方法中添加数据行。单表插入将会向一个表中插入一行数据，这行数据可以显式地列出插入值也可以通过一个子查询来获取。多表插入将会向一个或多个表中插入行，并且会通过子查询获取值来计算所插入行的值。     1.6.1  单表插入     代码清单1-16中的第一个例子阐明了使用values子句实现的单表插入。每一列的值都显式地输入。如果你要插入表中所定义的所有列的值，那么列的列表是可选的。但是，如果你只想提供部分列的值，则必须在列的列表中指明所需的列名。好的做法是不管是不是需要插入所有列的值，都把所有列的列表列出来。这样做就像该语句的自述文件一样，并且也可以减少将来别人要插入一个新列到表中的时候可能出现的错误。     代码清单1-16  单表插入     第二个例子阐述了通过子查询来实现插入。这是插入数据行的一个非常灵活的选项。所写的子查询可以返回一行或多行数据。返回的每一行都会用来生成需要插入的新行的列值。根据你的需要这个子查询可以很简单也可以很复杂。在本例中，我们使用子查询实现了在现有薪水的基础上为每一位员工发放10%奖金的计算。事实上奖金表包含4列，但在这个插入中我们只列出了3个字段。comm这一列在子查询中并没有占据一列并且我们也没有将它包括在列表中。因为我们没有包含这一列，它的值将会是null。注意如果comm列具有非空约束，那么可能已返回一个约束错误，语句的执行也已失败。     1.6.2  多表插入     代码清单1-17所示的多表插入的例子阐明了一个子查询返回的数据行是如何被用来插入多个表中的。我们从3个表开始：small_customers、medium_customers以及large_customers。我们想要按照每位消费者所下订单的总金额来将数据分别插入这些表。子查询将每一位消费者的order_total列求和来确定该消费者的消费金额是小（所有订单的累加金额小于10 000美元）、中等（介于10 000美元与99 999.99美元之间）还是大（大于等于100 000美元），然后按照条件将这些行插入对应的表中。     代码清单1-17  多表插入     注意INSERT关键字后面ALL子句的使用。当指定了ALL子句的时候，这个语句就会执行无条件的多表插入。也就意味着每一个WHEN子句按照子查询所返回的每一行来确定值而不管前一个条件的输出结果是什么。因此，你需要注意如何来指定每个条件。例如，如果我使用WHEN sum_orders < 100 000这个条件而不是像上面一样列出范围，插入medium_customers表中的行有可能也会插入small_customers表中。     你需要指明FIRST选项来实现每一个WHEN子句按照其出现在语句中的顺序进行评估，并且对于一个给定的子查询行跳过接下来的WHEN子句评估。关键在于要记住哪一个选项能够更好地满足你的需要，ALL还是FIRST，然后使用最适合的选项。     1.7  UPDATE语句     UPDATE语句的作用是改变表中原有行的列值。这个语句的语法由3部分组成：UPDATE、SET和WHERE。UPDATE子句用来指定要更新的表，SET子句用来指明哪些列改变了以及调整的值，WHERE子句用来按条件筛选需要更新的行。WHERE子句是可选的，如果忽略了这个子句的话，更新操作将针对指定表中的所有行进行。     代码清单1-18列出了几种UPDATE语句的不同写法。首先，我建立了一个employees表的副本，名称为employees2，然后我将执行几个完成基本相同任务的不同更新操作：将90部门的员工工资增加10%。在例5中，commission_pct这一列也进行了更新。下面就是采用的不同方法。     例1：使用表达式更新一个单列的值。     例2：通过子查询更新一个单列的值。     例3：通过在WHERE子句中使用子查询确定要更新的数据行来更新单列的值。     例4：通过使用SELECT语句定义表及列的值来更新表。     例5：通过子查询更新多列。     代码清单1-18  UPDATE语句的例子     1.8  DELETE语句     DELETE语句用来从表中移除数据行。该语句的语法结构由3部分组成：DELETE、FROM和WHERE。DELETE关键字是单独列出的。除非你决定使用我们后面将会讨论到的提示（hint），没有其他选项与DELETE关键字相结合。FROM子句用来指定要从哪个表中删除数据行。如代码清单1-19中的例子所示，这个表可以直接指定也可以通过子查询来确定。WHERE子句提供筛选条件有助于确定哪些行是要删除的。如果忽略了WHERE子句，删除操作将删除指定表中的所有数据行。     代码清单1-19展示出了DELETE语句的几种不同写法。注意，在这些例子中我使用了代码清单1-18中创建的employees2表。下面你将看到的就是这些不同的删除方法。     例1：使用WHERE子句中的筛选条件来从指定表中删除行。     例2：使用FROM子句中的子查询来删除行。     例3：使用WHERE子句中的子查询来从指定表中删除行。     代码清单1-19  DELETE语句的例子     1.9  MERGE语句     MERGE语句具有按条件获取要更新或插入到表中的数据行，然后从1个或多个源头对表进行更新或者向表中插入行两方面的能力。它最经常被用在数据仓库中来移动大量的数据，但它的应用不仅限于数据仓库环境下。这个语句提供的一个很大的附加值在于你可以很方便地把多个操作结合成一个。这就使你可以避免使用多个INSERT、UPDATE以及DELETE语句。并且，在本书后面的内容中你将看到，如果你避免去做那些不是必须做的事情，响应时间可能得到相应的改善。     MERGE语句的语法是：     为了说明MERGE语句的用法，代码清单1-20展示出了如何建立一个测试表，然后恰当地利用MERGE条件来向表中插入或更新行。     代码清单1-20  MERGE语句例子     MERGE语句完成了下面这些事情。     ·插入了两行（员工id 106和107）。     ·更新了一行（员工id 105）。     ·删除了一行（员工id 103）。     ·一行保持不变（员工id 104）。     如果没有MERGE语句，你必须最少写3条不同的语句来完成同样的事情。     1.10  小结     正如你可以从到目前为止的例子中看出的，SQL语言提供了很多不同的选择来得到同样的结果集。你可能还注意到了一点就是这5个核心的SQL语句都可以使用类似的构造，例如子查询。关键是需要搞清楚在各种不同的使用场景下哪种构造是最高效的。我们将在本书后面的内容中阐述如何做到这一点。     如果你对本章的例子的理解有任何困难，请一定花点时间复习Beginning Oracle SQL或者Oracle文档中的SQL Reference Guide。在本书中接下来的部分我们假设你已经很好地理解了5个核心SQL语句的基本构造：SELECT、INSERT、UPDATE、DELETE和MERGE。
零起点学通C++多媒体范例教学代码
11-30
7.1 循环语句的前身——goto语句 7.2 慎用goto语句 7.3 while语句 7.3.1 带运算符的while语句 7.3.2 以字符为条件的while语句 7.3.3 限定while循环的次数 7.3.4 continue语句 7.3.5 break语句 7.3.6 永不休止的while...
C++编程思想——很实用的一本书
04-08
4.3 清除定义块 58 4.3.1 for循环 59 4.3.2 空间分配 60 4.4 含有构造函数和析构函数的stash 61 4.5 含有构造函数和析构函数的stack 63 4.6 集合初始化 65 4.7 缺省构造函数 67 4.8 小结 68 4.9 练习 68 第5章 函数...
是时候该深入解析java虚拟机：编译概述，编译理论基础了
m0_63437643的博客
01-23 131
编译理论基础 C1和C2编译器涉及很多编译原理的概念与常识，下面将简单描述这些基本概念。 中间表示 中间表示（Intermediate Representation，IR）是编译器内部用到的表示源码的数据结构。根据它的表达能力，又可以分为高级中间表示（HIR），中级中间表示（MIR）和低级中间表示（LIR）。正如之前提到的，控制流图也是一种相对高级的中间表示，对它的分析和优化无须考虑机器架构的细节，只需要关注控制流本身的意义。 中间表示是编译的灵魂，作为一架中间桥梁，它消弭了源码缺少细节和机器代码过
编译原理（8）：代码优化
weixin_44226857的博客
02-18 4781
声明：本系列文章，是根据中国大学MOOC网 哈工大的编译原理 这门课学习而成的学习笔记。 一、流图 基本块(Basic Block) 基本块是满足下列条件的最大的连续三地址指令序列 控制流只能从基本块的第一个指令进入该块。也就是说，没有跳转到基本块中间或末尾指令的转移指令 除了基本块的最后一个指令，控制流在离开基本块之前不会跳转或者停机 基本块划分算法 首先（1）指令是首指令，其次跟在...
【编译原理】中间代码优化(二) 局部优化
Esperanto.的博客
07-08 6317
对于一个给定的程序，我们可以把它划分为一系列的基本块。在各个基本块范围内，分别进行优化。局限于基本块范围内的优化称为基本块内的优化，或者称为局部优化。所谓基本块，是指程序中一个顺序执行的语句序列，其中只有一个入口和一个出口。 ...
编译原理基本块划分的代码
最新发布
06-06
基本块划分是编译原理中非常重要的一个概念，它可以将程序的代码划分成一些基本块，方便后续的分析和优化。 以下是基本块划分的代码实现，以C语言为例： ```c for (i = 0; i < n; i++) { if (a[i] > 0) { b[i] = a[i] * 2; } else { b[i] = a[i] / 2; } } ``` 基本块划分的过程如下： 1. 找到第一个语句，作为基本块的起始语句。 2. 从起始语句开始，逐条向下扫描，直到遇到转移语句（如if、for、while等）或函数调用语句，或者到达基本块的末尾。 3. 如果遇到转移语句，将转移语句之前的语句作为一个基本块。 4. 将转移语句作为一个新的基本块的起始语句。 5. 重复步骤2、3、4，直到扫描完整个程序。 根据上述基本块划分的过程，我们可以将上面的代码划分成三个基本块： ```c // 基本块1 for (i = 0; i < n; i++) { // 基本块2 if (a[i] > 0) { b[i] = a[i] * 2; } else { // 基本块3 b[i] = a[i] / 2; } } ``` 在实际编译器的实现中，基本块划分是很重要的基础性工作，它为后续的优化和代码生成提供了便利。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
写文章

热门文章

  • 操作系统——信号量机制（PV操作） 22647
  • 编译原理——正规式、NFA转换构造DFA、DFA的化简 20170
  • 编译原理——求后缀表达式、三元式、四元式 10507
  • 编译原理——基本块、流图、基本块优化、循环优化（代码优化） 6023
  • 蓝桥杯_练一练「42 点问题」java (枚举) 5769

分类专栏

  • 操作系统 3篇
  • 编译原理 5篇
  • 树状数组 6篇
  • 线段树 4篇
  • KMP 1篇
  • 图论 6篇
  • 最短路径 10篇
  • 最小生成树 4篇
  • LCA 2篇
  • 强连通分量 2篇
  • 二分图 6篇
  • 拓扑排序 5篇
  • 并查集 11篇
  • 前缀和与差分 4篇
  • 线性表 33篇
  • 二叉树 35篇
  • 二分 21篇
  • DP 20篇
  • DFS 63篇
  • BFS 11篇
  • 字符串哈希 5篇
  • Trie树 3篇
  • 贪心 30篇
  • 数学 11篇
  • Codeforces 5篇
  • 牛客 1篇
  • Linux 2篇
  • 矩阵 3篇
  • 递推 17篇
  • 递归 24篇
  • 暴力枚举 15篇
  • 离散化 1篇
  • 排序 10篇
  • 分治 18篇
  • 高精度计算 4篇
  • 蓝桥杯 73篇
  • 天梯赛 29篇
  • ccpc 3篇
  • Spring 1篇
  • 洛谷 90篇
  • 信奥一本通 152篇
  • 计蒜客 15篇
  • PTA 23篇
  • 力扣 10篇
  • Python学习笔记 4篇

最新评论

  • 编译原理——求短语、直接短语（简单短语）、素短语、句柄

    苍曦: 写的最好的一篇 表情包

  • 1355：字符串匹配问题(strs)

    摆烂and摸鱼: 想问一下测试点5是什么表情包

  • L2-010 排座位 (25 分) c++ 并查集

    还是蒜了吧: 这也没过呀

  • P1160 队列安排——list

    Fate114514: Orz

  • 4405. 统计子矩阵

    米雪儿不吃雪米饼: 类似于滑动窗口的思路 厉害 表情包

您愿意向朋友推荐“博客详情页”吗？

  • 强烈不推荐
  • 不推荐
  • 一般般
  • 推荐
  • 强烈推荐
提交

最新文章

  • 1277：【例9.21】方格取数——数字三角形模型
  • 1287：最低通行费——数字三角形模型
  • 1284：摘花生——数字三角形模型
2023年9篇
2022年449篇
2021年1篇

目录

目录

评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

向上的yyy

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或 充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值

深圳SEO优化公司迪庆设计公司网站多少钱哈尔滨seo网站优化公司新乡网站改版多少钱布吉SEO按天计费推荐玉树至尊标王镇江企业网站制作报价襄阳seo网站优化推荐阜新网站建设设计公司玉树企业网站建设价格南京SEO按效果付费价格文山seo网站推广多少钱红河网站改版哪家好乐山网页设计价格蚌埠网站改版哪家好内江企业网站改版推荐邯郸网站搜索优化鹰潭设计网站多少钱池州百姓网标王推广哪家好莆田网站seo优化哪家好怒江建站报价重庆关键词排名多少钱和田外贸网站制作哪家好塔城网站优化推广价格邢台外贸网站制作公司西乡网站开发哪家好长葛企业网站制作报价宜春网站定制诸城SEO按天扣费推荐淮南网站优化软件多少钱河池阿里店铺运营多少钱歼20紧急升空逼退外机英媒称团队夜以继日筹划王妃复出草木蔓发 春山在望成都发生巨响 当地回应60岁老人炒菠菜未焯水致肾病恶化男子涉嫌走私被判11年却一天牢没坐劳斯莱斯右转逼停直行车网传落水者说“没让你救”系谣言广东通报13岁男孩性侵女童不予立案贵州小伙回应在美国卖三蹦子火了淀粉肠小王子日销售额涨超10倍有个姐真把千机伞做出来了近3万元金手镯仅含足金十克呼北高速交通事故已致14人死亡杨洋拄拐现身医院国产伟哥去年销售近13亿男子给前妻转账 现任妻子起诉要回新基金只募集到26元还是员工自购男孩疑遭霸凌 家长讨说法被踢出群充个话费竟沦为间接洗钱工具新的一天从800个哈欠开始单亲妈妈陷入热恋 14岁儿子报警#春分立蛋大挑战#中国投资客涌入日本东京买房两大学生合买彩票中奖一人不认账新加坡主帅：唯一目标击败中国队月嫂回应掌掴婴儿是在赶虫子19岁小伙救下5人后溺亡 多方发声清明节放假3天调休1天张家界的山上“长”满了韩国人？开封王婆为何火了主播靠辱骂母亲走红被批捕封号代拍被何赛飞拿着魔杖追着打阿根廷将发行1万与2万面值的纸币库克现身上海为江西彩礼“减负”的“试婚人”因自嘲式简历走红的教授更新简介殡仪馆花卉高于市场价3倍还重复用网友称在豆瓣酱里吃出老鼠头315晚会后胖东来又人满为患了网友建议重庆地铁不准乘客携带菜筐特朗普谈“凯特王妃P图照”罗斯否认插足凯特王妃婚姻青海通报栏杆断裂小学生跌落住进ICU恒大被罚41.75亿到底怎么缴湖南一县政协主席疑涉刑案被控制茶百道就改标签日期致歉王树国3次鞠躬告别西交大师生张立群任西安交通大学校长杨倩无缘巴黎奥运

深圳SEO优化公司 XML地图 TXT地图 虚拟主机 SEO 网站制作 网站优化