当前位置：首页 > news >正文

网站建设与管理行业发展情况大型网站建设洛阳网站制作

news 2025/9/18 16:21:45

网站建设与管理行业发展情况,大型网站建设洛阳网站制作,微信官方网站是什么,最好的网站模板一. 增加需求在学习了动态开辟内存之后我们对于通讯录产生了新的需求要求我们做出一个动态增长的版本即随着我们储存联系人的增加储存的空间增加要求 ： 1 初始空间为3 2 每次达到上限之后扩容两个内存二. 动手实施我们首先要创建一个结构体结构体…

一. 增加需求

在学习了动态开辟内存之后我们对于通讯录产生了新的需求

要求我们做出一个动态增长的版本

即随着我们储存联系人的增加储存的空间增加

要求：

1 初始空间为3
2 每次达到上限之后扩容两个内存

二. 动手实施

我们首先要创建一个结构体

结构体的代码暂定为这样子

typedef struct Contact
{PeoInfo* date;//存放人的信息int sz;//当前已经放的信息个数int capacity;//当前通信录的最大容量
}Contact;

既然结构体改变了那么我们的初始化也需要改变一下

void InitContact(Contact* pc)
{assert(pc);pc->sz = 0;PeoInfo* ptr = (PeoInfo*)calloc(DEFAULT_SZ, sizeof(PeoInfo*));if (ptr == NULL){perror("InitContact::calloc");return ;}pc->date = ptr;pc->capacity = DEFAULT_SZ;
}

这样我们就初始化出来了一块新的空间

那么这个时候我们开始设计增加联系人的功能

主要思路就是如果联系人到了上线的话那么realloc增容上线+2

另外上线也加上2

代码表示如下

