0
点赞
收藏
分享

微信扫一扫

Hadoop数据迁移distcp

witmy 2023-08-20 阅读 61

⚪前言


一、实现目标

1、功能


2、个人信息(结构体)

动态版通讯录的要求:


二、创建文件


三、初始页面的实现

1、实现主菜单页面

// test.c

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

效果图如下:


(2)main()
int main()
{
	int input = 0;
	// 创建通讯录
	struct Contact con; // con就是通讯录,里边包含:data指针和size,capacity
	// 初始化通讯录
	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 SHOW:
			ShowContact(&con);
			break;
		case SORT:
			SortContact(&con);
			break;
		case EXIT:
			DestoryContact(&con); // 销毁通讯录-释放动态开辟的内存
			printf("退出通讯录!\n");
			break;
		default:
			printf("选择错误!\n");
			break;
		}
	} while (input);
	return 0;
}

main() 函数代码中与之前的区别主要就是要在初始化的时候开辟动态内存空间,在输入 0 退出程序时,会将通讯录删除。其实仔细想想,确实需要这一步,因为在整个程序都没有结束时,动态开辟内存也并没有结束,所以只能是在整个程序结束的时候才能将动态开辟的内存释放掉。 


2、在contact.h 中引用所需要的文件和必要的定义

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

 定义结构体(与静态通讯录不同!)

// 动态通讯录类型
typedef struct Contact
{
	struct PeoInfo *data; // 存放数据
	int size; // 记录当前已经有的元素个数
	int capacity; // 记录当前通讯录的最大容量
}Contact;

// 静态通讯录类型
struct Contact
{
	struct PeoInfo data[MAX];// 可以存放1000个人的信息
	int size;// 记录通讯录中已经保存的信息个数
};

整体逻辑:

// contact.h
#pragma once // 避免头文件被重复引用

// #define MAX 1000

#define DEFAULT_SZ 3 // 通讯录初始状态的容量大小

#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADDR 30

#include <stdio.h>
#include <string.h> // memset strcmp
#include <stdlib.h> // qsort malloc realloc
#include <assert.h> // assert

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

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

// 动态通讯录类型
typedef struct Contact
{
	struct PeoInfo *data; // 存放数据
	int size; // 记录当前已经有的元素个数
	int capacity; // 记录当前通讯录的最大容量
}Contact;

// 声明函数
// 初始化通讯录
void InitContact(struct Contact* ps);
// 增加联系人
void AddContact(struct Contact* ps);
// 展示通讯录信息
void ShowContact(const struct Contact* ps);
// 删除指定联系人信息
void DelContact(struct Contact* ps);
// 查找指定联系人信息
void SearchContact(const struct Contact* ps);
// 修改指定联系人信息
void ModifyContact(struct Contact* ps);
// 排序通讯录内容(按姓名排)
void SortContact(struct Contact* ps);
// 销毁通讯录
void DestoryContact(Contact* ps);

四、在 contact.c 上实现各个接口函数

1、初始化通讯录

// 初始化通讯录
void InitContact(struct Contact* ps)
{
	assert(ps);
	ps->size = 0;
	ps->capacity = DEFAULT_SZ;
	ps->data = (struct PeoInfo*)malloc(ps->capacity * sizeof(struct PeoInfo));
	if (ps->data == NULL)
	{
		perror("InitContact::malloc");
		return;
	}
	memset(ps->data, 0, ps->capacity * sizeof(struct PeoInfo));
}

2、添加联系人

// 检测当前通讯录的容量
void CheckCapacity(struct Contact* ps)
{
	if (ps->size == ps->capacity)
	{
		//增容
		struct PeoInfo* ptr = realloc(ps->data, (ps->capacity + 2) * sizeof(PeoInfo));
		if (ptr != NULL)
		{
			ps->data = ptr;
			ps->capacity += 2;
			printf("增容成功!\n");
		}
		else
		{
			printf("增容失败!\n");
		}
	}
}

// 添加联系人
void AddContact(struct Contact* ps)
{
	assert(ps);

	// 检测当前通讯录的容量
	// 1、如果满了就增加空间
	// 2、如果没满无需任何操作
	CheckCapacity(ps);
	// 增加数据
	printf("请输入名字:>");
	scanf("%s", ps->data[ps->size].name);
	printf("请输入年龄:>");
	scanf("%d", &(ps->data[ps->size].age)); // 年龄是一个整型变量 需要取地址
	printf("请输入性别:>");
	scanf("%s", ps->data[ps->size].sex);
	printf("请输入电话:>");
	scanf("%s", ps->data[ps->size].tele);
	printf("请输入地址:>");
	scanf("%s", ps->data[ps->size].addr);

	ps->size++;
	printf("添加成功!\n");
}

