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 // <queue>
11
12 // template <class T, class Container = vector<T>,
13 // class Compare = less<typename Container::value_type>>
14 // class priority_queue
15 // {
16 // public:
17 // typedef Container container_type;
18 // typedef typename container_type::value_type value_type;
19 // typedef typename container_type::reference reference;
20 // typedef typename container_type::const_reference const_reference;
21 // typedef typename container_type::size_type size_type;
22 //
23 // protected:
24 // container_type c;
25 // Compare comp;
26
27 #include <queue>
28 #include <cassert>
29 #include <type_traits>
30
31 struct test
32 : private std::priority_queue<int>
33 {
testtest34 test()
35 {
36 c.push_back(1);
37 assert(comp(1, 2));
38 }
39 };
40
41 struct C
42 {
43 typedef int value_type;
44 typedef int& reference;
45 typedef const int& const_reference;
46 typedef int size_type;
47 };
48
main()49 int main()
50 {
51 static_assert((std::is_same<std::priority_queue<int>::container_type, std::vector<int> >::value), "");
52 static_assert((std::is_same<std::priority_queue<double, std::deque<int> >::container_type, std::deque<int> >::value), "");
53 static_assert((std::is_same<std::priority_queue<double, std::deque<int> >::value_type, int>::value), "");
54 static_assert((std::is_same<std::priority_queue<int>::reference, std::vector<int>::reference>::value), "");
55 static_assert((std::is_same<std::priority_queue<int>::const_reference, std::vector<int>::const_reference>::value), "");
56 static_assert((std::is_same<std::priority_queue<int>::size_type, std::vector<int>::size_type>::value), "");
57 static_assert((std::uses_allocator<std::priority_queue<int>, std::allocator<int> >::value), "");
58 static_assert((!std::uses_allocator<std::priority_queue<int, C>, std::allocator<int> >::value), "");
59 test t;
60 }
61