通讯录(结构体和动态内存分配实例)

实现一个通讯录;

通讯录可以用来存储信息,每个人的信息包括:姓名、性别、年龄、电话、住址

提供方法:

  1. 添加联系人信息
  2. 删除指定联系人信息
  3. 查找指定联系人信息
  4. 修改指定联系人信息
  5. 显示所有联系人信息
  6. 清空所有联系人
  7. 以名字排序所有联系人

1. 结构体方法实现通讯录,通讯录大小为指定大小

1 头文件contact.h—函数声明,类型声明

#pragma once
#include<stdio.h>
#include<string.h>
#include<assert.h>
#include<stdlib.h>
#define MAX 1000//通讯录可以存储的最大成员个数
#define NAME_MAX 20//姓名数组的元素
#define SEX_MAX 5//性别数组的元素
#define TELE_MAX 20//手机数组的元素
#define ADDR_MAX 20//地址数组的元素

enum OPTION
{
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SHOW,
	CLEAR,
	SORT
};
enum SORT
{
	UNKNOW,
	NAME,
	SEX,
	AGE,
	TELE,
	ADDR
};
typedef struct PeoInfo
{
	char name[NAME_MAX];
	char sex[SEX_MAX];
	int age;
	char tele[TELE_MAX];
	char addr[ADDR_MAX];
}PeoInfo;
typedef struct Contact
{
	struct PeoInfo data[MAX];
	int sz;
}Contact;

//初始化通讯录
void InitContact(Contact* pc);

//增加通讯录成员
void AddContact(Contact* pc);


//显示通信录成员
void ShowContact(const Contact* pc);

//删除通讯录成员
void DelContact(Contact* pc);

//查找成员并打印其信息
void SearchContact(Contact* pc);

//修改成员信息
void ModContact(Contact* pc);

//清空通讯录
void ClrContact(Contact* pc);

//通讯录排序
void SortContact(Contact* pc);

2. contact.c—函数实现

#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
void InitContact(Contact* pc)
{
	assert(pc);
	memset(pc->data, 0, MAX * sizeof(PeoInfo));
	pc->sz = 0;
}

void AddContact(Contact* pc)
{
	assert(pc);
	if (pc->sz == MAX)
	{
		printf("通讯录已满,无法增加新的通讯录成员!\n");
		return;
	}
	printf("请输入成员的姓名:");
	scanf("%s", pc->data[pc->sz].name);
	printf("请输入成员的性别:");
	scanf("%s", pc->data[pc->sz].sex);
	printf("请输入成员的年龄:");
	scanf("%d", &(pc->data[pc->sz].age));
	printf("请输入成员的电话:");
	scanf("%s", pc->data[pc->sz].tele);
	printf("请输入成员的住址:");
	scanf("%s", pc->data[pc->sz].addr);
	printf("成功增加通讯录成员!\n");
	pc->sz++;
}

void ShowContact(const Contact* pc)
{
	assert(pc);
	printf("%-10s %-5s %-5s %-10s %-10s\n", "姓名", "性别", "年龄", "电话", "住址");
	int i = 0;
	for (i = 0; i < pc->sz; i++)
	{
		printf("%-10s %-5s %-5d %-10s %-10s\n",
			pc->data[i].name,
			pc->data[i].sex,
			pc->data[i].age,
			pc->data[i].tele,
			pc->data[i].addr);
	}
}
int search_by_name(Contact* pc, char * name)
{
	int i = 0;
	for (i = 0; i < pc->sz; i++)
	{
		if (strcmp(pc->data[i].name, name) == 0)
		{
			return i;
		}
	}
	return -1;
}

void DelContact(Contact* pc)
{
	assert(pc);
	char name[NAME_MAX];
	if (pc->sz == 0)
	{
		printf("通讯录为空,无法执行删除操作!\n");
		return;
	}
	printf("请输入要删除的成员的姓名:");
	scanf("%s", name);
	int del;
	del = search_by_name(pc, name);
	if (del == -1)
	{
		printf("要删除的成员不存在!\n");
		return;
	}
	int i = 0;
	for (i = del; i < pc->sz - 1; i++)
	{
		pc->data[i]=pc->data[i+1];
	}
	printf("删除成功!\n");
	pc->sz--;
}

