前言
自定义类型是后期数据结构算法编写的中流砥柱,尤其是结构体!
(一)自定义类型是什么?
自定义类型是一种C语言中重要类型之一,其类型主要有结构体(struct),联合体(union),枚举类型等等。
(二)自定义类型用法及字节大小计算
一、结构体
代码如下:
#include<stdio.h>
struct Str
{
int a;
char b;
}*str, c;
int main()
{
str = &c;
str->a = 10;
str->b = 'a';
printf("%d\n", str->a);
printf("%d\n",c.a);
return 0;
}
答案:10 10
1.语法使用:
1.结构体指针用->解引用 2.结构体用.+结构体内变量
2.字节大小计算
1. 第一个成员在与结构体变量偏移量为0的地址处。
2. 其他成员变量要对齐到某个数字(对齐数)的整数倍的地址处。
对齐数 = 编译器默认的一个对齐数 与 该成员大小的较小值。
VS中默认的值为8
3. 结构体总大小为最大对齐数(每个成员变量都有一个对齐数)的整数倍。
4. 如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的整
体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍
3.为什么存在内存对齐?
数据结构(尤其是栈)应该尽可能地在自然边界上对齐。
原因在于,为了访问未对齐的内存,处理器需要作两次内存访问;而对齐的内存访问仅需要一次访
问!(效率!!!)
4.位段
一、位段的声明和结构是类似的,有两个不同:
1.位段的成员必须是 int、unsigned int 或signed int 。
2.位段的成员名后边有一个冒号和一个数字。
#include<stdio.h>
struct A
{
int _a : 2;//数字含义是申请空间大小,单位为bit
int _b : 5;
int _c : 10;
int _d : 30;
}a;
int main()
{
printf("%d\n", sizeof(a));
return 0;
}
答案:8
解析:a申请2个字节,所以开辟一个字节(8bit)足够,剩余6bit。b申请5bit,之前空间足够,所以不需继续开辟空间,c申请10bit,空间不足,开辟两个字节(16bit)。d申请30bit,之前空间不够,开辟32bit sum=1+2+4=7,又是Str大小为最大对齐数整数倍即是4的倍数,所以答案是8。
(2)位段的内存分配
1. 位段的成员可以是 int unsigned int signed int 或者是 char (属于整形家族)类型
2. 位段的空间上是按照需要以4个字节( int )或者1个字节( char )的方式来开辟的。
3. 位段涉及很多不确定因素,位段是不跨平台的,注重可移植的程序应该避免使用位段
(3)位段优点:节省空间开辟
二、联合体
#include<stdio.h>
union Un
{
char a;
int b;
}un;
int main()
{
un.b = 1;
printf("%p\n", &un);
printf("%p\n", &un.a);
printf("%p\n", &un.b);
printf("%d\n", un.a);
return 0;
}
答案:004A3388
004A3388
004A3388
1
1.联合体定义
首先联合体也是一种类型,通俗来讲其元素共用开辟空间,而开辟空间大小往往取决于最大类型元素(但不一定联合体大小就等于最大元素字节数)
2.联合体元素
联合体元素共用联合体空间,联合体本身和 所有元素地址都是联合体首地址,他们 共用联合体空间
3.使用条件
因为a,b共用,所以它们不能同时使用
4.计算联合体大小
union S
{
int a;
char b[5];
}
答案:8
解析:a字节为4,b数组相当于五个char类型变量,即为5byte,该联合体最大对齐数为4,又对齐数必为最大对齐数整数倍,数组大小为5,总大小必大于5,所以4*2=8。
三、枚举类型
代码展示:
#include<stdio.h>
enum Day
{
Mon,
Tus,
Wed,
Thur=5,
Fri,
Sat,
Sun
};
int main()
{
enum Day a = Mon;
enum Day b = Fri;
enum Day c = 4;
printf("%d %d %d\n", a, b, c);
return 0;
}
答案: 0 6 4
一、语法使用
枚举默认(未赋值)第一个常量为0,往后依次递增;也可以给其中任意一个赋初值,然后从赋值处往后依次递增;也可以在定义枚举变量的值是赋初值
二、枚举的优点
为什么使用枚举?
我们可以使用 #define 定义常量,为什么非要使用枚举?
枚举的优点:
1. 增加代码的可读性和可维护性
2. 和#define定义的标识符比较枚举有类型检查,更加严谨。
3. 防止了命名污染(封装)
4. 便于调试
5. 使用方便,一次可以定义多个常量
总结
以上就是今天要讲的内容,本文仅仅简单介绍了结构体的使用即大小计算,,希望能对你有所帮助。