久久精品日韩欧美,国产精品成人一区二区艾草,国精品一区二区

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

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

摘要: 很多书上说哈希表的大��最好是一个质敎ͼ�我对此表�C�怀疑�?nbsp; 阅读全文

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

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

刚才上完C++的课�Q�课上一直在做布�|�的七道题。整节课手就没离开键盘�Q��ȝ��在下译։�做完了�?br>有一道题可是相当让�h郁闷。说是定义一个CPoint�c�L��q�C��个点�Q�再以CPoint为基�c�L��生出CLine�c�，描述一个线�D�；再从CLine�z��出CRect�Q�描�q�C��个矩形�?br>郁闷�?#8230;…�E�微有点儉K��向对象常识的人都知道�q�不是��承派生的问题�Q�而是对象�l�合的问题。难道老师非要让我认�ؓ“矩�Ş是一�U�线�D�，�U�段属于点的一�c?#8221;吗？
其实C++评��正式名称�?#8220;面向对象�E�序设计基础”。我怀疑照�q�种教法�Q�学生们是否知道应该如何使用�l�承。一个讲授面向对象基��的课居然��U�题目，实在难以接受�?br>

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

GCC不能正确�l�承模板�c�？

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

GCC�~�译器似乎不能理解��承自模板�c�里的数据成员。我�q�以为是代码的问题，郁闷了半天后�Q�居然在Borland C++ 5.5下编译通过了。节省篇�q�，我抽��Z��要部分�?br>

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�cȝ��id本应该是从A�c�里�l�承来的�Q�但用GCC�~�译会提�C��变量id未定义。试着用Borland的编译器��很痛快地过了。我使用的是MinGW�? GCC 3.4�Q�但我在Unix-Center的机器上使用Unix和Linux版本的GCC 4.0�~�译仍然通不�q�，但Solaris上的Sun Studio的C++�~�译器则没问题�?
��N��p��么幸�q�地��C��GCC的Bug了？

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

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

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

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�Q�的�Q�这��h��能在�q�没有实例的时候��用这个函数。而getInstance又是Singleton�c�里的函敎ͼ�当然是可以在其中使用new来生成对象了。所以说虽然��类的构造函数私有化了，但构造函数本�w�还是有意义的，它会在构建第一个，也是唯一一个实例的时候执行。同�Ӟ��保证了不会出现多于一个的实例�?br>

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

一道Google面试题的解答

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

摘要: 题目�Q�对现在的Stack�Q�栈�Q�数据结构进行改�q�，加一个min()功能�Q��之能在常敎ͼ�即O(1)旉��内给出栈中的最��倹{��可对push()和pop()函数�q�行修改�Q�但要求其时间复杂度都只能是O(1)�?nbsp; 阅读全文

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