02 January 2008

CS Abstraction

一.万事万物皆抽象

1. 人的智力是有限的,世界是越来越复杂的,人之所以能够用有限的智力建设并操控越来越复杂的世界靠的是层层抽象。

2. 原理:(建造大楼为例)

a. 最原始的状态:人的所有精力都放在研究制造砖头上,此时没有也不可能顾及如何造大楼(因为人的智力是有限的)。

b. 砖头造出来后,人就不再考虑砖头,把砖头当作原料进行更高一层的抽象,开始把所有精力放在用砖头造墙上。

c. 墙造出来后,人就不再考虑墙,把墙当作原料进行更高一层的抽象,开始把所有精力放在用墙造房间上。

………………

最后造成大楼。



计 算机科学,层的概念特别突出(与其自身复杂性有关),例如:汇编层、高级语言层…,操作系统层、网络层…,每一层都有自己关心的问题、对象及处理方法,并 对低一层的结论成果等直接拿来用,而不考虑其构成(那是低一层次要做的事)。面向过程编程中的自上而下层层分解的方法,也属于此范围。

每一个单独的层面如果仍十分巨大的话,还可以按逻辑功能把这一层分成一个个独立的模块,使思维规模进一步缩小。比如在操作系统层面,可以分成:引导模块、中断模块、进程处理模块。。。

不按照每一层面每一模块上特定的规则处理问题,企图越过层面和模块办事,必然会引起混乱。

进一步说明:在做操作系统时,主要考虑的是机器的组成,工作方式,指令集,在操作时也主要使用汇编和c这样的底层、细微的工具。高层面的概念不用考虑。

而在操作系统的基础上做应用开发时,主要考虑的是系统提供的功能调用,问题对象的描述等。使用的工具也是更高级的,如object pascal,c++,basic,python等等。低层次的概念如寄存器、内存地址等概念不需要考虑(不一个层级,属于低层)。

问题的粒度不同,使用的知识与工具也不相同。

不可纠缠于细节,应该在一个层次上熟练以后,向更高级的层面延伸。如在汇编层面掌握以后,应该用汇编的知识开发操作系统和高级语言编译器(如c),然后向操作系统和高级语言层迈进,在这个层面熟练以后,应该开发组件和解释型语言,然后向这个层面进军。




当你被各种新奇的概念、瑰丽的界面和无休止的名词弄的筋疲力尽的时候,闭上眼睛,想象一下内存中机械的、冰冷的一条条高高低低的电位指令,想想地址、寄存器、call、mov、in、out指令,你会发现:所有概念都是人自己创造的,真实的世界原来是那么的单纯明了。

·高级语言如:c、c++、java,都是假的。高级的概念如:段、对象、组件都是假的。他们最终都要变成内存中一个个机器指令(电信号)。

·闭上眼睛,想象下操作系统、dll模块、编译器、链接器、载入器、各个api函数、在内存中都是一块一块的指令集合。你编的程序进行编译、链接、装载、系统调用时,其实就是在这些指令块里面call来ret去,就是跟这些地址打交道。看看c函数编译出来的汇编吧,就是push,然后call。

·当你试图弄清一个层面的问题时,往往需要借助更深层面的知识。比如c语言的函数其实就是汇编里的几个push和call。

·程序的本质在“序”。几个简单的有限的东西通过不同的排列(序),可以构成复杂而强大的东西。比如26个字母构成英语、简单的机器指令构成缤纷的软件。(这种思想是朴实而自然的,比如简单的砖头和泥灰可以盖成各式各异的建筑,简单的原子构成复杂的世界。古代有“道生一,一生二,二生三,三生万物”的说法,可见,图灵的通用计算机思想也没有什么新奇之处。)

·计算机学科的基石。

思想方面:

1. 协议。就是大家都遵从的一种约定,这样才能把力量用在一处。数据结构也是协议。

2. 模块化。把能复用的东西,抽出来,避免重复劳动。子程序(过程,函数),就是最好的例子。

·人应该做有创造性的工作,单调重复乏味的事情让计算机去做。

About pointers of C

good article on c pointer.

本质啊本质:指针的本质

