数据类型之自定义数据类型

最新推荐文章于 2024-07-03 18:58:50 发布

月华zyc

最新推荐文章于 2024-07-03 18:58:50 发布

阅读量299

点赞数

文章标签：算法数据结构 c语言 java 开发语言后端

本文链接：https://blog.csdn.net/yuehuazyc/article/details/131683174

版权

文章目录

结构体类型
位段
枚举
- 1.枚举类型的定义
- 2.枚举的优点
联合体
- 1.联合体的定义
- 2.联合体大小计算

结构体类型

1.结构体类型的声明

结构体是一些值的集合，这些值是成员变量，成员变量可以是不同的数据类型。
结构体的声明包括结构体标签，结构体成员列表，结构体变量列表。

//试描述一个学生
struct Stu{//Stu为结构体标签
   int age;
   char name[20];//年龄，姓名，性别为结构体成员
   char sex[5];
}a;//a为结构体变量

//重命名结构体类型
typedey struct Stu{//Stu为结构体标签
   int age;
   char name[20];//年龄，姓名，性别为结构体成员
   char sex[5];
}a;//a为类型名，将结构体类型struct Stu重命名为a

//特殊类型声明
//匿名结构体类型，即结构体声明无结构体标签
struct {
   int age;
   char name[20];
   char sex[5];
}a;//a为结构体变量
//注意匿名结构体变量不可再次定义

2.结构体变量的定义及初始化

struct Stu{
   int age;
   char name[20];
   char sex[5];
}a={18,"xiaoming","men"};//在声明结构体的同时可以定义和初始化结构体变量
struct Stu b={19,"xiaohong","woman"};//初始化时内容顺序与结构体成员顺序一致
struct Stu c={.name="xiaolv",.age=19,.sex="men"};
//初始化时内容顺序与结构体成员顺序可以不一致

结构体嵌套初始化

struct Stu{
   int age;
   char name[20];
   char sex[5];
};
struct str{
   int number;
   struct Stu a;
};
struct str aa={10,{19,"xiaohong","woman"}};

3.结构体自引用

struct node{
	int data;
	struct node * next;
};
//类似链表的逻辑，第一个成员为数据域data，第二个成员为指针域next存放下一个节点地址

typedey  struct node{
	int data;
	a * next;//此处程序报错a在重命名之前不可使用
}a;
//解决方案
typedey  struct node{
	int data;
	struct node * next;
}a;

4.结构体内存对齐

我们如果想要计算一个结构体的大小就必须要知道结构体的对齐方式
例如我们要计算如下结构体大小

#include<stdio.h>
struct A
{
	int a;
	short b;
	int c;
	char d;
};
struct B
{
	int a;
	short b;
	char c;
	int d;
};
struct C
{
	int a;
	short b;
	struct A aa;
	char c;
	int d;
};
int main(){
	printf("%d  %d  %d",sizeof(struct A), sizeof(struct B),sizeof(struct C));
	return 0;
}

当我们看到结构体A时我们可能会想int四个字节short两个字节char一个字节结构体A的大小为4+2+4+1=11个字节结构体B中的成员变量和结构体A相同所以结构体B的大小也为11，这么想就片面了。
我们试运行上文代码。
在这里插入图片描述

要想要知道结果是怎么来的，首先我们要清楚结构体的对齐规则

第一个成员在与结构体变量偏移量为0的地址处。
其他成员变量要对齐到某个数字（对齐数）的整数倍的地址处。对齐数 = 编译器默认的一个对齐数与该成员大小的较小值。
VS中默认的值为8
Linux中没有默认对齐数，对齐数就是成员自身的大小
结构体总大小为最大对齐数（每个成员变量都有一个对齐数）的整数倍。
如果嵌套了结构体的情况，嵌套的结构体对齐到自己的最大对齐数的整数倍处，结构体的整体大小就是所有最大对齐数（含嵌套结构体的对齐数）的整数倍。

