服务器之家:专注于VPS、云服务器配置技术及软件下载分享
分类导航

PHP教程|ASP.NET教程|Java教程|ASP教程|编程技术|正则表达式|C/C++|IOS|C#|Swift|Android|VB|R语言|JavaScript|易语言|vb.net|

服务器之家 - 编程语言 - C/C++ - C语言实现通讯录的方法(包括静态版本和动态版本)

C语言实现通讯录的方法(包括静态版本和动态版本)

2022-01-12 14:21小白想做程序员 C/C++

本文给大家分享C语言实现通讯录的方法(包括静态版本和动态版本),针对每种方法给大家介绍的非常详细,需要的朋友参考下吧

1.静态通讯录的实现

实现的方法:

我们采用的方法就是工程形势,实现将功能和定义以及测试分成三个文件,其中定义放在.h文件,实现和测试放在.c文件当中。

(1)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
45
46
47
48
49
50
51
52
53
54
#pragma once//防止头文件重复定义
 
#define NAME_MAX 20
#define SEX_MAX 5
#define TELE_MAX 12
#define ADDR_MAX 30
#define MAX 1000  //静态通讯录,最大为1000
 
#include<stdio.h>
#include<string.h>
 
struct PeoInfo
{
    char name[NAME_MAX];
    int age;
    char sex[SEX_MAX];
    char tele[TELE_MAX];
    char addr[ADDR_MAX];
};
 
//静态的版本
struct Contact
{
    struct PeoInfo data[MAX];//容量为1000的通讯录
    int sz; //已经使用了多少个通讯录
};
 
//初始化通讯录
void InitContact(struct Contact* pc);
 
//通讯录的增加
void PushContact(struct Contact* pc);
 
 
//通讯录的删除:
void PopContact(struct Contact* pc);
 
//通讯录的打印
void ShowContact(const struct Contact* pc);
 
//通过名字来查找,找到返回下标,找不到返回-1。
int FindContactByName(const struct Contact* pc, const char* name);
 
//通讯的查找并打印
void SearchContact(const struct Contact* pc);
 
//修改联系人的信息
void ModContact(struct Contact* pc);
 
//以名字排序
void SortByNameContact(struct Contact* pc);
 
//清空所有联系人
void DestroyContact(struct Contact* pc);

(2)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
#include"contact.h"
 
//通讯录的初始化
void InitContact(struct Contact* pc)
{
    pc->sz = 0;
    memset(pc->data, 0, sizeof(struct PeoInfo) * MAX);
}
 
//通讯录增加
void PushContact(struct Contact* pc)
{
    if (pc->sz >= MAX)
    {
        printf("This contact is full!\n");
    }
    printf("please input name:>");
    scanf("%s", &pc->data[pc->sz].name);
    printf("please input age:>");
    scanf("%d", &pc->data[pc->sz].age);
    printf("please input sex:>");
    scanf("%s", pc->data[pc->sz].sex);
    printf("please input tele:>");
    scanf("%s", pc->data[pc->sz].tele);
    printf("please input addr:>");
    scanf("%s", pc->data[pc->sz].addr);
    printf("Add successful\n");
    pc->sz++;
}
 
//通过名字来查找,找到返回下标,找不到返回-1。
int FindContactByName(const struct Contact* pc, const char* ThisName)
{
    int i = 0;
    for (i = 0; i < pc->sz; i++)
    {
        if (strcmp(ThisName, pc->data[i].name) == 0)
        {
            return i;
        }
    }
    return -1;
}
 
