通讯录——两个版本(静态/动态)

目录

contact.h

contact.c

test.c


通讯录:

  1. 保存1000联系人的信息
  2. 增加联系人
  3. 删除联系人
  4. 修改联系人
  5. 查找联系人
  6. 排序

一个人的信息:

姓名

性别

年龄

扫描二维码关注公众号,回复: 14262433 查看本文章

电话

住址

test.c 专门测试通讯录

通讯录 contact.h 接口的声明

contact.c 接口的实现

通讯录改造:

  1. 创建了只有1000个元素(静态版本)
  2. 动态增长版本
  • 默认运行起来程序只能放三个人的信息,
  • 当通讯录放满的时候,每次增加2个人的空间 3+2+2+...

contact.h

#pragma once

#include <string.h>
#include <stdio.h>
#include <assert.h>
#include <stdlib.h>

//类型的声明

#define MAX 1000
#define NAME_MAX 20
#define SEX_MAX 5
#define TELE_MAX 12
#define ADDR_MAX 30 

//通讯录初始状态的容量大小
#define DEFAULT_SZ 3

enum Option
{
	EXIT,//0
	ADD,
	DEL,
	SEARCH,
	MODIFY,
	SORT,
	PRINT
};

typedef struct PeoInfo
{
	char name[20];
	char sex[5];
	int age;
	char tele[12];
	char addr[30];
}PeoInfo;

静态版本
//typedef struct Contact
//{
//	PeoInfo data[1000];//可以存放1000个人的信息
//	int sz;//记录通讯录中已经保存的信息个数
//}Contact;

//动态的版本
typedef struct Contact
{
	PeoInfo* data;//可以存放1000个人的信息
	int sz;//记录通讯中已经保存的信息个数
	int capacity;//记录通讯录当前的最大容量
}Contact;

//函数的声明

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

//销毁通讯录
void InitContact(Contact* pc);

//增加联系人
void AddContact(Contact* pc);

//打印通讯录中的信息
void PrintContact(const Contact* pc);

//删除指定联系人
void DelContact(Contact* pc);

//查找指定联系人
void SearchContact(const Contact* pc);

contact.c

#define _CRT_SECURE_NO_WARNINGS 1

#include"contact.h"

静态版本
//void InitContact(Contact* pc)
//{
//	pc->sz = 0;
//	memset(pc->data, 0, sizeof(pc->data));
//}

//动态版本
void InitContact(Contact* pc)
{
	assert(pc);
	pc->sz = 0;
	pc->capacity = DEFAULT_SZ;
	pc->data = (PeoInfo*)malloc(pc->capacity * sizeof(PeoInfo));

	if (pc->data == NULL)
	{
		perror("InitContact::malloc");
		return;
	}
	memset(pc->data, 0, pc->capacity * sizeof(PeoInfo));
}

void DestroyContact(Contact* pc)
{
	free(pc->data);
	pc->data = NULL;
	pc->capacity = 0;
	pc->sz = 0;
	printf("销毁成功\n");
}


void CheckCapacity(Contact* pc)
{
	//增容的代码
	if (pc->sz == pc->capacity)
	{
		PeoInfo* tmp = (PeoInfo*)realloc(pc->data, (pc->capacity + 2) * sizeof(PeoInfo));
		if (tmp != NULL)
		{
			pc->data = tmp;
		}
		else
		{
			perror("CheckCapacity::realloc");
			return;
		}
		pc->capacity += 2;
		printf("增容成功\n");
	}
}

void AddContact(Contact* pc)
{
	//考虑特殊情况
	静态版本
	//if (pc->sz == MAX)
	//{
	//	printf("通讯录已满,无法添加\n");
	//	return;
	//}

	//动态版本
	CheckCapacity(pc);

	//录入信息
	printf("请输入名字:");
	scanf("%s", pc->data[pc->sz].name);
	printf("请输入年龄:");
	scanf("%d", &(pc->data[pc->sz].age));
	printf("请输入性别:");
	scanf("%s", pc->data[pc->sz].sex);
	printf("请输入电话:");
	scanf("%s", pc->data[pc->sz].tele);
	printf("请输入地址:");
	scanf("%s", pc->data[pc->sz].addr);

	pc->sz++;
	printf("添加成功\n");

}

void PrintContact(const Contact* pc)
{
	assert(pc);

	int i = 0;
	printf("%-20s %-5s %-5s %-12s %-30s\n", "姓名", "年龄", "性别", "电话", "地址");
	
	for (i = 0; i < pc->sz; i++)
	{
		printf("%-20s %-5d %-5s %-12s %-30s\n", pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
	}
}

//找到返回下标,找不到返回-1
int FindByName(const Contact* pc, char name[])
{
	assert(pc);
	int i = 0;
	for (i = 0; i < pc->sz; i++)
	{
		if (0 == strcmp(pc->data[i].name, name))
		{
			return i;
		}
	}
	return -1;
}

void DelContact(Contact* pc)
{
	assert(pc);

	if (pc->sz == 0)
	{
		printf("通讯录已空,无法删除\n");
		return;
	}
	//删除
	//1.找到
	char name[NAME_MAX] = { 0 };
	printf("请输入要删除人的名字:\n");
	scanf("%s", name);

	int pos = FindByName(pc,name);
	if (pos == -1)
	{
		printf("要删除的人不存在\n");
		return;
	}
	//2.删除
	int j = 0;
	for (j = pos; j <pc->sz-1 ; j++)
	{
		pc->data[j] = pc->data[j + 1];
	}
	pc->sz--;
	printf("删除成功\n");
}

void SearchContact(const Contact* pc)
{
	char name[NAME_MAX] = { 0 };
	printf("请输入要查找人的名字:\n");
	scanf("%s", name);

	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("要查找的人不存在\n");
		return;
	}
	printf("%-20s %-5s %-5s %-12s %-30s\n", "姓名", "年龄", "性别", "电话", "地址");
    printf("%-20s %-5d %-5s %-12s %-30s\n", pc->data[pos].name, pc->data[pos].age, pc->data[pos].sex, pc->data[pos].tele, pc->data[pos].addr);
	
}

test.c

#define _CRT_SECURE_NO_WARNINGS 1

#include "contact.h"



void menu()
{
	printf("*************************\n");
	printf("****1.add    2.del   ****\n");
	printf("****3.serch  4.modifl****\n");
	printf("****5.sort   0.exit  ****\n");
	printf("****6.print          ****\n");
	printf("*************************\n");
}

void test()
{
	int input = 0;
	//创建通讯录
	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 MODIFL:
				break;
			case SORT:
				break;
			case PRINT:
				PrintContact(&con);
				break;
			case 0:
				printf("退出通讯录\n");
				break;
			default:
				printf("选择错误\n");
				break;
		}
	} while (input);
}


int main()
{
	test();


	return 0;
}

猜你喜欢

转载自blog.csdn.net/Ll_R_lL/article/details/124006393