1//===----------------------------------------------------------------------===//
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... Args>
15//   pair<iterator, bool> emplace(Args&&... args);
16
17#include <set>
18#include <cassert>
19
20#include "../../Emplaceable.h"
21#include "DefaultOnly.h"
22#include "min_allocator.h"
23
24int main()
25{
26#ifndef _LIBCPP_HAS_NO_RVALUE_REFERENCES
27    {
28        typedef std::set<DefaultOnly> M;
29        typedef std::pair<M::iterator, bool> R;
30        M m;
31        assert(DefaultOnly::count == 0);
32        R r = m.emplace();
33        assert(r.second);
34        assert(r.first == m.begin());
35        assert(m.size() == 1);
36        assert(*m.begin() == DefaultOnly());
37        assert(DefaultOnly::count == 1);
38
39        r = m.emplace();
40        assert(!r.second);
41        assert(r.first == m.begin());
42        assert(m.size() == 1);
43        assert(*m.begin() == DefaultOnly());
44        assert(DefaultOnly::count == 1);
45    }
46    assert(DefaultOnly::count == 0);
47    {
48        typedef std::set<Emplaceable> M;
49        typedef std::pair<M::iterator, bool> R;
50        M m;
51        R r = m.emplace();
52        assert(r.second);
53        assert(r.first == m.begin());
54        assert(m.size() == 1);
55        assert(*m.begin() == Emplaceable());
56        r = m.emplace(2, 3.5);
57        assert(r.second);
58        assert(r.first == next(m.begin()));
59        assert(m.size() == 2);
60        assert(*r.first == Emplaceable(2, 3.5));
61        r = m.emplace(2, 3.5);
62        assert(!r.second);
63        assert(r.first == next(m.begin()));
64        assert(m.size() == 2);
65        assert(*r.first == Emplaceable(2, 3.5));
66    }
67    {
68        typedef std::set<int> M;
69        typedef std::pair<M::iterator, bool> R;
70        M m;
71        R r = m.emplace(M::value_type(2));
72        assert(r.second);
73        assert(r.first == m.begin());
74        assert(m.size() == 1);
75        assert(*r.first == 2);
76    }
77#if __cplusplus >= 201103L
78    {
79        typedef std::set<int, std::less<int>, min_allocator<int>> M;
80        typedef std::pair<M::iterator, bool> R;
81        M m;
82        R r = m.emplace(M::value_type(2));
83        assert(r.second);
84        assert(r.first == m.begin());
85        assert(m.size() == 1);
86        assert(*r.first == 2);
87    }
88#endif
89#endif  // _LIBCPP_HAS_NO_RVALUE_REFERENCES
90}
91