1 //===----------------------------------------------------------------------===// 2 // 3 // The LLVM Compiler Infrastructure 4 // 5 // This file is dual licensed under the MIT and the University of Illinois Open 6 // Source Licenses. See LICENSE.TXT for details. 7 // 8 //===----------------------------------------------------------------------===// 9 10 // <string> 11 12 // template<class InputIterator> 13 // basic_string(InputIterator begin, InputIterator end, 14 // const Allocator& a = Allocator()); 15 16 #include <string> 17 #include <iterator> 18 #include <cassert> 19 #include <cstddef> 20 21 #include "test_macros.h" 22 #include "test_allocator.h" 23 #include "../input_iterator.h" 24 #include "min_allocator.h" 25 26 template <class It> 27 void 28 test(It first, It last) 29 { 30 typedef typename std::iterator_traits<It>::value_type charT; 31 typedef std::basic_string<charT, std::char_traits<charT>, test_allocator<charT> > S; 32 typedef typename S::allocator_type A; 33 S s2(first, last); 34 LIBCPP_ASSERT(s2.__invariants()); 35 assert(s2.size() == static_cast<std::size_t>(std::distance(first, last))); 36 unsigned i = 0; 37 for (It it = first; it != last; ++it, ++i) 38 assert(s2[i] == *it); 39 assert(s2.get_allocator() == A()); 40 assert(s2.capacity() >= s2.size()); 41 } 42 43 template <class It, class A> 44 void 45 test(It first, It last, const A& a) 46 { 47 typedef typename std::iterator_traits<It>::value_type charT; 48 typedef std::basic_string<charT, std::char_traits<charT>, A> S; 49 S s2(first, last, a); 50 LIBCPP_ASSERT(s2.__invariants()); 51 assert(s2.size() == static_cast<std::size_t>(std::distance(first, last))); 52 unsigned i = 0; 53 for (It it = first; it != last; ++it, ++i) 54 assert(s2[i] == *it); 55 assert(s2.get_allocator() == a); 56 assert(s2.capacity() >= s2.size()); 57 } 58 59 int main() 60 { 61 { 62 typedef test_allocator<char> A; 63 const char* s = "12345678901234567890123456789012345678901234567890"; 64 65 test(s, s); 66 test(s, s, A(2)); 67 68 test(s, s+1); 69 test(s, s+1, A(2)); 70 71 test(s, s+10); 72 test(s, s+10, A(2)); 73 74 test(s, s+50); 75 test(s, s+50, A(2)); 76 77 test(input_iterator<const char*>(s), input_iterator<const char*>(s)); 78 test(input_iterator<const char*>(s), input_iterator<const char*>(s), A(2)); 79 80 test(input_iterator<const char*>(s), input_iterator<const char*>(s+1)); 81 test(input_iterator<const char*>(s), input_iterator<const char*>(s+1), A(2)); 82 83 test(input_iterator<const char*>(s), input_iterator<const char*>(s+10)); 84 test(input_iterator<const char*>(s), input_iterator<const char*>(s+10), A(2)); 85 86 test(input_iterator<const char*>(s), input_iterator<const char*>(s+50)); 87 test(input_iterator<const char*>(s), input_iterator<const char*>(s+50), A(2)); 88 } 89 #if TEST_STD_VER >= 11 90 { 91 typedef min_allocator<char> A; 92 const char* s = "12345678901234567890123456789012345678901234567890"; 93 94 test(s, s); 95 test(s, s, A()); 96 97 test(s, s+1); 98 test(s, s+1, A()); 99 100 test(s, s+10); 101 test(s, s+10, A()); 102 103 test(s, s+50); 104 test(s, s+50, A()); 105 106 test(input_iterator<const char*>(s), input_iterator<const char*>(s)); 107 test(input_iterator<const char*>(s), input_iterator<const char*>(s), A()); 108 109 test(input_iterator<const char*>(s), input_iterator<const char*>(s+1)); 110 test(input_iterator<const char*>(s), input_iterator<const char*>(s+1), A()); 111 112 test(input_iterator<const char*>(s), input_iterator<const char*>(s+10)); 113 test(input_iterator<const char*>(s), input_iterator<const char*>(s+10), A()); 114 115 test(input_iterator<const char*>(s), input_iterator<const char*>(s+50)); 116 test(input_iterator<const char*>(s), input_iterator<const char*>(s+50), A()); 117 } 118 #endif 119 } 120