使用C语言怎么实现一个模糊搜索功能?很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。
//模糊搜索判断是否符合筛选条件
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语言可以以简易的方式编译、处理低级存储器。
看完上述内容是否对您有帮助呢?如果还想对相关知识有进一步的了解或阅读更多相关文章,请关注亿速云行业资讯频道,感谢您对亿速云的支持。
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。