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"
23773ae441SChristopher Di Bella #include "../cpp17_input_iterator.h"
245a83710eSEric Fiselier #include "min_allocator.h"
255a83710eSEric Fiselier 
265a83710eSEric Fiselier template <class It>
27*e85018b7SNikolas Klauser TEST_CONSTEXPR_CXX20 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>
44*e85018b7SNikolas Klauser TEST_CONSTEXPR_CXX20 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 
59*e85018b7SNikolas Klauser bool test() {
605a83710eSEric Fiselier   {
615a83710eSEric Fiselier     typedef test_allocator<char> A;
625a83710eSEric Fiselier     const char* s = "12345678901234567890123456789012345678901234567890";
635a83710eSEric Fiselier 
645a83710eSEric Fiselier     test(s, s);
655a83710eSEric Fiselier     test(s, s, A(2));
665a83710eSEric Fiselier 
675a83710eSEric Fiselier     test(s, s+1);
685a83710eSEric Fiselier     test(s, s+1, A(2));
695a83710eSEric Fiselier 
705a83710eSEric Fiselier     test(s, s+10);
715a83710eSEric Fiselier     test(s, s+10, A(2));
725a83710eSEric Fiselier 
735a83710eSEric Fiselier     test(s, s+50);
745a83710eSEric Fiselier     test(s, s+50, A(2));
755a83710eSEric Fiselier 
76773ae441SChristopher Di Bella     test(cpp17_input_iterator<const char*>(s), cpp17_input_iterator<const char*>(s));
77773ae441SChristopher Di Bella     test(cpp17_input_iterator<const char*>(s), cpp17_input_iterator<const char*>(s), A(2));
785a83710eSEric Fiselier 
79773ae441SChristopher Di Bella     test(cpp17_input_iterator<const char*>(s), cpp17_input_iterator<const char*>(s+1));
80773ae441SChristopher Di Bella     test(cpp17_input_iterator<const char*>(s), cpp17_input_iterator<const char*>(s+1), A(2));
815a83710eSEric Fiselier 
82773ae441SChristopher Di Bella     test(cpp17_input_iterator<const char*>(s), cpp17_input_iterator<const char*>(s+10));
83773ae441SChristopher Di Bella     test(cpp17_input_iterator<const char*>(s), cpp17_input_iterator<const char*>(s+10), A(2));
845a83710eSEric Fiselier 
85773ae441SChristopher Di Bella     test(cpp17_input_iterator<const char*>(s), cpp17_input_iterator<const char*>(s+50));
86773ae441SChristopher Di Bella     test(cpp17_input_iterator<const char*>(s), cpp17_input_iterator<const char*>(s+50), A(2));
875a83710eSEric Fiselier   }
881f4231f8SEric Fiselier #if TEST_STD_VER >= 11
895a83710eSEric Fiselier   {
905a83710eSEric Fiselier     typedef min_allocator<char> A;
915a83710eSEric Fiselier     const char* s = "12345678901234567890123456789012345678901234567890";
925a83710eSEric Fiselier 
935a83710eSEric Fiselier     test(s, s);
945a83710eSEric Fiselier     test(s, s, A());
955a83710eSEric Fiselier 
965a83710eSEric Fiselier     test(s, s+1);
975a83710eSEric Fiselier     test(s, s+1, A());
985a83710eSEric Fiselier 
995a83710eSEric Fiselier     test(s, s+10);
1005a83710eSEric Fiselier     test(s, s+10, A());
1015a83710eSEric Fiselier 
1025a83710eSEric Fiselier     test(s, s+50);
1035a83710eSEric Fiselier     test(s, s+50, A());
1045a83710eSEric Fiselier 
105773ae441SChristopher Di Bella     test(cpp17_input_iterator<const char*>(s), cpp17_input_iterator<const char*>(s));
106773ae441SChristopher Di Bella     test(cpp17_input_iterator<const char*>(s), cpp17_input_iterator<const char*>(s), A());
1075a83710eSEric Fiselier 
108773ae441SChristopher Di Bella     test(cpp17_input_iterator<const char*>(s), cpp17_input_iterator<const char*>(s+1));
109773ae441SChristopher Di Bella     test(cpp17_input_iterator<const char*>(s), cpp17_input_iterator<const char*>(s+1), A());
1105a83710eSEric Fiselier 
111773ae441SChristopher Di Bella     test(cpp17_input_iterator<const char*>(s), cpp17_input_iterator<const char*>(s+10));
112773ae441SChristopher Di Bella     test(cpp17_input_iterator<const char*>(s), cpp17_input_iterator<const char*>(s+10), A());
1135a83710eSEric Fiselier 
114773ae441SChristopher Di Bella     test(cpp17_input_iterator<const char*>(s), cpp17_input_iterator<const char*>(s+50));
115773ae441SChristopher Di Bella     test(cpp17_input_iterator<const char*>(s), cpp17_input_iterator<const char*>(s+50), A());
1165a83710eSEric Fiselier   }
1175a83710eSEric Fiselier #endif
118dfce2dd2SEric Fiselier   {
119dfce2dd2SEric Fiselier       static_assert((!std::is_constructible<std::string, std::string,
120dfce2dd2SEric Fiselier                                             std::string>::value),
121dfce2dd2SEric Fiselier                     "");
122dfce2dd2SEric Fiselier       static_assert(
123dfce2dd2SEric Fiselier           (!std::is_constructible<std::string, std::string, std::string,
124dfce2dd2SEric Fiselier                                   std::allocator<char> >::value),
125dfce2dd2SEric Fiselier           "");
126dfce2dd2SEric Fiselier   }
1272df59c50SJF Bastien 
128*e85018b7SNikolas Klauser   return true;
129*e85018b7SNikolas Klauser }
130*e85018b7SNikolas Klauser 
131*e85018b7SNikolas Klauser int main(int, char**)
132*e85018b7SNikolas Klauser {
133*e85018b7SNikolas Klauser   test();
134*e85018b7SNikolas Klauser #if TEST_STD_VER > 17
135*e85018b7SNikolas Klauser   // static_assert(test());
136*e85018b7SNikolas Klauser #endif
137*e85018b7SNikolas Klauser 
1382df59c50SJF Bastien   return 0;
1395a83710eSEric Fiselier }
140