那什么是对齐数，对齐数就是结构体成员相较于结构体起始位置的偏移量。
我们拿结构体类型A进行举例说明
在这里插入图片描述 1…结构体A的第一个成员类型为ing型（大小为四个字节），按照结构体对齐规则第一个成员放在偏移量位零的位置处
2…结构体A的第二个成员类型为short型（大小为2个字节），按照结构体对齐规则对齐到对齐数的整数倍处，这里我使用的是vs，在vs中默认对齐数是8，short型大小为2个字节，取较小值为对齐数，对齐数为2，在此结构体中4恰巧是2的整数倍在4处对齐。
3…结构体A的第三个成员类型为int型（大小为4个字节），按照结构体对齐规则对齐到对齐数的整数倍处，int型大小为4个字节，取较小值为对齐数，对齐数为4，在此结构体中4整数倍是8，在8处对齐。
4…结构体A的第四个成员类型为char型（大小为1个字节），按照结构体对齐规则对齐到对齐数的整数倍处，char型大小为1个字节，取较小值为对齐数，对齐数为1，在此结构体中1整数倍是12，在12处对齐。
5…按照结构体的对齐规则，结构体总大小为最大对齐数（每个成员变量都有一个对齐数）的整数倍。
结构体A的最大对齐数为4，结构体总大小为4的倍数，此时结构体大小为13不是4的倍数，所以结构体的总大小为16.

结构体B的对齐情况如下图所示
在这里插入图片描述如果说嵌套了结构体的情况如何处理
按照对齐规则第四条，对齐情况如下

5.结构体传参

函数传参分为传值和传址
1 传值调用
函数的形参和实参分别占有不同内存块，对形参的修改不会影响实参。
2 传址调用
传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式。
这种传参方式可以让函数和函数外边的变量建立起真正的联系，也就是函数内部可以直接操
作函数外部的变量。

struct Stu{
   int age;
   char name[20];
   char sex[5];
};
struct Stu a={19,"xiaohong","woman"};
void printf1(struct Stu a){//传值调用
printf("%d%s%s",a.age,a.name,a.sex);
}
void printf2(struct Stu* a){//传址调用
printf("%d%s%s",a->age,a->name,a->sex);
}
int main(){
printf1(a);
printf2(&a);
return 0;
}

那么这两种调用方法那种更好一些呢，答案是printf2.
printf1传值调用，需要对实参进行拷贝形成形参，对形参进行操作，加重计算机运行负担
printf2传址调用，通过指针找到实参，对实参进行操作

位段

1.什么是位段

位段的声明和结构是类似的，有两个不同：
1.位段的成员必须是 int、unsigned int 或signed int 。
2.位段的成员名后边有一个冒号和一个数字。

以下就是一个位段实例

#include<stdio.h>
struct a {
	int a : 2;
	int b : 5;
	int c : 10;
	int d : 30;
};
int main() {
	printf("%d", sizeof(struct a));
	return 0;
}

那这个位段大小为多少字节呢？
在这里插入图片描述位段大小为8，那为什么是8呢，我们来分析一下。
首先位段末尾的数字表示此结构体成员的大小，单位为比特位。
这里结构体成员a,b,c,d的大小分别为2，5，10，30个比特位，一共47个比特位，因为此位段空间是以四个字节来开辟的，四个字节不够存储还需增加四个字节，所以大小为八个字节。

2.位段的内存分配

位段的成员可以是 int， unsigned int ，signed int 或者是 char （属于整形家族）类型
位段的空间上是按照需要以4个字节（ int ）或者1个字节（ char ）的方式来开辟的。
位段涉及很多不确定因素，位段是不跨平台的，注重可移植的程序应该避免使用位段

#include<stdio.h>
struct S
{
	char a : 3;
	char b : 4;
	char c : 5;
	char d : 4;
};
int main() {
	struct S s = { 0 };
	s.a = 10;
	s.b = 12;
	s.c = 3;
	s.d = 4;
	return 0;
}

