C++二分查找在搜索引擎多文檔求交的應(yīng)用分析

更新時間：2015年06月02日 10:42:29 作者：無影

這篇文章主要介紹了C++二分查找在搜索引擎多文檔求交的應(yīng)用,實例分析了二分查找的原理與C++的實現(xiàn)及應(yīng)用技巧,需要的朋友可以參考下

本文實例講述了C++二分查找在搜索引擎多文檔求交的應(yīng)用。分享給大家供大家參考。具體如下：

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

二分查找的算法復(fù)雜度是log2n，是一種高效的查找。

在搜索中，會用到文檔求交，比如用戶的一個檢索，從各個集群上網(wǎng)上吐數(shù)據(jù)，這些文檔之間可能是存在交集的，并且提供的數(shù)據(jù)是有序的，怎么得到交集文檔呢?

這個就可以使用二分查找，在多個有序的文檔數(shù)組中，挑選一個最短的，然后一次從中選取一個元素，在其它數(shù)組中進行二分查找，這樣就可以拿到交集文檔。

希望本文所述對大家的C++程序設(shè)計有所幫助。

您可能感興趣的文章:

如何通過C++在Bing搜索引擎上進行命令行搜索

相關(guān)文章

CFile與CStdioFile的文件讀寫使用方法詳解
以下是對CFile與CStdioFile的文件讀寫使用方法進行了詳細的分析介紹，需要的朋友可以過來參考下
2013-09-09
new和malloc的區(qū)別深入解析
以下是分別是對new和malloc的區(qū)別進行了詳細的分析及介紹，需要的朋友可以過來參考下
2013-09-09
C++ 數(shù)據(jù)結(jié)構(gòu)之水洼的數(shù)量算法
這篇文章主要介紹了C++ 數(shù)據(jù)結(jié)構(gòu)之水洼的數(shù)量算法的相關(guān)資料,需要的朋友可以參考下
2017-06-06
C語言二分查找算法及實現(xiàn)代碼
本文主要介紹C語言的二分查找算法,這里給大家詳細介紹了什么是二分查找,并提供代碼實例,需要的小伙伴可以參考下
2016-07-07
Linux搭建C++開發(fā)調(diào)試環(huán)境的方法步驟
這篇文章主要介紹了Linux搭建C++開發(fā)調(diào)試環(huán)境的方法步驟，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2020-10-10
c++實現(xiàn)LinkBlockedQueue的問題
這篇文章主要介紹了c++實現(xiàn)LinkBlockedQueue的問題,本文給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下
2020-10-10
C語言實現(xiàn)彈跳小球動畫
這篇文章主要為大家詳細介紹了C語言實現(xiàn)彈跳小球動畫，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2022-05-05
C語言深入探究斐波那契數(shù)列
斐波那契數(shù)一般指斐波那契數(shù)列。斐波那契數(shù)列（Fibonacci sequence），又稱黃金分割數(shù)列，因數(shù)學(xué)家萊昂納多·斐波那契（Leonardo Fibonacci）以兔子繁殖為例子而引入，故又稱為兔子數(shù)列
2022-05-05
C語言文件讀寫操作介紹與簡單示例
這篇文章主要給大家介紹了關(guān)于C語言文件讀寫操作的相關(guān)資料，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2021-01-01
C語言排序算法之桶排序解析
這篇文章主要介紹了C語言排序算法之桶排序解析,桶排序Bucket?sort或所謂的箱排序,是一個排序算法,工作的原理是將數(shù)組分到有限數(shù)量的桶里,每個桶再分別排序,大部分是在分桶時,即插入時就排序了,需要的朋友可以參考下
2023-10-10