M_C/C++

KMP模式匹配算法分析与实现

zuilang — Sat, 07 Feb 2009 06:21:00 GMT

KMP模式匹配算法分析与实现

作者：liguisen

http://blog.csdn.net/liguisen/

基本概念：

模式匹配是对字符串的一种非常重要的操作，假设被匹配的正文字符串是text，模式串是pattern，则模式匹配的任务就是在text中找出所有的pattern，给出pattern在text中的位置。

例如：text是“cdghcdghhcdr”，pattern是“cd”，则答案是0，4，9（下标计数从0开始）

简单字符匹配：

第1轮：

用pattern的第1个字符与text的第1个字符比较，不等就结束，相等就

用pattern的第2个字符与text的第2个字符比较，不等就结束，相等就……

第2轮：

用pattern的第1个字符与text的第2个字符比较，不等就结束，相等就

用pattern的第2个字符与text的第3个字符比较，不等就结束，相等就……

……

这种做法非常直观，实际上就是把模式串pattern放到正文text的各个位置逐一匹配，假设text、pattern的长度分别是m、n，则上述做法总共有m轮，每一轮比较n次，所以该算法的时间复杂性是O(mn)。

KMP模式匹配：

简单匹配法在一次字符比较失败后，只是向前移动一个位置，丢掉了由前面已做过的字符匹配的信息，当模式串pattern后面部分与前面部分有重复（匹配）时，一次可以移动多个位置。

考虑如下例子：

表1

位置i

正文text

模式pattern

模式pattern后面有aga（第4到第6）与最前面aga（第0到第2）重复（匹配）

位置0不匹配，从位置1开始，匹配在正文text的第8个位置失败，如表2：

表2

位置i

正文text

模式pattern

因为已经知道了pattern第4到第6个字符与最前面第0到第2个字符匹配，所以下面的匹配过程直接移动4个位置，并且用pattern的第3个字符与text的第8个字符开始比较，如表3。

表3

位置i

正文text

模式pattern

实现kmp算法，需要一个临时数组存放支持匹配过程的有关信息，这个数组称为前缀数组，它是一个整数数组，大小等于模式串pattern的长度，前缀数组不妨定义为prefix[i]，设prefix[i]==j，则prefix[i]表示从模式串pattern的第i个位置（包括i）开始倒数共j个字符，这段字符与pattern的最开始j个字符相同。prefix[i]称为前缀计数（也可以叫它匹配长度），它也可以认为从模式串pattern[i]（包括pattern[i]）开始倒数到pattern[1]的范围内可匹配的长度。注意，这个倒数的范围不能到第 0 个位置，否则所有的prefix[i]=i+1。如表4。

表4

位置i	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
前缀prefix[i]	0	0	0	0	1	2	3	1	2	3	4	5	6	7	4	0
模式pattern	a	g	c	t	a	g	c	a	g	c	t	a	g	c	t	g

例如，从表4可知，prefix[14]倒数的范围应该是从prefix[14]到prefix[1]，逐一判断是否与最开始的1、2、3…14个字符相同，最终的结果是4，即prefix[14]==4，表示从位置14开始（包含14），倒数4个字符（即agct）与pattern最开始的4个字符相同。实际的处理中，无需判断14次那么多，我们后面的算法中可看出来。

前缀数组的作用是指出当前字符匹配出现失败时如何处理。例如在表4中当匹配在模式串pattern的第10个位置失败时，prefix[9]==3告诉我们在模式串pattern的第10个位置之前的匹配有3个字符（其实就是第7到第9）与最前面的3个字符匹配，因此可以从模式串pattern中的第4个字符（就是pattern[3]，即t）开始比较下去。

下面重点考虑前缀数组prefix的初始化，这个乃是KMP的精华所在啊，很多人对kmp的不理解也就在这个地方。

首先，显然有prefix[0]=0；假设字符数组模式串pattern的长度为patlen，下面先给出代码1：

代码1：

prefix[0]=0;

for(int i=1; i<patlen; i++)

{

int k=prefix[i-1];

while( pattern[i] != pattern[k] && k!=0 )

k=prefix[k-1];

if( pattern[i] == pattern[k])

prefix[i]=k+1;

else

prefix[i]=0;

}

假设现在要设置prefix[i]的值，有两种情况：

情况1：对应字符互相匹配，prefix[i]的值可在prefix[i-1]的基础上加1；

情况2：对应字符不匹配，不能在原有基础上加1，需确定新的前缀计数。注意，新的前缀计数不一定是从0或1开始计数，例如表4中prefix[14]是从4开始新的前缀计数。

按照如上分析，貌似代码应该写成如下形式：

代码2：

prefix[0]=0;

for(int i=1; i<patlen; i++)

{

int k=prefix[i-1];

if( pattern[i] == pattern[k])

prefix[i]=k+1;

else

其它处理;

}

例如表4中处理到prefix[14]时，发觉prefix[13]的前缀计数是7，就用pattern[14]与pattern[7]（即pattern[k]）进行比较，相同则prefix[14]=7+1，不同就做其它处理。这样写代码也可以，但是后面的“其它处理”同样有pattern[i] 与pattern[k]的比较，写起来反而复杂。

现在重点分析代码1，主要是里面的while循环较难理解。

while有2种走法：

第一种：一开始就有pattern[i] == pattern[k]，也就是情况1里的对应字符互相匹配，然后流程就进入后面的if，前缀计数加1，这种情况最易理解。

第二种：一开始pattern[i] != pattern[k]，表示前缀计数不能加1，需重新计数，令k=prefix[k-1]，这里使用了一个技巧。

以表4中prefix[14]为例（此时i=14），prefix[13]==7表示前缀计数为7，或者说从pattern[13]开始倒数7个字符（包括pattern[13]）与最开始的7个相同，即：

pattern[7]到pattern[13] 与

pattern[0]到pattern[6] 相同

下面就要判断

pattern[7]到pattern[14] 是否与

pattern[0]到pattern[7] 相同？因为pattern[14]!=pattern[7]，这表示，前缀计数为8是不可能的了。下面需确定新的前缀计数，不管新的前缀计数是多少，它都必须从pattern[14]开始倒数x个字符（包括pattern[14]）来判断是否与最开始的x个字符相同。而x的取值范围并不是从1到13，也就是说并不需要从pattern[14]倒数到pattern[1]。要从pattern[14]开始倒数，也可以先看看pattern[13]开始倒数能有多少个字符与最开始的相同，只是此时倒数的极限是pattern[8]（即只能数7-1=6个字符来判断，如果数到pattern[7]，将变成prefix[13]，那么又要判断前缀计数能否是8了），同时，我们发现

pattern[7]到pattern[13] 与

pattern[0]到pattern[6] 相同

从pattern[13]开始倒数到pattern[8]与从pattern[6]倒数到pattern[1]是等价的，而从pattern[6]倒数到pattern[1]的前缀计数prefix[6]早已求出。

因此：从pattern[14]开始倒数，等于从pattern[13]开始倒数prefix[13]-1个字符的前缀计数（暂记为p，这个前缀计数等于prefix[ prefix[13]-1 ]，都是倒数prefix[13]-1个字符，早已求出），再比较pattern[14]与pattern[p]，相同，退出while循环，那么pattern[14]的前缀计数就是p+1；如果不相同，那么while循环继续，倒数p-1个字符，递归处理。

