通讯录的实现

最新推荐文章于 2022-04-17 15:58:40 发布
最新推荐文章于 2022-04-17 15:58:40 发布
阅读量128 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34132502/article/details/111216553
版权
  • 通讯录的实现逻辑

在这里插入图片描述

  • 结构体的实现
struct person{
	char name[NAME_LENGTH];
	char phone[PHONE_LENGTH];
	struct person *next;
	struct person *prev;
};

struct contacts{
	struct person *people;
	int count;
};
  • 支持层链表插入、删除的实现——用宏定义的方式
#define LIST_INSERT(item, list) do {						\
	(item)->prev = NULL;									\
	(item)->next = list;									\
	if ((list) != NULL) (list)->prev = item;				\
	(list) = item;											\
}while(0)

#define LIST_REMOVE(item, list) do {								\
	if ((item)->prev != NULL) (item)->prev->next = (item)->next;	\
	if ((item)->next != NULL) (item)->next->prev = (item)->prev;	\
	if (list == item) list = (item)->next;							\
	(item)->prev = (item)->next = NULL;								\
}while(0)
  • 接口层链表的操作
int person_insert(struct person **ppeople, struct person *ps){
	if (ps == NULL) return -1;
	LIST_INSERT(ps, *ppeople);
	return 0;
}

int person_delete(struct person **ppeople, struct person *ps){
	if (ps == NULL) return -1;
	LIST_REMOVE(ps, *ppeople);
	return 0;
}

struct person* person_search(struct person *people, const char *name){
	struct person *item = NULL;
	for (item = people; item != NULL; item = item->next){
		if (!strcmp(name, item->name))	// 字符串比较，相等返回零，小于返回负数，大于返回正数。
			break;
	}
	return item;
}

int person_traversal(struct person *people){
	struct person *item = NULL;
	for (item = people; item != NULL; item = item->next){
		INFO("name: %s, phone: %s\n", item->name, item->phone);
	}
	return 0;
}
  • 接口层文件的操作
    其中对保存文件的读取用到了有限状态机，这个和之前写过的一本小说英文单词个数的统计很像，链接如下：link.
    初始状态是0，由于保存通讯录的格式是：
    name: xxx, phone: 123456789
    所以当此时的字符是" “时状态变为1，开始读取字符，直到读取到”,"状态再转变为0。
//fopen : 打开一个文件 
//fclose :  关闭文件
//fprintf : 按照指定格式写文件
//fflush : 同步到磁盘中 
//feof : 是否读到结尾 
//fgets : 按行读文件

int save_file(struct person *people, const char *filename){
	FILE *fp = fopen(filename, "w");
	if (fp == NULL) return -1;

	struct person *item = NULL;
	for (item = people; item != NULL; item = item->next){
		// 保存到缓存中
		fprintf(fp, "name: %s, phone: %s\n", item->name, item->phone);	
		// 刷新，保存到磁盘上
		fflush(fp);	
	}
	fclose(fp);
}

int parser_token(char *buffer, int length, char *name, char *phone){
	if (buffer == NULL) return -1;
	// 有限状态机
	if (length < MIN_TOKEN_LENGTH) return -2;
	int i = 0, j = 0, status = 0;
	for (; buffer[i] != ','; i++){
		if (buffer[i] == ' '){
			status = 1;
		}else if (status == 1){
			name[j++] = buffer[i];
		}
	}

	j = 0, status = 0;
	i += 2;	// 跳过一个空格
	for (; i < length; i++){
		if (buffer[i] == ' '){
			status = 1;
		}else if (status == 1){
			phone[j++] = buffer[i];
		}
	}
	INFO("file token: %s --> %s\n", name, phone);
	return 0;
}

