C语言-通讯录

contach.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
#pragma once
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define MAX_NAME 20
#define MAX_SEX 10
#define MAX_TELE 12
#define MAX_ADDR 30
#define MAX 100
#define DEFAULT_SZ 3
#define INC_SZ 2

typedef struct PeoInfo {
    char name[MAX_NAME];
    char sex[MAX_SEX];
    int age;
    char tele[MAX_TELE];
    char addr[MAX_ADDR];
} PeoInfo;

// 1.0 版本
// typedef struct Contact {
//     PeoInfo data[MAX];  // 通讯录
//     int sz;  // 通讯录中有效数据个数
// } Contact;

// 2.0 版本
typedef struct Contact {
    PeoInfo* data;  // 指向动态申请的空间
    int sz;  // 通讯录中有效数据个数
    int capacity;  // 记录当前通讯录的最大容量
} Contact;

void InitContact(Contact* pc);  // 初始化通讯录
void AddContact(Contact* pc);  // 增加联系人
void PrinContact(const Contact* pc);  // 打印联系人
void DelContact(Contact* pc);  // 删除联系人
void SearchContact(Contact* pc);  // 搜索联系人
void ModifyContact(Contact* pc);  // 修改联系人信息
void DestoryContact(Contact* pc);
void SortContactByName(Contact* pc);

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
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
#define _CRT_SECURE_NO_WARNINGS 1
#include "contact.h"
 
// 1.0 版本 InitContact
/*
void InitContact(Contact* pc)
{
    pc->sz = 0;
    memset(pc->data, 0, sizeof(pc->data));
}
*/

// 2.0 版本 InitContact
void InitContact(Contact* pc)
{
    pc->data = (PeoInfo*)malloc(sizeof(PeoInfo)*DEFAULT_SZ);
    if (pc->data == NULL) {
        perror("InitContact");
        return;
    }
    pc->sz = 0;
    pc->capacity = DEFAULT_SZ;
}

// 1.0 版本 AddContact
/*
void AddContact(Contact* pc)
{
    if (pc->sz == MAX) {
        printf("满了\n");
        return;
    }
    printf("请输入名字:>");
    scanf("%s", pc->data[pc->sz].name);
    printf("请输入年龄:>");
    scanf("%d", &(pc->data[pc->sz].age));
    printf("请输入性别:>");
    scanf("%s", pc->data[pc->sz].sex);
    printf("请输入电话:>");
    scanf("%s", pc->data[pc->sz].tele);
    printf("请输入地址:>");
    scanf("%s", pc->data[pc->sz].addr);
    pc->sz++;
    printf("添加成功！\n");
}
*/

// 2.0 版本 AddContact
void AddContact(Contact* pc)
{
    if (pc->sz == pc->capacity) {
        PeoInfo* ptr = (PeoInfo*)realloc(pc->data, (pc->capacity + INC_SZ) * sizeof(PeoInfo));
        if (ptr != NULL) {
            pc->data = ptr;
            pc->capacity = pc->capacity + INC_SZ;
            printf("开辟空间成功!\n");
        }
        else {
            perror("AddContact");
            printf("增加失败!\n");
        }
    }
    if (pc->sz == MAX) {
        printf("满了\n");
        return;
    }
    printf("请输入名字:>");
    scanf("%s", pc->data[pc->sz].name);
    printf("请输入年龄:>");
    scanf("%d", &(pc->data[pc->sz].age));
    printf("请输入性别:>");
    scanf("%s", pc->data[pc->sz].sex);
    printf("请输入电话:>");
    scanf("%s", pc->data[pc->sz].tele);
    printf("请输入地址:>");
    scanf("%s", pc->data[pc->sz].addr);
    pc->sz++;
    printf("添加成功！\n");
}

