概况：

大家好，之前发布了一个静态通讯录的版本，那么现在，我来给大家讲解一下动态通讯录；

首先，动态通讯录增加了malloc函数、realloc函数以及free函数，这些函数都是动态内存管理的函数。（如需了解动态内存函数，请看http://t.csdn.cn/k3hWC）

动态内存相对于静态内存来说不会过多的浪费空间，动态内存是用几个空间就申请几个空间。

其中主要包含了六大块内容：

联系人的添加
联系人的删除
联系人的查找
联系人的修改
联系人的展示
联系人的排序
销毁通讯录中的联系人（新增）

完整代码展示

首先，我将通讯录分成了三个部分：

1、text.c //通讯录的菜单以及主函数

2、Contact.h //结构体和函数的声明，以及头文件的引用

3、Contact.c //通讯录各种功能函数的实现

Contact.h 结构体和函数的声明，以及头文件的引用

#pragma once
#include<stdio.h>
#include<string.h>
#include<assert.h>
#include<stdlib.h>
#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TELE 20
#define MAX_ADDR 30
#define MAX 100
#define CAPACITY 3
#define INF 2
//表示一个人的信息
struct PeoInfo
{
  char name[MAX_NAME];
  char sex[MAX_SEX];
  char tele[MAX_TELE];
  int age;
  char addr[MAX_ADDR];  //住址
};
struct Contact
{
  struct PeoInfo *data;
  int sz;//已经放进去的信息
  int capacity;//容量
};
//初始化通讯录
void InitContact(struct Contact* pc);
//给通讯录添加联系人
void AddContact(struct Contact* pc);
//显示通讯录的信息
void ShowContact(const struct Contact* pc);
//删除指定联系人
void DelContact(struct Contact* pc);
//查找指定联系人
void SearchContact(const struct Contact* pc);
//修改指定联系人
void ModifyContact(struct Contact* pc);
//排序通讯录
void SortContact(struct Contact* pc);
//销毁通讯录
void DestoryContact(struct Contact* pc);

Contact.c 通讯录各种功能函数的实现