int load_file(struct person **ppeople, int *count, const char *filename){
	FILE *fp = fopen(filename, "r");
	if (fp == NULL) return -1;
	while (!feof(fp)){	// 如果不是结尾，返回0
		char buffer[BUFFER_LENGTH] = {0};
		fgets(buffer, BUFFER_LENGTH, fp);	// 按行读
		char name[NAME_LENGTH] = {0};
		char phone[PHONE_LENGTH] = {0};
		int length = strlen(buffer);
		if (0 !=parser_token(buffer, strlen(buffer), name, phone)){
			continue;
		}

		struct person *p = (struct person*)malloc(sizeof(struct person));
		if (p == NULL) return -2;
		//memcpy(目的， 源， 字节数)	内存拷贝函数
		memcpy(p->name, name, NAME_LENGTH);
		memcpy(p->phone, phone, PHONE_LENGTH);

		person_insert(ppeople, p);
		(*count)++;
	}
	fclose(fp);
	return 0;
}
  • 业务层
    实现插入、删除、遍历、查找、保存、读取几个功能，外加菜单显示。
int insert_entry(struct contacts *cts){

	if (cts == NULL) return -1;
	
	struct person *p = (struct person*)malloc(sizeof(struct person));
	if (p == NULL) return -2;
	
	//name
	INFO("Please Input Name: \n");
	scanf("%s", p->name);	//scanf 长度大于16会溢出 
	

	//phone
	INFO("Please Input Phone: \n");
	scanf("%s", p->phone);

	//add person
	if (0 != person_insert(&cts->people, p)){
		free(p);
		return -3;
	}
	cts->count++;
	INFO("Insert Success\n");
	return 0;


}

int print_entry(struct contacts *cts){

	if (cts == NULL) return -1;

	//cts->people
	person_traversal(cts->people);


}

int delete_entry(struct contacts *cts){
	if (cts == NULL) return -1;

	// name

	INFO("Please Input Name: \n");
	char name[NAME_LENGTH] = {0};
	scanf("%s", name);

	//person
	struct person *ps = person_search(cts->people, name);
	if (ps == NULL){
		INFO("Person don't Exit\n");
		return -2;
	}

	//delete
	person_delete(&cts->people, ps);
	free(ps);
	
	return 0;
}

int search_entry(struct contacts *cts){
	if (cts == NULL) return -1;
	//name
	INFO("Please Input Name: \n");
	char name[NAME_LENGTH] = {0};
	scanf("%s", name);
	//person
	struct person *ps = person_search(cts->people, name);
	if (ps == NULL){
		INFO("Person don't Exit\n");
		return -2;
	}
	//search
	INFO("name: %s, phone: %s\n", ps->name, ps->phone);
	return 0;
}

int save_entry(struct contacts *cts){
	if (cts == NULL) return -1;
	INFO("Please Input Save Filename : \n");
	char filename[NAME_LENGTH] = {0};
	scanf("%s", filename);
	save_file(cts->people, filename);
}

int load_entry(struct contacts *cts){
	if (cts == NULL) return -1;
	INFO("Please Input Load Filename : \n");
	char filename[NAME_LENGTH] = {0};
	scanf("%s", filename);
	load_file(&cts->people, &cts->count, filename);
}

void menu_info(void){
	INFO("\n\n*******************************************************\n");
	INFO("*******1.Add Person\t\t2.Print People*********\n");
	INFO("*******3.Del Person\t\t4.Search Person********\n");
	INFO("*******5.Save Peeople\t\t6.Load People**********\n");
	INFO("*******Other Key for Exiting Program*******************\n");
	INFO("*******************************************************\n\n");
}
  • 整体代码
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define NAME_LENGTH			16
#define PHONE_LENGTH		32
#define BUFFER_LENGTH		128
#define MIN_TOKEN_LENGTH	5

#define INFO			printf

#define LIST_INSERT(item, list) do {						\
	(item)->prev = NULL;									\
	(item)->next = list;									\
	if ((list) != NULL) (list)->prev = item;				\
	(list) = item;											\
}while(0)

#define LIST_REMOVE(item, list) do {								\
	if ((item)->prev != NULL) (item)->prev->next = (item)->next;	\
	if ((item)->next != NULL) (item)->next->prev = (item)->prev;	\
	if (list == item) list = (item)->next;							\
	(item)->prev = (item)->next = NULL;								\
}while(0)

struct person{

	char name[NAME_LENGTH];
	char phone[PHONE_LENGTH];

	struct person *next;
	struct person *prev;

};

struct contacts{

	struct person *people;
	int count;

};

