通讯录练习-CFANZ编程社区

头文件contact.h

#define _CRT_SECURE_NO_WARNINGS 1

#define MAX 1000
#define MAX_NAME 10
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADDR 30

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

enum Option
{
  EXIT,
  ADD,
  DEL,
  SEARCH,
  MODIFY,
  SHOW,
  SORT
};

struct PeoInfo
{
  char name[MAX_NAME];
  int age;
  char sex[MAX_SEX];
  char tele[MAX_TELE];
  char addr[MAX_ADDR];
};

//通讯录类型
struct Contact
{
  struct PeoInfo data[MAX];//存放一个信息
  int size;//记录当前已有的元素个数
};

//声明函数
//初始化通讯录
void InitContact(struct Contact* ps);
//添加一个信息到通讯录
void AddContact(struct Contact* ps);
//打印通讯录信息
void ShowContact(const struct Contact* ps);
//删除指定的联系人
void DelContact(struct Contact* ps);
//查找指定的联系人
void SearchContact(const struct Contact* ps);
//修改指定的联系人
void ModifyContact(struct Contact* ps);
//排序通讯录内容
void SortContact(struct Contact* ps);

源文件contact.c

#define _CRT_SECURE_NO_WARNINGS 1

#include"contact.h"

void InitContact(struct Contact* ps)
{
  memset(ps->data, 0, sizeof(ps->data));
  ps->size = 0;//设置通讯录初始元素个数为0
}

void AddContact(struct Contact* ps)
{
  if (ps->size == MAX)
  {
    printf("通讯录已满，无法增加\n");
  }
  else
  {
    printf("请输入名字：>");
    scanf("%s", ps->data[ps->size].name);
    printf("请输入年龄：>");
    scanf("%d", &ps->data[ps->size].age);
    printf("请输入性别：>");
    scanf("%s", ps->data[ps->size].sex);
    printf("请输入电话：>");
    scanf("%s", ps->data[ps->size].tele);
    printf("请输入地址：>");
    scanf("%s", ps->data[ps->size].addr);
    ps->size++;
    printf("添加成功\n");
  }
}

void ShowContact(const struct Contact* ps)
{
  if (ps->size == 0)
  {
    printf("通讯录为空\n");
  }
  else
  {
    int i = 0;
    //标题
    printf("%-10s\t%-4s\t%-5s\t%-12s\t%-20s\n", "名字","年龄", "性别", "电话", "地址");
    //数据
    for (i = 0; i < ps->size; i++)
    {
      printf("%-10s\t%-4d\t%-5s\t%-12s\t%-20s\n",
        ps->data[i].name,
        ps->data[i].age,
        ps->data[i].sex,
        ps->data[i].tele,
        ps->data[i].addr);
    }
  }
}

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;//找不到返回-1
}

void DelContact(struct Contact* ps)
{
  char name[MAX_NAME];
  printf("请输入要删除人的名字：>");
  scanf("%s", name);
  //查找该名字所在位置，找到返回下标，找不到返回-1
  int pos = FindByName(ps, name);
  //删除
  if (pos == -1)
  {
    printf("找不到该联系人\n");
  }
  else
  {
    int j = 0;
    for (j = pos; j < ps->size - 1; j++)
    {
      ps->data[j] = ps->data[j + 1];
    }
    ps->size--;
    printf("删除成功\n");
  }
}

void SearchContact(const struct Contact* ps)
{
  char name[MAX_NAME];
  printf("请输入要查找人的名字：>");
  scanf("%s", name);
  int pos = FindByName(ps, name);
  if (pos == -1)
  {
    printf("找不到该联系人\n");
  }
  else
  {
    printf("%-10s\t%-4s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
    printf("%-10s\t%-4d\t%-5s\t%-12s\t%-20s\n",
      ps->data[pos].name,
      ps->data[pos].age,
      ps->data[pos].sex,
      ps->data[pos].tele,
      ps->data[pos].addr);
  }
}

void ModifyContact(struct Contact* ps)
{
  char name[MAX_NAME];
  printf("请输入要修改人的名字：>");
  scanf("%s", name);
  int pos = FindByName(ps, name);
  if (pos == -1)
  {
    printf("找不到该联系人\n");
  }
  else
  {
    printf("请输入名字：>");
    scanf("%s", ps->data[pos].name);
    printf("请输入年龄：>");
    scanf("%d", &ps->data[pos].age);
    printf("请输入性别：>");
    scanf("%s", ps->data[pos].sex);
    printf("请输入电话：>");
    scanf("%s", ps->data[pos].tele);
    printf("请输入地址：>");
    scanf("%s", ps->data[pos].addr);
    printf("添加成功\n");
  }
}

static void Swap(char* buf1, char* buf2, int width)
{
  int i = 0;
  for (i = 0; i < width; i++)
  {
    char tmp = *buf1;
    *buf1 = *buf2;
    *buf2 = tmp;
    buf1++;
    buf2++;
  }
}
static void bubble_sort(void* base, int sz, int width, int(*cmp)(void* e1, void* e2))
{
  int i = 0;
  for (i = 0; i < sz - 1; i++)  //趟数
  {
    int j = 0;
    for (j = 0; j < sz - 1 - i; j++)  //每一趟比较的对数
    {
      if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0) //两个元素的比较
      {
        Swap((char*)base + j * width, (char*)base + (j + 1) * width, width); //交换
      }
    }
  }
}
int cmp_stu_by_name(const void* e1, const void* e2) //比较结构体
{
  return strcmp(((struct Contact*)e1)->data->name, ((struct Contact*)e2)->data->name);//strcmp--字符串比较，需要头文件string.h
}


void SortContact(struct Contact* ps)
{
  bubble_sort(ps->data, ps->size, sizeof(ps->data[0]), cmp_stu_by_name);
  //qsort(ps->data, ps->size, sizeof(ps->data[0]), cmp_stu_by_name);
  int i = 0;
  printf("%-10s\t%-4s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
  for (i = 0; i < ps->size; i++)
  {
    printf("%-10s\t%-4d\t%-5s\t%-12s\t%-20s\n",
      ps->data[i].name,
      ps->data[i].age,
      ps->data[i].sex,
      ps->data[i].tele,
      ps->data[i].addr);
  }
}

源文件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.sort   ******\n");
  printf("******    0.exit                   ******\n");
  printf("*****************************************\n");
}

int main()
{
  int input = 0;
  //创建通讯录
  struct Contact con; //con就是通讯录，里面包含：MAX个元素和size
  //初始化通讯录
  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:
      ModifyContact(&con);
      break;
    case SHOW:
      ShowContact(&con);
      break;
    case SORT:
      SortContact(&con);
      break;
    case EXIT:
      printf("退出通讯录\n");
      break;
    default:
      printf("选择错误\n");
    }
  }while (input);
  return 0;
}