对于C和C++程序员来说，一定不会对NULL感到陌生。但是C和C++中的NULL却不等价（别惊讶，这是真的）。

NULL表示指针不指向任何对象，但是问题在于，NULL不是关键字，而只是一个宏定义(macro)。

在C中，习惯将NULL定义为void*指针值0：

#define NULL (void*)0

但同时，也允许将NULL定义为整常数0

An integer constant expression with the value 0, or such an expression cast to type void *, is called a null pointer constant.55) If a null pointer constant is converted to a pointer type, the resulting pointer, called a null pointer, is guaranteed to compare unequal to a pointer to any object or function.

在C++中，NULL却被明确定义为整常数0：

#define NULL 0

A null pointer constant is an integral constant expression (5.19) rvalue of integer type that evaluates to zero.

导致不同定义的根本原因是：隐式类型转换(implicit conversion)。

C的定义使得存在void*到0的隐式类型转换，而宏观表现则是，void*指针可以直接赋值给其他的指针类型

int* ptr = 0;
int* pptr = (void*)0; // both are legal in c

但是C++却不支持void*到其他类型的隐式转换，所以上面的代码在C++中并不能全部通过编译。

1.C++的解释

为什么C++在NULL上选择不完全兼容C？原因和C++的重载函数有关。

C++通过搜索匹配参数的机制，试图找到最佳匹配（best-match）的函数，而如果继续支持void*的隐式类型转换，则会带来语义二义性（syntax ambiguous）的问题。

考虑下面两个重载函数：

void foo(int i);
void foo(char* p)

foo(NULL); // which is called?

编译器同时找到了两个最佳匹配，以至于连编译器都不知道选择哪个。

为了消除混乱，C++才会将NULL定义为整常数0。

但是，这么做又带来了另一个问题：NULL和整型发生了重叠。

2.C++的选择

为了彻底解决NULL带来的问题，C++0x标准引入了一个新的关键字：nullptr。

nullptr是一个很神奇的关键字，他被定义为std::nullptr_t类型，这是一个泛指针类型（这个术语是我自己加的-.-），支持到其他指针类型的自动转换。并且不支持到除了bool类型以外的整型的转换。

由于nullptr具有类型，且支持到任何兼容的指针类型的转换，所以对于上述重载函数的调用，编译器会很明确的选择第二个函数。

不过，引入新关键字并不代表解决了一切问题。其代价也很明显：向后兼容性/习惯性和编译器的支持程度。

C++0x中保留了原来的NULL，所以旧的代码也可以通过编译。并且为了和C保持最大程度的兼容，在一段时间内，NULL都应该是支持的。

至于程序员对于nullptr的接受程度，那只能另当别论。

对于编译器，Visual Studio 2010已经开始支持C++0x中的大部分特性，自然包括nullptr。而VS2010之前的版本，都不支持此关键字。

Codeblocks10.5附带的G++ 4.4.1不支持nullptr，升级为4.6.1后可支持nullptr（需开启-std=c++0x编译选项）

其余编译器对于nullptr的支持就不是太清楚了。有需要的可自行翻阅Wiki。

考虑到目前的编译环境，用nullptr全面代替NULL不太现实，不过可以在文件头加入说明或使用预编译。

某个大学教授以随机评判论文而出名。对于每篇论文，教授所给的评分是均匀的分布在集合{A,A-,B+,B,B-,C+}里。那么，为使每个评分等级都至少有一篇论文，应该提交大概多少篇论文？

这道题是MIT所用的教材Introduction to Probability中的一道习题。不仅解法非常巧妙，而且本质模型也很容易运用到生活中。

很显然，提交的论文数应该是一个期望值（上帝都没法保证所谓的“万年难得一遇”不会发生）。问题最后应该转化为一个概率期望的求解。

首先设X为最后提交的论文数，并且假设：当新提交的论文等级之前还未给出，则表示一次成功。即，我们将论文提交事件转化为伯努利试验。

再假设X_i为第i次成功和第i+1次成功间所提交的论文数，则有

因为第一次提交论文一定成功，所以没有X₀。

并且容易发现，每一个随机变量X_i，都服从概率p=(6-i)/6的几何分布。

所以可以得到：

所以，大概提交15篇论文就可以使得每个等级都至少有一篇。

这个问题很容易可以模型化：

假设有一个事件序列，每个事件都是独立同分布，那么至少要进行多少次试验，才可以使得每个事件都至少发生一次？

