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 // basic_string<charT,traits,Allocator>& 13 // insert(size_type pos, size_type n, charT c); 14 15 #include <string> 16 #include <stdexcept> 17 #include <cassert> 18 19 #include "test_macros.h" 20 #include "min_allocator.h" 21 22 template <class S> 23 void 24 test(S s, typename S::size_type pos, typename S::size_type n, 25 typename S::value_type str, S expected) 26 { 27 const typename S::size_type old_size = s.size(); 28 S s0 = s; 29 if (pos <= old_size) 30 { 31 s.insert(pos, n, str); 32 LIBCPP_ASSERT(s.__invariants()); 33 assert(s == expected); 34 } 35 #ifndef TEST_HAS_NO_EXCEPTIONS 36 else 37 { 38 try 39 { 40 s.insert(pos, n, str); 41 assert(false); 42 } 43 catch (std::out_of_range&) 44 { 45 assert(pos > old_size); 46 assert(s == s0); 47 } 48 } 49 #endif 50 } 51 52 int main() 53 { 54 { 55 typedef std::string S; 56 test(S(""), 0, 0, '1', S("")); 57 test(S(""), 0, 5, '1', S("11111")); 58 test(S(""), 0, 10, '1', S("1111111111")); 59 test(S(""), 0, 20, '1', S("11111111111111111111")); 60 test(S(""), 1, 0, '1', S("can't happen")); 61 test(S(""), 1, 5, '1', S("can't happen")); 62 test(S(""), 1, 10, '1', S("can't happen")); 63 test(S(""), 1, 20, '1', S("can't happen")); 64 test(S("abcde"), 0, 0, '1', S("abcde")); 65 test(S("abcde"), 0, 5, '1', S("11111abcde")); 66 test(S("abcde"), 0, 10, '1', S("1111111111abcde")); 67 test(S("abcde"), 0, 20, '1', S("11111111111111111111abcde")); 68 test(S("abcde"), 1, 0, '1', S("abcde")); 69 test(S("abcde"), 1, 5, '1', S("a11111bcde")); 70 test(S("abcde"), 1, 10, '1', S("a1111111111bcde")); 71 test(S("abcde"), 1, 20, '1', S("a11111111111111111111bcde")); 72 test(S("abcde"), 2, 0, '1', S("abcde")); 73 test(S("abcde"), 2, 5, '1', S("ab11111cde")); 74 test(S("abcde"), 2, 10, '1', S("ab1111111111cde")); 75 test(S("abcde"), 2, 20, '1', S("ab11111111111111111111cde")); 76 test(S("abcde"), 4, 0, '1', S("abcde")); 77 test(S("abcde"), 4, 5, '1', S("abcd11111e")); 78 test(S("abcde"), 4, 10, '1', S("abcd1111111111e")); 79 test(S("abcde"), 4, 20, '1', S("abcd11111111111111111111e")); 80 test(S("abcde"), 5, 0, '1', S("abcde")); 81 test(S("abcde"), 5, 5, '1', S("abcde11111")); 82 test(S("abcde"), 5, 10, '1', S("abcde1111111111")); 83 test(S("abcde"), 5, 20, '1', S("abcde11111111111111111111")); 84 test(S("abcde"), 6, 0, '1', S("can't happen")); 85 test(S("abcde"), 6, 5, '1', S("can't happen")); 86 test(S("abcde"), 6, 10, '1', S("can't happen")); 87 test(S("abcde"), 6, 20, '1', S("can't happen")); 88 test(S("abcdefghij"), 0, 0, '1', S("abcdefghij")); 89 test(S("abcdefghij"), 0, 5, '1', S("11111abcdefghij")); 90 test(S("abcdefghij"), 0, 10, '1', S("1111111111abcdefghij")); 91 test(S("abcdefghij"), 0, 20, '1', S("11111111111111111111abcdefghij")); 92 test(S("abcdefghij"), 1, 0, '1', S("abcdefghij")); 93 test(S("abcdefghij"), 1, 5, '1', S("a11111bcdefghij")); 94 test(S("abcdefghij"), 1, 10, '1', S("a1111111111bcdefghij")); 95 test(S("abcdefghij"), 1, 20, '1', S("a11111111111111111111bcdefghij")); 96 test(S("abcdefghij"), 5, 0, '1', S("abcdefghij")); 97 test(S("abcdefghij"), 5, 5, '1', S("abcde11111fghij")); 98 test(S("abcdefghij"), 5, 10, '1', S("abcde1111111111fghij")); 99 test(S("abcdefghij"), 5, 20, '1', S("abcde11111111111111111111fghij")); 100 test(S("abcdefghij"), 9, 0, '1', S("abcdefghij")); 101 test(S("abcdefghij"), 9, 5, '1', S("abcdefghi11111j")); 102 test(S("abcdefghij"), 9, 10, '1', S("abcdefghi1111111111j")); 103 test(S("abcdefghij"), 9, 20, '1', S("abcdefghi11111111111111111111j")); 104 test(S("abcdefghij"), 10, 0, '1', S("abcdefghij")); 105 test(S("abcdefghij"), 10, 5, '1', S("abcdefghij11111")); 106 test(S("abcdefghij"), 10, 10, '1', S("abcdefghij1111111111")); 107 test(S("abcdefghij"), 10, 20, '1', S("abcdefghij11111111111111111111")); 108 test(S("abcdefghij"), 11, 0, '1', S("can't happen")); 109 test(S("abcdefghij"), 11, 5, '1', S("can't happen")); 110 test(S("abcdefghij"), 11, 10, '1', S("can't happen")); 111 test(S("abcdefghij"), 11, 20, '1', S("can't happen")); 112 test(S("abcdefghijklmnopqrst"), 0, 0, '1', S("abcdefghijklmnopqrst")); 113 test(S("abcdefghijklmnopqrst"), 0, 5, '1', S("11111abcdefghijklmnopqrst")); 114 test(S("abcdefghijklmnopqrst"), 0, 10, '1', S("1111111111abcdefghijklmnopqrst")); 115 test(S("abcdefghijklmnopqrst"), 0, 20, '1', S("11111111111111111111abcdefghijklmnopqrst")); 116 test(S("abcdefghijklmnopqrst"), 1, 0, '1', S("abcdefghijklmnopqrst")); 117 test(S("abcdefghijklmnopqrst"), 1, 5, '1', S("a11111bcdefghijklmnopqrst")); 118 test(S("abcdefghijklmnopqrst"), 1, 10, '1', S("a1111111111bcdefghijklmnopqrst")); 119 test(S("abcdefghijklmnopqrst"), 1, 20, '1', S("a11111111111111111111bcdefghijklmnopqrst")); 120 test(S("abcdefghijklmnopqrst"), 10, 0, '1', S("abcdefghijklmnopqrst")); 121 test(S("abcdefghijklmnopqrst"), 10, 5, '1', S("abcdefghij11111klmnopqrst")); 122 test(S("abcdefghijklmnopqrst"), 10, 10, '1', S("abcdefghij1111111111klmnopqrst")); 123 test(S("abcdefghijklmnopqrst"), 10, 20, '1', S("abcdefghij11111111111111111111klmnopqrst")); 124 test(S("abcdefghijklmnopqrst"), 19, 0, '1', S("abcdefghijklmnopqrst")); 125 test(S("abcdefghijklmnopqrst"), 19, 5, '1', S("abcdefghijklmnopqrs11111t")); 126 test(S("abcdefghijklmnopqrst"), 19, 10, '1', S("abcdefghijklmnopqrs1111111111t")); 127 test(S("abcdefghijklmnopqrst"), 19, 20, '1', S("abcdefghijklmnopqrs11111111111111111111t")); 128 test(S("abcdefghijklmnopqrst"), 20, 0, '1', S("abcdefghijklmnopqrst")); 129 test(S("abcdefghijklmnopqrst"), 20, 5, '1', S("abcdefghijklmnopqrst11111")); 130 test(S("abcdefghijklmnopqrst"), 20, 10, '1', S("abcdefghijklmnopqrst1111111111")); 131 test(S("abcdefghijklmnopqrst"), 20, 20, '1', S("abcdefghijklmnopqrst11111111111111111111")); 132 test(S("abcdefghijklmnopqrst"), 21, 0, '1', S("can't happen")); 133 test(S("abcdefghijklmnopqrst"), 21, 5, '1', S("can't happen")); 134 test(S("abcdefghijklmnopqrst"), 21, 10, '1', S("can't happen")); 135 test(S("abcdefghijklmnopqrst"), 21, 20, '1', S("can't happen")); 136 } 137 #if TEST_STD_VER >= 11 138 { 139 typedef std::basic_string<char, std::char_traits<char>, min_allocator<char>> S; 140 test(S(""), 0, 0, '1', S("")); 141 test(S(""), 0, 5, '1', S("11111")); 142 test(S(""), 0, 10, '1', S("1111111111")); 143 test(S(""), 0, 20, '1', S("11111111111111111111")); 144 test(S(""), 1, 0, '1', S("can't happen")); 145 test(S(""), 1, 5, '1', S("can't happen")); 146 test(S(""), 1, 10, '1', S("can't happen")); 147 test(S(""), 1, 20, '1', S("can't happen")); 148 test(S("abcde"), 0, 0, '1', S("abcde")); 149 test(S("abcde"), 0, 5, '1', S("11111abcde")); 150 test(S("abcde"), 0, 10, '1', S("1111111111abcde")); 151 test(S("abcde"), 0, 20, '1', S("11111111111111111111abcde")); 152 test(S("abcde"), 1, 0, '1', S("abcde")); 153 test(S("abcde"), 1, 5, '1', S("a11111bcde")); 154 test(S("abcde"), 1, 10, '1', S("a1111111111bcde")); 155 test(S("abcde"), 1, 20, '1', S("a11111111111111111111bcde")); 156 test(S("abcde"), 2, 0, '1', S("abcde")); 157 test(S("abcde"), 2, 5, '1', S("ab11111cde")); 158 test(S("abcde"), 2, 10, '1', S("ab1111111111cde")); 159 test(S("abcde"), 2, 20, '1', S("ab11111111111111111111cde")); 160 test(S("abcde"), 4, 0, '1', S("abcde")); 161 test(S("abcde"), 4, 5, '1', S("abcd11111e")); 162 test(S("abcde"), 4, 10, '1', S("abcd1111111111e")); 163 test(S("abcde"), 4, 20, '1', S("abcd11111111111111111111e")); 164 test(S("abcde"), 5, 0, '1', S("abcde")); 165 test(S("abcde"), 5, 5, '1', S("abcde11111")); 166 test(S("abcde"), 5, 10, '1', S("abcde1111111111")); 167 test(S("abcde"), 5, 20, '1', S("abcde11111111111111111111")); 168 test(S("abcde"), 6, 0, '1', S("can't happen")); 169 test(S("abcde"), 6, 5, '1', S("can't happen")); 170 test(S("abcde"), 6, 10, '1', S("can't happen")); 171 test(S("abcde"), 6, 20, '1', S("can't happen")); 172 test(S("abcdefghij"), 0, 0, '1', S("abcdefghij")); 173 test(S("abcdefghij"), 0, 5, '1', S("11111abcdefghij")); 174 test(S("abcdefghij"), 0, 10, '1', S("1111111111abcdefghij")); 175 test(S("abcdefghij"), 0, 20, '1', S("11111111111111111111abcdefghij")); 176 test(S("abcdefghij"), 1, 0, '1', S("abcdefghij")); 177 test(S("abcdefghij"), 1, 5, '1', S("a11111bcdefghij")); 178 test(S("abcdefghij"), 1, 10, '1', S("a1111111111bcdefghij")); 179 test(S("abcdefghij"), 1, 20, '1', S("a11111111111111111111bcdefghij")); 180 test(S("abcdefghij"), 5, 0, '1', S("abcdefghij")); 181 test(S("abcdefghij"), 5, 5, '1', S("abcde11111fghij")); 182 test(S("abcdefghij"), 5, 10, '1', S("abcde1111111111fghij")); 183 test(S("abcdefghij"), 5, 20, '1', S("abcde11111111111111111111fghij")); 184 test(S("abcdefghij"), 9, 0, '1', S("abcdefghij")); 185 test(S("abcdefghij"), 9, 5, '1', S("abcdefghi11111j")); 186 test(S("abcdefghij"), 9, 10, '1', S("abcdefghi1111111111j")); 187 test(S("abcdefghij"), 9, 20, '1', S("abcdefghi11111111111111111111j")); 188 test(S("abcdefghij"), 10, 0, '1', S("abcdefghij")); 189 test(S("abcdefghij"), 10, 5, '1', S("abcdefghij11111")); 190 test(S("abcdefghij"), 10, 10, '1', S("abcdefghij1111111111")); 191 test(S("abcdefghij"), 10, 20, '1', S("abcdefghij11111111111111111111")); 192 test(S("abcdefghij"), 11, 0, '1', S("can't happen")); 193 test(S("abcdefghij"), 11, 5, '1', S("can't happen")); 194 test(S("abcdefghij"), 11, 10, '1', S("can't happen")); 195 test(S("abcdefghij"), 11, 20, '1', S("can't happen")); 196 test(S("abcdefghijklmnopqrst"), 0, 0, '1', S("abcdefghijklmnopqrst")); 197 test(S("abcdefghijklmnopqrst"), 0, 5, '1', S("11111abcdefghijklmnopqrst")); 198 test(S("abcdefghijklmnopqrst"), 0, 10, '1', S("1111111111abcdefghijklmnopqrst")); 199 test(S("abcdefghijklmnopqrst"), 0, 20, '1', S("11111111111111111111abcdefghijklmnopqrst")); 200 test(S("abcdefghijklmnopqrst"), 1, 0, '1', S("abcdefghijklmnopqrst")); 201 test(S("abcdefghijklmnopqrst"), 1, 5, '1', S("a11111bcdefghijklmnopqrst")); 202 test(S("abcdefghijklmnopqrst"), 1, 10, '1', S("a1111111111bcdefghijklmnopqrst")); 203 test(S("abcdefghijklmnopqrst"), 1, 20, '1', S("a11111111111111111111bcdefghijklmnopqrst")); 204 test(S("abcdefghijklmnopqrst"), 10, 0, '1', S("abcdefghijklmnopqrst")); 205 test(S("abcdefghijklmnopqrst"), 10, 5, '1', S("abcdefghij11111klmnopqrst")); 206 test(S("abcdefghijklmnopqrst"), 10, 10, '1', S("abcdefghij1111111111klmnopqrst")); 207 test(S("abcdefghijklmnopqrst"), 10, 20, '1', S("abcdefghij11111111111111111111klmnopqrst")); 208 test(S("abcdefghijklmnopqrst"), 19, 0, '1', S("abcdefghijklmnopqrst")); 209 test(S("abcdefghijklmnopqrst"), 19, 5, '1', S("abcdefghijklmnopqrs11111t")); 210 test(S("abcdefghijklmnopqrst"), 19, 10, '1', S("abcdefghijklmnopqrs1111111111t")); 211 test(S("abcdefghijklmnopqrst"), 19, 20, '1', S("abcdefghijklmnopqrs11111111111111111111t")); 212 test(S("abcdefghijklmnopqrst"), 20, 0, '1', S("abcdefghijklmnopqrst")); 213 test(S("abcdefghijklmnopqrst"), 20, 5, '1', S("abcdefghijklmnopqrst11111")); 214 test(S("abcdefghijklmnopqrst"), 20, 10, '1', S("abcdefghijklmnopqrst1111111111")); 215 test(S("abcdefghijklmnopqrst"), 20, 20, '1', S("abcdefghijklmnopqrst11111111111111111111")); 216 test(S("abcdefghijklmnopqrst"), 21, 0, '1', S("can't happen")); 217 test(S("abcdefghijklmnopqrst"), 21, 5, '1', S("can't happen")); 218 test(S("abcdefghijklmnopqrst"), 21, 10, '1', S("can't happen")); 219 test(S("abcdefghijklmnopqrst"), 21, 20, '1', S("can't happen")); 220 } 221 #endif 222 } 223