静态存储实现通讯录

静态存储方式

所谓静态存储方式是指在程序运行期间分配固定的存储空间的方式

变量的存储方式可分为:"静态存储"和"动态存储"两种。

静态存储变量通常是在变量定义时就分定存储单元并一直保持不变，直至整个程序结束。

全局变量即属于此类存储方式。

动态存储变量是在程序执行过程中，使用它时才分配存储单元，使用完毕立即释放。

典型的例子是函数的形式参数，在函数定义时并不给行参分配存储单元，只是在函数被调用时，才予以分配，调用函数完毕立即释放。

如果一个函数被多次调用时，则反复地分配、释放形参变量的存储单元。

静态存储变量是一直存在的，而动态存储变量则时而存在时而消失。通常把由于变量存储方式不同而产生的特性称为变量的生存期。

生存期表示了变量存在的时间，生存期和作用域时从时间和空间这两个不同的角度来描述变量的特性，这两者即有联系，又有区别。

一个变量究竟属于哪一种存储方式，并不能仅从其作用域来判断，还应有明确的存储类型说明。

头文件

#define _CRT_SECURE_NO_WARNINGS 1

#ifndef __CONTACT_H__
#define __CONTACT_H__

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


enum OP
{
	EXIT,
	ADD,
	DEL,
	MODIFY,
	SEARCH,
	DISPLAY,
	SORT,
	CLEAR
};

#define NAME_MAX 20
#define SEX_MAX 5
#define TELE_MAX 12
#define ADDR_MAX 25
#define MAX 1000
#define DEFAULT_SZ 3
#define DEFAULT_INC 2
typedef struct PerInfo
{
	char name[NAME_MAX];
	int age;
	char sex[SEX_MAX];
	char tele[TELE_MAX];
	char addr[ADDR_MAX];
}PeoInfo;


typedef struct Contact
{
	PeoInfo data[MAX];
	int size;
}Contact,*Pcon;
/*typedef struct contact{
	PeoInfo *data;
    int size;
    int capacity;
}Contact,*Pcon;
*/
void init_contact(Pcon pcon);
void _destory_contact(Pcon pcon);
void _add_contact(Pcon pcon);
void _display_contact(Pcon pcon);
void _del_contact(Pcon pcon);
void _search_contact(Pcon pcon);
void _modify_contact(Pcon pcon);
void _sort_contact(Pcon pcon);
void _clear_contact(Pcon pcon);
//void _save_contact(Pcon pcon);
//void _load_contact(Pcon pcon);


#endif //__CONTACT_H__

函数文件

#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"
//
//git
//svn
//
void init_contact(Pcon pcon)

{
	memset(pcon->data, 0, MAX*sizeof(PeoInfo));
	pcon->size = 0;
}
/*void init_contact(Pcon pcon)
{
	pcon->size =0;
	pcon->capacity=DEFAULT_SZ;
	pcon->data =(PeoInfo*)malloc(pcon->capacity *sizeof(PeoInfo));
	if(pcon->data ==NULL)
	{
		memset(pcon->data ,0,pcon->capacity *sizeof(PeoInfo));
		exit(EXIT_FAILURE);
	}
	_load_contact(pcon);
	
}*/
void check_capacity(Pcon pcon)
{
	PeoInfo * tmp=0;
	if(pcon->size =pcon->capacity)
	{
		realloc(pcon->data ,pcon->capacity+DEFAULT_INC);
		if(tmp==NULL)
		{
			;
		}
		else
		{
			pcon->data =tmp;
		}
		pcon->capacity+=DEFAULT_INC;
	}
}
void _destory_contact(Pcon pcon)
{
	if(pcon->data!=NULL)
	{
		free(pcon->data );
		pcon->data =NULL;
	}
}
void _add_contact(Pcon pcon)
{
	if(pcon->size >= MAX)
	{
		printf("电话本满了\n");
		return;
	}
	printf("请输入名字：>");
	scanf("%s",pcon->data[pcon->size].name);
	printf("请输入年龄：>");
	scanf("%d",&(pcon->data[pcon->size].age));
	printf("请输入性别：>");
	scanf("%s",pcon->data[pcon->size].sex);
	printf("请输入电话：>");
	scanf("%s",pcon->data[pcon->size].tele);
	printf("请输入地址：>");
	scanf("%s",pcon->data[pcon->size].addr);
	pcon->size++;
	printf("添加成功\n");
}

void _display_contact(Pcon pcon)
{	
	int i = 0;
	printf("%9s\t%3s\t%4s\t%11s\t%10s\n","name","age","sex","tele","addr");
	for(i = 0;i<pcon->size;i++)
	{
		printf("%9s\t%3d\t%4s\t%11s\t%10s\n",
			pcon->data[i].name,
			pcon->data[i].age,
			pcon->data[i].sex,
			pcon->data[i].tele,
			pcon->data[i].addr);
	}
}

