binary_search

来源:互联网 发布:js组件开发教程 编辑:程序博客网 时间:2024/04/28 00:21
// 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;}

原创粉丝点击