其实也不难看出，子事件发生的概率，只影响几何分布的概率。

大量实践表明，这种模拟方法有很高的准确性。并且，我们可以在理论上证明其正确性。

首先假设X₁…X_n为相同事件的序列（X_i为事件的示性变量，取1当事件发生>），并且满足

易知，整个事件序列表示的是n重伯努力试验（蕴含每次试验相互独立）

令

显然，X就是我们用来估计概率的模拟值。

我们接下来分别求出X的期望和方差：

观察X的期望和方差可以发现：

听完前两句就沦陷了…

just one last dance….oh baby…just one last dance
we meet in the night in the spanish café
i look in your eyes just don’t know what to say
it feels like i’m drowning in salty water
a few hours left ’til the sun’s gonna rise
tomorrow will come an it’s time to realize
our love has finished forever
how i wish to come with you (wish to come with you)
how i wish we make it through
just one last dance
before we say goodbye
when we sway and turn round and round and round
it’s like the first time

just one more chance
hold me tight and keep me warm
cause the night is getting cold
and i don’t know where i belong
just one last dance
the wine and the lights and the spanish guitar
i’ll never forget how romantic they are
but i know, tomorrow i’ll lose the one i love
there’s no way to come with you
it’s the only thing to do oh~~

just one last dance
before we say goodbye
when we sway and turn round and round and round
it’s like the first time
just one more chance
hold me tight and keep me warm
cause the night is getting cold
and i don’t know where i belong
just one last dance
just one last dance
before we say goodbye
when we sway and turn round and round and round
it’s like the first time
just one more chance
hold me tight and keep me warm
cause the night is getting cold
and i don’t know where i belong
just one last dance
before we say goodbye
when we sway and turn round and round and round (when we sway turn around)
it’s like the first time(hold my tight oh my love)

just one more chance
hold me tight and keep me warm
cause the night is getting cold(the night is getting cold)
and i don’t know where i belong(don’t know where i belong)
just one last dance
just one last dance
just one more chance
just one more chance
and just one last dance

Radar是在6号回家那天在车站拿到手的，用于接替我那挂掉的HD2。

我的HD2命途多舛。10年8月被制造出来，准备销往德国，却在上路前被检出质量问题。很难想象质量有缺陷的产品能在德国这个工业制造强国生存，于是这台HD2辗转流落到了中关村。普天之下，再没有其他地方比中关村更适合它生存了！因为它需要的不只是一个买主，更是一个倒霉的垫背。

最后，我成了它的垫背。

都说HD2是神机，因为它可以刷目前几乎所有的智能机系统。但是这台HD2更像是瘟鸡，每隔三月，必然出现无法开机。时间之准足以令无数少女倾慕，如果其犯病间隔缩短到一个月，估计不消几日，便会被无数妙龄少女抢购一空。

经历前后三次的维修也最终没能使它摆脱成为大屏镜子的命运。

哥花了3.3K买了一个手机外形的镜子，未来这必将传为佳话！

HD2飞升后，我便开始寻找其继位者。原打算一年半载之后，趁着Lumia800降价将其购入，但神鸡的突然离去打乱了我的计划。一番搜索之后，将目标锁定在了HTC DHD和HTC Radar。

DHD应该无需多言，HD2的升级版，豪华配置，更关键的是，一年未至，价格已经从3.2K降至2K以下。但是对于WP Mango的向往最终使我选择了Radar。

Radar银白色外壳，3.8′的大小，显得更加婉约精致。不过我一直觉得这手机应该更适合女生，以致有好友误以为我是买来送给妹子的..

Mango系统比之Android流畅不少，也显得更加酷。只是用了大半年Android这种山寨OS之后，Mango使用起来有少许蛋疼：

（1）系统必须要和一个LiveID绑定，而由于大家都懂得的原因，中国地区的ID是无法使用MarketPlace的，无奈下，我只好重新注册了一个LiveID，破费了一番功夫。

（2）同步需要结合Zune使用，不能直接当作U盘使用。并且仍旧是大家都懂得原因，机器的Location必须不能为PRC，否则Zune无法下载无法安装。不过这倒是没什么，哥的OS很早就是Lang=English， Location=US。

同步电影限制比较大，仅限WMV和MP4格式，其余格式在同步时都会同时进行格式转换。这对用惯了Android的人来说有点难以接受。

（3）Mango上的应用比我想象的要多得多，几乎我目前需要的都可以在MarketPlace搜索到，并且装的自然都是Free的。出于职业习惯，我并没有选择越狱。

