可以动态增长的通讯录（在第一版的基础上进行了改进）

最新推荐文章于 2020-03-23 14:46:07 发布
最新推荐文章于 2020-03-23 14:46:07 发布
阅读量347 收藏
点赞数 1
分类专栏： c和c++语言 文章标签： 通讯录
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34992845/article/details/53484709
版权

在第一版中，我将通讯录可以保存的人的数量设置为定长，这样具有很大的缺陷，那就是当通讯录满的时候没有办法再增加人的信息，或许会有人说，那我再修改数组的大小就好了，但是你要修改为多少才会合适呢？有人说我把数组的大小扩大为原来的两倍，这样是可以存储更多的信息，但是如果我只需要再增加一个人的信息，那给数组开辟的空间不是就会浪费掉吗？

        所以才会有第二版的动态增长型的通讯录，这样你需要多少空间，就在堆区申请多大的空间，当申请的空间不够用时，我还可以使用realloc函数来进行扩容，直到不能申请为止。但是，应该注意的是：在堆区开辟的空间必须由程序员自己释放，否则会产生内存泄漏。


#pragma once  
#pragma warning (disable :4996)
#define MAX_PEOPLES 100  
#define MAX_NAME 20  
#define MAX_ADDRESS 50  
#define INCREMENT  50  
  
#include<stdio.h>  
#include<stdlib.h>  
#include<assert.h>  
#include<string.h>  
#include<malloc.h>  
  
typedef struct   
{  
    char name[MAX_NAME];  
    unsigned char age;  
    char sex[10];  
    char telephone[12];  
    char address[MAX_ADDRESS];  
}People_t;  
  
  
typedef struct peo  
{  
     People_t *per_mesg;  
    int count;//实际的人数  
    int length;  
}seqlist,*pseqlist;  
  
enum select{Quit,Add,Delect,Find,Modify,Print,Clear,Sort,};  
  
void menu();  
void add_peo(pseqlist* message);  
void print_people_message(pseqlist* message);  
static int find_peo_sub(pseqlist*  message,char *name);  
void delete_peo_message(pseqlist*  message);  
void find(pseqlist* message);  
void modify(pseqlist*  message);  
void clearall(seqlist * message);  
void sort(pseqlist*  message);  
void Init_seqlist(pseqlist* message);  

void DestoryContact(pseqlist c);


#include"contact.h"  
  
void menu()  
{  
    printf("###########################\n");  
    printf("#1.add############2.delete#\n");  
    printf("#3.find###########4.modiyf#\n");  
    printf("#5.print###########6.clear#\n");  
    printf("#7.sort###########0.quit##\n");  
    printf("###########################\n");  
  
}  
  
//初始化顺序表  
void Init_seqlist(pseqlist* message)  
{     
    (*message) = (pseqlist)malloc(sizeof(seqlist));  
    if (NULL == (*message))  
    {  
        printf("out of memory\n");  
        exit(1);  
    }  
    (*message)->per_mesg = (People_t *)malloc(sizeof(People_t) * MAX_PEOPLES);  
    (*message)->length = MAX_PEOPLES;  
    (*message)->count = 0;  
    if (NULL == (*message)->per_mesg)  
    {  
        printf("out of memory\n");  
        exit(1);  
    }  
    printf("初始化成功\n");  
}  
  
//添加人员的信息  
void add_peo(pseqlist* message)  
{  
    if ((*message)->count >= (*message)->length)  
    {  
        People_t * newbase = (People_t *)realloc((*message)->per_mesg, 
            (MAX_PEOPLES + INCREMENT) * sizeof(People_t) * INCREMENT);  
        if (NULL ==newbase )  
        {  
            printf("out of memory\n");  
            exit(1);  
        }  
        (*message)->per_mesg = newbase;  
        (*message)->length += INCREMENT;  
    }  
    else  
    {  
        printf("姓名：>");  
        scanf("%s",(*message)->per_mesg[(*message)->count].name);  
        printf("年龄:>");  
        scanf("%d",&(*message)->per_mesg[(*message)->count].age);  
        printf("性别：>");  
        scanf("%s",(*message)->per_mesg[(*message)->count].sex);  
        printf("电话：>");  
        scanf("%s",(*message)->per_mesg[(*message)->count].telephone);  
        printf("地址：>");  
        scanf("%s",(*message)->per_mesg[(*message)->count].address);  
      
        (*message)->count++;  
    }  
}  
  
  
//打印通讯录中人员的信息  
void print_people_message(pseqlist* message)  
{  
    if ((*message)->count != 0)  
    {  
        for (int i = 0; i < (*message)->count; i++)  
        {  
            printf("name : %s  ",(*message)->per_mesg[i].name );  
            printf("age : %d  ",(*message)->per_mesg[i].age );  
            printf("sex : %s  ",(*message)->per_mesg[i].sex);  
            printf("telephone : %s  ",(*message)->per_mesg [i].telephone);  
            printf("address : %s  ",(*message)->per_mesg [i].address);  
            printf("\n");  
        }  
    }  
    else  
    {  
        printf("通讯录为空\n");  
    }  
}  
  
