【C版本】静态通讯录与动态通讯录的实现，以及各自所存在的缺陷对比。（含所有原码）-阿里云开发者社区

https://ucc.alicdn.com/images/user-upload-01/84df24f1adf5441fb039518d9ecd5876.gif#pic_center

静态版本通讯录

前期思路

与之前的扫雷以及三子棋的实现方式是一样的，创建两个源文件，一个用来测试，一个用来存放函数定义，再创建一个头文件，用来存放函数声明。接下来是着手实现通讯录。

首先要有一个大概的框架，并且要明确即将实现的通讯录的功能，最基本的即增删查改，然后对这些功能进行进一步的细化实现，并且我们知道，人的信息是一个比较复杂的对象，不可能用一句话就概括，所以就用到了之前学过的结构体，一个结构体用来存放联系人，另一个用来存放联系人对应的的基本信息。

最后我们要知道一点，就是一口吃不成一个大胖子，功能实现的过程是一步步来的。

具体实现

1、框架

首先创建一个用来存放联系人以及记录联系人个数的结构体，然后把联系人的信息也存放在这个结构体中，如下：

//联系人信息
struct message
{
  //姓名
  char name[NAME];
  //性别
  char sex[SEX];
  //电话
  char tele[TELE];
  //住址
  char addr[ADDR];
  //年龄
  int age;
};
//通讯录
struct contact
{
  //存放联系人的数组，数组里存放的元素类型是结构体类型，即存放联系人的信息。
  struct message data[MAX];
  //记录联系人的个数
  int sz;
};

这里我们可以用define来定义一个常量，这样后续修改起来也比较容易，不要把程序写死。

#define NAME 20//姓名
#define SEX 5//性别
#define TELE 12//电话
#define ADDR 30//住址
#define MAX 100//联系人最大个数

然后在.c的测试文件里书写菜单栏。

（个人建议：像这种，不算是特别复杂的对象，就可以提前制定一个框架，也就是菜单栏，但是后面学到数据结构的时候，建议最后再添加，因为菜单栏的存在，会使一些调试比较麻烦。）

一个基本的框架，满足上面提到的一些功能，实现起来也比较容易，用一个简单的do while即可，如下：

#include"contact_.h"
//菜单栏
void menu()
{
  printf("--------------------------------------------------------------\n");
  printf("---------   1、增加联系人       2、删除指定联系人    ---------\n");
  printf("---------   3、修改联系人信息   4、查找联系人        ---------\n");
  printf("---------   5、排序联系人       6、显示已有联系人    ---------\n");
  printf("---------   0、退出             7、清空联系人        ---------\n");
  printf("--------------------------------------------------------------\n");
}
int main()
{
  int input = 0;
  //创建通讯录
  struct contact con;
  //初始化通讯录
  Init_contact(&con);
  do
  {
  menu();
  printf("请选择：->");
  scanf("%d", &input);
  system("cls");
  switch (input)
  {
  case 1:
    //增加联系人
    Add_contact(&con);
    break;
  case 2:
    //删除联系人
    Show_contact(&con);
    Dele_contact(&con);
    break;
  case 3:
    //修改联系人信息
    Show_contact(&con);
    revise_contact(&con);
    break;
  case 4:
    //查找联系人信息
    Find_contact(&con);
    break;
  case 5:
    //排序联系人信息
    Show_contact(&con);
    Sort_contact(&con);
    break;
  case 6:
    //显示联系人
    system("cls");
    Show_contact(&con);
    printf("\n");
    break;
  case 7:
    //清空联系人
    Clear(&con);
    break;
  case 0:
    break;
  default:
    printf("输入错误！\n");
    break;
  }
  } while (input);
  return 0;
}

2、初始化通讯录

与扫雷游戏一样，首先先把通讯录初始化，然后再存放信息。实现起来也很简单。

//初始化通讯录
void Init_contact(struct contact* p)
{
  assert(p);
  p->sz = 0;//sz是记录联系人个数的变量
  memset(p->data, 0, MAX * sizeof(struct message));
  //p指向的data数组(存放联系人的)里，把MAX个联系人信息都置为0
  //memset是一个内存函数，修改存储在内存的数据
}

