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 
main()24 int 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