亲宝软件园·资讯

展开

C语言 结构体 枚举 联合体

蒋灵瑜的流水账 人气:0

一、匿名结构体

struct
{
    char name[20];
    int age;
}s1;

匿名结构体对象s1过了这一行即销毁。

二、结构体的自引用

1、声明时不要自己引用自己

struct Node
{
 int data;
 struct Node next;//错误的,严禁自己引用自己
};
 
 
struct Node
{
 int data;
 struct Node* next;//正确的引用方式
};

2、结构体重命名时不能使用重命名

typedef struct
{
 int data;
 Node* next;//错误的,不要再重命名中使用重命名
}Node;
 
typedef struct Node
{
 int data;
 struct Node* next;//正确的
}Node;

博主在学数据结构的时候踩过这个坑,在结构体重命名的时候成员变量的类型就使用了重命名,导致整个程序不认识这个成员变量的类型(但是vs在typedef这里不报错,而是在每个使用这个类型的地方报错!!!)。后来把这个成员变量的类型修改为重命名之前的类型,整个程序就可以运行了。(如上图的正确写法)

三、结构体内存对齐规则

第一个成员在与结构体变量偏移量为0的地址处。

后续成员变量要放到各自的对齐数的倍数上。对齐数 = 编译器默认对齐数与该成员类型大小的较小值。(vs中默认对齐数是8,gcc没有默认对齐数)

结构体最终大小为最大对齐数的整数倍。

如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的整体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍。

1、结构体内存计算

struct S1
{
    char c1;
    int i;
    char c2;
};
int main()
{
    printf("%d\n", sizeof(struct S1));
    return 0;
}

char c1在结构体变量的零偏移量处分配内存

int i的对齐数为4,所以跳过3个字节,在4的整数倍地址处分配内存

char c2的对齐数为1,使用下一个字节空间即可

目前已使用9字节

由于该结构体中所有成员变量中最大的成员类型大小为4字节,所以最大内存对齐数为4字节,结构体总大小为最大对齐数的整数倍。所以该结构体内存为12字节。

可以使用宏offsetof来观察结构体成员在内存中的偏移量:

2、结构体嵌套

struct S3//16
{
 double d;
 char c;
 int i;
};
struct S4//32
{
 char c1;
 struct S3 s3;
 double d;
};

char c1在结构体变量的零偏移量处分配内存

struct S3 s3按照其最大内存对齐数(此处为8)进行对齐

double d按照其最大内存对齐数(8)进行对齐

S4的最大内存对齐数为8,所以结构体的最终大小为32

3、通过调整结构体成员顺序,压缩内存

通过上述例子可以发现,结构体成员之间有很大的空间浪费,哪怕是拥有相同结构体成员的两个结构体类型,其在内存中所占据的空间也不相同,所以为了空间的节省,在不影响数据结构的情况下,有目的的把字节占用小的成员变量放在一起,达到节省空间的目的。

四、存在内存对齐的原因

1. 平台原因(移植原因)

不是所有的硬件平台都能访问任意地址上的任意数据的;某些硬件平台只能在某些地址处取某些特定类型的数据,否则抛出硬件异常。

2. 性能原因(空间换时间)

数据结构(尤其是栈)应该尽可能地在自然边界上对齐。 原因在于,为了访问未对齐的内存,处理器需要作两次内存访问;而对齐的内存访问仅需要一次访问。

五、修改默认对齐数

#pragma pack(2)//把默认对齐数改成2
struct S
{
    char c1;
    int i;
    short c2;
};
#pragma pack()//恢复默认对齐数为8
int main()
{
    printf("%d\n", sizeof(struct S));
    return 0;
}
#pragma pack(num)修改默认对齐数,该结构体的内存大小由12字节降低为8字节。

默认对齐数尽量为2的次方。

六、结构体传参

结构体传参要传地址。

传址调用优于传值调用的原因是地址占4/8个字节。

但是传值调用参数需要压栈,当结构体过大时,参数压栈的系统开销较大。

七、位段

位段是在结构体中实现的。

