AI 助理
备案控制台
开发者社区 云计算 文章 正文

【C进阶】通讯录的实现(静态+动态)（下）

2023-10-23 33
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 【C进阶】通讯录的实现(静态+动态)（下）

静态版整体代码:


Contact.h

#pragma once
#include<stdio.h>
#include<string.h>
//#include<stdlib.h>
#define MAX 100
#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADDR 30
typedef struct PeoInfo
{    
  int age;
  char name[MAX_NAME];
  char sex[MAX_SEX];
  char tele[MAX_TELE];
  char addr[MAX_ADDR];
}PeoInfo;
typedef struct Contact
{
  PeoInfo data[MAX];//存放数据
  int sz;//记录通讯录的有效信息个数
}Contact,*pContact;
//初始化通讯录
void InitContact(Contact* pc);
//销毁通讯录
void DelContact(Contact* pc);
//查找通讯录
void SearchContact(Contact *pc);
//修改通讯录
void ModifyContact(Contact *pc);
//展示通讯录
void ShowContact(Contact *pc);
//增加指定联系人
void AddContact(Contact* pc);
//排序通讯录元素
void SortContact(Contact* pc);
//保存数据到文件
//void SaveContact(Contact* pc);


Contact.c

#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
#include<stdio.h>
void InitContact(Contact* pc)
{
  pc->sz = 0;
  memset(pc->data, 0, sizeof(pc->data));
}
void AddContact(Contact* pc)
{
  if (pc->sz == MAX)
  {
    printf("通讯录已满，无法增加\n");
    return;
  }
  printf("请输入名字:>");
  scanf("%s", pc->data[pc->sz].name);
  printf("请输入年龄:>");
  scanf("%d", &(pc->data[pc->sz].age));//注意年龄在这里是一个int类型
  printf("请输入性别:>");
  scanf("%s", pc->data[pc->sz].sex);
  printf("请输入电话:>");
  scanf("%s", pc->data[pc->sz].tele);
  printf("请输入地址:>");
  scanf("%s", pc->data[pc->sz].addr);
  pc->sz++;//?
  printf("添加成功\n");
}
void ShowContact(const  Contact* pc)
{
  int i = 0;
  //姓名    年龄      性别      电话      地址 
//  zhangsan  20      男     123456    北京    
//打印标题
  printf("%-10s %-4s %-5s %-12s %-30s\n", "姓名", "年龄", "性别", "电话", "地址");
  //打印数据
    for(i = 0; i < pc->sz; i++)
    {
      printf("%-10s %-4d %-5s %-12s %-30s\n",
        pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
    }
}
static int FindByName(pContact pc, char name[])
{
  int i = 0;
  //姓名    年龄     性别     电话        地址
  //zhansan  20      男     123456       北京
  //打印标题
  printf("%-10s %-4s %-5s %-12s %-30s\n", "姓名", "年龄","性别", "电话", "地址");
  //打印数据
  for (i = 0; i < pc->sz; i++)
  {
    if (0 == strcmp(pc->data[i].name, name))
    {
      return i;
    }
  }
  return -1;
}
void DelContact(pContact pc)
{
  char name[MAX_NAME] = { 0 };
  if (pc->data == 0)
  {
    printf("通讯录为空，无法删除\n");
    return;
  }//删除
  //1.找到要删除的人 - 位置(下标)
  printf("输入要删除人的名字:>");
  scanf("%s", name);
  int pos = FindByName(pc, name);
  if (pos == -1)
  {
    printf("要删除的人不存在\n");
    return;
  }
  int i = 0;
  //2.删除 - 删除pos位置上的数据
  for(i=pos;i<pc->sz-1;i++)
  {
    pc->data[i] = pc->data[i + 1];//整个数组元素往前移动
   }
  pc->sz--;//下标的大小自减1
  printf("删除成功\n");
}
void SearchContact(const Contact* pc)
{
  char name[MAX_NAME] = { 0 };
  printf("请输入要查找的人的名字:>");
  scanf("%s", name);
  //查找
  int pos = FindByName(pc,name);
  if (pos == -1)
  {
    printf("要查找的人不存在\n");
    return;
  }
  //打印
  //printf("%-10s %-4s %-5s %-12 %-30s\n", "姓名", "年龄", "性别", "电话", "地址");
  //打印数据
  printf("%-10s %-4d %-5s %-12s %-30s\n",
    pc->data[pos].name, 
    pc->data[pos].age,
    pc->data[pos].sex, 
    pc->data[pos].tele, 
    pc->data[pos].addr); 
}
void ModifyContact(pContact pc)
{
  char name[MAX_NAME] = { 0 };
  printf("请输入要修改人的名字:>");
  scanf("%s", name);
  int pos = FindByName(pc, name);
  if (pos == -1)
  {
    printf("要修改的人不存在\n");
    return;
  }
  printf("请输入名字:>");
  scanf("%s", pc->data[pos].name);
  printf("请输入年龄:>");
  scanf("%d", &(pc->data[pos].age));
  printf("请输入性别:>");
  scanf("%s", pc->data[pos].sex);
  printf("请输入电话:>");
  scanf("%s", pc->data[pos].tele);
  printf("请输入地址:>");
  scanf("%s", pc->data[pos].addr);
  printf("修改成功\n");
}//h
int cmp_by_name(const void* e1, const void* e2)
{
  return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}
void SortContact(Contact* pc)
{
  qsort(pc->data, pc->sz, sizeof(PeoInfo), cmp_by_name);
  printf("排序成功\n");
}
//按年龄排序
//int cmp_by_age(const void* e1, const void* e2)
//{
//  return (*(int*)e1 - *(int*)e2);
//}
// 改成这样写
//int cmp_by_age(const void* a, const void* b)
//{
//  return (*(PeoInfo*)a).age - (*(PeoInfo*)b).age;
//}
//void SortContact(Contact* pc)
//{
//  qsort(pc->data, pc->sz, sizeof(PeoInfo), cmp_by_age);
//  printf("排序成功\n");
//}


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");
}
enum Option
{
  EXIT,
  ADD,
  DEL,
  SEARCH,
  MODIFY,
  SHOW,
  SORT
};
int main()
{
  int input = 0;
  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:
            DestroyContact(&con);
      printf("退出通讯录\n");
      break;
    default:
      printf("选择错误\n");
      break;
    }
  } while (input);
  return 0;
}


