// binary_search.cpp -- 2011-10-01-22.23
#include "stdafx.h"
#include <iostream>
#include <algorithm>
#include <vector>
#include <functional>
using std ::vector ;
using std ::greater ;
int _tmain(int argc, _TCHAR* argv[])
{
int arr1[] = {1, 2, 3, 4, 5, 7, 8, 9} ;
vector<int> vec1(arr1, arr1 + sizeof arr1 / sizeof (int)) ;
// binary_search (beg, end, val) ;
// 操作前:[beg,end)标示已排序的输入序列.val是要查找的值.
// 操作后:确定输入序列中是否有值为val的元素.
// 返回值:如果找到值为val的元素,返回true.
// 否则,返回false.
// 备注: 输入序列必须已按非降序排序.否则将抛出异常.
bool bFound = binary_search(vec1.begin(), vec1.end(), 9) ;
// binary_search (beg, end, val, greater<int>) ;
// 操作前:[beg,end)标示已排序的输入序列.val是要查找的值.greater<int> ()是二元函数对象.
// 操作后:确定输入序列中是否有值为val的元素.
// 返回值:如果找到值为val的元素,返回true.
// 否则,返回false.
// 备注: 输入序列必须已按非升序排序.否则将抛出异常.
int arr2[] = {9, 8, 7, 6, 5, 4, 3, 2, 1} ;
vector<int> vec2(arr2, arr2 + sizeof arr2 / sizeof (int)) ;
bFound = binary_search(vec2.begin(), vec2.end(), 9, greater<int> ()) ;
std ::cin.get() ;
return 0 ;
}
binary_search
最新推荐文章于 2020-09-22 13:44:04 发布