C语言自定义类型：结构体

脑子不聪明

已于 2024-03-22 07:25:40 修改

阅读量1.6k

点赞数 47

文章标签： c语言开发语言

于 2024-03-21 15:04:33 首次发布

本文链接：https://blog.csdn.net/m0_74404939/article/details/136901101

版权

1、结构体类型的声明

在介绍结构体之前，需要清楚"."，"->"这两个操作符。

点操作符可以用结构体变量名来访问：结构体变量名.结构体成员。

箭头操作符需要结构体指针变量名来访问：结构体指针变量名->结构体成员。

1.1结构体的介绍

结构体是一些值的集合，这些值称为成员变量。结构体的每个成员可以是不同类型的变量，指针，数组，或者是其它结构体变量。

1.1.1结构的声明

struct tag
{
   member-list;

}variable-list;

例如描述一个学生：

struct Stu
{
  char name[10];//名字
  int age;//年龄
  char gender[5];//性别
  char id[20];//学号
};

1.1.2结构体变量的创建和初始化

#include<stdio.h>

struct Stu
{
  char name[10];//名字
  int age;//年龄
  char gender[5];//性别
  char id[20];//学号
};

int main
{
   //按照结构体成员的顺序初始化
  struct Stu s = {"李四",20,"男","23456789"};
  printf("name:%s\n",s.name);
  printf("age:%d\n",s.age);
  printf("gender:%s\n",s.gender);
  printf("id:%s\n",s.id);

 // 按照指定顺序初始化
 struct Stu s1 = {.age = 20,.id = "34521341",.gender = "男",.name = "李四"};
   printf("name:%s\n",s1.name);
   printf("age:%d\n",s1.age);
   printf("gender:%s\n",s1.gender);
   printf("id:%s\n",s1.id);
   return 0;
}

1.2结构体的特殊声明

在声明结构体的时候，可以不完全的声明

例如：

//匿名结构体类型
struct
{
  int a;
  char b;
  float c;
}x;

struct
{
  int a;
  char b;
  float c;
}a[20],*p;

上面两个结构体在声明的时候省略了结构体标签（tag）。

在上面代码的基础上，下面的代码不可以写成这个样子的

p = &x;

原因很简单。因为编译器会把上面的两个声明的结构体当成完全不同的两个类型，所以是非法的。

匿名的结构体的类型，如果没有对结构体类型重命名的话，只能使用一次。

1.3结构体的自引用

struct node
{
  int data;
  struct node* next;
}；

通常在链表中会使用到这种自引用的效果。

注意：匿名结构体类型不能实现这种效果

2、结构体内存对齐

2.1对齐规则：

1.结构体的第一个成员对齐到和结构体变量起始位置偏移量为0的地址处。

2.其它成员相对于结构体变量起始位置的偏移量要对齐到对齐数的整数倍处。

对齐数 = 编译器默认的一个对齐数与该成员变量大小的较小值。

VS中默认的值8

Linux中gcc没有默认对齐数，对齐数就是成员自身的大小

3.结构体总大小为最大对齐数（结构体中每个成员变量都有一个对齐数，所有对齐数中最大的）的整数倍。

4.如果嵌套了结构体的情况，嵌套的结构体成员对齐到自己的成员中最大对齐数的整数倍处，结构体的总大小就是所有最大对齐数（含嵌套结构体中成员的对齐数）的整数倍。

举例如下：

//计算此结构体的大小
#include<stdio.h>
struct S1
{
	char c1;
	int i;
	char c2;
};

int main()
{
	printf("%zd\n", sizeof(struct S1));
	return 0;
}

第一个成员要放在偏移量为0处；

第二个成员要放在对齐数的整数倍处，对齐数为4，要放在偏移量为4处，向后占4个字节的空间；

第三个成员也要放在对齐数的整数倍处，对齐数为1，直接放在第二个成员的后一个字节。

最后，结构体的总大小为最大对齐数的整数倍处，所以，结构体的大小为12字节。

输出的结果为：

如下图：

//计算结构体中含有嵌套结构体的大小
#include<stdio.h>
struct S1
{
	char c1;
	int i;
	char c2;
};

struct S2
{
	char c1;
	struct S1 s1;
	double d;
};


int main()
{
	printf("%zd\n", sizeof(struct S2));
	return 0;
}

第一个成员直接放。

第二个嵌套结构体成员放在自身最大对齐数的整数倍处，自身最大对齐数为4，从偏移量4处开始存放，存放12个字节。

第三个成员的对齐数为8，放在偏移量为16位置处。

