通讯录初阶:点这里
通讯录高阶:点这里
- 动态内存版改进之处
- 结构体
- 初始化通讯录
- 添加联系人
- 销毁通讯录
- 完整代码
- contact.h
- contact.c
- test.c
动态内存版改进之处
结构体
contact.c
初始化通讯录
contact.h
contact.c
添加联系人
contact.c
销毁通讯录
test.c
contact.c
contact.h
完整代码
contact.h
#pragma once
#include<stdio.h>
#include<string.h>
#include<assert.h>
#include<stdlib.h>
#define MAX_CONTACT 100
#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADDR 30
//动态版本
#define DEFAULT_SIZE 3
#define INC_SIZE 2
enum OPTION
{
EXIT0,
ADD,
DEL,
SEARCH,
MODIFY,
SHOW,
SORT
};
enum Peo
{
EXIT1,
NAME,
AGE,
SEX,
TELE,
ADDR
};
//一个人信息的结构体
typedef struct People
{
char name[MAX_NAME];
int age;
char sex[MAX_SEX];
char tele[MAX_TELE];
char addr[MAX_ADDR];
}Peo;
//存放大量人信息的通讯录
// 静态版本
//typedef struct Contact
//{
// Peo data[MAX_CONTACT];
// int sz;
//}Con;
//动态版本
//最初容量设置为3,当放满之后每次动态开辟2个容量
typedef struct Contact
{
Peo* data;//指向存放数据的空间
int sz;//记录当前通讯录有效元素的个数
int capacity;//通讯录当前最大容量
}Con;
//初始化通讯录
void InitContact(Con* pc);
//给通讯录添加联系人
void AddContact(Con* pc);
//显示通讯录信息
void ShowContact(const Con* pc);
//删除指定联系人
void DelContact(Con* pc);
//查找指定联系人
void SearchContact(const Con* pc);
//修改指定联系人的信息
void ModifyContact(Con* pc);
//按照指定方式排序
void SortContact(Con* pc);
//动态版本
//销毁通讯录
void DestroyContact(Con* pc);
contact.c
#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
//初始化通讯录——————————————————————————————————————————————————————————
//静态版本
//void InitContact(Con* pc)
//{
// assert(pc);
//
// //循环初始化也可
// //int i = 0;
// //for (i = 0; i < MAX_CONTACT; i++)
// //{
// // strcpy(pc->data[i].name, "0");
// // pc->data[i].age = 0;
// // strcpy(pc->data[i].sex, "0");
// // strcpy(pc->data[i].tele, "0");
// // strcpy(pc->data[i].addr, "0");
// //}
// //pc->sz = 0;
//
// //初始化结构体数组最简单的方法
// memset(pc->data, 0, sizeof(pc->data));
// pc->sz = 0;
//}
//动态版本
void InitContact(Con* pc)
{
assert(pc);
pc->data = (Peo*)malloc(DEFAULT_SIZE * sizeof(Peo));
if (pc->data == NULL)
{
perror(InitContact);
return;
}
pc->sz = 0;
pc->capacity = DEFAULT_SIZE;
}
//给通讯录添加联系人——————————————————————————————————————————————————————
//void AddContact(Con* pc)
//{
// assert(pc);
//
// if (pc->sz == MAX_CONTACT)
// {
// printf("通讯录已满,无法添加\n");
// return;
// }
//
// 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].tele);
// printf("请输入地址:>");
// scanf("%s", pc->data[pc->sz].addr);
//
// pc->sz++;
// printf("增加联系人成功\n");
//}
//动态版本
int CheckCapacity(Con* pc)
{
if (pc->sz == pc->capacity)
{
Peo* ptr = realloc(pc->data, (pc->capacity + INC_SIZE) * sizeof(Peo));
if (ptr == NULL)
{
perror("CheakCapacity");
return 0;
}
else
{
pc->data = ptr;
pc->capacity += INC_SIZE;
return 1;
}
}
return 1;
}
void AddContact(Con* pc)
{
assert(pc);
if (0 == CheckCapacity(pc))
{
return;
}
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].tele);
printf("请输入地址:>");
scanf("%s", pc->data[pc->sz].addr);
pc->sz++;
printf("增加联系人成功\n");
}
//显示通讯录信息——————————————————————————————————————————————————————————
void ShowContact(const Con* pc)
{
assert(pc);
printf("%-20s\t%-4s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
int i = 0;//如果后面需要i的值,就不能定义在for循环的初始化部分,因为出了循环就被销毁
for (i = 0; i < pc->sz; i++)
{
printf("%-20s\t%-4d\t%-5s\t%-12s\t%-30s\n",
pc->data[i].name,
pc->data[i].age,
pc->data[i].sex,
pc->data[i].tele,
pc->data[i].addr);
}
}
//删除指定联系人——————————————————————————————————————————————————————————
static int FindByName(const Con* pc, char* name)
{
int i = 0;
for (i = 0; i < pc->sz; i++)
{
if (strcmp(pc->data[i].name, name) == 0)
{
return i;
}
}
return -1;
}
void DelContact(Con* pc)
{
assert(pc);
if (pc->sz == 0)
{
printf("通讯录为空\n");
return;
}
char name[MAX_NAME] = { 0 };
printf("请输入要删除的人的名字:>");
scanf("%s", name);
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("要删除的人不存在\n");
return;
}
//删除方法一:从后向前一个个覆盖
//for (i = pos; i < pc->sz - 1; i++)
//{
// pc->data[i] = pc->data[i + 1];
//}
//pc->sz--;
//删除方法二:memmove,和方法一相同
//memmove(&(pc->data[pos]), &(pc->data[pos + 1]), ((pc->sz) - pos - 1) * (sizeof(pc->data[0])));
//pc->sz--;
//删除方法三:将要删除的和最后一个交换,然后sz--
Peo tmp = pc->data[pos];
pc->data[pos] = pc->data[pc->sz - 1];
pc->data[pc->sz - 1] = tmp;
pc->sz--;
printf("删除联系人成功\n");
}
//查找指定联系人————————————————————————————————————————————————————————————
void SearchContact(const Con* pc)
{
assert(pc);
//学习c++之后可以用函数重载实现用任何信息都能进行检索
char name[MAX_NAME] = { 0 };
printf("请输入要查找人的名字:>");
scanf("%s", name);
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("要查找的人不存在\n");
}
else
{
printf("%-20s\t%-4s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
printf("%-20s\t%-4d\t%-5s\t%-12s\t%-30s\n",
pc->data[pos].name,
pc->data[pos].age,
pc->data[pos].sex,
pc->data[pos].tele,
pc->data[pos].addr);
}
}
//修改指定联系人的信息——————————————————————————————————————————————————————
void ModifyContact(Con* pc)
{
assert(pc);
char name[MAX_NAME] = { 0 };
printf("请输入要修改人的名字:>");
scanf("%s", name);
int pos = FindByName(pc, name);
if (pos == -1)
{
printf("要修改的人不存在");
}
else
{
//一股脑修改全部信息
//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("修改成功\n");
//结合switch指定修改某个信息
int input = 0;
do
{
printf("0.EXIT1 1.NAME 2.AGE 3.SEX 4.TELE 5.ADDR\n");
printf("请选择要修改的信息or选择0退出修改:>");
scanf("%d", &input);
switch (input)
{
case NAME:
printf("请输入修改后的名字:>");
scanf("%s", pc->data[pos].name);
break;
case AGE:
printf("请输入修改后的年龄:>");
scanf("%d", &(pc->data[pos].age));
break;
case SEX:
printf("请输入修改后的性别:>");
scanf("%s", pc->data[pos].sex);
break;
case TELE:
printf("请输入修改后的电话:>");
scanf("%s", pc->data[pos].tele);
break;
case ADDR:
printf("请输入修改后的地址:>");
scanf("%s", pc->data[pos].addr);
break;
case EXIT1:
break;
default:
printf("选择错误,重新选择\n");
break;
}
} while (input);
printf("修改成功\n");
}
}
//按照指定方式排序——————————————————————————————————————————————————————————————
int flag = 0;//qsort和Cmp函数已经固定好参数,要想体现升序和降序,只能定义全局变量,然后在函数里调用
static int CmpCharArr(const void* p1, const void* p2)
{
return flag * (strcmp((*(Peo*)p1).name, (*(Peo*)p2).name));
}
static int CmpInt(const void* p1, const void* p2)
{
return flag * (((*(Peo*)p1).age) - ((*(Peo*)p2).age));
}
void SortContact(Con* pc)
{
assert(pc);
int input = 0;
do
{
printf("0.EXIT1 1.NAME 2.AGE 3.SEX 4.TELE 5.ADDR\n");
printf("请选择要按照哪种方式排序or选择0退出排序:>");
scanf("%d", &input);
if (input != 0)
{
printf("升序选择1,降序选择-1:>");
while (flag != 1 && flag != -1)
{
scanf("%d", &flag);
if (flag != 1 && flag != -1)
{
printf("输入错误,请重新输入\n");
}
}
}
switch (input)
{
case NAME:
qsort(pc, pc->sz, sizeof(pc->data[0]), CmpCharArr);
printf("排序成功\n");
break;
case AGE:
qsort(pc, pc->sz, sizeof(pc->data[0]), CmpInt);
printf("排序成功\n");
break;
case SEX:
qsort(pc, pc->sz, sizeof(pc->data[0]), CmpCharArr);
printf("排序成功\n");
break;
case TELE:
qsort(pc, pc->sz, sizeof(pc->data[0]), CmpCharArr);
printf("排序成功\n");
break;
case ADDR:
qsort(pc, pc->sz, sizeof(pc->data[0]), CmpCharArr);
printf("排序成功\n");
break;
case EXIT1:
break;
default:
printf("选择错误,重新选择\n");
break;
}
} while (input);
}
//动态版本
void DestroyContact(Con* pc)
{
free(pc->data);
pc->data = NULL;
pc->capacity = pc->sz = 0;
}
test.c
#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
void menu()
{
printf("********************************\n");
printf("*******1.ADD 2.DEL *****\n");
printf("*******3.SEARCH 4.MODIFY*****\n");
printf("*******5.SHOW 6.SORT *****\n");
printf("*******0.EXIT *****\n");
printf("********************************\n");
}
void test()
{
int input = 0;
Con con;
InitContact(&con);
do
{
menu();
printf("请选择:>");
scanf("%d", &input);
switch (input)
{
case ADD:
AddContact(&con);
break;
case DEL:
DelContact(&con);
break;
case SEARCH:
SearchContact(&con);
break;
case MODIFY:
ModifyContact(&con);
break;
case SHOW:
ShowContact(&con);
break;
case SORT:
//c++要是有函数重载会好写很多
SortContact(&con);
break;
case EXIT0:
//动态版本
DestroyContact(&con);
printf("退出通讯录\n");
break;
default:
printf("选择错误,重新选择\n");
break;
}
} while (input);
}
int main()
{
test();
return 0;
}