搜索
您的当前位置：首页正文

通讯录-静态版本

来源：爱go旅游网

文章目录

前言

路漫漫其修远兮，吾将上下而求索；

一、实现通讯录的思维梳理

此通讯录要存放得下人得信息，而人的信息又是怎么样的呢？

  • 人的信息，必然是包含人的姓名、年龄、性别、电话、地址等信息，自然此处用结构体变量来存放人的信息；

二、整体代码分布布局

联想到之前我们写的排雷游戏(想要了解，可以戳此链接：)，是以多文件的形式完成了排雷的整个逻辑，即 test.c --> 整个游戏的主体逻辑  game.c 游戏功能的具体实现 game.h 包含一些头文件以及函数进行函数声明 ；

同理，对于此处的通讯录来说，也可以多文件的形式来实现：

  • test.c  //整个通讯录的主体逻辑，实现其测试功能
  • contact.c   //通讯录功能的实现
  • contact.h  // 包含一些头文件以及相关的函数声明

三、test.c -- 通讯录的主体逻辑实现

代码如下：

#include "contact.h"

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

enum option
{
	EXIT,
	ADD,
	DELETE,
	SEARCH,
	MODIFY,
	SHOW,
	SORT
};

int main()
{
	int input = 0;

	//创建能存放下100个人信息的通讯录
	Contact con;

	//初始化通讯录
	InitContact(&con);

	do
	{
		menu();
		printf("请输入选择:>");
		scanf("%d", &input);
		switch (input)
		{
		case ADD:
			AddContact(&con);
			break;
		case DELETE:
			DeleteContact(&con);
			break;
		case SEARCH:
			SearchContact(&con);
			break;
		case MODIFY:
			ModifyContact(&con);
			break;
		case SHOW:
			ShowContact(&con);
			break;
		case SORT:
			SortContact(&con);
			break;
		case EXIT:
			printf("退出通讯录成功\n");
			break;
		default:
			printf("输入有误，请重新输入\n");
			break;

		}

	} while (input);
	return 0;
}

注：

(想要了解枚举的相关知识可以戳此链接：)

2、Contact 是在contact.h 中定义的结构体类型，结合看下一板块便可理解；

3、此处对于结构体变量的操作均是采用传址调用的原因：

  • 对于有些功能，例如：初始化、增、删、改，是需要改变结构体变量(通讯录)con 在内存中存放的数据的，故而采用传址
  • 结构体传参尽量传其地址；此处的结构体变量con 所占的内存不小，倘若采用传值调用，会有不少在时间、空间上的开销（函数栈帧中的参数压栈），以至于降低了代码运行时的效率；而若采用传址调用的方法，便不会有太多时间、空间上的开销，极大地提高了代码的运行效率；

四、contact.h -- 包含一些头文件以及相关的函数声明

代码如下：

#pragma once
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<assert.h>

#define MAX 100
#define MAX_NAME 20
#define MAX_SEX 10
#define MAX_TELE 12
#define MAX_ADDR 30

//存放人的信息的结构体类型
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
{
	PeoInfo data[MAX];
	int count;
}Contact;

//初始化通讯录
void InitContact(Contact* pc);

//增加联系人
void AddContact(Contact* pc);

//删除指定联系人
void DeleteContact(Contact* pc);

//查找指定联系人
void SearchContact(Contact* pc);

//修改指定联系人
void MOdifyContact(Contact* pc);

//呈现联系人
void ShowContact(Contact* pc);

//排序
void SortContact(Contact* pc);

注：

1、#define 所定义的标识符常量可以利于我们修改数据：修改一个地方的数据而实现多个地方的数据均被修改；

2、//存放人的信息的结构体类型
typedef struct PeoInfo
{
    char name[MAX_NAME];
    int age;
    char sex[MAX_SEX];
    char tele[MAX_TELE];
    char addr[MAX_ADDR];
}PeoInfo;
此处将结构体类型 struct PeoInfo 进行了类型重命名的操作，即重命名为 ： PeoInfo ；更利于书写

3、//通讯录： 存放人的信息的数组 + 记录联系人个数的计数器
typedef struct contact
{
    PeoInfo data[MAX];
    int count;
}Contact;

同理，此处typedef 将结构体类型struct contact 重命名为 Contact ,类型名变短更有利于书写；

且若想要维护一个通讯录，不仅需要存放联系人信息的数组，还需要一个变量来记录在此通讯录之中有多少联系人，故而其中有个 int count;

五、contact.c -- 通讯录功能的实现

1、初始化通讯录

//初始化通讯录
void InitContact(Contact* pc)
{
	//避空
	assert(pc);
	//初始化
	pc->count = 0;
	memset(pc->data, 0, sizeof(PeoInfo) * 100);
}

注：

  • memset
  • void* memset (void* ptr , int value , size_t num); 

利用memset 来将存放联系人信息的数组全部初始化为0；

2、增加联系人

//增加联系人
void AddContact(Contact* pc)
{
	//避空
	assert(pc);
	//当通讯录中100个空间均满的时候便不可再增加联系人
	if (pc->count == MAX)
	{
		printf("空间已满，无法增加联系人信息\n");
		return;
	}
	//增加联系人 :输入 并且 count++
	printf("请输入联系人的姓名:>");
	scanf("%s", pc->data[pc->count].name);
	printf("请输入联系人的年龄:>");
	scanf("%d", &(pc->data[pc->count].age));
	printf("请输入联系人的性别:>");
	scanf("%s", pc->data[pc->count].sex);
	printf("请输入联系人的电话:>");
	scanf("%s", pc->data[pc->count].tele);
	printf("请输入联系人的地址:>");
	scanf("%s", pc->data[pc->count].addr);

	pc->count++;
	printf("增加联系人成功\n");
}

