1

Coding/Project/02_通讯录/AddressBook.c

@@ -0,0 +1,300 @@
+#define _CRT_SECURE_NO_WARNINGS
+
+#include"AddressBook.h"
+
+#define PRIVATE static
+
+PRIVATE int FindName(AddressBook* address_book, char search_name[100]) {
+
+	for (int i = 0; i < address_book->size; i++) {
+		// 找到返回数组下标
+		// 注意 all_address[i] 的成员访问方式为 . 而不是 ->
+		if (strcmp(address_book->all_address[i].name, search_name) == 0) {
+			return i;
+		}
+	}
+	//没有找到，返回 -1
+	return -1;
+}
+
+// 扩容
+PRIVATE void ReallocBook(AddressBook* address_book){
+	// 初始 capacity 为 1，二倍增容
+	int newSize = address_book->capacity == 0 ? 1 : 2 * address_book->capacity;
+	
+	PersonInfo* newAddress = realloc(address_book->all_address, newSize * sizeof(PersonInfo));
+	if (!newAddress){
+		strerror(errno);
+		exit(EXIT_FAILURE);
+	}
+	// 更新
+	address_book->all_address = newAddress;
+	address_book->capacity = newSize;
+}
+
+// 从文件读取数据到缓冲区中
+PRIVATE void LoadBook(AddressBook* address_book){
+	FILE* fp = fopen("address_book.txt", "r");
+	
+	if (fp == NULL){
+		strerror(errno);
+		exit(EXIT_FAILURE);
+	}
+
+	// 向缓冲区读取，以为不知道文件中有多少学生信息，所以我们不能一次性读完
+	// 使用 while 循环不断重复读取单个学生信息
+	while (1) {
+		if (address_book->size == address_book->capacity) {
+			ReallocBook(address_book);
+		}
+		PersonInfo tmp = {0};
+		int n = fread(&tmp, sizeof(PersonInfo), 1, fp);
+		// 读取完成
+		if (n < 1) {
+			break;
+		}
+		// 将 tmp 放入缓冲区，并且将 size 加 1
+		address_book->all_address[address_book->size++] = tmp;
+	}
+	printf("文件已载入！\n");
+	fclose(fp);
+}
+
+// 保存缓冲区的数据到文件中
+PRIVATE void SaveBook(AddressBook* address_book) {
+	FILE* fp = fopen("address_book.txt", "w");
+	
+	if (fp == NULL) {
+		strerror(errno);
+		exit(EXIT_FAILURE);
+	}
+	// 将缓冲区内的所有内容写入文件
+	int n = fwrite(address_book->all_address, sizeof(PersonInfo), address_book->size, fp);
+	if (n != address_book->size) {
+		strerror(errno);
+		exit(EXIT_FAILURE);
+	}
+	printf("文件已保存！\n");
+	fclose(fp);
+}
+
+
+int Menu(void) {
+	printf("\n\n\n\n\n\t\t\t\t\t\t AddressBook Management System\n");
+	printf("\t\t\t\t\t\t     @author：Shepard Wang \n");
+	printf("\t\t\t\t\t\033[0;42m 代码详细注释以及讲解见公众号：不会编程的程序圆 \033[0m \n");
+	printf("\t\t\t\t\t\t    ======================\n");
+	printf("\t\t\t\t\t\t    ***     0.退出     ***\n");
+	printf("\t\t\t\t\t\t    ***  1.新增联系人  ***\n");
+	printf("\t\t\t\t\t\t    ***  2.删除联系人  ***\n");
+	printf("\t\t\t\t\t\t    ***  3.查找联系人  ***\n");
+	printf("\t\t\t\t\t\t    ***  4.修改联系人  ***\n");
+	printf("\t\t\t\t\t\t    ***  5.打印联系人  ***\n");
+	printf("\t\t\t\t\t\t    ***  6.清除联系人  ***\n");
+	printf("\t\t\t\t\t\t    ***  7.排序联系人  ***\n");
+	printf("\t\t\t\t\t\t    ======================\n");
+
+	printf("请输入你的选择：");
+	int choice;
+	scanf("%d", &choice);
+
+	return choice;
+}
+
+//初始化
+void InitBook(AddressBook* address_book) {
+
+	address_book->size = 0;
+	//尽量少用 magic number(不明含义的数字)
+	address_book->all_address = NULL;
+	address_book->capacity = 0;
+
+	// 初始化好缓冲区后从文件读取数据
+	LoadBook(address_book);
+}
+
+void AddPersonInfo(AddressBook* address_book) {
+	
+	printf("新增联系人\n");
+
+	if (address_book->size >= address_book->capacity) {
+		ReallocBook(address_book);
+	}
+
+	PersonInfo* info = &address_book->all_address[address_book->size];
+	
+	printf("请输入联系人姓名：");
+	scanf("%s", info->name);
+	printf("请输入联系人电话：");
+	scanf("%s", info->phone);
+
+	address_book->size++;
+
+	system("pause");
+}
+
+void DelPersonInfo(AddressBook* address_book) {
+	
+	//删除的方法很多，可以根据姓名，电话，序号等等来删除，
+	//这里我们就用我个人比较常用的 搜索名字的删除方法
+
+	char search_name[100] = { 0 };
+
+	printf("删除联系人\n");
+	printf("请输入联系人姓名：");
+	scanf("%s", search_name);
+
+	int name_exist = FindName(address_book, search_name);
+	
+	//这里注意 FindName 返回值设定，要被删除的元素下标可能是 0，这种情况下会返回 0 
+	if (name_exist == -1) {
+		printf("该联系人不存在！\n");
+		system("pause");
+		return;
+	}
+
+	//删除了相同姓名的第一个后，继续寻找改名字，如果找到了，重复上面的操作，如果没找到，退出循环
+	//相同的姓名的情况比较复杂，在修改，查找，排序等等场景都会带来麻烦，
+	//而且平时你的通讯录中难道会将两个相同姓名的人的备注写成一样的吗？
+	//所以，我仅仅在删除功能中实现一种针对相同姓名的情况的设计思路，后面的其他功能默认没有重复姓名的情况。
+	while (name_exist != -1) {
+		
+		//将 all_address 数组的最后一个元素赋值给要删除的元素，完成删除
+		//结构体类型是可以直接赋值的
+		address_book->all_address[name_exist] = address_book->all_address[address_book->size - 1];
+		address_book->size--;
+		// 继续寻找同名人
+		name_exist = FindName(address_book, search_name);
+	}
+
+	printf("删除成功！\n");
+	
+	system("pause");
+}
+
+
+void FindPersonInfo(AddressBook* address_book) {
+
+	char search_name[100] = { 0 };
+
+	//搜索人的方式也很多，我们这里用搜索名字的方法
+	printf("更新联系人\n");
+	printf("请输入人名：");
+	scanf("%s", search_name);
+
+	for (int i = 0; i < address_book->size; i++) {
+		PersonInfo* info = &address_book->all_address[i];// 创建一个 PersonInfo 类型的变量简化程序，不然下面的姓名访问就太长了
+		if (strcmp(info->name, search_name) == 0) {
+			printf("[%d] %s  %s\n", i, info->name, info->phone);
+		}
+	}
+	
+	system("pause");
+}
+
+void ModifyPersonInfo(AddressBook* address_book) {
+	
+	char search_name[100] = { 0 };
+	int isjump = 1;
+
+	printf("修改联系人\n");
+	printf("请输入联系人姓名：");
+	scanf("%s", search_name);
+
+	int name_exist = FindName(address_book, search_name);
+
+	if (name_exist == -1) {
+		printf("该联系人不存在！\n");
+		system("pause");
+		return;
+	}
+	
+	//优化用户的体验
+	printf("请输入新的姓名，输入 0 跳过：");
+	scanf("%d", &isjump);
+	if (isjump) {
+		scanf("%s", address_book->all_address[name_exist].name);
+	}
+	printf("请输入新的电话，输入 0 跳过：");
+	scanf("%d", &isjump);
+	if (isjump) {
+		scanf("%s", address_book->all_address[name_exist].phone);
+	}
+
+	printf("更新成功！\n");
+	system("pause");
+}
+
+void PrintPersonInfo(AddressBook* address_book) {
+	
+	PersonInfo* info;
+
+	if (address_book->size == 0) {
+		printf("当前没有联系人！\n");
+		system("pause");
+		return;
+	}
+
+	printf("所有联系人信息如下：\n");
+	
+	for (int i = 0; i < address_book->size; i++) {
+		info = &address_book->all_address[i];
+		printf("[%03d]%4s  %s\n", i, info->name, info->phone);
+	}
+
+	system("pause");
+}
+
+void ClearPersonInfo(AddressBook* address_book) {
+	
+	//清除所有信息是一种 危险的行为，我们最好让用户确认一次
+	//相比你应该在自己的手机上回复过出厂设置，系统应该会让你确认不止一次！
+	int is_continue = 0;
+
+	printf("清除所有联系人，你确定吗？输入 0 继续: ");
+	scanf("%d", &is_continue);
+	if(is_continue == 0) {
+		//将 size 置为 0 即可，不过你也可以将数组的每个元素都进行重置
+		address_book->size = 0;
+		printf("清除完成！\n");
+	}
+	printf("已取消！\n");
+	
+	system("pause");
+}
+
+void SortPersonInfo(AddressBook* address_book) {
+
+	printf("排序通讯录\n");
+
+	for (int i = 0; i < address_book->size - 1; i++) {
+		for (int j = 0; j < address_book->size - 1 - i; j++) {
+			PersonInfo* info = &address_book->all_address[j];
+			PersonInfo* info_next = &address_book->all_address[j + 1];
+			//简单的用 strcmp 进行排序，不过排序的行为感觉是“未定义”的，
+			//看着有规律，但再多试试会发现很多情况并没有规律。
+			//也还有很多可以排序的函数。比如：strcoll,wcsscoll,wcscmp 这些只要你能弄懂，我想你也可以用。
+			//或者有其他更好的实现办法，但这并不是我们在这里的重点。
+			if (strcmp(info->name, info_next->name) > 0) {
+				PersonInfo tmp;
+				tmp = *info;
+				*info = *info_next;
+				*info_next = tmp;
+			}
+		}
+	}
+	printf("排序成功！\n");
+
+	system("pause");
+}
+
+void DestoryBook(AddressBook* address_book) {
+
+	// 在要退出程序时将缓冲区内的内容写入文件中
+	SaveBook(address_book);
+
+	free(address_book->all_address);
+	address_book->all_address = NULL;
+	address_book->capacity = address_book->size = 0;
+}
+

