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