成了VIP用户了，也不知道和原来普通用户有什么不同。也许是因为文章数多了成了VIP。就和BBS上的老站友或开国一样。。。忽然想写日记。

   写到这里忽然想起今天是端午节。哦。2005的端午节。想起妈妈昨晚给我打电话，说爸爸阑尾炎手术住院了，不过快好了。。。忽然伤心难过起来。晚上我只好让自己不想这事。今天终于抽空给拔打了电话问候了一下，才感觉心里好受点。今天很忙，我不想记住的忙碌，算是充实吗，倒也不算。一年来我一直在做着我不喜欢做的事情，我无精打采。我总是伤感。我近乎一年都不快乐，我想我必须做个决定，考研或工作，等等很烦啊。生活真是很不容易的事情。

  好好想想自己的定位吧，能去喜欢的公司吗？或者继续上学，等准备几年上学我也会同时失去很多其他东西。也许社会早以不同，公司倒是当初应该的选择。我现在很后悔没有去高新区，如果去了我的生活也许与现在是不同的。尽管这是还不到一年的事情，但我已感觉我失去很多。我不想再听家人的话了，我所有的一切都是他们帮我安排的，而我感觉这一切都是错的，我并不喜欢太稳定的工作，这一切让我没有兴趣。我得去做点自己喜欢的事情了。而现在也正在慢慢的失去勇气。。。

让我一直学习，在校园过安稳的生活我真的不适合啊。我真的不行，这种生活让人发疯。我不能这样。好好想想未来吧，我不喜欢读书当教授的生活，我不喜欢老学究的日子，想想未来真可怕啊。我要我想要的方式生活，我喜欢时尚的东西。

而现在我的选择很困惑。我不清楚我的下一步未来该走的方向。

认真贴完笔记，认真做好每一件事。

这是我的态度，未来也应如此。

坚持一下，baby,come on

另一位是个大牛，很厉害的清华经管的研究生吧，我们只有五分钟的交流，他回答问题相当的简洁。他说他很忙，让我六月下旬左右再联系他，我说就五分钟，不需要讲太多。于是他说让我说。我问的很简单，他回答的很简洁，确实简洁但很清楚的说明了问题本质。他说经管基本考数一，前一个问题让我去图书馆查。

今天大概情况就是这样吧。还没有想好该怎么选择。财经方面分类也是很细的。我没想好究竟是选择金融还是选择管理？而且即使金融或管理任何一个其中也有细分的具体专业。究竟该如何选择，我该好好想想未来该走的方向...

企业管理， 报名79人+7人（单考），面试9+2， 录取 8+2；
    数学不低于 78分，英语，政治不低于51分，专业课不低于90分；总分不低于310分。


技术经济及管理，报名 86+2人（单考），面试 11+2人， 录取9+2人；
    数学不低于 78分，英语，政治不低于51分，专业课不低于85分，总分不低于310分。


管理科学与工程，报名53人， 面试 10人， 录取 6人
    数学不低于 78分，英语，政治不低于51分，专业课不低于80分，总分不低于300分。

--

※ 来源:·BBS 水木清华站 smth.org·[FROM: 166.111.68.*]

只是昨天上了这个BLOG,发现<北大最美的十处树景>居然还被推荐了。皑皑.也许推荐那篇的管理员是位很感性的女孩子吧,我瞎猜的.反正没想到那篇被当做精品.说真的我认为怎么选择BLOG那篇更值得被推荐呢,不过那篇倒没有,但还算幸运,被Collin发现,也根据其中做了调整，允许了游客留言,很好.

还有值得一提的是写的最随便的一篇<关于这个BLOG>,居然还进了本周十大,估计是题目的原因吸引了人们的眼球.其实写这个日志包括题目都是很随机的,从没有想哗众取宠的意思.那是前天晚上吧,本来想来这里写BLOG的，但去新水木看了5.15激活的帐号,我还是喜欢水木(被站方接管的水木站点现在被叫做了伪站,呵呵,新水木和原来的水木清华除了加了个new,别的都没有变,上面的朋友都一样存在,包括我的收藏夹都没有变,上面清华的同学也一样存在着,我昨天还加了一位同学).我去新水木,就看到熟悉的***发表的一篇文章,于是我去他的BLOG留言了,几乎说在那里写了一篇日志.我告诉他我还是喜欢他的学校，喜欢清华...写了很多,再来这里都没什么可写的了，那一刻很想念水木的味道,还是喜欢水木,就写想完全转到那里去好了。很简短的一句话，倒上了十大.

我之所以选择这个BLOG只有一个原因,就是因为安静.我静静的呆在这里,随便涂鸦两句，在心情好或不好的时候.我得有别的很多事做,BBS上我太被宠爱了,太多的爱爱到我必须逃开,这里很好,没人打扰.于是我这样一个平凡女子暂时找到了快乐.

今天的日志还没写呢，没时间了。改天再说.

此文为在下今年暑假所写，很多观点尚不成熟，供各位参考

～～～·～～～～～～～～～～～～～～～～～～～～～～～～～～～

写在前面的话

作为计算机专业的学生来说，学习编程是一件不可避免的事情，然而，想成为真正
的程序员（相信这是我们共同的理想），光凭我们在课堂里学到的那些东西是远远
不够的，我们必须读大量的书，写大量的代码，经历一个艰难而快乐的过程之后，
才能真正走入这个领域。因此利用好这个漫长的暑假，对于一个想学好编程的人来
说是很有意义的。

为什么要学习c语言？

对于初学者来说，往往第一个要学的就是c语言。为什么要学习c语言？对于今天这
个惟利是图的世界来说，恐怕初学者第一要问的就是这个问题，他们中的很多人都
会说在拥有c++，java，c＃这些高级语言的今天，c能做什么呢？在网络中，得到的
回答往往是："c无所不能"，然后是一些语重心长的说教，呵呵，对于一个对编程知
道不多的人来说这样的回答没有任何意义，因此我对这样的问题的回答是：那些高
级语言的出现并不能结束c长达三十余年的长盛不衰，c语言没有被任何一种语言所
代替。相反，有些和c同时代的那些东西，恐怕今天的人连名字都忘了。在这个世界
的每个角落都有无数的编程爱好者和从业人士对c有着无与伦比的狂热。这是事实，
这是真理，它证明了一切。至于这个原因何在？c魅力到底在那呢？呵呵，这正是我
们要在学习中必须弄明白的事情之一。现在就请你记住这个问题。

