實(shí)現(xiàn)一個(gè)通訊錄:
通訊錄可以用來存儲1000個(gè)人的信息,每個(gè)人的信息包括:姓名、性別、年齡、電話、住址
提供方法:
1. 添加聯(lián)系人信息
2. 刪除指定聯(lián)系人信息
3. 查找指定聯(lián)系人信息
4. 修改指定聯(lián)系人信息
5. 顯示所有聯(lián)系人信息
6. 清空所有聯(lián)系人
7. 以名字排序所有聯(lián)系人
首先我們采用順序表的方式來實(shí)現(xiàn)一個(gè)通訊錄,順序表就是一種靜態(tài)的模式。但是呢,靜態(tài)的方式存在著一些明顯的弊端,比如說:(1)信息少了存在空間浪費(fèi)現(xiàn)象,信息多了存在空間不足的現(xiàn)象;(2)無法對信息進(jìn)行保存,沒有實(shí)用性.所以呢,后期會提供動(dòng)態(tài)方式和文件的方式。
為了結(jié)構(gòu)清晰我使用了三個(gè)文件來進(jìn)行封裝,Contact.h封裝結(jié)構(gòu)體以及函數(shù)的聲明,test.c封裝主函數(shù),Contact.c用來封裝函數(shù)的算法。
下來進(jìn)行代碼實(shí)現(xiàn):
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 ( "選擇錯(cuò)誤\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) //進(jìn)行初始化 { memset (pcon->data, 0, MAX* sizeof (PeoInfo)); pcon->size = 0; } static int find(Pcon pcon, char arr[]) //由于在修改,刪除,查詢的地方都需要查找通訊錄的元素,所以對find進(jìn)行封裝 { 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 ( "準(zhǔn)備添加一個(gè)新成員!\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 ( "請輸入聯(lián)系人電話:" ); scanf ( "%s" ,pcon->data[pcon->size].tele); printf ( "添加成功!\n" ); (pcon->size)++; //每添加一個(gè)人,通訊錄總?cè)藬?shù)得加1 } else { printf ( "通訊錄已經(jīng)滿了!\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 ( "當(dāng)前通訊錄為空!\n" ); return ; } else { printf ( "請輸入要?jiǎng)h除人的姓名:\n" ); scanf ( "%s" ,name); ret=find(pcon,name); if (ret!=-1) { pcon->data[ret]=pcon->data[(pcon->size)-1]; pcon->size--; //刪除的方法是將數(shù)組中最后一個(gè)成員移到要?jiǎng)h除的成員位置上 printf ( "刪除成功!\n" ); } else { printf ( "未找到要?jiǎng)h除的對象!\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 ( "請輸入要修改的項(xiàng):" ); 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語言編程內(nèi)存分配通訊錄靜態(tài)實(shí)現(xiàn)示例代碼教程的詳細(xì)內(nèi)容,更多關(guān)于C語言實(shí)現(xiàn)靜態(tài)通訊錄的資料請關(guān)注服務(wù)器之家其它相關(guān)文章!
原文鏈接:https://blog.csdn.net/qq_29503203/article/details/51468830