联合体与结构体的区别
- 联合体(union),与结构体(struct)有极为相似的语法结构,跟struct一样可以有多种数据类型和成员
- 结构体(struct)中所有变量是“共存”的——优点是“有容乃⼤”,全⾯;缺点是struct内存空间的分配是粗放的,不管⽤不⽤,全分配。
- 联合体(union)中是各变量是“互斥”的——缺点就是不够“包容”; 但优点是内存使⽤更为精细灵活,也节省了内存空间
union { // 联合体
int I;
double x;
char str[16];
} myUnion;
struct { // 结构体
int I;
double x;
char str[16];
} myStruct;
位域 bit fields
位域是指信息在存储时,并不需要占用一个完整的字节, 而只需占几个或一个二进制位。例如在存放一个开关量时,只有0和1 两种状态, 用一位二进位即可。为了节省存储空间,并使处理简便,C语言又提供了一种数据结构,称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几个不同的区域, 并说明每个区域的位数。每个域有一个域名,允许在程序中按域名进行操作。 这样就可以把几个不同的对象用一个字节的二进制位域来表示。
验证
- 例如定义一个类,car,为这个car定义四个属性,前进,后退,左转,右转。每一个属性需要一个int来表示。打印初始化后占用的内存。
@interface LGCar : NSObject
@property (nonatomic,assign) int front;
@property (nonatomic,assign) int back;
@property (nonatomic,assign) int left;
@property (nonatomic,assign) int right;
@end
LGCar *p1 = [LGCar alloc];
NSLog(@"对象类型占用的内存大小:%lu",sizeof(p1));
NSLog(@"对象实际占用的内存大小:%lu",class_getInstanceSize([p1 class]));
NSLog(@"对象实际分配的内存大小:%lu",malloc_size((__bridge const void*)(p1)));
int
一共分配了32字节的内存
@interface LGCar : NSObject
@property (nonatomic,assign) BOOL back;
@property (nonatomic,assign) BOOL left;
@property (nonatomic,assign) BOOL right;
@end
反正也是只是表示是否的属性,那用BOOL来表示不是可以减少内存这样下来的,换成BOOL属性再输出一下
BOOL
明显占用字节小了好多,因为每一个属性都用一个字节表示
- 那还有优化的空间么,我们知道,一个字节是8位。那如果用一位来表示一个属性呢。这就是联合体位域,8个属性就可以在同一个字节里表示了
在这里放一个 struct 和union做比较
struct {
char front;
char back ;
char left ;
char right ;
char front1 ;
char back2 ;
char left3 ;
char right4 ;
}Mystruct;
union {
char bits;
struct {
char front : 1;
char back : 1;
char left : 1;
char right : 1;
char front1 : 1;
char back2 : 1;
char left3 : 1;
char right4 : 1;
};
} Myunion;
//输入结果
2021-05-09 18:07:08.581506+0800 alloc流程分析[23821:2383485] 结构体占用内存‘8’;,联合体占用内存‘1’。
由打印看出,联合体把一个char类型的1 字节8位,每一位都利用起来了。
总结
- 联合体更加节省内存
位运算
a,b为整数类型
-
& 位与
两位同时为1,结果才为1,否则结果为0。 -
| 位或
两位只要有一个为1,其值为1,否则结果为0。 -
~ 取反
~1 = 0 ;~0 = 1; -
<< 左移
各二进制位全部左移若干位(左边的二进制位丢弃,右边补0 ) -
>> 右移
各二进制位右移若干位,左补0或者左补1得看被移数是正还是负。