3、展示通讯录中的信息

// 展示通讯录中的信息
void ShowContact(const struct Contact* ps)
{
	if (ps->size == 0)
	{
		printf("通讯录为空!\n"); // 判断通讯录人数是否为0

	}
	else
	{
		int i = 0;
		// 打印标题
		printf("%-20s\t%-4s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
		// 打印数据
		for (i = 0; i < ps->size; i++)
		{
			printf("%-20s\t%-4d\t%-5s\t%-12s\t%-20s\n",
				ps->data[i].name,
				ps->data[i].age,
				ps->data[i].sex,
				ps->data[i].tele,
				ps->data[i].addr);
		}
	}
}

4、通过姓名查找指定联系人所在的下标 

// 通过姓名查找指定联系人所在下标
static int FindByName(const struct Contact* ps, char name[MAX_NAME])
{
	int i = 0;
	for (i = 0; i < ps->size; i++)
	{
		if (0 == strcmp(ps->data[i].name, name))
		{
			return i; // 查找到返回联系人的下标
		}
	}

	return -1; // 找不到返回-1
}

5、删除指定联系人信息

// 删除指定联系人
void DelContact(struct Contact* ps)
{
	char name[MAX_NAME];
	int pos = 0;
	printf("请输入要删除人的名字:>");
	scanf("%s", name);
	// 1、查找要删除的人在什么位置
	// 找到了返回名字所在元素的下标
	// 找不到返回 -1
	pos = FindByName(ps, name);

	// 2、删除
	if (pos == -1)
	{
		printf("要删除的人不存在!\n");
	}
	else
	{
		// 删除数据
		int j = 0;
		for (j = pos; j < ps->size - 1; j++)
		{
            // 把要删除的人后面一个人的信息依次从前向后往前移动一位,覆盖掉其信息
			ps->data[j] = ps->data[j + 1];
		}
		ps->size--;
		printf("删除成功!\n");
	}
}

6、查找指定联系人信息

// 查找指定联系人信息
void SearchContact(const struct Contact* ps)
{
	int pos = 0;
	char name[MAX_NAME];
	printf("请输入要查找人的名字:>");
	scanf("%s", name);
	pos = FindByName(ps, name); // 查找
	if (pos == -1)
	{
		printf("要查找的人不存在!\n");
	}
	else
	{
		printf("%-20s\t%-4s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
		//数据
		printf("%-20s\t%-4d\t%-5s\t%-12s\t%-20s\n",
			ps->data[pos].name,
			ps->data[pos].age,
			ps->data[pos].sex,
			ps->data[pos].tele,
			ps->data[pos].addr);
	}
}

7、修改指定联系人信息

// 修改指定联系人信息
void ModifyContact(struct Contact* ps)
{
	int pos = 0;
	char name[MAX_NAME];
	printf("请输入要修改人的名字:>");
	scanf("%s", name);
	pos = FindByName(ps, name);
	if (pos == -1)
	{
		printf("要修改人的信息不存在!\n");
	}
	else
	{
		printf("请输入名字:>");
		scanf("%s", ps->data[pos].name);
		printf("请输入年龄:>");
		scanf("%d", &ps->data[pos].age);
		printf("请输入性别:>");
		scanf("%s", ps->data[pos].sex);
		printf("请输入电话:>");
		scanf("%s", ps->data[pos].tele);
		printf("请输入地址:>");
		scanf("%s", ps->data[pos].addr);

		printf("修改完成!\n");
	}
}

8、排序通讯录内容

// 排序通讯录内容
// 比较结构体数组中两个元素的姓名成员
int compareStructType_name(const void* elem1, const void* elem2)
{
	// 姓名成员是字符串,用strcmp比较
	return strcmp(((struct PeoInfo*)elem1)->name, ((struct PeoInfo*)elem2)->name);
}

// 以名字排序所有联系人
void SortContact(struct Contact* ps)
{
	// 判断通讯录是否为空
	if (ps->size == 0)
	{
		printf("通讯录为空,无法排序!\n");
		return;
	}
	else
	{
		// 根据姓名成员对结构体数组升序排列
		qsort(ps->data, ps->size, sizeof(ps->data[0]), compareStructType_name);
		printf("以名字排序联系人成功!\n");
	}
}

9、销毁通讯录

// 销毁通讯录
void DestoryContact(Contact* ps)
{
	free(ps->data);
	ps->data = NULL;
	ps->capacity = 0;
	ps->size = 0;
	printf("销毁成功!\n");
}

五、代码整合

1、test.c

// test.c
#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("****** 0.exit                   ********\n");
	printf("****************************************\n");
}

int main()
{
	int input = 0;
	// 创建通讯录
	struct Contact con; // con就是通讯录,里边包含:data指针和size,capacity
	// 初始化通讯录
	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 SHOW:
			ShowContact(&con);
			break;
		case SORT:
			SortContact(&con);
			break;
		case EXIT:
			DestoryContact(&con); // 销毁通讯录-释放动态开辟的内存
			printf("退出通讯录!\n");
			break;
		default:
			printf("选择错误!\n");
			break;
		}
	} while (input);
	return 0;
}