选择什么书？

选好了学习对象，那么最关键的无疑是选择一本好书，毫无疑问没有人能比K&R对c
更有发言权了，用他们亲笔所写的《The C Programming Language》来入门是再合
适不过了，尽管现在市场上关于c的教材到处都是，但是大半都是以这本书为根基的
，严格来说关于c的一切疑问都可以在这本书中得到解释。我的这个系列笔记也是以
此为基础，另外会引入另一本巨作《C专家编程》的观点（强烈向有一定c基础的朋
友推荐此书）。当然，这本书写于1994年，对于c99的东西缺乏说明，但是，请记住
，你要学的是那些万变不离其宗的东西，没有基础就追求那些时尚是很不合适的，
也是成功率很低的事情。好了，下面就让我们开始这个暑假的编程学习之旅吧。

目录

写在前面的话    1

为什么要学习c语言？     1

选择什么书？    1

目录    2

第一章 认识C语言        3

关于EOF 3

声明和定义      3

字符数组和字符串        4

第二章 走过类型和表达式的迷宫   5

变量和常量      5

关于换码序列    6

关于++运算符    7

第三章 当好机器的老板   8

尽量使用局部变量        8

注意和正视一些看起来像bug的语言特性     9

第四章 关于程序风格的一点讨论。 11

合理利用空白字符，使得代码风格简洁清楚  11

尽量分解问题，多写函数  13

尽量使用有意义的名字，少用无意义的符号和幻数    14

注释    15

第五章 程序设计思想初步 16

第一步，建立一个项目：  16

第二步，确定要提供的接口        16

第三步，实现接口函数    17

第四步 连接各个接口     23

第六章 尽量利用能利用的资源     24

第一章 认识C语言

当然，我应该是第四次读这本书了，每次重读都收获不少。都引起我新的思考，很
难想象他的魔力何在。本章的内容是很容易理解的概念，对于编程学习者是最起码
的知识，但是有些东西还是被初学者忽视了，以至于它们在各个技术社区的初学者
问题中层出不断。其实，这些东西在第一章就得到了比较完整的解释，下面只是把
他们提出来强调一下。

关于EOF

在很多书籍中都存在这样的循环语句：

while ( getchar() != EOF )  {….}

很多人不明白这个EOF为何物？具体如何操作？以至于让上面的语句变成了无限循环
。呵呵，其实EOF是文件结束符（end of file），在第七章有说明，其为系统常量
。大多数情况下，值为-1，当然你在终端输入-1，循环并未结束，why？how to do
？恩，你在《c专家编程》里会了解到，c的第一批使用者都是系统设计者和编译器
设计者。在他们的理念里，信息往往以文件为单位的。这个标志只是文件结束的状
态，一般不由用户提供。键盘等输入端在os中是个极其特殊的文件，需要用户显式
标志文件结束。说是系统常量，当然有着系统依赖性（因此说EOF的值就是-1，也是
不正确的），因此不同的系统标志方式就完全不同。Windows下是ctrl+z。linux下
是ctrl+D.，这是从系统的角度来说。另外更直接的原因是，为了保证程序的完整性
，EOF应该排除在可输入字符之外，这是从语言的根源上来考虑的。

声明和定义

尽管这个问题地球人都知道，但是真正说的清楚的人并不多。有人认为变量的声明
和定义没有什么区别。有人认为这个与初始化有关系（我曾经就这样白痴，汗～～
～），对于后者那就是根本就不明白这两个概念。声明只是给编译器一个提示，有
这么个名字存在于程序中，和运行环境毫无关系，可以重复出现。定义是具体分配
内存空间和指定了变量的位子（左值），在同一域中只能出现一次。对于前者的观
点，在单文件程序中几乎找不到错误。但是，你把这样的句子放入头文件int a，一
旦这个头文件被重复包涵，必然出现链接错误，其实这样：

extern int a;//声明

int a;//定义

字符数组和字符串

有人认为这两个是同一概念，是这样吗？不，完全不是，前者为容器（数据结构）
,后者为数据。这样说也许太理论化，好，我们来改写下那个hello world

#include "stdio.h"

#include "stdlib.h"

int main()

{

     printf( "\0hello world " );

     system("pause");

     return 0;

}

 呵呵，什么也没有？是的。还记得字符串是怎么结束的吗？\0 "\0hello world "
是个常量数组。但是字符串却是""。这章尽管非常简单，但是每个例子都经典之作
，建议你每个都抄一遍，你能从代码中学到更多的东西。

第二章 走过类型和表达式的迷宫

这本书的第二章的内容是学习编程中最基础东西，任何一门语言都会告诉你他支持
那些数据类型、那些运算、有那些特点、以及有那些不完善的东西。学习这些东西
相对来说是单调了点，麻烦了点，但是只有通过了这座迷宫，你才能进入C这个神奇
的世界。因此初学者的成功至少有一半来自"耐心"。呵呵，准备好了吗？

这章的内容还是非常简单的，但是作者的字里行间隐藏了很多重要的信息，不加注
意就会从我们的眼皮低下溜了去，下面将一一列出以示强调。

变量和常量

很多人对于他们的区别很模糊，个人认为他们的主要区别在于是否分配内存空间，
换句话说，就是是否存在左值。左值是什么？在第二章的从头到尾好像没找到这个
名词，呵呵，你可以在附录中关于变量的条目中找到他，其实就是变量的地址，变
量一旦被定义，左值就被确定了，一直到他的生存期结束。我们通常说的变量的值
是指变量的右值。这才是我们能操作的对象。根据这个理论，那么就不难知道其实
被const修饰的对象不是常量，他有左值，但是这里有个小麻烦，在本章的开头写明
了被const修饰的是常量（第二章章第二段有个（）说明），我查看了原版，并没有
这个补充说明，看来应该是译者的理解，在《C专家编程》中的一个例子证明了我的
想法是正确的，例子如下：

#include "stdio.h"

#include "stdlib.h"

#define one 1