3、增加联系人

增加一个联系人，即增加姓名、性别、电话等信息，把这些信息输入在结构体数组中对应得结构体成员即可，如下：

//增加联系人
void Add_contact(struct contact* p)
{
  assert(p);
  if (p->sz == MAX)
  printf("联系人已满！！！\n");
  printf("请输入姓名：->");
  scanf("%s", p->data[p->sz].name);
  printf("请输入性别：->");
  scanf("%s", p->data[p->sz].sex);
  printf("请输入电话：->");
  scanf("%s", p->data[p->sz].tele);
  printf("请输入住址：->");
  scanf("%s", p->data[p->sz].addr);
  printf("请输入年龄：->");
  scanf("%d", &(p->data[p->sz].age));
  system("cls");
  //清屏
  printf("增加成功！\n");
  printf("\n");
  p->sz++;//每增加一个，sz也跟着++
}

说白了这块知识点就是结构体成员的访问，只不过这里访问了两次

4、显示已有联系人

//显示联系人
void Show_contact(const struct contact* p)
{
  assert(p);
  int i = 0;
  //为了显示出来更加有美感，先打印一行基本信息
  printf("%-20s\t%-5s\t%-12s\t%-20s\t%-5s\n", "姓名", "性别", "电话", "住址", "年龄");
  //循环打印即可，sz记录目前联系人个数
  for (i = 0; i < p->sz; i++)
  {
      // 一一对应即可
  printf("%-20s\t%-5s\t%-12s\t%-20s\t%-5d\n", p->data[i].name,
    p->data[i].sex,
    p->data[i].tele,
    p->data[i].addr,
    p->data[i].age);
  }
}

实现完成如下;

5、查找联系人

查找联系人的实现也很简单，定义一个函数，遍历整个data数组，如果不存在返回-1，打印不存在，存在就返回1，打印该联系人信息。如下：

//这里遍历整个数组，如果不存在，则返回-1，存在返回1
int find_name(const struct contact* p, char arr[])
{
  assert(p);
  int i = 0;
  for (i = 0; i < p->sz; i++)
  {
  if (0 == strcmp(p->data[i].name, arr))
    return i;
  }
  return -1;
}
//查找联系人信息
void Find_contact(const struct contact* p)
{
  assert(p);
  char del_name[NAME];
  printf("请输入要查找联系人的姓名：->");
  scanf("%s", del_name);
  system("cls");
  //查找该联系人
  int ret = find_name(p, del_name);
  if (ret == -1)
  printf("查无此人！\n");
  //返回值为1，打印出该联系人信息即可
  else
  {
  printf("%-20s\t%-5s\t%-12s\t%-20s\t%-5s\n", "姓名", "性别", "电话", "住址", "年龄");
  printf("%-20s\t%-5s\t%-12s\t%-20s\t%-5d\n", p->data[ret].name,
    p->data[ret].sex,
    p->data[ret].tele,
    p->data[ret].addr,
    p->data[ret].age);
  }
}

6、删除指定联系人

实现删除的功能也很简单，由于数组在内存中是连续存放的，只需要后面的覆盖即可，原理如下：

具体用代码实现如下：

//删除联系人
void Dele_contact(struct contact* p)
{
  assert(p);
  char del_name[NAME];
  printf("请输入要删除联系人的姓名：->");
  scanf("%s", del_name);
  //查找该联系人
  int ret = find_name(p, del_name);
  if (ret == -1)
  printf("查无此人！\n");
  else
  {
  int j = 0;
  for (j = ret; j < p->sz - 1; j++)
  {
    p->data[j] = p->data[j + 1];//后面的覆盖前面的
  }
  p->sz--;
  system("cls");
  printf("删除成功！\n");
  printf("\n");
  }
}

7、排序联系人

这里我又新增了一步，就是可以实现按姓名、住址、年龄、性别排序，用qsort即可实现，不懂的可以去翻看我前面的指针进阶文章，里面有介绍。具体实现如下：

