(静态和动态)通讯录全

已于 2023-09-29 20:40:55 修改
阅读量142 收藏
点赞数 1
文章标签： 算法
于 2023-09-29 20:37:11 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2201_75368194/article/details/133245324
版权

目录

一，静态通讯录重难点讲解

 二，动态通讯录重难点讲解

 三，静态动态通讯录完整代码展示

一，静态通讯录重难点讲解

  1. 首先创建三个文件，test.c测试代码功能，contact.c实现函数，contact.h声明结构体或函数，
  2. main函数使用do{}while（）结构，先打印菜单，再输入input，用switch case语句，
  3. 在contact.h头文件定义结构体PeoInfo和Contact,第二个结构体Contact的创建是为了把零散的两个集合在一起


typedef struct PeoInfo
{
	char name[NAME_MAX];
	int age;
	char addr[ADDR_MAX];
	int tel[TEL_MAX];
	char sex[SEX_MAX];
}PeoInfo;

typedef struct Contact
{
	PeoInfo con[CON_MAX];//存放一百个人信息
	int sz;//记录当前存储人数
}Contact;

自我排查bug日记

问：为什么add功能添加了一个人的信息，再使用print功能，却提醒”通讯录为零，无法打印“呢？

答：

因为第二次选择功能时候，是从do while循环进入的，初始化内容为0又执行了一遍，所以我们要把Initcon写在do while循环上面，只进行一次，do while循环内不要乱写

细节注意(下段代码)：

数组删除元素，i循环变量要减一 

CON_MAX=100,数组下标从0开始，增加一个人走到下一个位置，是0-100，但是我们只能访问下标为0-99的元素
 i=0到99-1=98,最后一次[98]=[99]正确，再往后[99]=[100]会造成越界访问，所以i变量是0-98

//删除函数
void DelCon(Contact* pc)
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录为空，无法删除\n");
		return;
	}
	int ret = FindByName(pc);
	if (ret == -1)
	{
		printf("找不到\n");
		return;
	}
	else
	{
		//CON_MAX=100,数组下标从0开始，增加一个人走到下一个位置，是0-100，但是我们只能访问下标为0-99的元素
		// i=0到99-1=98,最后一次[98]=[99]正确，再往后[99]=[100]会造成越界访问，所以i变量是0-98
		int i = 0;
		for (i = ret;i < pc->sz-1;i++)
		{
			pc->con[i] = pc->con[i + 1];
		}
		(pc->sz)--;
		printf("删除成功\n");
	}
}

 二，动态通讯录重难点讲解

动态结构体细节 ：

1，con名字不能变化，为了保证函数继续使用

2，数组空间大小创建好就不能改变了，所以写成指针模式

3，con，capacity，sz依然在一个结构体内存中，con只是简单的指针，大小4/8字节，只是con作为指针指向另外一块空间而已，动态开辟的空间是另外的，而不是与contact混合的

4,记得写释放函数

//动态版本，初始化3个，满了就增加5个
typedef struct Contact
{
	PeoInfo* con;//bug：这里不能还写成数组空间con，因为大小创建好就不能变了，所以写成指针类型，指向malloc开辟的空间,另一块空间
	int capacity;//最大存储数量
	int sz;//当前存储
}Contact;

注意增容函数是针对con指针，而不是pc指针，两个指针类型不同，PeoInfo*和Contact*，指向空间不同，Contac只有一个指针con，两个int，不需要动态开辟，con指针才是真正的动态开辟对象

要注意函数的返回类型，参数，有时候不是同一个指针类型

 三，静态动态通讯录完整代码展示

test.c

#include"contact.h"

void menu()
{
	printf("***************************\n");
	printf("***1.add     2.del      ***\n");
	printf("***3.search  4.alter    ***\n");
	printf("***5.show    6.sort     ***\n");
	printf("***0.exit               ***\n");
	printf("***************************\n");
}

//用枚举常量，提高代码的可读性，使用case的时候不考虑case的顺序
enum option
{
	EXIT,//0
	ADD,//1
	DEL,
	SEARCH,
	ALTER,
	SHOW,
	SORT
};

