在编程语言中,最基本的、不可再分的数据类型称为基本类型(Primitive Type),例如整型、浮点型;根据语法规则由基本类型组合而成的类型称为复合类型(Compound Type),例如字符串是由很多字符组成的。有些场合下要把复合类型当作一个整体来用,而另外一些场合下需要分解组成这个复合类型的各种基本类型,复合类型的这种两面性为数据抽象(Data Abstraction)奠定了基础。[SICP]指出,在学习一门编程语言时要特别注意以下三个方面:
本章以结构体为例讲解数据类型的组合和数据抽象。至于过程抽象,我们在第 2 节 “if/else语句”已经见过最简单的形式,就是把一组语句用一个函数名封装起来,当作一个整体使用,本章将介绍更复杂的过程抽象。
现在我们用C语言表示一个复数。从直角座标系来看,复数由实部和虚部组成,从极座标系来看,复数由模和辐角组成,两种座标系可以相互转换,如下图所示:
如果用实部和虚部表示一个复数,我们可以写成由两个double
型组成的结构体:
struct complex_struct { double x, y; };
这一句定义了标识符complex_struct
(同样遵循标识符的命名规则),这种标识符在C语言中称为Tag,struct complex_struct { double x, y; }
整个可以看作一个类型名[12],就像int
或double
一样,只不过它是一个复合类型,如果用这个类型名来定义变量,可以这样写:
struct complex_struct { double x, y; } z1, z2;
这样z1
和z2
就是两个变量名,变量定义后面带个;号是我们早就习惯的。但即使像先前的例子那样只定义了complex_struct
这个Tag而不定义变量,}后面的;号也不能少。这点一定要注意,类型定义也是一种声明,声明都要以;号结尾,结构体类型定义的}后面少;号是初学者常犯的错误。不管是用上面两种形式的哪一种定义了complex_struct
这个Tag,以后都可以直接用struct complex_struct
来代替类型名了。例如可以这样定义另外两个复数变量:
struct complex_struct z3, z4;
如果在定义结构体类型的同时定义了变量,也可以不必写Tag,例如:
struct { double x, y; } z1, z2;
但这样就没办法再次引用这个结构体类型了,因为它没有名字。每个复数变量都有两个成员(Member)x和y,可以用.运算符(.号,Period)来访问,这两个成员的存储空间是相邻的[13],合在一起组成复数变量的存储空间。看下面的例子:
例 7.1. 定义和访问结构体
#include <stdio.h> int main(void) { struct complex_struct { double x, y; } z; double x = 3.0; z.x = x; z.y = 4.0; if (z.y < 0) printf("z=%f%fi\n", z.x, z.y); else printf("z=%f+%fi\n", z.x, z.y); return 0; }
注意上例中变量x
和变量z
的成员x
的名字并不冲突,因为变量z
的成员x
只能通过表达式z.x
来访问,编译器可以从语法上区分哪个x
是变量x
,哪个x
是变量z
的成员x
,第 3 节 “变量的存储布局”会讲到这两个标识符x
属于不同的命名空间。结构体Tag也可以定义在全局作用域中,这样定义的Tag在其定义之后的各函数中都可以使用。例如:
struct complex_struct { double x, y; }; int main(void) { struct complex_struct z; ... }
结构体变量也可以在定义时初始化,例如:
struct complex_struct z = { 3.0, 4.0 };
Initializer中的数据依次赋给结构体的各成员。如果Initializer中的数据比结构体的成员多,编译器会报错,但如果只是末尾多个逗号则不算错。如果Initializer中的数据比结构体的成员少,未指定的成员将用0来初始化,就像未初始化的全局变量一样。例如以下几种形式的初始化都是合法的:
double x = 3.0; struct complex_struct z1 = { x, 4.0, }; /* z1.x=3.0, z1.y=4.0 */ struct complex_struct z2 = { 3.0, }; /* z2.x=3.0, z2.y=0.0 */ struct complex_struct z3 = { 0 }; /* z3.x=0.0, z3.y=0.0 */
注意,z1
必须是局部变量才能用另一个变量x
的值来初始化它的成员,如果是全局变量就只能用常量表达式来初始化。这也是C99的新特性,C89只允许在{}中使用常量表达式来初始化,无论是初始化全局变量还是局部变量。
{}这种语法不能用于结构体的赋值,例如这样是错误的:
struct complex_struct z1; z1 = { 3.0, 4.0 };
以前我们初始化基本类型的变量所使用的Initializer都是表达式,表达式当然也可以用来赋值,但现在这种由{}括起来的Initializer并不是表达式,所以不能用来赋值[14]。Initializer的语法总结如下:
Initializer → 表达式
Initializer → { 初始化列表 }
初始化列表 → Designated-Initializer, Designated-Initializer, ...
(最后一个Designated-Initializer末尾可以有一个多余的,号)
Designated-Initializer → Initializer
Designated-Initializer → .标识符 = Initializer
Designated-Initializer → [常量表达式] = Initializer
Designated Initializer是C99引入的新特性,用于初始化稀疏(Sparse)结构体和稀疏数组很方便。有些时候结构体或数组中只有某一个或某几个成员需要初始化,其它成员都用0初始化即可,用Designated Initializer语法可以针对每个成员做初始化(Memberwise Initialization),很方便。例如:
struct complex_struct z1 = { .y = 4.0 }; /* z1.x=0.0, z1.y=4.0 */
数组的Memberwise Initialization语法将在下一章介绍。
结构体类型用在表达式中有很多限制,不像基本类型那么自由,比如+ - * /等算术运算符和&& || !等逻辑运算符都不能作用于结构体类型,if
语句、while
语句中的控制表达式的值也不能是结构体类型。严格来说,可以做算术运算的类型称为算术类型(Arithmetic Type),算术类型包括整型和浮点型。可以表示零和非零,可以参与逻辑与、或、非运算或者做控制表达式的类型称为标量类型(Scalar Type),标量类型包括算术类型和以后要讲的指针类型,详见图 23.5 “C语言类型总结”。
结构体变量之间使用赋值运算符是允许的,用一个结构体变量初始化另一个结构体变量也是允许的,例如:
struct complex_struct z1 = { 3.0, 4.0 }; struct complex_struct z2 = z1; z1 = z2;
同样地,z2
必须是局部变量才能用变量z1
的值来初始化。既然结构体变量之间可以相互赋值和初始化,也就可以当作函数的参数和返回值来传递:
struct complex_struct add_complex(struct complex_struct z1, struct complex_struct z2) { z1.x = z1.x + z2.x; z1.y = z1.y + z2.y; return z1; }
这个函数实现了两个复数相加,如果在main
函数中这样调用:
struct complex_struct z = { 3.0, 4.0 }; z = add_complex(z, z);
那么调用传参的过程如下图所示:
变量z
在main
函数的栈帧上,参数z1
和z2
在add_complex
函数的栈帧上,z
的值分别赋给z1
和z2
。在这个函数里,z2
的实部和虚部被累加到z1
中,然后return z1;
可以看成是:
用z1
初始化一个临时变量。
函数返回并释放栈帧。
把临时变量的值赋给变量z
,释放临时变量。
由.运算符组成的表达式能不能做左值取决于.运算符左边的表达式能不能做左值。在上面的例子中,z
是一个变量,可以做左值,因此表达式z.x
也可以做左值,但表达式add_complex(z, z).x
只能做右值而不能做左值,因为表达式add_complex(z, z)
不能做左值。
[12] 其实C99已经定义了复数类型_Complex
。如果包含C标准库的头文件complex.h
,也可以用complex
做类型名。当然,只要不包含头文件complex.h
就可以自己定义标识符complex
,但为了尽量减少混淆,本章的示例代码都用complex_struct
做标识符而不用complex
。
[13] 我们在第 4 节 “结构体和联合体”会看到,结构体成员之间也可能有若干个填充字节。
[14] C99引入一种新的表达式语法Compound Literal可以用来赋值,例如z1 = (struct complex_struct){ 3.0, 4.0 };
,本书不使用这种新语法。