1bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//===----------------------------------------------------------------------===// 2bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// 3f5256e16dfc425c1d466f6308d4026d529ce9e0bHoward Hinnant// The LLVM Compiler Infrastructure 4bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// 5b64f8b07c104c6cc986570ac8ee0ed16a9f23976Howard Hinnant// This file is dual licensed under the MIT and the University of Illinois Open 6b64f8b07c104c6cc986570ac8ee0ed16a9f23976Howard Hinnant// Source Licenses. See LICENSE.TXT for details. 7bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// 8bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//===----------------------------------------------------------------------===// 9bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 10bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// <algorithm> 11bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 12eb564e76cc3904d811c981a50ecce0659f444cc9Howard Hinnant// template<BidirectionalIterator InIter, OutputIterator<auto, InIter::reference> OutIter> 13bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// OutIter 14bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// reverse_copy(InIter first, InIter last, OutIter result); 15bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 16bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <algorithm> 17bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <cassert> 18bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 1983e2c4d877fe2d7793868b1c6a5d9525a7c4d431Marshall Clow#include "test_iterators.h" 20bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 21bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnanttemplate <class InIter, class OutIter> 22bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantvoid 23bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnanttest() 24bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{ 25bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant const int ia[] = {0}; 26bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant const unsigned sa = sizeof(ia)/sizeof(ia[0]); 27bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant int ja[sa] = {-1}; 28bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant OutIter r = std::reverse_copy(InIter(ia), InIter(ia), OutIter(ja)); 29bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(base(r) == ja); 30bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(ja[0] == -1); 31bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant r = std::reverse_copy(InIter(ia), InIter(ia+sa), OutIter(ja)); 32bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(ja[0] == 0); 33bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 34bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant const int ib[] = {0, 1}; 35bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant const unsigned sb = sizeof(ib)/sizeof(ib[0]); 36bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant int jb[sb] = {-1}; 37bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant r = std::reverse_copy(InIter(ib), InIter(ib+sb), OutIter(jb)); 38bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(base(r) == jb+sb); 39bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(jb[0] == 1); 40bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(jb[1] == 0); 41bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 42bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant const int ic[] = {0, 1, 2}; 43bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant const unsigned sc = sizeof(ic)/sizeof(ic[0]); 44bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant int jc[sc] = {-1}; 45bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant r = std::reverse_copy(InIter(ic), InIter(ic+sc), OutIter(jc)); 46bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(base(r) == jc+sc); 47bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(jc[0] == 2); 48bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(jc[1] == 1); 49bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(jc[2] == 0); 50bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 51bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant int id[] = {0, 1, 2, 3}; 52bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant const unsigned sd = sizeof(id)/sizeof(id[0]); 53bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant int jd[sd] = {-1}; 54bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant r = std::reverse_copy(InIter(id), InIter(id+sd), OutIter(jd)); 55bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(base(r) == jd+sd); 56bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(jd[0] == 3); 57bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(jd[1] == 2); 58bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(jd[2] == 1); 59bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(jd[3] == 0); 60bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant} 61bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 62bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantint main() 63bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{ 64bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test<bidirectional_iterator<const int*>, output_iterator<int*> >(); 65bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test<bidirectional_iterator<const int*>, forward_iterator<int*> >(); 66bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test<bidirectional_iterator<const int*>, bidirectional_iterator<int*> >(); 67bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test<bidirectional_iterator<const int*>, random_access_iterator<int*> >(); 68bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test<bidirectional_iterator<const int*>, int*>(); 69bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 70bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test<random_access_iterator<const int*>, output_iterator<int*> >(); 71bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test<random_access_iterator<const int*>, forward_iterator<int*> >(); 72bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test<random_access_iterator<const int*>, bidirectional_iterator<int*> >(); 73bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test<random_access_iterator<const int*>, random_access_iterator<int*> >(); 74bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test<random_access_iterator<const int*>, int*>(); 75bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 76bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test<const int*, output_iterator<int*> >(); 77bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test<const int*, forward_iterator<int*> >(); 78bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test<const int*, bidirectional_iterator<int*> >(); 79bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test<const int*, random_access_iterator<int*> >(); 80bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test<const int*, int*>(); 81bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant} 82