const int two = 2;

int main()

{

    int ix = 1;

    switch( ix )

    {

        case one: printf( "this is 1" );/*ok*/

                  break;

        case two: printf( "this is 2" );/*error*/

    }

        system( "pause" );

        return 0;

}

大家都知道，case后面只能跟常量表达式，因此被const修饰的变量不是常量，只是
变量的右值一般不能改变罢了。另外你也可以从上面感觉出#define和const的区别
。

关于换码序列

这个更多地方叫转义字符，他们大多数是有一些特殊的功能的字符，在上篇笔记中
你已经看到了他的一点威力，下面我们再看一段代码：

#include "stdio.h"

#include "string.h"

#include "stdlib.h"

int main()

{

    int ix;

    ix = strlen( "\0abc" );

    printf( "this is %d\n", ix );

    ix = strlen( "\007abc" );

    printf( "this is %d\n", ix );

    system( "pause" );

        return 0;

}

你会发现，两个差不多的字符串长度完全不一样，什么回事呢？第一个我们可以理
解：\0是字符串结束符，因此其后的任何东西都不能算字符串的内容，因此长度为
0。但是第二个呢？我们查了换码序列表就知道'\007'这个为一个字符，因此长度为
4。这个时候问题来了，编译器为什么没把'\007'理解为'\0''0''7'呢？如果这样的
话长度也将为0，我们又没人为的加分割符号，呵呵，显然这个和编译器的具体实现
相关，凭我们现有知识无法弄明白这点，姑且留着，等待"悟"的一天吧，相信我，
这绝对是一种享受。

关于++运算符

在很多教材上都有个看起来很经典的题目，其代码如下：

#include "stdio.h"

#include "stdlib.h"

int main()

{

    int ix, iy;

    iy = 1;

    ix = ( iy++ ) + ( iy++ ) + ( iy++ );

    printf( "this is %d\n", ix );

    iy = 1;

    ix = ( ++iy ) + ( iy++ ) + ( iy++ );

    printf( "this is %d\n", ix );

    iy = 1;

    ix = ( ++iy ) + ( ++iy ) + ( iy++ ) ;

    printf( "this is %d\n", ix );

    iy = 1;

    ix = ( ++iy ) + ( ++iy ) + ( ++iy ) ;

    printf( "this is %d\n", ix );

    system( "pause" );

        return 0;

}

呵呵，是不是很晕？这个本来无非为了说明先加后加的问题，这个地球人都知道，
这里不加说明了，但是这样的程序本身就有很大的问题，编译器的运算并非一定是
从左到右的（有些是按树的遍历来算的），因此你会发现不同的编译器结果会不一
样，关于这个第二章的结尾有很完整的解释，我就不再多说了，总之，这个测试本
身就违背了语言的特性。

第三章 当好机器的老板

无论什么时候我们都不该忘记我们是在学一门语言，而学语言的基本要求是：准确
无误的用它来表示自己的意图，不仅要让机器读懂，也要让别人（只要他会c语言）
读懂你的意思。记住，语言是用来交流的，不论是编程语言还是自然语言。现在让
我们对这两个交流的对象分别作个分析，如何才能让他们明白你想干什么，打算怎
么干。

对于机器来说，我们要做的相对要简单点，编程语言的语法比自然语言要简单的多
了，一切都由顺序、选择、循环三种结构复合而成，初学者要做的只是走一个"抄写
－改写－模仿－习惯"的过程而已。等这些语句成了你的习惯那就太好了，就像你说
汉语的时候不会去考虑你用的是陈述句还是感叹句，呵呵，（这个让我想起了我糟
糕的英语，汗～～～）。当然我们对机器要做的远远不止这些，让机器读懂这只是
第一步而已，如何让机器按照我们的意思运行的更好、更快才是我们要追求的境界
，当然，这个境界没有止境。得在经验中慢慢积累，下面只是提出几个个人的建议
而已：

尽量使用局部变量

因为c语言有个特点，在同个域中的变量必须定义在所有处理语句之前（分程序 除
外），这意味着在程序开始的时候就必须分配好所有的静态空间，而很多数据在程
序中用很少，因此我们需要减少这些不必要的开销，灵活运用分程序可以将这些对
象进一步局部化，比较下面两段代码：Code1:

   #include "stdio.h"

#include "stdlib.h"

int main()

{

    int ix;

    char c;

    scanf( "%c", &c );

    if( c == 'y')

     {

        ix = 100;

        printf( "this is %d! \n", ix );

     }

    system( "pause" );

        return 0;

}

Code2

#include "stdio.h"

#include "stdlib.h"

int main()

{

    char c;

    scanf( "%c", &c );

    if( c == 'y')

     {

        int ix = 100;

        printf( "this is %d! \n", ix );

     }

    system( "pause" );

        return 0;

}

你会发现如果我们不输入'y'系统就没有必要为ix分配空间。

注意和正视一些看起来像bug的语言特性

比如switch语句，可以说从c语言建立的那天起对他的争论就没有停止过，它的向下
穿越给我们带来了不少麻烦。以至于在《[ISBN]7-115-10627-4[/ISBN]》的第二章
中把它说成是"多做之过"，但是我们发现有时候它的功能还是不可代替的，比如判
断一个数是否属于某个离散集合：

#include "stdio.h"

#include "stdlib.h"

int main()

{

    int i;

    while( scanf( "%d", &i ) != EOF )

    {

        switch( i )

        {

          case 1: case 2:

          case 3: case 5:

          case 8: case 13:

          printf( "yes!\n" );

          break;

          default :

          printf( "no!\n" );

          break;

        }

    }

    system( "pause" );

        return 0;

}

呵呵，这个数列大家都熟悉，但是除了switch语句你能找到比他更简洁的表示方法
吗？但这正是运用了语句的向下穿越性啊。goto语句也有类似的情况，只要我们仔
细研究，这些看起来很麻烦的东西都会变得非常美好。

好了，对机器的交流我们就说到这儿吧。在下次笔记中我们将谈谈和人的交流－程
序的风格问题。

第四章 关于程序风格的一点讨论。

