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 Alloc> 13bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// queue(const queue& q, const Alloc& a); 14bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 15bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <queue> 16bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <cassert> 17bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 181b92188a82b01e76ac6e8ad5f997293c2a078adcMarshall Clow#include "test_allocator.h" 19bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 20bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnanttemplate <class C> 21bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard HinnantC 22bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantmake(int n) 23bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{ 24bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant C c; 25bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant for (int i = 0; i < n; ++i) 26bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant c.push_back(i); 27bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant return c; 28bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant} 29bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 30bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnanttypedef std::deque<int, test_allocator<int> > C; 31bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 32bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnanttemplate <class T> 33bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantstruct test 34bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant : public std::queue<T, C> 35bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{ 36bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant typedef std::queue<T, C> base; 37bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant typedef test_allocator<int> allocator_type; 38bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant typedef typename base::container_type container_type; 39bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 40bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant explicit test(const allocator_type& a) : base(a) {} 41bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(const container_type& c, const allocator_type& a) : base(c, a) {} 42bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test(const test& q, const allocator_type& a) : base(q, a) {} 43bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant allocator_type get_allocator() {return this->c.get_allocator();} 44bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant}; 45bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant 46bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantint main() 47bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{ 48bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test<int> q(make<C>(5), test_allocator<int>(4)); 49bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant test<int> q2(q, test_allocator<int>(5)); 50bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(q2.get_allocator() == test_allocator<int>(5)); 51bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant assert(q2.size() == 5); 52bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant} 53