- 博客(4)
- 收藏
- 关注
转载 虚函数表
C++ 虚函数表解析 前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态,简而言之就是用父类型别的指针指向其子类的实例,然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”,这是一种泛型技术。所谓泛型技术,说白了就是试图使用不变的代码来实现可变的算法。比如:模板技术,RTTI技术,虚函数技术,要么是试图做到在编译时决议,要么试图做到运行时决议
2014-08-27 11:13:44 435
转载 范式
第一范式 1NF 属性不可再分割,符合原子性。 没什么好解释的,地球人都明白 第二范式 2NF 在1NF的基础上: 不允许出现有field部分依赖于主键(或者说依赖于主键的一部分) 官方说法:数据库表中不存在非关键字段对任一候选关键字段的部分函数依赖(部分函数依赖指的是存在组合关键字中的某些字段决定非关键字段的情况),也即
2014-08-26 11:38:43 400
转载 哈希表
哈希表是种数据结构,它可以提供快速的插入操作和查找操作。第一次接触哈希表时,它的优点多得让人难以置信。不论哈希表中有多少数据,插入和删除(有时包括侧除)只需要接近常量的时间即0(1)的时间级。实际上,这只需要几条机器指令。 对哈希表的使用者一一人来说,这是一瞬间的事。哈希表运算得非常快,在计算机程序中,如果需要在一秒种内查找上千条记录通常使用哈希表(例如拼写检查器)哈希表的速度明显比树快,树的操
2014-08-25 14:49:39 490
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人