首页 > STL编程 > STL binary_search 二分查找

STL binary_search 二分查找

STL中的binary_search可以实现二分查找,如果是随机存取迭代器,则是对数复杂度,否则为线性复杂度。要求目标区间已序

//Coded by 代码疯子
//http://www.programlife.net/
#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
using namespace std;

int main()
{
	vector<int> coll;
	int n;
	
	while(cin >> n && n)
	{
		coll.push_back(n);
	}
	
	sort(coll.begin(), coll.end());
	
	cin >> n;
	if(binary_search(coll.begin(), coll.end(), n))
	{
		cout << "Find " << n << endl;
	}
	else
	{
		cout << "Not Found!" << endl;
	}

	return 0;
}

觉得文章还不错?点击此处对作者进行打赏!


本文地址: 程序人生 >> STL binary_search 二分查找
作者:代码疯子(Wins0n) 本站内容如无声明均属原创,转载请保留作者信息与原文链接,谢谢!


更多



  1. 本文目前尚无任何评论.
  1. 本文目前尚无任何 trackbacks 和 pingbacks.