二.通讯录的优化(动态通讯录)


联系人的结构体定义

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
{
  PeoInfo *data;//data指向了存放数据的空间,
  int sz;//记录通讯录的有效信息个数
  int capacity;//通讯录当前的容量,
}Contact, * pContact;


头文件以及宏定义:

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

#define MAX 100

#define MAX_NAME 20

#define MAX_SEX 5

#define MAX_TELE 12

#define MAX_ADDR 30

#define DEFAULT_SZ 3

#define INC_SZ 2


(1)初始化

通讯录data数组默认的容量是3个PeoInfo信息的空间大小

void InitContact(Contact* pc)
{
  pc->data = (PeoInfo*)malloc(DEFAULT_SZ * sizeof (PeoInfo));
  if (pc->data == NULL)
  {
    printf("通讯录初始化失败:%s");
    return;
  }   
    pc->sz = 0;
    pc->capacity = DEFAULT_SZ;//当前容量为3个PeopInfo的信息空间大小
}


(2)检查容量(新增)

注意的点是：pc->data = ptr;如果不写这个等式，那么realloc申请的空间是在ptr（临时指针那里放着的),所以说，data指向的空间根本没变大，增加放元素的话，就越界访问了


pc->sz == pc->capacity是说明，有效信息个数等于当前容量个数的空间大小,就说明malloc的空间已满,接着就是每次满的时候申请2个PeoInfo的空间大小

int CheckCapacity(Contact* pc)
{
  if (pc->sz == pc->capacity)
  {
    PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo));
    if (ptr == NULL)
    {
      printf("ChechCapcity:%s\n", strerror(errno));
            return 1;
    }
    else
    {
      pc->data = ptr;//如果这个地方不写，那么realloc申请的空间是在ptr（临时指针那里放着的），
      //所以说，data指向的空间根本没变大，增加放元素的话，就越界访问了
      pc->capacity += INC_SZ;
      printf("增容成功,当前容量:%d\n", pc->capacity);
      return 1;
    }
  }
      return 1;
}


(3)增加联系人

返回值为int的原因:

扩容失败，返回0

扩容成功,返回1

整体变化不大，就是要经过检查容量函数，然后看情况扩容。

void AddContact(Contact* pc)
{
  if (0 == CheckCapacity(pc))
  {
    printf("空间不够，扩容失败\n");
    return;
  }
  else
  {
    printf("请输入名字:>");
    scanf("%s",pc->data[pc->sz].name);
    printf("请输入年龄:>");
    scanf("%s", &(pc->data[pc->sz].age));
    printf("请输入性别:>");
    scanf("%s", pc->data[pc->sz].sex);
    printf("请输入电话:>");
    scanf("%s", pc->data[pc->sz].tele);
    printf("请输入地址:>");
    scanf("%s", pc->data[pc->sz].addr);
    pc->sz++;
    printf("添加成功\n");
  }
}


演示:

a670cc2b32564ac89c823f30f2bd8e26.png


(4)销毁

把申请的那块空间销毁掉

void DestroyContact(Contact* pc)
{
  free(pc->data); 
  pc->data = NULL;
  pc->capacity = 0;
  pc->sz = 0;
  printf("释放内存.......\n");
}


