15a83710eSEric Fiselier //===----------------------------------------------------------------------===//
25a83710eSEric Fiselier //
357b08b09SChandler Carruth // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
457b08b09SChandler Carruth // See https://llvm.org/LICENSE.txt for license information.
557b08b09SChandler Carruth // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
65a83710eSEric Fiselier //
75a83710eSEric Fiselier //===----------------------------------------------------------------------===//
85a83710eSEric Fiselier 
95a83710eSEric Fiselier // <deque>
105a83710eSEric Fiselier 
115a83710eSEric Fiselier // explicit deque(size_type n);
125a83710eSEric Fiselier 
135a83710eSEric Fiselier #include <deque>
145a83710eSEric Fiselier #include <cassert>
15fbfb2ab6SStephan T. Lavavej #include <cstddef>
165a83710eSEric Fiselier 
170f901c7eSStephan T. Lavavej #include "test_macros.h"
1869a4f661SEric Fiselier #include "test_allocator.h"
195a83710eSEric Fiselier #include "DefaultOnly.h"
205a83710eSEric Fiselier #include "min_allocator.h"
215a83710eSEric Fiselier 
225a83710eSEric Fiselier template <class T, class Allocator>
235a83710eSEric Fiselier void
test2(unsigned n)245a83710eSEric Fiselier test2(unsigned n)
255a83710eSEric Fiselier {
260f901c7eSStephan T. Lavavej #if TEST_STD_VER > 11
275a83710eSEric Fiselier     typedef std::deque<T, Allocator> C;
285a83710eSEric Fiselier     typedef typename C::const_iterator const_iterator;
295a83710eSEric Fiselier     assert(DefaultOnly::count == 0);
305a83710eSEric Fiselier     {
315a83710eSEric Fiselier     C d(n, Allocator());
32e9c72889SStephan T. Lavavej     assert(static_cast<unsigned>(DefaultOnly::count) == n);
335a83710eSEric Fiselier     assert(d.size() == n);
34*f33d7493SArthur O'Dwyer     assert(static_cast<std::size_t>(std::distance(d.begin(), d.end())) == d.size());
355a83710eSEric Fiselier     for (const_iterator i = d.begin(), e = d.end(); i != e; ++i)
365a83710eSEric Fiselier         assert(*i == T());
375a83710eSEric Fiselier     }
385a83710eSEric Fiselier     assert(DefaultOnly::count == 0);
396a74f448SEric Fiselier #else
406a74f448SEric Fiselier     ((void)n);
415a83710eSEric Fiselier #endif
425a83710eSEric Fiselier }
435a83710eSEric Fiselier 
445a83710eSEric Fiselier template <class T, class Allocator>
455a83710eSEric Fiselier void
test1(unsigned n)465a83710eSEric Fiselier test1(unsigned n)
475a83710eSEric Fiselier {
485a83710eSEric Fiselier     typedef std::deque<T, Allocator> C;
495a83710eSEric Fiselier     typedef typename C::const_iterator const_iterator;
505a83710eSEric Fiselier     assert(DefaultOnly::count == 0);
515a83710eSEric Fiselier     {
525a83710eSEric Fiselier     C d(n);
53e9c72889SStephan T. Lavavej     assert(static_cast<unsigned>(DefaultOnly::count) == n);
545a83710eSEric Fiselier     assert(d.size() == n);
55*f33d7493SArthur O'Dwyer     assert(static_cast<std::size_t>(std::distance(d.begin(), d.end())) == d.size());
566a74f448SEric Fiselier #if TEST_STD_VER >= 11
575a83710eSEric Fiselier     for (const_iterator i = d.begin(), e = d.end(); i != e; ++i)
585a83710eSEric Fiselier         assert(*i == T());
596a74f448SEric Fiselier #endif
605a83710eSEric Fiselier     }
615a83710eSEric Fiselier     assert(DefaultOnly::count == 0);
625a83710eSEric Fiselier }
635a83710eSEric Fiselier 
645a83710eSEric Fiselier template <class T, class Allocator>
655a83710eSEric Fiselier void
test3(unsigned n,Allocator const & alloc=Allocator ())665a83710eSEric Fiselier test3(unsigned n, Allocator const &alloc = Allocator())
675a83710eSEric Fiselier {
680f901c7eSStephan T. Lavavej #if TEST_STD_VER > 11
695a83710eSEric Fiselier     typedef std::deque<T, Allocator> C;
705a83710eSEric Fiselier     {
715a83710eSEric Fiselier     C d(n, alloc);
725a83710eSEric Fiselier     assert(d.size() == n);
735a83710eSEric Fiselier     assert(d.get_allocator() == alloc);
745a83710eSEric Fiselier     }
756a74f448SEric Fiselier #else
766a74f448SEric Fiselier     ((void)n);
776a74f448SEric Fiselier     ((void)alloc);
785a83710eSEric Fiselier #endif
795a83710eSEric Fiselier }
805a83710eSEric Fiselier 
815a83710eSEric Fiselier template <class T, class Allocator>
825a83710eSEric Fiselier void
test(unsigned n)835a83710eSEric Fiselier test(unsigned n)
845a83710eSEric Fiselier {
855a83710eSEric Fiselier     test1<T, Allocator> ( n );
865a83710eSEric Fiselier     test2<T, Allocator> ( n );
875a83710eSEric Fiselier }
885a83710eSEric Fiselier 
main(int,char **)892df59c50SJF Bastien int main(int, char**)
905a83710eSEric Fiselier {
915a83710eSEric Fiselier     test<DefaultOnly, std::allocator<DefaultOnly> >(0);
925a83710eSEric Fiselier     test<DefaultOnly, std::allocator<DefaultOnly> >(1);
935a83710eSEric Fiselier     test<DefaultOnly, std::allocator<DefaultOnly> >(10);
945a83710eSEric Fiselier     test<DefaultOnly, std::allocator<DefaultOnly> >(1023);
955a83710eSEric Fiselier     test<DefaultOnly, std::allocator<DefaultOnly> >(1024);
965a83710eSEric Fiselier     test<DefaultOnly, std::allocator<DefaultOnly> >(1025);
975a83710eSEric Fiselier     test<DefaultOnly, std::allocator<DefaultOnly> >(2047);
985a83710eSEric Fiselier     test<DefaultOnly, std::allocator<DefaultOnly> >(2048);
995a83710eSEric Fiselier     test<DefaultOnly, std::allocator<DefaultOnly> >(2049);
1005a83710eSEric Fiselier     test<DefaultOnly, std::allocator<DefaultOnly> >(4095);
1015a83710eSEric Fiselier     test<DefaultOnly, std::allocator<DefaultOnly> >(4096);
1025a83710eSEric Fiselier     test<DefaultOnly, std::allocator<DefaultOnly> >(4097);
1035a83710eSEric Fiselier 
10450b80c36SStephan T. Lavavej     LIBCPP_ONLY(test1<DefaultOnly, limited_allocator<DefaultOnly, 4096> >(4095));
1055a83710eSEric Fiselier 
106f2f2a639SEric Fiselier #if TEST_STD_VER >= 11
1075a83710eSEric Fiselier     test<DefaultOnly, min_allocator<DefaultOnly> >(4095);
1085a83710eSEric Fiselier #endif
1095a83710eSEric Fiselier 
1100f901c7eSStephan T. Lavavej #if TEST_STD_VER > 11
1115a83710eSEric Fiselier     test3<DefaultOnly, std::allocator<DefaultOnly>> (1023);
1125a83710eSEric Fiselier     test3<int, std::allocator<int>>(1);
1135a83710eSEric Fiselier     test3<int, min_allocator<int>> (3);
1145a83710eSEric Fiselier #endif
1155a83710eSEric Fiselier 
1162df59c50SJF Bastien 
1172df59c50SJF Bastien   return 0;
1185a83710eSEric Fiselier }
119