insert_hint_const_lvalue.pass.cpp revision f5256e16dfc425c1d466f6308d4026d529ce9e0b 
1//===----------------------------------------------------------------------===//
2//
3//                     The LLVM Compiler Infrastructure
4//
5// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
7//
8//===----------------------------------------------------------------------===//
9
10// <unordered_map>
11
12// template <class Key, class T, class Hash = hash<Key>, class Pred = equal_to<Key>,
13//           class Alloc = allocator<pair<const Key, T>>>
14// class unordered_map
15
16// iterator insert(const_iterator p, const value_type& x);
17
18#include <unordered_map>
19#include <cassert>
20
21int main()
22{
23    {
24        typedef std::unordered_map<double, int> C;
25        typedef C::iterator R;
26        typedef C::value_type P;
27        C c;
28        C::const_iterator e = c.end();
29        R r = c.insert(e, P(3.5, 3));
30        assert(c.size() == 1);
31        assert(r->first == 3.5);
32        assert(r->second == 3);
33
34        r = c.insert(e, P(3.5, 4));
35        assert(c.size() == 1);
36        assert(r->first == 3.5);
37        assert(r->second == 3);
38
39        r = c.insert(e, P(4.5, 4));
40        assert(c.size() == 2);
41        assert(r->first == 4.5);
42        assert(r->second == 4);
43
44        r = c.insert(e, P(5.5, 4));
45        assert(c.size() == 3);
46        assert(r->first == 5.5);
47        assert(r->second == 4);
48    }
49}
50