目录
动态通讯录需要改造地方:
1.改造存放通讯录的结构体
2.改造初始化通讯录的实现
3.改造增加联系人的实现
4.动态通讯录源码以及静态通讯录实现的链接
写在最后:
动态通讯录需要改造地方:
1.改造存放通讯录的结构体
在contact.h文件中:
//通讯录中存放一个人的信息
typedef struct PeoInfo//typedef简化结构体名称
{char name[NAME_MAX];int age;char sex[SEX_MAX];char addr[ADDR_MAX];char tele[TELE_MAX];
}PeoInfo;//动态增长版本的通讯录
typedef struct Contact
{PeoInfo* data;//指向存放人信息的空间int sz;//用来存放数组元素个数int capacity;//当前通讯录的最大容量
}Contact;
我们不把通讯录大小写死,而是使用指针。
2.改造初始化通讯录的实现
在contact.h文件中引用:
//通讯录初始的大小和每次增容的大小
#define DEFAULT_SZ 3
#define INC_SZ 2
在contact.c文件中实现:
//初始化通讯录//动态版
void InitContact(Contact* pc)
{assert(pc);pc->sz = 0;//通讯录中存放0个人的信息PeoInfo* ptr = (PeoInfo*)calloc(DEFAULT_SZ, sizeof(PeoInfo));//通过calloc开辟空间//判断if (ptr == NULL){perror("InitContact::calloc");return;}pc->data = ptr;//data指针得到开辟的空间的地址pc->capacity = DEFAULT_SZ;//初始容量赋值
}
3.改造增加联系人的实现
在contact.c文件中实现:
其实增加联系人信息的操作与静态通讯录并没有不同的地方。
但是,动态通讯录如果出现了满员的情况,就需要扩容。
//增加联系人//动态版
void AddContact(Contact* pc)
{assert(pc);//增容CheckCapacity(pc);//增加一个人的信息printf("请输入名字:>");scanf("%s", pc->data[pc->sz].name);//通过pc指针访问data数组的结构体类型的元素,进而访问结构体成员printf("请输入年龄:>");scanf("%d", &(pc->data[pc->sz].age));//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++;//代表数组中的元素个数+1
}
我们将增容的功能分装成一个函数实现:
//增容函数
void CheckCapacity(Contact* pc)
{if (pc->sz == pc->capacity)//如果容量满了,就进来{//通过realloc函数进行增容,原容量+INC_SZ(可以根据自己喜好设置)PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo));//判断if (ptr == NULL){perror("CheckCapacity::realloc");return;}pc->data = ptr;//data指针接收增容后的内存的地址pc->capacity += INC_SZ;//容量也按设定增加printf("增容成功\n");//提示增容成效}
}
这样如果通讯录出现满员的情况,就会自动增容了。
4.动态通讯录源码以及静态通讯录实现的链接
静态通讯录实现的链接:http://t.csdn.cn/kVy9X
源码:
test.c 文件
#define _CRT_SECURE_NO_WARNINGS 1#include "contact.h"void menu()
{printf("\n");printf("—————————— 通讯录 ———————————-\n");printf("—————————————————————————-\n");printf("———————— 1.添加联系人 ————————\n");printf("—————————————————————————-\n");printf("———————— 2.删除联系人 ————————\n");printf("—————————————————————————-\n");printf("———————— 3.查找联系人 ————————\n");printf("—————————————————————————-\n");printf("———————— 4.修改联系人信息 ———————\n");printf("—————————————————————————-\n");printf("———————— 5.整理通讯录 ————————\n");printf("—————————————————————————-\n");printf("———————— 6.查看整个通讯录 ———————\n");printf("—————————————————————————-\n");printf("———————— 0.退出通讯录 ————————\n");printf("—————————————————————————-\n");printf("\n");
}void test()
{int input = 0;//创建通讯录conContact 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 SORT:SortContact(&con);break;case SHOW:ShowContact(&con);break;case EXIT://DestroyContact(&con);printf("通讯录已退出\n");break;default:printf("选择错误\n");break;}} while (input);
}int main()//主函数里不要放太多东西
{test();return 0;
}
contact.h文件:
#pragma once//防止头文件重复引用//提前将需要使用的头文件引用,
//具体实现通讯录是,需要头文件可以直接添加
#include <stdio.h>
#include <string.h>
#include <assert.h>
#include <stdlib.h>//通过#define定义的常量,方便管理和使用
#define MAX 100
#define NAME_MAX 20
#define SEX_MAX 5
#define ADDR_MAX 30
#define TELE_MAX 12//通讯录初始的大小和每次增容的大小
#define DEFAULT_SZ 3
#define INC_SZ 2//通讯录中存放一个人的信息
typedef struct PeoInfo//typedef简化结构体名称
{char name[NAME_MAX];int age;char sex[SEX_MAX];char addr[ADDR_MAX];char tele[TELE_MAX];
}PeoInfo;//动态增长版本的通讯录
typedef struct Contact
{PeoInfo* data;//指向存放人信息的空间int sz;//用来存放数组元素个数int capacity;//当前通讯录的最大容量
}Contact;创建一个结构体将数组和数组中存放的元素数封装//静态版本
//typedef struct Contact
//{
// PeoInfo data[MAX];//data这个数组元素的类型的是结构体PeoInfo
// //用来存放联系人信息
// int sz;//用来存放数组元素个数
//}Contact;enum Option
{EXIT,//0ADD,DEL,SEARCH,MODIFY,SORT,SHOW
};//初始化通讯录
void InitContact(Contact* pc);销毁通讯录
//void DestroyContact(Contact* pc);//增加联系人
void AddContact(Contact* pc);//删除联系人
void DelContact(Contact* pc);//查找联系人
void SearchContact(const Contact* pc);//修改指定联系人
void ModifyContact(Contact* pc);//整理通讯录
void SortContact(Contact* pc);//显示通讯录的信息
void ShowContact(const Contact* pc);
contact.c文件
#define _CRT_SECURE_NO_WARNINGS 1#include "contact.h"初始化通讯录//静态版
//void InitContact(Contact* pc)
//{
// assert(pc);
// pc->sz = 0;//代表数组中有0个元素
// memset(pc->data, 0, sizeof(pc->data));//data是整个数组的大小,初始化成0
//}//初始化通讯录//动态版
void InitContact(Contact* pc)
{assert(pc);pc->sz = 0;//通讯录中存放0个人的信息PeoInfo* ptr = (PeoInfo*)calloc(DEFAULT_SZ, sizeof(PeoInfo));//通过calloc开辟空间//判断if (ptr == NULL){perror("InitContact::calloc");return;}pc->data = ptr;//data指针得到开辟的空间的地址pc->capacity = DEFAULT_SZ;//初始容量赋值
}销毁创建的内存
//void DestroyContact(Contact* pc)
//{
// free(pc->data);
// pc->data = NULL;
//}//增容函数
void CheckCapacity(Contact* pc)
{if (pc->sz == pc->capacity)//如果容量满了,就进来{//通过realloc函数进行增容,原容量+INC_SZ(可以根据自己喜好设置)PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo));//判断if (ptr == NULL){perror("CheckCapacity::realloc");return;}pc->data = ptr;//data指针接收增容后的内存的地址pc->capacity += INC_SZ;//容量也按设定增加printf("增容成功\n");//提示增容成效}
}增加联系人//静态版
//void AddContact(Contact* pc)
//{
// assert(pc);
// if (pc->sz == MAX)//如果通讯录满了
// {
// printf("通讯录已满,无法添加\n");
// return;//就会直接返回
// }
//
// //增加一个人的信息
// printf("请输入名字:>");
// scanf("%s", pc->data[pc->sz].name);
// //通过pc指针访问data数组的结构体类型的元素,进而访问结构体成员
//
// printf("请输入年龄:>");
// scanf("%d", &(pc->data[pc->sz].age));//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++;//代表数组中的元素个数+1
//}//增加联系人//动态版
void AddContact(Contact* pc)
{assert(pc);//增容CheckCapacity(pc);//增加一个人的信息printf("请输入名字:>");scanf("%s", pc->data[pc->sz].name);//通过pc指针访问data数组的结构体类型的元素,进而访问结构体成员printf("请输入年龄:>");scanf("%d", &(pc->data[pc->sz].age));//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++;//代表数组中的元素个数+1
}//显示通讯录的信息
void ShowContact(const Contact* pc)
{assert(pc);printf("%-10s\t%-4s\t%-5s\t%-20s\t%-12s\n", "名字", "年龄", "性别", "地址", "电话");int i = 0;for (i = 0; i < pc->sz; i++)//遍历通讯录并打印{printf("%-10s\t%-4d\t%-5s\t%-20s\t%-12s\n",pc->data[i].name,pc->data[i].age,pc->data[i].sex,pc->data[i].addr,pc->data[i].tele);}
}//查找函数
int FindByName(const Contact* pc, char name[])
{int i = 0;int del = 0;for (i = 0; i < pc->sz; i++)//遍历通讯录{if (strcmp(pc->data[i].name, name) == 0){ //通过strcmp函数判断要查找的联系人是否存在del = i;return del;//返回数组下标(要查找的元素的位置)}}return -1;//找不到
}//删除联系人
void DelContact(Contact* pc)
{assert(pc);char name[NAME_MAX] = { 0 };//初始化name数组(字符串)if (pc->sz == 0)//判断通讯录中是否存在联系人{printf("通讯录为空,无法删除\n");return;}//找到要删除的人printf("请输入要删除的人的名字:>");scanf("%s", name);//输入字符串int ret = FindByName(pc, name);//分装字符串查找函数if (-1 == ret){printf("要删除的人不存在\n");return;}//删除int i = 0;for (i = ret; i < pc->sz - 1; i++){pc->data[i] = pc->data[i + 1];//将存放在被删除的联系人后面的联系人信息,} //通过循环一个个往前覆盖pc->sz--;//数组元素-1printf("删除成功\n");
}//查找联系人
void SearchContact(const Contact* pc)
{assert(pc);char name[NAME_MAX] = { 0 };//初始化name数组(字符串)printf("请输入要查找人的名字:>");scanf("%s", name);int pos = FindByName(pc, name);//函数复用if (-1 == pos){printf("要查找的人不存在\n");return;}//打印信息//我实现的是左对齐,并用水平制表符使打印出来的观感更好printf("%-10s\t%-4s\t%-5s\t%-20s\t%-12s\n", "名字", "年龄", "性别", "地址", "电话");printf("%-10s\t%-4d\t%-5s\t%-20s\t%-12s\n",pc->data[pos].name,pc->data[pos].age,pc->data[pos].sex,pc->data[pos].addr,pc->data[pos].tele);
}//修改指定联系人
void ModifyContact(Contact* pc)
{assert(pc);char name[NAME_MAX] = { 0 };//初始化name数组(字符串)printf("请输入要修改人的名字:>");scanf("%s", name);int pos = FindByName(pc, name);//函数复用if (-1 == pos){printf("要修改的人不存在\n");return;}//重新录入printf("请输入修改后的名字:>");scanf("%s", pc->data[pos].name);printf("请输入修改后的年龄:>");scanf("%d", &(pc->data[pos].age));//age不是数组,需要取地址printf("请输入修改后的性别:>");scanf("%s", pc->data[pos].sex);printf("请输入修改后的地址:>");scanf("%s", pc->data[pos].addr);printf("请输入修改后的电话:>");scanf("%s", pc->data[pos].tele);printf("修改完成\n");
}//整形排序的实现
int CmpContactByAge(const void* e1, const void* e2)
{//这个排出来的是升序,如果想排降序,只需将e1和e2的位置调换即可return ((Contact*)e1)->data->age - ((Contact*)e2)->data->age;
}//整理通讯录
void SortContact(Contact* pc)
{assert(pc);int sz = pc->sz;//通过qsort函数辅助排序qsort(pc->data, sz, sizeof(pc->data[0]), CmpContactByAge);printf("排序成功\n");
}
写在最后:
以上就是本篇文章的内容了,感谢你的阅读。
如果喜欢本文的话,欢迎点赞和评论,写下你的见解。
如果想和我一起学习编程,不妨点个关注,我们一起学习,一同成长。
之后我还会输出更多高质量内容,欢迎收看。