位段的成员可以是 int、unsigned int、signed int或者是char类型

位段的空间增长方式为每次增长4个字节(int)或1个字节(char)

位段涉及很多不确定因素,位段是不跨平台的,注重可移植的程序应该避免使用位段。

1、位段在内存中的存储

1.1位段中char类型的存储方式(vs中舍弃剩余空间)

struct S//占用3个字节
{
    char _a : 3;
    char _b : 4;
    char _c : 5;
    char _d : 4;
};
int main()
{
    printf("%d\n", sizeof(struct S));
    struct S s= { 0 };
    s._a = 10;//1010,截断为010
    s._b = 12;//1100
    s._c = 3;//0011
    s._d = 4;//0100
    return 0;
}

通过调用内存发现,&s中存储的16进制数字为62 03 04,那么可以发现s在内存中的存储方式如下图:

在vs环境中,char成员变量在单个字节中是倒着存储的(有截断先发生截断),当该字节中剩余的比特位不足以存放下一个完整的成员变量时,会将剩余的比特位舍弃。

1.2位段中int类型的存储方式(vs中利用剩余空间)

struct A//占4个字节
{
    int a : 2;
    int b : 3;
    int c : 4;
};
int main()
{
    struct A s = { 0 };
    s.a = 12;//1100,截断为00
    s.b = 13;//1101,截断为101
    s.c = 14;//1110
    return 0;
}

通过调用内存发现,&s中存储的16进制数字为d4 01 00 00,那么可以发现s在内存中的存储方式如下图:

在vs环境中,int成员变量在单个字节中是倒着存储的(有截断先发生截断),当该字节中剩余的比特位不足以存放下一个完整的成员变量时,会将继续存储,存不下的二进制位将存放至下一个字节的右侧。

注意:位段冒号后面的数字只能小于等于类型大小(例如char a:9是错误的)

2、位段的跨平台问题

1.int 位段被当成有符号数还是无符号数是不确定的。

2. 位段中最大位的数目不能确定。(16位机器最大16,32位机器最大32,写成27,在16位机器会出问题。

3. 位段中的成员在内存中从左向右分配,还是从右向左分配标准尚未定义。

4. 当一个结构包含两个位段,第二个位段成员比较大,无法容纳于第一个位段剩余的位时,是舍弃剩余的位还是利用,这是不确定的。

八、枚举

1、枚举的定义

enum color
{
    RED,//枚举常量
    BLUE,
    YELLOW
};

不赋值那么默认从0开始,后续枚举成员的值递增1

enum color
{
    RED=1,
    BLUE,
    YELLOW
};

只需要对第一个成员进行赋值,后续枚举成员的值递增1

在写枚举成员的时候建议全大写,博主在写通讯录枚举了exit,使用时vs提示该命名和exit函数冲突。

2、枚举的优点

增加代码的可读性和可维护性

枚举使用时有类型检查,#define定义的标识符没有

防止了命名污染(封装)

便于调试(#define定义宏在预处理时是直接替换)

使用方便,一次可以定义多个常量

九、联合体(共用体)

联合也是一种特殊的自定义类型 这种类型定义的变量也包含一系列的成员,特征是这些成员共用同一块空间(所以联合也叫共用体)。

1、联合体大小的计算

#include <stdio.h>
union un
{
    char arr[5];
    int a;
}u;
int main()
{
    printf("%d", sizeof(u));//8
    return 0;
}

联合体的大小至少是最大成员的大小。

最大内存对齐数的整数倍要大于等于最大成员的大小。

(这里最大成员是arr,占5个字节,最大内存对齐数是4,所以需要为祖国联合体开辟8个字节空间)

2、使用联合体判断计算机的大小端字节序

#include <stdio.h>
union un
{
    int m;
    char n;
}u;
int check_sys()
{
    u.m = 1;
    return u.n;
}
 
int main()
{
    int a = check_sys();
    if (a == 1)
        printf("小端存储\n");
    else
        printf("大端存储\n");
    return 0;
}

加载全部内容

相关教程
猜你喜欢
用户评论