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// <map>
11bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
12bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// class map
13bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
14bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// template <class InputIterator>
15bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//     map(InputIterator first, InputIterator last);
16bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
17bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <map>
18bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <cassert>
19bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
20061d0cc4db18d17bf01ed14c5db0be098205bd47Marshall Clow#include "min_allocator.h"
2170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant
22bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantint main()
23bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{
2470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    {
25bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    typedef std::pair<const int, double> V;
26bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    V ar[] =
27bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    {
28bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        V(1, 1),
29bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        V(1, 1.5),
30bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        V(1, 2),
31bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        V(2, 1),
32bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        V(2, 1.5),
33bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        V(2, 2),
34bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        V(3, 1),
35bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        V(3, 1.5),
36bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        V(3, 2),
37bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    };
38bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    std::map<int, double> m(ar, ar+sizeof(ar)/sizeof(ar[0]));
39bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    assert(m.size() == 3);
40bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    assert(distance(m.begin(), m.end()) == 3);
41bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    assert(*m.begin() == V(1, 1));
42bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    assert(*next(m.begin()) == V(2, 1));
43bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    assert(*next(m.begin(), 2) == V(3, 1));
4470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    }
4570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant#if __cplusplus >= 201103L
4670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    {
4770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    typedef std::pair<const int, double> V;
4870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    V ar[] =
4970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    {
5070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        V(1, 1),
5170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        V(1, 1.5),
5270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        V(1, 2),
5370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        V(2, 1),
5470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        V(2, 1.5),
5570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        V(2, 2),
5670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        V(3, 1),
5770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        V(3, 1.5),
5870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        V(3, 2),
5970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    };
6070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    std::map<int, double, std::less<int>, min_allocator<std::pair<const int, double>>> m(ar, ar+sizeof(ar)/sizeof(ar[0]));
6170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    assert(m.size() == 3);
6270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    assert(distance(m.begin(), m.end()) == 3);
6370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    assert(*m.begin() == V(1, 1));
6470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    assert(*next(m.begin()) == V(2, 1));
6570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    assert(*next(m.begin(), 2) == V(3, 1));
6670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    }
6770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant#endif
68bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant}
69