blob: ff729a0e7b9b0f11952b9b775700378587569b7a [file] [log] [blame]
Dan Albert287553d2017-02-16 10:47:51 -08001//===----------------------------------------------------------------------===//
2//
3// The LLVM Compiler Infrastructure
4//
5// This file is dual licensed under the MIT and the University of Illinois Open
6// Source Licenses. See LICENSE.TXT for details.
7//
8//===----------------------------------------------------------------------===//
9
10// <set>
11
12// class set
13
14// template <class InputIterator>
15// void insert(InputIterator first, InputIterator last);
16
17#include <set>
18#include <cassert>
19
20#include "test_iterators.h"
21#include "min_allocator.h"
22
23int main()
24{
25 {
26 typedef std::set<int> M;
27 typedef int V;
28 V ar[] =
29 {
30 1,
31 1,
32 1,
33 2,
34 2,
35 2,
36 3,
37 3,
38 3
39 };
40 M m;
41 m.insert(input_iterator<const V*>(ar),
42 input_iterator<const V*>(ar + sizeof(ar)/sizeof(ar[0])));
43 assert(m.size() == 3);
44 assert(*m.begin() == 1);
45 assert(*next(m.begin()) == 2);
46 assert(*next(m.begin(), 2) == 3);
47 }
48#if __cplusplus >= 201103L
49 {
50 typedef std::set<int, std::less<int>, min_allocator<int>> M;
51 typedef int V;
52 V ar[] =
53 {
54 1,
55 1,
56 1,
57 2,
58 2,
59 2,
60 3,
61 3,
62 3
63 };
64 M m;
65 m.insert(input_iterator<const V*>(ar),
66 input_iterator<const V*>(ar + sizeof(ar)/sizeof(ar[0])));
67 assert(m.size() == 3);
68 assert(*m.begin() == 1);
69 assert(*next(m.begin()) == 2);
70 assert(*next(m.begin(), 2) == 3);
71 }
72#endif
73}