到目前为止，我们已经了解c程序的基本元素，在进入过程化程序设计之前，我个人
认为该对编码习惯做个良好的开端。关于程序设计风格问题，严格来说是一个没答
案的讨论，随着编码经验的增加，我们在不同的阶段会有不同的认识，不同的出发
点，本文要说的也只是笔者了两年来的编码体会，写出来的确需要勇气（毕竟在很
多人眼里我没有这个资格），只是讨论的目的，绝无要误人子弟之意。

一个好的程序员写出来的代码不仅要让机器运行起来并实现想得到结果，而且要让
任何一位懂c语言的人看了就明白这段代码是什么意思，而不是需要大量的注释和文
档来帮助他搞懂你的意思（当然作为辅助还是必须的）。以下就是个人的一些体会
：

合理利用空白字符，使得代码风格简洁清楚

下面这段代码，实在让人看起来费劲；

#include "stdio.h"

#include "stdlib.h"

int main()

{

int a[2][1],i,j;

for(i=0;i<2;++i)

for(j=0;j<1;++j)

scanf("%d",&a[i][j]);

for(i=0;i<2;++i)

for(j=0;j<1;++j)

printf("%d",a[i][j]);

system("pause");

return 0;

}

当然，习惯在IDE下编写代码的朋友们可以借助环境的自动缩进(在非windows环境下
往往就没这么舒服，得自己手动缩进)，让上面的东西稍微好一点：

#include "stdio.h"

#include "stdlib.h"

int main()

{

   int a[2][1],i,j;

   for(i=0;i<2;++i)

          for(j=0;j<1;++j)

                 scanf("%d",&a[i][j]);

   for(i=0;i<2;++i)

      for)j=0;j<1;++j)

         printf("%d",a[i][j]);

   system("pause");

   return 0;

}

但是，看上去还是有点乱，特别是表达式的写法，如果你是telnet环境下的bbs里看
这段代码对于眼睛来说不能不说是场恶梦。于是我们在运算符和括号的里恻各加个
空格。并将不同意义的变量分开定义，哪怕他们属于同一类型。

#include "stdio.h"

#include "stdlib.h"

int main()

{

   int a[ 2 ][ 1 ];

   int i, j;

   for( i = 0; i < 2; ++i )

          for( j = 0; j < 1; ++j )

                scanf( "%d", &a[ i ][ j ] );

   for( i = 0; i < 2; ++i )

      for( j = 0; j < 1; ++j )

        printf( "%d", a[ i ][ j ] );

   system( "pause" );

   return 0;

}

呵呵。别看只是几个空格的问题。当你的代码很长的时候它可以帮助你让别人有耐
心读下去，如果一眼看去符号字母集成一堆，谁还有兴趣看呢？

尽量分解问题，多写函数

简化main函数。比如上面那段代码可以写成下面这样，你会觉得更容易理解代码的
功能、

#include "stdio.h"

#include "stdlib.h"

const int* scan( int *p )

{

   int i, j;

   for( i = 0; i < 2; ++i )

          for( j = 0; j < 1; ++j )

                scanf( "%d", ( p + j ) + i * 2 );

   return p;

}

void print( const int *p )

{

  int i, j;

  for( i = 0; i < 2; ++i )

      for( j = 0; j < 1; ++j )

        printf( "%d", *( ( p + j ) + i * 2 ) );

}

int main()

{

   int a[ 2 ][ 1 ];

   print( scan( &a[ 0 ][ 0 ] ) );

   system( "pause" );

   return 0;

}

当然。对于实现细节来说，是更复杂化了。但是我们看一眼main函数就知道这是在
干什么.。而对于我们的用户来说需要知道的往往只是接口，函数的细节通常被隐藏
起来。因此上面的代码写在同一文件中是不合适的。这个关系到设计模式的问题。
这里不再多说了。朋友们可以去看看《设计模式》这本书。

尽量使用有意义的名字，少用无意义的符号和幻数

在上面的例子中函数的名字使得我们对它的功能一目了然，但是这段代码还是有些
麻烦，大家都知道数组越界是个要不得的错误，因此我们用循环测它。但是2这个数
字意思非常不明白，时间一长。程序一复杂我们就会搞不明白这个2是干嘛的，因此
我们得用宏替代它，经过修改，把这些代码写成单文件如下所示（再次说明，单文
件不是好的选择，这里只是为了显示方便）：

#include "stdio.h"

#include "stdlib.h"

#define SIZE_1 2

#define SIZE_2 1

const int* fun1( int *p )

{

   int i, j;

   for( i = 0; i < SIZE_1; ++i )

          for( j = 0; j < SIZE_2; ++j )

                scanf( "%d", ( p + j ) + i * 2 );

   return p;

}

void fun2( const int *p )

{

  int i, j;

  for( i = 0; i < SIZE_1; ++i )

      for( j = 0; j < SIZE_2; ++j )

        printf( "%d", *( ( p + j ) + i * 2 ) );

}

int main()

{

   int array[ SIZE_1 ][ SIZE_2 ];

   fun2( fun1( &array[ 0 ][ 0 ] ) );

   system( "pause" );

   return 0;

}

用SIZE_n来表示每一维的长度，使得我们不再解释循环中2、1从何而来。

注释

对于一些难以一下就理解的语句我们可以用注释辅助理解，但是个人认为注释不能
写的太多，一方面你要信任你用户的能力，他们都是比笔者更好的程序员。我们只
要在变量和函数的名字中稍加暗示，他们就可以理会你的意思，但对于一些自己看
起来不太清楚的，估计在日后可能会引起麻烦的代码，必须加注释说明你的意思。

比如对于这句代码。我不敢肯定指针的遍历是否正确，则我必须注释说明

printf( "%d", *( ( p + j ) + i * 2 ) );//以一维指针遍历二维数组。

最后，我还是得说，这里写的东西只是笔者两年来的一些心得，不合适之处， 不要
采纳，大家可以去读一本巨作《程序设计实践》。比我说这些要好上百倍。

第五章 程序设计思想初步