//排序菜单
void menu_sort()
{
  printf("******   1、姓名   ******\n");
  printf("******   2、住址   ******\n");
  printf("******   3、年龄   ******\n");
  printf("******   4、性别   ******\n");
  printf("******   0、退出   ******\n");
}
//姓名排序
int cmp_name(const void* e1, const void* e2)
{
  return strcmp(((struct message*)e1)->name, ((struct message*)e2)->name);
}
//住址排序
int cmp_addr(const void* e1, const void* e2)
{
  return strcmp(((struct message*)e1)->addr, ((struct message*)e2)->addr);
}
//年龄排序
int cmp_age(const void* e1, const void* e2)
{
  return ((struct message*)e1)->age - ((struct message*)e2)->age;
}
//性别排序
int cmp_sex(const void* e1, const void* e2)
{
  return strcmp(((struct message*)e1)->sex, ((struct message*)e2)->sex);
}
//排序联系人
void Sort_contact(struct contact* p)
{
  int s = 0;
  do
  {
  //排序菜单
  menu_sort();
  printf("请选择排序类型：->");
  scanf("%d", &s);
  system("cls");
  switch (s)
  {
  case 1:
    qsort(p->data, p->sz, sizeof(struct message), cmp_name);
    printf("排序成功！\n");
    break;
  case 2:
    qsort(p->data, p->sz, sizeof(struct message), cmp_addr);
    printf("排序成功！\n");
    break;
  case 3:
    qsort(p->data, p->sz, sizeof(struct message), cmp_age);
    printf("排序成功！\n");
    break;
  case 4:
    qsort(p->data, p->sz, sizeof(struct message), cmp_sex);
    printf("排序成功！\n");
    break;
  case 0:
    printf("退出排序\n");
    break;
  default:
    printf("输入有误！\n");
    break;
  }
  } while (s);
}

8、修改联系人信息

修改联系人信息，首先找到这个联系人，然后再进行修改，这里我是可以把信息有选择性的修改，实现起来也很简单

//修改菜单栏
void menu_()
{
  printf("***********************************\n");
  printf("******   1、修改联系人姓名   ******\n");
  printf("******   2、修改联系人电话   ******\n");
  printf("******   3、修改联系人年龄   ******\n");
  printf("******   4、修改联系人住址   ******\n");
  printf("******   5、修改联系人性别   ******\n");
  printf("******   0、返回主菜单       ******\n");
}
//修改联系人信息
void revise_contact(struct contact* p)
{
  assert(p);
  char del_name[NAME];
  printf("请输入要修改信息的联系人的姓名：->");
  scanf("%s", del_name);
  int ret = find_name(p, del_name);
  if (ret == -1)
  {
  printf("查无此人！\n");
  printf("\n");
  }
  else
  {
  int in_put = 0;
  do
  {
    menu_();
    scanf("%d", &in_put);
    switch (in_put)
    {
    case 1:
    printf("请输入修改后的姓名：->");
    scanf("%s", p->data[ret].name);
    system("cls");
    printf("姓名修改成功！\n");
    break;
    case 2:
    printf("请输入修改后的电话：->");
    scanf("%s", p->data[ret].tele);
    system("cls");
    printf("电话修改成功！\n");
    break;
    case 3:
    printf("请输入修改后的年龄：->");
    scanf("%d", &(p->data[ret].age));
    system("cls");
    printf("年龄修改成功！\n");
    break;
    case 4:
    printf("请输入修改后的住址：->");
    scanf("%s", p->data[ret].addr);
    system("cls");
    printf("住址修改成功！\n");
    break;
    case 5:
    printf("请输入修改后的性别：->");
    scanf("%s", p->data[ret].sex);
    system("cls");
    printf("性别修改成功！\n");
    break;
    case 0:
    printf("取消修改！\n");
    break;
    default:
    printf("输入错误！\n");
    break;
    }
  } while (in_put);
  }
}

9、清空联系人

这一步是最容易实现的一步，只需要置空sz即可，到这里也算是苦尽甘来。

//清空联系人
void Clear(struct contact* p)
{
  p->sz = 0;
  printf("清空成功！\n");
}

至此。一个功能齐全的通讯录实现完毕。

静态版本通讯录存在的缺陷

