结构体类型的创建
- 首先我们要明确为什么需要结构体?
有时候,我们要传送多种数据的组合,这是我们就需要结构体。如果函数的参数多于四个就很容易出错,效率也会降低,这是我们就可以用结构体压缩参数个数。 - 怎样创建一个结构体
这里我们需要关键字struct,如下就是创建了一个结构体
struct tag
{
int a;
char c;
}stu;
- tag是结构体标签
- stu是结构体的名字
- a和c为结构体成员
这里tag可以省略,但是我们一般不要省略。这是因为省略之后不方便我们在相同类型的结构体。
例如:
struct
{
char name[20];
int age;
int sex;
}class;
struct
{
char name[20];
int age;
int sex;
}class1;
int main()
{
NULL;
}
这里编译器会把上边两个声明当作不同的类型,而且如果我们在想创建一个相同成员的结构体class2,就必须的在main()函数前边创建,这样及其不方便。
struct tag
{
char name[20];
int age;
int sex;
}class;
int main()
{
struct tag class1;
}
有标签时,如果还需要相同类型的结构体,在创建时就特别方便了。
- 结构体内部禁止定义自身变量
struct tag
{
char name[20];
int age;
int sex;
struct tag class2;
}class;
//这是错误的
struct tag
{
char name[20];
int age;
int sex;
struct tag *p;
}class;
//这里我们可以定义自身类型的结构体变量,因为指针的大小在32位机器始终为4字节。
- 结构体的访问
struct tag
{
char name[20];
int age;
int sex;
}stu, *p;
stu.name;
结构体的初始化
我们先定义一个结构体
struct Point
{
int x;
int y;
}p1;
struct Point p2 = {1, 2}; //定义变量的同时赋初值
结构体的内存对齐
结构体的对齐原则
1. 第一个成员在与结构体变量偏移量为0的地址处。
2. 其他成员变量要对齐到对齐数的整数倍的地址处。对齐数=编译器默认的一个对齐数与该成员大小的较小值。VS中默认为8,Linux中默认为4。(修改编译器的对齐数(#pragma pack(1))这里的数字如果大于编译器的默认值,则对齐数默认为编译器的对齐数)
3. 结构体的总大小为最大对齐数的整数陪。(每个成员除了第一个变量都有对齐数)
4. 如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍,结构体的整体大小就是所有最大对齐数的整数倍。(结构体的对齐数就是结构体的最大对齐数)
为什么存在内存对齐
- 平台原因
不是所有的硬件平台都能访问任意地址上的任意数据的;某些硬件平台只能在某些地址处取某些特定类型的数据,否则抛出硬件异常。 - 性能原因
数据结构应该尽可能地在自然边界上对齐。
位段
位段的声明和结构体类似,有两点不同:
1. 位段的成员必须是int、unsigned int或signed int
2. 位段的成员名后边有一个冒号和一个数字。
- 位段的内存分配
- 位段的成员可以是int、unsigned int、signed int或者char(属于整型家族)类型
- 位段的空间上是按照需要以上4个字节(int)或者1字节(char)的方式来开辟的。
- 位段涉及很多不确定因素,位段是不跨平台的,注意可移植的程序应该用来避免使用位段。
struct A
{
int a:2;
int b:3;
int c:4;
};
//里边都是int型,占8字节内存
struct A
{
unsigned a : 19;
unsigned b : 11;
unsigned c : 4;
unsigned d : 29;
char index;
};
//这个占16字节,开始的时候我以为占12字节
特别注意:
C99规定int、unsigned int和bool可以作为位域类型,但编译器几乎都对此作了扩展, 允许其它类型的存在。
使用位域的主要目的是压缩存储,其大致规则为:
- 1)如果相邻位域字段的类型相同,且其位宽之和小于类型的sizeof大小,则后面的字段将紧邻前一个字段存储,直到不能容纳为止;
- 2) 如果相邻位域字段的类型相同,但其位宽之和大于类型的sizeof大小,则后面的字段将从新的存储单元开始,其偏移量为其类型大小的整数倍;(经测试此条好像仅限于char型,整型可以跨域存储)
- 3) 如果相邻的位域字段的类型不同,则各编译器的具体实现有差异,VC6采取不压缩方式,Dev-C++采取压缩方式;
- 4) 如果位域字段之间穿插着非位域字段,则不进行压缩;
- 5) 整个结构体的总大小为最宽基本类型成员大小的整数倍。
和结构体相比,位段可以达到同样的效果,但是可以很好的节省空间,但是有跨平台问题存在。
枚举
enum
{
colour;
blue;
red;
yellow;
};
enum为关键字,里边的成员都为枚举常量,这些常量默认从0开始,依次递增1。也可以赋初值。
enum
{
colour;
blue = 5; //这里当blue被赋为5时,后边的元素则在5的基础上递增1
red;
yellow;
};
枚举的好处:
- 提高代码的可读性和维护性,便于调试
- 与#define定义的标识符相比,枚举有类型
联合(共用体)
联合也是一种自定义类型,这种类型定义的变量包含一些列成员,这些成员共用一块空间。
union Un
{
char c;
int i;
}
在union中所有的数据成员共用一块空间,同一时刻只能储存其中一个数据成员,所有的数据成员具有相同的起始地址。
- 联合大小的计算
1.联合的大小至少是最大成员的大小
2.当最大成员大小不是最大对齐数的整数倍时,就要对齐到最大对齐数的整数倍。
判断计算机大端小端
int checkSystem()
{
union
{
int i;
char ch;
}c;
c.i = 1;
return (c.ch ==1);
//如果是大端返回0,小端返回1
}