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