到现在为止，我们已经对语言的基本元素有了个比较完整的了解了，但是总是停留
在表达式等细节方面，我们很难写出程序来，在今天任何一个程序都是个工程，如
何组织我们已经掌握的这些基本元素，使得他们变成有一点功能的有机整体，这个
就需要一个整体观念的设计思想，对于c来说第一步该是过程化程序设计思想，换而
言之，就是函数的设计，在上篇文字中我们已经看到了，其核心问题是如何分解要
解决的问题，写出各个有独立功能的函数，然后由进入接口函数（在控制台环境下
，通常是main函数）组成完整的程序。但是光是这样，我们能解决的问题相当有限
，因为在实际应用中，我们要处理的不是那么简单的内置类型（int，char等），而
是比这些复杂的多的数据类型，因此第二步该是如何针对具体问题写出抽象模型，
即ADT（抽象数据类型），进而实现基于对象的设计思想，而学习指针和结构就需要
带着这样的思想去探索，下面将通过一个简单list（链表）的设计来简要的说明一
下该如何建立一个完整的程序。

第一步，建立一个项目：

最好不要选择"控制台程序"模板，这样能使得你的设计思路清楚明白，记住你现在
在学习，方便快速不是你该追求的东西。

第二步，确定要提供的接口

静下心来好好想一想。你的链表要提供那些接口、那些可以给用户修改的部分（如
具体的数据类型），这些放在用户可见的list.h文件中。在本文中假设我们提供初
始化、销毁、增加节点、删除节点、 插入节点、查找、和打印输出几项功能。那么
在上面的工程里加入一个叫llst.h的文件，输入代码如下：

#ifndef LIST_H

#define LIST_H

/*定义函数状态*/

#ifndef ERR

#define ERR -1

#define OK 1;

#endif

typedef int status;

typedef void type;     /*用户可以根据具体需要更改此类型*/

typedef struct listitem {

    type           date;      /*节点数据*/

    struct listitem *next;    /*指向下个节点*/

} list_node;//链表节点

typedef struct {

    struct listitem  *ptr;    /*链表头指针*/

    int              size;    /*链表长度*/

} list;//链表

list* list_init ( void );     /*初始化*/

status list_destroy( list* ); /*销毁*/

status add_node( list*, const type );  /*加入一个节点*/

status delete_all( list* );//清空

status delete_node( list*, list_node* ); /*删除一个节点*/

status insert_node( list*, const type ); /*插入一个节点*/

list_node* find_node( const list*, const type ); /*查找*/

status list_print( const list* );    /*打印*/

#endif

第三步，实现接口函数

在工程中加入list.c文件。Include了上面刚刚建立的头文件，并实现每个极口，由
于在通常情况下此文件并不是用户可见（这里把维护等问题除外），所以笔者没加
什么注释。当然这个不是什么好习惯，这里过于简单，注释就显得有些多余。

首先是include需要的头文件：

#include "stdio.h"

#include "stdlib.h"

/*严格来说上面该用尖括号，由于网页显示不得已为之*/

#include "list.h"

接下来是初始化和销毁的实现

list* list_init ( void )

{

    list *p = ( list* )malloc( sizeof( list ) );

    if( p == 0 )

       return 0;

    p->ptr = 0;

    p->size = 0;

    return p;

}

status list_destroy( list *pev )

{

    if( pev == 0 )

       return ERR;

    delete_all( pev );

    free( pev );

    return OK;

}

按理说，函数不能返回指针，呵呵，这里有个很多初学者都误会的问题，返回局部
对象的左值和局部对象的引用(后者是c++中的说法)被返回的确不可以，因为局部对
象在函数的活动记录（即函数调用栈中）分配，函数一旦结束局部对象被回收，返
回的将是无效地址。因此象下面这样的函数是错误的，

int* f()

{

        int *p, a;

   p = &a;

   return p;

}

但是由malloc分配的是堆上分配的，他不会随着函数的结束而被回收。但是这样用
要相当小心，必须防止内存泄漏。程序结束前必须free掉该空间。

  下面就是完整的list.c

#include "stdio.h"

#include "stdlib.h"

/*严格来说此上面两处该用尖括号，由于网页显示不得已为之*/

#include "list.h"

list* list_init ( void )

{

    list *p = ( list* )malloc( sizeof( list ) );

    if( p == 0 )

       return 0;

    p->ptr = 0;

    p->size = 0;

    return p;

}

status list_destroy( list *pev )

{

    if( pev == 0 )

       return ERR;

    delete_all( pev );

    free( pev );

    return OK;

}

status add_node( list *p, const type date )

{

    list_node *pev =

       ( list_node* )malloc( sizeof( list_node ) );

    if( pev == 0 )

       return ERR;

    pev->date = date;

    pev->next = p->ptr;

    p->ptr = pev;

    p->size++;

    return OK;

}

status delete_node( list *p, list_node *pev )

{

    list_node *temp = pev;

    if( pev == 0 )

       return ERR;

    pev = temp->next;

    free( temp );

    p->size--;

    return OK;

}

status delete_all( list *pev )

{

    int ix;

    if( pev == 0 )

       return ERR;

    if( pev->size = 0 )

       return ERR;

    for( ix = 0; ix < pev->size; ++ix, ++pev->ptr )

       delete_node( pev, pev->ptr );

    return OK;

}

status insert_node( list *p, const type date )

{

    list_node *pev = p->ptr; ;

    if( p == 0 )

       return ERR;

    pev = find_node( p, date );

    if( pev == 0 )

    {

       type ia;

       printf( "输入要插入的数\n" );

       scanf( "%d", &ia );

       add_node( p, ia );

    }

    else

    {

       type ia;

       list_node *pv =

           ( list_node* )malloc( sizeof( list_node ) );

       if( pev == 0 )

           return ERR;

       printf( "输入要插入的数\n" );

       scanf( "%d", &ia );

       pv->date = ia;

       pv->next = pev->next;

       pev->next = pv;

       p->size++;

    }

    return OK;

}

list_node* find_node( const list *pev , const type date )

{

    int ix;

    list_node *p = pev->ptr;

    for( ix = 0; ix < pev->size; ++ix )

       if( p->date == date )

           return p;

       else

           p = p->next;

    return 0;

}

status list_print( const list *pev )

{

    int ix;

    list_node *p = pev->ptr;

    if( pev == 0 )

       return ERR;

    if( pev->size == 0 )

       return OK;

    for( ix = 0; ix < pev->size; ++ix )

    {

       printf( "%d\t", p->date );

       p = p->next;

    }

    printf( "\n" );

    return OK;

}

