我们用malloc函数开创结构体,来实现动态内存增加的通讯录,有增,删,查,改四个功能,分了三个文件来编写,一个是main函数文件,一个是声明文件,一个是函数实现文件。动态版的,就是在结构体上增加了一个指向通讯录数据的结构体指针,一个统计通讯录大小的capacity容量,和一个统计通讯录信息数量的count,只要通讯录的数量跟容量一样了,就自动增容,
#pragma once
#pragma once
#include <stdio.h>
#include <assert.h>
#include <stdlib.h>
#include <string.h>
#include <errno.h>
#define MAX 100
#define NAME 20
#define SEX 10
#define TELE 12
#define ADDR 30
#define FIRST_SIZE 3//初始化的大小
#define ADD_SIZE 3//每次扩容3个大小
typedef struct PeoInfo
{
char name[20];
int age;
char sex[10];
char tele[12];
char addr[30];
}PeoInfo;
//静态版本的结构体
//typedef struct Contact
//{
// PeoInfo data[MAX];
// int count;
//}Contact;
//动态版的结构体,增加了一个指向这个结构体的指针,和一个统计这个通讯录的大小的capacity整数
typedef struct Contact
{
PeoInfo* data;
int count;
int capacity;
}Contact;
//初始化结构体
void InioContact(Contact* pc);
//增加数据
int AddContact(Contact* pc);
//打印数据
void ShowContact(const Contact* pc);
//删除数据
void DelContact(Contact* pc);
//查找数据
void SearchContact(Contact* pc);
//修改数据
void ModfiyContact(Contact* pc);
//排序数据
void SortContact(Contact* pc);
///
#define _CRT_SECURE_NO_WARNINGS 1
#define _CRT_SECURE_NO_WARNINGS 1
#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"
//void InioContact(Contact* pc)
//{
// assert(pc);
// pc->count = 0;
// memset(pc->data, 0, sizeof(pc->data));
//}
void InioContact(Contact* pc)
{
assert(pc);
pc->count = 0;
pc->data = (PeoInfo*)calloc(FIRST_SIZE,sizeof(PeoInfo));
pc->capacity += FIRST_SIZE;
}
int AddContact(Contact* pc)
{
assert(pc);
if (pc->count == pc->capacity)
{
PeoInfo* p = (PeoInfo*)realloc(pc->data,(pc->capacity+ADD_SIZE)* sizeof(PeoInfo));
if (p == NULL)
{
printf("AddContact:%s", strerror(errno));
return -1;
}
else
{
pc->data = p;
pc->capacity += ADD_SIZE;
}
}
printf("请输入姓名->");
scanf("%s", pc->data[pc->count].name);
printf("请输入年龄->");
scanf("%d", &(pc->data[pc->count].age));
printf("请输入性别->");
scanf("%s", pc->data[pc->count].sex);
printf("请输入电话->");
scanf("%s", pc->data[pc->count].tele);
printf("请输入地址->");
scanf("%s", pc->data[pc->count].addr);
pc->count++;
printf("添加成功
");
}
void ShowContact(const Contact* pc)
{
assert(pc);
printf("%-20s %-5s %-5s %-12s %-30s
", "姓名", "年龄", "性别", "电话", "地址");
for (int i = 0; i < pc->count; i++)
{
printf("%-20s %-5d %-5s %-12s %-30s
", pc->data[i].name,
pc->data[i].age,
pc->data[i].sex,
pc->data[i].tele,
pc->data[i].addr);
}
}
static int FindByName(Contact* pc, char* name)
{
assert(pc);
for (int i = 0; i < pc->count; i++)
{
if (0 == strcmp(pc->data[i].name, name))
{
return i;
}
}
return -1;
}
void DelContact(Contact* pc)
{
assert(pc);
char name[NAME] = { 0 };
if (pc->count == 0)
{
printf("通讯录为空,无法删除
");
return;
}
printf("请输入要删除人的姓名");
scanf("%s", name);
//查找
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("要删除的人不存在
");
return;
}
//删除
for (int i = pos; i < pc->count - 1; i++)
{
pc->data[i] = pc->data[i + 1];
}
pc->count--;
printf("删除成功
");
}
void SearchContact(Contact* pc)
{
assert(pc);
char name[NAME] = { 0 };
printf("请输入要查找人的姓名");
scanf("%s", name);
//查找
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("要查找的人不存在
");
return;
}
//打印
printf("找到了
");
printf("%-20s %-5s %-5s %-12s %-30s
", "姓名", "年龄", "性别", "电话", "地址");
printf("%-20s %-5d %-5s %-12s %-30s
", pc->data[pos].name,
pc->data[pos].age,
pc->data[pos].sex,
pc->data[pos].tele,
pc->data[pos].addr);
}
void ModfiyContact(Contact* pc)
{
assert(pc);
char name[NAME] = { 0 };
printf("请输入要查找人的姓名");
scanf("%s", name);
//查找
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("要修改的人不存在
");
return;
}
printf("找到了,下面开始修改
");
//修改
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("修改成功
");
}
int cmp_peo_by_name(const void* e1, const void* e2)
{
return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}
void SortContact(Contact* pc)
{
assert(pc);
qsort(pc->data, pc->count, sizeof(PeoInfo), cmp_peo_by_name);
printf("排序成功
");
}
/
#define _CRT_SECURE_NO_WARNINGS 1
#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"
void menu()
{
printf("***********************************************
");
printf("****** 1.add 2.del ******
");
printf("****** 3.search 4.modify ******
");
printf("****** 5.show 6.sort ******
");
printf("****** 0.exit ******
");
printf("***********************************************
");
}
int main()
{
int input = 0;
Contact con;
InioContact(&con);
do
{
menu();
printf("请选择:>");
scanf("%d", &input);
switch (input)
{
case 1:
AddContact(&con);
break;
case 2:
DelContact(&con);
break;
case 3:
SearchContact(&con);
break;
case 4:
ModfiyContact(&con);
break;
case 5:
ShowContact(&con);
break;
case 6:
SortContact(&con);
break;
case 0:
printf("退出成功");
break;
default:
printf("选择错误,请重新选择");
break;
}
} while (input);
return 0;
}
/