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