void PrinContact(const Contact* pc)
{
    int i = 0;
    // 打印标题
    printf("%-20s\t%-5s\t%-5s\t%-12s\t%-20s\n","名字","年龄","性别","电话","地址");
    for (i = 0; i < pc->sz; i++) {
        printf("%-20s\t%-5d\t%-5s\t%-12s\t%-20s\n", pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
    }
}

static int FindByName(Contact* pc, char name[])
{
    int i = 0;
    for (i = 0; i < pc->sz; i++) {
        if (strcmp(pc->data[i].name, name) == 0) {
            return i;  // 找到返回下标，也可以返回 sz
        }
    }
    return -1;  // 没找到返回 -1
}

void DelContact(Contact* pc)
{
    char name[MAX_NAME];
    if (pc->sz == 0) {
        printf("无人可删\n");
        return;
    }
    printf("请输入要删除人的名字：>");
    scanf("%s", &name);
    int pos = FindByName(pc,name);
    if (pos == -1) {
        printf("查无此人，无法删除\n");
    }
    int i = 0;
    for (i = pos; i < pc->sz - 1; i++) {
        pc->data[i] = pc->data[i + 1];
    }
    pc->sz--;
    printf("删除成功!\n");
}


void SearchContact(Contact* pc)
{
    char name[MAX_NAME];
    printf("请输入要查找人的名字：>");
    scanf("%s", name);

    int pos = FindByName(pc, name);
    if (pos == -1)
    {
        printf("查无此人\n");
        return;
    }
    else
    {
        printf("%-20s\t%-5s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
        printf("%-20s\t%-5d\t%-5s\t%-12s\t%-20s\n", pc->data[pos].name, pc->data[pos].age, pc->data[pos].sex, pc->data[pos].tele, pc->data[pos].addr);
    }
}


void ModifyContact(Contact* pc)
{
    char name[MAX_NAME];
    printf("请输入要修改人的名字：>");
    scanf("%s", name);

    int pos = FindByName(pc, name);
    if (pos == -1)
    {
        printf("查无此人\n");
        return;
    }
    else
    {
        printf("请输入名字:>");
        scanf("%s", pc->data[pos].name);
        printf("请输入年龄:>");
        scanf("%d", &(pc->data[pos].age));
        printf("请输入性别:>");
        scanf("%s", pc->data[pos].sex);
        printf("请输入电话:>");
        scanf("%s", pc->data[pos].tele);
        printf("请输入地址:>");
        scanf("%s", pc->data[pos].addr);
        printf("修改成功！\n");
    }
}



void DestoryContact(Contact* pc)
{
    free(pc->data);
    pc->data = NULL;
    pc->sz = 0;
    pc->capacity = 0;
}


void SortContactByName(Contact* pc)
{
    if (pc->sz == 0)
    {
        printf("没有联系人，无法排序！\n");
        return;
    }

    int i = 0;
    int j = 0;
    for (i = 0; i < pc->sz; i++)
    {
        for (j = 0; j < pc->sz - i - 1; j++)
        {
            if (strcmp(pc->data[j].name, pc->data[j + 1].name) > 0)
            {
                PeoInfo tmp = pc->data[j];
                pc->data[j] = pc->data[j + 1];
                pc->data[j + 1] = tmp;
            }
        }
    }
    printf("排序成功!\n");
}

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
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
#define _CRT_SECURE_NO_WARNINGS 1

#include "contact.h"

//1.通讯录能存1000个人的信息：
//名字、年龄、性别、电话、地址
//2.增加功能
//3.删除功能
//4.修改信息
//5.查找信息
//6.排序信息

void menu()
{
    printf("************************************\n");
    printf("******  1. add    2. del    ********\n");
    printf("******  3. search 4. modify ********\n");
    printf("******  5. sort   6. print  ********\n");
    printf("*******       0. exit       ********\n");
    printf("************************************\n");
}

enum Option
{
    EXIT,   //0
    ADD,    //1
    DEL,    //2
    SEARCH, //3
    MODIFY, //4
    SORT,   //5
    PRINT   //6
};

int main()
{
    int input = 0;
    Contact con; // 创建通讯录
    InitContact(&con);

    do
    {
        menu();
        printf("请选择：");
        scanf("%d", &input);
        switch (input)
        {
            case ADD:
                AddContact(&con);
                break;
            case DEL:
                DelContact(&con);
                break;
            case SEARCH:
                SearchContact(&con);
                break;
            case MODIFY:
                ModifyContact(&con);
                break;
            case SORT:
                SortContactByName(&con);
                break;
            case PRINT:
                PrinContact(&con);
                break;
            case EXIT:
                DestoryContact(&con);
                printf("退出！");
                break;
            default:
                printf("选择错误！\n");
                break;
        }

    } while (input);

    return 0;
}