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 // <algorithm>
105a83710eSEric Fiselier 
115a83710eSEric Fiselier // template<InputIterator InIter, OutputIterator<auto, InIter::reference> OutIter>
12cbe768ecSMarshall Clow //   constexpr OutIter   // constexpr after C++17
135a83710eSEric Fiselier //   copy(InIter first, InIter last, OutIter result);
145a83710eSEric Fiselier 
155a83710eSEric Fiselier #include <algorithm>
165a83710eSEric Fiselier #include <cassert>
175a83710eSEric Fiselier 
18cbe768ecSMarshall Clow #include "test_macros.h"
195a83710eSEric Fiselier #include "test_iterators.h"
205a83710eSEric Fiselier 
215a83710eSEric Fiselier template <class InIter, class OutIter>
2213c90a57SLouis Dionne TEST_CONSTEXPR_CXX20 void
test_copy()2313c90a57SLouis Dionne test_copy()
245a83710eSEric Fiselier {
255a83710eSEric Fiselier     const unsigned N = 1000;
26e9612e9eSLouis Dionne     int ia[N] = {};
275a83710eSEric Fiselier     for (unsigned i = 0; i < N; ++i)
285a83710eSEric Fiselier         ia[i] = i;
295a83710eSEric Fiselier     int ib[N] = {0};
305a83710eSEric Fiselier 
315a83710eSEric Fiselier     OutIter r = std::copy(InIter(ia), InIter(ia+N), OutIter(ib));
325a83710eSEric Fiselier     assert(base(r) == ib+N);
335a83710eSEric Fiselier     for (unsigned i = 0; i < N; ++i)
345a83710eSEric Fiselier         assert(ia[i] == ib[i]);
355a83710eSEric Fiselier }
365a83710eSEric Fiselier 
3713c90a57SLouis Dionne TEST_CONSTEXPR_CXX20 bool
test()3813c90a57SLouis Dionne test()
3913c90a57SLouis Dionne {
40*5e97d37bSMark de Wever     test_copy<cpp17_input_iterator<const int*>, cpp17_output_iterator<int*> >();
41773ae441SChristopher Di Bella     test_copy<cpp17_input_iterator<const int*>, forward_iterator<int*> >();
42773ae441SChristopher Di Bella     test_copy<cpp17_input_iterator<const int*>, bidirectional_iterator<int*> >();
43773ae441SChristopher Di Bella     test_copy<cpp17_input_iterator<const int*>, random_access_iterator<int*> >();
44773ae441SChristopher Di Bella     test_copy<cpp17_input_iterator<const int*>, int*>();
4513c90a57SLouis Dionne 
46*5e97d37bSMark de Wever     test_copy<forward_iterator<const int*>, cpp17_output_iterator<int*> >();
4713c90a57SLouis Dionne     test_copy<forward_iterator<const int*>, forward_iterator<int*> >();
4813c90a57SLouis Dionne     test_copy<forward_iterator<const int*>, bidirectional_iterator<int*> >();
4913c90a57SLouis Dionne     test_copy<forward_iterator<const int*>, random_access_iterator<int*> >();
5013c90a57SLouis Dionne     test_copy<forward_iterator<const int*>, int*>();
5113c90a57SLouis Dionne 
52*5e97d37bSMark de Wever     test_copy<bidirectional_iterator<const int*>, cpp17_output_iterator<int*> >();
5313c90a57SLouis Dionne     test_copy<bidirectional_iterator<const int*>, forward_iterator<int*> >();
5413c90a57SLouis Dionne     test_copy<bidirectional_iterator<const int*>, bidirectional_iterator<int*> >();
5513c90a57SLouis Dionne     test_copy<bidirectional_iterator<const int*>, random_access_iterator<int*> >();
5613c90a57SLouis Dionne     test_copy<bidirectional_iterator<const int*>, int*>();
5713c90a57SLouis Dionne 
58*5e97d37bSMark de Wever     test_copy<random_access_iterator<const int*>, cpp17_output_iterator<int*> >();
5913c90a57SLouis Dionne     test_copy<random_access_iterator<const int*>, forward_iterator<int*> >();
6013c90a57SLouis Dionne     test_copy<random_access_iterator<const int*>, bidirectional_iterator<int*> >();
6113c90a57SLouis Dionne     test_copy<random_access_iterator<const int*>, random_access_iterator<int*> >();
6213c90a57SLouis Dionne     test_copy<random_access_iterator<const int*>, int*>();
6313c90a57SLouis Dionne 
64*5e97d37bSMark de Wever     test_copy<const int*, cpp17_output_iterator<int*> >();
6513c90a57SLouis Dionne     test_copy<const int*, forward_iterator<int*> >();
6613c90a57SLouis Dionne     test_copy<const int*, bidirectional_iterator<int*> >();
6713c90a57SLouis Dionne     test_copy<const int*, random_access_iterator<int*> >();
6813c90a57SLouis Dionne     test_copy<const int*, int*>();
6913c90a57SLouis Dionne 
7085167fb7SArthur O'Dwyer #if TEST_STD_VER > 17
71773ae441SChristopher Di Bella     test_copy<cpp17_input_iterator<const int*>, contiguous_iterator<int*>>();
7285167fb7SArthur O'Dwyer     test_copy<forward_iterator<const int*>, contiguous_iterator<int*>>();
7385167fb7SArthur O'Dwyer     test_copy<bidirectional_iterator<const int*>, contiguous_iterator<int*>>();
7485167fb7SArthur O'Dwyer     test_copy<random_access_iterator<const int*>, contiguous_iterator<int*>>();
7585167fb7SArthur O'Dwyer     test_copy<const int*, contiguous_iterator<int*>>();
7685167fb7SArthur O'Dwyer 
77*5e97d37bSMark de Wever     test_copy<contiguous_iterator<const int*>, cpp17_output_iterator<int*>>();
7885167fb7SArthur O'Dwyer     test_copy<contiguous_iterator<const int*>, forward_iterator<int*>>();
7985167fb7SArthur O'Dwyer     test_copy<contiguous_iterator<const int*>, bidirectional_iterator<int*>>();
8085167fb7SArthur O'Dwyer     test_copy<contiguous_iterator<const int*>, random_access_iterator<int*>>();
8185167fb7SArthur O'Dwyer     test_copy<contiguous_iterator<const int*>, int*>();
8285167fb7SArthur O'Dwyer #endif
8385167fb7SArthur O'Dwyer 
8413c90a57SLouis Dionne   return true;
8513c90a57SLouis Dionne }
8613c90a57SLouis Dionne 
main(int,char **)872df59c50SJF Bastien int main(int, char**)
885a83710eSEric Fiselier {
8913c90a57SLouis Dionne     test();
905a83710eSEric Fiselier 
91ee95c702SArthur O'Dwyer #if TEST_STD_VER > 17
9213c90a57SLouis Dionne     static_assert(test());
9313c90a57SLouis Dionne #endif
942df59c50SJF Bastien 
952df59c50SJF Bastien   return 0;
965a83710eSEric Fiselier }
97