自定义类型:结构体

目录

一、结构体类型的声明

1、结构的声明

2、结构体变量的创建与初始化

3、结构的特殊声明

4、结构的自引用

二、结构体内存对齐

1、对齐规则

2、存在内存对齐的原因

3、修改默认对齐数

三、结构体传参

四、结构体实现位段

1、位段的定义

2、位段的内存分配

3、位段的跨平台问题

4、位段使用的注意事项


一、结构体类型的声明

1、结构的声明

【结构:是一些值的集合,这些值称为成员变量。结构的每一个成员可以是不同类型的变量】

struct tag
{
member-list;
}variable-list;

描述一个学生:

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

2、结构体变量的创建与初始化

#include<stdio.h>
struct Book
{
	char book_name[20];
	char author[20];
	float price;
	char id[19];
}b4,b5,b6;  //结构体变量(全局)
int main()
{
	//结构体变量(局部)
	struct Book b1 = { "C语言","P哥",38.8f,"PG202123" };
	struct Book b2 = { .id = "PGG202108",.book_name = "C++语言",.author = "G哥",.price = 38.3f };
	printf("%s %s %f %s\n", b1.book_name, b1.author, b1.price, b1.id);
	printf("%s %s %f %s\n", b2.book_name, b2.author, b2.price, b2.id);
	return 0;
}

3、结构的特殊声明

在声明结构体时,可以不完全声明。

例如:

struct
{
  int a;
  char b;
  float c;
}x;

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

【匿名的结构体类型,如果没有对结构体类型重命名的话,基本上只能使用一次。】

4、结构的自引用

(1) 数据结构

【数据结构----数据结构其实是数据在内存中的组织结构】

(2)自引用方式
struct Node
{
  int data;
  struct Node* next;
};
(3)特殊

定义结构体不要使用匿名结构体

typedef struct Node
{
  int data;
  struct Node* next;
}Node;

二、结构体内存对齐

1、对齐规则

•   结构体的第⼀个成员对齐到和结构体变量起始位置偏移量为0的地址处。
•  其他成员变量要对齐到某个数字(对齐数)的整数倍的地址处。
•   对齐数 = 编译器默认的⼀个对齐数 与 该成员变量大小的较小值。 (偏移量)
•   VS 中默认的值为 8。
•   Linux中 gcc 没有默认对齐数,对齐数就是成员自身的大小。
•   结构体总大小为最大对齐数(结构体中每个成员变量都有⼀个对齐数,所有对齐数中最大的)        的整数倍。
•   如果嵌套了结构体的情况,嵌套的结构体成员对齐到自己的成员中最大对齐数的整数倍处,结构
    体的整体大小就是所有最大对齐数(含嵌套结构体中成员的对齐数)的整数倍。
#include<stdio.h>
#include<stddef.h>
struct S1
{
	char c1;
	char c2;
	int n;
};
struct S2
{
	char c1;
	int n;
	char c2;
};
int main()
{
	struct S1 s1 = { 0 };
	printf("%zd\n", offsetof(struct S1, c1));  //0
	printf("%zd\n", offsetof(struct S1, c2));  //1
	printf("%zd\n", offsetof(struct S1, n));   //4
	return 0;
}

printf("%zd\n", offsetof(struct S2, c1));  //0
printf("%zd\n", offsetof(struct S2, n));   //4
printf("%zd\n", offsetof(struct S2, c2));  //8

printf("%zd\n", sizeof(struct S1));  //8
printf("%zd\n", sizeof(struct S2));  //12

2、存在内存对齐的原因

(1)平台原因 (移植原因)
   不是所有的硬件平台都能访问任意地址上的任意数据的;某些硬件平台只能在某些地址处取某些     特定类型的数据,否则抛出硬件异常。
(2)性能原因
   数据结构(尤其是栈)应该尽可能地在自然边界上对齐。原因在于,为了访问未对齐的内存,处理     器需要作两次内存访问;而对齐的内存访问仅需要一次访问。假设⼀个处理器总是从内存中取8     个字节,则地址必须是8的倍数。如果我们能保证将所有的double类型的数据的地址都对齐成8       的倍数,那么就可以用⼀个内存操作来读或者写值了。否则,我们可能需要执⾏两次内存访问,     因为对象可能被分放在两个8字节内存块中。
   总体来说:结构体的内存对⻬是拿空间来换取时间的做法。

3、修改默认对齐数

三、结构体传参

#include<stdio.h>
struct S
{
	int arr[1000];
	int n;
	char ch;
};
void print1(struct S tmp)
{
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", tmp.arr[i]);
	}
	printf("\n");
	printf("n = %d\n", tmp.n);
	printf("ch = %c\n", tmp.ch);
}
void print2(struct S* ps)
{
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", ps->arr[i]);
	}
	printf("\n");
	printf("n = %d\n", ps->n);
	printf("ch = %c\n", ps->ch);
}
int main()
{
	struct S s = { {1,2,3,4,5,6,7,8,9,10},10,'w' };
	print1(s);
	print2(&s);
	return 0;
}

四、结构体实现位段

1、位段的定义

位段的声明和结构是类似的,有两个不同:
1. 位段的成员必须是 int unsigned int signed int ,在C99中位段成员的类型也可以
    选择其他类型。
2. 位段的成员名后边有⼀个冒号和⼀个数字。
#include<stdio.h>
struct S
{
	int _a : 2;
	int _b : 5;
	int _c : 10;
	int _d : 30;
};
int main()
{
	printf("%d\n", sizeof(struct S));  //8
	return 0;
}
#include<stdio.h>
struct S
{
	int _a ;
	int _b ;
	int _c ;
	int _d ;
};
int main()
{
	printf("%d\n", sizeof(struct S));  //16
	return 0;
}

2、位段的内存分配

3、位段的跨平台问题

(1)   int 位段被当成有符号数还是⽆符号数是不确定的。
(2)   位段中最⼤位的数⽬不能确定。(16位机器最⼤16,32位机器最⼤32,写成27,在16位机器         会出问题。
(3)   位段中的成员在内存中从左向右分配,还是从右向左分配,标准尚未定义。
(4)   当⼀个结构包含两个位段,第⼆个位段成员⽐较⼤,⽆法容纳于第⼀个位段剩余的位时,是舍        弃剩余的位还是利⽤,这是不确定的。

4、位段使用的注意事项

  (1) 位段的几个成员共有同⼀个字节,这样有些成员的起始位置并不是某个字节的起始位置,那           么这些位置处是没有地址的。

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

#include<stdio.h>
struct S
{
	int _a:2;
	int _b:5;
	int _c:10;
	int _d:30;
};
int main()
{
	struct A sa = { 0 };
	//scanf("%d", &sa.b);   //错误方式
	int b = 0;
	scanf("%d", &b);
	sa.b = b;	
	return 0;
}

感谢观看,欢迎指正!

评论 40
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值