int main()
{
	int input = 0;
	Contact con;
	InitCon(&con);//1,需要修改con内容，必须传地址，2，效率高
	
	do
	{
		menu();
		printf("请选择\n");
		scanf("%d", &input);
		switch (input)
		{
		case ADD:
			AddCon(&con);
			break;
		case DEL:
			DelCon(&con);
			break;
		case SEARCH:
			SearchCon(&con);
			break;
		case ALTER:
			AlterCon(&con);
			break;
		case SHOW:
			PrintCon(&con);
			break;
		case SORT:
			SortCon(&con);
			break;
		case EXIT:
			Destory(&con);//一头一尾要写全
			printf("退出程序\n");
			break;
		default:
			printf("选择非法，请重新选择\n");
			break;
		}
	} while (input);
}

contact.h

#pragma once
#define _CRT_SECURE_NO_WARNINGS 1

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

//宏定义1，方便修改 2，可读性高
#define NAME_MAX 10
#define ADDR_MAX 20
#define TEL_MAX 20
#define SEX_MAX 10
#define CON_MAX 100//静态版本
#define INIT_MAX 3//动态版本
#define ADD_MAX 2//动态增容

typedef struct PeoInfo
{
	char name[NAME_MAX];
	int age;
	char addr[ADDR_MAX];
	char tel[TEL_MAX];
	char sex[SEX_MAX];
}PeoInfo;

//静态版本
//typedef struct Contact
//{
//	PeoInfo con[CON_MAX];//存放一百个人信息
//	int sz;//记录当前存储人数
//}Contact;


//动态版本，初始化3个，满了就增加5个
typedef struct Contact
{
	PeoInfo* con;//bug：这里不能还写成数组空间con，因为大小创建好就不能变了，所以写成指针类型，指向malloc开辟的空间,另一块空间
	int capacity;//最大存储数量
	int sz;//当前存储
}Contact;

//释放函数
void Destory(Contact* ps);

//初始化
void InitCon(Contact* pc);

//增加数据
void AddCon(Contact* pc);

//打印数据
void PrintCon(Contact* pc);

//删除函数
void DelCon(Contact* pc);

//查找函数
void SearchCon(Contact* pc);

//修改函数
void AlterCon(Contact* pc);

//排序函数
void SortCon(Contact* pc);

contact.c

#include"contact.h"

//静态版本初始化
//void InitCon(Contact* pc)
//{
//	//void * memset ( void * ptr, int value, size_t num )
//	assert(pc);
//	memset(pc->con, '0', sizeof(pc->con));//1,memset是每个字节初始化0的，2，sizeof(数组名)=整个数组的大小
//	pc->sz = 0;
//}

//动态版本初始化(使用calloc而不是malloc,memset，多加了一个初始化capacity)
void InitCon(Contact* pc)
{
	assert(pc);
	pc->con = (Contact*)calloc(INIT_MAX , sizeof(PeoInfo));
	if (pc->con == NULL)
	{
		perror("Init calloc:\n");
		return;
	}
	else
	{
		printf("动态内存开辟成功\n");
	}
	pc->sz = 0;
	pc->capacity = INIT_MAX;
}

//释放函数
void Destory(Contact* pc)
{
	free(pc->con);
	pc->con = NULL;
	pc->sz = 0;
	pc->capacity = 0;
	printf("成功释放动态开辟的内存\n");
}

//静态版本增加数据
//void AddCon(Contact* pc)
//{
//	assert(pc);
//	//数组名就是地址,不用写&,int类型的数据需要写&
//	printf("请输入名字\n");
//	scanf("%s", pc->con[pc->sz].name);
//	printf("请输入年龄\n");
//	scanf("%d", &pc->con[pc->sz].age);
//	printf("请输入地址\n");
//	scanf("%s", pc->con[pc->sz].addr);
//	printf("请输入电话\n");
//	scanf("%s", &pc->con[pc->sz].tel);
//	printf("请输入性别\n");
//	scanf("%s", pc->con[pc->sz].sex);
//
//	(pc->sz)++;
//}


