结构体和链表、联合体、内存管理相关。
1、结构体。
//例
struct name
{
...... //成员列表
};
struct name a,b;
关于结构体内存分配,遵循以下两个原则:
- 结构体总大小一定是最长成员内存的整数倍(double除外)。
- 每个成员的偏移量,一定是该成员长度的整数倍。
2、链表。
struct name
{
...... //成员列表
struct name *next;
};
struct name *head = NULL;
head = (struct name *)malloc(sizeof(struct name));
- 链表由结构体组成,定义结构体时,在成员列表之后定义一个该结构体类型的指针,用以保存下一个节点的地址,只要知道头指针,就可以对链表进行操作,且比数组更加灵活,但要注意节点空间的分配和释放。
3、联合体。
- 所有成员共用同一段内存,只为最长的成员分配内存空间。
union name
{
...... //成员列表
};
- 计算机存储的大小端模式可以用其分辨出来。
- 为a赋值,通过对b数组成员的大小确定计算机的模式。
union test
{
short a;
char b[2];
};
4、内存管理。
- 系统会为一个进程分配4GB的虚拟内存,通常情况下,1GB为内核态,由内核使用,3GB为用户态,用户态由以下5部分组成。
- 1.数据段:存放全局变量、static静态变量。
- 2.代码段:存放代码、常量,为只读模式。
- 3.栈空间:存放局部变量。
- 4.堆空间:mollac申请,free释放。
- 5.(进程间共享的内存通信等)。
堆和栈的区别:栈由操作系统管理,申请和释放由系统完成。堆由用户管理,申请(malloc等)和释放(free)由用户自行完成。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int global = 0; //global和p1为全局变量,在数据段
char *p1;
int main()
{
int a; //局部变量,在栈空间
char s[] = "abcd"; //代码段的常指针(数组名)指向栈空间的char型数组
char *p2; //栈空间的指针变量
char *p3 = "123456789"; //栈空间的指针变量p3指向代码段的字符串常量
static int c = 0; //静态变量存放在数据段
p1 = (char *)malloc(sizeof(64));//数据段p1指向堆空间的64B
strcpy(p1, "123456"); //将字符串复制到堆空间申请的空间
return 0;
}