使用C语言实现模糊搜索功能

 更新时间:2018年08月14日 14:33:17   投稿:mrr  
本文所提到的模糊搜索是指输入不完整的关键词即可查询到对应的全部准确结果。下面小编通过实例代码给大家分享使用C语言实现模糊搜索功能,感兴趣的朋友一起看看吧

例如:输入“天”即可将所有姓名中带有“天”字的人搜索出来;输入“0809”即可将所有ID中带有“0809”片段的人搜索出来。

这种搜索技术被广泛应用于各大有查询功能的软件,为用户提供了极大的方便。在众多的QQ/微信好友中,输入想要查找的联系人的姓名的一部分即可查找到该联系人,是不是很方便呢?在excel中,即使只记住了查询对象的几个字,也能够通过这种查找方式查询到对应的对象,是不是弥补了你的健忘症呢?

实现模糊搜索算法的思路:输入的关键词即为一个字符数组(字符串),本文将以"abcdef"这个字符串为例。要想完成对片段的查询,不能仅仅从前往后比对,也不能仅仅从后往前比对,而是要将所有的片段都进行一遍比对。这就要求要将字符串的所有连续子片段都找出来存放到一个新的线性结构中,通过对新线性结构的遍历并使用字符串比较函数strcmp进行模糊搜索。

那么"abcdef"这个字符串到底有多少个连续子片段呢?我们按照子片段的长度挨个找规律,按长度由大到小进行:长度为6的就只有"abcdef"这1个;长度为5的有2个:"abcde"和"bcdef";长度为4的有3个:"abcd"、"bcde"和"cdef";长度为3的有4个;长度为2的有5个;长度为1的有6个。所以一共有1+2+3+4+5+6=21个。想必看到这里大家已经找到了规律:若关键词的长度为n,则该关键词的连续子字符串的个数就为1+2+3+...+n。

以下函数用作判断是否符合筛选条件,其中key为关键词。

//模糊搜索判断是否符合筛选条件
int result_mohu(const gchar* key,char* str)
{
  typedef struct
  {
    char son[11];
  }Element;
  int i,j,k=0,l=0,m=0;
  //f=1为符合筛选条件
  int f=0;
 //N1为str的长度 N2为str连续子串的个数
 int N1=0,N2=0;
 N1=strlen(str);
 /*计算连续子串的个数*/
 for(i=1;i<=N1;i++)
  N2+=i;
  /*计算连续子串的个数*/
  //i控制子字符串的长度
  //j控制赋值
  //k控制新的线性结构b的下标
  //l控制子数组的首项在原数组中的位置
  //m控制即将用作赋值的str的下标
  Element *b=malloc(sizeof(Element)*N2);
  for(i=1;i<=N1;i++)
  {
    l=0;
    /*while循环内为给一个子字符串数组赋值*/
    while(1)
      {
      m=l;
      for(j=0;j<i;j++)
      {
        b[k].son[j]=str[m];
        m++;
      }
      l++;
      k++;
      if(m==N1)
        break;
      }
  }
  //挨个比对
  for(i=0;i<N2;i++)
    if(strcmp(key,b[i].son)==0)
    {
      f=1;
      break;
    }
  free(b);
  return f;
}

若返回值f=1则表示符合筛选条件,即查询对象含有包含关键词的片段。最为关键的循环就是按照子字符串的长度从1到N1(查询对象字符串的长度)。

以下片段为遍历代码,可看可不看,核心算法都在上面。注:博主实现模糊搜索的环境是linux系统下的gtk开发。