在这里插入图片描述为什么是这样？分析一下就知道了。

在这里插入图片描述因为位段a只有3个比特位大小，超出部分截断，因为字段b只占4比特位和字段a可共占一字节，如果字段b大小为6比特位则需要为b重新分配一个字节。
虽然位段的使用能够节省内存单元的使用但是其存在着种种问题。

3.位段的跨平台问题

int 位段被当成有符号数还是无符号数是不确定的。
位段中最大位的数目不能确定。（16位机器最大16，32位机器最大32，写成27，在16位机器会出问题。
位段中的成员在内存中从左向右分配，还是从右向左分配标准尚未定义。
当一个结构包含两个位段，第二个位段成员比较大，无法容纳于第一个位段剩余的位时，是舍弃剩余的位还是利用，这是不确定的。
总结：跟结构相比，位段可以达到同样的效果，并且可以很好的节省空间，但是有跨平台的问题存在。

枚举

枚举就是把可能取值意义列举，例如性别，星期，颜色

1.枚举类型的定义

我们可以用枚举列出星期数

enum Day//星期
{
 Mon,
 Tues,
 Wed,
 Thur,//{}内为枚举常量，枚举常量的值是默认从0开始递增的依次增加1，我们也可以对枚举常赋初始值
 Fri,//赋值之后枚举常量的值还是依次递增的，每次增加1.
 Sat,
 Sun
};

在这里插入图片描述

2.枚举的优点

枚举的优点：

增加代码的可读性和可维护性
和#define定义的标识符比较枚举有类型检查，更加严谨。
便于调试
使用方便，一次可以定义多个常量

3.枚举的使用

enum Color//颜色
{
 RED=1,
 GREEN=2,
 BLUE=4
};
enum Color clr = GREEN;//只能拿枚举常量给枚举变量赋值，才不会出现类型的差异。
clr = 5;               //类型不符，程序报错

联合体

1.联合体的定义

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

什么叫共用一块空间呢，就是字面意思你用我也用，联合体表示挤挤更健康，用一段代码来表示一下。

#include<stdio.h>
union UN {
	int a;
	char b;
}UN;
int main() {
	printf("联合体大小为%d个字节\n", sizeof(union UN));
	UN.a = 0x11223344;
	printf("%x\n", UN.a);
	UN.b = 0x55;
	printf("%x\n", UN.a);
	return 0;
}

运行一下
在这里插入图片描述这就是联合体的特点“共用”。

联合体成员大小，至少是最大成员大小（保证放的下数据）。

所以此联合体大小为4个字节
现在我们再来探讨一下是怎么共用的内存单元。
在这里插入图片描述
我们看到因为共用的原因当我们给字符类型的b赋值的时候整形a的值也随之改变，这就是“共用”。

2.联合体大小计算

union UN{
char a[17];17个字节
int b[2];8个字节
short c[7];14个字节
double d[2];16个字节//最大对齐数为8
}un;

在这里插入图片描述

求联合体大小规则
联合的大小至少是最大成员的大小。
当最大成员大小不是最大对齐数的整数倍的时候，就要对齐到最大对齐数的整数倍。
此联合体最大成员大小为17但是他不是最大对齐数8的整数倍，需对齐到最大对齐数的整数倍，也就是3*8=24处，所以此联合体大小为24个字节

本章到处结束，感谢观看。
春风十里，贺卿良辰。平安喜乐，得偿所愿。

月华zyc

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
数据类型之自定义数据类型

int age;} a = {//在声明结构体的同时可以定义和初始化结构体变量 struct Stu b = {//初始化时内容顺序与结构体成员顺序一致 struct Stu c = {//初始化时内容顺序与结构体成员顺序可以不一致结构体嵌套初始化int age;int number;10 , {位段的声明和结构是类似的，有两个不同：1.位段的成员必须是 int、unsigned int 或signed int。2.位段的成员名后边有一个冒号和一个数字。
复制链接

扫一扫