#define _CRT_SECURE_NO_WARNINGS 1
#include"Contact.h"
void InitContact(struct Contact* pc)
{
  assert(pc);//防止pc是空指针
  pc->data = (struct PeoInfo*) malloc(CAPACITY  *sizeof(struct PeoInfo));
  if (pc->data == NULL)
  {
    perror("InitContact()");
    return;
  }
  pc->sz = 0;
  pc->capacity = CAPACITY;
}
//销毁联系人成员
void DestoryContact(struct Contact* pc)
{
  free(pc->data);
  pc->data = NULL;
  pc->capacity=0;
  pc->sz = 0;
}
//这里的static表示该函数只能在所在的源文件中使用，其他文件不能使用
static int check_capacity(struct Contact *pc)
{
  if (pc->sz == pc->capacity)
  {
    //增加容量
    struct PeoInfo* ptr = (struct PeoInfo*)realloc(pc->data, (pc->capacity + INF) * sizeof(struct PeoInfo));
    if (ptr != NULL)
    {
      pc->data = ptr;
      pc->capacity += INF;
      printf("增容成功\n");
      return 1;
    }
    else
    {
      perror("AddContact()");
      return 0;
    }
  }
  else
  return 1;
}
//动态增长的版本
void AddContact(struct Contact* pc)
{
  assert (pc);
  if (0 == check_capacity(pc))
  {
    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);
  pc->sz++;
  printf("成功添加联系人\n");
}
//显示联系人
void ShowContact(struct Contact* pc)
{
  int i = 0;
  printf("%-20s\t%-5s\t%-5s\t%-20s\t%-30s\n", "姓名", "性别", "年龄", "电话", "地址");
  for (i = 0; i < pc->sz; i++)
  {
    printf("%-20s\t%-5s\t%-5d\t%-20s\t%-30s\n", pc->data[i].name,
      pc->data[i].sex,
      pc->data[i].age,
      pc->data[i].tele,
      pc->data[i].addr); 
  } 
}
//这里的static表示该函数只能在所在的源文件中使用，其他文件不能使用
static int FindByName(const struct Contact* pc, char name[])
{
  int i = 0;
  for (i = 0; i < pc->sz; i++)
  {
    if (0 == strcmp(pc->data[i].name, name))
    {
      return i;
    }
  }
  return -1;
}
//删除联系人，这里以删除名字
void DelContact(struct Contact* pc)
{
  char name[MAX_NAME];
  printf("请输入你想要删除人的姓名:>");
  scanf("%s", name);
  int ret = FindByName(pc, name);
  if (ret == -1)
  {
    printf("要删除的人不存在\n");
  }
  else
  {
    //删除
    int j = 0;
    for (j = ret; j < pc->sz - 1; j++)
    {
      pc->data[j] = pc->data[j + 1];
    }
    pc->sz--;
    printf("成功删除指定联系人\n");
  }
}
//查找联系人
void SearchContact(const struct Contact* pc)
{
  char name[MAX_NAME];
  printf("请输入你想要查找人的姓名:>");
  scanf("%s", name);
  //查找一下指定联系人是否存在
  int ret = FindByName(pc, name);
  if (ret == -1)
  {
    printf("要查找的人不存在\n");
  }
  else
  {
    printf("%-20s\t%-5s\t%-5s\t%-20s\t%-30s\n", "姓名", "性别", "年龄", "电话", "地址");
      printf("%-20s\t%-5s\t%-5d\t%-20s\t%-30s\n", pc->data[ret].name,
        pc->data[ret].sex,
        pc->data[ret].age,
        pc->data[ret].tele,
        pc->data[ret].addr);
  }
}
//修改联系人
void ModifyContact(struct Contact* pc)
{
  printf("请输入想要修改人的名字:>");
    char name[MAX_NAME];
    scanf ("%s", name);
    int ret = FindByName(pc, name);
    if (ret == -1)
    {
      printf("要修改的联系人不存在\n");
    }
    else
    {
      printf("请输入名字:>");
      scanf("%s", pc->data[ret].name);
      printf("请输入性别:>");
      scanf("%s", pc->data[ret].sex);
      printf("请输入年龄:>");
      scanf("%d", &pc->data[ret].age);
      printf("请输入电话:>");
      scanf("%s", pc->data[ret].tele);
      printf("请输入住址:>");
      scanf("%s", pc->data[ret].addr);
      printf("修改成功\n");
    }
}
//按照年龄来排序
//int CmpByAge(const void* e1, void* e2)
//{
//  return ((struct PeoInfo*)e1)->age - ((struct PeoInfo*)e2)->age;
//}
//按照名字排序
int CmpByName(const void* e1, void* e2)
{
  return strcmp(((struct PeoInfo*)e1)->name , ((struct PeoInfo*)e2)->name);
}
//联系人排序
void SortContact(struct Contact* pc)
{
  qsort(pc->data, pc->sz, sizeof(struct PeoInfo), CmpByName);
}

text.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");
}
//这里采用枚举类型，他是依次从0开始
enum Option
{
  EXIT,
  ADD,
  DEL,
  SEARCH,
  MODIFY,
  SHOW,
  SORT
};
int main()
{
  int input = 0;
  //创建通讯录
  struct 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:
      ModifyContact(&con);
      break;
    case SHOW:
      ShowContact(&con); 
      break;
    case SORT:
      SortContact(&con);
      break;
    case EXIT:
      DestoryContact(&con);
      printf("退出通讯录\n");
      break;
    default:
      printf("选择错误，请重新输入\n");
      break;
    }
  } while (input);
  return 0;
}

通讯录【二】动态版本

概况：

完整代码展示

Contact.h 结构体和函数的声明，以及头文件的引用

Contact.c 通讯录各种功能函数的实现

text.c 通讯录的菜单以及主函数

热门文章

最新文章

相关电子书