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 multimap
13bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
14bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// multimap(const multimap& m, const allocator_type& a);
15bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
16bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <map>
17bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <cassert>
18bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
19bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include "../../../test_compare.h"
201b92188a82b01e76ac6e8ad5f997293c2a078adcMarshall Clow#include "test_allocator.h"
21061d0cc4db18d17bf01ed14c5db0be098205bd47Marshall Clow#include "min_allocator.h"
22bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
23bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantint main()
24bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{
2570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    {
26bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    typedef std::pair<const int, double> V;
27bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    V ar[] =
28bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    {
29bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        V(1, 1),
30bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        V(1, 1.5),
31bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        V(1, 2),
32bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        V(2, 1),
33bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        V(2, 1.5),
34bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        V(2, 2),
35bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        V(3, 1),
36bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        V(3, 1.5),
37bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        V(3, 2),
38bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    };
39bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    typedef test_compare<std::less<int> > C;
40bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    typedef test_allocator<V> A;
41bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    std::multimap<int, double, C, A> mo(ar, ar+sizeof(ar)/sizeof(ar[0]), C(5), A(7));
42bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    std::multimap<int, double, C, A> m(mo, A(3));
43bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    assert(m == mo);
44bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    assert(m.get_allocator() == A(3));
45bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    assert(m.key_comp() == C(5));
46bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
47bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    assert(mo.get_allocator() == A(7));
48bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    assert(mo.key_comp() == C(5));
4970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    }
5070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant#if __cplusplus >= 201103L
5170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    {
5270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    typedef std::pair<const int, double> V;
5370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    V ar[] =
5470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    {
5570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        V(1, 1),
5670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        V(1, 1.5),
5770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        V(1, 2),
5870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        V(2, 1),
5970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        V(2, 1.5),
6070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        V(2, 2),
6170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        V(3, 1),
6270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        V(3, 1.5),
6370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant        V(3, 2),
6470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    };
6570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    typedef test_compare<std::less<int> > C;
6670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    typedef min_allocator<V> A;
6770342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    std::multimap<int, double, C, A> mo(ar, ar+sizeof(ar)/sizeof(ar[0]), C(5), A());
6870342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    std::multimap<int, double, C, A> m(mo, A());
6970342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    assert(m == mo);
7070342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    assert(m.get_allocator() == A());
7170342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    assert(m.key_comp() == C(5));
7270342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant
7370342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    assert(mo.get_allocator() == A());
7470342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    assert(mo.key_comp() == C(5));
7570342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant    }
7670342b99e227912742972b754ad86e75c5d7eefbHoward Hinnant#endif
77bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant}
78