static int find_entry(Pcon pcon, char *name)
{
	int i = 0;
	for(i = 0;i<pcon->size; i++)
	{
		if(strcmp(pcon->data[i].name,name) == 0)
		{
			return i;
		}
	}
	return -1;
}
void _del_contact(Pcon pcon)
{
	int pos = 0;
	int index = 0;
	char name[NAME_MAX];
	if(pcon->size == 0)
	{
		printf("电话本空\n");
		return;
	}
	printf("请输入要删除人的名字:>");
	scanf("%s",name);
	pos = find_entry(pcon, name);
	if(pos == -1)
	{
		printf("找不到要删除的人\n");
		return;
	}
	//
	for(index = pos; index < pcon->size; index++)
	{
		pcon->data[index] = pcon->data[index+1];
	}
	pcon->size--;
	printf("删除成功\n");
}
void _search_contact(Pcon pcon)
{
	char  name[NAME_MAX] = {0};
	int pos = 0;
	printf("请输入要查找人的名字:>");
	scanf("%s",name);
	pos = find_entry(pcon, name);
	if(pos == -1)
	{
		printf("指定联系人不存在\n");
		return;
	}
	else
	{
		printf("%9s\t%3s\t%4s\t%11s\t%10s\n","name","age","sex","tele","addr");

		printf("%9s\t%3d\t%4s\t%11s\t%10s\n",
				pcon->data[pos].name,
				pcon->data[pos].age,
				pcon->data[pos].sex,
				pcon->data[pos].tele,
				pcon->data[pos].addr);
	}
}
void _modify_contact(Pcon pcon)
{
	char  name[NAME_MAX] = {0};
	int pos = 0;
	printf("请输入要修改人的名字:>");
	scanf("%s",name);
	pos = find_entry(pcon, name);
	if(pos == -1)
	{
		printf("指定联系人不存在\n");
		return;
	}
	else
	{
		printf("请输入名字：>");
		scanf("%s",pcon->data[pos].name);
		printf("请输入年龄：>");
		scanf("%d",&(pcon->data[pos].age));
		printf("请输入性别：>");
		scanf("%s",pcon->data[pos].sex);
		printf("请输入电话：>");
		scanf("%s",pcon->data[pos].tele);
		printf("请输入地址：>");
		scanf("%s",pcon->data[pos].addr);
	}
}

//volatile
void _sort_contact(Pcon pcon)
{
	int i = 0;
	int j = 0;
	for(i = 0;i<pcon->size-1; i++)//控制排序趟数
	{
		for(j = 0; j<pcon->size-1-i; j++)
		{
			if(strcmp(pcon->data[j].name,pcon->data[j+1].name) > 0)
			{
				PeoInfo tmp = {0};
				tmp = pcon->data[j];
				pcon->data[j] = pcon->data[j+1];
				pcon->data[j+1] = tmp;
			}
		}
	}
}
void _clear_contact(Pcon pcon)
{
	pcon->size = 0;
}
//void _save_contact(Pcon pcon)
//{
//	int i=0;
//	FILE*fwrite=fopen("contact.dat","w");
//	if(pfwrite==NULL)
//	{
//		perror("open file for write");
//		exit(EXIT_FAULURE);
//		
//	}
//	for(i=0;i<pcon->size;i++)
//	{
//		fwrite(&pcon->data[i],sizeof(PeoInfo),1,pfwrite);
//		fclose(pfwrite);
//	}
//}
//void _load_contact(Pcon pcon)
//{
//	int i=0;
//	FILE*fread=fopen("contact.dat","r");
//	PeoInfo tmp=pcon->data[i];
//		if(pfread==NULL)
//	{
//		perror("open file for read");
//		exit(EXIT_FAULURE);
//		
//	}
//	while(&tmp,sizeof(PeoInfo),1,pread)
//	{
//		check_capatity(pcon);
//		pcon->data[i]=tmp;
//		i++;
//		pcon->size++;
//		
//	}
//}
//

测试代码

#define _CRT_SECURE_NO_WARNINGS 1

#include "contact.h"


void menu()
{
	printf("***** 1.add     2.del    ****\n");
	printf("***** 3.modify  4.search ****\n");
	printf("***** 5.display 6.sort   ****\n");
	printf("***** 7.clear   0.exit   ****\n");
}
int main()
{
	Contact con;
	char input = 1;
	init_contact(&con);
	while(input)
	{
		menu();
		printf("请选择>:");
		scanf("%d",&input);
		switch(input)
		{
		case ADD:
			_add_contact(&con);
			break;
		case DEL:
			_del_contact(&con);
			break;
		case SEARCH:
			_search_contact(&con);
			break;
		case MODIFY:
			_modify_contact(&con);
			break;
		case DISPLAY:
			_display_contact(&con);
			break;
		case SORT:
			_sort_contact(&con);
			break;
		case CLEAR:
			_clear_contact(&con);
			break;
		case EXIT:
			_destory_contact(&con);
			break;
		default:
			printf("选择错误\n");
			break;
		}
	}
	return 0;
}

静态实现完成