C++二分查找在搜索引擎多文档求交的应用分析
更新时间：2015年06月02日 10:42:29 作者：无影
这篇文章主要介绍了C++二分查找在搜索引擎多文档求交的应用,实例分析了二分查找的原理与C++的实现及应用技巧,需要的朋友可以参考下
本文实例讲述了C++二分查找在搜索引擎多文档求交的应用。分享给大家供大家参考。具体如下：
int search2(int array[], int n, int v)
{
int left, right, middle;
left = 0, right = n - 1;
while (left <= right)
{
middle = (left + right) / 2;
if (array[middle] > v)
{
right = middle - 1;
}
else if (array[middle] < v)
{
left = middle + 1;
}
else
{
return middle;
}
}
return -1;
}
int search3(int array[], int n, int v)
{
int left, right, middle;
left = 0, right = n;
while (left < right)
{
middle = (left + right) / 2;
if (array[middle] > v)
{
right = middle;
}
else if (array[middle] < v)
{
left = middle + 1;
}
else
{
return middle;
}
}
return -1;
}
二分查找的算法复杂度是log2n，是一种高效的查找。
在搜索中，会用到文档求交，比如用户的一个检索，从各个集群上网上吐数据，这些文档之间可能是存在交集的，并且提供的数据是有序的，怎么得到交集文档呢?
这个就可以使用二分查找，在多个有序的文档数组中，挑选一个最短的，然后一次从中选取一个元素，在其它数组中进行二分查找，这样就可以拿到交集文档。
希望本文所述对大家的C++程序设计有所帮助。
您可能感兴趣的文章:
相关文章
Ubuntu18.04下QT开发Android无法连接设备问题解决实现
本文主要介绍了Ubuntu18.04下QT开发Android无法连接设备问题解决实现，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-06-06
这篇文章主要为大家详细介绍了C语言实现扫雷游戏的方法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-06-06
最近的要用到CSV格式的数据,所以这篇文章讲述一下QT读取CSV文件数据,下面这篇文章主要给大家介绍了关于Qt读写CSV文件的三种方式及优劣对比的相关资料,需要的朋友可以参考下2023-11-11
这篇文章主要为大家详细介绍了C语言实现航班管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-12-12
这篇文章主要介绍了C++虚函数的实现机制分析,需要的朋友可以参考下2014-07-07
我们在日常生活中和编程中都会用到小数，比如：3.1415926、29.9、1E10（科学计数法也是浮点型）。在C语言中的浮点型类型有：float,double,long double。那么浮点数在这些浮点型的内存之中又是如何储存的呢，这就是今天我们要分享的2022-06-06
这篇文章主要介绍了C++实现读取特定路径下文件夹及文件名的方法,需要的朋友可以参考下2014-07-07
这篇文章主要为大家详细介绍了利用C语言实现五子棋游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-08-08
这篇文章主要介绍了C++虚函数表和虚析构，虚函数表是C++实现多态的基础，多态是面向对象的三大特性之一，下面文章我们一起来看看详细内容,需要的朋友可以参考一下2021-11-11
二叉树可以简单理解为对于一个节点来说，最多拥有一个上级节点，同时最多具备左右两个下级节点的数据结构。本文将详细介绍一下C++中二叉树的实现和遍历，需要的可以参考一下2022-04-04
最新评论