各大平台热搜排行榜原型

点击上方“程序人生”,选择“置顶公众号”

第一时间关注程序猿(媛)身边的故事


640?wx_fmt=jpeg

作者

De掉所有bug

来源

https://blog.csdn.net/weixin_41676881/article/details/81007261

已获原作者授权,如需转载,请联系原作者。


前言:腾讯、新浪微博等平台都有一个热搜的功能,目的是让用户看到最近一段时间网友们都在搜索什么,以便实时掌握热点资讯。热搜排行榜的算法其实非常简单,用C语言就可以写出来。

编程思想:每个被搜索的词条都是一个结构体,所有的被搜索词条构成了一个结构体数组,也就是一个线性结构。被搜索词条这个结构体中有两个成员变量,一个是用于存放搜索次数的整形变量sum,sum要被赋初值为0;另一个是用于存放关键词的字符串key。

将每次用户的输入分成两种情况,第一种情况是之前已经被搜索过的关键词,第二种情况则是之前从来没有被搜索过的关键词。若是第一种情况则让该词条的搜索次数自加1;若是第二种情况则要将新的用户输入作为新词条存储到由被搜索词条构成的结构体数组中,并让该新词条的搜索次数自加1,此时该新词条的搜索次数由初始化后的0变为1。

经过一系列的搜索操作,每个被搜索的词条都有了一定的搜索次数,最后运用选择排序法或者其他排序算法根据搜索次数由多到少将词条进行排序,一个热搜排行榜便在不知不觉中形成了。

代码如下,需要注意的是根据用户输入情况的不同对被搜索词条数目num的操作

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

//声明结构体:词条keyw

typedef struct

{

//用于存放搜索次数

int sum;

//用于存放关键词

char key[20];

}keyw;

//num为被搜索词条的总数

int num=0;

//被搜索词条的上限是1024条

keyw keywo[1024];

//自定义函数的声明

void input(keyw *x,char str[],int *num);

void show(keyw *x,int num);


void main()

{

//choice为用户的热键

int choice;

//keywords为用户的输入内容

char keywords[20];

//给所有被搜索词条的搜索次数赋初值0

for(int i=0;i<1024;i++)

keywo[i].sum=0;

/*------------------------------启用菜单------------------------------*/

system("cls");

system("color f0");

do

{

//程序功能展示菜单

printf("\t\t\t欢迎使用LittleBox搜索引擎!\n");

printf("*************************************************************************\n");

printf("\n搜索请输入1\t\t查看热搜榜请输入2\n\n");

printf("退出程序请输入0\n\n");

printf("*************************************************************************\n");

printf("请输入您的选择:");

scanf("%d",&choice);

fflush(stdin);

switch(choice)

{

case 1:

printf("请输入搜索关键词:");

scanf("%s",keywords);

//此时搜索词条数+1 若为被重复搜索的关键词 则在input函数中让其值-1

num++;

input(keywo,keywords,&num);

break;

case 2:

show(keywo,num);

break;

case 0:

printf("\n您已成功退出!\n");

//正常退出程序

exit(0);

break;

default:

printf("\t\t\t对不起,您的选择有误,请重新输入!\n");

}

system("pause");

system("cls");

}while(1);

}


//自定义函数的实现


/*

传入的参数为:

由所有被搜索词条构成的kwyw型(自定义类型)的线性结构

输入的内容str

被搜索词条的总数num的地址

*/

void input(keyw *x,char str[],int *n)

{

//flag用于判断输入的内容是否为被重复搜索的关键词

int flag=0;

int i;

for(i=0;i<(*n)-1;i++)

if(strcmp(x[i].key,str)==0)

{

//此时用户输入为被重复搜索的关键词

//让被搜索词条数-1

(*n)--;

//该词条的搜索次数+1

x[i].sum++;

flag=1;

break;

}

if(flag==0)

{

//此时用户输入为新的关键词

//将用户输入作为新词条存储到线性结构上

strcpy(x[*n-1].key,str);

//让新词条的搜索次数+1

x[*n-1].sum++;

}

}

/*

传入的参数为:

由所有被搜索词条构成的kwyw型(自定义类型)的线性结构

被搜索词条的总数num

*/

void show(keyw *x,int num)

{

int i,j;

keyw t;

//用选择排序法根据搜索次数由多到少将词条进行排序

for(i=0;i<num-1;i++)

for(j=i;j<num;j++)

if(x[i].sum<x[j].sum)

{

t=x[i];

x[i]=x[j];

x[j]=t;

}

//输出排序结果

printf("%20s%20s\n","排名","关键词");

for(i=0;i<num;i++)

printf("%20d%20s\n",i+1,x[i].key);

}

以上代码的缺点是没有动态分配和释放内存,以及为了省事直接将被搜索词条的上限设置成了1024。不过大体上可以反映整个编程思想,代码中的注释也很详细。

 

640?wx_fmt=jpeg

程序效果:

搜索关键词“支付宝法人变更”1次

搜索关键词“刘强东回国”2次

搜索关键词“延禧攻略”3次

搜索关键词“香蜜大结局”4次

搜索关键词“京东客服”5次

搜索关键词“刘强东爆红网络”6次

形成了如下图所示的热搜排行榜:

640?wx_fmt=png

 

- The End -

「若你有原创文章想与大家分享,欢迎投稿。」

加编辑微信ID,备注#投稿#:

程序 丨 druidlost  

小七 丨 duoshangshuang


翻日历看到今天是教师节,愿全天下的老师:

640?wx_fmt=jpeg

上期精彩内容

640?wx_fmt=png

640?wx_fmt=gif

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页