//通讯录的打印
void ShowContact(const struct Contact* pc)
{
    printf("%15s\t%5s\t%8s\t%15s\t%20s\n", "name", "age","sex","tele","addr");
    int i = 0;
    for (i = 0; i < pc->sz; i++)
    {
        printf("%15s\t%5d\t%8s\t%15s\t%20s\n", pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
    }
}
 
//通讯录的删除:
void PopContact(struct Contact* pc)
{
    if (pc->sz == 0)
    {
        printf("Address book is empty. Can Not be deleted\n");
        return;
    }
    char name[NAME_MAX] = { 0 };
    printf("Please enter the name of the person you want to delete:>");
    scanf("%s", name);
    //1.查找
    int pos = FindContactByName(pc, name);
    if ( pos == -1)
    {
        printf("There's no one by that name!\n");
    }
    else
    {
        //2.删除
        int j = 0;
        for (j = pos; j < pc->sz - 1; j++)
        {
            pc->data[j] = pc->data[j + 1];
        }
        printf("Delection successful\n");
    }
    pc->sz--;
    
}
 
//通讯的查找
void SearchContact(const struct Contact* pc)
{
    char name[NAME_MAX] = { 0 };
    printf("please input name of you want to search:>");
    scanf("%s", name);
    int pos = FindContactByName(pc, name);
    if (pos == -1)
    {
        printf("No this one!\n");
    }
    else
    {
        printf("%15s\t%5s\t%8s\t%15s\t%20s\n", "name", "age", "sex", "tele", "addr");
        printf("%15s\t%5d\t%8s\t%15s\t%20s\n",
        pc->data[pos].name,
        pc->data[pos].age,
        pc->data[pos].sex,
        pc->data[pos].tele,
        pc->data[pos].addr);
    }
}
 
//修改联系人的信息
void ModContact(struct Contact* pc)
{
    char name[NAME_MAX] = { 0 };
    printf(" Please enter the name of the person you want to modify : > ");
    scanf("%s", name);
    int pos = FindContactByName(pc, name);
    if (pos == -1)
    {
        printf("No this one\n");
    }
    else
    {
        printf("please input new name:>");
        scanf("%s", &pc->data[pos].name);
        printf("please input new age:>");
        scanf("%d", &pc->data[pos].age);
        printf("please input new sex:>");
        scanf("%s", pc->data[pos].sex);
        printf("please input new tele:>");
        scanf("%s", pc->data[pos].tele);
        printf("please input new addr:>");
        scanf("%s", pc->data[pos].addr);
        printf("Modify successful\n");
    }
}
//以名字排序
void SortByNameContact(struct Contact* pc)
{
    if (pc->sz == 0 || pc->sz == 1)
    {
        printf("Too few contacts to sort\n");
    }
    int i, j;
    for (i = 0; i < pc->sz ; i++)
    {
        int flag = 0;
        for (j = 0; j < pc->sz - 1 - i; j++)
        {
            if (strcmp(pc->data[j].name, pc->data[j + 1].name) > 0)
            {
                struct PeoInfo tmp = pc->data[j];
                pc->data[j] = pc->data[j + 1];
                pc->data[j + 1] = tmp;
                flag = 1;
            }
        }
        if (flag == 0)
        {
            break;
        }
    }
    printf("Sort successful\n");
}
 
 
//清空所有联系人
void DestroyContact(struct Contact* pc)
{
    pc->sz = 0;
    printf("Destroy successful\n");
}

(3)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
#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
void menu()
{
    printf("************************************\n");
    printf("******   1.add      2.del    *******\n");
    printf("******   3.search   4.modify *******\n");
    printf("******   5.show     6.sort   *******\n");
    printf("******   7.destroy  0.exit   *******\n");
    printf("************************************\n");
}
 
enum Option//使用枚举,增加代码的可读性
{
    EXIT,
    ADD,
    DEL,
    SEARCH,
    MODIFY,
    SHOW,
    SORT,
    DESTROY,
};
 
int main()
{
    int input;
    struct Contact con;
    //初始化通讯录
    InitContact(&con);
    do
    {
        menu();
        printf("please select:>\n");
        scanf("%d", &input);
        switch (input)
        {
        case EXIT:
            printf("exit succseeful!\n");
            break;
        case ADD:
            PushContact(&con);
            break;
        case DEL:
            PopContact(&con);
            break;
        case SEARCH:
            SearchContact(&con);
            break;
        case MODIFY:
            ModContact(&con);
            break;
        case SHOW:
            ShowContact(&con);
            break;
        case SORT:
            SortByNameContact(&con);
            break;
        case DESTROY:
            DestroyContact(&con);
            break;
        default:
            printf("Select error, please select again!\n");
        }
    } while (input);
    return 0;
}

2.动态通讯录的实现

实现的方法:

和静态实现细节都差不多,只是静态使用的数组,所以固定了通讯录的大小,不能超出通讯录大小的限制,且没有使用完还会造成空间的浪费。所以使用动态内存分配来实现动态的通讯录。会节省空间并且是通讯录的大小变得灵活。

(1)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
45
46
47
48
49
50
51
52
53
54
55
#pragma once//防止头文件重复定义
 
#define NAME_MAX 20
#define SEX_MAX 5
#define TELE_MAX 12
#define ADDR_MAX 30
#define DEFINE_SZ  3
 
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
 
struct PeoInfo
{
    char name[NAME_MAX];
    int age;
    char sex[SEX_MAX];
    char tele[TELE_MAX];
    char addr[ADDR_MAX];
};
 
//动态的版本
struct Contact
{
    struct PeoInfo* data;
    int sz;//通讯录已经使用元素的个数
    int capacity; //当前的最大容量
};
 
//初始化通讯录
void InitContact(struct Contact* pc);
 
//通讯录的增加
void PushContact(struct Contact* pc);
 
//通讯录的删除:
void PopContact(struct Contact* pc);
 
//通讯录的打印
void ShowContact(const struct Contact* pc);
 
//通过名字来查找,找到返回下标,找不到返回-1。
int FindContactByName(const struct Contact* pc, const char* name);
 
//通讯的查找并打印
void SearchContact(const struct Contact* pc);
 
//修改联系人的信息
void ModContact(struct Contact* pc);
 
//以名字排序
void SortByNameContact(struct Contact* pc);
 
//清空所有联系人
void DestroyContact(struct Contact* pc);

(2)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
#include"contact.h"
 
//通讯录的初始化
 
 
void InitContact(struct Contact* pc)
{
    pc->sz = 0;
    pc->data = (struct PeoInfo*)malloc(sizeof(struct PeoInfo) * DEFINE_SZ);
    if (pc->data == NULL)
    {
        printf("malloc fail\n");
        return;
    }
    pc->capacity = DEFINE_SZ;
}
 
//通讯录增加
void PushContact(struct Contact* pc)
{
    if (pc->sz == pc->capacity)
    {
        //增容:
        struct PeoInfo* ptr = (struct PeoInfo*)realloc(pc->data, sizeof(struct PeoInfo) * (pc->capacity + 2));
        if (ptr == NULL)
        {
            printf("realloc fail\n");
            return;
        }
        else
        {
            pc->data = ptr;
            pc->capacity += 2;
            printf("Compatibilization successful\n");
        }
        
    }
    //录入新增成员信息:
    printf("please input name:>");
    scanf("%s", &pc->data[pc->sz].name);
    printf("please input age:>");
    scanf("%d", &pc->data[pc->sz].age);
    printf("please input sex:>");
    scanf("%s", pc->data[pc->sz].sex);
    printf("please input tele:>");
    scanf("%s", pc->data[pc->sz].tele);
    printf("please input addr:>");
    scanf("%s", pc->data[pc->sz].addr);
    printf("Add successful\n");
    pc->sz++;   
}
 
//通过名字来查找,找到返回下标,找不到返回-1。
int FindContactByName(const struct Contact* pc, const char* ThisName)
{
    int i = 0;
    for (i = 0; i < pc->sz; i++)
    {
        if (strcmp(ThisName, pc->data[i].name) == 0)
        {
            return i;
        }
    }
    return -1;
}
 
//通讯录的打印
void ShowContact(const struct Contact* pc)
{
    printf("%15s\t%5s\t%8s\t%15s\t%20s\n", "name", "age", "sex", "tele", "addr");
    int i = 0;
    for (i = 0; i < pc->sz; i++)
    {
        printf("%15s\t%5d\t%8s\t%15s\t%20s\n", pc->data[i].name, pc->data[i].age, pc->data[i].sex, pc->data[i].tele, pc->data[i].addr);
    }
}
 
//通讯录的删除:
void PopContact(struct Contact* pc)
{
    if (pc->sz == 0)
    {
        printf("Address book is empty. Can Not be deleted\n");
        return;
    }
    char name[NAME_MAX] = { 0 };
    printf("Please enter the name of the person you want to delete:>");
    scanf("%s", name);
    //1.查找
    int pos = FindContactByName(pc, name);
    if (pos == -1)
    {
        printf("There's no one by that name!\n");
    }
    else
    {
        //2.删除
        int j = 0;
        for (j = pos; j < pc->sz - 1; j++)
        {
            pc->data[j] = pc->data[j + 1];
        }
        printf("Delection successful\n");
    }
    pc->sz--;
 
}
 
//通讯的查找
void SearchContact(const struct Contact* pc)
{
    char name[NAME_MAX] = { 0 };
    printf("please input name of you want to search:>");
    scanf("%s", name);
    int pos = FindContactByName(pc, name);
    if (pos == -1)
    {
        printf("No this one!\n");
    }
    else
    {
        printf("%15s\t%5s\t%8s\t%15s\t%20s\n", "name", "age", "sex", "tele", "addr");
        printf("%15s\t%5d\t%8s\t%15s\t%20s\n",
            pc->data[pos].name,
            pc->data[pos].age,
            pc->data[pos].sex,
            pc->data[pos].tele,
            pc->data[pos].addr);
    }
}
 
//修改联系人的信息
void ModContact(struct Contact* pc)
{
    char name[NAME_MAX] = { 0 };
    printf(" Please enter the name of the person you want to modify : > ");
    scanf("%s", name);
    int pos = FindContactByName(pc, name);
    if (pos == -1)
    {
        printf("No this one\n");
    }
    else
    {
        printf("please input new name:>");
        scanf("%s", &pc->data[pos].name);
        printf("please input new age:>");
        scanf("%d", &pc->data[pos].age);
        printf("please input new sex:>");
        scanf("%s", pc->data[pos].sex);
        printf("please input new tele:>");
        scanf("%s", pc->data[pos].tele);
        printf("please input new addr:>");
        scanf("%s", pc->data[pos].addr);
        printf("Modify successful\n");
    }
}
 
//以名字排序
void SortByNameContact(struct Contact* pc)
{
    if (pc->sz == 0 || pc->sz == 1)
    {
        printf("Too few contacts to sort\n");
    }
    int i, j;
    for (i = 0; i < pc->sz; i++)
    {
        int flag = 0;
        for (j = 0; j < pc->sz - 1 - i; j++)
        {
            if (strcmp(pc->data[j].name, pc->data[j + 1].name) > 0)
            {
                struct PeoInfo tmp = pc->data[j];
                pc->data[j] = pc->data[j + 1];
                pc->data[j + 1] = tmp;
                flag = 1;
            }
        }
        if (flag == 0)
        {
            break;
        }
    }
    printf("Sort successful\n");
}
 
//清空所有联系人
void DestroyContact(struct Contact* pc)
{
    pc->sz = 0;
    pc->capacity = 0;
    free(pc->data);
    pc->data = NULL;
    printf("Destroy successful\n");
}

(3)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
#include"contact.h"
 
void menu()
{
    printf("************************************\n");
    printf("******   1.add      2.del    *******\n");
    printf("******   3.search   4.modify *******\n");
    printf("******   5.show     6.sort   *******\n");
    printf("******   7.destroy  0.exit   *******\n");
    printf("************************************\n");
}
 
enum Option
{
    EXIT,
    ADD,
    DEL,
    SEARCH,
    MODIFY,
    SHOW,
    SORT,
    DESTROY,
};
 
int main()
{
    int input;
    struct Contact con;
    //初始化通讯录
    InitContact(&con);
    do
    {
        menu();
        printf("please select:>\n");
        scanf("%d", &input);
        switch (input)
        {
        case EXIT:
            DestroyContact(&con);
            printf("exit succseeful!\n");
            break;
        case ADD:
            PushContact(&con);
            break;
        case DEL:
            PopContact(&con);
            break;
        case SEARCH:
            SearchContact(&con);
            break;
        case MODIFY:
            ModContact(&con);
            break;
        case SHOW:
            ShowContact(&con);
            break;
        case SORT:
            SortByNameContact(&con);
            break;
        case DESTROY:
            DestroyContact(&con);
            break;
        default:
            printf("Select error, please select again!\n");
        }
    } while (input);
    return 0;
}

3.总结

其实通讯录的实现就是数据结构的一种体现,我们需要学的东西还有很多,请大家一起跟我努力吧!!
再就是有问题请大家及时指正!!!谢谢大家。

到此这篇关于C语言实现通讯录的方法(包括静态版本和动态版本)的文章就介绍到这了,更多相关C语言实现通讯录内容请搜索服务器之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持服务器之家!

原文链接:https://blog.csdn.net/weixin_58666778/article/details/120491783

延伸 · 阅读

精彩推荐
  • C/C++关于C语言中E-R图的详解

    关于C语言中E-R图的详解

    今天小编就为大家分享一篇关于关于C语言中E-R图的详解,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看...

    Struggler095962021-07-12
  • C/C++深入C++拷贝构造函数的总结详解

    深入C++拷贝构造函数的总结详解

    本篇文章是对C++中拷贝构造函数进行了总结与介绍。需要的朋友参考下...

    C++教程网5182020-11-30
  • C/C++C语言main函数的三种形式实例详解

    C语言main函数的三种形式实例详解

    这篇文章主要介绍了 C语言main函数的三种形式实例详解的相关资料,需要的朋友可以参考下...

    ieearth6912021-05-16
  • C/C++OpenCV实现拼接图像的简单方法

    OpenCV实现拼接图像的简单方法

    这篇文章主要为大家详细介绍了OpenCV实现拼接图像的简单方法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...

    iteye_183805102021-07-29
  • C/C++使用C++制作简单的web服务器(续)

    使用C++制作简单的web服务器(续)

    本文承接上文《使用C++制作简单的web服务器》,把web服务器做的功能稍微强大些,主要增加的功能是从文件中读取网页并返回给客户端,而不是把网页代码...

    C++教程网5492021-02-22
  • C/C++C语言实现双人五子棋游戏

    C语言实现双人五子棋游戏

    这篇文章主要为大家详细介绍了C语言实现双人五子棋游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...

    两片空白7312021-11-12
  • C/C++c/c++实现获取域名的IP地址

    c/c++实现获取域名的IP地址

    本文给大家汇总介绍了使用c/c++实现获取域名的IP地址的几种方法以及这些方法的核心函数gethostbyname的详细用法,非常的实用,有需要的小伙伴可以参考下...

    C++教程网10262021-03-16
  • C/C++c/c++内存分配大小实例讲解

    c/c++内存分配大小实例讲解

    在本篇文章里小编给大家整理了一篇关于c/c++内存分配大小实例讲解内容,有需要的朋友们可以跟着学习参考下。...

    jihite5172022-02-22