（4）Mango上许多NB的应用都仅限非大陆地区，而且需要网络的支持。云端服务做得不错，联系人自动同步到LiveID上，MSN和短信紧密集成。

（5）部分细节做得差强人意，比如自定义铃声、提示声等条件苛刻，难以操作。

总的来说，Mango给我的感觉还是比较惊艳的，当然也有很大的改进空间。如果Mango能够在这些基础上不断的加以改进，市场份额的增长只是时间问题。

Kindle keyboard

由于专业和方向的原因，我有一坨数量多的吓人的书。但是书一多不仅携带不便，而且购书也需要不菲的支出。所以我经常会下一些原版的电子书。但是在笔记本上看电子书一个最大的缺点就是，看的时间长了，眼睛容易难受，而且很容易受到窗口中其他东西的影响而分身，的导致效率下降。

于是我打算买一个Kindle，以解决所有问题。

最初打算买Kindle DX，但是有人和我说这货体积太大，不便于携带。而且价格偏高（大约1.5K左右）。于是我选择了体积和价格都相对小一号的Kindle Keyboard。

到家拿到手里后，却发现我犯了一个巨大的错误：Keyboard太小了…

半张A4都不到的屏幕，你能指望用它来看满是代码和公式的专业书吗？

想来熊叔和我说，他买Kindle Keyboard是用来看漫画的，我当时就震惊了。

不幸中的万幸是，这货用来看小说倒也凑合。

我现在最大的期许是，在大四前能赚到买DX的钱，然后再把Keyboard转手送给某妹子。由于某妹子尚未出现，所以这一计划显得比较遥远～

经常看我日志的小朋友会发现，我特别喜欢在日志开头用RT。这么做其实是因为可以在日志里占两行（包括换行），不过今天呢，是三行。。

前天早上一起来，发现手机闹铃没有如约响起，按了下按钮，手机一点反应都没有了…起初以为是电池没电，将电池放入充电器充电，充满后才发现真正的杯具来了。。。手机启动卡在了HTC标志。捅了复位键依旧。

压抑着悲痛，换了备用手机，N年前的三星。并打电话让椿哥帮忙买个新手机：HTC　Radar。

此过程插曲很多，以后叙说。椿哥说Radar用着很不错～啧啧，无比期待

有小朋友会问，你丫不是没网了嘛？？

没错，我的帐号从1 Jan 2012到期，我6 Jan 2012就回家了，而一个月的网费至少30￥，我会续费吗？？ apparently not!

我是接了同学的帐号上的。而且得确定是在他不上的时候。

嗯，其他事情以后再说吧～

几天奋战，第一个考试周终于结束了，sigh~

接下来是长达8天的休息时间，需要好好重新规划安排下。

PART1

现在面临的，基本上也就是各种考试。

上周六考完六级，我不仅表示很淡定，还尼玛蛋疼。更离奇的是一回来就听到有关试题、答案泄漏的消息。

这周是第一个考试周，大小总计5门考试：Java 电工电子 毛概 操作系统 和 网络操作系统。其实我挺担心电工会挂的……

这周过去之后，差不多是8天的休息，接着结束掉剩下三科就可以滚回家了。

PART2

前几天运气不错，秒到了特价机票。裸票205，总计395。6号8点从天津飞往上哈浦东。

加上和郁磊志超一块飞，打的钱都可以少花不少。

不过由于车站都在虹桥，还得拉着大包小包从浦东跑到虹桥……

过几天还得在顶一张虹桥发车的动车票。晨晨说他们下周二5点起床秒杀车票。现在打算暂时和他们一起买TvT

PART3

上周一，新图书馆的理工二三区终于开放了，在里面发现了不少的好书。

尤其三区原版书库，各种surprise。顺便从三区捞了本APUE 2nd 的英文版，打算寒假和Win核心编程一块看。加强下OS Kernel这块。

整理了下书单，这次回家差不多要带14本左右的书……好吧，的确很多。

其中的四本数学估计开学初还得在带回学校。没办法，数学这块不能急。

比较兴奋的是，回去就可以用Kindle了，还是比较期待的。一来可以见识下传说中的墨水瓶，二来可以利用收藏的电子书搭建一个个人小型图书馆了～

PART4

手机最近又出问题了……唉，老毛病了。

上周刷了MIUI的Android，结果当天下午就病发了。事实证明，硬件坏了……

