實現一個通訊錄:
通訊錄可以用來存儲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 1000typedef 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