void SearchContact(Contact* pc)
{
	assert(pc);
	char name[NAME_MAX];
	if (pc->sz == 0)
	{
		printf("通讯录为空,无法执行查找操作!\n");
		return;
	}
	printf("请输入要查找的成员的姓名:");
	scanf("%s", name);
	int pos;
	pos = search_by_name(pc, name);
	if (pos == -1)
	{
		printf("要查找的成员不存在!\n");
		return;
	}
	printf("要查找的成员信息如下:\n");
	printf("%-10s %-5s %-5s %-10s %-10s\n", "姓名", "性别", "年龄", "电话", "住址");
	printf("%-10s %-5s %-5d %-10s %-10s\n",
		pc->data[pos].name,
		pc->data[pos].sex,
		pc->data[pos].age,
		pc->data[pos].tele,
		pc->data[pos].addr);
}
void ModContact(Contact* pc)
{
	assert(pc);
	char name[NAME_MAX];
	if (pc->sz == 0)
	{
		printf("通讯录为空,无法执行修改操作!\n");
		return;
	}
	printf("请输入要修改的成员的姓名:");
	scanf("%s", name);
	int pos;
	pos = search_by_name(pc, name);
	if (pos == -1)
	{
		printf("要查找的成员不存在!\n");
		return;
	}
	printf("请输入成员的姓名:");
	scanf("%s", pc->data[pos].name);
	printf("请输入成员的性别:");
	scanf("%s", pc->data[pos].sex);
	printf("请输入成员的年龄:");
	scanf("%d", &(pc->data[pos].age));
	printf("请输入成员的电话:");
	scanf("%s", pc->data[pos].tele);
	printf("请输入成员的住址:");
	scanf("%s", pc->data[pos].addr);
	printf("修改成功!\n");
}
void ClrContact(Contact* pc)
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录已经为空\n");
		return;
	}
	InitContact(pc);
	printf("清空通讯录成功!\n");
}
void sort_menu()
{
	printf("************************\n");
	printf("**** 1.姓名   2.性别****\n");
	printf("**** 3.年龄   4.手机****\n");
	printf("**** 5.地址         ****\n");
	printf("************************\n");

}
int cmp_by_name(const void* p1, const void* p2)
{
	return strcmp(((PeoInfo*)p1)->name, ((PeoInfo*)p2)->name);
}
int cmp_by_sex(const void* p1, const void* p2)
{
	return strcmp(((PeoInfo*)p1)->sex, ((PeoInfo*)p2)->sex);
}
int cmp_by_age(const void* p1, const void* p2)
{
	return ((PeoInfo*)p1)->sex - ((PeoInfo*)p2)->sex;
}
int cmp_by_tele(const void* p1, const void* p2)
{
	return strcmp(((PeoInfo*)p1)->tele, ((PeoInfo*)p2)->tele);
}
int cmp_by_addr(const void* p1, const void* p2)
{
	return strcmp(((PeoInfo*)p1)->addr, ((PeoInfo*)p2)->addr);
}
void SortContact(Contact* pc)
{
	assert(pc);
	int input;
	if (pc->sz == 0)
	{
		printf("通讯录为空,无法排序!\n");
		return;
	}
	sort_menu();
	printf("请选择排序的依据:");
	scanf("%d", &input);
	switch (input)
	{
	case NAME:
		qsort(pc->data, pc->sz, sizeof(PeoInfo), cmp_by_name);
		break;
	case SEX:
		qsort(pc->data, pc->sz, sizeof(PeoInfo), cmp_by_sex);
		break;
	case AGE:
		qsort(pc->data, pc->sz, sizeof(PeoInfo), cmp_by_age);
		break;
	case TELE:
		qsort(pc->data, pc->sz, sizeof(PeoInfo), cmp_by_tele);
		break;
	case ADDR:
		qsort(pc->data, pc->sz, sizeof(PeoInfo), cmp_by_addr);
		break;

	}
	printf("排序成功!\n");
}

3. test.c—程序运行

