【笔记】结构体和动态分配内存

动态分配内存

void *calloc(int num, int size);

在内存中动态地分配 num 个长度为 size 的连续空间，并将每一个字节都初始化为 0。所以它的结果是分配了 num*size 个字节长度的内存空间，并且每个字节的值都是 0。

例如

// 使用 calloc 分配并初始化 5 个整数的内存空间
 arr = (int*) calloc(n, sizeof(int));

动态分配都需要搭配free一起使用 释放动态空间

实例

#include <stdlib.h>
#include <stdio.h>
int main() {
    int *arr;
    int n = 5;
    // 使用 calloc 分配并初始化 5 个整数的内存空间
    arr = (int*) calloc(n, sizeof(int));
    // 打印数组，所有值都已初始化为0
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    // 释放分配的内存
    free(arr);
    return 0;
}

输出

0 0 0 0 0

void free(void *address);

该函数释放 address 所指向的内存块,释放的是动态分配的内存空间。

feer就是用来清除内存的!!

例如

free(arr);

void *malloc(int num);

在堆区分配一块指定大小的内存空间，用来存放数据。这块内存空间在函数执行完成后不会被初始化，它们的值是未知的。

动态可变长的结构体：

typedef struct
{
 int id;
 char name[0];
}stu_t;

定义该结构体，只占用4字节的内存，name不占用内存。

stu_t *s = NULL;    //定义一个结构体指针
s = malloc(sizeof(*s) + 100);//sizeof(*s)获取的是4，但加上了100，4字节>给id成员使用，100字节是属于name成员的
s->id = 1010;
strcpy(s->name,"hello");

malloc与calloc没有本质区别,malloc之后的未初始化内存可以使用memset进行初始化。主要的不同是malloc不初始化分配的内存，calloc初始化已分配的内存为0。
次要的不同是calloc返回的是一个数组，而malloc返回的是一个对象。
calloc等于malloc后再memset，所以malloc比calloc更高效。
分配内存空间函数malloc 调用形式: (类型说明符*) malloc (size) 。
分配内存空间函数 calloc calloc 也用于分配内存空间。
为什么多用malloc而很少用calloc？
因为calloc虽然对内存进行了初始化（全部初始化为0），
calloc相当于
p = malloc();
memset(p, 0,size);
相对于malloc多了对内存的写零操作，而写零这个操作我们有时候需要，而大部分时间不需要。

void *realloc(void *address, int newsize);

该函数重新分配内存，把内存扩展到 newsize。
针名=（数据类型）realloc（要改变内存大小的指针名，新的大小）

void main()//想要为开辟的内存空间复制
{
	int *ip = (int *)malloc(sizeof(int) * 5);
	int *p = ip;//这是第二种方式，操作第二个指针，这样就不会改变指针ip的位置
	//for (int i = 0; i < 5; i++){ ip[i] = i; }//这是第一种方式，采用下标法
	/*for (int i = 0; i < 5; i++)
	{
		*ip = i;
		ip++; //这是不对的，如果在malloc的开辟内存空间中移动了指针会导致free时出现错误
	}*/
	for (int i = 0; i < 5; i++)
	{
		*p = i;
		++p;
	}
	//如果内存分配的空间大小不足，5个不够要开辟100个怎么办？
	//int *ip = (int *)realloc(ip,sizeof(int) * 100);
	//(int *)realloc(ip, sizeof(int) * 100);这种情况当原本ip的空间后面存在95个连续的未用空间，那么这种操作时正确的
	//但是如果，原本的空间不够，那么在开辟新的100的内存空间时会自动释放原本的空间，那么ip就被释放了
	ip = (int *)realloc(ip, sizeof(int) * 2);//就开辟8个字节内存，会造成数据丢失
	ip = (int *)realloc(ip, sizeof(int) * 0);//相当于将ip指针释放并返回空指针相当于free函数
	ip = (int *)realloc(NULL, sizeof(int) * 10);//如果调用内存监视，可以看见fd fd fd fd由上下越界标记可以看到所占用的内存
	//如果realloc的操作对象的原指针是NULL 指针，会产生40个字节的空间，但是空间的数为随机值
		ip = (int *)realloc(NULL, sizeof(int) * 0); //mallic(0)
	//两个NULL不是同一个指针，所以在执行realloc时操作的不是用一个内存空间，所以ip = (int *)realloc(NULL, sizeof(int) * 0);时相当于malloc（0）
	//但是其返回值不是NULL是因为在内寸中不止有数据，还有一些头信息
}

结构体

struct

typedef struct
{
    int a;
    char b;
    double c;
} Simple2;//结构体名称

定义结构

结构体定义由关键字 struct 和结构体名组成，结构体名可以根据需要自行定义。
struct 语句定义了一个包含多个成员的新的数据类型，struct 语句的格式如下：

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

tag 是结构体标签。

member-list 是标准的变量定义，比如 int i; 或者 float f;，或者其他有效的>变量定义。
variable-list 结构变量，定义在结构的末尾，最后一个分号之前，您可以指定一个或多个结构变量。下面是声明 Book 结构的方式：

struct Books
{
  char  title[50];
  char  author[50];
  char  subject[100];
  int   book_id;
} book;  

Code

结构体数组

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define MAXTITL 41
#define MAXAUTL 31
#define MAVXBKS 100

char * s_gets(char * st, int n);
struct book {
   char title[MAXTITL];
   char author[MAXAUTL];
   float value;
};

int main()
{
   struct book library[MAVXBKS];    //book类型的结构体数组
   int i;
   int index;
   printf("请问你要录入多少本书的信息\n");
   do
   {
       scanf("%d", &index);
   } while (index > MAVXBKS);
   getchar();
   for (i = 0; i < index; i++)
       {
       printf("请输入第%d本书的名称:\n",i+1);
       s_gets(library[i].title, MAXTITL);
       printf("输入其作者的名字:\n");
       s_gets(library[i].author, MAXAUTL);
       printf("请输入书本的价格:\n");
       scanf("%f", &library[i].value);
       getchar();
   }
   for (i = 0; i < index; i++)
   {
           printf("%d\t%s  是  %s 写的 定价为%f元\n", i,library[i].title, library[i].author, library[i].value);
   }
   system("pause");
   return 0;
}

char * s_gets(char * st, int n)
{
   char * ret_val;
   char * find;
   ret_val = fgets(st, n, stdin);
   if (ret_val)
   {
       find = strchr(st, '\n');    //查找换行符
       if (find)    //  查找地址不为空
           *find = '\0';    //在此处放入一个空字符
       else
           while (getchar() != '\n')
       continue;    //处理剩余字符
   }
   return ret_val;
}