我们看到，上面的版本我们定义了数组大小为100，也就是能存放100人的信息，data空间是已经开辟了的，假如我们要存放第101个人的信息呢？这不就存不下了，有的铁子可能说，那我们可以定义为1000呀，你总不能有这么多联系人用来存放吧。

确实如此，但是后面的空间不就浪费了。那有什么办法可以实现按照我们的需求来开辟合适的空间呢？答案是有的，就是后面的动态内存版本。

动态版本通讯录（静态版本的部分功能发生改动）

动态版本的通讯录是在静态版本上进行的一次优化，即实现按照需求开辟空间。和之前版本有所不同，不用一个结构体数组来存放联系人，而是用了一个结构体指针。如下：

#define NAME 20
#define SEX 5
#define TELE 12
#define ADDR 30
#define DEFAULT_SZ 3//初始容量
#define INC_SZ 2//扩容
//联系人信息
struct message
{
  //姓名
  char name[NAME];
  //性别
  char sex[SEX];
  //电话
  char tele[TELE];
  //住址
  char addr[ADDR];
  //年龄
  int age;
};
//通讯录
struct contact
{
  struct message* data;//结构体指针
  int sz;//个数
  int capacity;//通讯录容量
};

由于是动态版本的，所以在初始化、增加联系人、以及最后的退出里，有了一定的修改，别的只要不涉及增加空间的操作，都与静态版本相同。这里就不一一再写了。

初始化

//初始化通讯录
void Init_contact(struct contact* p)
{
  assert(p);
  //开辟空间
  p->data =(struct message*) malloc(DEFAULT_SZ * sizeof(struct message));
  //假如开辟失败，报错
  if (p->data == NULL)
  {
  printf("%s\n", strerror(errno));
  return;
  }
  p->sz = 0;
  p->capacity = DEFAULT_SZ;
}

这里的capacity是当前通讯录的容量，sz是记录当前联系人的数量，当数量==容量时，就要进行扩容。

所以这里又增加了一个用来判断是否扩容的函数，这个函数算是动态版本通讯录的核心函数了

//是否判断增容
int check_capacity(struct contact*p)
{
  //当联系人个数 == 通讯录容量时，增容INC_SZ个内存空间
  if (p->sz == p->capacity)
  {
  struct message* ptr = (struct message*)realloc(p->data, (p->capacity + INC_SZ) * sizeof(struct message));
  if (ptr == NULL)//判断是否增容失败
  {
    printf("%s\n", strerror(errno));
    return 0;
  }
  else
  {
    p->data = ptr;//增容成功，data就指向这块新开辟的空间
    p->capacity += INC_SZ;//容量+=INC_SZ
    //printf("增容成功！\n");
    return 1;
  }
  }
  //不需要增容
  else
  return 1;
}

增加联系人

这里的增加联系人，就要在增加之前进行判断，空间是否需要扩容，如下：

check_capacity时上面写的用来判断知否增容的函数。

//增加联系人
void Add_contact(struct contact* p)
{
  assert(p);
  if (0 == check_capacity(p))
  {
  printf("%s\n", strerror(errno));
  return;
  }
  printf("请输入姓名：->");
  scanf("%s", p->data[p->sz].name);
  printf("请输入性别：->");
  scanf("%s", p->data[p->sz].sex);
  printf("请输入电话：->");
  scanf("%s", p->data[p->sz].tele);
  printf("请输入住址：->");
  scanf("%s", p->data[p->sz].addr);
  printf("请输入年龄：->");
  scanf("%d", &(p->data[p->sz].age));
  system("cls");
  printf("增加成功！\n");
  printf("\n");
  p->sz++;
}

退出程序（释放空间）

malloc这些动态内存管理函数，都是与free成对出现的，这里的释放空间就是需要在程序退出的时候，进行释放，否则造成内存泄漏问题。这里free后置空即可。

//释放空间
void Destory_contact(struct contact* p)
{
  free(p->data);
  p->data=NULL;
  p->sz = 0;
  p->capacity = 0;
}

至此，动态版本通讯录实现完毕，就是在静态版本的基础上进行了修改，主要涉及到了增容问题，处理好即可。

动态版本通讯录存在的缺陷

