15a83710eSEric Fiselier //===----------------------------------------------------------------------===//
25a83710eSEric Fiselier //
357b08b09SChandler Carruth // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
457b08b09SChandler Carruth // See https://llvm.org/LICENSE.txt for license information.
557b08b09SChandler Carruth // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
65a83710eSEric Fiselier //
75a83710eSEric Fiselier //===----------------------------------------------------------------------===//
85a83710eSEric Fiselier 
95a83710eSEric Fiselier // <iterator>
105a83710eSEric Fiselier 
11e1cd11d8SMarshall Clow // template <InputIterator Iter>
12*60cde7bbSLouis Dionne //   Iter prev(Iter x, Iter::difference_type n = 1); // constexpr in C++17
135a83710eSEric Fiselier 
145a83710eSEric Fiselier #include <iterator>
155a83710eSEric Fiselier #include <cassert>
16*60cde7bbSLouis Dionne #include <type_traits>
175a83710eSEric Fiselier 
187fc6a556SMarshall Clow #include "test_macros.h"
195a83710eSEric Fiselier #include "test_iterators.h"
205a83710eSEric Fiselier 
215a83710eSEric Fiselier template <class It>
22*60cde7bbSLouis Dionne TEST_CONSTEXPR_CXX17 void
check_prev_n(It it,typename std::iterator_traits<It>::difference_type n,It result)23*60cde7bbSLouis Dionne check_prev_n(It it, typename std::iterator_traits<It>::difference_type n, It result)
245a83710eSEric Fiselier {
25*60cde7bbSLouis Dionne     static_assert(std::is_same<decltype(std::prev(it, n)), It>::value, "");
26*60cde7bbSLouis Dionne     assert(std::prev(it, n) == result);
273e2ef408SRachel Craik 
28*60cde7bbSLouis Dionne     It (*prev_ptr)(It, typename std::iterator_traits<It>::difference_type) = std::prev;
29*60cde7bbSLouis Dionne     assert(prev_ptr(it, n) == result);
305a83710eSEric Fiselier }
315a83710eSEric Fiselier 
325a83710eSEric Fiselier template <class It>
33*60cde7bbSLouis Dionne TEST_CONSTEXPR_CXX17 void
check_prev_1(It it,It result)34*60cde7bbSLouis Dionne check_prev_1(It it, It result)
355a83710eSEric Fiselier {
36*60cde7bbSLouis Dionne     static_assert(std::is_same<decltype(std::prev(it)), It>::value, "");
37*60cde7bbSLouis Dionne     assert(std::prev(it) == result);
385a83710eSEric Fiselier }
395a83710eSEric Fiselier 
tests()40*60cde7bbSLouis Dionne TEST_CONSTEXPR_CXX17 bool tests()
41f51ee632SMarshall Clow {
42*60cde7bbSLouis Dionne     const char* s = "1234567890";
43*60cde7bbSLouis Dionne     check_prev_n(forward_iterator      <const char*>(s),    -10, forward_iterator      <const char*>(s+10));
44*60cde7bbSLouis Dionne     check_prev_n(bidirectional_iterator<const char*>(s+10),  10, bidirectional_iterator<const char*>(s));
45*60cde7bbSLouis Dionne     check_prev_n(bidirectional_iterator<const char*>(s),    -10, bidirectional_iterator<const char*>(s+10));
46*60cde7bbSLouis Dionne     check_prev_n(random_access_iterator<const char*>(s+10),  10, random_access_iterator<const char*>(s));
47*60cde7bbSLouis Dionne     check_prev_n(random_access_iterator<const char*>(s),    -10, random_access_iterator<const char*>(s+10));
48*60cde7bbSLouis Dionne     check_prev_n(s+10, 10, s);
49f51ee632SMarshall Clow 
50*60cde7bbSLouis Dionne     check_prev_1(bidirectional_iterator<const char*>(s+1), bidirectional_iterator<const char*>(s));
51*60cde7bbSLouis Dionne     check_prev_1(random_access_iterator<const char*>(s+1), random_access_iterator<const char*>(s));
52*60cde7bbSLouis Dionne     check_prev_1(s+1, s);
53*60cde7bbSLouis Dionne 
54*60cde7bbSLouis Dionne     return true;
55f51ee632SMarshall Clow }
56f51ee632SMarshall Clow 
main(int,char **)572df59c50SJF Bastien int main(int, char**)
585a83710eSEric Fiselier {
59*60cde7bbSLouis Dionne     tests();
60*60cde7bbSLouis Dionne #if TEST_STD_VER >= 17
61*60cde7bbSLouis Dionne     static_assert(tests(), "");
62f51ee632SMarshall Clow #endif
632df59c50SJF Bastien     return 0;
64f51ee632SMarshall Clow }
65