enum {
	OPEN_INSERT = 1,
	OPEN_PRINT,
	OPEN_DELETE,
	OPEN_SEARCH,
	OPEN_SAVE,
	OPEN_LOAD
};


// 接口层，以下四个函数
int person_insert(struct person **ppeople, struct person *ps){
	if (ps == NULL) return -1;
	LIST_INSERT(ps, *ppeople);
	return 0;
}

int person_delete(struct person **ppeople, struct person *ps){
	if (ps == NULL) return -1;
	LIST_REMOVE(ps, *ppeople);
	return 0;
}

struct person* person_search(struct person *people, const char *name){
	struct person *item = NULL;
	for (item = people; item != NULL; item = item->next){
		if (!strcmp(name, item->name))	// 字符串比较，相等返回零，小于返回负数，大于返回正数。
			break;
	}
	return item;
}

int person_traversal(struct person *people){
	struct person *item = NULL;
	for (item = people; item != NULL; item = item->next){
 
		INFO("name: %s, phone: %s\n", item->name, item->phone);

	}
	return 0;
	
}

//fopen : 打开一个文件 
//fclose :  关闭文件
//fprintf : 按照指定格式写文件
//fflush : 同步到磁盘中 
//feof : 是否读到结尾 
//fgets : 按行读文件

int save_file(struct person *people, const char *filename){
	FILE *fp = fopen(filename, "w");
	if (fp == NULL) return -1;

	struct person *item = NULL;
	for (item = people; item != NULL; item = item->next){
		// 保存到缓存中
		fprintf(fp, "name: %s, phone: %s\n", item->name, item->phone);	
		// 刷新，保存到磁盘上
		fflush(fp);	
	}
	fclose(fp);
}

int parser_token(char *buffer, int length, char *name, char *phone){
	if (buffer == NULL) return -1;
	// 有限状态机
	if (length < MIN_TOKEN_LENGTH) return -2;
	int i = 0, j = 0, status = 0;
	for (; buffer[i] != ','; i++){
		if (buffer[i] == ' '){
			status = 1;
		}else if (status == 1){
			name[j++] = buffer[i];
		}
	}

	j = 0, status = 0;
	i += 2;
	for (; i < length; i++){
		if (buffer[i] == ' '){
			status = 1;
		}else if (status == 1){
			phone[j++] = buffer[i];
		}
	}

	INFO("file token: %s --> %s\n", name, phone);
	return 0;
	
}

int load_file(struct person **ppeople, int *count, const char *filename){
	FILE *fp = fopen(filename, "r");
	if (fp == NULL) return -1;
	while (!feof(fp)){	// 如果不是结尾，返回0
		char buffer[BUFFER_LENGTH] = {0};
		fgets(buffer, BUFFER_LENGTH, fp);	// 按行读
		char name[NAME_LENGTH] = {0};
		char phone[PHONE_LENGTH] = {0};
		int length = strlen(buffer);
		if (0 !=parser_token(buffer, strlen(buffer), name, phone)){
			continue;
		}

		struct person *p = (struct person*)malloc(sizeof(struct person));
		if (p == NULL) return -2;
		//memcpy(目的， 源， 字节数)	内存拷贝函数
		memcpy(p->name, name, NAME_LENGTH);
		memcpy(p->phone, phone, PHONE_LENGTH);

		person_insert(ppeople, p);
		(*count)++;
	}
	fclose(fp);
	return 0;
}



int insert_entry(struct contacts *cts){

	if (cts == NULL) return -1;
	
	struct person *p = (struct person*)malloc(sizeof(struct person));
	if (p == NULL) return -2;
	
	//name
	INFO("Please Input Name: \n");
	scanf("%s", p->name);	//scanf 长度大于16会溢出 
	

	//phone
	INFO("Please Input Phone: \n");
	scanf("%s", p->phone);

	//add person
	if (0 != person_insert(&cts->people, p)){
		free(p);
		return -3;
	}
	cts->count++;
	INFO("Insert Success\n");
	return 0;


}

int print_entry(struct contacts *cts){

	if (cts == NULL) return -1;

	//cts->people
	person_traversal(cts->people);


}

