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// <deque>
11
12// Test nested types and default template args:
13
14// template <class T, class Allocator = allocator<T> >
15// class deque
16// {
17// public:
18//     typedef T                                        value_type;
19//     typedef Allocator                                allocator_type;
20//     typedef typename allocator_type::reference       reference;
21//     typedef typename allocator_type::const_reference const_reference;
22//     typedef implementation-defined                   iterator;
23//     typedef implementation-defined                   const_iterator;
24//     typedef typename allocator_type::size_type       size_type;
25//     typedef typename allocator_type::difference_type difference_type;
26//     typedef typename allocator_type::pointer         pointer;
27//     typedef typename allocator_type::const_pointer   const_pointer;
28//     typedef std::reverse_iterator<iterator>          reverse_iterator;
29//     typedef std::reverse_iterator<const_iterator>    const_reverse_iterator;
30// };
31
32#include <deque>
33#include <iterator>
34#include <type_traits>
35
36#include "test_allocator.h"
37#include "../../Copyable.h"
38#include "min_allocator.h"
39
40template <class T, class Allocator>
41void
42test()
43{
44    typedef std::deque<T, Allocator> C;
45
46    static_assert((std::is_same<typename C::value_type, T>::value), "");
47    static_assert((std::is_same<typename C::value_type, typename Allocator::value_type>::value), "");
48    static_assert((std::is_same<typename C::allocator_type, Allocator>::value), "");
49    static_assert((std::is_same<typename C::size_type, typename Allocator::size_type>::value), "");
50    static_assert((std::is_same<typename C::difference_type, typename Allocator::difference_type>::value), "");
51    static_assert((std::is_same<typename C::reference, typename Allocator::reference>::value), "");
52    static_assert((std::is_same<typename C::const_reference, typename Allocator::const_reference>::value), "");
53    static_assert((std::is_same<typename C::pointer, typename Allocator::pointer>::value), "");
54    static_assert((std::is_same<typename C::const_pointer, typename Allocator::const_pointer>::value), "");
55    static_assert((std::is_same<
56        typename std::iterator_traits<typename C::iterator>::iterator_category,
57        std::random_access_iterator_tag>::value), "");
58    static_assert((std::is_same<
59        typename std::iterator_traits<typename C::const_iterator>::iterator_category,
60        std::random_access_iterator_tag>::value), "");
61    static_assert((std::is_same<
62        typename C::reverse_iterator,
63        std::reverse_iterator<typename C::iterator> >::value), "");
64    static_assert((std::is_same<
65        typename C::const_reverse_iterator,
66        std::reverse_iterator<typename C::const_iterator> >::value), "");
67}
68
69int main()
70{
71    test<int, test_allocator<int> >();
72    test<int*, std::allocator<int*> >();
73    test<Copyable, test_allocator<Copyable> >();
74    static_assert((std::is_same<std::deque<char>::allocator_type,
75                                std::allocator<char> >::value), "");
76#if __cplusplus >= 201103L
77    {
78        typedef std::deque<short, min_allocator<short>> C;
79        static_assert((std::is_same<C::value_type, short>::value), "");
80        static_assert((std::is_same<C::allocator_type, min_allocator<C::value_type> >::value), "");
81        static_assert((std::is_same<C::reference, C::value_type&>::value), "");
82        static_assert((std::is_same<C::const_reference, const C::value_type&>::value), "");
83        static_assert((std::is_same<C::pointer, min_pointer<C::value_type>>::value), "");
84        static_assert((std::is_same<C::const_pointer, min_pointer<const C::value_type>>::value), "");
85        static_assert((std::is_same<C::size_type, std::size_t>::value), "");
86        static_assert((std::is_same<C::difference_type, std::ptrdiff_t>::value), "");
87    }
88#endif
89}
90