1//===----------------------------------------------------------------------===// 2// 3// The LLVM Compiler Infrastructure 4// 5// This file is dual licensed under the MIT and the University of Illinois Open 6// Source Licenses. See LICENSE.TXT for details. 7// 8//===----------------------------------------------------------------------===// 9 10// <algorithm> 11 12// template<InputIterator Iter1, InputIterator Iter2, CopyConstructible Compare> 13// requires Predicate<Compare, Iter1::value_type, Iter2::value_type> 14// && Predicate<Compare, Iter2::value_type, Iter1::value_type> 15// bool 16// lexicographical_compare(Iter1 first1, Iter1 last1, 17// Iter2 first2, Iter2 last2, Compare comp); 18 19#include <algorithm> 20#include <functional> 21#include <cassert> 22 23#include "test_iterators.h" 24 25template <class Iter1, class Iter2> 26void 27test() 28{ 29 int ia[] = {1, 2, 3, 4}; 30 const unsigned sa = sizeof(ia)/sizeof(ia[0]); 31 int ib[] = {1, 2, 3}; 32 typedef std::greater<int> C; 33 C c; 34 assert(!std::lexicographical_compare(ia, ia+sa, ib, ib+2, c)); 35 assert(std::lexicographical_compare(ib, ib+2, ia, ia+sa, c)); 36 assert(!std::lexicographical_compare(ia, ia+sa, ib, ib+3, c)); 37 assert(std::lexicographical_compare(ib, ib+3, ia, ia+sa, c)); 38 assert(!std::lexicographical_compare(ia, ia+sa, ib+1, ib+3, c)); 39 assert(std::lexicographical_compare(ib+1, ib+3, ia, ia+sa, c)); 40} 41 42int main() 43{ 44 test<input_iterator<const int*>, input_iterator<const int*> >(); 45 test<input_iterator<const int*>, forward_iterator<const int*> >(); 46 test<input_iterator<const int*>, bidirectional_iterator<const int*> >(); 47 test<input_iterator<const int*>, random_access_iterator<const int*> >(); 48 test<input_iterator<const int*>, const int*>(); 49 50 test<forward_iterator<const int*>, input_iterator<const int*> >(); 51 test<forward_iterator<const int*>, forward_iterator<const int*> >(); 52 test<forward_iterator<const int*>, bidirectional_iterator<const int*> >(); 53 test<forward_iterator<const int*>, random_access_iterator<const int*> >(); 54 test<forward_iterator<const int*>, const int*>(); 55 56 test<bidirectional_iterator<const int*>, input_iterator<const int*> >(); 57 test<bidirectional_iterator<const int*>, forward_iterator<const int*> >(); 58 test<bidirectional_iterator<const int*>, bidirectional_iterator<const int*> >(); 59 test<bidirectional_iterator<const int*>, random_access_iterator<const int*> >(); 60 test<bidirectional_iterator<const int*>, const int*>(); 61 62 test<random_access_iterator<const int*>, input_iterator<const int*> >(); 63 test<random_access_iterator<const int*>, forward_iterator<const int*> >(); 64 test<random_access_iterator<const int*>, bidirectional_iterator<const int*> >(); 65 test<random_access_iterator<const int*>, random_access_iterator<const int*> >(); 66 test<random_access_iterator<const int*>, const int*>(); 67 68 test<const int*, input_iterator<const int*> >(); 69 test<const int*, forward_iterator<const int*> >(); 70 test<const int*, bidirectional_iterator<const int*> >(); 71 test<const int*, random_access_iterator<const int*> >(); 72 test<const int*, const int*>(); 73} 74