• 通讯录（纯C语言实现）

    相信大家都有过通讯录，今天我来带大家实现以下最简单的通讯录，通过本篇文章，相信可以让大家对C语言有进一步的认识。

    话不多说，我们先放函数的实现

    1. #define  _CRT_SECURE_NO_WARNINGS 1
    2. #include "Contact.h"
    3.  
    4.  
    5. int CheakCapacity(Contact* ps);
    6.  
    7. void LoadContact(Contact* ps)
    8. {
    9. 	FILE* pf = fopen("Contact.dat", "rb");
    10. 	if (pf == NULL)
    11. 	{
    12. 		perror("LoadContact");
    13. 		return;
    14. 	}
    15. 	PeoInfo tmp = { 0 };
    16. 	while (fread(&tmp,sizeof(PeoInfo),1,pf))
    17. 	{
    18. 		CheakCapacity(ps);
    19. 		ps->date[ps->size] = tmp;
    20. 		ps->size++;
    21. 	}
    22.  
    23. 	fclose(pf);
    24. 	pf = NULL;
    25.  
    26. 	
    27. }
    28.  
    29. void InitContact(Contact* ps)
    30. {
    31. 	assert(ps);
    32. 	ps->date = NULL;
    33. 	ps->size = ps->capacity = 0;
    34. 	LoadContact(ps);
    35. }
    36.  
    37. int CheakCapacity(Contact* ps)
    38. {
    39. 	assert(ps);
    40. 	if (ps->capacity == ps->size)
    41. 	{
    42. 		int newcapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;
    43. 		PeoInfo* tmp = (PeoInfo*)realloc(ps->date, newcapacity * sizeof(PeoInfo));
    44. 		if (tmp == NULL)
    45. 		{
    46. 			perror("CheakCapacity");
    47. 			return 0;
    48. 		}
    49. 		else
    50. 		{
    51. 			ps->date = tmp;
    52. 			ps->capacity = newcapacity;
    53. 			printf("增容成功\n");
    54. 			return 1;
    55. 		}
    56. 	}
    57. 	return 1;
    58. }
    59.  
    60. void AddContact(Contact* ps)
    61. {
    62. 	assert(ps);
    63. 	if (CheakCapacity(ps) == 0)
    64. 	{
    65. 		return;
    66. 	}
    67.  
    68. 	printf("请输入增加的姓名:>");
    69. 	scanf("%s", ps->date[ps->size].name);
    70. 	printf("请输入增加的年龄:>");
    71. 	scanf("%d", &ps->date[ps->size].age);
    72. 	printf("请输入增加的性别:>");
    73. 	scanf("%s", ps->date[ps->size].sex);
    74. 	printf("请输入增加的电话:>");
    75. 	scanf("%s", ps->date[ps->size].tele);
    76. 	printf("请输入增加的地址:>");
    77. 	scanf("%s", ps->date[ps->size].addr);
    78. 	
    79. 	ps->size++;
    80. 	printf("增加成功\n");
    81. }
    82.  
    83. void ShowContact(Contact* ps)
    84. {
    85. 	assert(ps);
    86.  
    87. 	printf("%-10s\t%-4s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
    88.  
    89. 	for (int i =0; i<ps->size; i++)
    90. 	{
    91. 		printf("%-10s\t%-4d\t%-5s\t%-12s\t%-30s\n",
    92. 			ps->date[i].name,
    93. 			ps->date[i].age,
    94. 			ps->date[i].sex,
    95. 			ps->date[i].tele,
    96. 			ps->date[i].addr
    97. 			);
    98. 	}
    99. }
    100.  
    101. int FindByName(const Contact* ps,char name[])
    102. {
    103. 	int i = 0;
    104. 	for (i =0; i<ps->size; i++)
    105. 	{
    106. 		if (strcmp(ps->date[i].name,name)==0)
    107. 		{
    108. 			return i;
    109. 		}
    110. 	}
    111. 	return -1;
    112. }
    113.  
    114. void DeleteContact(Contact* ps)
    115. {
    116. 	assert(ps);
    117. 	if (ps->size == 0)
    118. 	{
    119. 		printf("通讯录为空,无法删除\n");
    120. 		return;
    121. 	}
    122.  
    123. 	char name[20] = { 0 };
    124. 	printf("请输入你要删除的姓名:>");
    125. 	scanf("%s", name);
    126.  
    127. 	int ret = FindByName(ps, name);
    128. 	if (ret == -1)
    129. 	{
    130. 		printf("要删除的人不存在\n");
    131. 		return;
    132. 	}
    133.  
    134. 	for (int i =ret; i<ps->size; i++)
    135. 	{
    136. 		ps->date[i] = ps->date[i + 1];
    137. 	}
    138.  
    139. 	ps->size--;
    140. 	printf("删除成功\n");
    141. }
    142.  
    143. void SearchContact(Contact* ps)
    144. {
    145. 	assert(ps);
    146. 	char name[20] = { 0 };
    147. 	printf("请输入你要删除的姓名:>");
    148. 	scanf("%s", name);
    149.  
    150. 	int pos = FindByName(ps, name);
    151. 	if (pos == -1)
    152. 	{
    153. 		printf("要查找的人不存在\n");
    154. 		return;
    155. 	}
    156.  
    157. 	printf("%-10s\t%-4d\t%-5s\t%-12s\t%-30s\n",
    158. 		ps->date[pos].name,
    159. 		ps->date[pos].age,
    160. 		ps->date[pos].sex,
    161. 		ps->date[pos].tele,
    162. 		ps->date[pos].addr
    163. 	);
    164. }
    165.  
    166. void ModifyContact(Contact* ps)
    167. {
    168. 	assert(ps);
    169. 	char name[20] = { 0 };
    170. 	printf("请输入你要修改的姓名:>");
    171. 	scanf("%s", name);
    172.  
    173. 	int pos = FindByName(ps, name);
    174. 	if (pos == -1)
    175. 	{
    176. 		printf("要修改的人不存在\n");
    177. 		return;
    178. 	}
    179.  
    180. 	printf("请输入修改的姓名:>");
    181. 	scanf("%s", ps->date[pos].name);
    182. 	printf("请输入修改的年龄:>");
    183. 	scanf("%d", &ps->date[pos].age);
    184. 	printf("请输入修改的性别:>");
    185. 	scanf("%s", ps->date[pos].sex);
    186. 	printf("请输入修改的电话:>");
    187. 	scanf("%s", ps->date[pos].tele);
    188. 	printf("请输入修改的地址:>");
    189. 	scanf("%s", ps->date[pos].addr);
    190. }
    191.  
    192. void SortContact(Contact* ps)
    193. {
    194. 	int i = 0;
    195. 	int j = 0;
    196. 	for (i=0; i<ps->size-1; i++)
    197. 	{
    198. 		for (j =0; j<ps->size-1-i; j++)
    199. 		{
    200. 			if (strcmp(ps->date[j].name, ps->date[j+1].name) > 0)
    201. 			{
    202. 				PeoInfo tmp = ps->date[j];
    203. 				ps->date[j] = ps->date[j + 1];
    204. 				ps->date[j + 1] = tmp;
    205. 			}
    206. 		}
    207. 	}
    208. 	printf("排序成功\n");
    209. }
    210.  
    211. void DestoryContact(Contact* ps)
    212. {
    213. 	free(ps->date);
    214. 	ps->date = NULL;
    215. 	ps->capacity = ps->size = 0;
    216. }
    217.  
    218. void SaveContact(Contact* ps)
    219. {
    220. 	FILE* pf = fopen("Contact.dat", "wb");
    221. 	if (pf == NULL)
    222. 	{
    223. 		perror("SaveContact");
    224. 		return;
    225. 	}
    226. 	for (int i =0; i<ps->size; i++)
    227. 	{
    228. 		fwrite(ps->date+ i, sizeof(PeoInfo), 1, pf);
    229. 	}
    230.  
    231. 	fclose(pf);
    232. 	pf = NULL;
    233. }

    1. #define  _CRT_SECURE_NO_WARNINGS 1
    2. #include "Contact.h"
    3.  
    4. void menu()
    5. {
    6. 	printf("**************************** *************\n");
    7. 	printf("*********** 1.add     2.del **************\n");
    8. 	printf("*********** 3.search  4.modify ***********\n");
    9. 	printf("*********** 5.show    6.sort *************\n");
    10. 	printf("*********** 0.exit  ********* ************\n");
    11.  
    12. }
    13.  
    14. void Text()
    15. {
    16. 	int input = 0;
    17. 	Contact con;
    18. 	InitContact(&con);
    19. 	do 
    20. 	{
    21. 		menu();
    22. 		printf("请输入你的选择:>");
    23. 		scanf("%d", &input);
    24. 		switch (input)
    25. 		{
    26. 		case ADD:
    27. 			AddContact(&con);
    28. 			break;
    29. 		case DEL:
    30. 			DeleteContact(&con);
    31. 			break;
    32. 		case SEARCH:
    33. 			SearchContact(&con);
    34. 			break;
    35. 		case MODIFY:
    36. 			ModifyContact(&con);
    37. 			break;
    38. 		case SHOW:
    39. 			ShowContact(&con);
    40. 			break;
    41. 		case SORT:
    42. 			SortContact(&con);
    43. 			break;
    44. 		case EXIT:
    45. 			SaveContact(&con);
    46. 			DestoryContact(&con);
    47. 			printf("退出通讯录成功\n");
    48. 			break;
    49. 		default:
    50. 			printf("你选择的有误，请重新输入\n");
    51. 			break;
    52.  
    53. 		}
    54. 	} while (input);
    55. }
    56.  
    57. int main()
    58. {
    59. 	Text();
    60. 	return 0;
    61. }

     是不是看到这里会感到很害怕？？不用怕，跟着我的思路，你也可以实现它，我带着你一步一步实现每一个功能

    •  我们要实现这个功能，首先我们来看下面的代码，首先我们应该先选择，这里我选择了do while的语句，要实现这个功能，我们就用到了menu这个函数来打印菜单，其实很简单，我就用了printf函数来实现。
    1. void Text()
    2. {
    3. 	int input = 0;
    4. 	Contact con;
    5. 	InitContact(&con);
    6. 	do 
    7. 	{
    8. 		menu();
    9. 		printf("请输入你的选择:>");
    10. 		scanf("%d", &input);
    11. 		switch (input)
    12. 		{
    13. 		case ADD:
    14. 			AddContact(&con);
    15. 			break;
    16. 		case DEL:
    17. 			DeleteContact(&con);
    18. 			break;
    19. 		case SEARCH:
    20. 			SearchContact(&con);
    21. 			break;
    22. 		case MODIFY:
    23. 			ModifyContact(&con);
    24. 			break;
    25. 		case SHOW:
    26. 			ShowContact(&con);
    27. 			break;
    28. 		case SORT:
    29. 			SortContact(&con);
    30. 			break;
    31. 		case EXIT:
    32. 			SaveContact(&con);
    33. 			DestoryContact(&con);
    34. 			printf("退出通讯录成功\n");
    35. 			break;
    36. 		default:
    37. 			printf("你选择的有误，请重新输入\n");
    38. 			break;
    39.  
    40. 		}
    41. 	} while (input);
    42. }
    1.  
    2. void menu()
    3. {
    4. 	printf("**************************** *************\n");
    5. 	printf("*********** 1.add     2.del **************\n");
    6. 	printf("*********** 3.search  4.modify ***********\n");
    7. 	printf("*********** 5.show    6.sort *************\n");
    8. 	printf("*********** 0.exit  ********* ************\n");
    9.  
    10. }

    • 我们直接来实现通讯录的基本功能，我先用struct来定义了一个人的基本信息，然后再用struct来包含人的基本信息，但是我还加上了size和capcacity，size是用来记录存储了多少个人，而capacity是用来说明有多少个空间 
      1. typedef struct PeoInfo
      2. {
      3. 	char name[MAX_NAME];
      4. 	int age;
      5. 	char sex[MAX_SEX];
      6. 	char tele[MAX_TELE];
      7. 	char addr[MAX_ADDR];
      8. }PeoInfo;
      9.  
      10. typedef struct Contact
      11. {
      12. 	PeoInfo *date;
      13. 	int size;
      14. 	int capacity;
      15. }Contact;
    •  我们一开始用通讯录不要忘了要初始化，我在这里是把ps->date指向的空间置位了NULL，size和capacity初始化为0，因为我们是要弄一个动态的通讯录，所以我们特意用结构体的指针date来设计。
    • 我们实现一个通讯录，我们先设想一个场景，如果你的手机关机了，重启后是不是通讯录里面的信息还是存在的，所以我们也要实现这样的功能。
    • 我在这里是用到了文件操作，我先创建了结构体的tmp临时变量，我用fread来操作，如果freaed的返回值不是0，我们就将数据拷贝到tmp中。
      1. while (fread(&tmp,sizeof(PeoInfo),1,pf))
      2. 	{
      3. 		CheakCapacity(ps);
      4. 		ps->date[ps->size] = tmp;
      5. 		ps->size++;
      6. 	}

      下面是这个功能的全部代码

      1. void LoadContact(Contact* ps)
      2. {
      3. 	FILE* pf = fopen("Contact.dat", "rb");
      4. 	if (pf == NULL)
      5. 	{
      6. 		perror("LoadContact");
      7. 		return;
      8. 	}
      9. 	PeoInfo tmp = { 0 };
      10. 	while (fread(&tmp,sizeof(PeoInfo),1,pf))
      11. 	{
      12. 		CheakCapacity(ps);
      13. 		ps->date[ps->size] = tmp;
      14. 		ps->size++;
      15. 	}
      16.  
      17. 	fclose(pf);
      18. 	pf = NULL;
      19.  
      20. 	
      21. }
      22.  
      23. void InitContact(Contact* ps)
      24. {
      25. 	assert(ps);
      26. 	ps->date = NULL;
      27. 	ps->size = ps->capacity = 0;
      28. 	LoadContact(ps);
      29. }
    •  接着我们来看第二个功能，增加人的信息，我们在一开始增加信息的时候，要想到如果空间满了的话，就要考虑扩容。所以，我一开始就判断是否要扩容，因为一开始size和capacity都是0，所以一开始就要扩容，我是malloc了一个空间，如果满了的话，我就扩二倍。最后通过返回值来判断是否扩容成功了。
    1. int CheakCapacity(Contact* ps)
    2. {
    3. 	assert(ps);
    4. 	if (ps->capacity == ps->size)
    5. 	{
    6. 		int newcapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;
    7. 		PeoInfo* tmp = (PeoInfo*)realloc(ps->date, newcapacity * sizeof(PeoInfo));
    8. 		if (tmp == NULL)
    9. 		{
    10. 			perror("CheakCapacity");
    11. 			return 0;
    12. 		}
    13. 		else
    14. 		{
    15. 			ps->date = tmp;
    16. 			ps->capacity = newcapacity;
    17. 			printf("增容成功\n");
    18. 			return 1;
    19. 		}
    20. 	}
    21. 	return 1;
    22. }
    • 然后，接着实现add函数，其实很简单，我们一开始的size是0，所以每当我们增加一个信息，ps->size就要++，而ps->date指向的就是人信息的那片空间，ps->date【ps->size】后面再加上我们要增加的信息，就完成了我们add函数的功能。
    1.  
    2. void AddContact(Contact* ps)
    3. {
    4. 	assert(ps);
    5. 	if (CheakCapacity(ps) == 0)
    6. 	{
    7. 		return;
    8. 	}
    9.  
    10. 	printf("请输入增加的姓名:>");
    11. 	scanf("%s", ps->date[ps->size].name);
    12. 	printf("请输入增加的年龄:>");
    13. 	scanf("%d", &ps->date[ps->size].age);
    14. 	printf("请输入增加的性别:>");
    15. 	scanf("%s", ps->date[ps->size].sex);
    16. 	printf("请输入增加的电话:>");
    17. 	scanf("%s", ps->date[ps->size].tele);
    18. 	printf("请输入增加的地址:>");
    19. 	scanf("%s", ps->date[ps->size].addr);
    20. 	
    21. 	ps->size++;
    22. 	printf("增加成功\n");
    23. }

    •  第二个删除的功能，我的思想就是先创建一个数组，然后用数组和通讯录中名字相比较看是否相等。然后返回要删除的下标
    1. int FindByName(const Contact* ps,char name[])
    2. {
    3. 	int i = 0;
    4. 	for (i =0; i<ps->size; i++)
    5. 	{
    6. 		if (strcmp(ps->date[i].name,name)==0)
    7. 		{
    8. 			return i;
    9. 		}
    10. 	}
    11. 	return -1;
    12. }
    • 最后到删除的操作就是后面往前面移动，然后ps->size--就可以了。
    1. void DeleteContact(Contact* ps)
    2. {
    3. 	assert(ps);
    4. 	if (ps->size == 0)
    5. 	{
    6. 		printf("通讯录为空,无法删除\n");
    7. 		return;
    8. 	}
    9.  
    10. 	char name[20] = { 0 };
    11. 	printf("请输入你要删除的姓名:>");
    12. 	scanf("%s", name);
    13.  
    14. 	int ret = FindByName(ps, name);
    15. 	if (ret == -1)
    16. 	{
    17. 		printf("要删除的人不存在\n");
    18. 		return;
    19. 	}
    20.  
    21. 	for (int i =ret; i<ps->size; i++)
    22. 	{
    23. 		ps->date[i] = ps->date[i + 1];
    24. 	}
    25.  
    26. 	ps->size--;
    27. 	printf("删除成功\n");
    28. }

    •  第三个search功能的实现，也是和删除差不多的操作，不过我们是查找功能，所以我们最后是直接printf来打印出我们要查找的信息，这里我也用到了FindByName函数的复用。
    1.  
    2. void SearchContact(Contact* ps)
    3. {
    4. 	assert(ps);
    5. 	char name[20] = { 0 };
    6. 	printf("请输入你要删除的姓名:>");
    7. 	scanf("%s", name);
    8.  
    9. 	int pos = FindByName(ps, name);
    10. 	if (pos == -1)
    11. 	{
    12. 		printf("要查找的人不存在\n");
    13. 		return;
    14. 	}
    15.  
    16. 	printf("%-10s\t%-4d\t%-5s\t%-12s\t%-30s\n",
    17. 		ps->date[pos].name,
    18. 		ps->date[pos].age,
    19. 		ps->date[pos].sex,
    20. 		ps->date[pos].tele,
    21. 		ps->date[pos].addr
    22. 	);
    23. }

    •  第四个修改的功能，因为我们也要找到要修改的下标，所以我用到了函数的复用，我们只要在要修改的下标中重新输入自己想修改的值就可以了。
    1. void ModifyContact(Contact* ps)
    2. {
    3. 	assert(ps);
    4. 	char name[20] = { 0 };
    5. 	printf("请输入你要修改的姓名:>");
    6. 	scanf("%s", name);
    7.  
    8. 	int pos = FindByName(ps, name);
    9. 	if (pos == -1)
    10. 	{
    11. 		printf("要修改的人不存在\n");
    12. 		return;
    13. 	}
    14.  
    15. 	printf("请输入修改的姓名:>");
    16. 	scanf("%s", ps->date[pos].name);
    17. 	printf("请输入修改的年龄:>");
    18. 	scanf("%d", &ps->date[pos].age);
    19. 	printf("请输入修改的性别:>");
    20. 	scanf("%s", ps->date[pos].sex);
    21. 	printf("请输入修改的电话:>");
    22. 	scanf("%s", ps->date[pos].tele);
    23. 	printf("请输入修改的地址:>");
    24. 	scanf("%s", ps->date[pos].addr);
    25. }

     是不是发现其实函数的实现很多都是相似的， 所以不用怕，接着往后看。

    •  第五个函数：就是我们要展示信息，我们直接用for循环遍历一遍就行了，只不过我们为了好看一点，用到了左对齐，至于长度可以根据你来实现。最后的效果就是下面这样。

    1. void ShowContact(Contact* ps)
    2. {
    3. 	assert(ps);
    4.  
    5. 	printf("%-10s\t%-4s\t%-5s\t%-12s\t%-30s\n", "名字", "年龄", "性别", "电话", "地址");
    6.  
    7. 	for (int i =0; i<ps->size; i++)
    8. 	{
    9. 		printf("%-10s\t%-4d\t%-5s\t%-12s\t%-30s\n",
    10. 			ps->date[i].name,
    11. 			ps->date[i].age,
    12. 			ps->date[i].sex,
    13. 			ps->date[i].tele,
    14. 			ps->date[i].addr
    15. 			);
    16. 	}
    17. }

    •  第六个函数：我们要排序名字的大小，这里我直接用了冒泡排序，可以直接把名字的大小排出来。只不过这里的时间复杂度是O（N^2），效率是很低的，也可以用快排来实现，效率可以更高一点
    1. void SortContact(Contact* ps)
    2. {
    3. 	int i = 0;
    4. 	int j = 0;
    5. 	for (i=0; i<ps->size-1; i++)
    6. 	{
    7. 		for (j =0; j<ps->size-1-i; j++)
    8. 		{
    9. 			if (strcmp(ps->date[j].name, ps->date[j+1].name) > 0)
    10. 			{
    11. 				PeoInfo tmp = ps->date[j];
    12. 				ps->date[j] = ps->date[j + 1];
    13. 				ps->date[j + 1] = tmp;
    14. 			}
    15. 		}
    16. 	}
    17. 	printf("排序成功\n");
    18. }

    •  因为我们是动态来实现通讯录的，所以我用到了malloc，在最后退出的时候，也要free掉开辟的空间，我用了一个DestoryContact函数来实现，。
      1. void DestoryContact(Contact* ps)
      2. {
      3. 	free(ps->date);
      4. 	ps->date = NULL;
      5. 	ps->capacity = ps->size = 0;
      6. }

    • 最后一个函数：是否想过这样的一个问题，在我们输入信息的时候，如果我们退出，信息在下一次打开时还保存着呢？？？经过学习，我发现文件操作就可以来实现它 。
    • 我是用了fopen来打开一个二进制的文件Contact.dat，用到了for循环fwrite来把已经存在的信息保存在文件流中(也就是这个文件中)，又因为一开始初始化的时候，要把文件的信息录进去，这样，我们就实现了信息的保存。
    1. void SaveContact(Contact* ps)
    2. {
    3. 	FILE* pf = fopen("Contact.dat", "wb");
    4. 	if (pf == NULL)
    5. 	{
    6. 		perror("SaveContact");
    7. 		return;
    8. 	}
    9. 	for (int i =0; i<ps->size; i++)
    10. 	{
    11. 		fwrite(ps->date+ i, sizeof(PeoInfo), 1, pf);
    12. 	}
    13.  
    14. 	fclose(pf);
    15. 	pf = NULL;
    16. }

  • 相关阅读:
    Android Native Thread
    SpringCloud-3-基础工程构建
    大顶堆的实现（基于数组存储的完全二叉树）
    缓存淘汰算法-LRU
    27.集合框架-Map接口及其子类和Collections类(3)[20220728]
    电商转化率这么抽象，到底是个啥？
    Java 实现分布式定时任务
    ctf-pikachu-fileupload
    Java学数据结构（4）——PriorityQueue（优先队列）& 二叉堆(binary heap)
    最新Next 14快速上手基础部分
  • 原文地址：https://blog.csdn.net/m0_72165281/article/details/131745871