通讯录的实现

一.首先我们需要知道要实现那些功能

    1.增加     2. 删除

    3.查询     4.修改

    5.显示     6.排序

        0 退出

二.具体功能实现

 

 1.首先需要将通讯录的基本框架构造起来

 

void menu()
{
 printf("****************************************\n");
 printf("**** 1.add                 2.del    ****\n");
 printf("**** 3.search              4.modify ****\n");
 printf("**** 5.show                6.sort   ****\n");
 printf("****           0.exit               *****\n");
 printf("****************************************\n");
}
int main()
{
 int input = 0;
 //创建通讯录
 struct contact con;   //con就是通讯录,包含1000个元素的数组
 //初始化通讯录
  initcontact(&con);
 do
 {
  menu();
  printf("请选择>");
  scanf("%d", &input);
  switch (input)
  {
  case ADD:addcontact(&con);//这里的ADD我们用枚举常量来构造,即提高程序的可读性
   break;
  case DEL:Delcontact(&con);
   break;
  case SEARCH:Searchcontact(&con);
   break;
  case MODIFY:Mondifycontact(&con);
   break;
  case SHOW:showcontact(&con);
   break;
  case SORT:sortcontact(&con);
   break;
  case EXIT:printf("退出\n");
   break;
  default:printf("选择错误\n");
   break;
  }
 } while (input);
 return 0;
}

 

2.构造储存信息的结构体和枚举常量

 

 

#define MAX 1000       //为了方便更改参数,我们定义一个全局变量,这样改变一个后续的其他函数也会全部改变
#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADDR 30
#include<stdio.h>
#include <string.h>

 

enum option
{
 EXIT,
 ADD,
 DEL,
 SEARCH,
 MODIFY,
 SHOW,
 SORT
};
struct peoinfo   //用peoinfo来实现储存一个人的信息
{
 char name[MAX_NAME];
 char sex[MAX_SEX];
 int age;
 char tele[MAX_TELE];
 char addr[MAX_ADDR];
};
struct contact     //用这个结构体来实现对数据的增加和减少
{
 struct peoinfo data [MAX];//存放一个信息 
 int size;//记录当前已经有的元素个数
};

三..具体函数的实现

1.结构体的初始化

void initcontact(struct contact* ps)  //j用结构体指针接受传过来的地址
{
 memset(ps->data, 0, sizeof(ps->data));  //用memset函数实现对结构体的初始化
 ps->size = 0; //设置通讯录最初值有0个元素
}

2.增加函数的实现

void addcontact(struct contact* ps)
{
 if (ps->size == MAX)   //首先调用函数以后需要判断内存是否满了,
 {
  printf("通讯录存满了 \n");
 }
 else  //如果没满保存信息
 {
      printf("请输入名字\n");
   scanf("%s", ps->data[ps->size].name);
   printf("请输入年龄\n");
   scanf("%d", &(ps->data[ps->size].age));
   printf("请输入性别\n");
   scanf("%s", ps->data[ps->size].sex);
   printf("请输入电话\n");
   scanf("%s", ps->data[ps->size].tele);
   printf("请输入地址\n");
   scanf("%s", ps->data[ps->size].addr);
   ps->size++;      //相当于数组元素加一
   printf("添加成功\n");
 }
}

3.删除函数的实现

void Delcontact(struct contact* ps)
{
 char name[MAX_NAME];
 printf("请输入要删除的人的名字\n");
 scanf("%s", name);
 //1,查找要删除的人在什么位置
 int pos=FindByname(ps, name);//2.找到了返回名字所在元素下标，找不到返回-1；

   //需要用到查找函数,我们直接构造,并且单独封装起来,在查找函数中也会调用
   if (pos == -1)
 {
  printf("没有这个人\n");
 }
 //2.删除
   else
   {
    int j = 0;
    for (j = pos; j <ps->size-1 ; j++)
    {
     ps->data[j] = ps->data[j + 1];  //删除的方法直接覆盖掉,然后数组元素减一.

    }
    ps->size--;
    printf("删除成功\n");
   }

}

4.查找信息.

直接调用fing函数,找到后返回元素的下标,然后打印出来

void Searchcontact(const struct contact* ps)
{
 char name[MAX_NAME];
 printf("请输入要查找人的名字\n");
 scanf("%s", name);
 int pos = FindByname(ps, name);
 if (pos == -1)
 {
  printf("没有这个人\n");
 }
 else
 {
  printf(" 名字     年龄     性别     电话      住址 \n ");

  printf(" %s        %d        %s        %s       %s \n",
   ps->data[pos].name,
   ps->data[pos].age,
   ps->data[pos].sex,
   ps->data[pos].tele,
   ps->data[pos].addr);
 }
}

5.修改信息

void Mondifycontact(struct contact* ps)
{
 char name[MAX_NAME];
 printf("请输入要修改人的名字\n");
 scanf("%s", name);
 int pos = FindByname(ps, name);
 if (pos == -1)
 {
  printf("要修改的人不存在\n");
 }
 else
 {
  printf("请输入名字\n");
  scanf("%s", ps->data[pos].name);
  printf("请输入年龄\n");
  scanf("%d", &(ps->data[pos].age));
  printf("请输入性别\n");
  scanf("%s", ps->data[pos].sex);
  printf("请输入电话\n");
  scanf("%s", ps->data[pos].tele);
  printf("请输入地址\n");
  scanf("%s", ps->data[pos].addr);
  printf("修改完成\n");
 }
}

6.显示信息

void showcontact(const struct contact* ps)
{
 if (ps->size == 0)
 {
  printf("未保存联系人,通讯录为空\n");
 }
 else
 {
  int i = 0;
  printf(" 名字     年龄     性别     电话      住址 \n ");
  for (i = 0; i < ps->size; i++)
  {
  printf(" %s        %d        %s        %s       %s \n",
    ps->data[i].name,
    ps->data[i].age,
    ps->data[i].sex,
    ps->data[i].tele,
    ps->data[i].addr);
  }
 }
}

7.排序

我们使用冒泡排序实现,通过年龄来实现年龄从小到大的排序

void sortcontact(struct contact* ps)
{
 int i = 0;
 int j = 0;
 struct peoinfo  temp;
 for (i = 0; i < ps->size; i++)
 {
  for (j = 0; j < i - 1; j++)
  {
   if (ps->data[j].age < ps->data[j + 1].age)
   {
    temp = ps->data[j];
    ps->data[j] = ps->data[j + 1];
    ps->data[j + 1] = temp;
   }
  }
 }
 printf("排序完成\n");
}

8.Find函数的封装

static int FindByname(struct contact *ps, char name[MAX_NAME])
{
 int i = 0;
 for (i = 0; i < ps->size; i++)
 {
  if (0 == strcmp(ps->data[i].name, name))
  {
   return i;
  }
 }
 return -1;
}

这样就能实现基本的功能.