insert_iter_iter.pass.cpp revision b64f8b07c104c6cc986570ac8ee0ed16a9f23976
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//   void insert(InputIterator first, InputIterator last);
16bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
17bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <map>
18bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <cassert>
19bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
20bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include "../../../iterators.h"
21bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
22bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantint main()
23bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{
24bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    {
25bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef std::map<int, double> M;
26bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        typedef std::pair<int, double> P;
27bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        P ar[] =
28bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        {
29bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            P(1, 1),
30bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            P(1, 1.5),
31bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            P(1, 2),
32bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            P(2, 1),
33bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            P(2, 1.5),
34bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            P(2, 2),
35bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            P(3, 1),
36bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            P(3, 1.5),
37bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant            P(3, 2),
38bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        };
39bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        M m;
40bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        m.insert(input_iterator<P*>(ar), input_iterator<P*>(ar + sizeof(ar)/sizeof(ar[0])));
41bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.size() == 3);
42bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.begin()->first == 1);
43bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(m.begin()->second == 1);
44bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin())->first == 2);
45bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin())->second == 1);
46bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 2)->first == 3);
47bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(next(m.begin(), 2)->second == 1);
48bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    }
49bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant}
50