我的编程空间，编程开发者的网络收藏夹
学习永远不晚
位置：首页-资讯-后端开发

C语言实现可排序通讯录的示例代码

2024-04-02 19:55

短信预约 -IT技能 免费直播动态提醒
省份

北京

  • 北京
  • 上海
  • 天津
  • 重庆
  • 河北
  • 山东
  • 辽宁
  • 黑龙江
  • 吉林
  • 甘肃
  • 青海
  • 河南
  • 江苏
  • 湖北
  • 湖南
  • 江西
  • 浙江
  • 广东
  • 云南
  • 福建
  • 海南
  • 山西
  • 四川
  • 陕西
  • 贵州
  • 安徽
  • 广西
  • 内蒙
  • 西藏
  • 新疆
  • 宁夏
  • 兵团
手机号
获取短信验证
立即预约

请填写图片验证码后获取短信验证码

看不清楚，换张图片

免费获取短信验证码

C语言实现可排序通讯录的示例代码

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语言 可排序通讯录内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网！

免责声明：

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

阅读原文内容投诉

C语言实现可排序通讯录的示例代码

下载Word文档到电脑，方便收藏和打印～

下载Word文档

相关文章

猜你喜欢

C语言实现可排序通讯录的示例代码

2024-04-02

C语言实现通讯录的示例代码

这篇文章主要为大家详细介绍了如何录音C语言实现一个简单的通讯录，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2022-11-13

C语言实现可保存的动态通讯录的示例代码

2024-04-02

C语言实现静态存储通讯录的示例代码

2024-04-02

基于C语言实现静态通讯录的示例代码

2024-04-02

基于C语言实现高级通讯录的示例代码

这篇文章主要为大家详细介绍了如何利用C语言实现一个高级通讯录的功能，文中的示例代码讲解详细，具有一定的借鉴价值，需要的小伙伴可以参考一下
2023-01-30

C语言实现通讯录的详细代码

2024-04-02

C语言实现经典排序算法的示例代码

这篇文章主要为大家详细介绍了如何利用C语言实现经典排序算法中的冒泡排序、选择排序、插入排序、希尔排序，文中的示例代码讲解详细，需要的可以参考一下
2022-11-13

C语言实现通讯录程序

2024-04-02

C语言之通讯录的模拟实现代码

2024-04-02

C语言实现通讯录的代码怎么写

这期内容当中小编将会给大家带来有关C语言实现通讯录的代码怎么写，文章内容丰富且以专业的角度为大家分析和叙述，阅读完这篇文章希望大家可以有所收获。（一）实现思路1.通讯录功能添加好友，删除好友，查找好友，修改好友信息，对好友进行排序2.模块化
2023-06-22

基于C语言打造高效通讯录的示例代码

本文主要介绍了如何使用C语言实现一个通讯录。实现通讯录的过程中，会大量用到C语言的知识点，包括但不限于：函数、自定义类型、指针、动态内存管理、文件操作，感兴趣的可以了解一下
2023-05-18

C++ 实现桶排序的示例代码

2024-04-02

c++实现堆排序的示例代码

本文主要介绍了c++实现堆排序的示例代码，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2023-02-02

C语言实现交换排序算法(冒泡,快速排序)的示例代码

2024-04-02

C语言代码实现通讯录管理系统

2024-04-02

C语言实现简易通讯录实例

2024-04-02

C语言实现数独程序的示例代码

数独是源自瑞士的一种数学游戏。是一种运用纸、笔进行演算的逻辑游戏。本文将利用C语言实现数独程序，感兴趣的小伙伴可以跟随小编一起学习一下
2023-03-03

C语言实现通讯录功能的流程与代码

2024-04-02

C语言实现动态版通讯录的代码分享

这篇文章主要为大家详细介绍了如何利用C语言实现一个简单的动态版通讯录，主要运用了结构体，一维数组，函数，分支与循环语句等等知识，需要的可以参考一下
2023-01-12

热门标签

Linux(148)PHP(127)Java(102)正则表达式(101)JavaScript(69)最佳实践(67)jQuery(44)MySQL(39)Docker(37)C语言(36)性能优化(34)Python(34)XML(28)string(27)第三方库(23)回调函数(23)ZIP(22)数组(22)可扩展性(22)字符串比较(21)find(20)RPM(20)Go(20)grep(19)ASP.NETCore(19)XML解析器(19)事件(19)事件处理程序(19)StringBuilder(18)Nginx(18)

编程热搜

  • Python 学习之路 - Python
    一、安装Python34Windows在Python官网（https://www.python.org/downloads/）下载安装包并安装。Python的默认安装路径是：C:\Python34配置环境变量：【右键计算机】--》【属性】-
    Python 学习之路 - Python
  • chatgpt的中文全称是什么
    chatgpt的中文全称是生成型预训练变换模型。ChatGPT是什么ChatGPT是美国人工智能研究实验室OpenAI开发的一种全新聊天机器人模型，它能够通过学习和理解人类的语言来进行对话，还能根据聊天的上下文进行互动，并协助人类完成一系列
    chatgpt的中文全称是什么
  • C/C++中extern函数使用详解
    C/C++中extern函数使用详解
  • C/C++可变参数的使用
    可变参数的使用方法远远不止以下几种，不过在C,C++中使用可变参数时要小心，在使用printf()等函数时传入的参数个数一定不能比前面的格式化字符串中的’%’符号个数少，否则会产生访问越界，运气不好的话还会导致程序崩溃
    C/C++可变参数的使用
  • css样式文件该放在哪里
    css样式文件该放在哪里
  • php中数组下标必须是连续的吗
    php中数组下标必须是连续的吗
  • Python 3 教程
    Python 3 教程 Python 的 3.0 版本，常被称为 Python 3000，或简称 Py3k。相对于 Python 的早期版本，这是一个较大的升级。为了不带入过多的累赘，Python 3.0 在设计的时候没有考虑向下兼容。 Python
    Python 3 教程
  • Python pip包管理
    一、前言    在Python中， 安装第三方模块是通过 setuptools 这个工具完成的。 Python有两个封装了 setuptools的包管理工具： easy_install  和  pip ， 目前官方推荐使用 pip。    
    Python pip包管理
  • ubuntu如何重新编译内核
    ubuntu如何重新编译内核
  • 改善Java代码之慎用java动态编译
    改善Java代码之慎用java动态编译
查看更多

编程资源站

  • 资料下载
  • 历年试题
2021年下半年软考高级信息系统项目管理师高频考点精选资料
2021下半年软考高级信息系统技术知识点记忆口诀精选资料
2021下半年软考《信息系统项目管理师》考试真题及答案精选资料
2021下半年软考高级考试备考攻略精选资料
2021年软考高级《信息系统项目管理师》巩固练习题汇总精选资料
2021下半年软考高级信息系统项目管理师30个易考知识点汇总精选资料
2021下半年软考高级知识点这样记，还担心记不住吗精选资料
2021年下半年软考高级考试重点汇总精选资料
2021下半年软考高级信息系统项目管理师计算公式汇总精选资料
2021年下半年软考高级《信息系统项目管理师》模拟试题精选资料
查看更多
信息系统项目管理师选择题每日一练（2024）历年试题
2023年下半年信息系统项目管理师综合知识真题演练历年试题
查看更多

目录

本网页已闲置超过3分钟，按键盘任意键或点击空白处，即可回到网页
最新资讯更多
    友情链接编程网

    反馈

    我要
    反馈