第四步 连接各个接口

自己写个main函数，由于个人的调试方式不同，这里不给出代码。只要确保每个函
数都能正常工作就行了。

好了，到现在为止我们把一个数据结构的实现走了一遍。当然，为了简单文字。笔
者减少了很多list该有的功能。

第六章 尽量利用能利用的资源

在上篇文字中，我们设计了一个非常简单的list，在设计的过程运用了在本书第五
、六章的知识，这些东西是c语言中最难的部分，学术方面的讨论随处可见，指针的
用法和特性多得让人无法记住，个人认为最好的方法是多实践，在实践遇到的问题
往往就是最常见的、最重要的知识点，至于那些特别的特性，等熟悉了那些常见的
后也就不难理解他们了。

本书的第七。八两章所述的内容严格来说是不属于语言本身的东西，是的，我认为
该这么说，这个关系到对"库"的理解，库是什么？是别人已经写好的东西（类型、
函数、常量等等），我们的程序可以根据他们提供的接口调用就可，以节省我们开
发的时间和精力，但是必须明白，不是没有库，我们就不能写东西了。第八章的内
容就是告诉我们如何根据具体的os写出类似标准的io库，是的，库必须是系统相关
的，当然你可以最大限度的保证他的可移植性（这正是标准库的成功之处）。

当然，对于大多数程序开发而言，库的运用可能是程序设计水平高低的最重要的指
标之一，没有人会笨到放着的东西不用，而化费大量的时间去自己写一个（当然作
为学习研究则正好相反）。有一次，一个网友跟我说标准c++和c怎么也干不了，当
我提出反对意见时，此人气势汹汹的质问："你不用WIN API写个窗体给我看看！？
"。我无言了，因为要说的太多了， 比如：难道API是凭空出现的吗？难道我写不出
API就可以说c++和c无此能力吗？我无此荣幸，就算有，也不是片刻就可以拿出来给
他证明的。因此我选择沉默，人类的任何成功都是建立在前人的基础上的，这样才
有我们引以为傲的效率。

回到正题，标准库非常庞大(别的也小不到那去)，os的系统调用也很多，对于这些
我的建议是：记住常用的，别的用到的时候查手册之类的东西即可，比如，以c标准
库为例，在本书附录B中提到的大多都需要记住。至于别的，大家可以去看看《c语
言参考手册》。

--
※ 来源:．两全其美 BBS lqqm.net．[FROM: 220.184.85.60]

此文由本版版主gaobo所写

～～～～～～～～～～～～～～～～～～～～～

阿木同学：

　　见信好，来信收到，勿念为盼。

　　信中提及的问题很好，很有普遍性，在此尽绵薄之力作答，不当之处还请指正
。

一、语言和平台的优劣之分？

答：语言和平台本无优劣之分，“能够解决当前问题的”就是最好的，谁能说出Ja
va、C++和C#这几种根本设计出发点就完全不同的语言／平台谁“更好”呢？Java更
适用于快速架构，因为它主要地是依靠Beans库工作的，它非常工程化。C++则对程
序员的要求非常高，它基本上和C一样，有更多的汇编背景，面向对象的语义是建构
在比较明确的低层语义之上的。因此比较好的C++教材会向你讲明白，那些看起来比
较“高级”的操作，有哪些C的甚至是汇编的背景。这是一种重要的去蔽，带着比较
清楚而明白的低层的思考方式来认识C++，非常有助于学习它的一些看似复杂的语法
，如RTTI和traits等。而C#则基本上是为Microsoft的.NET平台设计实现的，其它的
C#编译器除了Borland的C# Builder以外，是比较少的（但它仍不失为一门语言，而
Java则本身已经成为了一个平台，Stroustrup语），而且它的控制权基本上在Micr
osoft Visual Studio开发组的语言规范组（当然提交给ISO以后会成立另外的专门
委员会，这就不一样了）。如果你选择从C#开始学习，这当然是可以的，不过你会
发现，在基本层面上，它和C++的区别并不大，85%是完全一样的，在细节上（如指
针的语义、Boxing/Unboxing和字符串字面常量的处理等，C# 2.0中还增加了诸多的
新特性，如Nullable Type）略有不同而已。我们如何能说这几种语言／平台哪一种
更“好”呢？它们在各自的领域中有特别的长处，诚然它们的领域是交叉的，而且
C++在这三者中间，适用的领域却是最广的（见D&E，Stroustrup著）。

二、C++过时了吗？

答：不，我不这么认为。任何说C++的用户数不及Java的人，都并没有官方的调查证
据，而只是因为自己活动的圈子里使用Java的人比较多。事实上，Java平台的发展
速度是非常快的，但这和C++用户数的增长并不矛盾。作为通用型的语言／平台，J
ava替用户完成了非常多的基本操作，甚至诸如大整数之类的类型都已经封装完毕，
用户只需要将相应的包导入并调用即可。但C++则秉承了C语言“信任程序员”的风
格，将尽可能多的选择权交给用户（当然，托管的C++也根据多年的模式对资源进行
了诸多的保护措施），用户必须在许多场合下自己作诸如存储管理、异常条件下的
安全、类继承体系中的类型推导等决定。这两者是完全不同的，Java安全，但C++的
效率非常高，这一条就决定了C++将在相当长的时间内仍然是主流语言，而且将扮演
语言革新的领头角色。STL的标准化和广泛应用，以及范型（Generic）观念的深入
人心，已经奠定了C++的不可动摇的第三代语言的主流地位。

三、我怎样学习C++？

答：C++的学习和一切其它知识的学习一样，是因人而异的，如果你以前有C语言的
基础，或你以前有汇编语言的基础，那末看C++的视角会完全不同。但大凡是学习，
我认为无非是端正态度（不为乱七八糟的考试而学习，而要切实地为获取一些基本
观念而学习）、夯实基础（不浮不躁，不为新名词新概念而眼花瞭乱，愿意反复地
思考最基础、看起来最微不足道的问题）、选择好的教材（中国人写的书一律不看
，Scott Meyers、Stanley Lippman、Bjarne Stroustrup、Bruce Eckel的书要一看
再看，多多益善）、多做实验（只有一种语言，却有1000种编译器，选一两种常用
的，它们的错误信息是比什么书都好的老师）、多和人交流（闭门造车那是高人才
做的事，我们还是集臭皮匠之智以为诸葛亮之事比较明智一点）、把C++作为日常用
语（并没有在开玩笑，机械语言都有工程和事实背景，有些简直就是概念的直接写
照，试着用C++去描述你看到的、你想到的事）。