3、查找(按照名字，封装的函数)

static int FindByName(Contact* pc,char*name)
{
	assert(pc);
	int i = 0;
	for (i = 0; i < pc->count; i++)
	{
		if (strcmp(pc->data[i].name, name) == 0)
			return i;
	}
	//没有则返回-1
	return -1;
}

注：

  • 按照名字来查找联系人；由于名字是字符串，故而用 strcmp 进行字符串的比较，从而实现查找的功能；
  • 当找不到的时候返回-1，因为大于等于0的数字均可以表示所找到联系人的“下标”，故而此处采用负数来表示没有找到该联系人(当然，-1 是程序员自定义的一个"标志" ， 你也可以换成其他负数)
  • static 修饰该函数：利用static 修饰 FindByName 使得此函数只能在 contact.c 文件中被看到，而在其他文件中想看也看不到；并且此函数无需在 contact.h 中进行声明；
  • 函数的定义相当于一次特殊的函数声明

4、删除联系人


//删除指定联系人
void DeleteContact(Contact* pc)
{
	assert(pc);
	int i = 0;
	char name[MAX_NAME];
	//删除的前提是该通讯录中有联系人，并且该所要删除的指定联系人可以被找到
	if (pc->count == 0)
	{
		printf("通讯录无联系人，无法进行此操作\n");
		return;
	}
	//将查找的代码封装成一个函数
	printf("请输入所要删除联系人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc,name);
	if (pos == -1)
	{
		printf("在通讯录中找不到此人，无法进行删除操作\n");
		return;
	}
	//删除，让pos 后面的数据向前移动，然后count--
	for (i = pos; i < pc->count-1; i++)
	{
		pc->data[i] = pc->data[i + 1];
	}
	pc->count--;
	printf("删除该联系人成功\n");
}

注：

想要删除联系人，就要保证在此通讯录中有存放联系人的信息，然后就是查找该联系人；

删除的实质就是通讯录中查不到此人的信息，并且该通讯录中存放的信息个数减一；

综上，删除联系人分为三步：

  • 确认通讯录中存有联系人的信息；没有，返回；有，继续；
  • 在通讯录中查找该联系人；找不到，返回；找到了，继续；
  • 将此联系人后面的信息向前移动，将此联系人所占的空间覆盖，并且count-- ( 通讯录中所存人的信息个数减一)；

即使所要删除的联系人在最后一个位置上，”覆盖“ 的操作不适用，但是没有关系，因为count--; 少了一个元素，通讯录不会访问到此元素，便相当于删除了此联系人

5、查找联系人


//查找指定联系人
void SearchContact(Contact* pc)
{
	//避空
	assert(pc);
	char name[MAX_NAME] = { 0 };
	printf("请输入所要查找联系人的名字:>");
	scanf("%s", name);
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("在此通讯录中未找到此人\n");
		return;
	}
	printf("找到了\n");
	printf("%-20s\t%-5s\t%-10s\t%-12s\t%-30s\n", "姓名", "年龄", "性别", "电话", "地址");
	
	printf("%-20s\t%-5d\t%-10s\t%-12s\t%-30s\n", pc->data[pos].name,
												pc->data[pos].age,
												pc->data[pos].sex,
												pc->data[pos].tele,
												pc->data[pos].addr);

}

6、修改联系人

/修改指定联系人
void ModifyContact(Contact* pc)
{
	assert(pc);
	char name[MAX_NAME] = { 0 };
	//首先的要确认通讯录之中有联系人的信息可以进行修改
	if (pc->count == 0)
	{
		printf("通讯录中没有联系人，无法进行修改信息的操作\n");
		return;
	}
	printf("请输入所要修改联系人的姓名:>");
	scanf("%s", name);
	//然后是通过用户的输入对名字进行搜索，再修改
	int pos = FindByName(pc, name);
	if (pos == -1)
	{
		printf("未找到该联系人\n");
		return;
	}
	printf("正在进行修改\n");
	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");

}

7、呈现联系人

//呈现联系人
void ShowContact(Contact* pc)
{
	assert(pc);
	//排头 -- 方便看信息
	printf("%-20s\t%-5s\t%-10s\t%-12s\t%-30s\n", "姓名", "年龄", "性别", "电话", "地址");
	int i = 0;
	for (i = 0; i < pc->count; i++)
	{
		printf("%-20s\t%-5d\t%-10s\t%-12s\t%-30s\n",pc->data[i].name,
													pc->data[i].age,
													pc->data[i].sex,
													pc->data[i].tele,
													pc->data[i].addr);

	}
}

8、排序

int cmp_by_name(const void* e1,const  void* e2)
{
	return strcmp(((PeoInfo*)e1)->name, ((PeoInfo*)e2)->name);
}

//排序
void SortContact(Contact* pc)
{
	assert(pc);
	//利用qsort 对姓名进行排序
	qsort(pc->data, pc->count, sizeof(PeoInfo), cmp_by_name);
	printf("排序成功\n");
}

注：

排序利用到库函数 qsort （详解，戳此链接：）

总结

动手敲一敲~

因篇幅问题不能全部显示，请点此查看更多更全内容

查看全文

Copyright © 2019- 版权所有

Top