c语言之结构体
1.结构体基础知识
C语言提供了两种类型的聚合数据类型(能够同时存储超过一个的单独数据),数组和结构。数则是相同类型的元素的集合,而结构也是一些值的集合,这些值称为它的成员,单一个结构的各个成员可能具有不同的类型。
由于结构成员不一定是同种数据类型,所以不能用类似于数组的引用方式,而是用成员名来引用。
1.1结构声明:
struct tag {member-list} variable-list;//注意这里的分号
sruct item
{
int a;
char b;
float c;
}v1,v2={1,'2',3.0};
这里声明了两个变量v1,v2,v2的成员并初始化了。
1.2结构引用:
sruct item *p;
(1)指针变量:p->a;p-b;(*p).va
(2)普通变量:v1.a;v2.b;(&v1)->a
(3)结构的自引用:
非法:sruct item p;注意这里声明的是一个结构变量,如果这样声明会类似于递归无休止的下去,非法的。
sruct item
{
int a;
char b;
float c;
sruct item p;
};
合法:sruct item *p;注意这里分配的是一个指针,指针是固定大小的,需要用的时候分配空间。
sruct item
{
int a;
char b;
float c;
sruct item *p;
};
1.3结构的存储分配
系统并不像结构里面所定义的变量分配相应的空间,结构所占的空间大小还要算上由于边界对齐(数据对齐)所带来的额外内存空间,为什么会出现数据对齐呢?
8位的CPU当然不会产生数据对齐,但是发展到16位,32位时就会产生,以32位的为例,CPU一次能够内存访问的是4个字节的数据量,那么如果一个1字节的数据存储在里面当然就没有问题,但是如果2字节,或者4字节的数据存储时候超过了边界,跨越了两个4的倍数的单位,那么就要读取两次了。
例如,下面的结构各成员空间分配情况:struct test
{
char x1;
short x2;
float x3;
char x4;
};
结构的第一个成员x1,其偏移地址为0,占据了第1个字节。第二个成员x2为short类型,其起始地址必须2字节对界,因此,编译器在x2和x1之间填充了一个空字节。结构的第三个成员x3和第四个成员x4恰好落在其自然对界地址上,在它们前面不需要额外的填充字节。在test结构中,成员x3要求4字节对界,是该结构所有成员中要求的最大对界单元,因而test结构的自然对界条件为4字节,编译器在