#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
void menu()
{
	printf("************************************\n");
	printf("****   1.ADD        2.DEL       ****\n");
	printf("****   3.SEARCH     4.MODIFY    ****\n");
	printf("****   5.SHOW       6.CLEAR     ****\n");
	printf("****   7.SORT       0.EXIT      ****\n");
	printf("************************************\n");
}
int main()
{
	int input;
	Contact 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:
			ModContact(&con);
			break;
		case SHOW:
			ShowContact(&con);
			break;
		case CLEAR:
			ClrContact(&con);
			break;
		case SORT:
			SortContact(&con);
			ShowContact(&con);
			break;
		case EXIT:
			printf("退出通讯录!\n");
			break;
		default:
			printf("输入错误,请重新输入!\n");
			break;
		}
	} while (input);
	return 0;
}

2. 动态内存开辟版本

通讯录初始容量为3个成员,容量不够时,增加2个成员的内存

1 头文件contact.h—函数声明,类型声明

#pragma once
#include<stdio.h>
#include<string.h>
#include<assert.h>
#include<stdlib.h>
#define MAX 1000
#define NAME_MAX 20
#define SEX_MAX 5
#define TELE_MAX 20
#define ADDR_MAX 20
#define SZ_MAX 3//初始成员容量
#define INC_SZ 2//增加成员容量

enum OPTION
{
	EXIT,
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SHOW,
	CLEAR,
	SORT
};
enum SORT
{
	UNKNOW,
	NAME,
	SEX,
	AGE,
	TELE,
	ADDR
};
typedef struct PeoInfo
{
	char name[NAME_MAX];
	char sex[SEX_MAX];
	int age;
	char tele[TELE_MAX];
	char addr[ADDR_MAX];
}PeoInfo;
typedef struct Contact
{
	struct PeoInfo *data;//指针用来接收动态内存开辟返回的地址
	int sz;
	int cap;//存储通讯录最大容量
}Contact;

//初始化通讯录
void InitContact(Contact* pc);

//增加通讯录成员
void AddContact(Contact* pc);


//显示通信录成员
void ShowContact(const Contact* pc);

//删除通讯录成员
void DelContact(Contact* pc);

//查找成员并打印其信息
void SearchContact(Contact* pc);

//修改成员信息
void ModContact(Contact* pc);

//清空通讯录
void ClrContact(Contact* pc);

//通讯录排序
void SortContact(Contact* pc);

//释放内存
void FreeContact(Contact* pc);//释放动态内存

2. contact.c—函数实现

只需修改初始化和增加成员的函数,其余函数同上

1 初始化函数—开辟默认数量的成员空间


void InitContact(Contact* pc)
{
	assert(pc);
	pc->data =(PeoInfo *) calloc(SZ_MAX, sizeof(PeoInfo));
	if (pc->data == NULL)
	{
		perror("InitContact");
		return;
	}

	pc->cap = SZ_MAX;
	pc->sz = 0;
}

2 增加成员函数 

int CheckCap(Contact* pc)
{
	if (pc->sz == pc->cap)//检查目前的成员数量是否超过通讯录容量
	{
		PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->cap + INC_SZ) * sizeof(PeoInfo));
		if (ptr == NULL)
		{
			perror("realloc");
			return 0;
		}
		pc->data = ptr;
		pc->cap += INC_SZ;
		printf("增容成功\n");
		return 1;
	}
	return 1;
}
//动态内存版本
void AddContact(Contact* pc)
{
	assert(pc);
	if (CheckCap(pc) == 0)
	{
		return;
	}
	printf("请输入成员的姓名:");
	scanf("%s", pc->data[pc->sz].name);
	printf("请输入成员的性别:");
	scanf("%s", pc->data[pc->sz].sex);
	printf("请输入成员的年龄:");
	scanf("%d", &(pc->data[pc->sz].age));
	printf("请输入成员的电话:");
	scanf("%s", pc->data[pc->sz].tele);
	printf("请输入成员的住址:");
	scanf("%s", pc->data[pc->sz].addr);
	printf("成功增加通讯录成员!\n");
	pc->sz++;

}

完结,撒花!🌸🌸🌸

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值