使用動態內存分配的通訊錄實現

實現一個通訊錄；
通訊錄可以用來存儲1000個人的信息，每個人的信息包括：
姓名、性別、年齡、電話、住址


提供方法：
1. 添加聯繫人信息
2. 刪除指定聯繫人信息
3. 查找指定聯繫人信息
4. 修改指定聯繫人信息
5. 顯示所有聯繫人信息
6. 清空所有聯繫人

7. 以名字排序所有聯繫人

靜態內存開闢點擊打開鏈接

上一篇博客寫出了先給結構體開闢一塊大小固定的空間，然後往裏面存放數據，但是這種方法會造成很大的內存浪費，如果存兩個數據那麼就有998塊內存浪費，還是很喫內存的，所以用動態內存開闢的方法可以很好的解決這個問題，不夠了再給你加，管飽！

下面是代碼實現：

Contact.h

#ifndef __CONTACT_H__
#define __CONTACT_H__

#define _CRT_SECURE_NO_WARNINGS 1
#include <windows.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <malloc.h>

#define NAME_MAX 20
#define SEX_MAX 4
#define TEL_MAX 12
#define ADDR_MAX 30
#define MAX 1000
#define M 2
#define N 5
typedef struct PeoInfo	//定義一個存一個數據的結構體
{
	char name[NAME_MAX];
	char sex[SEX_MAX];
	int age;
	char tel[TEL_MAX];
	char addr[ADDR_MAX];
}PeoInfo;

typedef struct Contact	//定義一個能存放1000個類型爲PeoInfo類型的結構體
{
	PeoInfo *data;
	int sz;		//已用空間
	int count;	//總用空間
};

typedef struct Contact *Contact;	//將結構體重命名爲一個結構體指針，用來直接指向結構體內容
void InitContact(Contact pcon);
int add_con(Contact pcon);
int del_con(Contact pcon);
int find_con(Contact pcon);
int modifty_con(Contact pcon);
int show_con(Contact pcon);
int empty_con(Contact pcon);
int sort_con(Contact pcon);
void send_out(Contact pcon);


#endif //__CONTACT_H__

Contact.c

#define _CRT_SECURE_NO_WARNINGS 1
#include "Contact.h"

void InitContact(Contact pcon)	//靜態初始化
{
	pcon->data = (PeoInfo *)malloc(M*sizeof(PeoInfo));	//先給PeoInfo結構分配M大小的內存
	if(pcon->data == NULL)	//如果存放數據的空間不夠了，則輸出沒空間了
	{
		printf("out of memory\n");
		exit(1);
	}
	else
	{
		memset(pcon->data,0,M*sizeof(PeoInfo));
		pcon->sz = 0;	//已存數據爲0
		pcon->count = M;	//將通訊錄總數據初始化爲M
	}
}

void check_memory(Contact pcon)	//檢查內存是否夠用
{
	if(pcon->sz == pcon->count) //如果已用內存和總內存相同，則內存不夠用了
	{
		PeoInfo *str = (PeoInfo *)realloc(pcon->data,(pcon->count+N)*sizeof(PeoInfo));	//將data的內存增加N個
		if(str == NULL)
		{
			printf("out of memory\n");
			exit(1);
		}
		else
		{
			pcon->data = str;	//將新分配到的內存給data，同時data的內容也拷貝過來
			pcon->count += N;	//將總大小每次增加N個，不夠再分，能節省內存
		}
	}
}

int add_con(Contact pcon)	//添加數據
{
	check_memory(pcon);
	printf("請輸入姓名:>");
	scanf("%s",pcon->data[pcon->sz].name);
	printf("請輸入性別:>");
	scanf("%s",pcon->data[pcon->sz].sex);
	printf("請輸入年齡:>");
	scanf("%d",&pcon->data[pcon->sz].age);
	printf("請輸入電話號碼:>");
	scanf("%s",pcon->data[pcon->sz].tel);
	printf("請輸入地址:>");
	scanf("%s",pcon->data[pcon->sz].addr);
	printf("添加成功\n");
	pcon->sz++;		//存一個計數器加1
	return 0;
}

int del_con(Contact pcon)	//要刪除的數據
{
	int i = 0;
	int ret = 0;
	int tmp = 0;
	if(pcon->sz == 0)	//如果沒有數據則返回-1
	{
		printf("通訊錄裏沒有信息\n");
		return 0;
	}
	ret = find_con(pcon);	//先遍歷一遍
	printf("確定刪除嗎？ 1、確定  0、取消\n");
	scanf("%d",&tmp);
	if(tmp == 0)
		return 0;
	if(ret != -1)
	{
		for(i=ret; i<(pcon->sz)-1; i++);
		{
			pcon->data[ret] = pcon->data[ret+i];	//刪除相當於把後面的數據依次向前覆蓋前面的數據
		}
		pcon->sz--;		//刪除之後計數器減1
		return 1;
	}
	else 
	{
		printf("沒有要刪除的人\n");
		return -1;
	}
}

