
C/C++
human3000
none
展开
-
C++ 多继承探究
C++ 多重继承的实现 都说多重继承有很多缺点,但我一直搞不清楚是指的哪些。今天仔细研究了C++中多重继承的实现机制,发现其中的巧妙之处。先看代码: class G { public: int i; virtual void T(){}; virtual void H(){}; }; class A:public G { public: A() { i=1; }原创 2008-04-14 21:26:00 · 447 阅读 · 0 评论 -
链表环状检测问题
链表环状检测主要有三种方法: 1、追赶法;如 robinzsy。 2、外部记录法;如improgrammer。 3、内部记录法(打记号);如VivianSnow。 内部标记法和外部标记法其实是一个道理,不过就是辅助变量一个是在链表节点内,一个是借助辅助数组或者hash或者AVL,红黑树,把已经访问过的节点地址存起来,每次访问下一个时候做查询处理. 追赶法,原创 2008-04-14 22:08:00 · 661 阅读 · 0 评论