四、有关理论学习和今后发展。

答：因为你才大一，职业选择是你现在急也急不来的事。更何况，计算机科学理论
与技术实践是科学和技术分类中少见的有如此大的关联性的学科。最怕的无非是浮
躁二字，你现在觉得自己“想成为信息安全专家”，可你对“信息安全”包括哪些
学问到底了解多少？我看，你多半是觉得成为一名“黑客”会“比较酷”，抱着这
样的态度去学习，只好成为一块废料（请原谅我的说话方式）。不要对别人掌握了
C++感到奇怪，他们无一不是付出极大的代价，包括时间、金钱，甚至变得和人很难
相处（当然也不是普遍规律）。有一点是可以肯定的，那就是你肯投入地（用别人
用来消磨的时间！）去学习所有的相关的理论（如硬件和体系结构、编译理论、低
级语言、离散数学）的话，你当然会变得很优秀，这是非常自然的。当然，在现在
的大学生中，能肯在学业中投入任何一份附加精力（不为考试而为自己的理论研究
兴趣！）的人，是太少了。在你的信中，我也感到了一丝危机。但我可以保证，如
果你可以坚持不懈，在真正的职业选择来临的时候，你会非常清楚地知道自己适合
做什么，也会自信满满地去应聘任何你梦中的理想企业。你的人生将是明白的而不
是迷糊的，将是充实的而不是空虚的，将是快乐的而不是自责的，将是成功的而不
是失败的。

　　希望我的这封信能够对你有些帮助！

高博

于微软中国

--

※ 来源:．两全其美 BBS lqqm.net．[FROM: 220.184.85.60]

※ 修改:．lingjie 于 Oct 28 14:53:35 修改本文．[FROM: 220.184.85.60]

        在第一章中，我们明白了一个事实，所谓的API并不是什么神秘的东西，对于程序
员
来说它的意义就在于这三个字母中的最后一个，Interface（接口），换句话说只是
一个库而已，那么事实上我们就是在学如何使用这个库，就像我们曾经学STL一样，
该从最简单的运用开始，这是我认为在开始学习一个库的时候应该确立的思想。

在第一章的末尾，作者展示了第一个windows程序（尽管我很怀疑那是windows程序
），出于描述的需要我把它改了一些，代码如下：

#include <windows.h>

int WINAPI WinMain ( HINSTANCE hInstance,

                                         HINSTANCE hPrevInstance,

                                         PSTR szCmdLine,

                                         int iCmdShow)

{

        char* hello = "Hello, Windows 98!";

        char* title = "HelloMsg";

        MessageBox (NULL, hello, title, 0);

        return 0 ;

}

作者对这个程序做了详细的解释，但我还是一点不明白，MessageBox() 的第二，第
三个参数是PCSTR,这是个什么类型呢？根据作者的提示，我查看了winnt.h这个头文
件，原来这个类型不过就是const char*而已，但同时我这个该死的脑子又冒出一个
问题：这里几乎对每个类型都进行了typedef，为什么这么麻烦？我带着这样的问题
进入了第二章。

  哦，原来windows为了同时支持ASCII和Unicode两种字符环境，对各个字符类型进
行了预处理：

#ifdef  UNICODE

typedef WCHAR TCHAR, * PTCHAR ;

typedef LPWSTR LPTCH, PTCH, PTSTR, LPTSTR ;

typedef LPCWSTR LPCTSTR ;

#else

typedef char TCHAR, * PTCHAR ;

typedef LPSTR LPTCH, PTCH, PTSTR, LPTSTR ;

typedef LPCSTR LPCTSTR ;

#endif}

为了统一格式起见，把所有类型都改成了大写（为什么不是小写？不知道，干吗老
跟我过不去啊？），这样开头那个小东西就要改下了：

#include <windows.h>

#include <tchar.h>

int WINAPI WinMain ( HINSTANCE hInstance,

                                         HINSTANCE hPrevInstance,

                                         PTSTR szCmdLine,

                                         int iCmdShow)

{

        PTSTR hello = "Hello, Windows 98!";

        PTSTR title = "HelloMsg";

        MessageBox (NULL, hello, title, 0);

        return 0 ;

}

上面这段代码几乎看起来很好，没什么错误，运行也一切正常，但不要忘记在一般
情况下，我们的字符环境是ASCII，换成Unicode试试，呵呵，编译器没给你面子吧
？问题出在赋值上，正如书上所说的Unicode在c中是通过wchar_t来支持的，而wch
ar_t的字符串赋值方式为：

wchar_t * p = L"Hello!";

显然在上面的程序中，在PTSTR被预处理成wchar_t时候，赋值方式并没有随之而变
，而导致类型不符，所幸的是在tchar.h文件中，为我们提供了一个宏函数：TEXT(
x)；（关于这个函数的定义请看书，思想和PTCSTR相同）。因此我们上面的代码该
这样这样写：

#include <windows.h>

#include <tchar.h>

int WINAPI _tWinMain ( HINSTANCE hInstance,

                                         HINSTANCE hPrevInstance,

                                         PTSTR szCmdLine,

                                         int iCmdShow)

{

        PTSTR hello = TEXT("Hello, Windows 98!");

        PTSTR title = TEXT("HelloMsg");

        MessageBox (NULL, hello, title, 0);

        return 0 ;

}

细心的人都会发现，在WinMain()的前面也写了个_t，其实目的是和TEXT相同的,为
了支持两种字符环境而已。

  但是到目前为止，我们没有看到这样做的意义所在，化了这么大的力气几乎有点
自作多情了，看一下本章开头说了那么多（连原始人都有），发现还是有价值的，
不是废话（这句肯定是废话），Unicode是为了国际化而存在的，也就是说他和ASC
II的区别主要在于对非英语国家的文字的支持。我们都被老师告知，一个汉字等于
两个英文字符，在Unicode字符环境里还是这样吗? 我写了个东西测试了下，代码如
下:

