文章目录
前言
该通讯录要实现7个功能，1.增加联系人 2.删除指定联系人 3.查找联系人 4.修改联系人 5.显示联系人 6.清空联系人 7.以名字排序联系人
一、实现思路
1. 通讯录的结构
首先通讯录是联系人的集合，而联系人又有名字，性别，年龄，电话，住址等属性。那么对于联系人这样的数据，我们明显需要结构体来实现联系人。那对于通讯录的结构来说我们就完成了。
如下：
#define MAXSIZE 100
typedef struct PeoInfo
{
char name[20];
char sex[5];
int age;
char tele[12];
char adder[20];
}PeoInfo;
typedef struct Contact
{
PeoInfo data[MAXSIZE];
int sz;//方便我们操作data数组，记录我们将要使用的数组下标
}Contact;
2.通讯录简单界面实现
(这个非常简单，就不进行解释了)
//使用枚举类型增加代码的可读性
enum {
EXIT,
ADD,
DEL,
SEARCH,
MODIFY,
SHOW,
DESTROY,
SORT,
};
void menu()
{
printf("******************************\n");
printf("**** 1.add 2.del ****\n");
printf("**** 3.search 4.modify ****\n");
printf("**** 5.show 6.destroy ****\n");
printf("**** 7.sort 8.exit ****\n");
printf("******************************\n");
}
int main()
{
int input = 1;
Contact con;
InitContact(&con);
while (input)
{
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 DESTROY:
DestroyContact(&con);
break;
case SORT:
SortConTact(&con);
break;
case EXIT:
printf("退出通讯录\n");
break;
default:
printf("输入错误，请从新输入\n");
break;
}
}
return 0;
}
3.初始化通讯录(InitContact)
首先，结构体Contact中sz表示将要进行操作的数组下标，那么我们将sz = 0，不就表示我们将要对数组0下标处操作，不就相当于初始化通讯录了吗。
//初始化通讯录
void InitContact(Contact* pc);
//初始化通讯录
void InitContact(Contact* pc)
{
pc->sz = 0;
}
4.增加联系人信息(AddContact)
只要对data数组中sz的位置进行操作，然后sz再加一，就可以了。
//添加联系人
void AddContact(Contact* pc);
//添加联系人
void AddContact(Contact* pc)
{
assert(pc);//判断pc是否是NULL
printf("请输入联系人名字:>");
scanf("%s", pc->data[pc->sz].name);
printf("请输入联系人性别:>");
scanf("%s", pc->data[pc->sz].sex);
printf("请输入联系人年龄:>");
scanf("%d", &(pc->data[pc->sz].age));
printf("请输入联系人电话:>");
scanf("%s", pc->data[pc->sz].tele);
printf("请输入联系人地址:>");
scanf("%s", pc->data[pc->sz].adder);
pc->sz += 1;
}
5.显示通讯录(ShowContact)
只要一个变量i，使其遍历在[0，sz)中的元素即可。但要注意打印格式，下面代码我使用的如%-20s 和 \t 分别表示打印字符串以左对齐20个字符宽度，水平制表符(空4个字符)。
//打印通讯录
void ShowContact(Contact* pc);
void ShowContact(Contact* pc)
{
assert(pc);
printf("%-20s\t%-5s\t%-2s\t%-12s\t%-20s\n", "名字", "性别", "年龄", "电话", "地址");
for (int i = 0; i < pc->sz; i++)
{
printf("%-20s\t%-5s\t%-2d\t%-12s\t%-20s\n"
, pc->data[i].name
, pc->data[i].sex
, pc->data[i].age
, pc->data[i].tele
, pc->data[i].adder);
}
}
6.删除联系人(DelContact)
要删除联系人，我们需要用户先输入联系人的名字，在查找联系人是否在通讯录中。如果在返回true，再将该联系人下标通过指针返回，并将下标以后的数组元素向前挪到，覆盖掉要删除的联系人，sz再减一。
如果不在返回false，打印删除联系人失败。
//删除联系人
void DelContact(Contact* pc);
//查找名字
bool FindName(Contact* pc, char* name, int* retIndex)
{
for (int i = 0; i < pc->sz; i++)
{
if (strcmp(pc->data[i].name, name) == 0)
{
*retIndex = i;
return true;
}
}
return false;
}
//删除联系人
void DelContact(Contact* pc)
{
assert(pc);
char name[20] = {
0 };
printf("请输入要删除联系人的名字:>");
scanf("%s", name);
int retIndex = 0;
if (FindName(pc, name, &retIndex) == true)
{
for (int i = retIndex; i < pc->sz - 1; i++)
{
pc->data[i] = pc->data[i + 1];
}
pc->sz -= 1;
printf("删除联系人成功\n");
return;
}
printf("删除联系人失败\n");
return;
}
7.查找联系人(SearchContact)
要查找联系人，需要用户先输入联系人的名字，在查找联系人，如果存在打印该联系人信息。如果不存在，则打印联系人不存在。
//查找联系人
void SearchContact(Contact* pc);
//查找名字
bool FindName(Contact* pc, char* name, int* retIndex)
{
for (int i = 0; i < pc->sz; i++)
{
if (strcmp(pc->data[i].name, name) == 0)
{
*retIndex = i;
return true;
}
}
return false;
}
//查找联系人
void SearchContact(Contact* pc)
{
assert(pc);
char name[20] = {
0 };
printf("请输入要查找联系人的名字:>");
scanf("%s", name);
int retIndex = 0;
if (FindName(pc, name, &retIndex) == true)
{
printf("%-20s\t%-5s\t%-2s\t%-12s\t%-20s\n", "名字", "性别", "年龄", "电话", "地址");
printf("%-20s\t%-5s\t%-2d\t%-12s\t%-20s\n"
, pc->data[retIndex].name
, pc->data[retIndex].sex
, pc->data[retIndex].age
, pc->data[retIndex].tele
, pc->data[retIndex].adder);
return;
}
printf("查找失败\n");
return;
}
8.销毁通讯录(DestroyContact)
销毁通讯录，与初始化通讯录的思路一样，只有将sz置0即可。或者复用InitContact函数。
//销毁通讯录
void DestroyContact(Contact* pc);
//销毁通讯录
void DestroyContact(Contact* pc)
{
assert(pc);
pc->sz = 0;
printf("销毁成功\n");
}
//复用InitContact
/*void DestroyContact(Contact* pc)
{
assert(pc);
InitContact(pc);
}*/
9.修改联系人(ModifyContact)
要修改联系人，要用户先输入要修改联系人的姓名，在查找联系人。如果存在，通过下标重新输入联系人的信息。如果不存在，打印修改失败。
//修改联系人
void ModifyContact(Contact* pc);
//修改联系人
void ModifyContact(Contact* pc)
{
assert(pc);
char name[20] = {
0 };
printf("请输入要修改联系人的名字:>");
scanf("%s", name);
int retIndex = 0;
if (FindName(pc, name, &retIndex) == true)
{
printf("请输入联系人名字:>");
scanf("%s", pc->data[retIndex].name);
printf("请输入联系人性别:>");
scanf("%s", pc->data[retIndex].sex);
printf("请输入联系人年龄:>");
scanf("%d", &(pc->data[retIndex].age));
printf("请输入联系人电话:>");
scanf("%s", pc->data[retIndex].tele);
printf("请输入联系人地址:>");
scanf("%s", pc->data[retIndex].adder);
printf("修改成功\n");
return;
}
printf("修改失败\n");
return;
}
10.排序通讯录(SortConTact)
我们以名字排序通讯录。我们通过以data数组第一个元素的名字为标准，将数组分成大于第一个元素的数组和小于等于第一个元素的数组，然后再对这两个数组取第一个元素，再分成大于第一个元素的数组和小于等于第一个元素的数组，重复此操作，直到数组中元素只有一个为止。
//排序通讯录
void SortConTact(Contact* pc);
//排序通讯录
void Swap(Contact* pc, int left, int right)
{
PeoInfo tmp = pc->data[left];
pc->data[left] = pc->data[right];
pc->data[right] = tmp;
}
int PivotIndex(Contact* pc, int startIndex, int endIndex)
{
PeoInfo tmp = pc->data[startIndex];
int right = endIndex;
int left = startIndex;
while (left < right)
{
while (left < right && strcmp(pc->data[right].name, tmp.name) > 0)
{
right--;
}
while (left < right && strcmp(pc->data[left].name, tmp.name) <= 0)
{
left++;
}
Swap(pc, left, right);
}
pc->data[startIndex] = pc->data[left];
pc->data[left] = tmp;
return left;
}
void QuickSort(Contact* pc, int startIndex, int endIndex)
{
if (startIndex > endIndex)
{
return;
}
int pivot = PivotIndex(pc, startIndex, endIndex);
QuickSort(pc, startIndex, pivot - 1);
QuickSort(pc, pivot + 1, endIndex);
}
void SortConTact(Contact* pc)
{
assert(pc);
QuickSort(pc, 0, pc->sz-1);
printf("排序成功\n");
}
二、代码实现
test.c文件用来模拟选择界面
contact.c文件用来存放函数的实现
contact.h文件来存放函数的声明，结构体的声明，头文件的引用。
//test.c文件
#include "contact.h"
void menu()
{
printf("******************************\n");
printf("**** 1.add 2.del ****\n");
printf("**** 3.search 4.modify ****\n");
printf("**** 5.show 6.destroy ****\n");
printf("**** 7.sort 8.exit ****\n");
printf("******************************\n");
}
int main()
{
int input = 1;
Contact con;
InitContact(&con);
while (input)
{
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 DESTROY:
DestroyContact(&con);
break;
case SORT:
SortConTact(&con);
break;
case EXIT:
printf("退出通讯录\n");
break;
default:
printf("输入错误，请从新输入\n");
break;
}
}
return 0;
}
//contact.h文件
#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <assert.h>
#include <stdbool.h>
#include <string.h>
#define MAXSIZE 100
enum {
EXIT,
ADD,
DEL,
SEARCH,
MODIFY,
SHOW,
DESTROY,
SORT,
};
typedef struct PeoInfo
{
char name[20];
char sex[5];
int age;
char tele[12];
char adder[20];
}PeoInfo;
typedef struct Contact
{
PeoInfo data[MAXSIZE];
int sz;
}Contact;
//初始化通讯录
void InitContact(Contact* pc);
//添加联系人
void AddContact(Contact* pc);
//打印通讯录
void ShowContact(Contact* pc);
//删除联系人
void DelContact(Contact* pc);
//查找联系人
void SearchContact(Contact* pc);
//销毁通讯录
void DestroyContact(Contact* pc);
//修改联系人
void ModifyContact(Contact* pc);
//排序通讯录
void SortConTact(Contact* pc);
//contact.c文件
#include "contact.h"
//初始化通讯录
void InitContact(Contact* pc)
{
pc->sz = 0;
}
//添加联系人
void AddContact(Contact* pc)
{
assert(pc);
printf("请输入联系人名字:>");
scanf("%s", pc->data[pc->sz].name);
printf("请输入联系人性别:>");
scanf("%s", pc->data[pc->sz].sex);
printf("请输入联系人年龄:>");
scanf("%d", &(pc->data[pc->sz].age));
printf("请输入联系人电话:>");
scanf("%s", pc->data[pc->sz].tele);
printf("请输入联系人地址:>");
scanf("%s", pc->data[pc->sz].adder);
pc->sz += 1;
}
//打印通讯录
void ShowContact(Contact* pc)
{
assert(pc);
printf("%-20s\t%-5s\t%-2s\t%-12s\t%-20s\n", "名字", "性别", "年龄", "电话", "地址");
for (int i = 0; i < pc->sz; i++)
{
printf("%-20s\t%-5s\t%-2d\t%-12s\t%-20s\n"
, pc->data[i].name
, pc->data[i].sex
, pc->data[i].age
, pc->data[i].tele
, pc->data[i].adder);
}
}
//查找名字
bool FindName(Contact* pc, char* name, int* retIndex)
{
for (int i = 0; i < pc->sz; i++)
{
if (strcmp(pc->data[i].name, name) == 0)
{
*retIndex = i;
return true;
}
}
return false;
}
//删除联系人
void DelContact(Contact* pc)
{
assert(pc);
char name[20] = {
0 };
printf("请输入要删除联系人的名字:>");
scanf("%s", name);
int retIndex = 0;
if (FindName(pc, name, &retIndex) == true)
{
for (int i = retIndex; i < pc->sz - 1; i++)
{
pc->data[i] = pc->data[i + 1];
}
pc->sz -= 1;
printf("删除联系人成功\n");
return;
}
printf("删除联系人失败\n");
return;
}
//查找联系人
void SearchContact(Contact* pc)
{
assert(pc);
char name[20] = {
0 };
printf("请输入要查找联系人的名字:>");
scanf("%s", name);
int retIndex = 0;
if (FindName(pc, name, &retIndex) == true)
{
printf("%-20s\t%-5s\t%-2s\t%-12s\t%-20s\n", "名字", "性别", "年龄", "电话", "地址");
printf("%-20s\t%-5s\t%-2d\t%-12s\t%-20s\n"
, pc->data[retIndex].name
, pc->data[retIndex].sex
, pc->data[retIndex].age
, pc->data[retIndex].tele
, pc->data[retIndex].adder);
return;
}
printf("查找失败\n");
return;
}
//销毁通讯录
void DestroyContact(Contact* pc)
{
assert(pc);
pc->sz = 0;
printf("销毁成功\n");
}
//修改联系人
void ModifyContact(Contact* pc)
{
assert(pc);
char name[20] = {
0 };
printf("请输入要修改联系人的名字:>");
scanf("%s", name);
int retIndex = 0;
if (FindName(pc, name, &retIndex) == true)
{
printf("请输入联系人名字:>");
scanf("%s", pc->data[retIndex].name);
printf("请输入联系人性别:>");
scanf("%s", pc->data[retIndex].sex);
printf("请输入联系人年龄:>");
scanf("%d", &(pc->data[retIndex].age));
printf("请输入联系人电话:>");
scanf("%s", pc->data[retIndex].tele);
printf("请输入联系人地址:>");
scanf("%s", pc->data[retIndex].adder);
printf("修改成功\n");
return;
}
printf("修改失败\n");
return;
}
//排序通讯录
void Swap(Contact* pc, int left, int right)
{
PeoInfo tmp = pc->data[left];
pc->data[left] = pc->data[right];
pc->data[right] = tmp;
}
int PivotIndex(Contact* pc, int startIndex, int endIndex)
{
PeoInfo tmp = pc->data[startIndex];
int right = endIndex;
int left = startIndex;
while (left < right)
{
while (left < right && strcmp(pc->data[right].name, tmp.name) > 0)
{
right--;
}
while (left < right && strcmp(pc->data[left].name, tmp.name) <= 0)
{
left++;
}
Swap(pc, left, right);
}
pc->data[startIndex] = pc->data[left];
pc->data[left] = tmp;
return left;
}
void QuickSort(Contact* pc, int startIndex, int endIndex)
{
if (startIndex > endIndex)
{
return;
}
int pivot = PivotIndex(pc, startIndex, endIndex);
QuickSort(pc, startIndex, pivot - 1);
QuickSort(pc, pivot + 1, endIndex);
}
void SortConTact(Contact* pc)
{
assert(pc);
QuickSort(pc, 0, pc->sz-1);
printf("排序成功\n");
}
总结
以上就是我实现通讯录的具体思路和代码实现。
