实现一个通讯录;
通讯录可以用来存储1000个人的信息,每个人的信息包括:
姓名、性别、年龄、电话、住址
提供方法:
1. 添加联系人信息
2. 删除指定联系人信息
3. 查找指定联系人信息
4. 修改指定联系人信息
5. 显示所有联系人信息
6. 清空所有联系人
7. 以名字排序所有联系人
以下提供两种方法:
代码实现:
1.静态实现:
#define _CRT_SECURE_NO_WARNINGS 1
//
//#ifndef __CONTACT_H__
//#define __CONTACT_H__
//
//#include <stdio.h>
//#include <string.h>
//
//
//enum OP
//{
// EXIT,
// ADD,
// DEL,
// MODIFY,
// SEARCH,
// DISPLAY,
// SORT,
// CLEAR
//};
//
//#define NAME_MAX 20
//#define SEX_MAX 5
//#define TELE_MAX 12
//#define ADDR_MAX 25
//#define MAX 1000
//
//typedef struct PerInfo
//{
// char name[NAME_MAX];
// int age;
// char sex[SEX_MAX];
// char tele[TELE_MAX];
// char addr[ADDR_MAX];
//}PeoInfo;
//
//
//typedef struct Contact
//{
// PeoInfo data[MAX];
// int size;
//}Contact,*Pcon;
//
//
//void init_contact(Pcon pcon);
//void _add_contact(Pcon pcon);
//void _display_contact(Pcon pcon);
//void _del_contact(Pcon pcon);
//void _search_contact(Pcon pcon);
//void _modify_contact(Pcon pcon);
//void _sort_contact(Pcon pcon);
//void _clear_contact(Pcon pcon);
//
//
//#endif //__CONTACT_H__
//#include "Contact.h"
//void menu()
//{
// printf("***** 1.add 2.del ****\n");
// printf("***** 3.modify 4.search ****\n");
// printf("***** 5.display 6.sort ****\n");
// printf("***** 7.clear 0.exit ****\n");
//}
//int main()
//{
// Contact con;
// char input = 1;
// init_contact(&con);
// while(input)
// {
// menu();
// printf("请选择>:");
// scanf("%d",&input);
// switch(input)
// {
// case ADD:
// _add_contact(&con);
// break;
// case DEL:
// _del_contact(&con);
// break;
// case SEARCH:
// _search_contact(&con);
// break;
// case MODIFY:
// _modify_contact(&con);
// break;
// case DISPLAY:
// _display_contact(&con);
// break;
// case SORT:
// _sort_contact(&con);
// break;
// case CLEAR:
// _clear_contact(&con);
// break;
// case EXIT:
// break;
// default:
// printf("选择错误\n");
// break;
// }
// }
// return 0;
//}
#define _CRT_SECURE_NO_WARNINGS 1
//#include "Contact.h"
//
//void init_contact(Pcon pcon)
//{
// memset(pcon->data, 0, MAX*sizeof(PeoInfo));
// pcon->size = 0;
//}
//void _add_contact(Pcon pcon)
//{
// if(pcon->size >= MAX)
// {
// printf("电话本满了\n");
// return;
// }
// printf("请输入名字:>");
// scanf("%s",pcon->data[pcon->size].name);
// printf("请输入年龄:>");
// scanf("%d",&(pcon->data[pcon->size].age));
// printf("请输入性别:>");
// scanf("%s",pcon->data[pcon->size].sex);
// printf("请输入电话:>");
// scanf("%s",pcon->data[pcon->size].tele);
// printf("请输入地址:>");
// scanf("%s",pcon->data[pcon->size].addr);
// pcon->size++;
// printf("添加成功\n");
//}
//
//void _display_contact(Pcon pcon)
//{
// int i = 0;
// printf("%9s\t%3s\t%4s\t%11s\t%10s\n","name","age","sex","tele","addr");
// for(i = 0;i<pcon->size;i++)
// {
// printf("%9s\t%3d\t%4s\t%11s\t%10s\n",
// pcon->data[i].name,
// pcon->data[i].age,
// pcon->data[i].sex,
// pcon->data[i].tele,
// pcon->data[i].addr);
// }
//}
//
//static int find_entry(Pcon pcon, char *name)
//{
// int i = 0;
// for(i = 0;i<pcon->size; i++)
// {
// if(strcmp(pcon->data[i].name,name) == 0)
// {
// return i;
// }
// }
// return -1;
//}
//void _del_contact(Pcon pcon)
//{
// int pos = 0;
// int index = 0;
// char name[NAME_MAX];
// if(pcon->size == 0)
// {
// printf("电话本空\n");
// return;
// }
// printf("请输入要删除人的名字:>");
// scanf("%s",name);
// pos = find_entry(pcon, name);
// if(pos == -1)
// {
// printf("找不到要删除的人\n");
// return;
// }
// //
// for(index = pos; index < pcon->size; index++)
// {
// pcon->data[index] = pcon->data[index+1];
// }
// pcon->size--;
// printf("删除成功\n");
//}
//void _search_contact(Pcon pcon)
//{
// char name[NAME_MAX] = {0};
// int pos = 0;
// printf("请输入要查找人的名字:>");
// scanf("%s",name);
// pos = find_entry(pcon, name);
// if(pos == -1)
// {
// printf("指定联系人不存在\n");
// return;
// }
// else
// {
// printf("%9s\t%3s\t%4s\t%11s\t%10s\n","name","age","sex","tele","addr");
//
// printf("%9s\t%3d\t%4s\t%11s\t%10s\n",
// pcon->data[pos].name,
// pcon->data[pos].age,
// pcon->data[pos].sex,
// pcon->data[pos].tele,
// pcon->data[pos].addr);
// }
//}
//void _modify_contact(Pcon pcon)
//{
// char name[NAME_MAX] = {0};
// int pos = 0;
// printf("请输入要修改人的名字:>");
// scanf("%s",name);
// pos = find_entry(pcon, name);
// if(pos == -1)
// {
// printf("指定联系人不存在\n");
// return;
// }
// else
// {
// printf("请输入名字:>");
// scanf("%s",pcon->data[pos].name);
// printf("请输入年龄:>");
// scanf("%d",&(pcon->data[pos].age));
// printf("请输入性别:>");
// scanf("%s",pcon->data[pos].sex);
// printf("请输入电话:>");
// scanf("%s",pcon->data[pos].tele);
// printf("请输入地址:>");
// scanf("%s",pcon->data[pos].addr);
// }
//}
//
volatile
//void _sort_contact(Pcon pcon)
//{
// int i = 0;
// int j = 0;
// for(i = 0;i<pcon->size-1; i++)//控制排序趟数
// {
// for(j = 0; j<pcon->size-1-i; j++)
// {
// if(strcmp(pcon->data[j].name,pcon->data[j+1].name) > 0)
// {
// PeoInfo tmp = {0};
// tmp = pcon->data[j];
// pcon->data[j] = pcon->data[j+1];
// pcon->data[j+1] = tmp;
// }
// }
// }
//}
//void _clear_contact(Pcon pcon)
//{
// pcon->size = 0;
//}
2.动态实现:
#define _CRT_SECURE_NO_WARNINGS 1
#ifndef __CONTACT_H__
#define __CONTACT_H__
#include <stdio.h>
#include <string.h>
#include<stdlib.h>
enum OP
{
EXIT,
ADD,
DEL,
MODIFY,
SEARCH,
DISPLAY,
SORT,
CLEAR
};
#define NAME_MAX 20
#define SEX_MAX 5
#define TELE_MAX 12
#define ADDR_MAX 25
#define MAX 1000
#define DEFAULT_SZ 3
#define DEFAULT_ 2
#define DEFAULT_INC 2
typedef struct PerInfo
{
char name[NAME_MAX];
int age;
char sex[SEX_MAX];
char tele[TELE_MAX];
char addr[ADDR_MAX];
}PeoInfo;
typedef struct Contact
{
PeoInfo *data;
int size;
int capacity;
}Contact,*Pcon;
void init_contact(Pcon pcon);
void _add_contact(Pcon pcon);
void _display_contact(Pcon pcon);
void _del_contact(Pcon pcon);
void _search_contact(Pcon pcon);
void _modify_contact(Pcon pcon);
void _sort_contact(Pcon pcon);
void _clear_contact(Pcon pcon);
void init_contact(Pcon pcon);
void check_capacity(Pcon pcon);
void _destory_concact(Pcon pcon);
#endif //__CONTACT_H__
#define _CRT_SECURE_NO_WARNINGS 1
#include "Contact.h"
void menu()
{
printf("***** 1.add 2.del ****\n");
printf("***** 3.modify 4.search ****\n");
printf("***** 5.display 6.sort ****\n");
printf("***** 7.clear 0.exit ****\n");
}
int main()
{
Contact con;
char input = 1;
init_contact(&con);
while(input)
{
menu();
printf("请选择>:");
scanf("%d",&input);
switch(input)
{
case ADD:
_add_contact(&con);
break;
case DEL:
_del_contact(&con);
break;
case SEARCH:
_search_contact(&con);
break;
case MODIFY:
_modify_contact(&con);
break;
case DISPLAY:
_display_contact(&con);
break;
case SORT:
_sort_contact(&con);
break;
case CLEAR:
_clear_contact(&con);
break;
case EXIT:
break;
default:
printf("选择错误\n");
break;
}
}
system("pause");
return 0;
}
#define _CRT_SECURE_NO_WARNINGS 1
#include "Contact.h"
void init_contact(Pcon pcon)
{
pcon->size = 0;
pcon->capacity=DEFAULT_SZ;
pcon ->data=(PeoInfo*)malloc((pcon->capacity)*sizeof(PeoInfo));
if(pcon->data==NULL)
{
printf("out of memory\n");
exit(EXIT_FAILURE);
}
memset(pcon->data,0,pcon->capacity*sizeof(PeoInfo));
}
void check_capacity(Pcon pcon)
{
if(pcon->size==pcon->capacity)
{
PeoInfo *tmp=(PeoInfo*)realloc(pcon->data,pcon->capacity+DEFAULT_INC);
if(tmp==NULL)
{
printf("out of memory\n");
exit(EXIT_FAILURE);
}
else
{
pcon->capacity+=DEFAULT_INC;
}
}
}
void _destory_concact(Pcon pcon)
{
if(pcon->data!=NULL)
{
free(pcon->data);
pcon->data=NULL;
}
}
void _add_contact(Pcon pcon)
{
check_capacity(pcon);
if(pcon->size >= MAX)
{
printf("电话本满了\n");
return;
}
printf("请输入名字:>");
scanf("%s",pcon->data[pcon->size].name);
printf("请输入年龄:>");
scanf("%d",&(pcon->data[pcon->size].age));
printf("请输入性别:>");
scanf("%s",pcon->data[pcon->size].sex);
printf("请输入电话:>");
scanf("%s",pcon->data[pcon->size].tele);
printf("请输入地址:>");
scanf("%s",pcon->data[pcon->size].addr);
pcon->size++;
printf("添加成功\n");
}
void _display_contact(Pcon pcon)
{
int i = 0;
printf("%9s\t%3s\t%4s\t%11s\t%10s\n","name","age","sex","tele","addr");
for(i = 0;i<pcon->size;i++)
{
printf("%9s\t%3d\t%4s\t%11s\t%10s\n",
pcon->data[i].name,
pcon->data[i].age,
pcon->data[i].sex,
pcon->data[i].tele,
pcon->data[i].addr);
}
}
static int find_entry(Pcon pcon, char *name)
{
int i = 0;
for(i = 0;i<pcon->size; i++)
{
if(strcmp(pcon->data[i].name,name) == 0)
{
return i;
}
}
return -1;
}
void _del_contact(Pcon pcon)
{
int pos = 0;
int index = 0;
char name[NAME_MAX];
if(pcon->size == 0)
{
printf("电话本空\n");
return;
}
printf("请输入要删除人的名字:>");
scanf("%s",name);
pos = find_entry(pcon, name);
if(pos == -1)
{
printf("找不到要删除的人\n");
return;
}
//
for(index = pos; index < pcon->size; index++)
{
pcon->data[index] = pcon->data[index+1];
}
pcon->size--;
printf("删除成功\n");
}
void _search_contact(Pcon pcon)
{
char name[NAME_MAX] = {0};
int pos = 0;
printf("请输入要查找人的名字:>");
scanf("%s",name);
pos = find_entry(pcon, name);
if(pos == -1)
{
printf("指定联系人不存在\n");
return;
}
else
{
printf("%9s\t%3s\t%4s\t%11s\t%10s\n","name","age","sex","tele","addr");
printf("%9s\t%3d\t%4s\t%11s\t%10s\n",
pcon->data[pos].name,
pcon->data[pos].age,
pcon->data[pos].sex,
pcon->data[pos].tele,
pcon->data[pos].addr);
}
}
void _modify_contact(Pcon pcon)
{
char name[NAME_MAX] = {0};
int pos = 0;
printf("请输入要修改人的名字:>");
scanf("%s",name);
pos = find_entry(pcon, name);
if(pos == -1)
{
printf("指定联系人不存在\n");
return;
}
else
{
printf("请输入名字:>");
scanf("%s",pcon->data[pos].name);
printf("请输入年龄:>");
scanf("%d",&(pcon->data[pos].age));
printf("请输入性别:>");
scanf("%s",pcon->data[pos].sex);
printf("请输入电话:>");
scanf("%s",pcon->data[pos].tele);
printf("请输入地址:>");
scanf("%s",pcon->data[pos].addr);
}
}
void _sort_contact(Pcon pcon)
{
int i = 0;
int j = 0;
for(i = 0;i<pcon->size-1; i++)//控制排序趟数
{
for(j = 0; j<pcon->size-1-i; j++)
{
if(strcmp(pcon->data[j].name,pcon->data[j+1].name) > 0)
{
PeoInfo tmp = {0};
tmp = pcon->data[j];
pcon->data[j] = pcon->data[j+1];
pcon->data[j+1] = tmp;
}
}
}
}
void _clear_contact(Pcon pcon)
{
pcon->size = 0;
}
运行结果:
在此只显示部分运行结果。