动态内存是c语言中除指针外,另一个重要的知识点
1.malloc
void* malloc(size_t size);
申请了一块连续可用的空间,返回指向这块空间的指针。
重要知识点:
对malloc的返回值一定要做参数校验,因为开辟失败的话,就会返回一个NULL指针。
2.free
void free(void* ptr);
free函数用来释放动态开辟的内存:
如果参数 ptr 指向的空间不是动态开辟的,那free函数的行为是未定义行为;
如果参数ptr是NULL指针,则函数什么事都不做。
3.calloc
void* calloc(size_t num, size_t size);
函数功能是为 num 个大小为 size 的元素开辟一块空间(也是连续的),并把每个字节初始化为全 0;与 malloc 的区别只在于calloc会在返回地址之前把申请的空间的每个字节初始化为全0.
4.realloc
void* realloc(void* ptr, size_t size);
realloc函数让动态内存管理更加灵活,可以做到对动态开辟内存大小进行调整。
通讯录(动态内存)
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
//#define MAX_PERSON_SIZE 1024
#define MAX_NAME_SIZE 1024
#define MAX_PHONE_SIZE 1024
typedef struct PersonInfo
{
char name[MAX_NAME_SIZE];
char phone[MAX_PHONE_SIZE];
//char sex[1024];
//char age[1024];
//char address[1024];
} PersonInfo;
typedef struct AddrBook
{
PersonInfo* persons;
int size; //数组中有效元素
int capacity; //当前数组的最大容量
} AddrBook;
void Init(AddrBook* addr_book)
{
assert(addr_book != NULL); //参数校验
addr_book->size = 0; //结构体指针访问内部成员
addr_book->capacity = 10;
addr_book->persons = (PersonInfo*)malloc(sizeof(PersonInfo) * addr_book->capacity);
for (int i = 0; i < addr_book->capacity; ++i)
{
addr_book->persons[i].name[0] = '\0';
addr_book->persons[i].phone[0] = '\0';
}
}
void Add(AddrBook* addr_book)
{
assert(addr_book != NULL);
printf("新增联系人!\n");
if (addr_book->size >= addr_book->capacity)
{
addr_book->capacity += 10;
addr_book->persons = (PersonInfo*)realloc(addr_book->persons, addr_book->capacity);
}
PersonInfo* p = &addr_book->persons[addr_book->size]; //添加的联系人所放的位置,size为几就放在第几个位置上
printf("请输入新增联系人姓名:\n");
scanf("%s", p->name);
printf("请输入联系人电话:\n");
scanf("%s", p->phone);
++addr_book->size;
printf("新增联系人成功!\n");
}
void Remove(AddrBook* addr_book)
{
assert(addr_book != NULL);
printf("删除联系人!\n");
if (addr_book->size == 0)
{
printf("通讯录为空!\n");
return;
}
printf("请输入要删除的联系人的序号:\n");
int index = 0;
scanf("%d", index);
if (index < 0 || index >= addr_book->size)
{
printf("输入的序号有误![0-%d]\n", addr_book->size);
return;
}
//删除过程
//1.删除最后一个元素
if (index == addr_book->size - 1)
{
--addr_book->size;
}
else
{
//2.删除中间元素,先把最后一个元素放到要删除的位置,再删除最后䘝元素
PersonInfo* mid = &addr_book->persons[index];
PersonInfo* last = &addr_book->persons[addr_book->size - 1];
strcpy(mid->name, last->name);
strcpy(mid->phone, last->phone);
--addr_book->size;
}
printf("删除成功!当前还有%d条记录!\n", addr_book->size);
}
void PrintAll(AddrBook* addr_book)
{
assert(addr_book != NULL);
printf("======================\n");
for (int i = 0; i < addr_book->size; ++i)
{
printf("[%d] %s: %s\n", i, addr_book->persons[i].name, addr_book->persons[i].phone);
}
printf("当前共有%d条记录!\n", addr_book->size);
printf("======================\n");
}
void Update(AddrBook* addr_book)
{
assert(addr_book != NULL);
printf("更新联系人!\n");
if (addr_book->size == 0)
{
printf("通讯录为空!\n");
return;
}
printf("请输入需要修改的联系人的序号:\n");
int index = 0;
scanf("%d", &index);
if (index < 0 || index > addr_book->size) //边界条件需要考虑
{
printf("输入有误![0-%d]\n", addr_book->size - 1);
return;
}
PersonInfo* p = &addr_book->persons[index];
printf("当前名字为:%s\n请输入修改后的名字(*表示不修改):\n", p->name);
char name[MAX_NAME_SIZE] = { 0 };
scanf("%s", name);
if (strcmp(name, "*") != 0)
{
strcpy(p->name, name);
}
printf("当前电话为:%s\n请输入修改后的电话(*表示不修改):\n", p->phone);
char phone[MAX_PHONE_SIZE] = { 0 };
scanf("%s", phone);
if (strcmp(phone, "*") != 0)
{
strcpy(p->phone, phone);
}
printf("修改完成!\n");
}
int Menu()
{
printf("======================\n");
printf("欢迎使用通讯录!\n");
printf("1.显示所有联系人信息\n");
printf("2.新增联系人\n");
printf("3.修改联系人信息\n");
printf("4.删除联系人\n");
printf("0.退出通讯录\n");
printf("======================\n");
printf("请输入您的选择:\n");
int choice = 0;
scanf("%d", &choice);
return choice;
}
AddrBook addr_book;
typedef void(*Func)(AddrBook*);
int main()
{
Init(&addr_book);
Func func_table[] = { PrintAll, Add, Update, Remove }; //利用转移表 不是调用,写函数指针
while (1)
{
int choice = Menu();
if (choice < 0 || choice > 4)
{
printf("您的输入有误!请重新输入!\n");
continue;
}
if (choice == 0)
{
printf("goodbye!\n");
break;
}
system("cls");
func_table[choice - 1](&addr_book);
}
system("pause");
return 0;
}