经天纬地

摘要：对于声明，应该按下面的步骤来进行解释：1) 声明从它的名字开始读取，然后按照优先级顺序依次读取2) 优先级顺序a) 括号括起来的部分b) 后缀操作符，()表示函数，[]表示数组c) 前缀操作符,*表示指针3) 如果const或volatile关键字后面紧跟类型说明符，那么他作用于类型说明符，其他情况下，作用于其左边紧邻的指针星号。根据这个原则，我们可以得到下面的代码#include #include #include #include #define MAXTOKENS 100#define MAXTOKENLEN 64enum type_tag { IDENTIFIER, QUALIFIER 阅读全文

摘要：C++编程风格这本书前面一些章节都觉得很简明易懂，但是读到效率这一章是才充分认识到读别人的代码还是很痛苦的一件事。书中给出的需要改进的初始类如下：class BigInt { private: char* digits; unsigned ndigits; BigInt(char *d,unsigned n) { digits = d; ndigits = n; } friend class DigitStream; public: BigInt(const char*); ... 阅读全文

摘要：学过C++的应该都知道C++中的抽象基类，当我们需要一个基类不能被实例化时，抽象基类就需要上场了。它通常是通过定义至少一个纯虚函数来实现的，例如下面就是一个抽象基类的例子：class Abstract{public: Abstract(int data = 0){ m_data = data; }; virtual int getdata() = 0;private: int m_data;};这时我想要定义一个Abstract的实例，如int _tmain(int argc, _TCHAR* argv[]){ Abstract a; retu... 阅读全文

该文被密码保护。

摘要：结构型模式涉及到如何组合类和对象以获得更大的结构。 结构型模式包括：适配器模式，桥接模式，装饰者模式，组合模式，外观模式，享元模式，代理模式 1.适配器模式 适配器：将一个类的接口转换成客户希望的另外一个接口，Adapter模式使得原本由于接口不兼容而不能一起工作的那些类能一起工作。比如一般购物网站 阅读全文

该文被密码保护。

摘要：有三种模式的工厂：简单工厂，工厂方法，抽象工厂，主要是用来抽象化对象的创建工作的。 1.简单工厂 又叫做静态工厂建方法（Static Factory Method）模式， 我们需要根据不同的条件创造不同的对象，将创造对象的工作集成到一个工厂里，由一个工厂对象来负责所有产品类的创建，由一个工厂来决定要 阅读全文

摘要：这是一个经典的算法题，下面给出的算法都在给定的数组基础上进行，好处时不用分配新的空间，坏处是会破坏原有的数组，可以自己分配新的空间以避免对原有数组的破坏。 思路一 先直接排序，再取排序后数据的前k个数。 排序算法用最快的堆排序，复杂度也会达到O(N*logN). void filterDown(in 阅读全文