程序最美（寻路）

摘要： 类作为其自身成员函数参数时的类型 类作为其自身成员函数参数时可以有三种情形： 1.引用，包含const和非const引用 2.指针 3.值类型 在做类内部的成员函数参数时，编译器允许使用值类型，也就是说这时类已定义完毕。 对于其他类，如果只有声明没有定义，那么只能是引用和指针类型。 代码如下：#include using namespace std;class T{private: int n;public: T(); T(int); T(int, T); // 这里参数的类型可以是类自身的值类型，不仅仅是引用或指针类型 //T(int, const T&) ... 阅读全文

摘要： 句柄类的实现：分割引用计数和原数据 ——《C++沉思录》第7章 句柄：第二部分 《句柄类》中，介绍了一种句柄的简单实现，其基本结构就是定义了三个类：Point类、Handle类、UPoint类。其中Point为实际的原数据类，Handle为句柄类，UPoint为实际操作的数据类，其成员除了Point的一个对象外还有个int型的技术。 这里我们先将UPoint中的两个成员分割，之后再将int型技术进行封装成一个标准的引用技术类UseCount。 1.Point和int 删除UPoint类，并将Handle中的UPoint* up指针删除，添加Point和int指针。#include using 阅读全文

摘要： 句柄类 ——《C++沉思录》第六章 句柄：第一部分 三个类： Point：主体类，表示实际的数据 Handle：句柄类，用来引用代理主体类 UPoint：对Point的封装，增加了一个use count成员，用来记录主体类对象被引用代理的次数。该类完全可以省略，但是添加此类的好处是更便于管理。 对Handle的拷贝构造函数和赋值运算符的实现是通过对UPoint对象的use count修改来完成的。Handle中有两个写函数，有两种实现方式：指针语义和值语义，这里涉及了一项技术称作写时赋值（copy on write）。 具体代码如下：// 句柄类#include using namespace 阅读全文

摘要： 双色球的简单统计和预测 从网上下载了今年截止目前（2013.11.19）的双色球数据，统计历来红色球和蓝色球出现的最大次数和最小次数。根据简单的统计结果预测下一期中奖号码。但是结果是不尽如人意的。预测120次统计结果，其中根据最大次数预测中奖次数为11次，根据最小次数预测中奖次数为2次，并且中奖结果都是五等奖（10元奖金）和六等奖（5元奖金），而120次购买彩票至少投入是240元，最高奖金也就是110元。显然，这是一笔亏本的生意。 网上的数据如下：// History.txt2013-11-19 2013136 04 06 14 16 18 26 06 369,164,73... 阅读全文

摘要： 代理类 （好久没写了，这段时间更迷茫了，不知道该做些什么。） ——《C++沉思录》第五章 代理类#include using namespace std;// 基类class Vehicle{private:public: Vehicle() {} virtual ~Vehicle() {} virtual double weight() const = 0; virtual void start() = 0; virtual Vehicle* copy() const = 0;};// 派生类class Truck : public Vehic... 阅读全文

摘要： 设计一个追踪类——本文来自于《C++沉思录》中的例子。 用C++设计思想制作一个追踪类，实现功能： 1.基本的追踪 2.追踪开关 3.对于输出信息指定输出文件 程序如下：// 追踪类#include #include #include using namespace std;class MyTrace{private: bool ok_; FILE* f_;public: MyTrace() : ok_(true), f_(stdout) {} MyTrace(FILE* const f) : ok_(true), f_(f) {} void Print(con... 阅读全文

摘要： 价值博文索引 题目 链接 说明 设计模式汇集 http://www.cnblogs.com/unixfy/p/3384652.html 考勤处理程序 http://www.cppblog.com/unixfy/archive/2012/10/25/193843.html K近邻算法实现 http:/ 阅读全文

摘要： 个人作品集 作品 时间 相关链接 说明 扫雷游戏&Windows桌面模拟器 2007年 查词软件 2008年 拼写检查与纠错助手 2009年 成绩管理系统 2008年 水煤气管理系统 2008年 简单屏保 2008年 座次生成器 2008年 考勤处理软件 2012年 麻将 2009年 堆栈虚拟机 2 阅读全文

摘要： 设计模式汇集 把之前博客里的设计模式汇集于此，便于查询和复习。类别设计模式链接说明创建型(6个)简单工厂C++博客/百度空间工厂方法C++博客/百度空间抽象工厂C++博客/百度空间建造者C++博客/百度空间原型C++博客/百度空间单例C++博客/百度空间结构型(7个)外观C++博客/百度空间适配器C++博客/百度空间代理C++博客/百度空间装饰C++博客/百度空间桥接C++博客/百度空间组合C++博客/百度空间享元C++博客/百度空间行为型(11个)模板方法C++博客/百度空间观察者C++博客/百度空间状态C++博客/百度空间策略C++博客/百度空间职责链C++博客/百度空间命令C++博客/百 阅读全文

摘要： 再议并查集 上文《并查集》中，我们讨论了并查集的数据结构和基本操作，以及给出了个基本实现。我们指出理解并运用好并查集重点在于理解元素的表示、类别的表示、元素的索引，以及三者之间的关系。 在实现中，我们指出Find的参数x是为data的索引（等价于father的索引），用索引表示实际的元素，并Find出其类别。这里我们补充一点：Find函数返回的是参数x对应的类别，这里的类别表示依然是用data的索引进行的表示，返回的索引（返回值）实质上是所述类别的祖先节点的索引。 同样Union函数的两个参数实质是data的索引（等价于father的索引），但表示的是其对应的元素所述的类别。在Union中，i 阅读全文