上一篇文章《STL系列》之vector原理及实现,介绍了vector的原理及实现,这篇文章介绍map的原理及实现。STL实现源码下载。STL中map的实现是基于RBTree的,我在实现的时候没有采用RBTree,觉得这东西有点复杂,我的map采用的是排序数组(CSortVector)。map中的Ke...
分类:
其他好文 时间:
2014-05-27 16:53:47
阅读次数:
338
读《Effective Java》的一些收获,会持续添加。 Integer和 int的区别:
int是 Java基本数据类型,表示一个整型值。Integer是对 int基本类型的一个封装(每一个 Integer对象中都包含一个"private final
int value;"的成员变量),...
分类:
编程语言 时间:
2014-05-26 19:39:45
阅读次数:
339
在《Effective Java 2nd
Edition》中,第6条“消除过期的对象引用”提到,虽然Java有
垃圾回收机制,但是只要是自己管理的内存,就应该警惕内存泄露的问题,例如的对象池、缓存中的过期对象都有可能引发内存泄露的问题。书中还提到可以用
WeakHashMap来作为缓存的容器可以有效...
分类:
移动开发 时间:
2014-05-26 17:15:42
阅读次数:
312
条款18:让接口容易被正确使用,不易被误用
1,好的接口很容易被正确使用,不容易被误用。你应该在你的所有接口中努力达成这些性质。
2,“促进正使用”的办法包括接口的一致性,以及与内置类型的行为兼容。
3,“阻止误用”的办法包括建立新类型,限制类型上的操作,束缚对象值,以及消除客户的资源管理责任。
4,shared_ptr支持定制型删除器。这可以防范DLL问题,可以用来自动解...
分类:
编程语言 时间:
2014-05-25 18:22:08
阅读次数:
297
经验1:
析构函数绝对不要吐出异常。如果一个被析构函数调用的函数可能抛出异常,析构函数应该捕捉任何异常,然后吞下它们(不传播)或结束程序。
经验2:
如果客户需要对某个操作函数运行期间抛出的异常做出反应,那么class应该提供一个普通函数(而非在析构函数中)执行该操作。...
分类:
编程语言 时间:
2014-05-25 16:20:26
阅读次数:
304
经验:令赋值(assignment)操作符返回一个reference to *this --》 这样可以实现级联赋值...
分类:
编程语言 时间:
2014-05-25 13:33:44
阅读次数:
286
经验:确保当对象自我赋值时operator=有良好行为。其中技术包括比较“来源对象”和“目标对象”的地址、精心周到的语句顺序、以及copy-and-swap。...
分类:
编程语言 时间:
2014-05-25 09:53:27
阅读次数:
233
经验:在构造和析构期间不要调用virtual函数,因为这类调用从不下降至derived class(比起当前执行构造函数和析构函数的那层)。
让derived class将必要的构造信息向上传递至baseclass构造函数...
分类:
编程语言 时间:
2014-05-25 09:52:25
阅读次数:
237
顺便当作介绍 最萌Oj---nbut这应该算我的第一篇 写题目 主要好累 不想做新题目
而且这题也是蛮有价值的 戳我 好吧 个人还是更喜欢苹果 对棒子的产品无爱 ----话外音题目大意:就是每一行 给你一条线段的2个点 它的2个端点由4个数字 即x
y x1 y1来表示一共给你N行 我们就来判断.....
分类:
其他好文 时间:
2014-05-25 03:40:17
阅读次数:
312
尽量以const, enum,inline 替换 #define --》 宁可以编译器替换预处理器...
分类:
编程语言 时间:
2014-05-24 18:29:52
阅读次数:
321