全国咨询/投诉热线:400-618-4000

c/c++培训C语言核心知识总结(十)

更新时间:2016年10月21日16时49分 来源:传智播客C++培训学院 浏览次数:

十、结构体
 
1. 结构体的字节对齐:
在C语言里,结构体所占的内存是连续的,但是各个成员之间的地址不一定是连续的。所以就出现了"字节对齐".
 
结构体变量的大小,一定是其最大的数据类型的大小的整数倍,如果某个数据类型大小不够,就填充字节。
结构体变量的地址,一定和其第一个成员的地址是相同的。
 
1) 结构体字节对齐
#include <stdio.h>
#include <string.h>
 
struct Box
{
// 首先检查结构体成员里最大的数据类型是 double, 占8个字节,则
int height; // 系统判断 int 可以和相邻的 char name[10] 共同填充字节
char name[10]; // char name[10] 需要填充 到double 的倍数,但是可以和相邻的 int 一起累加,再填充4个字节,对齐 double 的2倍
double width; // double 是所有成员里最大数据类型,满足double 的1倍
char type; // char 会填充7个字节,对齐double 的1倍
};
 
int main(void)
{
struct Box box;
box.height = 4; // 高度
strcpy(box.name, "Dropbox"); // 名称
box.width = 5.5; // 宽度
box.type = 'C'; // 类型
 
printf("box = %p\n", &box);
printf("box.height = %p\n", &box.height);
printf("box.name = %p\n", box.name);
printf("box.width = %p\n", &box.width);
printf("box.type = %p\n", &box.type);
 
printf("box = %d\n", sizeof(box)); // 16 + 8 + 8 = 24
return 0;
}
 
 
 
2) 初识链表
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
 
struct Student
{
char *name; // 姓名
int age; // 年龄
struct Student *next;
// next 是结构体成员,但是类型是 struct Student * 类型,用来指向某个 struct Student 的结构体变量的。
// 结构体可以看做是一个自定义的数据类型,而且结构体可以嵌套,但是嵌套有条件:
// 结构体只可以嵌套自身类型的结构体指针,但是绝对不能嵌套自身类型的结构体变量
// 比如,不能嵌套 struct Student next; 这种
};
 
int main(void)
{
struct Student stu, *stup; // 定义了一个结构体变量 stu 和 一个结构体指针变量 stup
 
stu.name = (char *)malloc(10 * sizeof(char)); // 给姓名申请了一个10个字节的堆空间
strcpy(stu.name, "damao"); // 拷贝字符串 "damao" 给 stu.name (注意,不能直接赋值,要用拷贝)
stu.age = 18; // 今年 18岁了
 
 
stup = (struct Student *)malloc(1 * sizeof(struct Student)); // 给 stup 申请一个堆空间,用来保存两个指针(name,next)和一个int
stup->name = (char *)malloc(10 * sizeof(char)); // 给 stup->name 申请一个堆空间,保存字符串
strcpy(stup->name, "ermao"); // 拷贝字符串
stup->age = 16; // 今年 16岁了
 
stu.next = stup; // stu的成员next 指向了 结构体变量 stup 的首地址,链表诞生
stup->next = NULL; // stup的成员 next 指向 NULL, 保证安全。
 
free(stup->name); // 最后申请的堆 最先释放
free(stup); // 继续释放
free(stu.name); // 最先申请的堆 最后释放
 
return 0; // 程序正常结束
}
 
 
 
End...
 
 本文版权归传智播客C++培训学院所有,欢迎转载,转载请注明作者出处。谢谢!
作者:传智播客C/C++培训学院
首发:http://www.itcast.cn/c/