cppbomb的博客
cppbomb · 共 40 篇文章
数据结构之线性表
LinearList.h 注意使用 #pragma once 命令 #pragma once #include <iostream> using namespace std; //陈刚的课件里注释有很多的问题,千万不要引入注释。 template <class T> class LinearList{ public: LinearList(){}; ~LinearList(){}; virtual bool IsEmpty() const=0; virtual int Length() const=0; virtual bool Find(int k,T& x) const=0; virtu…
2012-04-09 20:36 · 算法之美 · 评论(0)
三种表达式
表达式:主要由操作数、操作符组成。 中缀表达式:操作符在两个操作数之间的表达式 如:a/(b-c)+d*e 前缀表达式:操作符放在两个操作数之前的表达式 从后往前求值 如:+/a-bc*de 后缀表达式:操作符放在两个操作数之后的表达式(逆波兰表达式) 从前往后求值 如:abc-/de*+ 非中缀表达式的求值过程,一定要看明白是前缀还是后缀。 具体的过程始终都是先找到操作符,然后反向去找最近的操作数,进行合并求值。 后缀表达式中无括号 ,求值时无需考虑操作符的优先级,计算简便,故编译程序中常用。对中缀表达式求值的过程为: (1)中缀表达式->后缀表达式 (2)对后缀表达式求值 后缀表达式求值…
2012-04-09 20:06 · 算法之美 · 评论(0)
编写算法与数据结构中存在的小技巧和一些陷阱
1 链表中前驱的重要性。 在链表中,删除一个结点而不导致链表断裂,一个必要条件就是这个结点的前驱和后继能够相连。 然而不是每种数据结构上都保存有前驱指针。 在这种情况下我们可以使用的一个小技巧就是在起点之前再增加一个结点(比如有些链表中的head)。然后把head与head->next一起推进,当head->next正好到达指定结点时,我们想要找的前驱也就找到了。 2 链表中临时指针的重要性。 (1) 在很多时候,数据结构中都有一个关键的起点指针,比如链表中的first(不含有头结点)、head(含有头结点)、二叉树中的root。我们的遍历操作都要从这些起点指针开始动手,这就要求我们必须要慎…
2012-04-09 15:22 · 算法之美 · 评论(0)
我眼中比较有意思的Java语言问题
1 说说&和&&的区别。 &和&&都可以用作逻辑与的运算符 ,表示逻辑与(and),当运算符两边的表达式的结果都为true时,整个运算结果才为true,否则,只要有一方为false,则结果为false。 **&&****还具有短路的功能,**即如果第一个表达式为false,则不再计算第二个表达式,例如,对于if(str != null && !str.equals(“”))表达式,当str为null时,后面的表达式不会执行,所以不会出现NullPointerException如果将&&改为&,则会抛出NullPointerException异常。If(x==33 & ++y>0) y会增长,…
2012-04-09 14:43 · Core Java · 评论(0)
与虚拟机加载器有关,对象的加载与销毁
一 Java和C++的一个显著不同之处在于,它的对象是动态加载的,C++无法模仿。 JVM有一个组成部分--原生类加载器。它只加载可信类(比如Java API类库)。如果有WebStart类型的应用需求,或者企业级应用(RMI通信等等),则可能会在加载器链条上放上一些别的加载器。 二 什么时候类会被加载呢? 当一个类第一次被使用的时候,它最早可以追溯到对它的静态成员的第一次引用的时候,它就会被加载。由此可以推理: 1 实际上构造器也是一个静态成员,虽然它没有使用static关键字。如果做个试验我们就会发现,即使一个没有任何static成员的类中,它在初始化的时候,还是要先初始化父类的构造器-…
2012-04-09 08:46 · Core Java · 评论(0)
空对象、模拟对象和桩
一个空对象,指的是一个没有赋值过,但是却在内存中存在,为了在逻辑上表示“没有这个对象但是却为这个对象准备了一个位置”,在物理上代替null所准备的对象。 在任何一个使用引用的地方,都有可能出现空指针异常,所以在没有办法确认是否一定可以得到引用的地方,就一定要做null检查,这本身是枯燥乏味,没有任何意义的。空对象因为在内存中存在,所以即使它在逻辑上没有任何意义,也可以在物理上加上一些附加信息,比如“这里没有一个对象”的提示语等等。 构造空对象是Java RTTI思想的一种实现形式,却不是内置的。 一个小例子: interface NULL {} class Person { String n…
2012-04-08 20:03 · Core Java · 评论(0)
实现RTTI的很多种方式(Java版本)
一、Java中的RTTI种类: 1 隐式的自动的上转型 2 显式的强制的下转型 3 instanceof 额外的方式 4 反射 二、RTTI的优点: 在C++这样的程序设计语言中,做动态类型检查是一件非常危险的事情,可以说是一种hacked的行为。它只能使用一些强制类型转换的操作符来做一些类型转换,有可能引发对象切割(试你是否使用了对象之间的赋值操作符而定)。而且因为已经形成了机器码,所以没有办法做动态优化。 Java因为在运行时还有一个虚拟机,所以可以动态地强制类型检查,虽然这种类型检查不如静态类型检查迅速,但是也很方便。 比如,如果我们在程序中遇到一个对象,我们可以使用instanceo…
2012-04-08 19:40 · Core Java · 评论(0)
总结一下反射的一个应用--动态代理
把《Java核心技术》与《Java编程思想》翻过去。反射一部分讲的大同小异。总体来说《Java核心技术》讲得比较拖沓,但是比较全面,《Java编程思想》讲得比较简略,第一遍看可能看不懂。 因为之前有仔细研究过几个框架中XML配置文件的语法,发现反射中代理类的应用在框架中虽然是透明的,但是我依然能够感受它的存在。我甚至怀疑AOP的对象不是由编译器生成合成对象实现的,而是由代理对象实现的,因为面向接口编程的思想到处都是。 一、 什么是代理类。 现实中不可能为每个接口都准备好一个适配器类,毕竟Java并不支持多基类继承。有时候我们可能需要动态地生成一个对象,它的内部实现只是对某些方法的一个封装。通…
2012-04-08 17:46 · Core Java · 评论(0)