int delete_entry(struct contacts *cts){
	if (cts == NULL) return -1;

	// name

	INFO("Please Input Name: \n");
	char name[NAME_LENGTH] = {0};
	scanf("%s", name);

	//person
	struct person *ps = person_search(cts->people, name);
	if (ps == NULL){
		INFO("Person don't Exit\n");
		return -2;
	}

	//delete
	person_delete(&cts->people, ps);
	free(ps);
	
	return 0;
}

int search_entry(struct contacts *cts){

	if (cts == NULL) return -1;

	//name

	INFO("Please Input Name: \n");
	char name[NAME_LENGTH] = {0};
	scanf("%s", name);

	//person

	struct person *ps = person_search(cts->people, name);
	if (ps == NULL){
		INFO("Person don't Exit\n");
		return -2;
	}

	//search

	INFO("name: %s, phone: %s\n", ps->name, ps->phone);

	return 0;
}

int save_entry(struct contacts *cts){
	if (cts == NULL) return -1;
	INFO("Please Input Save Filename : \n");
	char filename[NAME_LENGTH] = {0};
	scanf("%s", filename);
	save_file(cts->people, filename);
}

int load_entry(struct contacts *cts){

	if (cts == NULL) return -1;
	INFO("Please Input Load Filename : \n");
	char filename[NAME_LENGTH] = {0};
	scanf("%s", filename);
	load_file(&cts->people, &cts->count, filename);

}

void menu_info(void){

	INFO("\n\n*******************************************************\n");
	INFO("*******1.Add Person\t\t2.Print People*********\n");
	INFO("*******3.Del Person\t\t4.Search Person********\n");
	INFO("*******5.Save Peeople\t\t6.Load People**********\n");
	INFO("*******Other Key for Exiting Program*******************\n");
	INFO("*******************************************************\n\n");

}

