C语言实现可排序通讯录的示例代码
目录
- 1.目的
- 2.分部流程
- 1.初始化通讯录
- 2.添加联系人
- 3.判断联系人是否存在
- 4.判断通讯录是否已满
- 5.判断通讯录是否为空
- 6.通讯录扩容
- 7.核心函数
- 8.查找联系人
- 9.修改联系人
- 10.清空通讯录
- 11.删除联系人
- 12.显示通讯录
- 13.比较联系人
- 14.通讯录排序
- 3.总代码展示
1.目的
写一个实用型通讯录，它有如下功能：
显示目录
void ShowMenu()
{
printf("#######################\n");
printf("#1.Add 2.Del 3.Search #\n");
printf("#4.Mod 5.Show 6.Clear #\n");
printf("#7.Sort 0.Exit #\n");
printf("#######################\n");
printf("please select#");
}
1.添加联系人
2.删除联系人
3.查找联系人
4.修改联系人
5.显示通讯录
6.清除通讯录
7.排序通讯录
2.分部流程
1.初始化通讯录
void InitContact(contact_t **ct)
{
*ct = (contact_t *)malloc(sizeof(contact_t) + INIT_NUM*sizeof(person_t));
if (*ct == NULL){
perror("malloc");
exit(1);
}
(*ct)->size = 0;
(*ct)->cap = INIT_NUM;
printf("Using Default Init!\n");
}
2.添加联系人
添加联系人人时要考虑几个问题
1.新加的联系人是否已经存在了
2.通讯录是否已经添加满了 ： a.没有满，继续添加 b.满了，实现自动扩容
void AddFriend(contact_t **ct)
{
assert(ct);
//通讯录已经满了呢？自动扩容
if (!IsFull(*ct) || Inc(ct))//如果没有满，则执行后续插入，如果满了，自动扩容&&扩容成功
{
person_t p;
printf("请输入新增用户的姓名:");
scanf("%s", p.name);//name是一个数组
printf("请输入新增用户的性别:");
scanf("%s", p.sex);
printf("请输入新增用户的年纪:");
scanf("%d", &(p.age));
printf("请输入新增用户的电话:");
scanf("%s", p.telphone);
printf("请输入新增用户的地址:");
scanf("%s", p.address);
//判定当前用户是否已经存在
if (IsExist(*ct, &p)){
printf("%s 已经存在，请不要重复插入\n", p.name);
return;
}
//(*ct)->friend[(*ct)->size] = p;
memcpy((*ct)->friends + (*ct)->size, &p, sizeof(p));
(*ct)->size += 1;
printf("新增用户%s成功\n", p.name);
}
else{
printf("扩容失败\n");
}
}
3.判断联系人是否存在
static int IsExist(contact_t *ct, person_t *p){
assert(ct);
assert(p);
int i = 0;
for (; i < ct->size; i++){
if (strcmp(ct->friends[i].name, p->name) == 0){
return 1;
}
}
return 0;
}
4.判断通讯录是否已满
static int IsFull(contact_t *ct)
{
return ct->cap == ct->size;
}
5.判断通讯录是否为空
static int IsEmpty(contact_t *ct)
{
return ct->size == 0;
}
6.通讯录扩容
static int Inc(contact_t **ct)
{
assert(ct);
contact_t *ct_temp = (contact_t *)realloc(*ct, sizeof(contact_t) + ((*ct)->cap + INC_SIZE)*sizeof(person_t));
if (ct_temp == NULL){
return 0;
}
*ct = ct_temp;
(*ct)->cap += INC_SIZE;
printf("自动扩容成功\n");
return 1;
}
7.核心函数
实现在通讯录里找到目标联系人，如果有此人，返回这个联系人所在数组中的索引
static int SearchCore(contact_t *ct, const char *name)
{
assert(ct);
assert(name);
int i = 0;
for (; i < ct->size; i++)
{
person_t *p = ct->friends + i;
if (strcmp(name, p->name) == 0){
return i;
}
}
return -1;
}
8.查找联系人
1.先判断是否存在这个联系人
2.存在，输出这个联系人的信息
3.不存在，数组不存此联系人
void SearchFriend(contact_t *ct)
{
assert(ct);
printf("请输入你要查找的人的姓名#");
char name[NAME_SIZE];
scanf("%s", name);
int i = SearchCore(ct, name);
printf("|%-10s|%-10s|%-10s|%-10s|%10s|\n", "姓名", "性别", "年纪", "电话", "地址");
if (i >= 0){
person_t *p = ct->friends + i;
printf("| %-10s | %-10s | %-10d | %-10s | % 10s | \n", p->name, p->sex, p->age, p->telphone, p->address);
}
else{
printf("你要查找的人%s不存在\n", name);
}
return;
}
9.修改联系人
1.在输入想修改的联系人姓名之后，先判断这个联系人是否存在于通讯录中
2.如果存在，定义一个指针指向该联系人存在的位置
void ModFriend(contact_t *ct)
{
assert(ct);
printf("请输入你要修改的人的姓名#");
char name[NAME_SIZE];
scanf("%s", name);
int i = SearchCore(ct, name);
if (i >= 0){
//person_t p;
person_t *p= (ct->friends + i);
printf("请输入修改用户的姓名:");
scanf("%s", p->name);//name是一个数组
printf("请输入修改用户的性别:");
scanf("%s", p->sex);
printf("请输入修改 用户的年纪:");
scanf("%d", &(p->age));
printf("请输入修改用户的电话:");
scanf("%s", p->telphone);
printf("请输入修改用户的地址:");
scanf("%s", p->address);
//(*ct)->friend[(*ct)->size] = p;
memcpy((ct)->friends + (ct)->size, &p, sizeof(p));
printf("修改用户%s成功\n", p->name);
}
else{
printf("你要修改的联系人%s不存在\n",name);
}
}
10.清空通讯录
只要令size=0，就清空了
void ClearContact(contact_t *ct)
{
assert(ct);
ct->size = 0;
}
11.删除联系人
不考虑顺序问题，可直接让最后一个联系人的信息覆盖此要删除的联系人
void DelFriend(contact_t *ct)
{
assert(ct);
printf("请输入你要删除的人的姓名#");
char name[NAME_SIZE];
scanf("%s", name);
int i = SearchCore(ct, name);
if (i >= 0){
//将最后的人的信息直接覆盖到当前位置
ct->friends[i] = ct->friends[ct->size - 1];
ct->size -= 1;
printf("删除成功\n");
}
else
{
printf("你要删除的人%s不存在\n", name);
}
}
12.显示通讯录
void ShowContact(contact_t *ct){
assert(ct);
int i = 0;
printf("|cap:%d|size:%d|\n", ct->cap, ct->size);
printf("|%-10s|%-10s|%-10s|%-10s|%10s|\n", "姓名", "性别", "年纪", "电话", "地址");
for (; i < ct->size; i++){
person_t *p = ct->friends + i;
printf("|%-10s|%-10s|%-10d|%-10s|%10s|\n", p->name, p->sex, p->age, p->telphone, p->address);
}
}
13.比较联系人
static int CmpPerson(const void *p1,const void *p2)
{
assert(p1);
assert(p2);
person_t *_p1 = (person_t *)p1;
person_t *_p2 = (person_t *)p2;
return strcmp(_p1->name, _p2->name);
}
14.通讯录排序
void SortContact(contact *ct)
{
assert(ct);
if (!IsEmpty(ct)){
qsort(ct->friends, ct->size, sizeof(person_t), CmpPerson);
}
}
3.总代码展示
main.c
#include "contact.h"
void ShowMenu()
{
printf("#######################\n");
printf("#1.Add 2.Del 3.Search #\n");
printf("#4.Mod 5.Show 6.Clear #\n");
printf("#7.Sort 0.Exit #\n");
printf("#######################\n");
printf("please select#");
}
int main(){
contact_t *ct = NULL;
InitContact(&ct);
int quit = 0;
while (!quit){
int select = 0;
ShowMenu();
scanf("%d", &select);
switch (select){
case 1:
AddFriend(&ct);//添加用户是要进行自动扩容的
break;
case 2:
DelFriend(ct);
break;
case 3:
SearchFriend(ct);
break;
case 4:
ModFriend(ct);
break;
case 5:
ShowContact(ct);
break;
case 6:
ClearContact(ct);
break;
case 7:
SortContact(ct);
break;
case 0:
//SaveContact(ct);
//break;
return 0;
default:
break;
}
}
//free(ct);
system("pause");
return 0;
}
contact.c
#include "contact.h"
//初始化通讯录
void InitContact(contact_t **ct)
{
*ct = (contact_t *)malloc(sizeof(contact_t) + INIT_NUM*sizeof(person_t));
if (*ct == NULL){
perror("malloc");
exit(1);
}
(*ct)->size = 0;
(*ct)->cap = INIT_NUM;
}
//判断联系人是否存在
static int IsExist(contact_t *ct, person_t *p){
assert(ct);
assert(p);
int i = 0;
for (; i < ct->size; i++){
if (strcmp(ct->friends[i].name, p->name) == 0){
return 1;
}
}
return 0;
}
//
//判断通讯录是否已满
static int IsFull(contact_t *ct)
{
return ct->cap == ct->size;
}
//
//判断通讯录是否为空
static int IsEmpty(contact_t *ct)
{
return ct->size == 0;
}
/
//通讯录扩容
static int Inc(contact_t **ct)
{
assert(ct);
contact_t *ct_temp = (contact_t *)realloc(*ct, sizeof(contact_t) + ((*ct)->cap + INC_SIZE)*sizeof(person_t));
if (ct_temp == NULL){
return 0;
}
*ct = ct_temp;
(*ct)->cap += INC_SIZE;
printf("自动扩容成功\n");
return 1;
}
//添加新的联系人
void AddFriend(contact_t **ct)
{
assert(ct);
//通讯录已经满了呢？自动扩容
if (!IsFull(*ct) || Inc(ct))//如果没有满，则执行后续插入，如果满了，自动扩容&&扩容成功
{
person_t p;
printf("请输入新增用户的姓名:");
scanf("%s", p.name);//name是一个数组
printf("请输入新增用户的性别:");
scanf("%s", p.sex);
printf("请输入新增用户的年纪:");
scanf("%d", &(p.age));
printf("请输入新增用户的电话:");
scanf("%s", p.telphone);
printf("请输入新增用户的地址:");
scanf("%s", p.address);
//判定当前用户是否已经存在
if (IsExist(*ct, &p)){
printf("%s 已经存在，请不要重复插入\n", p.name);
return;
}
//(*ct)->friend[(*ct)->size] = p;
memcpy((*ct)->friends + (*ct)->size, &p, sizeof(p));
(*ct)->size += 1;
printf("新增用户%s成功\n", p.name);
}
else{
printf("扩容失败\n");
}
}
/
//核心函数
static int SearchCore(contact_t *ct, const char *name)
{
assert(ct);
assert(name);
int i = 0;
for (; i < ct->size; i++)
{
person_t *p = ct->friends + i;
if (strcmp(name, p->name) == 0){
return i;
}
}
return -1;
}
//
//查找联系人
void SearchFriend(contact_t *ct)
{
assert(ct);
printf("请输入你要查找的人的姓名#");
char name[NAME_SIZE];
scanf("%s", name);
int i = SearchCore(ct, name);
printf("|%-10s|%-10s|%-10s|%-10s|%10s|\n", "姓名", "性别", "年纪", "电话", "地址");
if (i >= 0){
person_t *p = ct->friends + i;
printf("| %-10s | %-10s | %-10d | %-10s | % 10s | \n", p->name, p->sex, p->age, p->telphone, p->address);
}
else{
printf("你要查找的人%s不存在\n", name);
}
return;
}
//
//修改联系人
void ModFriend(contact_t *ct)
{
assert(ct);
printf("请输入你要修改的人的姓名#");
char name[NAME_SIZE];
scanf("%s", name);
int i = SearchCore(ct, name);
if (i >= 0){
//person_t p;
person_t *p= (ct->friends + i);
printf("请输入修改用户的姓名:");
scanf("%s", p->name);//name是一个数组
printf("请输入修改用户的性别:");
scanf("%s", p->sex);
printf("请输入修改 用户的年纪:");
scanf("%d", &(p->age));
printf("请输入修改用户的电话:");
scanf("%s", p->telphone);
printf("请输入修改用户的地址:");
scanf("%s", p->address);
//(*ct)->friend[(*ct)->size] = p;
memcpy((ct)->friends + (ct)->size, &p, sizeof(p));
printf("修改用户%s成功\n", p->name);
}
else{
printf("你要修改的联系人%s不存在\n",name);
}
}
//清空通讯录
void ClearContact(contact_t *ct)
{
assert(ct);
ct->size = 0;
}
///
//删除好友
void DelFriend(contact_t *ct)
{
assert(ct);
printf("请输入你要删除的人的姓名#");
char name[NAME_SIZE];
scanf("%s", name);
int i = SearchCore(ct, name);
if (i >= 0){
//将最后的人的信息直接覆盖到当前位置
ct->friends[i] = ct->friends[ct->size - 1];
ct->size -= 1;
printf("删除成功\n");
}
else
{
printf("你要删除的人%s不存在\n", name);
}
}
//
//显示通讯录
void ShowContact(contact_t *ct){
assert(ct);
int i = 0;
printf("|cap:%d|size:%d|\n", ct->cap, ct->size);
printf("|%-10s|%-10s|%-10d|%-10s|%10s|\n", "姓名", "性别", "年纪", "电话", "地址");
for (; i < ct->size; i++){
person_t *p = ct->friends + i;
printf("|%-10s|%-10s|%-10d|%-10s|%10s|\n", p->name, p->sex, p->age, p->telphone, p->address);
}
}
//比较联系人
static int CmpPerson(const void *p1,const void *p2)
{
assert(p1);
assert(p2);
person_t *_p1 = (person_t *)p1;
person_t *_p2 = (person_t *)p2;
return strcmp(_p1->name, _p2->name);
}
/
//通讯录排序
void SortContact(contact *ct)
{
assert(ct);
if (!IsEmpty(ct)){
qsort(ct->friends, ct->size, sizeof(person_t), CmpPerson);
}
}
contact.h
#ifndef _CINTACT_H_
#define _CONTACT_H_
//person 内部的元素的大小
#define NAME_SIZE 32
#define SEX_SIZE 8
#define TELPHONE_SIZE 16
#define ADDRESS_SIZE 128
#include <stdio.h>
#include <Windows.h>
#include <assert.h>
#pragma warning(disable:4996)
//通讯的初始信息
#define INIT_NUM 1000//通讯录初始大小
#define INC_SIZE 5//每次扩容扩5个
//文件信息
#define SAVE_FILE "save.txt"
typedef struct person{
char name[NAME_SIZE];
char sex[SEX_SIZE];
int age;
char telphone[TELPHONE_SIZE];
char address[ADDRESS_SIZE];
//int ok;
}person_t;
typedef struct contact{
FILE *save;
int cap; //容量
int size; //当前有效好友
person_t friends[0];//柔性数组
}contact_t;
void InitContact(contact_t **ct);
void AddFriend(contact_t **ct);
void ShowContact(contact_t *ct);
void ModFriend(contact_t *ct);
void SearchFriend(contact_t *ct);
void ClearContact(contact_t *ct);
void DelFriend(contact_t *ct);
void SortContact(contact_t *ct);
#endif
到此这篇关于C语言实现可排序通讯录的示例代码的文章就介绍到这了,更多相关C语言 可排序通讯录内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！
相关推荐
-
C语言实现通讯录程序
本文实例为大家分享了C语言实现通讯录程序的具体代码,供大家参考,具体内容如下 设计要求: 可以存放1000个人的信息,每个人的信息包括姓名.年龄.性别.电话.住址 通讯录功能包括: 1.增加联系人 2.删除指定联系人 3.查找指定联系人 4.修改指定联系人 5.显示所有联系人 6.退出通讯录 思路分析: 首先我们需要创建3个文件,分别是源文件(test.c).通讯录文件(contact.c).通讯录头文件(contact.h),其中头文件用来包含头文件.声名信息.结构体.创建全局变量以及宏. 我
-
C语言实现简单通讯录功能
本文实例为大家分享了C语言实现简单通讯录功能的具体代码,供大家参考,具体内容如下 1.存放联系人信息 2.信息:名字+年龄+性别+电话+住址 3.增加联系人 4.删除联系人 5.查找联系人 6.修改联系人 7.排序 test.c源文件代码如下: #define _CRT_SECURE_NO_WARNINGS 1 #include "contact.h" void menu() { printf("#####################################\n&
-
C语言实现通讯录管理系统
本文实例为大家分享了C语言实现通讯录管理系统的具体代码,供大家参考,具体内容如下 工具:Visual C++6.0 说明: 本系统基于C语言实现班级通讯录管理系统,为大一时学习C语言刚入门所做的课程设计.功能包括增.删.查.改等,非常适合初学者练手.通讯录包括的个人信息有姓名.学号.性别.籍贯.政治面貌.手机号.QQ号.宿舍等.主要用到了指针.结构体.遍历链表.文件读取等知识点. 运行效果: 代码: #include<stdio.h> #include<string.h> #inc
-
C语言实现通讯录小功能
本文实例为大家分享了C语言实现通讯录功能的具体代码,供大家参考,具体内容如下 头文件contact.h #pragma once #define _CRT_SECURE_NO_WARNINGS 1 //#define max 1000 #define fault 3 #define max_name 20 #define max_telephone 12 #define max_sex 5 #define max_address 30 #include<stdio.h> #include<
-
C语言实现通讯录的方法(包括静态版本和动态版本)
目录 1.静态通讯录的实现 实现的方法: 2.动态通讯录的实现 实现的方法: 3.总结 1.静态通讯录的实现 实现的方法: 我们采用的方法就是工程形势,实现将功能和定义以及测试分成三个文件,其中定义放在.h文件,实现和测试放在.c文件当中. (1)contact.h文件的基本实现: #pragma once//防止头文件重复定义 #define NAME_MAX 20 #define SEX_MAX 5 #define TELE_MAX 12 #define ADDR_MAX 30 #defin
-
C语言实现个人通讯录管理系统
如何用c语言制作简易的个人通讯录管理系统?想必这是每一位初步学习c语言的同学需要解决的一个大问题.如何将这些数据类型不完全相同的数据元素存储并访问呢?采用结构体便能轻松解决这个问题! #include<stdio.h> #include<string.h> #include<stdlib.h> #include<windows.h> struct stu //第一部分:声明结构体类型struct stu { char name[100];//姓名为字符串型
-
C语言之通讯录的模拟实现代码
在C语言学习结束之际,谨以此篇文章来对C语言的学习告一段落. 纲要: 通讯录的静态版本 通讯录的动态版本 通讯录的带文件版本 因为三种实现方法除了储存形式不同,其他都基本相同,所以我们重点论述静态版本的实现,以及它们不同的储存方式. 一.通讯录的静态版本 为什么叫它为静态版本呢,因为在此部分的储存是以数组来储存的,那对于各种各样的信息,我们要拿什么数组来存放它呢?当然是结构体数组了,所以我们来定义一个结构体来表示个人信息: //采用宏的目的是方便日后修改 #define NAME_MAX 20
-
C语言实现通讯录的详细代码
目录 (一)实现思路 1.通讯录功能 2.模块化实现各方面的功能 3.代码实现 (二)源代码 A.test.c B.Contact.h C.Contact.c (一)实现思路 1.通讯录功能 添加好友,删除好友,查找好友,修改好友信息,对好友进行排序 2.模块化实现各方面的功能 a. test.c 测试通讯录功能 b. Contact.c 实现通讯录功能 c. Contact.h 包含通讯录实现的头文件 3.代码实现 (二)源代码 A.test.c #define _CRT_SECURE_NO_
-
详解C语言之实现通讯录
目录 基本思路和代码实现 其他探讨 总结 基本思路和代码实现 为了代码清晰易读,我们创建一个Main.c源文件用来实现代码的基本逻辑.创建一个Contact.h源文件用于封装实现功能的函数,创建Contact.h头文件用于函数的声明. 首先就是构架代码基本框架,在主函数中实现打印菜单和循环的功能 (这里为了好截图switch里的语句缩进得比较紧凑) 基本逻辑实现后开始考虑创建通讯录,通讯录里会记录人的信息.所以要先能够描述人的信息: 创建表达人的信息的结构体类型,在Contact.h中定义: 而
-
C语言简易通讯录的实现代码
本文实例为大家分享了C语言简易通讯录的具体代码,供大家参考,具体内容如下 通讯录的实现: 一.介绍: 运用C语言的数组.指针.结构体等相关知识:实现一个简易的通讯录: 此通讯录的大概内容为: 通讯录可存储1000个人的信息: 每个人的基本信息有:名字+ 年龄+性别 + 电话+ QQ + 地址 此通讯录所具有的功能:增加+ 删除 + 查询 + 修改 + 排序 + 退出 此通讯录在设计时:总共设计了三个文件: contact.h: 类型的声明和函数的声明 contact.c:函数功能的具体实现
-
用C语言实现简易通讯录
C语言实现一个通讯录,通讯录可以用来存储1000个人的信息,每个人的信息包括: 姓名.性别.年龄.电话.住址 **提供方法: 1. 添加联系人信息 2. 删除指定联系人信息 3. 查找指定联系人信息 4. 修改指定联系人信息 5. 显示所有联系人信息 6. 清空所有联系人 7. 以名字排序所有联系人** 思路分析: 首先我们可以分三个模块来解决这个问题,第一个模块我们需要一个头文件,这个头文件里可以包含一些相应信息,当实现文件和测试文件包含自己定义的头文件时便可以获得一些相关的信息.所以头文件里