目录

一、结构体类型的声明
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;
}
感谢观看,欢迎指正!


696

被折叠的 条评论
为什么被折叠?



