C++博客-深蓝色的空间

关于哈希表——一个常见的谬误

Wang Jinbo — Tue, 04 Mar 2008 14:13:00 GMT

摘要: 很多书上说哈希表的大小最好是一个质数，我对此表示怀疑。阅读全文

Wang Jinbo 2008-03-04 22:13 发表评论

C++课程的作业

Wang Jinbo — Tue, 04 Mar 2008 04:31:00 GMT

刚才上完C++的课，课上一直在做布置的七道题。整节课手就没离开键盘，总算在下课前做完了。
有一道题可是相当让人郁闷。说是定义一个CPoint类描述一个点，再以CPoint为基类派生出CLine类，描述一个线段；再从CLine派生出CRect，描述一个矩形。
郁闷呐……稍微有点儿面向对象常识的人都知道这不是继承派生的问题，而是对象组合的问题。难道老师非要让我认为“矩形是一种线段，线段属于点的一类”吗？
其实C++课的正式名称是“面向对象程序设计基础”。我怀疑照这种教法，学生们是否知道应该如何使用继承。一个讲授面向对象基础的课居然出这种题目，实在难以接受。

Wang Jinbo 2008-03-04 12:31 发表评论

GCC不能正确继承模板类？

Wang Jinbo — Sat, 01 Mar 2008 23:10:00 GMT

GCC编译器似乎不能理解继承自模板类里的数据成员。我还以为是代码的问题，郁闷了半天后，居然在Borland C++ 5.5下编译通过了。节省篇幅，我抽出主要部分。

template<class T>
class A{
    protected:
        T id;
};
template<class T>
class B: public A<T>{
    public:
        void setid(T i){
            id=i;
        }
        void test1(){
            cout<<"B::test1() ID: "<<id<<endl;
        }
};

B类的id本应该是从A类里继承来的，但用GCC编译会提示说变量id未定义。试着用Borland的编译器就很痛快地过了。我使用的是MinGW的 GCC 3.4，但我在Unix-Center的机器上使用Unix和Linux版本的GCC 4.0编译仍然通不过，但Solaris上的Sun Studio的C++编译器则没问题。
难道就这么幸运地碰上GCC的Bug了？

Wang Jinbo 2008-03-02 07:10 发表评论

单件模式的实现

Wang Jinbo — Sat, 01 Mar 2008 14:01:00 GMT

对于某些用途的类，必须确保在程序运行过程中最多只有一个实例。单件模式很适合这种场合。
单件模式实现的技巧是将构造函数私有化，这样就禁止了直接定义对象变量和用new生成对象。但将构造函数设为私有的话，又如何去生成那个唯一的对象呢？废话少说，先贴代码。

class Singleton{
    private:
        Singleton(){
            // more code
        }
        static Singleton *thisInstance;
        // more code
    public:
        static Singleton *getInstance();
        // more code
};
Singleton *Singleton::thisInstance=NULL;
Singleton *Singleton::getInstance(){
    if (thisInstance==NULL)
        thisInstance=new Singleton();
    return thisInstance;
}

如此一来，要取得Singleton的实例，只能用getInstance函数。getInstance函数必须是静态（Static）的，这样才能在还没有实例的时候使用这个函数。而getInstance又是Singleton类里的函数，当然是可以在其中使用new来生成对象了。所以说虽然将类的构造函数私有化了，但构造函数本身还是有意义的，它会在构建第一个，也是唯一一个实例的时候执行。同时，保证了不会出现多于一个的实例。

Wang Jinbo 2008-03-01 22:01 发表评论

一道Google面试题的解答

Wang Jinbo — Sun, 17 Feb 2008 03:23:00 GMT

摘要: 题目：对现在的Stack（栈）数据结构进行改进，加一个min()功能，使之能在常数，即O(1)时间内给出栈中的最小值。可对push()和pop()函数进行修改，但要求其时间复杂度都只能是O(1)。阅读全文

Wang Jinbo 2008-02-17 11:23 发表评论