void check_capacity(Contact* pc)
{if (pc->sz == pc->capacity){//增容PeoInfo* ptr = (PeoInfo*)realloc(pc->date, (pc->capacity + INC_SZ) * sizeof(PeoInfo));if (ptr == NULL){perror("check_capacity::realloc");}elsepc->date = ptr;pc->capacity += INC_SZ;printf("增容成功\n");}
}
//动态版本
void AddContact(Contact* pc)
{assert(pc);check_capacity(pc);//增加一个人的信息printf("请输入名字:>");scanf("%s", pc->date[pc->sz].name);printf("请输入年龄:>");scanf("%d", &(pc->date[pc->sz].age));printf("请输入性别:>");scanf("%s", pc->date[pc->sz].sex);printf("请输入地址:>");scanf("%s", pc->date[pc->sz].addr);printf("请输入电话:>");scanf("%s", pc->date[pc->sz].tele);pc->sz++;}

代码显示效果如下

三. 回收空间

其他要修改的地方只是一个回收动态开辟的空间防止内存泄漏

void DestroyContact(Contact* pc)
{free(pc->date);pc->date = NULL;pc->capacity = 0;pc->sz = 0;pc = NULL;
}

代码很简单只需要这样子就好啦

四. 所有代码文件

1. 头文件

#include<stdio.h>
#include<assert.h>
#include<string.h>
#include<stdlib.h>
#include<stdlib.h>#define MAX 100
#define MAX_NEME 20
#define MAX_SEX 5
#define MAX_ADDR 30
#define MAX_TELE 12
#define DEFAULT_SZ 3
#define INC_SZ 2//人的信息
typedef struct PeoInfo
{char name[MAX_NEME];int age;char sex[MAX_SEX];char addr[MAX_ADDR];char tele[MAX_TELE];
}PeoInfo;
//静态版本
//typedef struct Contact
//{
//	PeoInfo date[MAX];//存放人的信息
//	int sz;//当前已经放的信息个数
//}Contact;
//动态版本
typedef struct Contact
{PeoInfo* date;//存放人的信息int sz;//当前已经放的信息个数int capacity;//当前通信录的最大容量
}Contact;

2. 主函数文件

void memu()
{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
};
void test()
{int input = 0;//创建通信录Contact con;//初始化通信录InitContact(&con);do{memu();printf("请选择:>");scanf("%d", &input);switch (input){case ADD:AddContact(&con);break;case DEL:DelContact(&con);break;case SEARCH:SearchContact(&con);break;case MODIFY:ModityContact(&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);
}
int main()
{test();return 0;
}

3. 测试文件

#define _CRT_SECURE_NO_WARNINGS
#include"contact.h"
//静态版本
//void InitContact(Contact* pc)
//{
//	assert(pc);
//	pc->sz = 0;
//	memset(pc->date, 0, sizeof(pc->date));
//}
//动态版本
void InitContact(Contact* pc)
{assert(pc);pc->sz = 0;PeoInfo* ptr = (PeoInfo*)calloc(DEFAULT_SZ, sizeof(PeoInfo*));if (ptr == NULL){perror("InitContact::calloc");return ;}pc->date = ptr;pc->capacity = DEFAULT_SZ;
}//静态版本
//void AddContact(Contact* pc)
//{
//	assert(pc);
//	if (pc->sz == MAX)
//	{
//		printf("通信录已满，无法添加\n");
//		return ;
//	}
//	//增加一个人的信息
//	printf("请输入名字:>");
//	scanf("%s", pc->date[pc->sz].name);
//	printf("请输入年龄:>");
//	scanf("%d", &(pc->date[pc->sz].age));
//	printf("请输入性别:>");
//	scanf("%s", pc->date[pc->sz].sex);
//	printf("请输入地址:>");
//	scanf("%s", pc->date[pc->sz].addr);
//	printf("请输入电话:>");
//	scanf("%s", pc->date[pc->sz].tele);
//	pc->sz++;
//
//}void check_capacity(Contact* pc)
{if (pc->sz == pc->capacity){//增容PeoInfo* ptr = (PeoInfo*)realloc(pc->date, (pc->capacity + INC_SZ) * sizeof(PeoInfo));if (ptr == NULL){perror("check_capacity::realloc");}elsepc->date = ptr;pc->capacity += INC_SZ;printf("增容成功\n");}
}
//动态版本
void AddContact(Contact* pc)
{assert(pc);check_capacity(pc);//增加一个人的信息printf("请输入名字:>");scanf("%s", pc->date[pc->sz].name);printf("请输入年龄:>");scanf("%d", &(pc->date[pc->sz].age));printf("请输入性别:>");scanf("%s", pc->date[pc->sz].sex);printf("请输入地址:>");scanf("%s", pc->date[pc->sz].addr);printf("请输入电话:>");scanf("%s", pc->date[pc->sz].tele);pc->sz++;}void DestroyContact(Contact* pc)
{free(pc->date);pc->date = NULL;pc->capacity = 0;pc->sz = 0;pc = NULL;
}void ShowContact(const Contact* pc)
{assert(pc);int i = 0;printf("%-20s\t%-4s\t%-5s\t%-20s\t%-12s\n", "名字", "年龄", "性别", "地址", "电话");for (i = 0; i < pc->sz; i++){printf("%-20s\t%-4d\t%-5s\t%-20s\t%-12s\n", pc->date[i].name,pc->date[i].age,pc->date[i].sex,pc->date[i].addr,pc->date[i].tele);}
}int FindByName(Contact* pc, char name[])
{int i = 0;for (i = 0; i < pc->sz; i++){if (strcmp(pc->date[i].name, name) == 0){return i;}}return -1;
}void DelContact(Contact* pc)
{assert(pc);int i = 0;char name[MAX_NEME];if (pc->sz == 0){printf("通讯录为空,无法删除\n");}printf("请输入要删除人的名字:>");scanf("%s", &name);int del = 0;//找到删除人的名字int ret = FindByName(pc, name);if (-1 == ret){printf("要删除的人不存在\n");}//删除for (i = ret; i < pc->sz - 1; i++){pc->date[i] = pc->date[i + 1];}pc->sz--;printf("删除成功\n");
}void SearchContact(const Contact* pc)
{char name[MAX_NEME] = { 0 };printf("请输入查找人的名字:>");scanf("%s", &name);int pos = FindByName(pc, name);if (-1 == pos){printf("查找人的信息不存在\n");return ;}//打印信息printf("%-20s\t%-4s\t%-5s\t%-20s\t%-12s\n", "名字", "年龄", "性别", "地址", "电话");printf("%-20s\t%-4d\t%-5s\t%-20s\t%-12s\n", pc->date[pos].name,pc->date[pos].age,pc->date[pos].sex,pc->date[pos].addr,pc->date[pos].tele);}void ModityContact(Contact* pc)
{assert(pc);char name[MAX_NEME] = { 0 };printf("请输入修改人的名字:>");scanf("%s", &name);int pos = FindByName(pc, name);if (-1 == pos){printf("修改人的信息不存在\n");return;}//录入信息printf("请输入名字:>");scanf("%s", pc->date[pos].name);printf("请输入年龄:>");scanf("%d", &(pc->date[pos].age));printf("请输入性别:>");scanf("%s", pc->date[pos].sex);printf("请输入地址:>");scanf("%s", pc->date[pos].addr);printf("请输入电话:>");scanf("%s", pc->date[pos].tele);printf("修改完成\n");
}//int cmp(void* a, void* b)
//{
//	Contact* p1 = (Contact*)a;
//	Contact* p2 = (Contact*)b;
//	return strcmp(p1->date->name, p2->date->name);
//}
//
//void SortContact(Contact* pc)
//{
//
//	qsort(pc, pc->sz, sizeof(Contact*), cmp);
//}

以上便是本文所有内容，如有错误请各位大佬不吝赐教，感谢留言

查看全文

http://www.yayakq.cn/news/239593/