下面总结一下并向代码1的符号靠拢：要计算prefix[i]，先赋值k=prefix[i-1]，当pattern[i] != pattern[k]时，表示prefix[i]要重新确定前缀计数，这个前缀计数等于从pattern[i-1]开始倒数k-1个字符（数到pattern[i-k+1]）范围内所得的前缀计数（因为pattern[i-k]到pattern[i-1]刚好等于pattern[0] 到pattern[k-1]，而从pattern[k-1]数到pattern[1]范围内的前缀计数早已求出，就是prefix[k-1]），重新赋值给k，然后再次比较pattern[i]与pattern[k]，如果仍然不相等，则从pattern[i-1]开始倒数k-1个字符（此时的k是新的值），同理，前缀计数等于prefix[k-1]，循环直至pattern[i]与pattern[k]相同或k==0；最后，总的前缀计数等于新的前缀计数再加上判断pattern[i]与pattern[k]的计数，相等则为k+1，不相等为k（此时k必为0）。

int k=prefix[i-1];// 先赋值k=prefix[i-1]

/////////////////////////////////////////////////////////////////

while( pattern[i] != pattern[k] && k!=0 )// pattern[i] != pattern[k]时

k=prefix[k-1];// 前缀计数等于…所得的前缀计数…就是prefix[k-1], 重新赋值给k

然后再次比较pattern[i]与pattern[k]，如果仍不等，则从pattern[i-1]开始倒数k-1个字符（此时的k是新的值），同理，前缀计数等于prefix[k-1]，循环直至pattern[i]与pattern[k]相同或k==0；

/////////////////////////////////////////////////////////////////

//总的前缀计数等于新的前缀计数再加上判断pattern[i]与pattern[k]的计数

//相等则为k+1，不相等为k（此时k必为0）。

if( pattern[i] == pattern[k])

prefix[i]=k+1;

else

prefix[i]=0;

写下这些，我基本上明白了，但就这么简单的几句代码，我绞尽脑汁却无法把它描述得更简单。事实上，精华就是一句话：假设前一个前缀计数是p，新的前缀计数是q，则q必然不能超过p，或者说，新的前缀必须是前一个前缀的前缀，因此，只需从前一个前缀的倒数位置（即当前位置的前一个位置）开始倒数p-1个字符来判断就可以了，而从前一个前缀的倒数位置开始倒数p-1个字符效果等同于从p-1位置开始倒数p-1个字符来判断，即q= prefix[p-1]，天呀，这句精华怎么还是这么长？

再讲述一下表4的例子：

prefix[7]：因为prefix[6]=3，因此要判断前缀计数是否为4，即判断pattern[3]与pattern[7]是否相同，结果不同，于是从pattern[6]开始倒数prefix[6]-1=2个字符，即倒数pattern [6]、 pattern [5]，它的效果与从pattern [prefix[3-1]]开始倒数2个字符，即倒数pattern [2]、 pattern [1]是一样的，而从pattern [prefix[3-1]]开始倒数的前缀计数就是prefix[3-1]，这个是前面计算的结果，就是0，再判断pattern [0]与pattern[7]，结果相同，于是prefix[7]=1；

prefix[14]：和上面类似，要判断前缀计数是否为8，先判断pattern[7]与pattern[14]不同，于是从pattern[13]开始倒数prefix[13]-1=6个字符，效果等同从pattern[6]开始倒数6个字符所得到的前缀计数，即prefix[6]=3，然后判断pattern[3]与pattern[14]相同，于是prefix[14]=4；

prefix[15]：要判断前缀计数是否为5，先判断pattern[4]与pattern[15]不同，于是从pattern[14]开始倒数prefix[14]-1=3个字符，效果等同从pattern[3]开始倒数3个字符所得到的前缀计数，即prefix[3]=0，然后判断pattern[0]与pattern[15]不同，此时代码1中的k==0，于是prefix[15]=0。

注：本文prefix数组与许多其它文档资料提到的next数组的意义是一样的，只是表示方法有所不同，并且不同的表示方法有一些优劣区别，就不深究了，你也可以简单看一下这篇文章KMP字符串模式匹配详解，简单的介绍了3种表示方法，大多大同小异，若看不到图，你可以看这里：KMP字符串模式匹配详解。

以下给出完整源代码：

#include <iostream>

using namespace std;

//求字符串长度

int CharLen(const char *Text)

{

if( !Text )

return -1;//空指针返回-1。

int len=0;

const char * c=Text;

while(*c++!='\0')

{

++len;//字符串长度。

}

return len;

}

//设置前缀数组

void SetPrefix(const char *Pattern, int prefix[])

