【C语言】通讯录管理系统（容量可变）

在实现容量可变的通讯录之前，我们得想弄清楚一下几个函数。
malloc函数
函数原型：
extern void *malloc(unsigned int num_bytes);
功能： 分配长度为num_bytes字节的内存块
返回值： 返回值类型是void *，所以我们可以把分配好的空间强制类型转化成你要使用的类型。如果内存分配成功则返回指向被分配内存的指针，否则返回空指针NULL。当内存不再使用时，应使用free()函数将内存块释放。函数返回的指针一定要适当对齐，使其可以用于任何数据对象。

calloc函数
函数原型：
void* calloc (size_t num, size_t size);
功能： 用来动态地分配内存空间并初始化为0,calloc() 在内存中动态地分配 num 个长度为size的连续空间，并将每一个字节都初始化为0.所以它的结果是分配了 num*size 个字节长度的内存空间，并且每个字节的值都是0。
返回值 ： 返回值类型是void *，所以我们可以把分配好的空间强制类型转化成你要使用的类型。分配成功返回指向该内存的地址，失败则返回 NULL。

注意：如果 size 的值为 0，那么返回值会因标准库实现的不同而不同，可能是 NULL，也可能不是，但返回的指针不应该再次被引用。

realloc函数
函数原型：
extern void *realloc(void *mem_address, unsigned int newsize);
功能： 更改已经分配的内存空间，更改的大小可大可小。
1. 如果新的大小小于原内存大小，realloc仅仅是改变索引的信息，但这样可能会导致数据丢失，慎用！

2 . 如果新的大小大于原内存大小，则有以下情况：
先判断当前的指针是否有足够的连续空间。
1）如果当前内存段后面有足够的内存空间，则直接扩展这段内存空间，即扩大mem_address指向的地址，并且将mem_address返回。
2）如果当前内存段后面的内存空间不够分配，则先按照newsize指定的大小重新分配一段空间，将原空间的数据从头到尾拷贝到新分配的内存空间，而后释放原来mem_address所指内存空间（注意：原指针是自动释放，不需要使用free），同时返回新分配的内存空间的首地址。即重新分配存储器块的地址。
3）如果申请失败，将返回NULL，此时，原来的指针仍然有效。

注意：如果调用成功，不管当前内存段后面的空闲空间是否满足要求，都会释放掉原来的指针，重新返回一个指针，只是返回的指针有可能和原来的指针一样，这也意味着不能再次释放掉原来的指针。

以上就是关于这几个函数的介绍。因为经常会用到这几个函数，所以一定要掌握。这次的容量可变的通讯录正是使用了这几个函数，来实现动态增容的效果。

tongxunlu.h

#ifndef _TONGXUNLU_H_
#define _TONGXUNLU_H_
#define _CRT_SECURE_NO_WARNINGS

#define NAME_MAXNUM 20
#define SEX_MAXNUM 5
#define TELE_MAXNUM 12
#define ADDR_MAXNUM 10
#define MAX 1000
#define MAX_INIT 2   //最大容量
#define MAX_RISE 2   //增加容量
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<assert.h>


typedef struct person 
{
    char name[NAME_MAXNUM];
    int age;
    char sex[SEX_MAXNUM];
    char tele[TELE_MAXNUM];
    char addr[ADDR_MAXNUM];
}person;

typedef struct tongxunlu_list
{
    person *data;       //指向联系人的指针
    int size;            //联系人的个数
    int capacity;        //通讯录的容量
}list,*list_p;


void Add(list_p List);        //添加联系人
void Display(list_p List);    //显示联系人信息
void Del(list_p List);        //删除指定联系人
void Search(list_p List);     //查找指定联系人
void Revise(list_p List);     //修改指定联系人
void Sort_name(list_p List);  //联系人按照姓名排序
void Empty(list_p List);      //清空联系人


#endif

tongxunlu.c

#include"tongxunlu.h"


static void init(list_p List)   //初始化通讯录空间
{
    List->data=(person *)malloc(MAX_INIT*sizeof(person));
    if(List->data == NULL)
    {
        assert(false);
    }
    List->size=0;
    List->capacity=MAX_INIT;
}

void menu()
{
    printf("***************简易通讯录***************\n");
    printf("****1.添加联系人*******2.删除联系人****\n");
    printf("****3.查找联系人*******4.修改联系人****\n");
    printf("****5.显示联系人*******6.清空联系人****\n");
    printf("****7.以名字排序联系人*0.退出**********\n");
    printf("***************************************\n");
}

