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 Iter>
13eb564e76cc3904d811c981a50ecce0659f444cc9Howard Hinnant//   requires HasSwap<Iter::reference, Iter::reference>
14bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//   void
15bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//   reverse(Iter first, Iter last);
16bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
17bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <algorithm>
18bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <cassert>
19bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
2083e2c4d877fe2d7793868b1c6a5d9525a7c4d431Marshall Clow#include "test_iterators.h"
21bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
22bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnanttemplate <class Iter>
23bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantvoid
24bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnanttest()
25bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{
26bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    int ia[] = {0};
27bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    const unsigned sa = sizeof(ia)/sizeof(ia[0]);
28bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    std::reverse(Iter(ia), Iter(ia));
29bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    assert(ia[0] == 0);
30bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    std::reverse(Iter(ia), Iter(ia+sa));
31bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    assert(ia[0] == 0);
32bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
33bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    int ib[] = {0, 1};
34bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    const unsigned sb = sizeof(ib)/sizeof(ib[0]);
35bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    std::reverse(Iter(ib), Iter(ib+sb));
36bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    assert(ib[0] == 1);
37bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    assert(ib[1] == 0);
38bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
39bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    int ic[] = {0, 1, 2};
40bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    const unsigned sc = sizeof(ic)/sizeof(ic[0]);
41bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    std::reverse(Iter(ic), Iter(ic+sc));
42bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    assert(ic[0] == 2);
43bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    assert(ic[1] == 1);
44bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    assert(ic[2] == 0);
45bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
46bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    int id[] = {0, 1, 2, 3};
47bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    const unsigned sd = sizeof(id)/sizeof(id[0]);
48bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    std::reverse(Iter(id), Iter(id+sd));
49bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    assert(id[0] == 3);
50bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    assert(id[1] == 2);
51bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    assert(id[2] == 1);
52bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    assert(id[3] == 0);
53bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant}
54bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
55bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantint main()
56bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{
57bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    test<bidirectional_iterator<int*> >();
58bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    test<random_access_iterator<int*> >();
59bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    test<int*>();
60bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant}
61