C语言不能完全表达出生活中的数据类型,所以我们自己定义了一些数据结果。
(一)结构体
(1)类型声明
struct tag
{
member-list;
}variable-list;
例如
struct stu//关键字和标签
{
//成员变量
char name[20];
char tele[20];
char gender[20];
int age;
}s3,s4,s5;//全局
struct stu s2;//全局
int main()
{
struct stu s1;//局部
return 0;
}
(2)匿名结构体类型
struct
{
int a;
char b;
float c;
}x;
struct
{
int a;
char b;
float c;
}a[20], *p;
int main()
{
p = &x;//不和规,上面的两个结构在声明的时候省略掉了结构体标签(tag),编译器会把上面的两个声明当成完全不同的两个类型,所以是非法的
return 0;
}
(3)结构的自引用
struct Node
{
int data;
struct Node next;
};
这样使用不正确,这样存下一个结构体,类型大小不确定
改为
struct Node
{
int data;
struct Node* next;
};
这样分为数据域和指针域
typedef struct
{
int data;
Node* next;
}Node;
这种写法是错误的,要想如下写法
typedef struct Node
{
int data;
struct Node* next;
}Node;
(4)结构体变量的定义和初始化
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
struct stu
{
char name[20];
char tele[20];
char gender[20];
int age;
}s3, s4, s5;
struct stu s2;
int main()
{
struct stu s1 = { "lnj","13688754632","unknown",18 };
printf("%s\n%s\n%s\n%d\n", s1.name, s1.tele, s1.gender, s1.age);
return 0;
}
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
struct t
{
double weight;
double height;
};
struct stu
{
char name[20];
struct t st;
char tele[20];
char gender[20];
int age;
}s3, s4, s5;
struct stu s2;
int main()
{
struct stu s1 = { "lnj",{55.6,30},"13688754632","unknown",18 };
printf("%s\n%lf\n%s\n%s\n%d\n", s1.name, s1.st.weight,s1.tele, s1.gender, s1.age);
return 0;
}
(5)结构体内存对齐
#include<stdio.h>
struct s1
{
char c1;
int i;
char c2;
};
struct s2
{
char c1;
char c2;
int ;
};
int main()
{
struct s1 s1 = { 0 };
printf("%d\n", sizeof(s1));
struct s2 s2 = { 0 };
printf("%d\n", sizeof(s2));
return 0;
}
问输出为什么
原因如下
1. 第一个成员在与结构体变量偏移量为0的地址处。
2. 其他成员变量要对齐到某个数字(对齐数)的整数倍的地址处。
(对齐数 = 编译器默认的一个对齐数 与 该成员大小的较小值。(VS中默认的值为8))
3. 结构体总大小为最大对齐数(每个成员变量都有一个对齐数)的整数倍。
4. 如果嵌套了结构体的情况,嵌套的结构体对齐到自己的最大对齐数的整数倍处,结构体的整体大小就是所有最大对齐数(含嵌套结构体的对齐数)的整数倍。
那在设计结构体的时候,我们既要满足对齐,又要节省空间,让占用空间小的成员尽量集中在一起。
(6)修改默认对齐数
#include <stdio.h>
#pragma pack(8)//从此修改
struct S1
{
char c1;
int i;
char c2;
};
#pragma pack()//结束修改
#pragma pack(1)
struct S2
{
char c1;
int i;
char c2;
};
#pragma pack()
int main()
{
printf("%d\n", sizeof(struct S1));
printf("%d\n", sizeof(struct S2));
return 0;
}
(7)offsetof
#include<stdio.h>
#include<stddet.h>
struct s
{
char c;
int i;
double d;
};
int main()
{
printf("%d\n", offsetof(struct s, c));
printf("%d\n", offsetof(struct s, i));
printf("%d\n", offsetof(struct s, d));
return 0;
}
百度笔试题:
写一个宏,计算结构体中某变量相对于首地址的偏移,并给出说明
之后再学。
(8)结构体传参
struct S
{
int data[1000];
int num;
};
struct S s = {{1,2,3,4}, 1000};
//结构体传参(是一份拷贝,不会影响原结构体)
void print1(struct S s)
{
printf("%d\n", s.num);
}
//结构体地址传参
void print2(struct S* ps)
{
printf("%d\n", ps->num);
}
int main()
{
print1(s); //传结构体
print2(&s); //传地址
return 0;
}
首选print2函数。传地址
函数传参的时候,参数是需要压栈,会有时间和空间上的系统开销。
如果传递一个结构体对象的时候,结构体过大,参数压栈的的系统开销比较大,所以会导致性能的下降。
(二)位段
(1)定义
位段的声明和结构是类似的,有两个不同:
1.位段的成员必须是 int、unsigned int 或signed int 。
2.位段的成员名后边有一个冒号和一个数字。
如:
#include<stdio.h>
struct A
{
int a : 2;//a只占比特位就够了
int b : 5;
int c : 10;
int d : 30;
};
//47个bit
int main()
{
struct A a;
printf("%d\n", sizeof(a));
return 0;
}
那位段A的大小为什么时8
(2)位段的内存分配
1. 位段的成员可以是 int unsigned int signed int 或者是 char (属于整形家族)类型
2. 位段的空间上是按照需要以4个字节( int )或者1个字节( char )的方式来开辟的。
3. 位段涉及很多不确定因素,位段是不跨平台的,注重可移植的程序应该避免使用位段。
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;
}
(3)位段的跨平台问题
1. int 位段被当成有符号数还是无符号数是不确定的。
2. 位段中最大位的数目不能确定。(16位机器最大16,32位机器最大32,写成27,在16位机器会出问题。
3. 位段中的成员在内存中从左向右分配,还是从右向左分配标准尚未定义。
4. 当一个结构包含两个位段,第二个位段成员比较大,无法容纳于第一个位段剩余的位时,是舍弃剩余的位还是利用,这是不确定的。
跟结构相比,位段可以达到同样的效果,但是可以很好的节省空间,但是有跨平台的问题存在。
(4)应用
上网时涉及数据传输,一些附加信息可以通过位段来限制大小,节省空间。
(三)枚举
枚举顾名思义就是一一列举。
(1)定义
enum Day//星期
{
//枚举的可能取值叫做枚举常量
Mon,
Tues,
Wed,
Thur,
Fri,
Sat,
Sun
};
int main()
{
enum Day a=Mon;
return 0;
}
#include<stdio.h>
enum Day//星期
{
//枚举的可能取值叫做枚举常量
Mon,
Tues,
Wed,
Thur,
Fri,
Sat,
Sun
};
int main()
{
printf("%d%d%d\n",Wed, Thur, Sun);
return 0;
}
枚举常量第一个默认位0,之后递增。当然也可以赋初始值,之后没赋值的递增1。
#include<stdio.h>
enum Day//星期
{
//枚举的可能取值叫做枚举常量
Mon=1,
Tues=11,
Wed=111,
Thur=1111,
Fri,
Sat,
Sun
};
int main()
{
printf("%d%d%d\n",Wed, Thur, Sun);
return 0;
}
(2) 枚举的优点
1. 增加代码的可读性和可维护性
2. 和#define定义的标识符比较枚举有类型检查,更加严谨。
3. 防止了命名污染(封装)
4. 便于调试
5. 使用方便,一次可以定义多个常量
(3)枚举的使用
enum Color//颜色
{
RED=1,
GREEN=2,
BLUE=4
};
enum Color clr = GREEN;//只能拿枚举常量给枚举变量赋值,才不会出现类型的差异。
clr = 5;
(4)枚举类型大小
(四)联合
(1)定义
联合也是一种特殊的自定义类型
这种类型定义的变量也包含一系列的成员,特征是这些成员公用同一块空间(所以联合也叫共用体)。
比如:
#include<stdio.h>
union Un
{
char c;
int i;
};
int main()
{
union Un un;
printf("%d\n", sizeof(un));
printf("%p\n", &un);
printf("%p\n", &(un.c));
printf("%p\n", &(un.i));
}
c与i共用同一块空间,联合变量体的大小至少时最大成员的大小。
判断当前计算机的大小端存储
int check_sys()
{
union um
{
int i;
char c;
}u;
//返回1,是小端
//返回0,是大端
u.i = 1;
return u.c;
}
(2)联合大小的计算
联合的大小至少是最大成员的大小。
当最大成员大小不是最大对齐数的整数倍的时候,就要对齐到最大对齐数的整数倍。
#include<stdio.h>
union Un1
{
char c[5];
int i;
};
union Un2
{
short c[7];
int i;
};
int main()
{
printf("%d\n", sizeof(union Un1));
printf("%d\n", sizeof(union Un2));
return 0;
}