src/third_party/libc++/trunk/test/algorithms/alg.sorting/alg.lex.comparison/lexicographical_compare_comp.pass.cpp

   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 }