Home | History | Annotate | Download | only in deque
      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 
     40 template <class T, class Allocator>
     41 void
     42 test()
     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 
     69 int 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