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