如何通过长尾关键词优化动态通讯录的搜索效果？

本文共计1759个文字，预计阅读时间需要8分钟。

python主程序

//主程序

#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;

//初始化通讯录

InitContact(&con);//结构体传参，最好传地址，可修改，效率高

do

{

menu();

printf("请选择:>");

scanf("%d", &input);

switch (input)

{

case ADD:

AddContact(&con);//增加函数

break;

case DEL:

DelContact(&con);

break;

case SEARCH:

break;

case MDDIFY:

ModifyContact(&con);

break;

case SHOW:

ShowContact(&con);//传地址只传4个字节，也传地址

break;

case SORT:

break;

case EXIT:

printf("退出通讯录\n");

break;

default:

printf("选择错误\n");

break;

}

} while (input);

return 0;

}

//声明函数

#define _CRT_SECURE_NO_WARNINGS 1

#define MAX 1000

#define MAX_NAME 20

#define MAX_SEX 5

#define MAX_TELE 12

#define MAX_ADDR 30

#define DEFAULT_SZ 3

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

enum Option//枚举选项 可读性增高

//作用点，声明case后面名字的出处

{

EXIT,//默认从0开始

ADD,

DEL,

SEARCH,

MDDIFY,

SHOW,

SORT

};

typedef struct PeoInfo//一个人的信息类型

{

char name[MAX_NAME];

int age;

char sex[MAX_SEX];

char tele[MAX_TELE];

char addr[MAX_ADDR];

}PeoInfo;//重新起名

struct Contact//通讯录类型

{

struct PeoInfo *data;//存放多少个人的信息data

int size;//记录当前已有的个数size

int capacity;//当前通讯录最大容量

};

//初始化函数

void InitContact(struct Contact* ps);

//增加函数

void AddContact(struct Contact* ps);

//显示函数

void ShowContact(const struct Contact* ps);

//删除指定联系人

void DelContact(struct Contact* ps);

//查找指定人的信息

void SearchContact(struct Contact* ps);

//修改指定联系人

void ModifyContact(struct Contact* ps);

void SortContact(struct Contact* ps);

void DestroyContact(struct Contact* ps);

//定义函数

#define _CRT_SECURE_NO_WARNINGS 1

#include"contact.h"

void InitContact(struct Contact* ps)

{

ps->data = (struct PeoInfo*)malloc(DEFAULT_SZ*sizeof(struct PeoInfo));

if (ps->data == NULL)

{

return;

}

ps->size = 0;

ps->capacity = DEFAULT_SZ;

}

void CheckCapactity(struct Contact*ps)

{

if (ps->size == ps->capacity)

{

//增容

struct PeoInfo* ptr = realloc(ps->data, (ps->capacity + 2) * sizeof(struct PeoInfo));

if (ptr != NULL)

{

ps->data = ptr;

ps->capacity += 2;

printf("增容成功");

}

else

{

printf("增容失败");

}

}

}

void AddContact(struct Contact* ps)

{

//检测当前通讯录容量

//1.如果满了就增加空间

//2.如果不满，啥事都不干

CheckCapactity(ps);

printf("请输入名字：>");

scanf("%s", ps->data[ps->size].name);//名字是一个数组

//data数组的第size个值

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");

//增加数据

//if (ps->size == MAX)//超过MAX就满了

//{

// printf("通讯录已满，无法添加\n");

//}

//else

//{

// printf("请输入名字：>");

// scanf("%s", ps->data[ps->size].name);//名字是一个数组

// //data数组的第size个值

// 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");

}

else

{

int i = 0;

printf("%20s\t%4s\t%5s\t%12s\t%20s\n", "名字", "年龄", "性别", "电话", "地址");

//%4s就是打印4个字符

for (i = 0; i < ps->size; i++)

{

printf("%20s\t%4d\t%5s\t%12s\t%20s\n",//年龄用%4d是整数

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])

//这个函数写在.c文件里是因为这是一个辅助函数，不是功能函数

{

int i = 0;

for (i = 0; i < ps->size; i++)

{

if (0 == strcmp(ps->data[i].name, name))

{

return i;//找到的情况

}

}

return -1;//找不到的情况

}

void DelContact(struct Contact * ps)

{

char name[MAX_NAME];

printf("请输入要删除人的名字：>");

scanf("%s", name);

//1.查找要删除的人在什么位置

//找到了返回名字所在的元素下标

//找不到返回-1

int 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(struct Contact * ps)

{

char name[MAX_NAME];

printf("请输入查找人的名字：>");

scanf("%s", name);

int pos = FindByName(ps, name);

if (pos == -1)

{

printf("要查找的人不存在\n");

}

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[pos].name,

ps->data[pos].age,

ps->data[pos].sex,

ps->data[pos].tele,

ps->data[pos].addr);

}

}

}