想买NOKIA Lumia 800，主要是看中WP7.5。不过现在的价格似乎有点高，3600+让我去买个手机还真不知道值不值。

还是等半年等他降价吧……

Final

最后预祝下我考试不挂科

对于公有继承而言，子类和父类间的关系是is-a。即，每一个子对象都是父对象。

因而父类中的所有实现和接口对于子类来说，可见性都是维持不变的。

但是私有继承会改变父类中接口和实现在子类中的可见性（均变为private），故私有继承不是is-a的模型。

事实上，私有继承对应has-a或is-implemented-in-terms-of的继承模型。

而has-a或is-implemented-in-terms-of模型大部分情况下，可以使用包含所需类的对象为成员的策略解决，这让私有继承的存在显得有点多余。

不过私有继承在绝大多数情况下，有两个主要的用途。

(1)在避免产生不符合逻辑的is-a关系的前提下改写某个类的虚函数

比如有一个在桌面显示小东西的类Widget，需要定时处理一些事件，因此它需要改写类Timer的虚函数。但是因为Timer和Widget没有逻辑联系，所以不能使用公有继承。

此时，私有继承则可以很优雅的解决问题

class Timer
{
	public:
		explicit Timer(int tickFrequency);

		// automatically called for each tick
		virtual void onTick() const;
};

class Widget: private Timer
{
	private:
	  virtual void onTick() const;

};

当然，如果执意不用私有继承也可以解决。所用策略一般是，使用嵌套一个继承自（公有继承）自目标类的方式：

class Widget
{
	private:
		class WidgetTimer: public Timer
		{
		   	public:
			    virtual void onTick() const;

		};

	WidgetTimer timer;
};

虽然能达到同样的效果，但是和使用私有继承相比，显得笨拙不少。

故私有继承常用于管理钩子或者回调函数。

使用私有继承的另外一种情况是：当你需要继承一个什么数据都没有的类。例如，只用于存放typedef定义和函数声明的类（这种类在STL等库中很常见）。

之所以采用私有继承，和C++的处理机制有关：C++规定对象大小必须至少为一

所以C++会让那些“空类”对象在内存中占有一定的空间，即

class Empty{}; // sizeof(Empty) > 0

对于大多数编译器，他们会在你毫不知情的情况下偷偷插入一个char数据类型。

因此，如果采用组合（composition）的实现方式，会引起不必要的内存开销，这可能还要算上内存对齐产生的间隙。而私有继承则后，子类不会再是空数据，编译器不会再偷插入数据，可以避免这一浪费。

这种优化成为Empty Base Optimization（EBO）。且EBO只能在Single Inheritance下起作用。

一个很有意思的事实是，私有继承常和另一个受众人嗤之以鼻的继承模型–多重继承一块儿使用。

总而言之，仅在证明使用私有继承比所有可选方法更有效时，才采取这一做法。

从一方面，这提高了收视率，实现了商业最大化；而从另一方面，这也对比赛结果产生了一定影响。

那么采用长系列赛制对谁更有利？一个直觉性的答案是对强队有利，因为长系列赛制可以减少非实力因素带来的干扰，降低某支球队被黑的概率。

我们可以建立一个简单的模型进行验证。

假设：湖人队和凯尔特人对在总决赛相遇，双方要打n场比赛，其中n为奇数。设湖人队赢一场比赛的概率为p，且每场比赛相互独立。求p的取值范围，使得对于湖人队来说，n=2k+1比n=2k-1更加有利。

很容易知道，湖人队和凯尔特人队获胜的场数是二项随机变量（Binomial Random Variable）。

一个简单的方法是：假设共打了i场比赛，湖人队胜利k（k+1）场，利用最后一场决定输赢的策略，从i=k（k+1）累加到i=2k-1(2k+1)，最后做差。

但是这样的到的结果难于手工计算。

为此，我们使用另一种策略：

我们设N为前2k-1场比赛中湖人队获胜的场次数，设事件A、B分别为打2k+1场和打2k-1场比赛，则

上面我们假设打满2k-1场，即不考虑中途获胜结束（这对结果不会有影响）。我们将样本空间做了分割，并分别利用全概率定理和可加性求出P(A)和P(B)

为了求出p的范围，我们对P(A)和P(B)进行做差

也就是说，只要湖人队一场比赛获胜概率超过1/2，那么长系列赛对其总是有利的，这也与前面我们提到的直观感觉相符合。