//动态版本增加数据（realloc,检查sz和capacity是否相等）
void AddCon(Contact* pc)
{
	assert(pc);
	//可以写成函数CheckCapacity() 
	if (pc->capacity == pc->sz)
	{
		PeoInfo* p = realloc(pc->con, (pc->capacity + ADD_MAX) * sizeof(PeoInfo));
		if (p != NULL)
		{
			pc->con = p;
			printf("增容成功\n");
			pc->capacity += ADD_MAX;
		}
		else
		{
			perror("add realloc:\n");
			return;
		}
	}

	//数组名就是地址,不用写&,int类型的数据需要写&
	printf("请输入名字\n");
	scanf("%s", pc->con[pc->sz].name);
	printf("请输入年龄\n");
	scanf("%d", &pc->con[pc->sz].age);
	printf("请输入地址\n");
	scanf("%s", pc->con[pc->sz].addr);
	printf("请输入电话\n");
	scanf("%s", &pc->con[pc->sz].tel);
	printf("请输入性别\n");
	scanf("%s", pc->con[pc->sz].sex);

	(pc->sz)++;
}

//打印数据
void PrintCon(Contact* pc)
{
	if (pc->sz == 0)
	{
		printf("通讯录为零，无法打印\n");
		return ;
	}

	int i = 0;
	//放在循环外部，只打印一次
	printf("%-10s %-5s %-20s %-20s %-10s\n", "名字", "年龄", "地址", "电话", "性别");
	
	for(i=0;i<pc->sz;i++)
	{
		printf("%-10s %-5d %-20s %-20s %-10s\n",
			pc->con[i].name,
			pc->con[i].age,
			pc->con[i].addr,
			pc->con[i].tel,
			pc->con[i].sex);
	}
}

//只在这个.c文件中使用，所以不用在头文件声明，也可以加static修饰函数
int FindByName(Contact* pc)
{
	char name1[NAME_MAX] = { '\0' };
	printf("请输入要操作的名字\n");
	scanf("%s", name1);
	int i = 0;
	for (i = 0;i < pc->sz;i++)
	{
		//int memcmp ( const void * ptr1, const void * ptr2, size_t num );最后一个参数不是 NAME_MAX，而是名字的长度，不能多比较了,sizeof(name1)=10,strlen(name1)=1
		if (0 == memcmp(pc->con[i].name, name1, strlen(name1)))
		{
			return i;//返回下标
		}
	}
	return -1;//找不到
}

//删除函数
void DelCon(Contact* pc)
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录为空，无法删除\n");
		return;
	}
	int ret = FindByName(pc);
	if (ret == -1)
	{
		printf("找不到\n");
		return;
	}
	else
	{
		//CON_MAX=100,数组下标从0开始，增加一个人走到下一个位置，是0-100，但是我们只能访问下标为0-99的元素
		// i=0到99-1=98,最后一次[98]=[99]正确，再往后[99]=[100]会造成越界访问，所以i变量是0-98
		int i = 0;
		for (i = ret;i < pc->sz-1;i++)
		{
			pc->con[i] = pc->con[i + 1];
		}
		(pc->sz)--;
		printf("删除成功\n");
	}
}

//查找函数
void SearchCon(Contact* pc)
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录为空，无法查找\n");
		return;
	}
	int ret = FindByName(pc);
	if (ret == -1)//出bug了，每次都找不到，就是因为没写成判断相等两个等号
	{
		printf("找不到\n");
		return;
	}
	else
	{
		printf("找到了，信息如下\n");
		printf("%-10s %-5s %-20s %-20s %-10s\n", "名字", "年龄", "地址", "电话", "性别");
		printf("%-10s %-5d %-20s %-20s %-10s\n",
			pc->con[ret].name,
			pc->con[ret].age,
			pc->con[ret].addr,
			pc->con[ret].tel,
			pc->con[ret].sex);
	}
}

