中土 - 博客园

2007年9月16日

摘要： 1. 异或 1^1=0 0^0=0 1^0=1 0^1=1 2. 斐波那契数列(Fibonacci) 3.存储空间上不具有优势 4. 由“主定理” T(n)=25T(n/5) + n2 a=25 b=5 f(n)=n2 logba=2 将nlogba与f(n)比较：相等则时间复杂度为O(n2logn) 1. 2. 3 #include #include ... 阅读全文

posted @ 2007-09-16 16:04 中土阅读(3825) 评论(2) 推荐(0)

2007年9月14日

为什么拷贝构造函数必须为引用传递，不能是值传递？

摘要：拷贝构造函数的标准写法如下： class Base { public: Base(){} Base(const Base &b){..} // } 上述写法见得最多，甚至你认为理所当然。那么如果我们不写成引用传递呢，而是值传递，那么会怎样？ class Base { public: Base(){} Base(const Base b){} // } 编译出错：erro... 阅读全文

posted @ 2007-09-14 17:10 中土阅读(9958) 评论(2) 推荐(1)

百度笔试题收集

摘要： baidu笔试题： #include using namespace std; int foo(int a) { int x, y, z; x = a/100; //百位 y = (a - x*100)/10; //十位 z = a - x*100 - y*10; //个位 //cout 0 ? (i -27) : 1; for... 阅读全文

posted @ 2007-09-14 10:04 中土阅读(767) 评论(0) 推荐(0)

2007年9月10日

foobar的来源与历史

摘要： foobar的来源与历史 foobar是每个程序员都常常见到的，其知名程度不逊于Hello world。一般我们常见的用法有分开的foo，bar，也有合起来的foobar。这个词一般可以用来代表计算机领域一切需要命名的东西，变量，函数，文件名，总之是代表什么都可以。到底这个词是什么意思，什么来源，似乎很难说清楚，所谓难说清楚，并不是指没人知道，而是一人说来一个样。 RFC3092专门讲述... 阅读全文

posted @ 2007-09-10 13:53 中土阅读(1055) 评论(1) 推荐(1)

delete this的问题

摘要： TEST1: #include using namespace std; class Base { public: virtual ~Base() { cout ~Derived() Base* pb=new Derived; delete pb; return 0; } /* * Base的dtor可见，虽然会被virtua... 阅读全文

posted @ 2007-09-10 12:04 中土阅读(1586) 评论(0) 推荐(0)

虚析构函数(√)、纯虚析构函数(√)、虚构造函数(X)

摘要：一. 虚析构函数我们知道，为了能够正确的调用对象的析构函数，一般要求具有层次结构的顶级类定义其析构函数为虚函数。因为在delete一个抽象类指针时候，必须要通过虚函数找到真正的析构函数。如： class Base{public: Base(){} virtual ~Base(){}};class Derived: public Base{public: Derived(){}; ... 阅读全文

posted @ 2007-09-10 11:27 中土阅读(24770) 评论(8) 推荐(14)

Bjarne Stroustrup's C++ Style and Technique FAQ

摘要： http://www.research.att.com/~bs/bs_faq2.html Bjarne Stroustrup's C++ Style and Technique FAQ Modified August 17, 2007 These are questions about C++ Style and Technique that people ask me often. If ... 阅读全文

posted @ 2007-09-10 01:50 中土阅读(863) 评论(0) 推荐(0)

C++痛恨者手册(有意思:)

摘要： C++ 90年代的COBOL --------------------------------------------------------------------------- --- 问："C"和"C++"的名字是怎么来的？答：这是他们的成绩 ——Jerry Leichter 再没有比C++更能体现Unix“绝不给用户好脸”的哲学思想的了。面向对象编程可以追溯到60年代的Si... 阅读全文

posted @ 2007-09-10 00:51 中土阅读(1547) 评论(0) 推荐(0)

2007年9月9日

How To Read C Declarations

摘要： Terence Parr Even experienced C programmers have difficulty reading declarations that go beyond simple arrays and pointers. For example, is the following an array of pointers or a pointer to an array... 阅读全文

posted @ 2007-09-09 22:40 中土阅读(382) 评论(0) 推荐(0)

为何virtual析构函数不能是protected？

摘要：如下例： class Base { public: virtual foo() = 0; protected: virtual ~Base()｛｝; }; class Derived { public: Derived(string str) : _str(str){} virtual foo(){ //.. } protected: string _s... 阅读全文

posted @ 2007-09-09 19:33 中土阅读(1130) 评论(1) 推荐(0)

公告