c与机器联系紧密,抽象程度不是太高,所以机器层面的地址也拿过来了,改名叫指针。
遇到指针,要读成“地址变量”,其实指针就是一个存放整数(地址就是一个整数)的变量而已,多少级都是如此。
一、定义一个指针 int * p; 与访问指针指向的变量 * p;
这两个语句里面的 * ,是两个不同的符号,要区别对待,不要把他看成一样的东西。第一个*表示:要定义变量p是个存放地址的变量。第二个*表示:要寻址了,要找p里存放的地址指向的变量了。
二、语句int *p;有三个意思:
1. p是一个变量,用来存放地址。
2. 需要几次寻址才能找到最终的那个变量(这与有几颗*有关)。
3. 最终指向的那个变量是什么类型的(这里就是 int )。
这里第一个意思最重要,看到一个定义要首先想到这一点。其他两个基本上是编译器检查时需要的信息,在类型转换,赋值时稍微注意下就ok了。
三、当看到:
int *p;
char ****p;
float ************************************p;
等等时,脑子里第一个概念就是:p 是一个地址变量,用来存放地址的。
当看到:
**p;
*p;
****************p;
等等时,脑子里第一个概念就是:要找地址p指向的变量了。
四、见过*连用,如 int ***p;或 **p; 但从没见过 & 连用的,如 &&x;这是错的,&只能一个变量一个变量的取地址,如:
int x=0;
int *p=&x;
int **p2=&p;
五、char ***cc;
int *******ii;
他们的共同点: cc 与 ii 都是一个地址变量,用来存放地址,32位机器的地址是32位,所以他们都占4个字节。
六、多重指针之所以让人迷惑,在于它间接了好多次,比如 int ***p;好像c里面有什么神秘的东西,可以一次存储下那个变态的多重指针,然后还可以通过某种神秘的方式,一下子找到那被间接了好多次的变量。其实,从编译后的汇编来看,p就是一个普通的单一的变量,而寻址的过程也是简单的重复而已。具体看下面的分析:
int main()
{
int i;
int *p1;
int **p2;
int ***p3;
int e;
i=1;
p1=&i;
p2=&p1;
p3=&p2;
e = ***p3 ;
}
_i$ = -16
_p1$ = -8
_p2$ = -12
_p3$ = -20
_e$ = -4
……
mov DWORD PTR _i$[ebp], 1
lea eax, DWORD PTR _i$[ebp]
mov DWORD PTR _p1$[ebp], eax
lea ecx, DWORD PTR _p1$[ebp]
mov DWORD PTR _p2$[ebp], ecx
lea edx, DWORD PTR _p2$[ebp]
mov DWORD PTR _p3$[ebp], edx
mov eax, DWORD PTR _p3$[ebp]
mov ecx, DWORD PTR [eax]
mov edx, DWORD PTR [ecx]
mov eax, DWORD PTR [edx]
mov DWORD PTR _e$[ebp], eax
看下绿色的地方,所谓的复杂的 三重指针p3,编译后就是一条简单的赋值语句而已。再看下红色标注的地方,***p3,编译后成了那5条简单的语句(而确切的说是那5条中间的3条,头尾都不算在间接之内),就是一个简单的重复 mov 而已啦。有什么复杂的?!
七、“本来面目”
当碰到十分复杂的指针声明时,如:int ******p; 脑子里只有一个感念,p是一个地址变量,用来存放地址。(这就是他编译后的本来面目)心中默念:100级指针,也是指针,就是一个存放整数(地址就是整数)的变量而已,怕你个p啊。

About dog

From CSDN, very impressive.
 薪酬与绩效(转载)     