结构体总大小为所有最大对齐数（含嵌套结构体成员中的对齐数）的整数倍，最大对齐数为8，大小为24个字节。

输出结果：

如下图：

2.2为什么存在内存对齐

1.平台原因（移植原因）

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

2.性能原因

数据结构（尤其是栈）应该尽可能的在自然边界上对齐。原因在于，为了访问未对齐的内存，处理器需要作两次内存访问；而对齐的内存访问仅需要一次访问。假设一个处理器总是从内存中取8个字节，则地址必须是8的倍数。如果能保证将所有的double类型的数据的地址都对齐成8的倍数，那么就可以用一个内存操作来读或者写值了。否则，可能需要执行两次内存访问，因为对象可能被分放在两个8字节内存块中。

总体来说：结构体的内存对齐是拿空间来换取时间的做法。

当既要满足内存又要节省空间时，让占用空间小的成员尽量集中在一起。

2.3修改默认对齐数

#pragma这个预处理指令，可以改变编译器的默认对齐数

示例如下：

#include<stdio.h>

#pragma pack(1)//设置默认对齐数为1

struct S
{
  char c1;
  int i;
  char c2;
};

#pragma pack()//取消设置的对齐数，还原为默认

int main()
{
   printf("%zd\n",sizeof(struct S));
   return 0;
}

3、结构体传参

结构体传参时尽量传递结构体对象的地址，不要传递结构体对象。

原因在于函数传参时，参数是要压栈的会有时间和空间上的开销。

如果传递一个结构体对象的时候，结构体过大，参数压栈的系统开销比较大，所有会导致性能的下降。

例如：

#include<stdio.h>

struct S
{ 
  int a[1000];
  int num;
};

//方式一
void print1(struct S s)
{
  printf("%d\n",s.num);
}

//方式二
void print2(struct S* p)
{
  printf("%d\n",p -> num);
}

int main()
{
  struct S s = {{1,2,3,4,5},40};
  print1(s);
  print2(&s);
  return 0;
}

方式二比方式一更高效。

4、结构体实现位段

学习完结构体，再来学习学习结构体实现位段的能力。

4.1什么是位段

位段的位就是二进制位。位段的声明和结构类似，有两个不同：

1.位段的成员必须是int、unsigned int、或signed int，在C99中位段成员的类型也可以选择其它类型。

2.位段的成员后面有一个冒号和一个数字

例如：

struct A
{
  int _a : 2;
  int _b : 5;
  int _c : 10;
  int _d : 30;
};

A就是一个位段类型。

4.2位段的内存分配

1位段成员可以是int、unsigned int、signed int或char等类型。

2.位段的空间上是按照需要以4个字节（int）或者1个字节（char）的方式来开辟的。

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

位段也是有大小的，通常按类型分配4或者1个字节，冒号后面的数字就是位段成员所占空间的比特位，VS中从右向左使用，当空间不够一个位段成员使用时，剩余的空间舍弃掉，重新分配空间后在使用。

例子如下：

#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;
}

4.3位段的跨平台问题

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

2.位段中最大位的数目不能确定。（16位机器最大16比特位，32位机器最大为32比特位，位段写成27，在16位机器中会出现问题）

3.位段中的成员在内存中从左向右分配，还是从右向左分配标准尚未定义。（VS中从右向左使用）。

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

跟结构相比，位段可以达到同样的效果，并且可以很好的节省空间，但是有跨平台的问题存在。

4.4位段的应用

下图是网络协议中，IP数据报的格式，我们可以看到其中很多的属性只需要几个bit位就能描述，这里使用位段，能够实现想要的效果，也节省了空间，这样网络传输的数据报大小也会比较小一些，对网络的畅通是有帮助的。

4.5位段使用的注意事项

位段的几个成员共用同一个字节空间，这样有些成员的起始位置并不是某个字节的起始位置，那么这些位置处是没有地址的。内存中每个字节分配一个地址，一个字节内部的bit位是没有地址的。

所以不能对位段成员使用&操作符，这样就不能使用scanf直接给位段的成员输入值，只能是先输入放在一个变量中，然后赋值给位段的成员。

#include<stdio.h>
struct A
{
	int _a : 2;
    int _b : 5;
    int _c : 10;
    int _d : 30;
};

int main()
{
	struct A sa = { 0 };
    scanf("%d",&(sa._b));//错误
    
    //正确使用
    int a = 0;
    scanf("%d",&a);
    sa._b = a;
	return 0;
}

感谢阅读，欢迎批评指正！