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 // <string>
105a83710eSEric Fiselier 
115a83710eSEric Fiselier // template<class InputIterator>
125a83710eSEric Fiselier //   basic_string(InputIterator begin, InputIterator end,
135a83710eSEric Fiselier //   const Allocator& a = Allocator());
145a83710eSEric Fiselier 
156d9f750dSMarshall Clow 
165a83710eSEric Fiselier #include <string>
175a83710eSEric Fiselier #include <iterator>
185a83710eSEric Fiselier #include <cassert>
19fbfb2ab6SStephan T. Lavavej #include <cstddef>
205a83710eSEric Fiselier 
211f4231f8SEric Fiselier #include "test_macros.h"
225a83710eSEric Fiselier #include "test_allocator.h"
235a83710eSEric Fiselier #include "../input_iterator.h"
245a83710eSEric Fiselier #include "min_allocator.h"
255a83710eSEric Fiselier 
265a83710eSEric Fiselier template <class It>
275a83710eSEric Fiselier void
285a83710eSEric Fiselier test(It first, It last)
295a83710eSEric Fiselier {
305a83710eSEric Fiselier     typedef typename std::iterator_traits<It>::value_type charT;
315a83710eSEric Fiselier     typedef std::basic_string<charT, std::char_traits<charT>, test_allocator<charT> > S;
325a83710eSEric Fiselier     typedef typename S::allocator_type A;
335a83710eSEric Fiselier     S s2(first, last);
341f4231f8SEric Fiselier     LIBCPP_ASSERT(s2.__invariants());
35fbfb2ab6SStephan T. Lavavej     assert(s2.size() == static_cast<std::size_t>(std::distance(first, last)));
365a83710eSEric Fiselier     unsigned i = 0;
375a83710eSEric Fiselier     for (It it = first; it != last; ++it, ++i)
385a83710eSEric Fiselier         assert(s2[i] == *it);
395a83710eSEric Fiselier     assert(s2.get_allocator() == A());
405a83710eSEric Fiselier     assert(s2.capacity() >= s2.size());
415a83710eSEric Fiselier }
425a83710eSEric Fiselier 
435a83710eSEric Fiselier template <class It, class A>
445a83710eSEric Fiselier void
455a83710eSEric Fiselier test(It first, It last, const A& a)
465a83710eSEric Fiselier {
475a83710eSEric Fiselier     typedef typename std::iterator_traits<It>::value_type charT;
485a83710eSEric Fiselier     typedef std::basic_string<charT, std::char_traits<charT>, A> S;
495a83710eSEric Fiselier     S s2(first, last, a);
501f4231f8SEric Fiselier     LIBCPP_ASSERT(s2.__invariants());
51fbfb2ab6SStephan T. Lavavej     assert(s2.size() == static_cast<std::size_t>(std::distance(first, last)));
525a83710eSEric Fiselier     unsigned i = 0;
535a83710eSEric Fiselier     for (It it = first; it != last; ++it, ++i)
545a83710eSEric Fiselier         assert(s2[i] == *it);
555a83710eSEric Fiselier     assert(s2.get_allocator() == a);
565a83710eSEric Fiselier     assert(s2.capacity() >= s2.size());
575a83710eSEric Fiselier }
585a83710eSEric Fiselier 
592df59c50SJF Bastien int main(int, char**)
605a83710eSEric Fiselier {
615a83710eSEric Fiselier     {
625a83710eSEric Fiselier     typedef test_allocator<char> A;
635a83710eSEric Fiselier     const char* s = "12345678901234567890123456789012345678901234567890";
645a83710eSEric Fiselier 
655a83710eSEric Fiselier     test(s, s);
665a83710eSEric Fiselier     test(s, s, A(2));
675a83710eSEric Fiselier 
685a83710eSEric Fiselier     test(s, s+1);
695a83710eSEric Fiselier     test(s, s+1, A(2));
705a83710eSEric Fiselier 
715a83710eSEric Fiselier     test(s, s+10);
725a83710eSEric Fiselier     test(s, s+10, A(2));
735a83710eSEric Fiselier 
745a83710eSEric Fiselier     test(s, s+50);
755a83710eSEric Fiselier     test(s, s+50, A(2));
765a83710eSEric Fiselier 
775a83710eSEric Fiselier     test(input_iterator<const char*>(s), input_iterator<const char*>(s));
785a83710eSEric Fiselier     test(input_iterator<const char*>(s), input_iterator<const char*>(s), A(2));
795a83710eSEric Fiselier 
805a83710eSEric Fiselier     test(input_iterator<const char*>(s), input_iterator<const char*>(s+1));
815a83710eSEric Fiselier     test(input_iterator<const char*>(s), input_iterator<const char*>(s+1), A(2));
825a83710eSEric Fiselier 
835a83710eSEric Fiselier     test(input_iterator<const char*>(s), input_iterator<const char*>(s+10));
845a83710eSEric Fiselier     test(input_iterator<const char*>(s), input_iterator<const char*>(s+10), A(2));
855a83710eSEric Fiselier 
865a83710eSEric Fiselier     test(input_iterator<const char*>(s), input_iterator<const char*>(s+50));
875a83710eSEric Fiselier     test(input_iterator<const char*>(s), input_iterator<const char*>(s+50), A(2));
885a83710eSEric Fiselier     }
891f4231f8SEric Fiselier #if TEST_STD_VER >= 11
905a83710eSEric Fiselier     {
915a83710eSEric Fiselier     typedef min_allocator<char> A;
925a83710eSEric Fiselier     const char* s = "12345678901234567890123456789012345678901234567890";
935a83710eSEric Fiselier 
945a83710eSEric Fiselier     test(s, s);
955a83710eSEric Fiselier     test(s, s, A());
965a83710eSEric Fiselier 
975a83710eSEric Fiselier     test(s, s+1);
985a83710eSEric Fiselier     test(s, s+1, A());
995a83710eSEric Fiselier 
1005a83710eSEric Fiselier     test(s, s+10);
1015a83710eSEric Fiselier     test(s, s+10, A());
1025a83710eSEric Fiselier 
1035a83710eSEric Fiselier     test(s, s+50);
1045a83710eSEric Fiselier     test(s, s+50, A());
1055a83710eSEric Fiselier 
1065a83710eSEric Fiselier     test(input_iterator<const char*>(s), input_iterator<const char*>(s));
1075a83710eSEric Fiselier     test(input_iterator<const char*>(s), input_iterator<const char*>(s), A());
1085a83710eSEric Fiselier 
1095a83710eSEric Fiselier     test(input_iterator<const char*>(s), input_iterator<const char*>(s+1));
1105a83710eSEric Fiselier     test(input_iterator<const char*>(s), input_iterator<const char*>(s+1), A());
1115a83710eSEric Fiselier 
1125a83710eSEric Fiselier     test(input_iterator<const char*>(s), input_iterator<const char*>(s+10));
1135a83710eSEric Fiselier     test(input_iterator<const char*>(s), input_iterator<const char*>(s+10), A());
1145a83710eSEric Fiselier 
1155a83710eSEric Fiselier     test(input_iterator<const char*>(s), input_iterator<const char*>(s+50));
1165a83710eSEric Fiselier     test(input_iterator<const char*>(s), input_iterator<const char*>(s+50), A());
1175a83710eSEric Fiselier     }
1185a83710eSEric Fiselier #endif
119*dfce2dd2SEric Fiselier     {
120*dfce2dd2SEric Fiselier       static_assert((!std::is_constructible<std::string, std::string,
121*dfce2dd2SEric Fiselier                                             std::string>::value),
122*dfce2dd2SEric Fiselier                     "");
123*dfce2dd2SEric Fiselier       static_assert(
124*dfce2dd2SEric Fiselier           (!std::is_constructible<std::string, std::string, std::string,
125*dfce2dd2SEric Fiselier                                   std::allocator<char> >::value),
126*dfce2dd2SEric Fiselier           "");
127*dfce2dd2SEric Fiselier     }
1282df59c50SJF Bastien 
1292df59c50SJF Bastien   return 0;
1305a83710eSEric Fiselier }
131