//修改函数
void AlterCon(Contact* pc)
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录为空，无法修改\n");
		return;
	}
	int ret = FindByName(pc);
	if (ret == -1)
	{
		printf("找不到\n");
		return;
	}
	else
	{
		printf("请输入信息修改\n");
		printf("请输入名字\n");
		scanf("%s", pc->con[ret].name);
		printf("请输入年龄\n");
		scanf("%d", &pc->con[ret].age);
		printf("请输入地址\n");
		scanf("%s", pc->con[ret].addr);
		printf("请输入电话\n");
		scanf("%s", &pc->con[ret].tel);
		printf("请输入性别\n");
		scanf("%s", pc->con[ret].sex);
	}
}

//int compar(const void* p1, const void* p2);
int comparbyname(const void* p1, const void* p2)
{
	char* ps1 = (char*)p1;
	char* ps2 = (char*)p2;
	return strcmp(ps1, ps2);//从小到大排序
	//return strcmp(ps2, ps1);//从大到小排序
}

//排序函数
void SortCon(Contact* pc)
{
	assert(pc);
	if (pc->sz == 0)
	{
		printf("通讯录为空，无法排序\n");
		return;
	}
	
	//void qsort (void* base, size_t num, size_t size,int (*compar)(const void*, const void*));
	qsort(pc, pc->sz, sizeof(pc->con[0]), comparbyname);

	int i = 0;
	printf("%-10s %-5s %-20s %-20s %-10s\n", "名字", "年龄", "地址", "电话", "性别");
	for (i = 0;i < pc->sz;i++)
	{
		printf("%-10s %-5d %-20s %-20s %-10s\n",
			pc->con[i].name,
			pc->con[i].age,
			pc->con[i].addr,
			pc->con[i].tel,
			pc->con[i].sex);
	}

}

