1// Copyright (C) 2001-2015 Free Software Foundation, Inc. 2// 3// This file is part of the GNU ISO C++ Library. This library is free 4// software; you can redistribute it and/or modify it under the 5// terms of the GNU General Public License as published by the 6// Free Software Foundation; either version 3, or (at your option) 7// any later version. 8 9// This library is distributed in the hope that it will be useful, 10// but WITHOUT ANY WARRANTY; without even the implied warranty of 11// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 12// GNU General Public License for more details. 13 14// You should have received a copy of the GNU General Public License along 15// with this library; see the file COPYING3. If not see 16// <http://www.gnu.org/licenses/>. 17 18// 25.3.3 [lib.alg.binary.search] Binary search algorithms. 19 20#include <algorithm> 21#include <testsuite_hooks.h> 22 23bool test __attribute__((unused)) = true; 24 25const int A[] = {1, 2, 3, 3, 3, 5, 8}; 26const int C[] = {8, 5, 3, 3, 3, 2, 1}; 27const int N = sizeof(A) / sizeof(int); 28 29// A comparison, equalivalent to std::greater<int> without the 30// dependency on <functional>. 31struct gt 32{ 33 bool 34 operator()(const int& x, const int& y) const 35 { return x > y; } 36}; 37 38// 25.3.3.4 binary_search, with and without comparison predicate 39void 40test04() 41{ 42 using std::binary_search; 43 44 const int first = A[0]; 45 const int last = A[N - 1]; 46 47 VERIFY(binary_search(A, A + N, 5)); 48 VERIFY(binary_search(A, A + N, first)); 49 VERIFY(binary_search(A, A + N, last)); 50 VERIFY(!binary_search(A, A + N, 4)); 51 52 VERIFY(binary_search(C, C + N, 5, gt())); 53 VERIFY(binary_search(C, C + N, first, gt())); 54 VERIFY(binary_search(C, C + N, last, gt())); 55 VERIFY(!binary_search(C, C + N, 4, gt())); 56} 57 58int 59main() 60{ 61 test04(); 62 return 0; 63} 64