一 .为什么存在动态内存版分配问题
二.动态内存版函数的介绍 ~malloc~free~calloc~realloc
三.常见的动态内存错误
四.几个经典的笔试题
五.柔性数组
六.内存版通讯录
内存的开辟方法有：int a = 20; char arr[10] = {0};
但是上述方式有两个特点：~空间开辟大小是固定的 ~数组申明时，必须指定数组长度，他所需的内存在编译时分配
可是 对于空间需求，不仅上述情况，有时需要空间大小在程序运行时才得知，那么数组在编译时开辟的空间方式就不能再满足了------这时尝试一下动态内存
二.动态内存版函数的介绍 ~malloc~free~calloc~realloc
1.malloc free
i）
· malloc是动态内存开辟函数 这个函数向内存申请一块连续可用的空间，并返回指向这块空间的指针
~开辟成功，返回一个指向开辟好空间的指针
~开辟失败，返回NULL，因此malloc的返回值一定要做好检查
~返回类型是void*，所以 malloc不知道开辟空间的类型，具体使用自行决定
~当size为0时，malloc是标准未定义的，结果取决于编译器
ii）
·free这个函数用来释放动态内存开辟的内容
~参数指向的空间不是动态内存开辟的，free函数的行为未定义
~参数指向为NULL指针，函数什么也不做
~若不释放？两种情况 ~程序结束：动态内存申请的空间由操作系统自动回收 ~程序不结束：动态内存是不会自动回收的，造成内存泄漏
#include <stdio.h>
#include <stdlib.h>
int main()
{
int* ptr = (int*)malloc(40);
if (ptr == NULL)
{
perror("malloc");
}
int i = 0;
for (i = 0; i < 10; i++)
{
*(ptr + i) = i;
}
free(ptr);
ptr = NULL;
return 0;
}~小结一下我觉得很重要的点
（1）.malloc当申请完空间传过去的指针不要轻易改变，不然不好free
（2）.free之后，要在将参数置为空指针NULL，防止他在找到这块空间
2. 
·calloc 动态内存分配，其实和malloc差不多 但是他有初始化功能
~可以为num个大小的size的元素开辟一块空间，并把空间的每个字节初始化为0
~和malloc区别只在于calloc会返回地址之前，把申请的空间的每个字节全初始化为0
3.
·realloc 对动态开辟的内存 大小进行调整
~memblock要调整的内存地址，size调整后的大小
~返回值为调整后的内存的起始位置
~存在两种情况：~~原有空间后面有足够大的空间--要扩展内存，就直接追加空间，原数据不变 ~~原有空间后面没有足够大的空间--会在堆区上另找一个合适大小的连续空间用，这样的函数返回值是一个新的内存地址（旧的空间拷贝过去，旧的地址free掉）
int main()
{
int* ptr = (int*)malloc(40);
if (ptr == NULL)
{
perror("malloc");
}
int i = 0;
for (i = 0; i < 10; i++)
{
*(ptr + i) = i;
}
int* p = (int*)realloc(ptr, 80);//怕失败先用一个别的指针接收他 当判断不为空指针在传过去
if (p != NULL)
{
ptr = p;
}
free(ptr);
ptr = NULL;
return 0;
}1.对NULL指针的解引用操作 要对malloc函数的返回值进行判断
2.对动态开辟空间的越界访问 对内存边界要检查
3.对非动态开辟内存使用free释放
4.使用free释放一块动态开辟内存的一部分 要释放，从起始位置开始
5.对同一块动态内存进行多次释放
6.动态开辟内存忘记释放（内存泄漏）
动态开辟空间一定要释放，且正确释放
1.
void GetMemory(char *p)
{
p = (char *)malloc(100);
}
void Test(void)
{
char *str = NULL;
GetMemory(str);
strcpy(str, "hello world");
printf(str);
}
2.
char *GetMemory(void)
{
char p[] = "hello world";
return p;
}
void Test(void)
{
char *str = NULL;
str = GetMemory();
printf(str);
}
3.
void GetMemory(char **p, int num)
{
*p = (char *)malloc(num);
}
void Test(void)
{
char *str = NULL;
GetMemory(&str, 100);
strcpy(str, "hello");
printf(str);
}
4.
void Test(void)
{
char *str = (char *) malloc(100);
strcpy(str, "hello");
free(str);
if(str != NULL)
{
strcpy(str, "world");
printf(str);
}
}
五.柔性数组
c99中，结构中的最后一个元素允许时未知大小的数组，这就叫柔性数组成员
1.特点：
~结构中的柔性数组成员面前必须至少有一个其他成员
~sizeof返回的这种结构大小不包括柔性数组的内存
~包含柔性数组成员的结构用malloc 进行内存的动态分配，并且分配的内存上应大于结构的大小，以适应柔性数组的预期大小
2.使用：
struct S
{
int num;
int arr[];
};
int main()
{
struct S* ps = (struct S*)malloc(sizeof(int) + 40);
if (ps == NULL)
{
perror("malloc");
return 1;
}
ps->num = 100;
int i = 0;
for (i = 0; i < 10; i++)
{
ps->arr[i] = i;
}
for (i = 0; i < 10; i++)
{
printf("%d ", ps->arr[i]);
}
//扩容
struct S* ptr = (struct S*)realloc(ps,sizeof(int) + 80);
if (ptr == NULL)
{
perror("malloc");
return 1;
}
else
{
ps = ptr;
}
//也可以选择继续使用这块空间
//释放
free(ps);
ps = NULL;
return 0;
}3.优势：
~方便内存释放 ~有利于访问速度
六.内存版通讯录
代码有注释 还是比较好看懂的 就不做过多解释了
//contact.h
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <assert.h>
#include <string.h>
#include <stdlib.h>
#define MAX 1000
#define NAME_MAX 20
#define SEX_MAX 5
#define TELE_MAX 12
#define ADDR_MAX 30
//通讯录初始状态容量大小
#define DEFAUIL_SZ 3
enum Option
{
EXIT,
ADD,
DEL,
SEARCH,
MODIFY,
SORT,
PRINT
};
typedef struct PeoInfo
{
char name[NAME_MAX];
char sex[SEX_MAX];
int age;
char tele[TELE_MAX];
char addr[ADDR_MAX];
}PeoInfo;
typedef struct Contact
{
PeoInfo* data;
int sz;//记录通讯录中已经保存信息的个数
int capacity;//记录通讯录当前容量
}Contact;
//初始化通讯录
void InitContact(Contact* pc);
//释放
void DestroyContact(Contact* pc);
//增加通讯录联系人
void AddContact(Contact* pc);
//打印通讯录中的信息
void PrintContact(const Contact* pc);
//删除指定联系人
void DelContact(Contact* pc);
//查找指定联系人
void SearchContact(const Contact* pc);
//修改
void ModifyContact(Contact* pc);
//排序
void SortContact(Contact* pc);//contact.c
#define _CRT_SECURE_NO_WARNINGS
#include "contact.h"
void InitContact(Contact* pc)
{
assert(pc);
pc->sz = 0;
pc->capacity = DEFAUIL_SZ;
pc->data = (PeoInfo*)malloc(pc->capacity * sizeof(PeoInfo));
if (pc->data == NULL)
{
perror("InitContact::malloc");
return;
}
memset(pc->data, 0, pc->capacity * sizeof(PeoInfo));
}
//增容
void CheckCapacity(Contact* pc)
{
if (pc->sz == pc->capacity)
{
PeoInfo* tmp = (PeoInfo*)realloc(pc->data, (pc->capacity + 2) * sizeof(PeoInfo));
if (tmp != NULL)
{
pc->data = tmp;
}
else
{
perror("InitContact::malloc");
return;
}
pc->capacity += 2;
printf("增容成功！\n");
}
}
void AddContact(Contact* pc)
{
assert(pc);
CheckCapacity(pc);
printf("请输入联系人姓名：>");
scanf("%s", pc->data[pc->sz].name);
printf("请输入联系人性别：>");
scanf("%s", pc->data[pc->sz].sex);
printf("请输入联系人年纪：>");
scanf("%d", &(pc->data[pc->sz].age));//需要地址
printf("请输入联系人电话：>");
scanf("%s", pc->data[pc->sz].tele);
printf("请输入联系人家庭住址：>");
scanf("%s", pc->data[pc->sz].addr);
pc->sz++;
printf("添加成功！\n");
}
void PrintContact(const Contact* pc)
{
assert(pc);
int i = 0;
printf("%-20s %-5s %-5s %-13s %-30s\n", "名字","性别","年龄","电话","地址");
for (i = 0; i < pc->sz; i++)
{
printf("%-20s %-5s %-5d %-13s %-30s\n", pc->data[i].name, pc->data[i].sex, pc->data[i].age, pc->data[i].tele, pc->data[i].addr);
}
}
//找到返回下标 找不到返回-1
int FindByName(const Contact* pc, char name[])
{
assert(pc);
int i = 0;
for (i = 0; i < pc->sz; i++)
{
if (0 == strcmp(name, pc->data[i].name))
{
return i;
}
return -1;
}
}
void DelContact(Contact* pc)
{
assert(pc);
if (pc->sz == 0)
{
printf("通讯录已空，删除不了联系人！\n");
return;
}
char name[NAME_MAX] = { 0 };
printf("请输入想删除人的名字：>");
scanf("%s", name);
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("查无此人，不能删除\n");
return;
}
int i = 0;
for (i = pos; i < pc->sz; i++)
{
pc->data[i] = pc->data[i+1];
}
pc->sz--;
printf("删除成功！\n");
}
void SearchContact(const Contact* pc)
{
char name[NAME_MAX] = { 0 };
printf("请输入要查找人的姓名；>");
scanf("%s", name);
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("要查找的人不存在\n");
return;
}
printf("%-20s %-5s %-5s %-12s %-30s\n", "姓名", "年龄", "性别", "电话", "地址");
printf("%-20s %-5d %-5s %-12s %-30s\n", pc->data[pos].name, pc->data[pos].age, pc->data[pos].sex, pc->data[pos].tele, pc->data[pos].addr);
}
void ModifyContact(Contact* pc)
{
assert(pc);
//1.找到
char name[NAME_MAX] = { 0 };
printf("请输入要修改人的姓名；>");
scanf("%s", name);
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("要查找的人不存在\n");
return;
}
//2、修改
printf("请输入修改后名字；>");
scanf("%s", pc->data[pos].name);
printf("请输入修改后年龄；>");
scanf("%d", &(pc->data[pos].age));
printf("请输入修改后性别；>");
scanf("%s", pc->data[pos].sex);
printf("请输入修改后电话；>");
scanf("%s", pc->data[pos].tele);
printf("请输入修改后地址；>");
scanf("%s", pc->data[pos].addr);
printf("修改成功\n");
}
void SortContact(Contact* pc)
{
assert(pc);
//按名字字母顺序排序
int i = 0;
for (i = 0; i < pc->sz; i++)
{
int j = 0;
for (j = 0; j < pc->sz - 1 - i; j++)
{
int pos = strcmp(pc->data[j].name, pc->data[j + 1].name);
if (pos > 0);
{
PeoInfo tmp = pc->data[j];
pc->data[j] = pc->data[j + 1];
pc->data[j + 1] = tmp;
}
}
}
printf("排序成功\n");
}
void DestroyContact(Contact* pc)
{
free(pc->data);
pc->data = NULL;
pc->capacity = 0;
pc->sz = 0;
}//text.c
#define _CRT_SECURE_NO_WARNINGS
#include "contact.h"
void menu()
{
printf("********************************\n");
printf("****** 1.add 2.del ******\n");
printf("****** 3.search 4.modify******\n");
printf("****** 5.sort 6.print ******\n");
printf("****** 0.exit ******\n");
printf("********************************\n");
}
void text()
{
int input = 0;
Contact con;//通讯录
InitContact(&con);//初始化通讯录
do
{
menu();
printf("请选择：>");
scanf("%d", &input);
switch (input)
{
case ADD:
AddContact(&con);
break;
case DEL:
DelContact(&con);
break;
case SEARCH:
SearchContact(&con);
break;
case MODIFY:
ModifyContact(&con);
break;
case SORT:
SortContact(&con);
break;
case PRINT:
PrintContact(&con);
break;
case EXIT:
DestroyContact(&con);
printf("退出、\n");
break;
default:
printf("选择错误，请重新选择！\n");
break;
}
} while (input);
}
int main()
{
text();
return 0;
}
扫一扫
995
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
