blob: 6ecd4919f074cf91c1646ccce2b0e3fb194069d4 [file] [log] [blame]
Howard Hinnant3e519522010-05-11 19:42:16 +00001//===----------------------------------------------------------------------===//
2//
Howard Hinnant5b08a8a2010-05-11 21:36:01 +00003// The LLVM Compiler Infrastructure
Howard Hinnant3e519522010-05-11 19:42:16 +00004//
Howard Hinnant412dbeb2010-11-16 22:09:02 +00005// This file is dual licensed under the MIT and the University of Illinois Open
6// Source Licenses. See LICENSE.TXT for details.
Howard Hinnant3e519522010-05-11 19:42:16 +00007//
8//===----------------------------------------------------------------------===//
9
10// <algorithm>
11
Howard Hinnant664ae812010-08-22 00:08:10 +000012// template<InputIterator Iter1, InputIterator Iter2>
13// requires HasEqualTo<Iter1::value_type, Iter2::value_type>
Howard Hinnant3e519522010-05-11 19:42:16 +000014// bool
15// equal(Iter1 first1, Iter1 last1, Iter2 first2);
16
17#include <algorithm>
18#include <cassert>
19
Marshall Clow32227082013-01-05 03:21:01 +000020#include "test_iterators.h"
Howard Hinnant3e519522010-05-11 19:42:16 +000021
Marshall Clow0b0bbd22013-05-09 21:14:23 +000022#if _LIBCPP_STD_VER > 11
23#define HAS_FOUR_ITERATOR_VERSION
24#endif
25
Howard Hinnant3e519522010-05-11 19:42:16 +000026int main()
27{
28 int ia[] = {0, 1, 2, 3, 4, 5};
29 const unsigned s = sizeof(ia)/sizeof(ia[0]);
30 int ib[s] = {0, 1, 2, 5, 4, 5};
31 assert(std::equal(input_iterator<const int*>(ia),
32 input_iterator<const int*>(ia+s),
33 input_iterator<const int*>(ia)));
Marshall Clow0b0bbd22013-05-09 21:14:23 +000034#ifdef HAS_FOUR_ITERATOR_VERSION
35 assert(std::equal(input_iterator<const int*>(ia),
36 input_iterator<const int*>(ia+s),
37 input_iterator<const int*>(ia),
38 input_iterator<const int*>(ia+s)));
39 assert(std::equal(random_access_iterator<const int*>(ia),
40 random_access_iterator<const int*>(ia+s),
41 random_access_iterator<const int*>(ia),
42 random_access_iterator<const int*>(ia+s)));
43#endif
Howard Hinnant3e519522010-05-11 19:42:16 +000044 assert(!std::equal(input_iterator<const int*>(ia),
45 input_iterator<const int*>(ia+s),
46 input_iterator<const int*>(ib)));
Marshall Clow0b0bbd22013-05-09 21:14:23 +000047#ifdef HAS_FOUR_ITERATOR_VERSION
48 assert(!std::equal(input_iterator<const int*>(ia),
49 input_iterator<const int*>(ia+s),
50 input_iterator<const int*>(ib),
51 input_iterator<const int*>(ib+s)));
52 assert(!std::equal(random_access_iterator<const int*>(ia),
53 random_access_iterator<const int*>(ia+s),
54 random_access_iterator<const int*>(ib),
55 random_access_iterator<const int*>(ib+s)));
56 assert(!std::equal(input_iterator<const int*>(ia),
57 input_iterator<const int*>(ia+s),
58 input_iterator<const int*>(ia),
59 input_iterator<const int*>(ia+s-1)));
60 assert(!std::equal(random_access_iterator<const int*>(ia),
61 random_access_iterator<const int*>(ia+s),
62 random_access_iterator<const int*>(ia),
63 random_access_iterator<const int*>(ia+s-1)));
64
65#endif
Howard Hinnant3e519522010-05-11 19:42:16 +000066}