动态版代码


Contact.h

#pragma once
#pragma once
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<errno.h>
#define MAX 100
#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADDR 30
#define DEFAULT_SZ 3
#define INC_SZ 2
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
//{
//  PeoInfo data[MAX];//存放数据
//  int sz;//记录通讯录的有效信息个数
//}Contact, * pContact;
//动态的版本
//1.默认能够存放3个人的信息
//2.不够的话，每次增加2个人的信息
typedef struct Contact
{
  PeoInfo *data;//data指向了存放数据的空间,
  int sz;//记录通讯录的有效信息个数
  int capacity;//通讯录当前的容量,
}Contact, * pContact;
//初始化通讯录
void InitContact(Contact* pc);
//销毁通讯录
void DestroyContact(Contact* pc);
//删除指定联系人
void DelContact(Contact* pc);
//查找通讯录
void SearchContact(Contact* pc);
//修改通讯录
void ModifyContact(Contact* pc);
//展示通讯录
void ShowContact(Contact* pc);
//增加指定联系人
void AddContact(Contact* pc);
//排序通讯录元素
void SortContact(Contact* pc);
//保存数据到文件
//void SaveContact(Contact* pc);


Contact.c

#define _CRT_SECURE_NO_WARNINGS 1
#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
#include<stdio.h>
void InitContact(Contact* pc)
{
  pc->data = (PeoInfo*)malloc(DEFAULT_SZ * sizeof (PeoInfo));
  if (pc->data == NULL)
  {
    printf("通讯录初始化失败:%s");
    return;
  }   
    pc->sz = 0;
    pc->capacity = DEFAULT_SZ;
}
//销毁
void DestroyContact(Contact* pc)
{
  free(pc->data); 
  pc->data = NULL;
  pc->capacity = 0;
  pc->sz = 0;
  printf("释放内存.......\n");
}
//返回值为int的原因:
//1.扩容失败，返回0
//扩容成功,返回1
int CheckCapacity(Contact* pc)
{
  if (pc->sz == pc->capacity)
  {
    PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo));
    if (ptr == NULL)
    {
      printf("ChechCapcity:%s\n", strerror(errno));
    }
    else
    {
      pc->data = ptr;//如果这个地方不写，那么realloc申请的空间是在ptr（临时指针那里放着的），
      //所以说，data指向的空间根本没变大，增加放元素的话，就越界访问了
      pc->capacity += INC_SZ;
      printf("增容成功,当前容量:%d\n", pc->capacity);
      return 1;
    }
  }
}
void AddContact(Contact* pc)
{
  //静态
  //  if (pc->sz == MAX)
//  {
//    printf("通讯录已满，无法增加\n");
//    return;
//  }
  if (0 == CheckCapacity(pc))
  {
    printf("空间不够，扩容失败\n");
    return;
  }
  else
  {
    printf("请输入名字:>");
    scanf("%s",pc->data[pc->sz].name);
    printf("请输入年龄:>");
    scanf("%d", &(pc->data[pc->sz].age));
    printf("请输入性别:>");
    scanf("%s", pc->data[pc->sz].sex);
    printf("请输入电话:>");
    scanf("%s", pc->data[pc->sz].tele);
    printf("请输入地址:>");
    scanf("%s", pc->data[pc->sz].addr);
    pc->sz++;
    printf("添加成功\n");
  }
}
//
void ShowContact(const  Contact* pc)
{
  int i = 0;
  //姓名    年龄      性别      电话      地址 
//  zhangsan  20      男     123456    北京    
//打印标题
  printf("%-10s %-4s %-5s %-12s %-30s\n", "姓名", "年龄", "性别", "电话", "地址");
  //打印数据
  for (i = 0; i < pc->sz; i++)
  {
    printf("%-10s %-4d %-5s %-12s %-30s\n",
      pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
  }
}
static int FindByName(pContact pc, char name[])
{
  int i = 0;
  //姓名    年龄     性别     电话        地址
  //zhansan  20      男     123456       北京
  //打印标题
  printf("%-10s %-4s %-5s  %-12s  %-30s\n", "姓名", "年龄", "性别", "电话", "地址");
  //打印数据
  for (i = 0; i < pc->sz; i++)
  {
    if (0 == strcmp(pc->data[i].name, name))
    {
      return i;
    }
  }
  return -1;
}
void DelContact(pContact pc)
{
  char name[MAX_NAME] = { 0 };
  if (pc->data == 0)
  {
    printf("通讯录为空，无法删除\n");
    return;
  }//删除
  //1.找到要删除的人 - 位置(下标)
  printf("输入要删除人的名字:>");
  scanf("%s", name);
  int pos = FindByName(pc, name);
  if (pos == -1)
  {
    printf("要删除的人不存在\n");
    return;
  }
  int i = 0;
  //2.删除 - 删除pos位置上的数据
  for (i = pos; i < pc->sz - 1; i++)
  {
    pc->data[i] = pc->data[i + 1];//整个数组元素往前移动
  }
  pc->sz--;//下标的大小自减1
  printf("删除成功\n");
}
void SearchContact(const Contact* pc)
{
  char name[MAX_NAME] = { 0 };
  printf("请输入要查找的人的名字:>");
  scanf("%s", name);
  //查找
  int pos = FindByName(pc, name);
  if (pos == -1)
  {
    printf("要查找的人不存在\n");
    return;
  }
  //打印
  printf("%-10s %-4s %-5s %-12 %-30s\n", "姓名", "年龄", "性别", "电话", "地址");
  //打印数据
  printf("%-10s %-4d %-5s %-12 %-30s\n",
    pc->data[pos].name,
    pc->data[pos].age,
    pc->data[pos].sex,
    pc->data[pos].tele,
    pc->data[pos].addr);
}
void ModifyContact(pContact pc)
{
  char name[MAX_NAME] = { 0 };
  printf("请输入要修改人的名字:>");
  scanf("%s", name);
  int pos = FindByName(pc, name);
  if (pos == -1)
  {
    printf("要修改的人不存在\n");
    return;
  }
  printf("请输入名字:>");
  scanf("%s", pc->data[pos].name);
  printf("请输入年龄:>");
  scanf("%d", &(pc->data[pos].age));
  printf("请输入性别:>");
  scanf("%s", pc->data[pos].sex);
  printf("请输入电话:>");
  scanf("%s", pc->data[pos].tele);
  printf("请输入地址:>");
  scanf("%s", pc->data[pos].addr);
  printf("修改成功\n");
}//h
int cmp_by_name(const void* e1, const void* e2)
{
  return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}
void SortContact(Contact* pc)
{
  qsort(pc->data, pc->sz, sizeof(PeoInfo), cmp_by_name);
  printf("排序成功\n");
}
//int cmp_by_age(const void* e1, const void* e2)
//{
//  return (*(PeoInfo*)a).age - (*(PeoInfo*)b).age;
//}
//void SortContact(Contact* pc)
//{
//  qsort(pc->data, pc->sz, sizeof(PeoInfo), cmp_by_age);
//  printf("排序成功\n");
//}


test.c与静态版的区别就是在退出的时候传入了一个 DestroyContac(&con)函数,其它部分是一样的,就不展示了

接下来还有一个文件版本的通讯录,需要继续完善,如有错误请见谅,本人基础有限同时也在不断学习,非常欢迎大佬补充

Dream_Chaser～
目录
相关文章
Dream_Chaser～
【C进阶】通讯录的实现(静态+动态)（上）
【C进阶】通讯录的实现(静态+动态)（上）
Dream_Chaser～
47 0
&zeta;◇十点半就睡觉
|
存储 C语言
【C语言】通讯录的实现（静态， 动态， 文件）
【C语言】通讯录的实现（静态， 动态， 文件）
&zeta;◇十点半就睡觉
53 0
爱学习的鱼佬
|
程序员 编译器 C语言
C语言进阶之通讯录的实现(静态版和动态版）以及动态内存管理（下）
数组在申明的时候，必须指定数组的长度，它所需要的内存在编译时分配。
爱学习的鱼佬
271 0
江池俊
|
6月前
|
存储 编译器 C语言
通讯录详解（静态版，动态版，文件版）
通讯录详解（静态版，动态版，文件版）
江池俊
91 0
Dream_Chaser～
【C进阶】通讯录的实现(静态+动态)（中）
【C进阶】通讯录的实现(静态+动态)（中）
Dream_Chaser～
58 0
随风的浪
|
存储
C实现通讯录（静态版+动态版）（一）
C实现通讯录（静态版+动态版）
随风的浪
41 0
C实现通讯录（静态版+动态版）（一）
爱学习的鱼佬
|
存储 C语言
C语言进阶之通讯录的实现(静态版和动态版）以及动态内存管理（上）
开头我们先断言，防止传NULL指针，第二步初始化长度为0，最后将结构体数组中的元素均初始化为0即可。
爱学习的鱼佬
257 2
随风的浪
C实现通讯录（静态版+动态版）（二）
C实现通讯录（静态版+动态版）
随风的浪
44 0
小沈熬夜秃头中
|
程序员 编译器 C语言
C语言---认识动态内存管理并实现一个动态通讯录：静态通讯录别来沾边
C语言学习——动态内存管理（上)+优化版通讯录+笔试题
小沈熬夜秃头中
170 2
KOBE0824BRYANT
进阶版通讯录（动态版）
进阶版通讯录（动态版）
KOBE0824BRYANT
43 0