每日壁纸分享
图片出处：The world's biggest drone photo and video sharing platform | SkyPixel.com
前言
在上一篇博客中我详细地讲解了使用C语言来实现顺序表这一基础的数据结构，那么现在就让我们趁热打铁，将这一数据结构切实地使用起来。
通讯录
1，功能设计
在实现通讯录之前，按照惯例，我们需要先思考需要实现什么功能，我将本次待实现的功能整理如下：
- 添加联系人
- 删除联系人
- 修改联系人
- 查找联系人
- 展示联系人
2，通讯录实现
在实现通讯录之前，我们需要实现顺序表这一数据结构，但是由于上一篇博客中已经将其实现，故在此直接将其源码贴出，以便大家使用。
顺序表源文件源码：
#define _CRT_SECURE_NO_WARNINGS 1
#include "SeqList.h"
//顺序表初始化
void SLInit(SL* ps)
{
//这里是将第一个指针置为空
ps->a = NULL;
ps->capacity = ps->sz = 0;
}
//顺序表销毁
void SLReset(SL* ps)
{
assert(ps);
free(ps->a);
ps->a = NULL;
ps->capacity = ps->sz = 0;
}
//判空扩容
void SLCheckCapacity(SL* ps)
{
//因为该函数为回调函数，在调用该函数时已经对ps断言，故不再断言
//当容量==元素个数，说明空间满了
if (ps->capacity == ps->sz)
{
//第一次扩容时，容量为0，赋值为4，再次进入时，两倍扩容
int NewCapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;
ps->capacity = NewCapacity;
SLDataType* tmp = (SLDataType*)realloc(ps->a,sizeof(SLDataType) * ps->capacity);
if (tmp == NULL)
{
perror("realloc");
return 1;
}
ps->a = tmp;
}
}
//尾插
void SLPushBack(SL* ps, SLDataType x)
{
assert(ps);
//在插入之前还需要判空扩容
SLCheckCapacity(ps);
ps->a[ps->sz] = x;
ps->sz++;
}
//头插
void SLPushFront(SL* ps, SLDataType x)
{
assert(ps);
SLCheckCapacity(ps);
//先将所有元素移位
for (int i = ps->sz - 1; i >= 0; i--)
{
ps->a[i + 1] = ps->a[i];
}
ps->a[0] = x;
ps->sz++;
}
//判空
bool IsEmpty(SL*ps)
{
//sz==0 为真返回真
return ps->sz == 0;
}
//尾删
void SLPopBack(SL* ps)
{
assert(ps);
//在删除前需要判断顺序表是否有值
assert(!IsEmpty(ps));
ps->sz--;
}
//头删
void SLPopFront(SL* ps)
{
assert(ps);
assert(!IsEmpty(ps));
//直接覆盖即可
for (int i = 0; i < ps->sz - 1; i++)
{
ps->a[i] = ps->a[i + 1];
}
ps->sz--;
}
//任意位置插入
void SLInsert(SL* ps, int pos, SLDataType x)
{
assert(ps);
SLCheckCapacity(ps);
for (int i = ps->sz - 1; i >= pos; i--)
{
ps->a[i + 1] = ps->a[i];
}
ps->a[pos] = x;
ps->sz++;
}
//任意位置删除
void SLErace(SL* ps, int pos)
{
assert(ps);
assert(!IsEmpty(ps));
for (int i = pos; i < ps->sz - 1; i++)
{
ps->a[i] = ps->a[i + 1];
}
ps->sz--;
}
顺序表头文件源码：
#pragma once
#include <stdio.h>
#include <assert.h>
#include <stdlib.h>
#include <stdbool.h>
//数据类型
typedef int SLDataType;
//创建顺序表结构
typedef struct SequenceList
{
SLDataType* a;
int sz; //顺序表中有效元素个数
int capacity;//顺序表空间大小
}SL;
//顺序表初始化
void SLInit(SL* ps);
//顺序表销毁
void SLReset(SL* ps);
//尾插
void SLPushBack(SL* ps, SLDataType x);
//头插
void SLPushFront(SL* ps, SLDataType x);
//尾删
void SLPopBack(SL* ps);
//头删
void SLPopFront(SL* ps);
//任意位置插入
void SLInsert(SL* ps, int pos, SLDataType x);
//任意位置删除
void SLErace(SL* ps, int pos);
本顺序表的接口可以在通讯录项目中直接调用，需要关注的是，为了程序员操作方便，其任意位置插入/删除，任意位置是以下标为基准实现，此处与上篇博文略有差异，请您注意！
（1）头文件实现
1））定义通讯录结构
定义后注意在顺序表头文件中包含：
2））功能构思
需要提一点的就是图中第一行代码，此意为将顺序表的结构名改成通讯录，以方便程序员理解。在我们设计的接口中，实际也是对顺序表接口的调用，此举是为了更好对其进行区分。
头文件源码(该头文件不代表最终头文件，此为初步构思)
#pragma once
#include "SeqList.h"
#define NAME_MAX 100
#define SEX_MAX 10
#define TEL_MAX 15
#define ADDR_MAX 100
//定义通讯录的结构
struct Contact
{
char name[NAME_MAX];
char sex[SEX_MAX];
int age;
char tel[TEL_MAX];
char addr[ADDR_MAX];
};
//将顺序表的结构改名为通讯录的名字，以便理解和操作
typedef struct SequenceList ConInfor;
//通讯录初始化
void ConInit(ConInfor* con);
//通讯录销毁
void ConReset(ConInfor* con);
//添加联系人
void ConAdd(ConInfor* con);
//删除联系人
void ConDel(ConInfor* con);
//修改联系人
void ConModify(ConInfor* con);
//查找联系人
void ConFind(ConInfor* con);
//展示所有联系人
void ConShow(ConInfor* con);（2）源文件实现
在源文件中，我会对头文件中所构思的接口一一实现，其中可能会根据需求增加函数，我会考虑其函数的适用性来决定是否将其写入头文件，具体代码以文末代码为准，此为逐步实现过程。
第一步：需要在源文件中包含SeqList.h 与 Contact.h两个头文件
1））初始化、销毁
2））添加联系人
在添加联系人中，我们调用的也是顺序表中的尾插接口
3））删除联系人
当用户需要删除一个联系人时，我们首先需要判断该联系人是否存在，故在本文中增加查找判空函数函数。
为了缩减文章的篇幅，故我在此处只实现通过名字来查找用户，有兴趣的朋友可以扩展更多功能！
4））修改联系人
修改联系人与删除联系人逻辑相似，即：先判断是否存在，若存在，则返回该数所在的下标，随后直接通过下标对该联系人信息进行修改。
5））查找联系人
查找联系人与修改联系人同理，先判断是否存在，若存在，则返回该数所在的下标，随后直接通过下标将其数据进行打印。
6））展示所有联系人
通过下标，将通讯录中所有数据展示出来
写到这里，通讯录的基本功能就告一段落了，但是在编写的过程中我们也发现了一些问题，如：
当用户输入同名联系人时，此时将会出现bug，会导致无法正确查找和删除联系人。这是由于我们查找机制单一所造成的，本文为了节省篇幅，只得以名字查找，大家可以在线下完善。
3，通讯录页面设置
当我们将通讯录的基本功能完成后，接下来便是实现一个通讯录的页面，使得我们可以更加快速地调用通讯录中的各个接口。
到此，一个简易的通讯录项目就已经完成了，由于时间关系，本文并未对其功能进行深挖和完善，不过大致框架和最基本的功能均已实现，大家有兴趣可以对其进行拓展。
下面附上本次通讯录项目的源码（需要以顺序表为底层数据结构）。
通讯录头文件源码
#pragma once
#include "SeqList.h"
#define NAME_MAX 100
#define SEX_MAX 10
#define TEL_MAX 15
#define ADDR_MAX 100
//定义通讯录的结构
struct Contact
{
char name[NAME_MAX];
char sex[SEX_MAX];
int age;
char tel[TEL_MAX];
char addr[ADDR_MAX];
};
//将顺序表的结构改名为通讯录的名字，以便理解和操作
typedef struct SequenceList ConInfor;
//通讯录初始化
void ConInit(ConInfor* con);
//通讯录销毁
void ConReset(ConInfor* con);
//添加联系人
void ConAdd(ConInfor* con);
//删除联系人
void ConDel(ConInfor* con);
//修改联系人
void ConModify(ConInfor* con);
//查找联系人
void ConFind(ConInfor* con);
//展示所有联系人
void ConShow(ConInfor* con);通讯录源文件源码
#define _CRT_SECURE_NO_WARNINGS 1
#include "SeqList.h"
#include "Contact.h"
//通讯录初始化
void ConInit(ConInfor* con)
{
SLInit(con);
}
//通讯录销毁
void ConReset(ConInfor* con)
{
SLReset(con);
}
//添加联系人
void ConAdd(ConInfor* con)
{
SLDataType tmp;
printf("请输入联系人的姓名：\n");
scanf("%s", tmp.name);
printf("请输入联系人的年龄：\n");
scanf("%d", &(tmp.age));
printf("请输入联系人的性别：\n");
scanf("%s", tmp.sex);
printf("请输入联系人的电话号码：\n");
scanf("%s", tmp.tel);
printf("请输入联系人的家庭住址：\n");
scanf("%s", tmp.addr);
SLPushBack(con, tmp);
printf("添加成功！\n");
}
//判断联系人是否存在
int FindByName(ConInfor* con, char tmpName[])
{
for (int i = 0; i < con->sz; i++)
{
if (strcmp(con->a[i].name, tmpName) == 0)
{
return i;
}
}
return -1;
}
//删除联系人
void ConDel(ConInfor* con)
{
assert(con);
//需要先判断该联系人是否存在
printf("请输入您要删除的姓名：\n");
char tmpName[NAME_MAX] = { 0 };
scanf("%s", &tmpName);
int ret = FindByName(con, tmpName);
if (ret < 0)
{
printf("您需要删除的联系人不存在\n");
}
else
{
SLErace(con, ret);
printf("删除成功！\n");
}
}
//修改联系人
void ConModify(ConInfor* con)
{
assert(con);
//需要先判断该联系人是否存在
printf("请输入您要修改的姓名：\n");
char tmpName[NAME_MAX] = { 0 };
scanf("%s", &tmpName);
int ret = FindByName(con, tmpName);
if (ret < 0)
{
printf("您需要修改的联系人不存在\n");
}
else
{
printf("请输入新的联系人的姓名：\n");
scanf("%s", con->a[ret].name);
printf("请输入新的联系人的年龄：\n");
scanf("%d", &(con->a[ret].age));
printf("请输入新的联系人的性别：\n");
scanf("%s", con->a[ret].sex);
printf("请输入新的联系人的电话号码：\n");
scanf("%s", con->a[ret].tel);
printf("请输入新的联系人的家庭住址：\n");
scanf("%s", con->a[ret].addr);
printf("修改成功！\n");
}
}
//查找联系人
void ConFind(ConInfor* con)
{
assert(con);
printf("请输入您要查找的姓名：\n");
char tmpName[NAME_MAX] = { 0 };
scanf("%s", &tmpName);
int ret = FindByName(con, tmpName);
if (ret < 0)
{
printf("您需要修改的联系人不存在\n");
}
else
{
printf("%-10s%-10s%-13s%-18s%-15s\n", "姓名", "性别", "年龄", "电话号码", "通讯地址");
printf("%-10s%-10s%-13d%-18s%-15s\n",
con->a[ret].name,
con->a[ret].sex,
con->a[ret].age,
con->a[ret].tel,
con->a[ret].addr
);
}
}
//展示所有联系人
void ConShow(ConInfor* con)
{
assert(con);
printf("%-10s%-10s%-13s%-18s%-15s\n", "姓名", "性别", "年龄", "电话号码", "通讯地址");
for (int i = 0; i < con->sz; i++)
{
printf("%-10s%-10s%-13d%-18s%-15s\n",
con->a[i].name,
con->a[i].sex,
con->a[i].age,
con->a[i].tel,
con->a[i].addr
);
}
}页面源文件源码
#define _CRT_SECURE_NO_WARNINGS 1
#include "SeqList.h"
#include "Contact.h"
void menu()
{
printf("************* 通讯录 ************\n");
printf("** 1：添加联系人 2：删除联系人**\n");
printf("** 3：修改联系人 4：查找联系人**\n");
printf("** 5：展示所有联系人 **\n");
printf("** 0：退出通讯录 **\n");
printf("*********************************\n");
}
int main()
{
int input = 0;
void(*function[])(ConInfor*) = { 0,ConAdd,ConDel,ConModify,ConFind,ConShow };
ConInfor con;
ConInit(&con);
do
{
menu();
printf("请输入您的选择：");
scanf("%d", &input);
if (input >= 1 && input <= 5)
{
function[input](&con);
}
else if (input == 0)
{
printf("退出通讯录\n");
}
else
printf("非法输入，请重新输入！\n");
} while (input);
ConReset(&con);
return 0;
}
扫一扫
1631
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