Coding/Project/02_通讯录/AddressBook.h

@@ -0,0 +1,41 @@
+#pragma once
+
+#include<stdio.h>
+#include<string.h>
+#include<stdlib.h>
+
+typedef struct PersonInfo {
+	char name[100];
+	char phone[100];
+}PersonInfo;
+
+typedef struct AddressBook {
+	PersonInfo* all_address;
+	int size;
+	int capacity;
+}AddressBook;
+// size 的含义是：
+// 数组 all_address 下标范围在 [0,size) 内的元素是有意义的
+//                            [size, 200) 是我们没有用到的
+// capacity 可用的空间大小 
+
+
+int Menu(void);
+
+void InitBook(AddressBook* address_book);
+
+void AddPersonInfo(AddressBook* address_book);
+
+void DelPersonInfo(AddressBook* address_book);
+
+void FindPersonInfo(AddressBook* address_book);
+
+void ModifyPersonInfo(AddressBook* address_book);
+
+void PrintPersonInfo(AddressBook* address_book);
+
+void ClearPersonInfo(AddressBook* address_book);
+
+void SortPersonInfo(AddressBook* address_book);
+
+void DestoryBook(AddressBook* address_book);

Coding/Project/02_通讯录/Main.c

@@ -0,0 +1,57 @@
+#define _CRT_SECURE_NO_WARNINGS
+
+#include"AddressBook.h"
+
+int main(int argc, char* argv[]) {
+
+	AddressBook address_book;
+
+	//声明一个函数指针类型
+	typedef void (*Func)(AddressBook*);
+	Func func_table[] = {
+		DestoryBook,
+		AddPersonInfo,
+		DelPersonInfo,
+		FindPersonInfo,
+		ModifyPersonInfo,
+		PrintPersonInfo,
+		ClearPersonInfo,
+		SortPersonInfo,
+	};
+	//或者你也可以这么做：
+	//声明一个函数类型：
+	//typedef void (Func)(AddressBook*);
+	//我们用的是指针数组，数组类型必须是指针类型，所以应该加上 * 
+	//Func* func_table[] = {
+	//NULL,
+	//AddPersonInfo,
+	//DelPersonInfo,
+	//FindPersonInfo,
+	//ModifyPersonInfo,
+	//PrintPersonInfo,
+	//ClearPersonInfo,
+	//SortPersonInfo,
+	//}; 
+
+	InitBook(&address_book);
+	
+
+	while (1) {
+		system("cls");
+		int choice = Menu();
+
+		if (choice < 0 || choice > 7) {
+			printf("输入错误！\n");
+			continue;
+		}
+
+		func_table[choice](&address_book);
+
+		if (choice == 0) {
+			printf("\n 再见！\n");
+			break;
+		}
+	}
+
+	return 0;
+}