C语言编程内存分配通讯录静态实现示例代码教程
实现一个通讯录:
通讯录可以用来存储1000个人的信息,每个人的信息包括:姓名、性别、年龄、电话、住址
提供方法:
1. 添加联系人信息
2. 删除指定联系人信息
3. 查找指定联系人信息
4. 修改指定联系人信息
5. 显示所有联系人信息
6. 清空所有联系人
7. 以名字排序所有联系人
首先我们采用顺序表的方式来实现一个通讯录,顺序表就是一种静态的模式。但是呢,静态的方式存在着一些明显的弊端,比如说:(1)信息少了存在空间浪费现象,信息多了存在空间不足的现象;(2)无法对信息进行保存,没有实用性.所以呢,后期会提供动态方式和文件的方式。
为了结构清晰我使用了三个文件来进行封装,Contact.h封装结构体以及函数的声明,test.c封装主函数,Contact.c用来封装函数的算法。
下来进行代码实现:
Contact.h
#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, SEARCH, MODIFY, DISPLAY, SORT, CLEAR }; #define NAME_MAX 20 #define SEX_MAX 5 #define TELE_MAX 12 #define ADDR_MAX 25 #define MAX 1000 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; void init_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); #endif
Test.c
#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; int 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: break; default: printf("选择错误\n"); break; } } return 0; }
Contact.c
#include"Contact.h" void init_contact(Pcon pcon) //进行初始化 { memset(pcon->data, 0, MAX*sizeof(PeoInfo)); pcon->size = 0; } static int find(Pcon pcon,char arr[]) //由于在修改,删除,查询的地方都需要查找通讯录的元素,所以对find进行封装 { int i=0; for(i=0;i<pcon->size;i++) { if(strcmp(pcon->data[i].name,arr)==0) return i; } return -1; } void _add_contact(Pcon pcon) { if(pcon->size<MAX) { printf("准备添加一个新成员!\n"); printf("请输入姓名:"); scanf("%s",pcon->data[pcon->size].name); printf("请输入性别:"); scanf("%s",pcon->data[pcon->size].sex); printf("请输入年龄:"); scanf("%d",&(pcon->data[pcon->size].age)); printf("请输入住址:"); scanf("%s",pcon->data[pcon->size].addr); printf("请输入联系人电话:"); scanf("%s",pcon->data[pcon->size].tele); printf("添加成功!\n"); (pcon->size)++; //每添加一个人,通讯录总人数得加1 } else { printf("通讯录已经满了!\n"); } } void _display_contact(Pcon pcon) { int i=0; printf("%s\t%s\t%s\t%s\t%s\n","name","sex","age","tele","addr"); for(i=0;i<pcon->size;i++) { printf("%s\t%s\t%d\t%s\t%s\n",pcon->data[i].name, pcon->data[i].sex,pcon->data[i].age,pcon->data[i].tele,pcon->data[i].addr); } } void _del_contact(Pcon pcon) { int ret=0; char name[NAME_MAX]={0}; if(pcon->size==0) { printf("当前通讯录为空!\n"); return; } else { printf("请输入要删除人的姓名:\n"); scanf("%s",name); ret=find(pcon,name); if(ret!=-1) { pcon->data[ret]=pcon->data[(pcon->size)-1]; pcon->size--; //删除的方法是将数组中最后一个成员移到要删除的成员位置上 printf("删除成功!\n"); } else { printf("未找到要删除的对象!\n"); } } } void _search_contact(Pcon pcon) { int ret=0; char name[NAME_MAX]={0}; printf("请输入要查找的人的姓名:\n"); scanf("%s",name); ret=find(pcon,name); if(ret!=-1) { printf("%s\t%s\t%d\t%s\t%s\t",pcon->data[ret].name, pcon->data[ret].sex,pcon->data[ret].age,pcon->data[ret].tele, pcon->data[ret].addr); } else printf("未找到所要查找的人!\n"); } void _modify_contact(Pcon pcon) { int select=0; int ret=0; char modify[20]={0}; int year=0; char name[NAME_MAX]={0}; printf("请输入要修改的人的姓名:\n"); scanf("%s",name); ret=find(pcon,name); if(ret!=-1) { printf("1.name\n 2.sex\n 3.age\n 4.tele\n 5addr\n"); printf("请输入要修改的项:"); scanf("%d",&select); switch(select) { case 1: printf("请输入新的名字:"); scanf("%s",modify); strcpy(pcon->data[ret].name,modify); printf("修改成功!\n"); break; case 2: printf("请输入新的性别:"); scanf("%s",modify); strcpy(pcon->data[ret].sex,modify); printf("修改成功!\n"); break; case 3: printf("请输入新的电话号:"); scanf("%s",modify); strcpy(pcon->data[ret].tele,modify); printf("修改成功!\n"); break; case 4: printf("请输入新的地址:"); scanf("%s",modify); strcpy(pcon->data[ret].addr,modify); printf("修改成功!\n"); break; case 5: printf("请输入新的年龄:"); scanf("%s",year); pcon->data[ret].age=year; printf("修改成功!\n"); break; default: printf("修改失败!\n"); break; } } else { printf("未找到所要修改的人!\n"); } } void _sort_contact(Pcon pcon) { PeoInfo tmp={0}; int i=0; int j=0; int flag=0; //表示有序 for(i=1;i<(pcon->size)-1;i++) { flag=0; for(j=1;j<(pcon->size)-i-1;j++) { if(strcmp((pcon->data[j].name),(pcon->data[j+1].name))>0) tmp=pcon->data[j]; pcon->data[j]=pcon->data[j+1]; pcon->data[j+1]=tmp; flag=1; } if(flag==0) break; } } void _clear_contact(Pcon pcon) { pcon->size=0; printf("通讯录已清空!\n"); }
以上就是C语言编程内存分配通讯录静态实现示例代码教程的详细内容,更多关于C语言实现静态通讯录的资料请关注脚本之家其它相关文章!
最新评论