binary_search

翻译于 2012-10-17 23:25:19 发布 · 860 阅读

文章标签：

#search

ACM_C++系列专栏收录该内容

26 篇文章

订阅专栏

本文通过一个示例展示了如何使用 C++ 实现二分查找算法。包括如何对数组进行排序，以及如何使用默认比较和自定义比较函数进行查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// binary_search example
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

bool myfunction (int i,int j){
     return (i<j);
}

int main () {
  int myints[] = {1,2,3,4,5,4,3,2,1};
  vector<int> v(myints, myints+9);   // 1 2 3 4 5 4 3 2 1

  // using default comparison:
  sort (v.begin(), v.end());
  
  cout << "looking for a 3... ";
  if (binary_search(v.begin(), v.end(), 3)){
    cout << "found!\n";
  }
  else {
    cout << "not found.\n";
  }
  // using myfunction as comp:
  sort (v.begin(), v.end(), myfunction);

  cout << "looking for a 6... ";
  if (binary_search (v.begin(), v.end(), 6, myfunction)){
    cout << "found!\n";
  }
  else {
      cout << "not found.\n";
  }
  return 0;
}