唯一的缺陷就在于不能把信息保存下来，也就是说，当下次打开程序的时候，上一次写的都没了，也就是说，这是一个“一次性”的通讯录。当然，后面还会有进一步的改动，实现真正意义上的通讯录，即可以把每次的信息保存下来，后续会书写。

动态通讯录原码

头文件

#pragma once
#include<stdio.h>
#include<string.h>
#include<assert.h>
#include<stdlib.h>
#include<Windows.h>
#include<errno.h>
#define NAME 20
#define SEX 5
#define TELE 12
#define ADDR 30
#define DEFAULT_SZ 3//初始容量
#define INC_SZ 2//扩容
//联系人信息
struct message
{
  //姓名
  char name[NAME];
  //性别
  char sex[SEX];
  //电话
  char tele[TELE];
  //住址
  char addr[ADDR];
  //年龄
  int age;
};
//通讯录
struct contact
{
  struct message* data;
  int sz;//个数
  int capacity;//通讯录容量
};
//初始化通讯录
void Init_contact(struct contact* p);
//动态增加联系人
void Add_contact(struct contact* p);
//显示联系人
void Show_contact(const struct contact* p);
//删除联系人
void Dele_contact(struct contact* p);
//修改联系人信息
void revise_contact(struct contact* p);
//查找联系人信息
void Find_contact(const struct contact* p);
//排序联系人
void Sort_contact(struct contact* p);
//清空联系人
void Clean(struct contact* p);
//释放空间
void Destory_contact(struct contact* p);

.c测试源文件

#define _CRT_SECURE_NO_WARNINGS 1
#include"contact_dynamic.h"
void menu()
{
  printf("--------------------------------------------------------------\n");
  printf("---------   1、增加联系人       2、删除指定联系人    ---------\n");
  printf("---------   3、修改联系人信息   4、查找联系人        ---------\n");
  printf("---------   5、排序联系人       6、显示已有联系人    ---------\n");
  printf("---------   0、退出             7、清空联系人        ---------\n");
  printf("--------------------------------------------------------------\n");
}
int main()
{
  int input = 0;
  //创建通讯录
  struct contact con;
  //初始化通讯录
  Init_contact(&con);
  do
  {
  menu();
  printf("请选择：->");
  scanf("%d", &input);
  system("cls");
  switch (input)
  {
  case 1:
    //增加联系人
    Add_contact(&con);
    break;
  case 2:
    //删除联系人
    Show_contact(&con);
    Dele_contact(&con);
    break;
  case 3:
    //修改联系人信息
    Show_contact(&con);
    revise_contact(&con);
    break;
  case 4:
    //查找联系人信息
    Find_contact(&con);
    break;
  case 5:
    //排序联系人信息
    Show_contact(&con);
    Sort_contact(&con);
    break;
  case 6:
    //显示联系人
    system("cls");
    Show_contact(&con);
    printf("\n");
    break;
  case 7:
    //清空联系人
    Clean(&con);
    break;
  case 0:
    //释放空间
    Destory_contact(&con);
    break;
  default:
    printf("输入错误！\n");
    break;
  }
  } while (input);
  return 0;
}

.c存放函数定义的源文件

