头文件.h
#define _CRT_SECURE_NO_WARNINGS 1
#pragma warning(disable:6031)
#include <stdio.h>
#include <string.h>
#include <assert.h>
#include <stdlib.h>
#define MAX 20
#define NAME_MAX 20
#define SEX_MAX 5
#define TELE_MAX 12
#define ADDR_MAX 30
#define DEFAULT_SZ 3//初始能放3个联系人(新加)
//类型的声明
typedef struct type
{
char name[NAME_MAX];//名字
char sex[SEX_MAX];//性别
int age;//年龄
char tele[TELE_MAX];//电话
char addr[ADDR_MAX];//地址
}type;
//通讯录的声明
typedef struct contact
{
type* date;//创建个人的信息(新改,进行动态开辟)
int sz;//记录通讯录中已保存的信息个数
int capter;//记录通讯录当前的最大容量(新加)
}contact;
//初始化通讯录
void Initcontact(contact* pc);
//销毁通讯录
void DETORT(contact* pc);
//添加联系人
void addcontact(contact* pc);
//打印通讯录
void printcontact(const contact* pc);
//删除联系人
void delcontact(contact* pc);
//清空联系人
void emptycontact(contact* pc);
//按照人名排序联系人
void sortcontact(contact* pc);
通讯录测试.c
#define _CRT_SECURE_NO_WARNINGS 1
#pragma warning(disable:6031)
#include "通讯录.h"
enum option
{
EXIT,//0
ADD,
DEL,
SEARCH,
MODIFY,
PRINT,
EMPTY,
SORT
};
void menu()
{
printf("*******1.add添加 2.del删除***********\n");
printf("*******3.search查找 4.modify修改********\n");
printf("*******5.print打印 6.empty清空联系人****\n");
printf("****7.sort以名字排序所有联系人0.exit**********\n");
}
void test()
{
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:
break;
case MODIFY:
break;
case PRINT:
printcontact(&con);
break;
case EMPTY:
emptycontact(&con);
break;
case SORT:
sortcontact(&con);
break;
case EXIT:
DETORT(&con);//(新加,为了释放增容空间)
printf("退出通讯录\n");
break;
default:
printf("选择错误请重新选择\n");
break;
}
} while (input);
}
int main()
{
test();
return 0;
}
执行文件.c
#define _CRT_SECURE_NO_WARNINGS 1
#pragma warning(disable:6031)
#include "通讯录.h"
void Initcontact(contact* pc)//(新改)
{
assert(pc);
pc->capter = DEFAULT_SZ;
pc->sz = 0;
pc->date = (type*)malloc(pc->capter * sizeof(type));//3*一个人的通讯录
if (pc->date == NULL)
{
perror("Initcontact::malloc");
return;
}
memset(pc->date, 0, pc->capter * sizeof(type));//3个人初始化
}
//销毁通讯录,释放空间(新加)
void DETORT(contact* pc)
{
free(pc->date);
pc->date = NULL;
pc->sz = 0;
pc->capter = 0;
printf("销毁通讯录\n");
}
//增容(新加)
void Increased_capacity(contact* pc)
{
if (pc->sz == pc->capter)//(这里增加到人数满了进入语句)
{
type* tmp = (type*)realloc(pc->date, (pc->capter + 2) * sizeof(type));//增加内存2个人的字节
if (tmp != NULL)//!=,开辟成功
{
pc->date = tmp;//把开辟的赋给date
}
else
{
perror("CheckCapacity::realloc");
return;
}
pc->capter += 2;//+2没有变化容量,=+2才变化
printf("增容成功\n");
}
}
//添加
void addcontact(contact* pc)
{
assert(pc);
//增容
Increased_capacity(pc);//(新加)
//录入信息
printf("请输入名字:>");
scanf("%s", pc->date[pc->sz].name);//pc->date[pc->sz].name sz为date下标 name是个数组,数组名就是地址
printf("请输入性别:>");
scanf("%s", pc->date[pc->sz].sex);
printf("请输入年龄:>");
scanf("%d", &(pc->date[pc->sz].age));//%d,要加&
printf("请输入电话:>");
scanf("%s", pc->date[pc->sz].tele);
printf("请输入地址:>");
scanf("%s", pc->date[pc->sz].addr);
pc->sz++;
printf("添加成功\n");
}
//打印通讯录
void printcontact(const contact* pc)
{
assert(pc);
int i = 0;
printf("%-15s %-5s %-5s %-12s %-30s\n", "名字", "性别", "年龄", "电话", "地址");
for (i = 0; i < pc->sz; i++)
{
printf("%-15s %-5s %-5d %-12s %-30s\n", pc->date[i].name, pc->date[i].sex, pc->date[i].age, pc->date[i].tele, pc->date[i].addr);
}
}
//找到后返回下标
//没找到返回-1
int FineByName(contact* pc, char name[])
{
assert(pc);
//字符串比较大小用strcmp
int i = 0;
for (i = 0; i < pc->sz; i++)
{
if (0 == strcmp(pc->date[i].name, name))
return i;
}
return -1;
}
//删除联系人
void delcontact(contact* pc)
{
assert(pc);
//没有联系人
if (0 == pc->sz)
{
printf("无联系人,无法删除\n");
return;
}
//删除
//1.找到联系人
char name[NAME_MAX] = { 0 };
printf("请输入删除人的名字:");//不考虑重名
scanf("%s", name);
int pos = FineByName(pc, name);
if (pos == -1)
{
printf("不存在这个名字\n");
return;
}
//2.删除,后面的覆盖前面的,可以用memmove
int j = 0;
for (j = pos; j < pc->sz - 1; j++)//pc->sz时,sz最大=1000,j=999,j+1=1000,date[1000]越界了。当为pc->sz-1时,最大j=998,j+1=999可以拿过去
{
pc->date[j] = pc->date[j + 1];
}
pc->sz--;// 假若j = 999,sz--,会把最后一个元素删掉,访问不到了
printf("删除成功\n");
}
//清空联系人
void emptycontact(contact* pc)
{
assert(pc);
//没有联系人
if (0 == pc->sz)
{
printf("无联系人,无法清空\n");
return;
}
//清空
memset(pc->date, 0, sizeof(pc->date));
pc->sz = 0;
printf("清空成功\n");
}
int q_arr1_name(const void* e1, const void* e2)
{
return strcmp(((type*)e1)->name, ((type*)e2)->name);
}
//按照人名排序联系人
void sortcontact(contact* pc)
{
qsort(pc->date, pc->sz, sizeof(pc->date[pc->sz]), q_arr1_name);
printf("排序成功\n");
//sizeof(pc->date[0])也可
}