void Add(list_p List)      //添加联系人
{
    if(List->size >= List->capacity)
    {
        person *temp=(person *)realloc(List->data,(List->capacity+MAX_RISE)*sizeof(person));  
                    //当实际联系人个数和初始化的容量相等时用realloc增容
        if(temp == NULL)
        {
            assert(false);
        }
        else
        {
            List->data=temp;
            List->capacity+=MAX_RISE;
        }
    }
    printf("请输入你添加之后的联系人信息:(姓名 年龄 性别 联系电话 住址):\n");
    scanf("%s",List->data[List->size].name);
    scanf("%d",&(List->data[List->size].age));
    scanf("%s",List->data[List->size].sex);
    scanf("%s",List->data[List->size].tele);
    scanf("%s",List->data[List->size].addr);
    List->size++;
    printf("添加成功\n");
}

static int Find_position(list_p List,char *str)   //查找
{
    int i=0;
    for(i=0;i<List->size;i++)
    {
        if(strcmp(List->data[i].name,str) == 0)  //将要查找的姓名与通讯录里的联系人匹配，找到就返回下标
        {
            return i;
        }
    }
    return -1;
}

void Del(list_p List)  //删除指定联系人
{
    int ret=0;
    int i=0;
    char str[NAME_MAXNUM]={0};
    printf("请输入你要删除的联系人姓名:");
    scanf("%s",str);
    ret=Find_position(List,str);
    if(ret != -1)
    {
        for(i=ret;i<List->size;i++)
        {
            List->data[i]=List->data[i+1];  //删除的元素之后的元素往前挪一个位置
        }
        List->size--;
    }
    else
    {
        printf("通讯录里没有此联系人\n");
        return ;
    }
}

void Search(list_p List)  //查找指定联系人
{

    int ret=0;
    char str[NAME_MAXNUM]={0};
    printf("请输入你要查找的联系人的名字:");
    scanf("%s",str);
    ret=Find_position(List,str);
    if(ret != -1)
    {
        printf("查找成功\n");
    }
    else
    {
        printf("通讯录里无此人\n");
        return ;
    }
}

void Revise(list_p List)  //修改指定联系人
{
    int ret=0;
    char str[NAME_MAXNUM]={0};
    printf("请输入你要修改的联系人的姓名:");
    scanf("%s",str);
    ret=Find_position(List,str);
    if(ret != -1)
    {
        int input=0;
        printf("请输入你要修改的信息:1.姓名2.年龄3.性别4.联系电话5.住址\n");
        scanf("%d",&input);
        switch(input)
        {
        case 1:printf("请输入修改后的名字:\n");
              scanf("%s",List->data[ret].name);break;
        case 2:printf("请输入修改后的年龄:\n");
              scanf("%d",&(List->data[ret].age));break;
        case 3:printf("请输入修改后的性别:\n");
              scanf("%s",List->data[ret].sex);break;
        case 4:printf("请输入修改后的联系电话:\n");
              scanf("%s",List->data[ret].tele);break;
        case 5:printf("请输入修改后的住址:\n");
              scanf("%s",List->data[ret].addr);break;
        default:printf("error");
            break;
        }
    }
    else
    {
        printf("通讯录里无此人\n");
        return ;
    }
}

void Display(list_p List)  //显示联系人信息
{
    int i=0;
    for(i=0;i<List->size;i++)
    {
        printf("%s %d %s %s %s\n",List->data[i].name,List->data[i].age,List->data[i].sex,\
                                  List->data[i].tele,List->data[i].addr);
    }
}

void Empty(list_p List)   //清空联系人列表
{
    List->size=0;
}

void Sort_name(list_p List)  //以名字排序联系人
{
    int flag=0;
    int i=0;
    int j=0;
    for(i=0;i<List->size-1;i++)
    {
        flag=0;   //对冒泡排序的优化
        for(j=0;j<List->size-1-i;j++)
        {
            if(strcmp(List->data[j].name,List->data[j+1].name) > 0) //默认升序排列
            {
                person temp=List->data[j];
                List->data[j]=List->data[j+1];
                List->data[j+1]=temp;
                flag=1;
            }
        }
        if(flag == 0)
            break;
    }
}

static void Free(list_p List)   //释放通讯录空间
{
    free(List->data);
    List->data=NULL;
    exit(0);
}

int main()
{
    list List;
    int intput=1;
    init(&List);
    while(intput)
    {
        menu();
        printf("请输入一个你要选择的操作:");
        scanf("%d",&intput);
        if(intput >= 0 && intput <= 7)
        {
                switch(intput)
                {
                case 1:Add(&List);
                    break;
                case 2:Del(&List);
                    break;
                case 3:Search(&List);
                    break;
                case 4:Revise(&List);
                    break;
                case 5:Display(&List);
                    break;
                case 6:Empty(&List);
                    break;
                case 7:Sort_name(&List);
                    break;
                case 0:Free(&List);
                    break;
                }
        }
    }
    system("pause");
    return 0;
}