#include"contact_dynamic.h"
//初始化通讯录
void Init_contact(struct contact* p)
{
  assert(p);
  //开辟空间
  p->data =(struct message*) malloc(DEFAULT_SZ * sizeof(struct message));
  //假如开辟失败，报错
  if (p->data == NULL)
  {
  printf("%s\n", strerror(errno));
  return;
  }
  p->sz = 0;
  p->capacity = DEFAULT_SZ;
}
//是否判断增容
int check_capacity(struct contact*p)
{
  //当联系人个数 == 通讯录容量时，增容INC_SZ个内存空间
  if (p->sz == p->capacity)
  {
  struct message* ptr = (struct message*)realloc(p->data, (p->capacity + INC_SZ) * sizeof(struct message));
  if (ptr == NULL)//判断是否增容失败
  {
    printf("%s\n", strerror(errno));
    return 0;
  }
  else
  {
    p->data = ptr;//增容成功，data就指向这块新开辟的空间
    p->capacity += INC_SZ;//容量+=INC_SZ
    //printf("增容成功！\n");
    return 1;
  }
  }
  //不需要增容
  else
  return 1;
}
//增加联系人
void Add_contact(struct contact* p)
{
  assert(p);
  if (0 == check_capacity(p))
  {
  printf("%s\n", strerror(errno));
  return;
  }
  printf("请输入姓名：->");
  scanf("%s", p->data[p->sz].name);
  printf("请输入性别：->");
  scanf("%s", p->data[p->sz].sex);
  printf("请输入电话：->");
  scanf("%s", p->data[p->sz].tele);
  printf("请输入住址：->");
  scanf("%s", p->data[p->sz].addr);
  printf("请输入年龄：->");
  scanf("%d", &(p->data[p->sz].age));
  system("cls");
  printf("增加成功！\n");
  printf("\n");
  p->sz++;
}
//显示联系人
void Show_contact(const struct contact* p)
{
  assert(p);
  int i = 0;
  printf("%-20s\t%-5s\t%-12s\t%-20s\t%-5s\n", "姓名", "性别", "电话", "住址", "年龄");
  for (i = 0; i < p->sz; i++)
  {
  printf("%-20s\t%-5s\t%-12s\t%-20s\t%-5d\n", p->data[i].name,
    p->data[i].sex,
    p->data[i].tele,
    p->data[i].addr,
    p->data[i].age);
  }
}
int find_name(const struct contact* p, char arr[])
{
  assert(p);
  int i = 0;
  for (i = 0; i < p->sz; i++)
  {
  if (0 == strcmp(p->data[i].name, arr))
    return i;
  }
  return -1;
}
//删除联系人
void Dele_contact(struct contact* p)
{
  assert(p);
  char del_name[NAME];
  printf("请输入要删除联系人的姓名：->");
  scanf("%s", del_name);
  //查找该联系人
  int ret = find_name(p, del_name);
  if (ret == -1)
  printf("查无此人！\n");
  else
  {
  int j = 0;
  for (j = ret; j < p->sz - 1; j++)
  {
    p->data[j] = p->data[j + 1];
  }
  p->sz--;
  system("cls");
  printf("删除成功！\n");
  printf("\n");
  }
}
//修改菜单栏
void menu_()
{
  printf("***********************************\n");
  printf("******   1、修改联系人姓名   ******\n");
  printf("******   2、修改联系人电话   ******\n");
  printf("******   3、修改联系人年龄   ******\n");
  printf("******   4、修改联系人住址   ******\n");
  printf("******   5、修改联系人性别   ******\n");
  printf("******   0、返回主菜单       ******\n");
}
//修改联系人信息
void revise_contact(struct contact* p)
{
  assert(p);
  char del_name[NAME];
  printf("请输入要修改信息的联系人的姓名：->");
  scanf("%s", del_name);
  int ret = find_name(p, del_name);
  if (ret == -1)
  {
  printf("查无此人！\n");
  printf("\n");
  }
  else
  {
  int in_put = 0;
  do
  {
    menu_();
    scanf("%d", &in_put);
    switch (in_put)
    {
    case 1:
    printf("请输入修改后的姓名：->");
    scanf("%s", p->data[ret].name);
    system("cls");
    printf("姓名修改成功！\n");
    break;
    case 2:
    printf("请输入修改后的电话：->");
    scanf("%s", p->data[ret].tele);
    system("cls");
    printf("电话修改成功！\n");
    break;
    case 3:
    printf("请输入修改后的年龄：->");
    scanf("%d", &(p->data[ret].age));
    system("cls");
    printf("年龄修改成功！\n");
    break;
    case 4:
    printf("请输入修改后的住址：->");
    scanf("%s", p->data[ret].addr);
    system("cls");
    printf("住址修改成功！\n");
    break;
    case 5:
    printf("请输入修改后的性别：->");
    scanf("%s", p->data[ret].sex);
    system("cls");
    printf("性别修改成功！\n");
    break;
    case 0:
    printf("取消修改！\n");
    break;
    default:
    printf("输入错误！\n");
    break;
    }
  } while (in_put);
  }
}
//查找联系人信息
void Find_contact(const struct contact* p)
{
  assert(p);
  char del_name[NAME];
  printf("请输入要查找联系人的姓名：->");
  scanf("%s", del_name);
  system("cls");
  //查找该联系人
  int ret = find_name(p, del_name);
  if (ret == -1)
  printf("查无此人！\n");
  else
  {
  printf("%-20s\t%-5s\t%-12s\t%-20s\t%-5s\n", "姓名", "性别", "电话", "住址", "年龄");
  printf("%-20s\t%-5s\t%-12s\t%-20s\t%-5d\n", p->data[ret].name,
    p->data[ret].sex,
    p->data[ret].tele,
    p->data[ret].addr,
    p->data[ret].age);
  }
}
//排序菜单
void menu_sort()
{
  printf("******   1、姓名   ******\n");
  printf("******   2、住址   ******\n");
  printf("******   3、年龄   ******\n");
  printf("******   4、性别   ******\n");
  printf("******   0、退出   ******\n");
}
//姓名排序
int cmp_name(const void* e1, const void* e2)
{
  return strcmp(((struct message*)e1)->name, ((struct message*)e2)->name);
}
//住址排序
int cmp_addr(const void* e1, const void* e2)
{
  return strcmp(((struct message*)e1)->addr, ((struct message*)e2)->addr);
}
//年龄排序
int cmp_age(const void* e1, const void* e2)
{
  return ((struct message*)e1)->age - ((struct message*)e2)->age;
}
//性别排序
int cmp_sex(const void* e1, const void* e2)
{
  return strcmp(((struct message*)e1)->sex, ((struct message*)e2)->sex);
}
//排序联系人
void Sort_contact(struct contact* p)
{
  int s = 0;
  do
  {
  //排序菜单
  menu_sort();
  printf("请选择排序类型：->");
  scanf("%d", &s);
  system("cls");
  switch (s)
  {
  case 1:
    qsort(p->data, p->sz, sizeof(struct message), cmp_name);
    printf("排序成功！\n");
    break;
  case 2:
    qsort(p->data, p->sz, sizeof(struct message), cmp_addr);
    printf("排序成功！\n");
    break;
  case 3:
    qsort(p->data, p->sz, sizeof(struct message), cmp_age);
    printf("排序成功！\n");
    break;
  case 4:
    qsort(p->data, p->sz, sizeof(struct message), cmp_sex);
    printf("排序成功！\n");
    break;
  case 0:
    printf("退出排序\n");
    break;
  default:
    printf("输入有误！\n");
    break;
  }
  } while (s);
}
//清空联系人
void Clean(struct contact* p)
{
  p->sz = 0;
  printf("清空成功！\n");
}
//释放空间
void Destory_contact(struct contact* p)
{
  free(p->data);
  p->data=NULL;
  p->sz = 0;
  p->capacity = 0;
}