int find_con(Contact pcon)	//查找，爲後面的其他選項提供遍歷
{
	int i = 0;
	char name[NAME_MAX];
	printf("請輸入名字:>");
	scanf("%s",name);
	printf("%10s%6s%6s%14s%20s\n","姓名","性別","年齡","電話","地址");
	for(i=0; i<pcon->sz; i++)
	{
		if(strcmp(pcon->data[i].name,name)==0)
		{
			printf("%10s",pcon->data[i].name);
			printf("%6s",pcon->data[i].sex);
			printf("%6d",pcon->data[i].age);
			printf("%14s",pcon->data[i].tel);
			printf("%20s",pcon->data[i].addr);
			printf("\n");
			return i;
		}
	}
	return -1;
}

int modifty_con(Contact pcon)	//要修改的內容
{
	int i = 0;
	int ret = 0;
	if(pcon->sz == 0)	//如果沒數據則返回
	{
		printf("沒有可修改的數據\n");
		return 0;
	}
	ret = find_con(pcon);	//先在遍歷一遍，看有沒有要修改的數據
	if(ret != -1)
	{
		printf("請重新輸入要改的數據\n");
		printf("請輸入姓名:>");
		scanf("%s",pcon->data[ret].name);
		printf("請輸入性別:>");
		scanf("%s",pcon->data[ret].sex);
		printf("請輸入年齡:>");
		scanf("%d",&pcon->data[ret].age);
		printf("請輸入電話:>");
		scanf("%s",pcon->data[ret].tel);
		printf("請輸入地址:>");
		scanf("%s",pcon->data[ret].addr);
		printf("修改成功\n");
		return 1;
	}
	else
	{
		printf("沒找到要修改的名字\n");
		return -1;
	}
}

int show_con(Contact pcon)	//將所有信息按存入時間來顯示出來
{
	int i = 0;
	printf("%10s%6s%6s%14s%20s\n","姓名","性別","年齡","電話","地址");
	for(i=0; i<pcon->sz; i++)	//時間順序
	{
		printf("%10s",pcon->data[i].name);
		printf("%6s",pcon->data[i].sex);
		printf("%6d",pcon->data[i].age);
		printf("%14s",pcon->data[i].tel);
		printf("%20s",pcon->data[i].addr);
		printf("\n");
	}
	printf("\n");
	return 0;
}

int empty_con(Contact pcon)	//清空數據
{
	pcon->sz = 0;	//只是將要計數器清零，實際數據還在（相當於地址變爲起始地址指針）
	return 0;
}

int sort_con(Contact pcon)	//按姓名字母大小排序顯示
{
	int tmp = 0;
	int ret = 0;
	int i = 0;
	int j = 0;
	PeoInfo swp ;	//定義另一個PeoInfo的對象
	if(pcon->sz == 0)	//如果列表爲空，則返回
	{
		printf("沒有可靠的數據\n");
		return 0;
	}
	for(i=0; i<pcon->sz-1; i++)
	{
		for(j=0; j<pcon->sz-i-1; j++)
		{
			if(strcmp(pcon->data[j].name,pcon->data[j+1].name)>0)	//按照名字的大小，按照從小到大冒泡排序
			{
				swp = pcon->data[j];
				pcon->data[j] = pcon->data[j+1];
				pcon->data[j+1] = swp;
			}
		}
	}
	tmp = show_con(pcon);	//將排序後的打印出來
	return 0;
}

void send_out(Contact pcon)
{
	if(pcon->data != NULL)
		free(pcon->data);
}

test.c

#define _CRT_SECURE_NO_WARNINGS 1
#include "Contact.h"

void menu()
{
	printf("***************************************************\n");
	printf("***1、添加聯繫人信息       2、刪除指定聯繫人信息***\n");
	printf("***3、查找指定聯繫人信息   4、修改指定聯繫人信息***\n");
	printf("***5、顯示所有聯繫人信息   6、清空所有聯繫人    ***\n");
	printf("***7、以名字排序所有聯繫人 0、exit              ***\n");
	printf("***************************************************\n");
}

enum OP	//用枚舉法列出選項，直觀
{
	EXIT,
	ADD,
	DEL,
	FIND,
	MOD,
	SHOW,
	EMPTY,
	SORT
};

void test()
{
	int input = 0;
	struct Contact my_con;	//創建一個struct Contact類型的對象
	my_con.sz = 0;	//將計數器清零
	InitContact(&my_con);	//初始化對象
	do
	{
		menu();
		printf("請輸入你的選擇:>");
		scanf("%d",&input);
		switch (input)
		{
		case ADD:
			add_con(&my_con);
			break;
		case DEL:
			del_con(&my_con);
			break;
		case FIND:
			find_con(&my_con);
			break;
		case MOD:
			modifty_con(&my_con);
			break;
		case SHOW:
			show_con(&my_con);
			break;
		case EMPTY:
			empty_con(&my_con);
			break;
		case SORT:
			sort_con(&my_con);
			break;
		case EXIT:
			printf("退出\n");
			break;
		default:
			printf("選擇錯誤\n");
			break;
		}
	}while(input);

}

int main()
{
	test();
	system("pause");
	return 0;
}