实现一个通讯录:
通讯录可以用来存储1000个人的信息,每个人的信息包括:姓名、性别、年龄、电话、住址
提供方法:
1. 添加联系人信息
2. 删除指定联系人信息
3. 查找指定联系人信息
4. 修改指定联系人信息
5. 显示所有联系人信息
6. 清空所有联系人
7. 以名字排序所有联系人
首先我们采用顺序表的方式来实现一个通讯录,顺序表就是一种静态的模式。但是呢,静态的方式存在着一些明显的弊端,比如说:(1)信息少了存在空间浪费现象,信息多了存在空间不足的现象;(2)无法对信息进行保存,没有实用性.所以呢,后期会提供动态方式和文件的方式。
为了结构清晰我使用了三个文件来进行封装,Contact.h封装结构体以及函数的声明,test.c封装主函数,Contact.c用来封装函数的算法。
下来进行代码实现:
Contact.h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
|
#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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
|
#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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
|
#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语言实现静态通讯录的资料请关注服务器之家其它相关文章!
原文链接:https://blog.csdn.net/qq_29503203/article/details/51468830