2、contact.h

// contact.h
#pragma once // 避免头文件被重复引用

// #define MAX 1000

#define DEFAULT_SZ 3 // 通讯录初始状态的容量大小

#define MAX_NAME 20
#define MAX_SEX 5
#define MAX_TELE 12
#define MAX_ADDR 30

#include <stdio.h>
#include <string.h> // memset strcmp
#include <stdlib.h> // qsort malloc realloc
#include <assert.h> // assert

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

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

// 动态通讯录类型
typedef struct Contact
{
	struct PeoInfo *data; // 存放数据
	int size; // 记录当前已经有的元素个数
	int capacity; // 记录当前通讯录的最大容量
}Contact;

// 声明函数
// 初始化通讯录
void InitContact(struct Contact* ps);
// 增加联系人
void AddContact(struct Contact* ps);
// 展示通讯录信息
void ShowContact(const struct Contact* ps);
// 删除指定联系人信息
void DelContact(struct Contact* ps);
// 查找指定联系人信息
void SearchContact(const struct Contact* ps);
// 修改指定联系人信息
void ModifyContact(struct Contact* ps);
// 排序通讯录内容(按姓名排)
void SortContact(struct Contact* ps);
// 销毁通讯录
void DestoryContact(Contact* ps);

3、contact.c

// contact.c
#define _CRT_SECURE_NO_WARNINGS 1

#include "contact.h"

// 初始化通讯录
void InitContact(struct Contact* ps)
{
	assert(ps);
	ps->size = 0;
	ps->capacity = DEFAULT_SZ;
	ps->data = (struct PeoInfo*)malloc(ps->capacity * sizeof(struct PeoInfo));
	if (ps->data == NULL)
	{
		perror("InitContact::malloc");
		return;
	}
	memset(ps->data, 0, ps->capacity * sizeof(struct PeoInfo));
}

// 检测当前通讯录的容量
void CheckCapacity(struct Contact* ps)
{
	if (ps->size == ps->capacity)
	{
		//增容
		struct PeoInfo* ptr = realloc(ps->data, (ps->capacity + 2) * sizeof(PeoInfo));
		if (ptr != NULL)
		{
			ps->data = ptr;
			ps->capacity += 2;
			printf("增容成功!\n");
		}
		else
		{
			printf("增容失败!\n");
		}
	}
}

// 添加联系人
void AddContact(struct Contact* ps)
{
	assert(ps);

	// 检测当前通讯录的容量
	// 1、如果满了就增加空间
	// 2、如果没满无需任何操作
	CheckCapacity(ps);
	// 增加数据
	printf("请输入名字:>");
	scanf("%s", ps->data[ps->size].name);
	printf("请输入年龄:>");
	scanf("%d", &(ps->data[ps->size].age)); // 年龄是一个整型变量 需要取地址
	printf("请输入性别:>");
	scanf("%s", ps->data[ps->size].sex);
	printf("请输入电话:>");
	scanf("%s", ps->data[ps->size].tele);
	printf("请输入地址:>");
	scanf("%s", ps->data[ps->size].addr);

	ps->size++;
	printf("添加成功!\n");
}