程序员婧子的博客
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
静态&动态&文件通讯录
joy.728的博客
07-20 535
通讯录是我们生活中比较常用的手机功能，本篇博客主要介绍三个版本通讯录的实现。这些通讯录具有增删查改的功能，以及自己增加的另外的一些功能。
我们天天在使用的通讯录原来是这样实现的呀——C语言实现简单静态通讯录和动态通讯录（基于顺序表）
未见花闻的博客
09-25 982
⭐️前面的话⭐️ 大家好！在生活中大家一定离不开通讯录或类似功能的联系人列表，比如QQ好友列表，微信朋友列表。在这篇文章中我会详细介绍如何使用C语言来搭建一个简单的通讯录，包括静态通讯录和动态通讯录。
c语言静态通讯录、动态通讯录、文件通讯录详解
shizhongruyi0606的博客
07-20 326
c语言静态通讯录、动态通讯录、文件通讯录详解
静态通讯录+动态版通讯录
weixin_49400780的博客
02-23 1021
制作一个静态版通讯录，实现简单的增删查改和排序功能，在添加一些函数，实现动态版通讯录，在内存不够时能够进行自动增容
通讯录：静态和动态
小张的博客
09-25 184
C语言实现通讯录：静态版和动态版，总有一款很你会喜欢！
c语言实现静态与动态通讯录
aaaaaaaWoLan的博客
07-20 392
文章目录**通讯录实现1.0**(静态版本)contact.h:包括函数的声明，#define定义的一些常用数字以及结构体的定义contact.c:函数的具体实现test.c：通讯录的操作选择的实现**通讯类实现2.0（利用动态内存开辟节省空间）** 通讯录实现1.0(静态版本) contact.h:包括函数的声明，#define定义的一些常用数字以及结构体的定义 #include<stdio.h> #include<string.h> //将这些信息的最大值用宏的方式定义，之后便
C语言小项目：动态通讯录和静态通讯录的实现
Yinghuhu333333的博客
03-28 276
1.静态通讯录： 实现的功能： ①添加联系人 ②删除指定联系人 ③查找指定联系人 ④修改联系人的信息 ⑤显示所有人信息 ⑥清空所有人信息 ⑦保存通讯录到文件中 ⑧加载通讯录 ⑨以名字排序所有联系人信息 下面是实现的代码： 通讯录的.h文件 #pragma once #include&lt;stddef.h&gt; #define ADDRESS_BOOK_MAX ...
通讯录的静态和动态版本
IamGreeHand的博客
07-26 283
通讯录的静态和动态版本整个通讯录的逻辑代码实现部分（细节在代码中都注释，并解释出了）总结部分 整个通讯录的逻辑 首先要知道通讯录是干嘛的，这样才能有助于我们实现他，通讯录最基本的功能就是记录平常一些联系人的信息，比如他们的电话号码，名字，电话号码，住址等，所以思考到这儿，不难发现，肯定需要创建数组，因为通讯录中肯定不止一个人，还创建数组的方式也有不同，如果是静态的话，数组的大小被定死了，所以动态malloc开辟会更好，不够可以扩容。然后也可以看出肯定要用到结构体，因为如果每个人构成一个数组的话，那数组的每个
静态+动态通讯录（C/C++）
lihua777的博客
04-01 1281
静态+动态通讯录（C/C++）
C语言动态通讯录的简单实现.zip
04-16
动态通讯录是一个常见的编程练习，它涉及到数据结构和内存管理的知识点。 首先，让我们深入理解"动态"这个词。在C语言中，"动态"通常指的是在程序运行时分配和释放内存。与静态内存分配不同，动态内存不会在编译时...
通讯录管理-动态内存.zip
07-09
在IT领域，动态内存管理是编程中的一个关键概念，特别是在C语言中，它允许程序员在程序运行时根据需要...这个“通讯录管理-动态内存.zip”项目就是对这些概念的一个实践展示，提供了学习和理解动态内存管理的宝贵机会。
C语言实现通讯录（静态版本）
10-21
用C语言来实现通讯录，说实话，感觉也...对于静态C语言通讯录的实现，已经涉及到了C语言的全部知识，而且，复杂度比较广！所以，使得不少人受挫！笔者结合一些资料，总结出来一篇通讯录源码！请各位老铁欣赏一下吧！！
静态版本通讯录（C语言）
09-20
静态版本通讯录（C语言）
通过C语言实现通讯录，包含两种方式，动态存储和静态存储
11-20
实现通讯录的一种思路是使用结构体数组来存储联系人信息。每个联系人使用一个结构体来表示，结构体中的成员变量包括姓名、电话...当然，这只是一种简单的思路，你可以根据实际需求和功能扩展来设计更复杂的通讯录程序。
【代码随想录_Day27】509 斐波那契数 70 爬楼梯 746 使用最小花费爬楼梯
最新发布
qq_43671872的博客
07-08 581
509 斐波那契数70 爬楼梯746 使用最小花费爬楼梯今天的题目难度不低，尽量还是写一些简洁代码 ^ _ ^
算法力扣刷题 三十一【150. 逆波兰表达式求值】
danaaaa的博客
07-04 654
后缀表示法。
【算法】大衍数算法
qq_33502371的博客
07-05 445
大衍数算法，特别是“大衍求一术”和“大衍总数术”，是中国古代数学中的杰出成就，尤其体现在南宋数学家秦九韶的《数书九章》中。
[Leetcode 136][Easy]-只出现一次的数字
2201_75413354的博客
07-03 217
②后面研究，发现对于对于查找数组中唯一一个出现一次的元素，我们更适合使用线性扫描和位操作的方法。异或运算满足交换律，且一个数异或自己结果是0，一个数异或0结果是自己。因此把数组中所有元素进行异或运算，得到结果是唯一数。①首先看到数组中重复的数字，想到快慢指针，但是数组的元素是乱序的不好求。使用了STL库的sort函数，时间复杂度O(nlogn)不符合题目要求，空间复杂度O(1)。
C语言实现通讯录操作（文件操作）
09-05
综合使用C语言的动态开辟空间，文件操作等方法，制作一个通讯录工程项目。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序员婧子的博客

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值