int main(){

	struct contacts *cts = (struct contacts *)malloc(sizeof(struct contacts));

	if (cts == NULL) return -1;

	memset(cts, 0, sizeof(struct contacts));

	while(1){

		menu_info();

		int select = 0;
		scanf("%d", &select);
		switch (select){

			case OPEN_INSERT:
				insert_entry(cts);
				break;
				
			case OPEN_PRINT:
				print_entry(cts);
				break;
				
			case OPEN_DELETE:
				delete_entry(cts);
				break;
				
			case OPEN_SEARCH:
				search_entry(cts);
				break;
				
			case OPEN_SAVE:
				save_entry(cts);
				break;
				
			case OPEN_LOAD:
				load_entry(cts);
				break;
			default:
				goto exit;

		}
	}
exit:
	free(cts);
	return 0;
}
qq_34132502
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Linux下的通讯录
qq_1475244663的博客
08-07 759
//.h文件#ifndef __MASSAGELIST_H__#define __MASSAGELIST_H__#define unit unsigned int#define PASS 0#define ERROR -1#define MALLOC_ERROR -2#define N 40typedef int LinkData; typedef struct node{LinkData ID;
c语言通讯录实现.txt
03-27
该文档为c语言程序设计实例，通讯录的实现，可以新建通讯录信息库，并进行增删改查等操作，内有详细的注释，适合c语言新手学习，适合做c语言课程设计的同学参考。
Linux下通讯录（链表加文件格式化存储）（纯数据库sqlite3）
tongshih的博客
04-17 1154
链表加文件格式化存储 main.c #include"link.h" int main(int argc,char *argv[]) { int num = 0; person head; head.next = NULL; read_line(&head); while(1) { viewhome(); printf("input num:\n"); scanf("%d",&num)
基于Linux的通讯录设计(链表实现)
mmmmmmyy的博客
05-02 335
#include<stdio.h> #include<stdlib.h> #include<string.h> #include<sys/types.h> #include<sys/stat.h> #include<unistd.h> #include<fcntl.h> #define N 15 #...
linux编写的一个简单的通讯录
05-18
linux编写的一个简单的通讯录
C语言通讯录
代码笔记本
09-21 657
主要目的是练习一下动态开辟内存和文件读写 contact.h #pragma once #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include <malloc.h> #include<iostream> using namespace std; #define M 20 //人的信息 struct People { char name[M]; char sex[M]; char address[M];
C语言通讯录实现
10-25
C语言实现通讯录，姓名，性别，年龄，生日 电话号码等等
通讯录实现二
06-16
本文将详细解析"通讯录实现二"这一主题，主要关注仿QQ好友列表的分组名悬浮功能。 首先，我们要理解通讯录的基本架构。一个通讯录系统通常由三大部分组成：数据模型、视图展示和控制器。数据模型负责存储联系人信息...
Android 手机通讯录实现源码
09-18
本项目名为"Android手机通讯录实现源码"，提供了实现这一功能的完整源代码，可以帮助开发者深入理解Android系统如何处理联系人数据以及如何在应用中展示这些数据。 首先，Android中的通讯录功能主要依赖于`...
C#通讯录实现
11-06
【C#通讯录实现】是C#编程领域中一个基础且实用的应用实例，它涉及到对象导向编程、数据存储以及用户交互等多个方面的知识。在本项目中，我们将学习如何使用C#语言来创建一个简单的通讯录系统，这将帮助我们更好地...
linux通讯录 脚本
12-21
其中具体的描述了如何对通讯录进行ID自增 单个删除和批量删除 修改通讯录内容 查找联系人时支持正则表达式
linux编写的通讯录
12-26
linux编写的通讯录，大家共享一下，希望共同交流
linux下编写的一个简单的通讯录.zip
12-27
本文件时基于linux的Red Hat下的一个脚本，简单那实现了对联系人的管理。
在Linux系统中用c语言创建通讯录
weixin_46165286的博客
04-13 925
** 嵌入式系统开发 ** 在Linux系统中用c语言创建通讯录，按名字排序，综合操作，及时保存创建完之后的通讯录内容，打开，删除，退出。 第一步，下载并安装VMware Workstation Pro，然后安装Linux虚拟机，然后在Lunux系统中装好相应的固件； 第二步，按住Ctrl+Alt+T进入命令行，输入vim+filename.c，创建文本文件，进入之后开始进行写代码，代码如下： #include <stdio.h> #include <malloc.h> //得到指
linux脚本课程设计通讯录,shell编写的一个通讯录脚本
weixin_29758911的博客
05-01 905
#!/dev/bash# Name of address bookBOOK="address-book.txt"exit=0add() {# Ask the user for a name and assign to a variableecho -n "Name of person: "read name# Ask the user for a phone number and assign t...
Linux下C操作MySQL数据库，实现简单通讯录
Caso_卡索的博客
01-14 663
本文描述Linux平台下C语言操作MySQL数据库，实现一个简单的增删改查通讯录程序
Linux C通讯录文件版
qq_37667464的博客
12-21 257
头文件： #ifndef _LINKLIST_H_ #define _LINKLIST_H_ typedef int DATA; typedef enum{TRUE,FALSE,ERROR}BOOL; enum{QUIT,INSERT,DISPLAY,SEARCH,DELETE}; typedef struct addlist { long pertel; long comtel; int...
通讯录小感想（1）
zy986718042的博客
06-07 895
通讯录小感想：        今天算是完成了通讯录的小项目，感觉自己还有不少不足。通过做完这一个小项目，感觉运用到了许多知识点，也从中感受到了完成的成就感（虽然还比较小），所以今后我会更加努力去学习、改进，然后提升自己。         下面是我c程序中遇到的各种问题： 一：if的条件判断（经常漏“=”） 二：全局变量和局部变量的使用 三：界面框架的构建 四：整型与字符型的转换应用
实现一个通讯录。
qq_39947431的博客
11-24 221
#define LEN 3 struct people { char name[10]; char sex[3]; char number[12]; int age; }; struct contact { struct people *human; int capacity; size_t size; }; void Init(struct contact *con)
python设计通讯录实现增删改查功能并录入excel文档中
最新发布
06-08
下面是一个示例代码，用于设计通讯录系统并实现增删改查功能，并将数据录入Excel文档中： ``` import tkinter as tk import xlwt import xlrd class AddressBook: def __init__(self, master): self.master = ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值