#include <windows.h>

#include <tchar.h>

#include <sstream>

using namespace std;

#ifdef UNICODE

typedef wstring Astring;

typedef wostringstream OStringstream;

#else

typedef string Astring;

typedef ostringstream OStringstream;

#endif

int WINAPI _tWinMain( HINSTANCE hInstance,

                      HINSTANCE hPrevInstance,

                      PTSTR     lpCmdLine,

                      int       nCmdShow)

{

        PTSTR str = TEXT("你好");

        PTSTR message = TEXT("hello");

        int a = lstrlen(str);

        OStringstream out_str;

        out_str << "this is " << a << endl;

        Astring s = out_str.str();

        PCTSTR p = s.c_str();

        MessageBox( NULL, p, str, MB_OK );

        return 0;

}

在ASCII环境下输出"this is 4"。这正是我们所熟悉的，在Unicode下输出的是"th
is is 2"，这样我们就可以看到Unicode带来的变化了。是的，他正是为了windows
的国际化而存在的，这样使得我们的计算机能表示更多的信息。

  我好像刚才听到你在说，"哦，你用了c++！"，是的，为什么不呢？windows API
是个操作系统库函数，他是c的函数库，那么没有理由说作为c的超集的c++不能用他
。而且我对那个spintf实在没有好感，呵呵。

--
※ 来源:．两全其美 BBS lqqm.net．[FROM: 220.184.44.124]

※ 修改:．lingjie 于 Oct 18 12:39:03 修改本文．[FROM: 220.184.44.124]

上面问到关于windows API的东西，现在把自己写过的两篇东西贴出来。供你们讨论

～～～～～～～～～～～～～～～～～～～～～～～～～～～～～～

     写在前面的话

我想在开始这本书的时候，需要对一些朋友做一个解释。很多人跟我说，一开始就
读这些经典之作是不合适的，总有人跟我抱怨《the c programming Language》太
难。《c++ primer》太厚等。需要一些基础等等。首先，我不知道这些所谓的基础
是什么？上面的那些材料都是基础，就算完全掌握了这些也只是一点皮毛而已，我
不知道还要基础到什么程度。另外，我绝对反对读像我们大学发的那样的所谓的基
础教材，特别是c和c++范围的。(别的我尚无深刻体会，估计也好不到那去) 。那些
书通常错误百出，给初学者留下非常糟糕的思考习惯，读了他们，要想深入学习不
是变容易了，而是更难了。坏习惯一旦成了，就糟糕了，同样我们面前的这本《pr
ogramming windows》也是windows程序设计方面的基础，当然完全搞清楚这本书。
离windows编程专家水平也不会太远了，但不用担心基础问题（原因下文中会提到）
，好了，这是个简单解释，也算我的学习思想。姑且作为本笔记的前言吧、

第一章

在开始进入一个领域的时候，我们经常需要回答几个几乎看起来必须回答的问题，
这本书的第一章正是为了回答这些问题而存在的。下面是我对这些回答的理解。

为什么选择Windows API作为学习windows程序设计的开始？

 正如作者在一开始就提到的，c和API不是在windows下写程序的唯一方式，适适相
反，这看起来几乎是最麻烦，最原始的方法，但是正因为它是最原始的方式，它才
能提供给你最灵活的设计环境，掌握了它，在windows环境下，你几乎可以随心所欲
了，武学中的"心法"大概就是此言。另外应该承认，笔者看过一段时间的mfc，尽管
用起来没多大的难度，但每写一句都诚惶诚恐，不清楚自己写下的这些code到底是
如何实现的，正如jjhou说的："会用，但不知道其原理，一点都不高明。"那么想知
道其原理，API是你的必经之路。

    需要怎么样的基础？

让我们先看看作者说了什么，会用windows 98？（会windows xp可以吗？。。。。
。。）大概在开玩笑；会c语言？当然不能指望不懂c就去用api（我很怀疑不懂c的
朋友会考虑这玩意儿）；装32位的compiler？这个本人觉得未必就必须是VC++，别
的compiler也行，我曾用dev c++编译本章末尾的code。运行的不错，个人认为只要
你的编译器安装目录下有个叫windows.h的文件即可，当然要记住，必须是32的com
piler（别装TC。）。 我们可以看出来，对于我们来说几乎不需要什么基础，要的
是信心、耐心及挑战的心。

     什么是DLL？

在学习API之前，我们必须先理解这个概念，而理解这个概念，我们就要知道link的
时候发生了什么事？在写这篇文字之前，我曾以为link做的只是将已经编译好的各
种文件装配成可执行文件而已，但这只是第一步而已，我们知道c库中有一些函数属
于运行时刻函数，这些函数在win32的环境下，可以单独编译成执行代码，而后连接
成可以执行文件（DLL文件或者exe文件），这些可执行文件没有进入点（比如maim
函数），这意味着他只可被别的程序调用，这是所谓的dynamic linking library，
所以必须明白它并不是编译器的直接结果，它也是link的产物，因此link最终可运
行程序的第二步，是将这些DLL实现二次link，这是windows运行机制的核心，当然
这里理解依然很次，朋友们可以查看有关资料，理解它对于学习API非常重要。

什么是API？它是如何被调用的？

用c写过控制台程序的人都知道，写程序很大程度上就是library应用和设计，而无
论是设计还是应用都必须以系统提供的系统调用为基础，API正是windows提供的系
统调用函数（可以理解为c的一种运行时刻函数库）。他提供了所有windows应用程
序的编程接口，从使用的角度而言他和c标准库函数完全相同。API提供了DLL的接口
，这些函数的执行代码（machine code）却不在你的程序中，而是以DLL的形式存放
于系统中（在win32的环境里，c的运行时刻函数库也是以DLL的方式连接的）。另外
，还必须知道，windows API函数主要由kernel、user和GDI组成，因此不能说没有
GUI的程序不是windows程序，图形界面是windows程序的一个部分而已，而且看了w
indows的历史就发现GUI程序也不是windows的独有的特点。

--
※ 来源:．两全其美 BBS lqqm.net．[FROM: 220.184.44.124]