- 在线时间
- 0 小时
- 最后登录
- 2007-9-23
- 注册时间
- 2004-9-10
- 听众数
- 3
- 收听数
- 0
- 能力
- 0 分
- 体力
- 9975 点
- 威望
- 7 点
- 阅读权限
- 150
- 积分
- 4048
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 1893
- 主题
- 823
- 精华
- 2
- 分享
- 0
- 好友
- 0
我的地盘我做主
该用户从未签到
|
<TABLE width="100%" border=0>
" `7 |1 X' L( }
- A' V+ a) \/ a, @1 O, x4 f<TR>$ O3 E2 Y" h9 P7 @: y1 L
<TD width="7%"> </TD>
- V) t* a0 c* [ h8 y1 ]4 v<TD width="85%">
. F c0 J8 W5 H8 | {<DIV class=Section1 style="LAYOUT-GRID: 15.6pt none">5 J9 P+ I9 w" J& I( W
< align=center></P>
2 t0 W! ~/ M) }% P3 v& K+ J< ><B>3 </B><B>C</B><B>程序设计模型</B>(The C Programming Model)<B></B></P>
7 f- J0 Y; ^8 h<> </P># A$ y$ F* j$ o% n6 W, q
< > 计算机中有一个被广泛使用的基本概念一直是保持固定不变的:存储区(memory)是word或byte的序列,通过被称为地址的整数来进行索引。现代的计算机——即近20年内设计的计算机——都倾向于对函数调用使用栈的方法进行直接的支持;而更为甚之的是,所有流行的机器都有一些诸如输入、输出之类的重要设施,这些设施与传统的面向word或byte的计算和存储模型并不能很好的相适应。这些设施总是需要通过特殊的机器指令或者特别的语义来访问存储区。而从一个高级语言的角度来看,不管用那种方法,对这些设施的使用者而言都是麻烦的,而且与特定机器的体系结构有关。</P>& s6 [5 j( T$ i9 g! u* ^
< > 在对这方面的处理上,C是最为成功的一门语言,它所提供的程序设计模型能够与机器包含的模型很好的相适应。C提供独立于机器体系结构的、语言层面的方法;这种方法能与关键的硬件方法相对应:字符用byte,整数用word,指针用于地址,函数用于对程序的抽象。C还摒弃了一些在这方面具有约束性的语言特性,使得程序员可以在必要时亲自操纵特定的硬件层细节。在那些依赖并利用机器的某些特定设计而得到益处的领域里,C就显得相对更容易学和更容易使用一些。更何况,C是如此容易实现——它几乎已经变得随处可得了。</P>8 H- W6 `. w9 Z3 H$ l# a$ i) T4 b7 z
< > </P>
$ `" q& [6 a8 c+ B d1 [5 u9 G<><B>3</B><B>.</B><B>1 </B><B>数组和指针</B>(Arrays and Pointers)<B></B></P>
- U# o5 l; S. L# W2 k< ><FONT color=#0000ff>在</FONT><FONT color=#0000ff>C中,一个数组只是一片存储区域。例如:</FONT></P>' S6 W. I! b: w: L- ~: Z/ _
< align=left>int v[10]; // 10个int型变量的数组</P>& Y! n6 W" ^* ]& o9 V, e" s' q& }
< align=left>v[3] = 1; // 将1赋值给v[3]</P>( ?0 X' e7 c/ I4 c6 x9 p
< >int x = v[3]; // 从v[3]读取元素值</P>
) u& I, Q# j8 g) l9 s% i1 d" W<>表示下标的标记 [] 用在声明中,表示声明的对象是数组;用在表达式中,表示数组的元素。</P>2 }: q# n0 C2 s" P2 e" t
<>一个C语言中的指针是指一个变量,它存放着某个存储位置的地址。例如:</P>
! W# d( n, O# ^. \0 H0 k< >int* p; // p是一个指向int型对象的指针</P>$ i8 }! T0 H( K7 n
< >p = &v[7]; // 将v[7]的地址赋给p</P>, o) i, a+ z9 L2 e2 }7 A
< >*p = 4; // 通过p来向v[7]写入数据</P>
/ {& I4 y C' B& ?< >int y = *p; // 通过p来读取v[7]的数据<p>
0 X' O2 y }' ^5 u8 ?5 ^
1 t$ P0 g1 e, O5 G </p></P>8 s6 [9 a. K# c- J3 f
<> 指针的提领(dereference,“指向”的意思)标记 * 用在声明中,表示声明的对象是指针;用在表达式中,表示取指针所指向的那个元素。</P>! F4 s3 ]0 r& F+ P% ^' l4 H6 {
< >这可以用下图表示:</P>
. P; J0 y& ^0 d" s0 L" P< align=center><v:shapetype><v:stroke joinstyle="miter"></v:stroke><v:formulas><v:f eqn="if lineDrawn pixelLineWidth 0 "></v:f><v:f eqn="sum @0 1 0 "></v:f><v:f eqn="sum 0 0 @1 "></v:f><v:f eqn="prod @2 1 2 "></v:f><v:f eqn="prod @3 21600 pixelWidth "></v:f><v:f eqn="prod @3 21600 pixelHeight "></v:f><v:f eqn="sum @0 0 1 "></v:f><v:f eqn="prod @6 1 2 "></v:f><v:f eqn="prod @7 21600 pixelWidth "></v:f><v:f eqn="sum @8 21600 0 "></v:f><v:f eqn="prod @7 21600 pixelHeight "></v:f><v:f eqn="sum @10 21600 0 "></v:f></v:formulas><v:path connecttype="rect" gradientshapeok="t" extrusionok="f"></v:path><lock v:ext="edit" aspectratio="t"></lock></v:shapetype><v:shape><v:imagedata src="11560image001.gif" title="crc01"></v:imagedata></v:shape><B></B></P>
$ G. @5 `9 @# _' b V% Y. _% H< > C++引借了C的这种颇为简单的、与机器结构极为近似的存储方案,同时也引借了C在表达式、控制结构以及函数等方面所使用的方案。例如,我们可以像下面这样写一个函数,其功能是在vector里查找一个元素并返回一个指向匹配元素的指针:</P>$ t! l% i2 U; x" x5 y7 n6 h
<>int* find(int v[], int vsize, int val) //在v中查找val</P>
$ L5 A7 f# @4 U<>{</P>4 |$ f) Q2 i, f/ M% K
< >for(int i = 0; i < vsize; i++) //从0到vsize-1的循环</P>$ K9 [4 R0 S# M4 ?4 d0 u# W
< > if (v == val) return &v; //如果找到val,就返回指向元素的指针</P>, h* v% C. k0 ]
< >return &v[vsize]; //如果没找到,就返回v末端元素的指针</P>
^. h' C; w& B4 d h3 e<>}</P>3 O @: d6 ^) y3 E% I7 Z
<>++运算符意即“增量”。因此“C++”这个名称可以理解为“多于C”、“换代的C”或者“C之加强版”。“C++”的发音是“See Plus Plus”(译注:拟音作“斯伊 普拉斯 普拉斯”)。</P>2 @7 c) H) S% V: r
< >find()函数可以像这样使用:</P>1 N7 d6 D4 p/ [4 b$ p
< >int count[] = {2, 3, 1, 9, 7, 3, 3, 0, 2};</P>
K4 H% j5 j) E2 v4 P<P >int count_size = 9;</P>( Q) Z+ {$ b# O% |; p0 ?( N
<P >void f()</P>5 N+ r, f1 u0 ]
<P >{</P>+ m' y; p/ l5 ], b* s& ~) l9 |
<P >int* p = find(count, count_size, 7); //在count中查找7</P>$ Z$ @9 ?% a3 e8 }* B' C2 B
<P >int* q = find(count, count_size, 0); //在count中查找0</P>* |* T- Z% e! i. o8 R
<P >*q = 4;</P>
$ ^0 O2 \) _, a( f<P >// …</P>4 Z2 K$ W. G4 V& Z
<P >}</P>
4 a& n# \- l, f& {<P>对于诸如find()这样的函数,C++标准程序库提供了更为通用的函数版本;详见§6.3。像上面代码中f()那样被声明为void的函数不返回任何值。</P>6 I- X( C, L9 @5 z1 h1 c
<P> </P>
# b4 b- f+ p ~5 [7 C/ g<P><B>3</B><B>.</B><B>2 </B><B>存贮</B>(Storage)<B></B></P>
6 `; ]; T% d$ X) M1 w/ K<P ><FONT color=#0000ff>在</FONT><FONT color=#0000ff>C和C++中,有三种使用存储区的基本方式:</FONT></P>8 M8 _ z" e" X1 u6 t
<P >l [静态存储区(Static Memory)]</P>- e8 D4 K0 L; I* n% {9 `
<P >在静态存储区中,连接器(linker)根据程序的需求为对象分配空间。全局变量、静态类成员以及函数中的静态变量都被分配在该区域中。一个在该区域中分配的对象只被构造一次,其生存期一直维持到程序结束。在程序运行的时候其中的地址是固定不变的。在使用线程(thread,共享地址空间的并发物)的程序里,静态对象可能会引起一些问题,因为这时的静态对象是被共享的,要对其正常访问就需要进行锁定操作。</P>4 P/ H0 T' z( ~/ N' }# y
<P >l [自动存储区(Automatic Memory)]</P>3 {* p# |1 H2 d
<P >函数的参数和局部变量被分配在此。对同一个函数或区块的每一处调用,其在该区域内都有自己单独的位置。这种存储被自动创建和销毁;因而才叫做“自动存储区”。自动存储区也被称为是“在栈上的(be on the stack)”。</P>! E8 J8 W% L5 u1 Q
<P >l [自由存储区(Free Store)]</P>
& V% o7 U8 e. I" _$ ^<P >在该区域中,程序必须明确的为对象申请空间,并可以在使用完毕之后释放申请到的空间(使用new和delete运算符)。当程序需要其中更多的空间时,就使用new向操作系统提出申请。通常情况下,自由存储区(也被称作动态存储区或者堆(heap))在一个程序的生存期内是不断增大的,因为其间被其它程序占用的空间从来都不被归还给操作系统。例如:</P>
! Z3 O7 M T* V1 h<P >int g = 7; //全局变量,分配在静态存储区中</P>
7 u' H$ V0 l1 B. T<P >void f()</P>) I) A% g8 n7 l; p
<P >{</P>* d+ b$ L+ W) x
<P >int loc = 9; //局部变量,分配在栈(stack)中</P>
7 F% U' l n2 K7 K7 i3 V$ w; O) O<P >int* p = new int; //变量被分配在自由存储区中</P>
2 o8 \6 z% r) n x! K<P >// …</P>
/ _$ {% z2 l) P<P >delete p; //归还p所指向的区域,以便重新使用</P>
' p0 w/ R" S3 L( c$ N$ n<P >}</P># ]& M, R; }$ i+ T6 S
<P > 对程序员来说,自动存储区和静态存储区总是被隐式的使用,这种方式既简单又一目了然。真正有趣的问题是应该如何管理自由存储区。分配空间(使用new运算符)是很简单的,但在去配的时候,则必须有一个完善的归还空间的方案;否则的话,存储空间最终会被耗尽(特别是在长时间运行的程序中)。</P>, J1 M; U$ _+ J- Q3 a9 |
<P > 对于这个问题,最简单的解决方案就是使用与自由存储区中的对象相对应的自动对象来处理分配和去配。基于此,许多container在实现的时候,都被作为自由存储区中对象的掌控者(handle)。例如,一个string(§6.1)被用来管理自由存储区中的字符序列:</P>
2 {6 ?. ^/ N% t" [6 M<P align=center><v:shape><v:imagedata src="11560image002.gif" title="crc02"></v:imagedata></v:shape></P>/ O/ M( e9 f. k+ d4 @- `
<P>这个string可以自动的对各个元素所需要的空间进行分配和释放。例如:</P>, E' O1 G: {* I8 D, j% b
<P>void g()</P>
! Z$ x6 k# N( v<P>{</P>
7 z9 x( \$ J- m2 n' E<P >string s = “Time flies when you’re having fun”; //创建string对象</P>0 F: e: {2 a+ A; i, a1 ^
<P >// … </P>) H3 q. k4 @# `; `" S: G
<P>} //隐式的销毁string对象</P>
1 X. _( U6 @2 c8 L$ O" U! ?<P >§4.2.1中关于Stack的例子将演示构造函数和析构函数如何被用来管理存储区中元素的生存期。所有标准container(§6.2)——诸如vector、list和map等——都能以这种简便的方式实现。</P>, |& d) `$ W' x, k) U" A, e, J
<P >当这种简单、规整且有效的方案仍然不够用的时候,程序员也许会使用一种所谓的“内存管理器”,以查找那些不再被引用的(译注:即废弃了的)对象,并通过它来收回被那些对象占用的空间,以便将其用于存放新的对象。这种内存管理机制通常被称为垃圾自动收集机制(automatic garbage collection),或者简称为垃圾收集机制(garbage collection)。当然,相应的这种内存管理器就被称为垃圾收集器(garbage collector)。目前有很多适用于C++的垃圾收集器之商业产品或免费实现可供使用,但是垃圾收集器并不是一个典型C++实现的标准部件。</P>, `2 Y3 {; B& o- d, i, L( {
<P> </P>( @$ u! v1 |2 O r
<P><B>3</B><B>.</B><B>3 </B><B>编译、连接和执行</B>(Compile, Link, and Execute)<B></B></P>4 j ]3 b9 e4 o% k9 M( I
<P > 传统的C或C++程序由若干源文件组成,它们会被分别编译成为目标文件。这些目标文件最后再被连接到一起,生成程序的可执行文件形式。</P>. E: R3 I3 }, ]2 J; U X- i
<P > 每一个被单独编译的程序段(program fragment)必须包含足够的信息,使其能与其它的程序段正确的连接在一起。编译器在编译独立的程序段(翻译单元translation unit)时,会检查大部分语言规则方面的问题。连接器(linker)进行的检查是为了保证:不同编译单元中各个名称的完整性;每一个名称与被正确定义的东西相关联。典型的C++运行期环境几乎不对执行的代码做任何检查。如果需要在运行期进行某些检查,程序员必须自己在源文件中提供相关的代码。</P>! e7 a1 R7 Q6 S8 c: y9 [
<P > C++解释器和动态连接器也只能轻微的缓解这种“无法进行自动的运行期检查”之情况,即将某些检查推迟到第一次使用相关代码段的时候再进行。</P>
5 @0 g5 A, z' x( C. S! q$ y. A<P >例如,我们可以写一个简单的求阶乘的程序,将其划为一个独立的源文件fact.c:</P>& _* x# ~8 v/ w: V$ u. m3 o
<P >//fact.c文件</P>
# F& ^8 H) R/ Y9 a7 \4 F<P >#include “fact.h”</P>& `- W: I0 z# ~0 L6 p. u" \: X# M
<P >long fact(long f) //利用递归计算阶乘</P>/ L) r1 T2 G9 r0 U! m
<P >{</P>2 h* N. a* A% h& W2 @4 `% J
<P >if (f > 1)</P>
" ?0 I i& ~5 Z# f<P > return f*fact(f-1);</P>
9 T% b% R* C# e2 b6 @) w+ T<P >else</P>
% w9 \9 g/ U4 q) _$ ^<P > return 1;</P>
5 D5 U7 C' K: x4 c9 B) s& w- I) L<P >}</P>
1 H6 r9 Y: K+ X* Y( N5 |7 ?<P >每一个被单独编译的程序段都有一个接口,这个接口包含了使用这个程序段所需的尽量少但足够用的信息。对于fact.c这个程序段而言,这个接口包含了fact()函数的声明,声明被放在fact.h文件中:</P>2 c8 j. x5 L& p: H9 `
<P >//fact.h文件</P>% r7 j/ Y4 c4 ]4 Z" x
<P >long fact(long);</P>
- P! @+ D, E! ] t/ W ]% S<P >每一个需要使用这个程序段的翻译单元都用#include语句将这个接口包含进来。此外,我还更倾向于在翻译单元中用#include包含另一个接口,使得编译器能够更早的对不完整性进行诊断。</P>
2 Q5 _) x* u [$ O0 e8 Y- B& _<P >我们可以像这样使用fact()函数:</P>
5 l$ A! M2 |; N; I8 `+ ]<P >//main.c文件</P>. f: S# X3 \: i8 k/ r
<P >#include “fact.h”</P>
1 R e8 }* `0 G9 R8 Z7 J<P >#include <iostream></P>+ G5 S& J# f0 Z }8 S
<P >int main()</P>: e& q6 |2 \7 d" n4 B
<P >{</P>% \! J/ v1 ^3 B# |( P' {$ H
<P > std::cout << “factorial(7) is “ << fact(7) << ‘\n’;</P>
" h2 B1 ~0 u6 ]4 `<P > return 0;</P>
6 s6 K6 h6 P% o3 N' G2 \<P >}</P>
: Q0 y* c e2 a% N<P>main()函数是程序的起始点;iostream属于标准C++输入/输出程序库;std::cout是标准的字符输出流(§6.1)。运算符<<(“放入”的意思)将数值转换成字符串并将字符串输出。执行这个程序可以使</P>
( I6 `" s) e* A& m<P align=center>factorial(7) is 5040</P>/ ~8 M t; }, f- b" ?) u2 Y
<P>这样的结果出现在输出端,并且后跟一个换行符(换行符用’\n’表示)。</P>9 \! K* E2 F& P5 _( @; c
<P >这个例子中各程序段的关系可以用下图表示:</P>0 v! c8 i0 i: }( ~' K) [
<P align=center><v:shape><v:imagedata src="11560image003.gif" title="crc03"></v:imagedata></v:shape></P>1 K0 H* U# b6 k$ @5 ]" b
<P> </P>
8 o% W. a$ r& U0 ^<P><B>3</B><B>.</B><B>4 </B><B>型别检查</B>(Type checking)<B></B></P>
& L! q- y. r$ } e5 z% H, ~. |6 G<P >C++提供并依赖于<I>静态</I>型别检查机制。这即是说,编译器会在程序开始执行之前进行大部分语言规则方面的检查工作。程序中的每一个实体(entity)都具有一种型别,并且必须以符合此种型别特征的方式被使用。例如:</P>! g" N& O" C" H; B3 D5 F7 h
<P >int f(double); // f()函数接受一个双精度浮点数作为引数(argument)</P>
5 D8 |: w% n+ w+ C/ Z" }3 ?# N<P> // 并返回一个整型值</P>3 ^, i5 G0 Z7 L- r# n
<P >float x = 2.0; // x是一个单精度浮点数</P>
/ Y0 x k T9 p2 n0 h<P >string s = “2”; // s是一个字符串</P>- ]* j1 j8 x- b4 }! ~5 O3 y! ^
<P >int i = f(x); // I是一个整型数</P>
6 u- N! o' U z- M, l<P>编译器会从中发现不完整的用法,保证语言本身定义的或用户自定义的转换操作被正常实施。例如:</P>
- a" B+ n6 h& l. Y. _3 O<P>void g()</P>
0 z7 v9 V: v! f: n$ _7 N<P>{</P>1 u& t* E0 X( t; y3 @+ M
<P> s = “a string literal”; // OK:将string literals转换成string</P>: B0 M1 T- t9 e
<P> s = 7; // 错误:无法将int转换成string</P>
5 c3 ~8 S# X/ W8 s<P> x = “a string literal”; // 错误:无法将string literals转换成float</P>
/ ]4 C8 b$ @. G# x<P> x = 7.0; // OK</P>
3 V% b: Q) @: A3 Y8 W0 v<P> x = 7; // OK:将int转换成float</P> d9 p0 v) Q: ~: I' R
<P> f(x); // OK:将float转换成double</P>% ^. X" Z+ G& c
<P> f(i); // OK:将int转换成double</P> R. }2 u, l% W
<P> f(s); // 错误:无法将string转换成double</P>
$ A4 T/ g! Y' K$ s6 C<P> double d = f + i; // OK:将int型对象与float型对象相加</P>
: d( b* Q2 u! B9 W( M1 G, M" _8 R<P> string s2 = s + i; // 错误:无法将int型对象与string对象相加</P>8 J/ v' n* i C/ p
<P>}</P>) H! j9 p2 R* @) W# q5 Q, J
<P>对于用户自定义型别,用户具有很大的自主性,可以自己决定应该定义哪些操作和转换过程(§6.1)。因此,编译器可以完全像检测内建型别那样去检测用户自定义型别的完整性。</P>3 G7 S8 p6 E4 h0 n4 v1 f
<P> </P>
8 _0 v- E+ G* E6 a2 }5 K<P ></P></DIV></TD>! U6 r. `5 b6 z- h, W
<TD width="8%"> </TD></TR></TABLE> |
zan
|