一条猎狗将兔子赶出了窝,一直追赶他,追了很久仍没有捉到。
  牧羊看到此种情景,讥笑猎狗说“你们两个之间小的反而跑得快得多。“
  猎狗回答说:“你不知道我们两个的跑是完全不同的!我仅仅为了一顿饭而跑,他却是为了性命而跑呀!“
  .....................目标................................
  
  
  二
  
   这话被猎人听到了,猎人想:猎狗说的对啊,那我要想得到更多的猎物,得想个好法子. 于是,猎人又买来几条猎狗,凡是能够在打猎中捉到兔子的,就可以得到几根骨头,捉不到的就没有饭吃.这一招果然有用,猎狗们纷纷去努力追兔子,因为谁都不 愿意看着别人有骨头吃,自已没的吃.就这样过了一段时间,问题又出现了.大兔子非常难捉到,小兔子好捉.但捉到大兔子得到的奖赏和捉到小兔子得到的骨头差 不多,猎狗们善于观察,发现了这个窍门,专门去捉小兔子.慢慢的,大家都发现了这个窍门.猎人对猎狗说:最近你们捉的兔子越来越小了,为什么?猎狗们说: 反正没有什么大的区别,为什么费那么大的劲去捉那些大的呢?
  .............................动力.........................
  
  
  三
  
   猎人经过思考后,决定不将分得骨头的数量与是否捉到兔子挂钩,而是采用每过一段时 间,就统计一次猎狗捉到兔子的总重量.按照重量来评价猎狗,决定一段时间内的待遇.于是猎狗们捉到兔子的数量和重量都增加了.猎人很开心. 但是过了一段时间,猎人发现,猎狗们捉兔子的数量又少了,而且越有经验的猎狗,捉兔子的数量下降的就越利害.于是猎人又去问猎狗.
  猎狗说“我们把最好的时间都奉献给了您,主人,但是我们随着时间的推移会老,当我们捉不到兔子的时候,您还会给我们骨头吃吗?“
  ........................长期的骨头........................
  
  
  四
  
   猎人做了论功行赏的决定.分析与汇总了所有猎狗捉到兔子的数量与重量,规定如果捉到的兔子超过了一定的数量后,即使捉不到兔子,每顿饭也可以得到一定数 量的骨头.猎狗们都很高兴,大家都努力去达到猎人规定的数量.一段时间过后,终于有一些猎狗达到了猎人规定的数量.这时,其中有一只猎狗说:我们这么努 力,只得到几根骨头,而我们捉的猎物远远超过了这几根骨头.我们为什么不能给自己捉兔子呢?“于是,有些猎狗离开了猎人,自己捉兔子去了.
  .............................骨头与肉兼而有之...........
  
  
  五
  
   猎人意识到猎狗正在流失,并且那些流失的猎狗像野狗一般和自己的猎狗抢兔子.情况变得越来越糟,猎人不得已引诱了一条野狗,问他到底野狗比猎狗强在那 里。野狗说:“猎狗吃的是骨头,吐出来的是肉啊!”,接着又道:“也不是所有的野狗都顿顿有肉吃,大部分最后骨头都没的舔!不然也不至于被你诱惑。” 于是猎人进行了改革,使得每条猎狗除基本骨头外,可获得其所猎兔肉总量的n%,而且随着服务时间加长,贡献变大,该比例还可递增,并有权分享猎人总兔肉的 m%。就这样,猎狗们与猎人一起努力,将野狗们逼得叫苦连天,纷纷强烈要求重归猎狗队伍。
  
  
  故事还在继续................
  
  
  --------------------只有永远的利益,没有永远的朋友--------------
  
   日子一天一天地过去,冬天到了,兔子越来越少,猎人们的收成也一天不如一天。而那些服务时间长的老猎狗们老得不能捉到兔子,但仍然在无忧无虑地享受着那 些他们自以为是应得的大份食物。终于有一天猎人再也不能忍受,把他们扫地出门,因为猎人更需要身强力壮的猎狗。。。。。
  
  --------------------- Birth of MicroBone Co. --------------
  
   被扫地出门的老猎狗们得了一笔不菲的赔偿金,于是他们成立了MicroBone公司。他们采用连锁加盟的方式招募野狗,向野狗们传授猎兔的技巧,他们从 猎得的兔子中抽取一部分作为管理费。当赔偿金几乎全部用于广告后,他们终于有了足够多的野狗加盟。公司开始赢利。一年后,他们收购了猎人的家当...
  
  ------Development of MicroBone Co. -----------------------
  
   MicroBone公司许诺给加盟的野狗能得到公司n%的股份。这实在是太有诱惑力了。这些自认为是怀才不遇的野狗们都以为找到了知音:终于做公司的主 人了,不用再忍受猎人们呼来唤去的不快,不用再为捉到足够多的兔子而累死累活,也不用眼巴巴地乞求猎人多给两跟骨头而扮得楚楚可怜。这一切对这些野狗来 说,这比多吃两根骨头更加受用。于是野狗们拖家带口地加入了MicroBone,一些在猎人门下的年轻猎口也开始蠢蠢欲动,甚至很多自以为聪明实际愚蠢的 猎人也想加入。好多同类型的公司象雨后春笋般地成立了,BoneEase, Bone.com, ChinaBone....一时间,森林里热闹起来。
  
  ------------------- F4 的诞生 ----------------------------
  
   猎人凭借出售公司的钱走上了老猎狗走过的路,最后千辛万苦要与MicroBone公司谈判的时候,老猎狗出人意料的顺利答应了猎人,把 MicroBone公司卖给了猎人。老猎狗们从此不再经营公司,转而开始写自转《老猎狗的一生》,又写:《如何成为出色的猎狗》,《如何从一只普通猎狗成 为一只管理层的猎狗》《猎狗成功秘诀》《成功猎狗500条》《穷猎狗,富猎狗》,并且将老猎狗的故事搬上屏幕,取名《猎狗花园》,四只老猎狗成为了家喻户 晓的明星F4. 收版权费,没有风险,利润更高。
  
  ps: 干活的总是拿得少的,拿得多的都是不干活的。