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 25 template <class Iter1, class Iter2> 26 void 27 test() 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(Iter1(ia), Iter1(ia+sa), Iter2(ib), Iter2(ib+2), c)); 35 assert( std::lexicographical_compare(Iter1(ib), Iter1(ib+2), Iter2(ia), Iter2(ia+sa), c)); 36 assert(!std::lexicographical_compare(Iter1(ia), Iter1(ia+sa), Iter2(ib), Iter2(ib+3), c)); 37 assert( std::lexicographical_compare(Iter1(ib), Iter1(ib+3), Iter2(ia), Iter2(ia+sa), c)); 38 assert(!std::lexicographical_compare(Iter1(ia), Iter1(ia+sa), Iter2(ib+1), Iter2(ib+3), c)); 39 assert( std::lexicographical_compare(Iter1(ib+1), Iter1(ib+3), Iter2(ia), Iter2(ia+sa), c)); 40 } 41 42 int 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