end

生活原本沉闷，但跑起来就会有风！

【C版本】静态通讯录与动态通讯录的实现，以及各自所存在的缺陷对比。（含所有原码）

目录

静态版本通讯录

前期思路

具体实现

1、框架

2、初始化通讯录

3、增加联系人

4、显示已有联系人

5、查找联系人

6、删除指定联系人

7、排序联系人

8、修改联系人信息

9、清空联系人

静态版本通讯录存在的缺陷

动态版本通讯录（静态版本的部分功能发生改动）

初始化

增加联系人

退出程序（释放空间）

动态版本通讯录存在的缺陷

动态通讯录原码

热门文章

最新文章

相关电子书

热门

活动广场

任务中心

开发者评测

高校计划

乘风者计划

训练营

阿里云MVP

话题

直播

下载

镜像站

技术资料

插件

【C版本】静态通讯录与动态通讯录的实现，以及各自所存在的缺陷对比。（含所有原码）

目录

静态版本通讯录

前期思路

具体实现

1、框架

2、初始化通讯录

3、增加联系人

4、显示已有联系人

5、查找联系人

6、删除指定联系人

7、排序联系人

8、修改联系人信息

9、清空联系人

静态版本通讯录存在的缺陷

动态版本通讯录（静态版本的部分功能发生改动）

初始化

增加联系人

退出程序（释放空间）

动态版本通讯录存在的缺陷

动态通讯录原码

热门文章

最新文章

相关电子书