// 展示通讯录中的信息
void ShowContact(const struct Contact* ps)
{
	if (ps->size == 0)
	{
		printf("通讯录为空!\n"); // 判断通讯录人数是否为0

	}
	else
	{
		int i = 0;
		// 打印标题
		printf("%-20s\t%-4s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
		// 打印数据
		for (i = 0; i < ps->size; i++)
		{
			printf("%-20s\t%-4d\t%-5s\t%-12s\t%-20s\n",
				ps->data[i].name,
				ps->data[i].age,
				ps->data[i].sex,
				ps->data[i].tele,
				ps->data[i].addr);
		}
	}
}

// 通过名字查找指定联系人所在的下标
static int FindByName(const struct Contact* ps, char name[MAX_NAME])
{
	int i = 0;
	for (i = 0; i < ps->size; i++)
	{
		if (0 == strcmp(ps->data[i].name, name))
		{
			return i;
		}
	}

	return -1; // 找不到返回-1
}

// 删除指定联系人
void DelContact(struct Contact* ps)
{
	char name[MAX_NAME];
	int pos = 0;
	printf("请输入要删除人的名字:>");
	scanf("%s", name);
	// 1、查找要删除的人在什么位置
	// 找到了返回名字所在元素的下标
	// 找不到返回 -1
	pos = FindByName(ps, name);

	// 2、删除
	if (pos == -1)
	{
		printf("要删除的人不存在!\n");
	}
	else
	{
		// 删除数据
		int j = 0;
		for (j = pos; j < ps->size - 1; j++)
		{
            // 把要删除的人后面一个人的信息依次从前向后往前移动一位,覆盖掉其信息
			ps->data[j] = ps->data[j + 1];
		}
		ps->size--;
		printf("删除成功!\n");
	}
}

// 查找指定联系人信息
void SearchContact(const struct Contact* ps)
{
	int pos = 0;
	char name[MAX_NAME];
	printf("请输入要查找人的名字:>");
	scanf("%s", name);
	pos = FindByName(ps, name); // 查找
	if (pos == -1)
	{
		printf("要查找的人不存在!\n");
	}
	else
	{
		printf("%-20s\t%-4s\t%-5s\t%-12s\t%-20s\n", "名字", "年龄", "性别", "电话", "地址");
		//数据
		printf("%-20s\t%-4d\t%-5s\t%-12s\t%-20s\n",
			ps->data[pos].name,
			ps->data[pos].age,
			ps->data[pos].sex,
			ps->data[pos].tele,
			ps->data[pos].addr);
	}
}

// 修改指定联系人信息
void ModifyContact(struct Contact* ps)
{
	int pos = 0;
	char name[MAX_NAME];
	printf("请输入要修改人的名字:>");
	scanf("%s", name);
	pos = FindByName(ps, name);
	if (pos == -1)
	{
		printf("要修改人的信息不存在!\n");
	}
	else
	{
		printf("请输入名字:>");
		scanf("%s", ps->data[pos].name);
		printf("请输入年龄:>");
		scanf("%d", &ps->data[pos].age);
		printf("请输入性别:>");
		scanf("%s", ps->data[pos].sex);
		printf("请输入电话:>");
		scanf("%s", ps->data[pos].tele);
		printf("请输入地址:>");
		scanf("%s", ps->data[pos].addr);

		printf("修改完成!\n");
	}
}

// 排序通讯录内容
// 比较结构体数组中两个元素的姓名成员
int compareStructType_name(const void* elem1, const void* elem2)
{
	// 姓名成员是字符串,用strcmp比较
	return strcmp(((struct PeoInfo*)elem1)->name, ((struct PeoInfo*)elem2)->name);
}

// 以名字排序所有联系人
void SortContact(struct Contact* ps)
{
	// 判断通讯录是否为空
	if (ps->size == 0)
	{
		printf("通讯录为空,无法排序!\n");
		return;
	}
	else
	{
		// 根据姓名成员对结构体数组升序排列
		qsort(ps->data, ps->size, sizeof(ps->data[0]), compareStructType_name);
		printf("以名字排序联系人成功!\n");
	}
}

// 销毁通讯录
void DestoryContact(Contact* ps)
{
	free(ps->data);
	ps->data = NULL;
	ps->capacity = 0;
	ps->size = 0;
	printf("销毁成功!\n");
}

六、程序运行效果 

举报

相关推荐

0 条评论