//查找下标  
static int find_peo_sub(pseqlist*  message,char *name)  
{  
    int i = 0;  
    for (i = 0; i < (*message)->count; i++)  
    {  
        if (strcmp(name,(*message)->per_mesg[i].name ) == 0)  
        {  
            return i;  
        }  
    }  
    return -1;  
}  
  
//删除通讯录中的人员信息  
void delete_peo_message(pseqlist*  message)  
{  
    if ( (*message)->count <= 0)  
    {  
        printf("通讯录为空\n");  
        return ;  
    }  
    printf("请输入要删除的联系人姓名:>");  
    char name[10];  
    scanf("%s",name);  
    int ret = find_peo_sub(message,name);  
    if (ret != -1)  
    {  
        for (int j = ret; j < (*message)->count; j++)  
        {  
            (*message)->per_mesg[j] = (*message)->per_mesg[j+1];  
        }  
        printf("删除成功\n");  
        (*message)->count--;  
        return ;  
    }  
    else  
    {  
        printf("通讯录中没有要删除的联系人\n");  
    }  
}     
  
//按姓名查找人员信息  
void find(pseqlist* message)  
{  
    if ( (*message)->count <= 0)  
    {  
        printf("通讯录为空\n");  
        return ;  
    }  
    printf("请输入你要查找联系人的姓名:>");  
    char name[10];  
    scanf("%s",name);  
    int ret = find_peo_sub(message,name);  
    if (ret != -1)  
    {  
        printf("name : %s age: %d sex : %s telephone : %s address %s\n", 
                (*message)->per_mesg[ret].name,(*message)->per_mesg[ret].age,(*message)->per_mesg[ret].sex,  
                (*message)->per_mesg[ret].telephone,(*message)->per_mesg[ret].address);  
    }     
    else  
    {  
        printf("没有找到该联系人\n");  
    }  
}  
  
//按联系人姓名修改信息  
void modify(pseqlist*  message)  
{  
    if ( (*message)->count <= 0)  
    {  
        printf("通讯录为空\n");  
        return ;  
    }  
    printf("请输入要修改联系人的姓名:>");  
    char name[10];  
    scanf("%s",name);  
    int ret = find_peo_sub(message,name);  
    if (ret != -1)  
    {  
        printf("请输入要修改后的名字：>");  
        scanf("%s",(*message)->per_mesg[ret].name);  
  
        printf("请输入修改后的年龄：>");  
        scanf("%d",&(*message)->per_mesg[ret].age);  
          
        printf("请输入修改后的性别：>");  
        scanf("%s",(*message)->per_mesg[ret].sex);  
          
        printf("请输入修改后的电话：>");  
        scanf("%s",(*message)->per_mesg[ret].telephone);  
          
        printf("请输入要修改后的地址:>");  
        scanf("%s",(*message)->per_mesg[ret].address);  
        printf("修改成功：\n");  
  
    }  
    else  
    {  
        printf("要修改的联系人不存在\n");  
    }  
}  
  
//清空通讯录  
void clearall(seqlist * message)  
{  
    message->count = 0;  
}  
  
  
//按姓名排序  
void sort(pseqlist*  message)  
{  
    //冒泡排序  
    if ( (*message)->count <= 0)  
    {  
        printf("通讯录为空\n");  
        return ;  
    }  
    for (int i = 0; i < (*message)->count-1; i++)  
    {  
        int flag = 1;  
        for (int j = 0; j < (*message)->count-1-i; j++)  
        {  
            if (strcmp((*message)->per_mesg[j].name,(*message)->per_mesg[j+1].name) > 0)  
            {  
                flag  = 0;  
                People_t tmp = (*message)->per_mesg[j];  
                (*message)->per_mesg[j] = (*message)->per_mesg[j+1];  
                (*message)->per_mesg[j+1] =tmp;  
            }  
        }  
        if (flag)  
        {  
            break;  
        }  
    }  
}  



void DestoryContact(pseqlist c)
{
	assert(c);
	free(c->per_mesg);
	c->per_mesg = NULL;
	free(c);
	c = NULL;
}




