爆肝一个假期的笔记补档。
这个月可能会发十几二十几篇吧。
这个是目录)
- 动态增长版本
- 文件版本
- 最终代码
确定功能
- 可以存放1000个人的信息。
- 人的信息:名字,年龄,电话,住址,性别。
- 增加联系人。
- 删除联系人。
- 查找联系人。
- 修改联系人。
- 排序。
静态版本实现
contact.h:
typedef struct PeoInfo
{
char name[20];
int age;
char sex[5];
char addr[30];
char tele[12];
}PeoInfo;
//通讯录结构体
typedef struct contact
{
PeoInfo data[MAX];//通讯录
int sz; //有效信息人数
}contact;
//初始化通讯录
void InitContact(contact* pc);
//增加通讯录
void AddContact(contact* pc);
//打印通讯录
void PrintContact(const contact* pc);
//删除通讯录
void DelContact(contact* pc);
//搜索联系人
void search(const contact* pc);
//查找通讯录
int FindContact(const contact* pc, char* name);
//修改通讯录
void ModifyContact(contact* pc);
//排序
void SortContact(contact* pc);
contact.c
//初始化通讯录
void InitContact(contact* pc)
{
assert(pc);
memset(pc->data, 0, sizeof(pc->data));
pc->sz = 0;
}
void AddContact(contact* pc)
{
assert(pc);
if ((pc->sz) < MAX)
{
printf("请输入姓名:>");
scanf("%s", pc->data[pc->sz].name);
printf("请输入年龄:>");
scanf("%d", &pc->data[pc->sz].age);
printf("请输入性别:>");
scanf("%s", pc->data[pc->sz].sex);
printf("请输入地址:>");
scanf("%s", pc->data[pc->sz].addr);
printf("请输入电话:>");
scanf("%s", pc->data[pc->sz].tele);
(pc->sz)++;
printf("增加联系人成功!\n");
}
else
{
printf("通讯录已满,无法添加。\n");
return;
}
}
//打印通讯录
void PrintContact(const contact* pc)
{
assert(pc);
int i = 0;
printf("%-10s\t%-5s\t%-5s\t%-20s\t%-13s\n","名字","年龄","性别","地址","电话");
for (i = 0; i < pc->sz; i++)
{
printf("%-10s\t%-5d\t%-5s\t%-20s\t%-13s\n", pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].addr, pc->data[i].tele);
}
}
//删除通讯录
void DelContact(contact* pc)
{
char name[20];
assert(pc);
if (pc->sz == 0)
{
printf("通讯录为空!删个锤子>_<!\n");
return;
}
printf("请输入要删除人的姓名:>");
scanf("%s", name);
//查找指定联系人
int pos= FindContact(pc,name);
if (pos == -1)
{
printf("要删除的人不存在\n");
return;
}
else
{
int j = 0;
for (j = pos;j<pc->sz-1;j++)
{
pc->data[j] = pc->data[j + 1];
}
pc->sz--;
printf("删除联系人成功!\n");
}
}
//查找通讯录
int FindContact(const contact* pc,char* name)
{
int i = 0;
for (i = 0; i < pc->sz; i++)
{
if (strcmp(name, pc->data[i].name) == 0)
{
return i;
}
}
return -1;
}
//搜索联系人
void search(const contact *pc)
{
char name[20];
printf("请输入要查找人的姓名:>");
scanf("%s", name);
//查找指定联系人
int i = FindContact(pc, name);
if (i == -1)
{
printf("要查找的人不存在\n");
}
else
{
printf("找到了!联系人信息是:\n");
printf("%-10s\t%-5s\t%-5s\t%-20s\t%-13s\n", "名字", "年龄", "性别", "地址", "电话");
printf("%-10s\t%-5d\t%-5s\t%-20s\t%-13s\n", pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].addr, pc->data[i].tele);
}
}
//修改通讯录
void ModifyContact(contact* pc)
{
char name[20];
printf("请输入要修改人的姓名:>");
scanf("%s", name);
//查找指定联系人
int i = FindContact(pc, name);
if (i == -1)
{
printf("要修改的人不存在\n");
}
else
{
printf("找到了!联系人信息是:\n");
printf("%-10s\t%-5s\t%-5s\t%-20s\t%-13s\n", "名字", "年龄", "性别", "地址", "电话");
printf("%-10s\t%-5d\t%-5s\t%-20s\t%-13s\n", pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].addr, pc->data[i].tele);
printf("请输入修改后的姓名:>");
scanf("%s", pc->data[i].name);
printf("请输入修改后的年龄:>");
scanf("%d", &pc->data[i].age);
printf("请输入修改后的性别:>");
scanf("%s", pc->data[i].sex);
printf("请输入修改后的地址:>");
scanf("%s", pc->data[i].addr);
printf("请输入修改后的电话:>");
scanf("%s", pc->data[i].tele);
printf("修改成功!\n");
}
}
int cmp(const void* p1, const void* p2)
{
return strcmp(((contact*)p1)->data->name, ((contact*)p2)->data->name);
}
void SortContact(contact* pc)
{
qsort(pc->data, sizeof(pc->data) / sizeof(pc->data[0]), sizeof(pc->data[0]), cmp);
printf("排序成功!\n");
PrintContact(pc);
}
test.c
void menu()
{
printf("----------------------------\n");
printf("------1.增加 2.删除------\n");
printf("------3.查找 4.修改------\n");
printf("------5.排序 6.打印------\n");
printf("------0.退出 ------\n");
printf("----------------------------\n");
}
int main()
{
int input = 0;
contact con;
InitContact(&con);
do {
menu();
printf("请选择:>");
scanf("%d", &input);
system("cls");
switch (input)
{
case 1:
AddContact(&con);
break;
case 2:
DelContact(&con);
break;
case 3:
search(&con);
break;
case 4:
ModifyContact(&con);
break;
case 5:
SortContact(&con);
break;
case 6:
PrintContact(&con);
break;
case 0:
printf("退出\n");
break;
default:
printf("该功能未实装,请重新选择\n");
break;
}
} while (input);
return 0;
}
动态增长版本
修改部分:
contact.h:
//通讯录结构体
typedef struct contact
{
PeoInfo* data;
int sz; //有效信息人数
int capacity; //记录当前通讯录的最大容量
}contact;
//增容
void check(contact* pc);
//销毁通讯录
void DestroyCon(contact* pc);
contact.c
//销毁通讯录
void DestroyCon(contact* pc)
{
assert(pc);
free(pc->data);
pc->sz = 0;
pc->capacity = MAX;
}
//初始化通讯录
void InitContact(contact* pc)
{
assert(pc);
PeoInfo* tmp = (PeoInfo*)malloc(sizeof(PeoInfo) * MAX);
if (tmp != NULL)
{
pc->data = tmp;
}
else
{
printf("INitContact:%s:", strerror(errno));
return;
}
pc->sz = 0;
pc->capacity = MAX;
}
void AddContact(contact* pc)
{
assert(pc);
if ((pc->sz) <pc->capacity)
{
printf("请输入姓名:>");
scanf("%s", pc->data[pc->sz].name);
printf("请输入年龄:>");
scanf("%d", &pc->data[pc->sz].age);
printf("请输入性别:>");
scanf("%s", pc->data[pc->sz].sex);
printf("请输入地址:>");
scanf("%s", pc->data[pc->sz].addr);
printf("请输入电话:>");
scanf("%s", pc->data[pc->sz].tele);
(pc->sz)++;
printf("增加联系人成功!\n");
}
else
{
check(pc);
}
}
//增加容量
void check(contact* pc)
{
PeoInfo* tmp = (PeoInfo*)realloc(pc->data, sizeof(PeoInfo) * (pc->capacity + 2));
if (tmp != NULL)
{
pc->data = tmp;
printf("增容成功!\n");
}
else
{
printf("AddContact:%s:", strerror(errno));
return;
}
pc->capacity += 2;
}
test.c
int main()
{
int input = 0;
contact con;
InitContact(&con);
do {
menu();
printf("请选择:>");
scanf("%d", &input);
switch (input)
{
case 1:
AddContact(&con);
break;
case 2:
DelContact(&con);
break;
case 3:
search(&con);
break;
case 4:
ModifyContact(&con);
break;
case 5:
SortContact(&con);
break;
case 6:
PrintContact(&con);
break;
case 0:
printf("退出\n");
DestroyCon(&con);
break;
default:
printf("该功能未实装,请重新选择\n");
break;
}
} while (input);
return 0;
}
文件版本
contact.h:
//保存信息到文件
void saveCon(contact* pc);
contact.c
//初始化通讯录
void InitContact(contact* pc)
{
assert(pc);
PeoInfo* tmp = (PeoInfo*)malloc(sizeof(PeoInfo) * MAX);
if (tmp != NULL)
{
pc->data = tmp;
}
else
{
printf("INitContact:%s:", strerror(errno));
return;
}
pc->sz = 0;
pc->capacity = MAX;
//加载数据
FILE* pf = fopen("contact.txt", "rb");
if (pf == NULL)
{
printf("loaddata:%s\n", strerror(errno));
return;
}
//读取文件
PeoInfo t = { 0 };
while (fread(&t , sizeof(PeoInfo), 1, pf))
{
if(pc->sz>=pc->capacity)
check(pc);
pc->data[pc->sz] = t;
pc->sz++;
}
//关闭文件
fclose(pf);
pf = NULL;
}
//保存信息到文件
void saveCon(contact* pc)
{
//打开文件
FILE* pf = fopen("contact.txt", "wb");
if (pf == NULL)
{
printf("savedata:%s\n", strerror(errno));
return ;
}
int i = 0;
for (i = 0; i < pc->sz; i++)
{
fwrite(pc->data + i, sizeof(PeoInfo), 1, pf);
}
//关闭文件
fclose(pf);
pf = NULL;
}
test.c
int main()
{
int input = 0;
contact con;
InitContact(&con);
do {
menu();
printf("请选择:>");
scanf("%d", &input);
switch (input)
{
case 1:
AddContact(&con);
break;
case 2:
DelContact(&con);
break;
case 3:
search(&con);
break;
case 4:
ModifyContact(&con);
break;
case 5:
SortContact(&con);
break;
case 6:
PrintContact(&con);
break;
case 0:
//保存信息到文件
saveCon(&con);
printf("退出\n");
DestroyCon(&con);
break;
default:
printf("该功能未实装,请重新选择\n");
break;
}
} while (input);
return 0;
}
最终代码
contact.h:
typedef struct PeoInfo
{
char name[20];
int age;
char sex[5];
char addr[30];
char tele[12];
}PeoInfo;
//通讯录结构体
typedef struct contact
{
PeoInfo* data;
int sz; //有效信息人数
int capacity; //记录当前通讯录的最大容量
}contact;
//初始化通讯录
void InitContact(contact* pc);
//增加通讯录
void AddContact(contact* pc);
//打印通讯录
void PrintContact(const contact* pc);
//删除通讯录
void DelContact(contact* pc);
//搜索联系人
void search(const contact* pc);
//查找通讯录
int FindContact(const contact* pc, char* name);
//修改通讯录
void ModifyContact(contact* pc);
//排序
void SortContact(contact* pc);
//增容
void check(contact* pc);
//销毁通讯录
void DestroyCon(contact* pc);
//保存信息到文件
void saveCon(contact* pc);
contact.c
//销毁通讯录
void DestroyCon(contact* pc)
{
assert(pc);
free(pc->data);
pc->sz = 0;
pc->capacity = MAX;
}
//初始化通讯录
void InitContact(contact* pc)
{
assert(pc);
PeoInfo* tmp = (PeoInfo*)malloc(sizeof(PeoInfo) * MAX);
if (tmp != NULL)
{
pc->data = tmp;
}
else
{
printf("INitContact:%s:", strerror(errno));
return;
}
pc->sz = 0;
pc->capacity = MAX;
//加载数据
FILE* pf = fopen("contact.txt", "rb");
if (pf == NULL)
{
printf("loaddata:%s\n", strerror(errno));
return;
}
//读取文件
PeoInfo t = { 0 };
while (fread(&t , sizeof(PeoInfo), 1, pf))
{
if(pc->sz>=pc->capacity)
check(pc);
pc->data[pc->sz] = t;
pc->sz++;
}
//关闭文件
fclose(pf);
pf = NULL;
}
void AddContact(contact* pc)
{
assert(pc);
if ((pc->sz) <pc->capacity)
{
printf("请输入姓名:>");
scanf("%s", pc->data[pc->sz].name);
printf("请输入年龄:>");
scanf("%d", &pc->data[pc->sz].age);
printf("请输入性别:>");
scanf("%s", pc->data[pc->sz].sex);
printf("请输入地址:>");
scanf("%s", pc->data[pc->sz].addr);
printf("请输入电话:>");
scanf("%s", pc->data[pc->sz].tele);
(pc->sz)++;
printf("增加联系人成功!\n");
}
else
{
check(pc);
}
}
//打印通讯录
void PrintContact(const contact* pc)
{
assert(pc);
int i = 0;
printf("%-10s\t%-5s\t%-5s\t%-20s\t%-13s\n","名字","年龄","性别","地址","电话");
for (i = 0; i < pc->sz; i++)
{
printf("%-10s\t%-5d\t%-5s\t%-20s\t%-13s\n", pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].addr, pc->data[i].tele);
}
}
//删除通讯录
void DelContact(contact* pc)
{
char name[20];
assert(pc);
if (pc->sz == 0)
{
printf("通讯录为空!删个锤子>_<!\n");
return;
}
printf("请输入要删除人的姓名:>");
scanf("%s", name);
//查找指定联系人
int pos= FindContact(pc,name);
if (pos == -1)
{
printf("要删除的人不存在\n");
return;
}
else
{
int j = 0;
for (j = pos;j<pc->sz-1;j++)
{
pc->data[j] = pc->data[j + 1];
}
pc->sz--;
printf("删除联系人成功!\n");
}
}
//查找通讯录
int FindContact(const contact* pc,char* name)
{
int i = 0;
for (i = 0; i < pc->sz; i++)
{
if (strcmp(name, pc->data[i].name) == 0)
{
return i;
}
}
return -1;
}
//搜索联系人
void search(const contact *pc)
{
char name[20];
printf("请输入要查找人的姓名:>");
scanf("%s", name);
//查找指定联系人
int i = FindContact(pc, name);
if (i == -1)
{
printf("要查找的人不存在\n");
}
else
{
printf("找到了!联系人信息是:\n");
printf("%-10s\t%-5s\t%-5s\t%-20s\t%-13s\n", "名字", "年龄", "性别", "地址", "电话");
printf("%-10s\t%-5d\t%-5s\t%-20s\t%-13s\n", pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].addr, pc->data[i].tele);
}
}
//修改通讯录
void ModifyContact(contact* pc)
{
char name[20];
printf("请输入要修改人的姓名:>");
scanf("%s", name);
//查找指定联系人
int i = FindContact(pc, name);
if (i == -1)
{
printf("要修改的人不存在\n");
}
else
{
printf("找到了!联系人信息是:\n");
printf("%-10s\t%-5s\t%-5s\t%-20s\t%-13s\n", "名字", "年龄", "性别", "地址", "电话");
printf("%-10s\t%-5d\t%-5s\t%-20s\t%-13s\n", pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].addr, pc->data[i].tele);
printf("请输入修改后的姓名:>");
scanf("%s", pc->data[i].name);
printf("请输入修改后的年龄:>");
scanf("%d", &pc->data[i].age);
printf("请输入修改后的性别:>");
scanf("%s", pc->data[i].sex);
printf("请输入修改后的地址:>");
scanf("%s", pc->data[i].addr);
printf("请输入修改后的电话:>");
scanf("%s", pc->data[i].tele);
printf("修改成功!\n");
}
}
int cmp(const void* p1, const void* p2)
{
return strcmp(((contact*)p1)->data->name, ((contact*)p2)->data->name);
}
void SortContact(contact* pc)
{
qsort(pc->data, sizeof(pc->data) / sizeof(pc->data[0]), sizeof(pc->data[0]), cmp);
printf("排序成功!\n");
PrintContact(pc);
}
//增加容量
void check(contact* pc)
{
PeoInfo* tmp = (PeoInfo*)realloc(pc->data, sizeof(PeoInfo) * (pc->capacity + 2));
if (tmp != NULL)
{
pc->data = tmp;
printf("增容成功!\n");
}
else
{
printf("AddContact:%s:", strerror(errno));
return;
}
pc->capacity += 2;
}
//保存信息到文件
void saveCon(contact* pc)
{
//打开文件
FILE* pf = fopen("contact.txt", "wb");
if (pf == NULL)
{
printf("savedata:%s\n", strerror(errno));
return ;
}
int i = 0;
for (i = 0; i < pc->sz; i++)
{
fwrite(pc->data + i, sizeof(PeoInfo), 1, pf);
}
//关闭文件
fclose(pf);
pf = NULL;
}
test.c
void menu()
{
printf("----------------------------\n");
printf("------1.增加 2.删除------\n");
printf("------3.查找 4.修改------\n");
printf("------5.排序 6.打印------\n");
printf("------0.退出 ------\n");
printf("----------------------------\n");
}
int main()
{
int input = 0;
contact con;
InitContact(&con);
do {
menu();
printf("请选择:>");
scanf("%d", &input);
switch (input)
{
case 1:
AddContact(&con);
break;
case 2:
DelContact(&con);
break;
case 3:
search(&con);
break;
case 4:
ModifyContact(&con);
break;
case 5:
SortContact(&con);
break;
case 6:
PrintContact(&con);
break;
case 0:
//保存信息到文件
saveCon(&con);
printf("退出\n");
DestroyCon(&con);
break;
default:
printf("该功能未实装,请重新选择\n");
break;
}
} while (input);
return 0;
}