爆肝一个假期的笔记补档。

这个月可能会发十几二十几篇吧。


这个是目录)


确定功能

  1. 可以存放1000个人的信息。
  2. 人的信息:名字,年龄,电话,住址,性别。
  3. 增加联系人。
  4. 删除联系人。
  5. 查找联系人。
  6. 修改联系人。
  7. 排序。

静态版本实现

contact.h:

#pragma once

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include<string.h>
#include<windows.h>
#include <assert.h>


#define MAX 3

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

#include"contact.h"

//初始化通讯录
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

#include "contact.h"

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:

#include<string.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:

#pragma once

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include<string.h>
#include<windows.h>
#include <assert.h>
#include<stdlib.h>


#define MAX 3

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

#include"contact.h"
//销毁通讯录
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

#include "contact.h"

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;
}