#include"contact.h"  
  
    int main()  
 {  
    pseqlist  pro;  
    Init_seqlist(&pro);  
    while (1)  
    {  
        menu();  
        printf("请选择：>");  
        int select = 0;  
        scanf("%d",&select);  
        switch(select)  
        {  
			case Quit:
				DestoryContact(pro);
				exit(EXIT_SUCCESS);
				break;
            case Add:  
                add_peo(&pro);  
                break;  
            case Delect:  
                delete_peo_message(&pro);  
                break;  
            case Find:  
                find(&pro);  
                break;  
            case Modify:  
                modify(&pro);  
                break;  
            case Print:  
                print_people_message(&pro);  
                break;  
            case Clear:  
                clearall(pro);  
                break;  
            case Sort:  
                sort(&pro);  
                break;  
            default :  
                break;      
    }  
 }  

    system("pause");  
    return 0;  
 }






小葱1024
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
将之前实现通讯录动态扩容版本
swag_wg的博客
04-21 180
【问题描述】： 前面我们完成了一个简易的通讯录，可以实现联系人的增删改查等基本功能，但在存储方面，只能支持静态的1000人的存储量，这样一来，如果联系人比较少，则会造成较大的内存浪费，联系人超过一千时，就不能完成存储了，所以接下来我们要做的一个操作就是将之前的通讯录改为一个支持动态扩容的版本。 【问题思考】： 1、说到动态扩容，我们可以想到，能够使用malloc来完成首次申请内存空间，第一次申请的...
将结构体实现的简易通讯录改成动态的版本
NICOC_的博客
05-15 902
之前实现的一次结构体型通讯录电话本容量固定为1000，如果只需存50人，就浪费950的容量，如果存 2000人，容量就不够了，所以这次动态开辟一个电话本容量。并且将之前的版本测试部分用函数指针数组简化完善一下。 之前版本（点击这里）  代码如下: 1.头文件部分： #ifndef __CONTACTS_H__ #define __CONTACTS_H__ #define _CRT_S
通讯录_动态
06-14
typedef struct Commun{ char name[20]; char sex[5]; int age; char tel[20]; char address[30]; }Com; Com cn,cn2;//用于临时变量和清空 Com *pcom; void add(); void deletep(); void select(); void modif(); void showAll(); void clearAll(); void seque(); void run(); void inital();
通讯录的动态版本
Cecilia3333的博客
03-08 336
contact.h#ifndef _CONTACT_H__ #define _CONTACT_H__ #include&lt;stdio.h&gt; #include &lt;stdlib.h&gt; #define INC 2 //每次开辟的内存大小#define SZ 3 //默认大小 #define MAX 1000 #define NAME 10 #define SEX 5 #defin...
通讯录动态版本
编程鸟
08-23 2337
contact.h#ifndef _CONTACT_H__ #define _CONTACT_H__# include<stdio.h> # include <stdlib.h>#define DEFAULT_INC 2 //每次开辟的内存大小 #define DEFAULT_SZ 3 //默认大小 #define MAX 1000 #define MAX_NAME 10 #define MAX_
通讯录（动态版本）
qingcunsuiyue的博客
08-11 424
这篇博客和上一篇博客都是实现通讯录，只不过这篇是用动态开辟的方法来实现的，它是预先开辟了一块空间，如果预先空间开辟的空间不够存储添加的成员，那么就动态的增长开辟。 源文件concate.h #ifndef __CONCATE_H__ #define __CONCATE_H__ #include #include #include #define MAX_NAME 10 #define MAX
通讯录动态开辟版本
深海一诺
08-12 318
contact.h #include #include #include #ifndef  _CNTACT_H_ #define  _CNTACT_H_ #define NAME_MAX 20 #define SEX_MAX 4 #define TEL_MAX 12 #define ADDR_MAX 50 #define DEFAULT_SZ 10 #define
通讯录2
xinrui_z的博客
03-23 354
改造之前的通讯录； 要求：使得通讯录，可以动态的增长空间 通讯录（动态） 实现功能 增（add），删（del），查（search），改（modify），展示（show），清除（clear），排序（sort），存储（save） 实现动态内存开辟（扩容） realloc函数用于修改一个原先已经分配的内存块的大小，可以使一块空间扩大或者缩小。当起始空间的地址为空，则等同于malloc。 void*...
用顺序表实现的简易通讯录（第一版）
小葱的博客
12-01 8379
实现一个通讯录； 通讯录可以用来存储1000个人的信息，每个人的信息包括： 姓名、性别、年龄、电话、住址 提供方法： 1.    添加联系人信息 2.    删除指定联系人信息 3.    查找指定联系人信息 4.    修改指定联系人信息 5.    显示所有联系人信息 6.    清空所有联系人 7.    以名字排序所有联系人 //addressbook.h
简易通讯录实现-----------动态数组（malloc）篇
Mmmmmmmi
08-09 413
先分析一波： 之前数组篇已经对通讯录进行了整体分析，由于之前是直接创建了一个大小为1000的数组，因此可能会存在空间浪费和存储上限的问题，因此对其升级，将其改造为动态数组版。下面分析需要注意的问题： - 由于是动态数组，所以不会有上限，当空间满时，只需要扩充空间即可。 - 我们可以先动态开辟默认大小合适的空间，等不足时再扩充即可。默认的空间和添加的空间在前面宏定义。 由于之前已经做过分...
浅析求两个数的最大公约数的三种算法
热门推荐
小葱的博客
11-05 4万+
第一种方法：#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<stdlib.h> #include<assert.h>int Max_Com_Divisor(int x, int y)//用辗转相减法求最大公约数 { while (1)//用大数减去小数并将结果保存在大数中 { if (x > y
单链表的基本操作-----图形解析
小葱的博客
12-31 1万+
首先我们需要思考的是为什么需要单链表呢？ 单链表和顺序表相比较，又有什么优点呢？ 在顺序表中，当我们需要头插，或者在顺序表的中间位置插入元素时，就必须将后面的元素一一后移，再将需要插入的元素插入进去。 可是这样的效率明显较低，所以我们就想到了单链表这种结构，可以将在物理地址上不连续的数据连接起来，需要连接，那么就需要有一个保存下一个元素地址的指针，想了想后，发现没有这样的内置类型可
浅谈shared_ptr及shared_ptr涉及到的循环引用问题
小葱的博客
04-05 1万+
起初在C++标准库里面是没有智能指针的，直到C++11才加入了shared_ptr和unique_ptr以及weak_ptr。 最早的智能指针在Boost库里面，Boost库是为C++标准库提供扩展的一些C++程序的总称，由Boost社区组织开发维护。   shared_ptr与scoped_ptr一样包装了new操作符在堆上分配的动态对象，但它实现的是引用计数型的智能指针 ，可以
浅谈auto_ptr智能指针
小葱的博客
04-02 1万+
在c++标准库里主要有三个智能指针： ①auto_ptr 在任何情况下都不要使用 ②scoped_ptr 独占空间，防拷贝和赋值，是对第①个智能指针的缺陷所作出的解决 ③shared_ptr 利用引用计数，和其他对象共享一块空间（与weak_ptr结合使用） 这篇文章主要的内容是讲解auto_ptr所引出的一系列问题： 一、AutoPtr智能指针
冒泡排序和选择排序法的图示解析
小葱的博客
11-22 1万+
思路：在进行冒泡法排序（升序）时，需要将数组元素（len）两两比较，如果 前面的元素大于后面的元素，则交换两个数，否则，比较下一个元素和它的下一个元素的大小，依次执行，执行一次循环，可以找到当前数组中最大的一个元素，然后问题规模变小，然后找出len-1个元素里的最大值，使之成为第二大元素，依次执行，需要在外层嵌套一层循环。 优化：考虑如果数组中的数据已经是排好序的，那么就不需要遍历那
用c语言实现模拟用户登录程序以及猜数字游戏
小葱的博客
10-12 4534
c语言实现的小程序1.编写代码实现，模拟用户登录情景，并且只能登录三次，只允许输入三次密码，如果密码正确则提示登录成功，如果三次均输入错误，则退出程序。#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<stdlib.h> #include<string.h>int main() { char password[] = "
类中非静态成员函数中的----this指针
小葱的博客
02-15 4363
首先思考一下在c++中，编译器是如何识别一个类的？ 识别一个类可以分为一下三步？ ①识别类名； ②识别数据成员； ③识别成员函数并将其改写。 引出的问题：类中的数据成员相当于全局变量，但是全局变量在使用之前，必须先定义，而类中的数据成员的位置可以任意，这就是因为识别类时的顺序而导致的区别。我们都知道类中成员函数和数据成员的存储方式： 类的大小包括非静态数据成员而不包括成员函数
如何测试你的系统是大端还是小端模式
小葱的博客
11-26 3392
我们先来看看为什么会有大小端之分呢？ 在计算机系统中，规定：每个地址单元都会对应一个字节（8个bit），但是，在c语言中，除了有一个字节（8个bit）的char，也有 两个字节（16个bit）的short，也有四个字节（32个bit）的long（在不同的编译器下可能不同）。对于16位或者32位的处理器，即就是大于8位的处理器，由于寄存器的宽度大于一个字节，那么就存在如何将一个多字节的变量的数据如
"用C语言实现通讯录操作：静态和动态版本
动态版本通讯录 在动态版本通讯录中，通讯录的大小是可以动态调整的，即用户可以随时添加新的信息而不受到固定空间的限制。这就需要在程序运行过程中动态的分配和释放内存空间，以适应通讯录信息的动态变化。通常...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值