C/C++教程

查找算法binary_search

本文主要是介绍查找算法binary_search,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

class Print
{
public:
   void operator()(int i)
   {
      cout << i << endl;
   }
};

int main()
{
   vector<int> v;
   for(int i = 0; i < 10; i++)
   {
      v.push_back(i);
   }

   bool ret = binary_search(v.begin(), v.end(), 5);
   if(ret == true)
   {
      cout << "找到了" << endl;
   }
   else
   {
      cout << "未找到" << endl;
   }

   return 0;
}
$ ./a.out       
找到了

注:二分查找法效率很高,但查找的容器中元素必须是有序序列

这篇关于查找算法binary_search的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!