1bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//===----------------------------------------------------------------------===//
2bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//
3f5256e16dfc425c1d466f6308d4026d529ce9e0bHoward Hinnant//                     The LLVM Compiler Infrastructure
4bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//
5b64f8b07c104c6cc986570ac8ee0ed16a9f23976Howard Hinnant// This file is dual licensed under the MIT and the University of Illinois Open
6b64f8b07c104c6cc986570ac8ee0ed16a9f23976Howard Hinnant// Source Licenses. See LICENSE.TXT for details.
7bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//
8bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//===----------------------------------------------------------------------===//
9bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
10bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// <queue>
11bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
12bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// template <class T, class Container = deque<T>>
13bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// class queue
14bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// {
15bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// public:
16bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//     typedef Container                                container_type;
17bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//     typedef typename container_type::value_type      value_type;
18bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//     typedef typename container_type::reference       reference;
19bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//     typedef typename container_type::const_reference const_reference;
20bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//     typedef typename container_type::size_type       size_type;
216046aced820aaab4f14f2026531dd11d10690691Howard Hinnant//
22bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// protected:
23bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//     container_type c;
24bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// ...
25bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// };
26bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
27bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <queue>
28bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <type_traits>
29bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
30bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantstruct test
31bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    : private std::queue<int>
32bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{
33bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    test()
34bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    {
35bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        c.push_back(1);
36bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    }
37bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant};
38bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
39bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantstruct C
40bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{
41bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    typedef int value_type;
42bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    typedef int& reference;
43bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    typedef const int& const_reference;
44bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    typedef int size_type;
45bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant};
46bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
47bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantint main()
48bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{
49bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    static_assert((std::is_same<std::queue<int>::container_type, std::deque<int> >::value), "");
50bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    static_assert((std::is_same<std::queue<double, std::vector<int> >::container_type, std::vector<int> >::value), "");
51bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    static_assert((std::is_same<std::queue<double, std::vector<int> >::value_type, int>::value), "");
52bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    static_assert((std::is_same<std::queue<int>::reference, std::deque<int>::reference>::value), "");
53bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    static_assert((std::is_same<std::queue<int>::const_reference, std::deque<int>::const_reference>::value), "");
54bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    static_assert((std::is_same<std::queue<int>::size_type, std::deque<int>::size_type>::value), "");
55bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    static_assert((std::uses_allocator<std::queue<int>, std::allocator<int> >::value), "");
56bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    static_assert((!std::uses_allocator<std::queue<int, C>, std::allocator<int> >::value), "");
57bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    test t;
58bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant}
59