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 InIter, typename OutIter> 13// requires OutputIterator<OutIter, RvalueOf<InIter::reference>::type> 14// OutIter 15// move(InIter first, InIter last, OutIter result); 16 17#include <algorithm> 18#include <cassert> 19#ifndef _LIBCPP_HAS_NO_RVALUE_REFERENCES 20#include <memory> 21#endif 22 23#include "test_iterators.h" 24 25template <class InIter, class OutIter> 26void 27test() 28{ 29 const unsigned N = 1000; 30 int ia[N]; 31 for (unsigned i = 0; i < N; ++i) 32 ia[i] = i; 33 int ib[N] = {0}; 34 35 OutIter r = std::move(InIter(ia), InIter(ia+N), OutIter(ib)); 36 assert(base(r) == ib+N); 37 for (unsigned i = 0; i < N; ++i) 38 assert(ia[i] == ib[i]); 39} 40 41#ifndef _LIBCPP_HAS_NO_RVALUE_REFERENCES 42 43template <class InIter, class OutIter> 44void 45test1() 46{ 47 const unsigned N = 100; 48 std::unique_ptr<int> ia[N]; 49 for (unsigned i = 0; i < N; ++i) 50 ia[i].reset(new int(i)); 51 std::unique_ptr<int> ib[N]; 52 53 OutIter r = std::move(InIter(ia), InIter(ia+N), OutIter(ib)); 54 assert(base(r) == ib+N); 55 for (unsigned i = 0; i < N; ++i) 56 assert(*ib[i] == i); 57} 58 59#endif // _LIBCPP_HAS_NO_RVALUE_REFERENCES 60 61int main() 62{ 63 test<input_iterator<const int*>, output_iterator<int*> >(); 64 test<input_iterator<const int*>, input_iterator<int*> >(); 65 test<input_iterator<const int*>, forward_iterator<int*> >(); 66 test<input_iterator<const int*>, bidirectional_iterator<int*> >(); 67 test<input_iterator<const int*>, random_access_iterator<int*> >(); 68 test<input_iterator<const int*>, int*>(); 69 70 test<forward_iterator<const int*>, output_iterator<int*> >(); 71 test<forward_iterator<const int*>, input_iterator<int*> >(); 72 test<forward_iterator<const int*>, forward_iterator<int*> >(); 73 test<forward_iterator<const int*>, bidirectional_iterator<int*> >(); 74 test<forward_iterator<const int*>, random_access_iterator<int*> >(); 75 test<forward_iterator<const int*>, int*>(); 76 77 test<bidirectional_iterator<const int*>, output_iterator<int*> >(); 78 test<bidirectional_iterator<const int*>, input_iterator<int*> >(); 79 test<bidirectional_iterator<const int*>, forward_iterator<int*> >(); 80 test<bidirectional_iterator<const int*>, bidirectional_iterator<int*> >(); 81 test<bidirectional_iterator<const int*>, random_access_iterator<int*> >(); 82 test<bidirectional_iterator<const int*>, int*>(); 83 84 test<random_access_iterator<const int*>, output_iterator<int*> >(); 85 test<random_access_iterator<const int*>, input_iterator<int*> >(); 86 test<random_access_iterator<const int*>, forward_iterator<int*> >(); 87 test<random_access_iterator<const int*>, bidirectional_iterator<int*> >(); 88 test<random_access_iterator<const int*>, random_access_iterator<int*> >(); 89 test<random_access_iterator<const int*>, int*>(); 90 91 test<const int*, output_iterator<int*> >(); 92 test<const int*, input_iterator<int*> >(); 93 test<const int*, forward_iterator<int*> >(); 94 test<const int*, bidirectional_iterator<int*> >(); 95 test<const int*, random_access_iterator<int*> >(); 96 test<const int*, int*>(); 97 98#ifndef _LIBCPP_HAS_NO_RVALUE_REFERENCES 99 test1<input_iterator<std::unique_ptr<int>*>, output_iterator<std::unique_ptr<int>*> >(); 100 test1<input_iterator<std::unique_ptr<int>*>, input_iterator<std::unique_ptr<int>*> >(); 101 test1<input_iterator<std::unique_ptr<int>*>, forward_iterator<std::unique_ptr<int>*> >(); 102 test1<input_iterator<std::unique_ptr<int>*>, bidirectional_iterator<std::unique_ptr<int>*> >(); 103 test1<input_iterator<std::unique_ptr<int>*>, random_access_iterator<std::unique_ptr<int>*> >(); 104 test1<input_iterator<std::unique_ptr<int>*>, std::unique_ptr<int>*>(); 105 106 test1<forward_iterator<std::unique_ptr<int>*>, output_iterator<std::unique_ptr<int>*> >(); 107 test1<forward_iterator<std::unique_ptr<int>*>, input_iterator<std::unique_ptr<int>*> >(); 108 test1<forward_iterator<std::unique_ptr<int>*>, forward_iterator<std::unique_ptr<int>*> >(); 109 test1<forward_iterator<std::unique_ptr<int>*>, bidirectional_iterator<std::unique_ptr<int>*> >(); 110 test1<forward_iterator<std::unique_ptr<int>*>, random_access_iterator<std::unique_ptr<int>*> >(); 111 test1<forward_iterator<std::unique_ptr<int>*>, std::unique_ptr<int>*>(); 112 113 test1<bidirectional_iterator<std::unique_ptr<int>*>, output_iterator<std::unique_ptr<int>*> >(); 114 test1<bidirectional_iterator<std::unique_ptr<int>*>, input_iterator<std::unique_ptr<int>*> >(); 115 test1<bidirectional_iterator<std::unique_ptr<int>*>, forward_iterator<std::unique_ptr<int>*> >(); 116 test1<bidirectional_iterator<std::unique_ptr<int>*>, bidirectional_iterator<std::unique_ptr<int>*> >(); 117 test1<bidirectional_iterator<std::unique_ptr<int>*>, random_access_iterator<std::unique_ptr<int>*> >(); 118 test1<bidirectional_iterator<std::unique_ptr<int>*>, std::unique_ptr<int>*>(); 119 120 test1<random_access_iterator<std::unique_ptr<int>*>, output_iterator<std::unique_ptr<int>*> >(); 121 test1<random_access_iterator<std::unique_ptr<int>*>, input_iterator<std::unique_ptr<int>*> >(); 122 test1<random_access_iterator<std::unique_ptr<int>*>, forward_iterator<std::unique_ptr<int>*> >(); 123 test1<random_access_iterator<std::unique_ptr<int>*>, bidirectional_iterator<std::unique_ptr<int>*> >(); 124 test1<random_access_iterator<std::unique_ptr<int>*>, random_access_iterator<std::unique_ptr<int>*> >(); 125 test1<random_access_iterator<std::unique_ptr<int>*>, std::unique_ptr<int>*>(); 126 127 test1<std::unique_ptr<int>*, output_iterator<std::unique_ptr<int>*> >(); 128 test1<std::unique_ptr<int>*, input_iterator<std::unique_ptr<int>*> >(); 129 test1<std::unique_ptr<int>*, forward_iterator<std::unique_ptr<int>*> >(); 130 test1<std::unique_ptr<int>*, bidirectional_iterator<std::unique_ptr<int>*> >(); 131 test1<std::unique_ptr<int>*, random_access_iterator<std::unique_ptr<int>*> >(); 132 test1<std::unique_ptr<int>*, std::unique_ptr<int>*>(); 133#endif // _LIBCPP_HAS_NO_RVALUE_REFERENCES 134} 135