//按学号查找界面的<查找>
void on_button_idsearch_clicked(GtkObject* widget,gpointer user_data)
{
 int i;
 int f=0;
 GtkTreeIter iter;
 //获取搜索关键字
 const gchar* keywords = gtk_entry_get_text(entry_search_id);
 gtk_list_store_clear(liststore2);
 for(i=0;i<size1;i++)
  if(result_mohu(keywords,stu1[i].id)==1)
   {    
    gtk_list_store_append(liststore2,&iter);
    gtk_list_store_set(liststore2,&iter,0,stu1[i].no,-1);
    gtk_list_store_set(liststore2,&iter,1,stu1[i].id,-1);
    gtk_list_store_set(liststore2,&iter,2,stu1[i].name,-1);
    gtk_list_store_set(liststore2,&iter,3,stu1[i].math,-1);
    gtk_list_store_set(liststore2,&iter,4,stu1[i].c_language,-1);
    gtk_list_store_set(liststore2,&iter,5,stu1[i].daolun,-1);
    gtk_list_store_set(liststore2,&iter,6,stu1[i].english,-1);
    gtk_list_store_set(liststore2,&iter,7,stu1[i].pe,-1);
    gtk_list_store_set(liststore2,&iter,8,stu1[i].history,-1);
    gtk_list_store_set(liststore2,&iter,9,stu1[i].daoyuan,-1);
    gtk_list_store_set(liststore2,&iter,10,stu1[i].banzhuren,-1);
    gtk_list_store_set(liststore2,&iter,11,stu1[i].score_classmate,-1);
    gtk_list_store_set(liststore2,&iter,12,stu1[i].sum,-1);
    f=1;
   }
 if(f==0)
  gtk_widget_show(GTK_WIDGET(window_noresult));
}

最后给大家看一下实验结果:

总结

以上所述是小编给大家介绍的使用C语言实现模糊搜索功能,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持!

相关文章

  • C语言实现两个递减数列中寻找某一个数

    C语言实现两个递减数列中寻找某一个数

    这篇文章主要介绍了C语言实现两个递减数列中寻找某一个数,是一类经典的数组操作算法,需要的朋友可以参考下
    2014-09-09
  • C语言中结构体(struct)的几种初始化方法

    C语言中结构体(struct)的几种初始化方法

    相信大家都知道struct结构体是C语言中非常重要的复合类型,初始化的方法很多,那么小编下面对这些方法进行总结,便于自己和大家以后查阅,有需要的可以参考借鉴。
    2016-08-08
  • Qt连接数据库并实现数据库增删改查的图文教程

    Qt连接数据库并实现数据库增删改查的图文教程

    QT连接数据库是应用开发的常用基础操作,经过实验我总结了一些例程,下面这篇文章主要给大家介绍了关于Qt连接数据库并实现数据库增删改查的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下
    2023-04-04
  • Cocos2d-x中实现弹出对话框示例

    Cocos2d-x中实现弹出对话框示例

    这篇文章主要介绍了Cocos2d-x中实现弹出对话框示例,注意本文代码中的注释,本文同时给出了效果图,需要的朋友可以参考下
    2014-09-09
  • C++深入探究引用的本质与意义

    C++深入探究引用的本质与意义

    引用是C++一个很重要的特性,顾名思义是某一个变量或对象的别名,对引用的操作与对其所绑定的变量或对象的操作完全等价,这篇文章主要给大家总结介绍了C++中引用的相关知识点,需要的朋友可以参考下
    2022-04-04
  • C++ 前置声明详解及实例

    C++ 前置声明详解及实例

    这篇文章主要介绍了C++ 前置声明详解及实例的相关资料,需要的朋友可以参考下
    2017-06-06
  • C语言零基础入门(2)

    C语言零基础入门(2)

    这篇文章主要为大家详细介绍了C语言零基础入门的方法,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助
    2022-03-03
  • C/C++中带空格字符串的输入讲解

    C/C++中带空格字符串的输入讲解

    这篇文章主要给大家介绍了关于如何解决C++中带空格字符串的输入问题,文中通过示例代码介绍的非常详细,需要的朋友可以参考借鉴,下面来一起看看吧
    2021-09-09
  • C语言UDP传输系统源码

    C语言UDP传输系统源码

    这篇文章主要为大家分享了C语言UDP传输系统的源码,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-02-02
  • C++11中的可变参数模板/lambda表达式

    C++11中的可变参数模板/lambda表达式

    C++11的新特性可变参数模板能够让我们创建可以接受可变参数的函数模板和类模板,相比C++98和C++03,类模板和函数模板中只能含固定数量的模板参数,可变参数模板无疑是一个巨大的改进,这篇文章主要介绍了C++11中的可变参数模板/lambda表达式,需要的朋友可以参考下
    2023-03-03

最新评论