{

int len=CharLen(Pattern);//模式字符串长度。

prefix[0]=0;

for(int i=1; i<len; i++)

{

int k=prefix[i-1];

while( Pattern[i] != Pattern[k] && k!=0 )

k=prefix[k-1];

if( Pattern[i] == Pattern[k])

prefix[i]=k+1;

else

prefix[i]=0;

}

//KMP模式匹配

int KMP(const char *Text,int pos,const char* Pattern)

{

if( !Text||!Pattern|| Pattern[0]=='\0'||Text[0]=='\0' )

return -1;//空指针或空串，返回-1。

int Patternlen=CharLen(Pattern);//模式字符串长度。

int *prefix=new int[Patternlen+1];

SetPrefix(Pattern,prefix);//求Pattern的前缀数组

int Textlen=CharLen(Text);

int patp=0;//模式中的位置

for(int i=pos;i<Textlen;i++)

{

while(patp>0 && Pattern[patp]!=Text[i])

patp=prefix[patp-1];//第patp个位置与Text[i]不同，则可从prefix[patp-1]这个位置开始比较

//而不需要直接从模式串的第个位置开始比较

if(Pattern[patp]==Text[i])//模式串与正文中的一个字符相匹配

{

//匹配长度加后判断是否等于模式串的长度，若等于则返回相应的位置

if(++patp==Patternlen)

{

return i-Patternlen+1;

}

delete []prefix;

prefix=0;

return -1;

}

int _tmain(int argc, _TCHAR* argv[])

{

char *text="cabcdabcabcdaababcbaaabcdabcabcaabc";

char *pattern="abcdabcab";

int pos=-1;

{

pos=KMP(text,pos+1,pattern);

cout<<pos<<'\n'<<endl;

}while(pos!=-1);

return 0;

}

构造函数调用另一个构造函数(CPP&JAVA的对比)

zuilang — Fri, 16 Mar 2007 03:05:00 GMT

作者：http://blog.vckbase.com/zuilang/
C++:
例如：
#include <iostream.h>
class A
{
public:
int i;
A()
{
  i = 1;//this在这里的值变成0x241ff2c
  cout<<"A() i="<<i<<endl;
};
A(int j)
{
  A(); //通过debug发现，this在这里的值是0x241ff5c，i是一不确定的值37879712
  cout<<"A(int) i="<<i<<endl;
};
};
int main(int argc, char *argv[])
{
A aa(2);
cout<<aa.i<<endl<<endl;
return 0;
}
使用mingw2.95（gcc2.95.2）编译
结果显示:
A() i=1
A(int) i=37879712
37879712
分析：
A(int j)里面的A()是在这个函数内部生成了一个临时局部对象，this所指的对象和原先的没有任何关系，或者说

编译器初始化一个临时局部对象，而不是初始化this对象。

或者，再思考一下仅仅把那个j改成i呢？

JAVA:
可以通过this关键字来进行调用，如下程序将不能通过编译（JDK1.5）
public class Test
{
int i=0;

Test()
{
i=1;
System.out.println(i);
}

Test(int j)
{
  Test();
  System.out.println(i);
}

public static void main(String[] args)
{
  Test temp=new Test(2);
  System.out.println(temp.i);
}
}
可改为如下程序：
public class Test
{
int i=0;

Test()
{
i=1;
System.out.println(i);
}

Test(int j)
{
  this();//改为this，如果还有更多的构造函数，可以通过参数来进行区分
  System.out.println(i);
}

public static void main(String[] args)
{
  Test temp=new Test(2);
  System.out.println(temp.i);
}
}
输出
1
1
1
再看：
public class Test
{
int i=0;

Test(int j)
{
i=j;
System.out.println(i);
}

Test()
{
  this(2);
  System.out.println(i);
}

public static void main(String[] args)
{
  Test temp=new Test();
  System.out.println(temp.i);
}
}
输出：
2
2
2

寻求一款简易的C/C++IDE

zuilang — Wed, 07 Feb 2007 03:13:00 GMT

作者：http://blog.vckbase.com/zuilang/
寻求一款简易的C/C++IDE，有这样一个需求：
1，运行于windows，体积小巧，绿色免安装最好。
2，带标准库，有简单的调试功能（窗口界面），例如断点，单步执行，查看变量、内存地址的值等
3，适合新手使用，例如第一次学习程序设计语言。

4，一般只用来做3、4百行以下的控制台小程序。

就这样一个需求，却找不到合适的，其实就是想找一个类似TC这样的而已，TC2在windows XP也能勉强运行，但总是问题多多，想找一个替代的而已。Win-TC不错，可惜就是没有调试功能，在网上找了几个类似的，都是没有调试功能。一笑的标准C/C++学习IDE--MWEP( Generate by MingW & EditPlus ) 不错，可惜使用的是GCC，调试用GDB命令行方式的话对新手来说是一个不小的障碍（我认为对新手来说，刚开始倒不用刻意追求标准，不过倒是有可能养成坏习惯。）。

经过在网上的一番搜索以及网友的推荐，发觉有几个不错：

C-Free，LCC-Win32，Dev-Cpp，MinGW Developer Studio，精简版VC++6.0

这几个还真不好选择，估计我会在前面3个中挑选一个，顺便还体验了一下Visual c++ 2005 Express Edition，专业版早下好了，一直没时间去试一试。

C-Free:

国产共享软件，官方网站：http://www.programarts.com/

简介：

C-Free是一款支持多种编译器的专业化C/C++集成开发环境（IDE）。利用本软件，使用者可以轻松地编辑、编译、连接、运行、调试C/C++程序。

C-Free支持多编译器，可以配置添加其他编译器；

目前支持的编译器类型：

(1) MinGW 2.95/3.x/4.x/5.0（默认）

(2) Cygwin

(3) Borland C++ Compiler

(4) Microsoft C++ Compiler

(5) Open Watcom C/C++

(6) Digital Mars C/C++

在官方网站下载了一个4.0 beta2（中文版，8665KB），居然第一次运行就提示我过期（也是第一次安装），根本不能进入主界面，即使想输入注册码都不行，失望。

重新下载了一个3.5.2（中文版，7567KB），倒是可以运行了，点新建文件，默认是cpp，没有选择的余地。粗略试了一下，除了要安装（我安装后简单的把整个安装目录复制到另外一台机器，不能运行，可能写注册表了）、注册以外，倒是基本满足我的要求了，界面也不错。其它功能还没有试。

我们还可以到

http://programarts.com/cfree_en/download.htm

或

http://programarts.com/download/

下载教育版：cfree4_0_beta2_edu_setup.exe（英文，8628KB）注：For education use only

重新安装教育版，发觉改进了不少，有一个特色功能（最起码我第一次看到）：在使用GUI图形调试时，可以显示一个控制台窗口，同步显示gdb的调试过程，对于初学者学习gdb调试是一个非常大的帮助，可说是对一笑的NWEP的一个改进。

LCC-Win32：

License:

This software is not freeware, it is copyrighted by Jacob Navia. It's free for non-commercial use, if you use it professionally you have to have to buy a licence.

官方网站：http://www.cs.virginia.edu/~lcc-win32/

LCC-Win32是运行于Windows9x/Me/NT/2000下的免费的32位C语言编译系统。它的原始发布文件只有3M，但却拥有一个功能强大的集成开发环境(IDE)、速度极快的编译器与连接器、方便顺手的调试器、资源编辑器和版本控制系统。另外还提供图像编辑器和C语言源文件格式化缩进器等附加工具。通过它的应用程序向导，你可以单击几次鼠标轻松得到一个应用程序框架，丝毫不比其它庞大的同类软件逊色。你可以用LCC-Win32开发32位的控制台程序、Windows常规程序、动态连接库(DLL)以及静态连接库(LIB)。LCC编译器支持标准的ANSIC，同时支持C语言的扩展。通过下载相关工具，LCC-Win32还提供对Eiffel、Fortran语言的支持。

关注的几个特点：

1，使用自己的编译器（lcc.exe）和连接器（lcclnk.exe）。

2，Lcc-Win32的工程信息不是存储在硬盘上的，而是存储在Windows的注册表项里，一大缺点啊。

3，虽然需要安装（V3.0英文，3101KB，有汉化文件394KB），但是我同样简单的把整个安装目录复制到另外一台机器可以运行，至于有什么区别，目前没有深究它的安装过程，不清楚。

关于更多的介绍，你可以在网上搜索“LCC-Win32小指南”以了解更多。

Dev-Cpp：

这个比较出名，我就不多做介绍了，GPL协议的，使用Mingw32编译，官方网站：http://www.bloodshed.net

北斗星君的专栏：http://blog.csdn.net/VisionCat/category/96409.aspx有相关的介绍。

1，devcpp-4.9.9.2_setup.exe多语言版（安装过程有英文没中文），9108KB，安装完毕可配置使用中文（想换回英文，不知道怎么弄）

2，和C-Free一样样能基本满足我的要求，启动比cfree慢。

3，我同样简单的把整个安装目录复制到另外一台机器可以运行，至于有什么区别，目前没有深究它的安装过程，不清楚。

MinGW Developer Studio：

MinGW Developer Studio2.05

同样比较出名，像极了vc。打开一个.c文件，有代码折叠功能，不错，不过竟然不能编译！原来它是一定要搞个工程出来才可以干活，真是傻呀，vc就比它做的好，vc会提示你新建一个工程的。

另外，MinGW Developer Studio的调试也比Dev-Cpp稍差。MinGW Developer Studio同样可以复制到另外一台机器运行。

精简版VC++6.0

只有13M，免安装，用来做一般的控制台程序还是可以的，有编译调试功能。

Visual C++ 2005 Express Edition

官方下载网站：http://msdn.microsoft.com/vstudio/express/visualc/download/

下载了一个，只有2M，是网络安装包，不推荐，你可以下载Ixpvc（约67M）和vcsetup（约2M）这两个文件来安装。

英文：

Ixpvc：

http://go.microsoft.com/fwlink/?LinkId=51417&clcid=0x409

vcsetup：

http://go.microsoft.com/fwlink/?LinkId=51410&clcid=0x409

中文：

Ixpvc：

http://go.microsoft.com/fwlink/?LinkId=51417&clcid=0x804

vcsetup：

http://go.microsoft.com/fwlink/?LinkId=51410&clcid=0x804

将vcsetup.exe Ixpvc.exe解压到相同文件夹，开始安装。

附：

Visual Studio 2005 Express Edition 简体中文正式版下载攻略（出处不详）

一直在等待中文正式版的Visual Studio Express Edition，虽然微软中国提供

了中文的简介，不过下载的链接依然是指向英文网站，压缩包方式的下载也是英文的，

而且没有选择语言的选项。

微软学生中心号称提供中文版镜像下载，但是不但需要注册，网速奇慢，而且费

了九牛二虎之力拉回来的居然是测试版，要气到吐血哦！

闲逛MSDN，在日本MSDN发现已经提供日文版的ISO镜像下载，2月1日发布。

赶紧回MSDN中国，刷新，选择压缩包安装，还是老样子，链接到英文站点，

蓝色的“Download"链接，指向地址是

http://go.microsoft.com/fwlink/?LinkId=51413&clcid=0x409

沮丧！

不过突发奇想，如果把英文区域码0x409，改成是简体中文区域码0x804，会是什么

结果呐？输入http://go.microsoft.com/fwlink/?LinkId=51413&clcid=0x804，

回车，提示下载文件vwdsetup.exe,保存，运行……

吼吼，解压缩的界面是简体中文了！安装界面也是中文了！！

有门了，取消安装，用RAR解开vwdsetup.exe，找到Ixpvwd.exe压缩包的下载

地址以及MSDN、SQLEE、dotnet2.0中文语言包等的下载地址，用Flashget下载回来，

按照英文ISO镜像的目录结构分别解压集成，

setup……完成！版本号：8.0.50727.42(RTM.050727-4200)！

嘿嘿……成功！

如法炮制其他几个Express版开发工具，除了Visual J#之外，均已发布中文正式版

原谅我吧，我只是等不及了，微软的大侠们，都开发好了就放出来吧，干吗非要等待

什么良辰吉日呐？

下载地址如下：

.Net Framework

dotnetfx.exe

http://go.microsoft.com/fwlink/?LinkId=51424&clcid=0x804

NetFx64.exe

http://go.microsoft.com/fwlink/?LinkId=51431&clcid=0x804

langpack.exe 中文语言包

http://go.microsoft.com/fwlink/?LinkId=54024&clcid=0x804

Windows Installer v3.1

WindowsInstaller-KB893803-v2-x86.exe

http://go.microsoft.com/fwlink/?LinkId=51430&clcid=0x804

MSDN Express Edition中文版

msdnixp.exe

http://go.microsoft.com/fwlink/?LinkId=51429&clcid=0x804

SQL Server Express Edition 中文版

SQLEXPR32.EXE

http://go.microsoft.com/fwlink/?LinkId=51433&clcid=0x804

SQLEXPR.EXE

http://go.microsoft.com/fwlink/?LinkId=51434&clcid=0x804

Microsoft Visual Studio 2005 Remote Debugger Light (x64) 中文版

http://go.microsoft.com/fwlink/?LinkId=51432&clcid=0x804

Visual Basic Express Edition 中文版

Ixpvb.exe

http://go.microsoft.com/fwlink/?LinkId=51415&clcid=0x804

vbsetup.exe

http://go.microsoft.com/fwlink/?LinkId=51405&clcid=0x804

Visual C# Express Edition 中文版

Ixpvcs.exe

http://go.microsoft.com/fwlink/?LinkId=51418&clcid=0x804

vcssetup.exe

http://go.microsoft.com/fwlink/?LinkId=51411&clcid=0x804

Visual C++ Express Edition 中文版

Ixpvc.exe

http://go.microsoft.com/fwlink/?LinkId=51417&clcid=0x804

vcsetup.exe

http://go.microsoft.com/fwlink/?LinkId=51410&clcid=0x804

Visual Web Developer Express Edition 中文版

Ixpvwd.exe

http://go.microsoft.com/fwlink/?LinkId=51422&clcid=0x804

vwdsetup.exe

http://go.microsoft.com/fwlink/?LinkId=51413&clcid=0x804

Visual J# Express Edition

Ixpvjs.exe

http://go.microsoft.com/fwlink/?LinkId=51420&clcid=0x804

vjssetup.exe

http://go.microsoft.com/fwlink/?LinkId=51412&clcid=0x804

vjredist.exe

http://go.microsoft.com/fwlink/?LinkId=51426&clcid=0x804

至于如何集成，我想不用我说了吧：）

如果有问题，看看：

注意事项：

1、关于 .Net Framework:

(1)、dotnetfx.exe 是32位版本，NetFx64.exe 是64位版本，请根据自己的机器进行选择；

(2)、langpack.exe 是中文语言包，可装可不装，安装后 .Net Framework 的提示信息就变成中文，但是对实际使用无任何影响。

(3)、安装 Visual Studio Express Edition 必须先安装 .Net Framework 和中文语言包，否则整合后安装时会找不到文件。

2、关于 Windows Installer v3.1

(1)、安装 Visual Studio Express Edition 必须先安装 Windows Installer v3.1，否则整合后安装时会找不到文件。

3、安装方法：

(1)、下载 Visual **** Express Edition (这里的星号代表下载的语言程序，例如 Visual Basic 等) 栏目下的所有程序(比如 VB 就是 Ixpvb.exe 和 vbsetup.exe)；

(2)、将下载的所有文件全部用 WinRAR 解压到同一目录 (比如 VB 就是将 Ixpvb.exe 和 vbsetup.exe 同时解压到某目录(如 C:\VBSetup\ ))

(3)、运行解压得到的 Setup.exe 进行安装(比如 C:\VBSetup\Setup.exe) *

* 如安装失败，可尝试直接运行**setup.msi(如 vbsetup.msi)进行安装

如何高效初始化数组？

zuilang — Mon, 05 Jun 2006 13:40:00 GMT

如何高效初始化数组？

在c语言中，我们初始化数组有如下方法：

1，

int a[3]={0,1,2};

int a[3];

a[0]=0;

a[1]=1;

a[2]=2;

int i;

int a[3];
for(i=0;i<3;i++)

{

a[i]=i;

}

这里的高效有两方面的意思：编写代码效率和程序运行效率。

当出现一个一维数组约10～30个元素时你选择哪一种方式？

如何高效合并二维数组？

zuilang — Mon, 10 Apr 2006 07:50:00 GMT

作者：http://blog.vckbase.com/zuilang

如下两个数组A、B：

A: a00，a01

a10，a11

B: b00，b01

b10，b11

把它们合并成一个数组C，定义C=A×B，有两种规则，一是按序合并，二是乱序合并。C按序合并后的元素为：

C: a00，a01，b00，b01

a00，a01，b10，b11

a10，a11，b00，b01

a10，a11，b10，b11

凡是不是这个顺序的就是乱序合并。

当然，这里合并的作用是最终用来输出元素，因为要用在递归计算当中，所以要合并成一个数据结构（是不是只能这么做？）。例如，A、B合并成C，D、E合并成F，C、F合并成G…。

一些说明：

1．A是A[m][n]，B是B[h][k]，m、n、h、k可以互不相等。

2．A、B不一定用数组实现，也可以是链表等等，合并以后的数据结构也不一定非要数组。

3．请考虑时间复杂度和空间复杂度，分别考虑按序合并和乱序合并。

如何才能高效？该使用何种数据结构？树？

C++程序设计之四书五经（ZT）

zuilang — Thu, 23 Mar 2006 06:59:00 GMT

上次说了要好好学习，不知道怎么看书，现在好了，找到了荣耀的这个东西，里面很多都是不适合像我这样的初学者的！先收藏

荣耀
2004年1月
南京师范大学
www.royaloo.com

C++程序设计之四书五经（上篇）

C++是一门广泛用于工业软件研发的大型语言。它自身的复杂性和解决现实问题的能力，使其极具学术研究价值和工业价值。和C语言一样，C++已经在许多重要的领域大获成功。

然而，一个不可否认的现实是，在低阶程序设计领域，C++挤压着C同时也在承受着C的强烈反弹，而在高阶程序设计领域，Java和C#正在不断蚕食着C++的地盘。也许C++与C合为一体永远都是一个梦想，也许Java和C#的狂潮终将迫使C++回归本位 — 回到它有着根本性优势的开发领域：低级系统程序设计、高级大规模高性能应用设计、嵌入式程序设计以及数值科学计算等。果真如此，我认为这未尝不是一件好事。

C++吸引如此之多的智力投入，以至于这个领域的优秀作品，包括重量级的软件产品、程序库以及书籍等，数不胜数。文题“C++程序设计之四书五经”一个不太严格的含义是：C++程序设计之四书 ⅹ 五经。是的，在本文（及其下篇）中，我将分门别类推荐20多本C++好书，你可以根据自己的需要选读。

TCPL和D&E

TCPL和D&E分别是《The C++ Programming Language》和《The Design and Evolution of C++》的简称，均出自Bjarne Stroustrup之手。我将它们单列出来，首先是因为Bjarne是C++语言的创建者，然后是因为比“首先”那个原因更重要的原因：这两本书是C++领域毋庸置疑的杰作。说它们是C++语言圣经，并不为过。

Bjarne Stroustrup, The C++ Programming Language (Special 3rd Edition)

《C++程序设计语言（特别版）》，机械工业出版社

《C++程序设计语言（特别版）（英文影印版）》，高等教育出版社

迄今为止，TCPL是除了C++标准文献之外最权威的C++参考手册。和大多数人的看法不大一样，我认为Bjarne的文字语言并不逊色于他所创建的程序语言，至少我喜欢这种学院气息浓厚的作品。本书对C++语言的描述轮廓鲜明、直截了当。它从C++语言创建者的角度来观察C++，这是任何别的作者和书籍做不到的 — 没有任何人比Bjarne自己更清楚该怎么来使用C++。

这是一本严肃的著作，以中、高级C++开发人员为目标读者。如果你是一名有经验的C++程序员，需要了解更加本质的C++知识，本书正是为你而写。它不是那种让你看了会不断窃喜的小书，需要用心体会，反复咀嚼。在阅读过程中，请特别留心Bjarne先生强调了什么，又对什么一语带过。我个人比较喜欢这本书的第四部分“使用C++做设计”，这样的内容在类似的程序设计语言书籍中很难看到 — 我甚至认为Bjarne应该将这部分独立出来单独写一本书。

Bjarne Stroustrup, The Design and Evolution of C++

《C++语言的设计和演化》，机械工业出版社

《C++语言的设计和演化（英文版）》，机械工业出版社

D&E是一本关于C++语言设计原理、设计决策和设计哲学的专著。它清晰地回答了C++为什么会成为今天这个样子而没有变成另外一种语言。作为C++语言的创建者，Bjarne淋漓尽致地展示了他独到而深刻的见解。除了广受赞誉的语言特性外，Bjarne没有回避那些引起争议的甚至被拒绝的C++特性，他一一给出了逻辑严密、令人信服的解释。内容涵盖C++的史前时代、带类的C、C++的设计规则、标准化、库、内存管理、多重继承、模板等，对包括异常机制、运行时类型信息和名字空间在内的重要的新特性都分别进行了深入探讨。每一名C++程序员都应该可以从Bjarne的阐释中加深对手中这门语言的认识。

需要再次提醒的是，这两本书知识浓缩，信息量极大，请不要错过Bjarne每一句看似漫不经意的话。

入门教程

学习任何一门语言都需要一个从入门到精通、从新手到高手循序渐进的过程。不过，对于一个所谓的新手而言，究竟是一个完完全全的新手，还是一个熟悉某种别的语言的“新手”，甚至是在某种语言程序设计领域已经颇有建树的高手，很难一概而论？不同的C++新手需要不同的入门书籍。

Andrew Koenig, Barbara E. Moo, Accelerated C++: Practical Programming by Example

《Accelerated C++中文版》，中国电力出版社

和市面上大多数C++教程不同，本书不是从“C++中的C”开始讲解，而是始于地道的C++特性。从一开始就使用标准库来写程序，随着讲述的逐渐深入，又一一解释这些标准库组件所依赖的基础概念。另外，和其他C++教材不同的是，这本书以实例拉动语言和标准库的讲解，对后两者的讲解是为了给实例程序提供支持，而不是像绝大多数C++教材那样，例子只是用作演示语言特性和标准库用法的辅助工具。

作者在C++领域的编程实践、教育培训以及技术写作方面都是世界一流水准。我喜欢这种大量使用标准库和C++语言原生特性的清新的写作风格。在这本教材面前，几乎迄今为止的所有C++教材都黯然失色或显得过时。尽管这本教材也许对于国内的高校教育来说有些前卫，不过我仍然极力向我的同行们推荐。顺带一提，在Bjarne和我最近的一封通信里，他这样评价本书：对于有经验的程序员学习C++而言，这本书可能是世界上最好的一本。

Stanley B.Lippman, Josee Lajoie, C++ Primer (3rd Edition)

《C++ Primer (3RD)中文版》，中国电力出版社

这本书的名字多少有点让人误解。尽管作者声称这本书是为C++新手而写，但无论是它的厚度还是讲解的深度都暴露了似乎并非如此。也许说它是一本“从入门到精通”的C++教程会更合适一些。我个人认为它并不适合完全不懂C++的初学者 — 在阅读这本书之前，你至少应该先有那么一点C或C++的背景知识，或者至少要具有一些其他语言的编程经验。

尽管这本书省略了一些高级C++特性的讨论，但仍然可以称得上是迄今为止最全面的C++学习教程。事实上，如果一名C++初学者能够扎扎实实地读完本书并对照《C++ Primer Answer Book》完成全部习题的话，他的水平肯定可以进入职业C++程序员的行列。我个人认为，即使你已经拥有了TCPL，这本书依然有拥有的价值，因为在许多方面它比TCPL来得更详细、更易懂。

Stanley B. Lippman, Essential C++

《Essential C++中文版》，华中科技大学出版社

《Essential C++（影印版）》，中国电力出版社

可以不太严格地认为这本书是《C++ Primer》的精简版。本书一一讲述了C++中最具代表性的主题，包括过程式编程、泛型编程、基于对象编程、面向对象编程、模板编程以及异常处理等。Stanley将门槛调低到“具有其他语言程序设计经验”的C++新手所能接受的最基本的层次，使他们能够迅速开始使用C++编程而又免于阅读《C++ Primer》那样的大部头。它以实例引导学习，力图使读者在最短的时间内把握C++的精粹。

也许换一个人来概述C++编程范型（paradigm）的方方面面需要好几百页才能说清楚，但这本小书不可思议地做到了这一点。我个人非常喜欢这种满是技术、简明扼要并且“有话好好说”的书。这本书同样具有一个明显的风格：所有程序例子全部采用标准库组件，让人耳目一新。

以上三本书都不是为了完完全全的编程新手而写。完全的C++编程新手可以阅读Francis Glassborow的新书（尚未出版）：《You Can Do It!: A Beginner's Introduction to Computer Programming》。这也是Bjarne的推荐。Francis Glassborow是ACCU主席，多年来他对几乎每一本C++经典名著评头论足，他自己的这一本自然会引起C++社群的极大兴趣。

高效、健壮编程

两年前我在负责一个省级电力调度系统项目时编写了一个网关程序，它从SCADA系统获取电力实时信息。通讯接口采用了不常用的数据库直连方式（这个网关程序一端连接SQL Server 6.5，另一端连接Oralce 8.1.6）。由于实时测点近万，每次将全部取样更新或插入一遍显然是低效的。我在网关程序里建了一个内存库，获取到的数据首先在其中进行比较，然后决定是否更新物理数据库（同时还做了别的更复杂的事情……），从而在效率和资源占用两方面达到了预期效果。

这个程序一直运行得很好，但在离开现场之后的某一天，系统管理员打来电话，说大概因为网络故障等原因，有时这个网关程序会崩溃掉 — 它自己崩掉也就罢了，问题是它还会把Windows 2000 Advanced Server搞成“蓝屏”！坦白地说，我还从来没看过哪个非蓄意的程序有这个“能耐”。由于当时正忙于另外一个大项目，无法去现场调试，最后只有凭经验对内存库代码小心翼翼地封装以异常处理代码（同时也做了一些别的修改……）。这样，虽然没有彻底解决问题，但程序终究不再死得那么难看了。

在这儿讲这么一段花絮有什么意思呢（当初为那个可怕的bug朝思暮想时我可不认为这是一个“花絮”）？我想说的是，对于任何软件而言，离开强健，效率也就无从谈起。而对于C++程序员来说，也许编写一个高效的程序并不难，但要编写一个需要7 ⅹ 24小时持续运行的服务端软件就不是那么容易了，需要考虑许多因素，有时这些因素甚至远远超出C++语言和开发工具的本身。作为一名开发实际项目软件的程序员，并非非得自己碰钉子才能积累经验，只要我们足够虚心，别人的经验往往都是我们很好的借鉴。鉴于此，我推荐以下几本书供你选读，它们可以让你从强健和效率两方面受益（当然了，它们涵盖的内容远不限于异常处理J）。

Scott Meyers, Effective C++: 50 Specific Ways to Improve Your Programs and Design (2nd Edition)

Scott Meyers, More Effective C++: 35 New Ways to Improve Your Programs and Designs

《Effective C++中文版》，华中科技大学出版社

《More Effective C++中文版》，中国电力出版社

《Effective C++（影印版）》，中国电力出版社

如果说《Effective C++》主要讨论C++中一些相对基础的概念和技巧的话，那么《More Effective C++》则着重探讨了包括异常处理在内的一系列高级技术。与前者相比，后者具有两大主要区别：其一，它包含很多时新的标准C++的内容；第二，它讨论的主题倾向于“战略化”而非“战术化”，并且讨论得更深入、更彻底。尤其是对虚析构函数、智能指针、引用计数以及代理类（proxy classe）等技术和模式论述的深入程度，让人很难想象是出现于这样的一本小书之中。

游刃有余的技术，高超的写作技巧，Scott无疑是世界上最优秀的C++技术作家之一。在简洁、清晰、易读等方面，这两本书都卓尔不群。总之，Scott提供的这85个可以改善编程技术和设计思维的方法，都是中、高级C++程序员必备的技能。我强烈推荐这两本书（实际上还有一本，稍后就会看到）。

Herb Sutter, Exceptional C++: 47 Engineering Puzzles, Programming Problems, and Solutions

Herb Sutter, More Exceptional C++: 40 New Engineering Puzzles, Programming Problems, and Solutions

《Exceptional C++中文版》，中国电力出版社

《More Exceptional C++中文版》，华中科技大学出版社

你自认为是一名C++语言专家吗？读一读ISO C++标准委员会秘书长的这两本书再回答。在这两本书中，Herb采用了“问答”的方式指导你学习C++语言特性。对于每一个专题，Herb首先合理地设想出你的疑问和困惑，接着又猜测出你十有八九是错误的解答，然后给你以指点并提出最佳解决方案，最后还归纳出解决类似问题的普适性原则。

这两本书是典型的深究C++语言细节的著作，很薄，但内容密集，远远超过Scott的那两本书，读起来很费脑筋 — 我个人认为它们要比Scott的书难懂得多。若要研习这薄薄的两本书所包含的知识，至少需要花费数月的时间！（在Scott的荐序中，他坦陈不止一次陷入GotW问题的陷阱，你应该知道这意味着什么）对于语言细节的深究有什么好处呢？尽管在大多数情况下，我们不必关心C++代码幕后的动作，然而当我们不得不关心时，这两本书可以为我们提供很好的线索，因为它们揭示了C++语言中微妙而又至关重要的东西。

Stephen C. Dewhurst, C++ Gotchas: Avoiding Common Problems in Coding and Design

《C++程序设计陷阱》，中国青年出版社

Stephen的理论素养和实践经验注定这是一本值得一读的好书。Stephen曾经是贝尔实验室中第一批C++使用者。他已经使用C++成功解决了包括编译器、证券交易、电子商务以及嵌入式系统等领域中的问题。本书汇集了作者来自开发一线的99条编程真知灼见，洞悉它们，你可以避免几乎所有常见的C++设计和编程问题。

我甚至认为，对于C++编程菜鸟而言，阅读这本书会比阅读Scott和Herb的书更能轻松而立竿见影地获得更大的提高。我个人很喜欢这本书的写作风格 — Stephen的许多观点看似极端却无可辩驳。当然了，这种自信（以及冷幽默）来自于作者深厚的技术素养，而非自大的偏执。

除了上面推荐的书籍外，Dov Bulka和 David Mayhew合著的《Efficient C++: Performance Programming Techniques》（《提高C++性能的编程技术》，清华大学出版社）也值得一看。这本超薄小书聚焦于高性能C++应用程序开发。两位作者都是IBM软件专家，都工作于对性能要求极高的系统构建领域，本书是他们的经验之谈。也有人不喜欢这本书，因为它花了不少的篇幅讲述和C++无关的东西，我却恰恰因为这一点而对这本书产生好感，正是这些东西让我开阔了眼界。

模板和泛型编程

模板和基于模板的泛型编程无疑是当今发展最活跃的C++程序设计技术。模板的第一个革命性的应用是STL，它将模板技术在泛型容器和算法领域的运用展现得淋漓尽致，而Boost、Loki等现代程序库则将模板技术的潜能不断发挥到极致。在模板和泛型编程领域，我推荐以下两本重量级著作：

David Vandevoorde, Nicolai M. Josuttis, C++ Templates: The Complete Guide

《C++ Templates全览（繁体版）》，台湾碁峰资讯股份有限公司

《C++ Templates全览（简体版）》，人民邮电出版社

有一种老套的赞美一本书的手法，大致是“没有看过这本书，你就怎么怎么地”，这里面往往夸张的成分居多。不过，倘若说“没有看过《C++ Templates: The Complete Guide》，你就不可能精通C++模板编程”，那么这个论断对于世界上绝大多数C++程序员来说是成立的。

这本书填补了C++模板书籍领域由来已久的空白。此前，上有《Modern C++ Design》这样的专注于模板高级编程技术和泛型模式的著作，下有《The C++ Standard Library》这样的针对特定模板框架和组件的使用指南。然而，假如对模板机制缺乏深入的理解，你就很难“上下”自如。鉴于此，我向每一位渴望透彻理解C++模板技术的朋友推荐这本书。

这本书在内地、台湾各有一个译本，但出自不同的译者之手。当你看到这篇文章时，两个译本应该都已经上市，对于读者来说当然也就多了一种选择。侯捷先生个人网站上开放了繁体译本大部分章节，不妨先睹为快。

Andrei Alexandrescu, Modern C++ Design: Generic Programming and Design Patterns Applied

《C++设计新思维：泛型编程与设计模式之应用》，华中科技大学出版社

《C++设计新思维（影印版）》，中国电力出版社

你自认为是C++模板编程高手吗？请看过这本书再回答J 这是一本出自天才之手令人敬畏的杰作。泛型模式，无限延伸你的视野，足以挑战任何一名C++程序员的思维极限。

这本书共分为两大部分，第一部分讨论了 Loki程序库采用的基础技术以及一些高级语言特性，包括基于策略的类设计、模板局部特化、编译期断言、Typelist以及小型对象分配技术等。第二部分则着重介绍了Loki中的重要组件和泛型模式技术，包括泛化仿函数（Generalization Functor）、单件（Singleton）、智能指针、对象工厂（Object Factory）、抽象工厂（Abstract Factory）、访问者（Visitor）以及多方法（Multimethods）等。每一种技术都让人大开眼界，叹为观止。

在C++的学习方面，过犹不及往往成了不求甚解的借口。然而，面向对象并非C++的全部，模板和泛型编程亦占半壁江山。对于“严肃”的C++程序员而言，及时跟进这项早经例证的成功技术，不失为明智之举。

结语

这些著作是如此大名鼎鼎，也许根本不缺我一个推荐。然而，纵然C++程序员队伍的发展壮大速度不像其他更时髦的语言那样迅速，新人进总是多于旧人出。除了热忱地欢迎新人，我个人认为到了对C++书籍进行“盘点”的时候了，并且希望这样的“盘点”有益于感兴趣的读者。请保持耐心和宽厚。在下篇中，我将继续介绍标准库、网络编程以及其他方面的C++好书。有好书相伴，这个冬天不会冷。

C++程序设计之四书五经（下篇）

我在上篇中“盘点”了TCPL和D&E以及入门教程、高效和健壮编程、模板和泛型编程等方面共十几本C++好书。冬去春来，让我们继续C++书籍精彩之旅J

标准库

当我还在研究院工作时，与同院另外两家研究所合作开发过一个大型水利枢纽调度集成项目。我们三家软件系统之间都要相互通信。在调试通讯模块时，细心的客户（一名好学的系统管理员）发现对于同一通信规约的解释代码，我的不超过30行，而对方的则超过了150行且很难看懂。这位系统管理员很纳闷，我说大家编程风格和习惯不一样，我使用了标准库，而他使用了传统C编程风格以及他所习惯的另外一些技术。

别误会！我绝无贬低这位合作伙伴的意思。事实上，我对那些真正有着深厚的C编程功力的程序员常常怀有钦佩之心。毕竟，C++能有今天的成功在很大程度上缘于它深深地植根于C。作为一名C++程序员，倘若不熟悉C++中的C，我往往会认为他的基本功是不扎实的，他的技术底气是不足的。

不过话又说回来，C++是一种多范型（paradigm）编程语言，具体采用哪种编程风格，专业程序员应该知道视具体情况而定。作为一名经常需要在现场做即兴开发的项目负责人，为了短平快地解决当务之急，我习惯尽量采用现有的库（和组件）。效率（以及强健性）久经验证的C++标准库已经摆在那儿了，何乐而不用呢？

Nicolai M. Josuttis, The C++ Standard Library: A Tutorial and Reference

《C++标准程序库：自修教程与参考手册》，华中科技大学出版社

这是一本百科全书式的C++标准库著作，是一本需要一再查阅的参考大全。它在完备性、细致性以及精确性方面都是无与伦比的。本书详细介绍了每一标准库组件的规格和用法，内容涵盖包括流和本地化在内的整个标准库而不仅仅是STL。正如本书副标题所示，它首先适合作为教程阅读，尔后又可用作参考手册。

浅显易懂的写作风格使得这本书非常易读。如果你希望学习标准库的用法并尽可能地发挥其潜能，那你必须拥有这本书。正如网络上所言，这本书不仅仅应该摆在你的书橱中，更应该放到你的电脑桌上。我向每一位职业C++程序员强烈推荐。

Angelika Langer, Klaus Kreft, Standard C++ IOStreams and Locales: Advanced Programmer's Guide and Reference

《标准C++输入输出流与本地化》，人民邮电出版社

C++标准库由STL、流和本地化三部分构成。关于STL的书市面上已经有不少，但罕见流和本地化方面的专著。本书是这两个领域中最优秀的一本，迄今为止没有任何一本书比这一本更全面详尽地讨论了流和本地化。如果你不满足于停留在“会用”流库的层面，千万不要错过它。

2001年夏天，我草草翻阅过这本书的中文版，从内容到包装都给我留下了比较深刻的印象 — 不过负面的居多一些。2003年秋天，无意中得知某网络书店正以超低价格甩卖这本书的中译本，情不自禁，一阵唏嘘。

Scott Meyers, Effective STL: 50 Specific Ways to Improve Your Use of the Standard Template Library

《Effective STL（影印版）》，中国电力出版社

读完Scott 的《Effective C++》和《More Effective C++》的中译本之后，我一直期待这本书的中文版。我从潘爱民先生的个人主页上了解到，他和他的合作伙伴似乎早已完成了这本书的翻译工作，可惜至今市面上仍不得见。幸运的是，我们可以看到它的原版。

本书是使用STL的程序员必读之作。在这本书中，Scott向我们讲述STL容器和算法的工作机制以及如何以最佳方式使用它们。和Scott的其他作品一样，这本书的写作风格清晰、精确，具有极佳的可读性。看过这本书以后，我想你也许会和我以及其他C++程序员一样产生这样的想法：Scott什么时候会写出一本“More Effective STL”？

关于STL，我还提醒你留心Matthew H. Austern的《Generic Programming and the STL: Using and Extending the C++ Standard Template Library》（《泛型编程与STL》，中国电力出版社）。这本书散发着浓厚的学院气息。Andrew Koenig和Barbara Moo在《Accelerated C++: Practical Programming by Example》一书末尾郑重推荐另外两本进阶好书（除了他们自己的《Ruminations on C++》外），其中一本是TCPL，另外一本就是本书！

网络编程

在网络编程时代，C++应该扮演着怎样的角色，让ACE（Adaptive Communications Environment）来告诉你。

Douglas C. Schmidt, Stephen D. Huston, C++ Network Programming, Volume 1: Mastering Complexity with ACE and Patterns

Douglas C. Schmidt, Stephen D. Huston, C++ Network Programming, Volume 2: Systematic Reuse with ACE and Frameworks

《C++网络编程，卷1：运用ACE和模式消除复杂性》，华中科技大学出版社

《C++网络编程，卷2：基于 ACE 和框架的系统化复用》，电子工业出版社

采用C++进行企业级网络编程，目前ACE（以及这两本书）是一个值得考虑的选择。ACE是一个面向对象、跨平台、开放源码的网络编程框架，目标在于构建高性能网络应用和中间件。Douglas是ACE的创始人，Stephen则已为ACE提供了数年的技术支持和顾问服务，两位都是ACE社群（是的，ACE的影响和实际应用的程度已经形成了一个社群）的专家。

ACE并不单单被大学和研究所追捧，它已经被成功地应用于世界上成千上万个商业应用中。在电信、宇航、医药和财经领域的网络系统中，ACE已经并继续发挥着重要的作用。如果你准备开发高性能通讯系统，你应该考虑考虑这一汇集世界顶尖专家智慧的成果。

除了使用C++面向对象设计技术和模板等高级语言特性外，ACE还运用了大量的模式。《C++网络编程》卷1和卷2并不仅仅教你关于ACE的方方面面，它还会教给你模式和通用框架设计等高级技术等。所以，作为一名中、高级C++程序员，即使你很少进行正儿八经的C++网络程序设计，阅读这两本书同样可以从中受益。

是的，并非所有网络应用都要使用Web服务器（以及其他应用服务器）和重量级组件模型，换个思路，它们或许也可以从轻量级的ACE组件中获益。

杂项

以下这几本书之所以被列入“杂项”单元，只是因为我没有考虑出更合适的归类方法，它们和上面的书籍一样，值得一读。

Bruce Eckel, Thinking in C++, Volume 1: Introduction to Standard C++ (2nd Edition)

Bruce Eckel, Thinking in C++, Volume 2: Practical Programming (Second Edition)

《C++编程思想（第2版）第1卷：标准C++导引》，机械工业出版社

《C++编程思想（英文版第2版）》，机械工业出版社

《Thinking in C++》的第1版于1996年荣获“软件研发”杂志评选的图书震撼大奖。最新推出的第2版对内容进行了大幅改写和调整，以反映C++标准化带来的影响以及近几年面向对象领域最新研究和实践成果。“输入输入流”、“多重继承”、“异常处理”和“运行时类型识别”等高级主题连同C++标准化以后增加的一些内容则被放入第二卷中。Bruce是一名经验丰富的C++讲师和顾问，其培训和写作经验都是世界一流水准，他的作品比那些“玩票”的技术人员写的东西更能吸引读者。事实上，在同类图书中，对于大多数读者而言，这本书的可读性要超过TCPL和《C++ Primer》。顺带一提，访问作者的站点，你可以先睹第二卷的风采。

Andrew Koenig, Barbara E. Moo, Ruminations on C++: A Decade of Programming Insight and Experience

《C++沉思录》，人民邮电出版社

Andrew是世界上屈指可数的C++专家。这是一本关于C++编程思想和程序设计技术而非语言细节的著作。如果你已经具有一定的基础，这本书将教你在进行C++编程时应该怎样思考，应该如何表达解决方案。整本书技术表达透彻，文字通俗易懂。Bjarne这样评价这本书：本书遍布“C++是什么、C++能够做什么”的真知灼见。

Stanley B. Lippman, Inside The C++ Object Model

《深度探索C++对象模型》，华中科技大学出版社

《深度探索C++对象模型（影印版）》，中国电力出版社

从编译器的角度观察C++可以使你知其然并知其所以然。本书探讨了大量的C++面向对象程序设计的底层运作机制，包括构造函数、函数、临时对象、继承、虚拟、模板的实例化、异常处理、运行期类型识别等，另外还介绍了一些在实现C++对象模型过程中做出的权衡折衷。喜欢刨根问底的C++程序员不要错过这本书。

Erich Gamma, Richard Helm, Ralph Johnson, John Vlissides, Design Patterns: Elements of Reusable Object-Oriented software

《设计模式：可复用面向对象软件的基础》，机械工业出版社

《设计模式：可复用面向对象软件的基础（英文版）》，机械工业出版社

设计可复用的面向对象的软件，你需要掌握设计模式。本书并非专为C++程序员而写，但它采用了C++（以及Smalltalk）作为主要示例语言，C++程序员尤其易于从中受益。四位作者都是国际公认的面向对象软件领域专家，他们将面向对象软件的设计经验作为设计模式详细记录下来。这本书影响是如此深远，以至于四位作者以及本书都被昵称为GoF（Gang of Four）。本书学院气息浓厚，行文风格严谨简洁，虽然它不如某些讲解模式的书籍易读，但真正要精准地理解设计模式，本书是终极权威。学习设计模式，这本书需要一而再、再而三的咀嚼。顺带一句：请将设计模式化作开拓思维的钥匙，切莫成为封闭思维的枷锁。

还有一些C++好书值得一读，恕此处无法一一列出。例如John Lakos的著作《Large-Scale C++ Software Design》（《大规模C++程序设计》，中国电力出版社）和侯捷先生的《STL 源码剖析》（华中科技大学出版社）等。

《STL 源码剖析》是一本很有特色的书，但我认为它还可以更好。我个人期待侯捷先生自第一版发行以来经过对模板技术的沉淀和再思考之后，再写一本剖析得更深入、更透彻并且更全面的“第二版”。遗憾的是，侯捷先生在完成《C++ Templates: The Complete Guide》一书的翻译后似乎决定暂时告别模板、泛型编程和STL领域。

2004年3月31日补充：我目前最常查阅的两本参考书是《C++标准程序库》和《STL源码剖析》。当然了，这与我年内的写作计划有很大的关系。

使用C++成功开发大规模软件系统，不仅需要很好地理解大多数C++书籍中讲述的逻辑设计问题，更需要掌握《大规模C++程序设计》中讲述的物理设计技术。当然，这本书的确有点过时了，不过，如果你的精力和金钱都比较宽绰，买一本看看并无坏处。

至此，我想有必要声明一下，有一些（好）书没有得到推荐，主要原因如下：

以上这些书已经足够多、足够好了。
我不会推荐通过正常渠道很难购买到的书籍 — 不管是中文版还是英文版。
作（译）者名气大小不影响我的推荐。我们是在看书，不是看人。
我不会推荐我从来没有看过的书。我至少要看过其中的某个版本（包括电子档）。这个“看”，一般指“认真阅读”，不过有一些也只能算是“浏览”。

结语

作为一名普通技术写译者，我深知技术创作和翻译的艰辛（和快乐），并多多少少了解一些有关技术书籍创作、翻译、制作、出版以及市场推介背后的细节。今天，我不会再对一本看上去差强人意的图书信口开河。罗列同一本书的各种版本的用意只在于为你多提供一些信息，让你多一种选择。

在本文成文的后期，我给Bjarne写了一封信，请教如果他来写这篇文章会怎么写。他给了我简明扼要的建议。在肯定以上列出的绝大部分图书都是世界顶尖水平的C++著作的同时，Bjarne提醒我别忘了向专家级程序员推荐《The C++ Standard : Incorporating Technical Corrigendum No. 1》。这本书是 C++标准规范的“图书版”，Bjarne亲自为之作序。

Bjarne还友好地提醒我，在我的推荐列表中没有哪一本有助于C++程序员进行Windows编程 — 这正是我的本意。在这篇文章中，我只推荐、点评平台中立的C++著作（网络编程除外） — 和操作系统无关，和集成开发环境无关，我甚至幻想它们和编译器也无关。你可以根据业务开发需要，选读自己喜爱的领域相关的C++书籍。

说到“系统无关、平台中立”，我不由得想起了“抽象层”的概念。开发实际应用的C++程序员通常工作于特定操作系统、特定开发环境和特定业务领域之中，而对标准C++和C++标准库扎实而深刻的把握，无疑是你得以在不同的操作系统、不同的开发环境以及不同的业务领域之间纵横驰骋的“抽象”本钱。