通讯录2.0（动态内存管理）-阿里云开发者社区

哈喽！今天再次来到通讯录这里，不过是给它进行了一次小小的升级（把动态内存的知识给它嵌入到里面去）。

之前只是给大家简单的实现了通讯录的增删查改。里面存在的缺陷是肯定有的。

1.0版本的通讯录：

struct Contact
{
  PeoInfo data[1000];
  int sz;
};

这种实现PeoInfo data[1000];是我们已经把通讯录里面能存放多少人的信息一次性就固定好了，也就是一旦创建了这个数组，就无法改变。不管通讯录里面有几个人的信息，空间已经开辟好了，但实际上并没有那么多人的信息，肯定会造成内存空间的不合理运用。当然如果朋友比较多，想存放超过1000个人的信息，比如想存放2000、甚至5000个人的信息。我们可以发现内存空间已经开辟好了，只能存放1000个人的信息，如果想多存几个人的信息是做不到的。

那现在我们把它改为可以动态增长的通讯录版本

起初默认可以存放3个人的信息，

当发现当前通讯录满的时候，我们进行扩容，每次增加2个空间

此时我们的空间是可以动态增长的（对空间的利用也更加友好一些）

请看新版通讯录：

test.c

#define _CRT_SECURE_NO_WARNINGS 1
#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
void InitContact(struct Contact* ps)
{
  ps->data = (struct PeoInfo*)malloc(3 * sizeof(struct PeoInfo));
  if (ps->data == NULL)
  {
    return;
  }
  ps->size = 0;
  ps->capacity = DffAULT_SZ;
}
//检测容量
void CheckCapacity(struct Contact* ps)
{
  if (ps->size == ps->capacity)//等于就说明通讯录满了
  {
    //增容
    struct PeoInfo* ptr=realloc(ps->data, (ps->capacity + 2) * sizeof(PeoInfo));
    if (ptr != NULL)
    {
      ps->data = ptr;
      ps->capacity += 2;
      printf("增容成功\n");
    }
    else
    {
      printf("增容失败\n");
    }
  }
}
void AddContact(struct Contact* ps)
{
  //检测当前通讯录的容量
  //1.如果满了，就增加了空间
  //2.如果不满，啥事都不干
  CheckCapacity(ps);
  //增加数据
  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");
  /*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("%-15s\t%-4s\t%-s5\t%-12s\t%-20s\n", "姓名", "年龄", "性别", "电话", "地址");
    //数据
    for (i = 0; i < ps->size; i++)
    {
      printf("%-15s\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(const 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;//找不到的情况
}
void DelContact(struct Contact* ps)
{
  char name[MAX_NAME];
  int pos = 0;
  printf("请输入要删除人的名字:>");
  scanf("%s", name);
  //1.查找要删除的人在什么位置
  pos = FindByName(ps, name);//找到了就返回名字所在的元素下标，找不到返回-1
  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");
  }
  //2.删除
}
void SearchContact(const struct Contact* ps)
{
  int pos = 0;
  char name[MAX_NAME];
  printf("请输入要查找人的名字:>");
  scanf("%s", name);
  pos = FindByName(ps, name);
  if (pos == -1)
  {
    printf("要查找的人不存在\n");
  }
  else
  {
    printf("%-15s\t%-4s\t%-s5\t%-12s\t%-20s\n", "姓名", "年龄", "性别", "电话", "地址");
    //数据
    printf("%-15s\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)
{
  int pos = 0;
  char name[MAX_NAME];
  printf("请输入要修改人的名字:>");
  scanf("%s", name);
  pos = FindByName(ps, name);
  if (pos == -1)
  {
    printf("要修改人的信息不存在");
  }
  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");
  }
}
void DestroyContact(Contact* ps)
{
  free(ps->data);
  ps->data = NULL;
}

contact.h

#define _CRT_SECURE_NO_WARNINGS 1
#define _CRT_SECURE_NO_WARNINGS 1
//#define MAX 1000
#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADDR 30
#define DffAULT_SZ 3
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
enum Option//增加代码可读性
{
  EXIT,//0
  ADD, //1
  DEL, //2
  SEARCH,
  MODIFY,
  SHOW,
  SORT
};
typedef struct PeoInfo
{
  char name[MAX_NAME];
  int age;
  char sex[MAX_SEX];
  char tele[MAX_TELE];
  char addr[MAX_ADDR];
}PeoInfo;
//通讯录类型
typedef struct Contact
{
  struct PeoInfo *data;
  int size;//记录当前已经有的元素个数
  int capacity;//当前通讯录最大容量
}Contact;
//声明函数
//通讯录初始化
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 DestroyContact(Contact* ps);

contact.c

#define _CRT_SECURE_NO_WARNINGS 1
#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
void InitContact(struct Contact* ps)
{
  ps->data = (struct PeoInfo*)malloc(3 * sizeof(struct PeoInfo));
  if (ps->data == NULL)
  {
    return;
  }
  ps->size = 0;
  ps->capacity = DffAULT_SZ;
}
//检测容量
void CheckCapacity(struct Contact* ps)
{
  if (ps->size == ps->capacity)//等于就说明通讯录满了
  {
    //增容
    struct PeoInfo* ptr=realloc(ps->data, (ps->capacity + 2) * sizeof(PeoInfo));
    if (ptr != NULL)
    {
      ps->data = ptr;
      ps->capacity += 2;
      printf("增容成功\n");
    }
    else
    {
      printf("增容失败\n");
    }
  }
}
void AddContact(struct Contact* ps)
{
  //检测当前通讯录的容量
  //1.如果满了，就增加了空间
  //2.如果不满，啥事都不干
  CheckCapacity(ps);
  //增加数据
  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");
  /*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("%-15s\t%-4s\t%-s5\t%-12s\t%-20s\n", "姓名", "年龄", "性别", "电话", "地址");
    //数据
    for (i = 0; i < ps->size; i++)
    {
      printf("%-15s\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(const 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;//找不到的情况
}
void DelContact(struct Contact* ps)
{
  char name[MAX_NAME];
  int pos = 0;
  printf("请输入要删除人的名字:>");
  scanf("%s", name);
  //1.查找要删除的人在什么位置
  pos = FindByName(ps, name);//找到了就返回名字所在的元素下标，找不到返回-1
  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");
  }
  //2.删除
}
void SearchContact(const struct Contact* ps)
{
  int pos = 0;
  char name[MAX_NAME];
  printf("请输入要查找人的名字:>");
  scanf("%s", name);
  pos = FindByName(ps, name);
  if (pos == -1)
  {
    printf("要查找的人不存在\n");
  }
  else
  {
    printf("%-15s\t%-4s\t%-s5\t%-12s\t%-20s\n", "姓名", "年龄", "性别", "电话", "地址");
    //数据
    printf("%-15s\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)
{
  int pos = 0;
  char name[MAX_NAME];
  printf("请输入要修改人的名字:>");
  scanf("%s", name);
  pos = FindByName(ps, name);
  if (pos == -1)
  {
    printf("要修改人的信息不存在");
  }
  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");
  }
}
void DestroyContact(Contact* ps)
{
  free(ps->data);
  ps->data = NULL;
}

就到这里了，再见啦！！！

通讯录2.0（动态内存管理）

热门文章

最新文章

相关电子书