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 // replace(const_iterator i1, const_iterator i2, const basic_string& str); 14 15 #include <string> 16 #include <algorithm> 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 pos1, typename S::size_type n1, S str, S expected) 25 { 26 typename S::size_type old_size = s.size(); 27 typename S::const_iterator first = s.begin() + pos1; 28 typename S::const_iterator last = s.begin() + pos1 + n1; 29 typename S::size_type xlen = last - first; 30 s.replace(first, last, str); 31 LIBCPP_ASSERT(s.__invariants()); 32 assert(s == expected); 33 typename S::size_type rlen = str.size(); 34 assert(s.size() == old_size - xlen + rlen); 35 } 36 37 template <class S> 38 void test0() 39 { 40 test(S(""), 0, 0, S(""), S("")); 41 test(S(""), 0, 0, S("12345"), S("12345")); 42 test(S(""), 0, 0, S("1234567890"), S("1234567890")); 43 test(S(""), 0, 0, S("12345678901234567890"), S("12345678901234567890")); 44 test(S("abcde"), 0, 0, S(""), S("abcde")); 45 test(S("abcde"), 0, 0, S("12345"), S("12345abcde")); 46 test(S("abcde"), 0, 0, S("1234567890"), S("1234567890abcde")); 47 test(S("abcde"), 0, 0, S("12345678901234567890"), S("12345678901234567890abcde")); 48 test(S("abcde"), 0, 1, S(""), S("bcde")); 49 test(S("abcde"), 0, 1, S("12345"), S("12345bcde")); 50 test(S("abcde"), 0, 1, S("1234567890"), S("1234567890bcde")); 51 test(S("abcde"), 0, 1, S("12345678901234567890"), S("12345678901234567890bcde")); 52 test(S("abcde"), 0, 2, S(""), S("cde")); 53 test(S("abcde"), 0, 2, S("12345"), S("12345cde")); 54 test(S("abcde"), 0, 2, S("1234567890"), S("1234567890cde")); 55 test(S("abcde"), 0, 2, S("12345678901234567890"), S("12345678901234567890cde")); 56 test(S("abcde"), 0, 4, S(""), S("e")); 57 test(S("abcde"), 0, 4, S("12345"), S("12345e")); 58 test(S("abcde"), 0, 4, S("1234567890"), S("1234567890e")); 59 test(S("abcde"), 0, 4, S("12345678901234567890"), S("12345678901234567890e")); 60 test(S("abcde"), 0, 5, S(""), S("")); 61 test(S("abcde"), 0, 5, S("12345"), S("12345")); 62 test(S("abcde"), 0, 5, S("1234567890"), S("1234567890")); 63 test(S("abcde"), 0, 5, S("12345678901234567890"), S("12345678901234567890")); 64 test(S("abcde"), 1, 0, S(""), S("abcde")); 65 test(S("abcde"), 1, 0, S("12345"), S("a12345bcde")); 66 test(S("abcde"), 1, 0, S("1234567890"), S("a1234567890bcde")); 67 test(S("abcde"), 1, 0, S("12345678901234567890"), S("a12345678901234567890bcde")); 68 test(S("abcde"), 1, 1, S(""), S("acde")); 69 test(S("abcde"), 1, 1, S("12345"), S("a12345cde")); 70 test(S("abcde"), 1, 1, S("1234567890"), S("a1234567890cde")); 71 test(S("abcde"), 1, 1, S("12345678901234567890"), S("a12345678901234567890cde")); 72 test(S("abcde"), 1, 2, S(""), S("ade")); 73 test(S("abcde"), 1, 2, S("12345"), S("a12345de")); 74 test(S("abcde"), 1, 2, S("1234567890"), S("a1234567890de")); 75 test(S("abcde"), 1, 2, S("12345678901234567890"), S("a12345678901234567890de")); 76 test(S("abcde"), 1, 3, S(""), S("ae")); 77 test(S("abcde"), 1, 3, S("12345"), S("a12345e")); 78 test(S("abcde"), 1, 3, S("1234567890"), S("a1234567890e")); 79 test(S("abcde"), 1, 3, S("12345678901234567890"), S("a12345678901234567890e")); 80 test(S("abcde"), 1, 4, S(""), S("a")); 81 test(S("abcde"), 1, 4, S("12345"), S("a12345")); 82 test(S("abcde"), 1, 4, S("1234567890"), S("a1234567890")); 83 test(S("abcde"), 1, 4, S("12345678901234567890"), S("a12345678901234567890")); 84 test(S("abcde"), 2, 0, S(""), S("abcde")); 85 test(S("abcde"), 2, 0, S("12345"), S("ab12345cde")); 86 test(S("abcde"), 2, 0, S("1234567890"), S("ab1234567890cde")); 87 test(S("abcde"), 2, 0, S("12345678901234567890"), S("ab12345678901234567890cde")); 88 test(S("abcde"), 2, 1, S(""), S("abde")); 89 test(S("abcde"), 2, 1, S("12345"), S("ab12345de")); 90 test(S("abcde"), 2, 1, S("1234567890"), S("ab1234567890de")); 91 test(S("abcde"), 2, 1, S("12345678901234567890"), S("ab12345678901234567890de")); 92 test(S("abcde"), 2, 2, S(""), S("abe")); 93 test(S("abcde"), 2, 2, S("12345"), S("ab12345e")); 94 test(S("abcde"), 2, 2, S("1234567890"), S("ab1234567890e")); 95 test(S("abcde"), 2, 2, S("12345678901234567890"), S("ab12345678901234567890e")); 96 test(S("abcde"), 2, 3, S(""), S("ab")); 97 test(S("abcde"), 2, 3, S("12345"), S("ab12345")); 98 test(S("abcde"), 2, 3, S("1234567890"), S("ab1234567890")); 99 test(S("abcde"), 2, 3, S("12345678901234567890"), S("ab12345678901234567890")); 100 test(S("abcde"), 4, 0, S(""), S("abcde")); 101 test(S("abcde"), 4, 0, S("12345"), S("abcd12345e")); 102 test(S("abcde"), 4, 0, S("1234567890"), S("abcd1234567890e")); 103 test(S("abcde"), 4, 0, S("12345678901234567890"), S("abcd12345678901234567890e")); 104 test(S("abcde"), 4, 1, S(""), S("abcd")); 105 test(S("abcde"), 4, 1, S("12345"), S("abcd12345")); 106 test(S("abcde"), 4, 1, S("1234567890"), S("abcd1234567890")); 107 test(S("abcde"), 4, 1, S("12345678901234567890"), S("abcd12345678901234567890")); 108 test(S("abcde"), 5, 0, S(""), S("abcde")); 109 test(S("abcde"), 5, 0, S("12345"), S("abcde12345")); 110 test(S("abcde"), 5, 0, S("1234567890"), S("abcde1234567890")); 111 test(S("abcde"), 5, 0, S("12345678901234567890"), S("abcde12345678901234567890")); 112 test(S("abcdefghij"), 0, 0, S(""), S("abcdefghij")); 113 test(S("abcdefghij"), 0, 0, S("12345"), S("12345abcdefghij")); 114 test(S("abcdefghij"), 0, 0, S("1234567890"), S("1234567890abcdefghij")); 115 test(S("abcdefghij"), 0, 0, S("12345678901234567890"), S("12345678901234567890abcdefghij")); 116 test(S("abcdefghij"), 0, 1, S(""), S("bcdefghij")); 117 test(S("abcdefghij"), 0, 1, S("12345"), S("12345bcdefghij")); 118 test(S("abcdefghij"), 0, 1, S("1234567890"), S("1234567890bcdefghij")); 119 test(S("abcdefghij"), 0, 1, S("12345678901234567890"), S("12345678901234567890bcdefghij")); 120 test(S("abcdefghij"), 0, 5, S(""), S("fghij")); 121 test(S("abcdefghij"), 0, 5, S("12345"), S("12345fghij")); 122 test(S("abcdefghij"), 0, 5, S("1234567890"), S("1234567890fghij")); 123 test(S("abcdefghij"), 0, 5, S("12345678901234567890"), S("12345678901234567890fghij")); 124 test(S("abcdefghij"), 0, 9, S(""), S("j")); 125 test(S("abcdefghij"), 0, 9, S("12345"), S("12345j")); 126 test(S("abcdefghij"), 0, 9, S("1234567890"), S("1234567890j")); 127 test(S("abcdefghij"), 0, 9, S("12345678901234567890"), S("12345678901234567890j")); 128 test(S("abcdefghij"), 0, 10, S(""), S("")); 129 test(S("abcdefghij"), 0, 10, S("12345"), S("12345")); 130 test(S("abcdefghij"), 0, 10, S("1234567890"), S("1234567890")); 131 test(S("abcdefghij"), 0, 10, S("12345678901234567890"), S("12345678901234567890")); 132 test(S("abcdefghij"), 1, 0, S(""), S("abcdefghij")); 133 test(S("abcdefghij"), 1, 0, S("12345"), S("a12345bcdefghij")); 134 test(S("abcdefghij"), 1, 0, S("1234567890"), S("a1234567890bcdefghij")); 135 test(S("abcdefghij"), 1, 0, S("12345678901234567890"), S("a12345678901234567890bcdefghij")); 136 test(S("abcdefghij"), 1, 1, S(""), S("acdefghij")); 137 test(S("abcdefghij"), 1, 1, S("12345"), S("a12345cdefghij")); 138 test(S("abcdefghij"), 1, 1, S("1234567890"), S("a1234567890cdefghij")); 139 test(S("abcdefghij"), 1, 1, S("12345678901234567890"), S("a12345678901234567890cdefghij")); 140 } 141 142 template <class S> 143 void test1() 144 { 145 test(S("abcdefghij"), 1, 4, S(""), S("afghij")); 146 test(S("abcdefghij"), 1, 4, S("12345"), S("a12345fghij")); 147 test(S("abcdefghij"), 1, 4, S("1234567890"), S("a1234567890fghij")); 148 test(S("abcdefghij"), 1, 4, S("12345678901234567890"), S("a12345678901234567890fghij")); 149 test(S("abcdefghij"), 1, 8, S(""), S("aj")); 150 test(S("abcdefghij"), 1, 8, S("12345"), S("a12345j")); 151 test(S("abcdefghij"), 1, 8, S("1234567890"), S("a1234567890j")); 152 test(S("abcdefghij"), 1, 8, S("12345678901234567890"), S("a12345678901234567890j")); 153 test(S("abcdefghij"), 1, 9, S(""), S("a")); 154 test(S("abcdefghij"), 1, 9, S("12345"), S("a12345")); 155 test(S("abcdefghij"), 1, 9, S("1234567890"), S("a1234567890")); 156 test(S("abcdefghij"), 1, 9, S("12345678901234567890"), S("a12345678901234567890")); 157 test(S("abcdefghij"), 5, 0, S(""), S("abcdefghij")); 158 test(S("abcdefghij"), 5, 0, S("12345"), S("abcde12345fghij")); 159 test(S("abcdefghij"), 5, 0, S("1234567890"), S("abcde1234567890fghij")); 160 test(S("abcdefghij"), 5, 0, S("12345678901234567890"), S("abcde12345678901234567890fghij")); 161 test(S("abcdefghij"), 5, 1, S(""), S("abcdeghij")); 162 test(S("abcdefghij"), 5, 1, S("12345"), S("abcde12345ghij")); 163 test(S("abcdefghij"), 5, 1, S("1234567890"), S("abcde1234567890ghij")); 164 test(S("abcdefghij"), 5, 1, S("12345678901234567890"), S("abcde12345678901234567890ghij")); 165 test(S("abcdefghij"), 5, 2, S(""), S("abcdehij")); 166 test(S("abcdefghij"), 5, 2, S("12345"), S("abcde12345hij")); 167 test(S("abcdefghij"), 5, 2, S("1234567890"), S("abcde1234567890hij")); 168 test(S("abcdefghij"), 5, 2, S("12345678901234567890"), S("abcde12345678901234567890hij")); 169 test(S("abcdefghij"), 5, 4, S(""), S("abcdej")); 170 test(S("abcdefghij"), 5, 4, S("12345"), S("abcde12345j")); 171 test(S("abcdefghij"), 5, 4, S("1234567890"), S("abcde1234567890j")); 172 test(S("abcdefghij"), 5, 4, S("12345678901234567890"), S("abcde12345678901234567890j")); 173 test(S("abcdefghij"), 5, 5, S(""), S("abcde")); 174 test(S("abcdefghij"), 5, 5, S("12345"), S("abcde12345")); 175 test(S("abcdefghij"), 5, 5, S("1234567890"), S("abcde1234567890")); 176 test(S("abcdefghij"), 5, 5, S("12345678901234567890"), S("abcde12345678901234567890")); 177 test(S("abcdefghij"), 9, 0, S(""), S("abcdefghij")); 178 test(S("abcdefghij"), 9, 0, S("12345"), S("abcdefghi12345j")); 179 test(S("abcdefghij"), 9, 0, S("1234567890"), S("abcdefghi1234567890j")); 180 test(S("abcdefghij"), 9, 0, S("12345678901234567890"), S("abcdefghi12345678901234567890j")); 181 test(S("abcdefghij"), 9, 1, S(""), S("abcdefghi")); 182 test(S("abcdefghij"), 9, 1, S("12345"), S("abcdefghi12345")); 183 test(S("abcdefghij"), 9, 1, S("1234567890"), S("abcdefghi1234567890")); 184 test(S("abcdefghij"), 9, 1, S("12345678901234567890"), S("abcdefghi12345678901234567890")); 185 test(S("abcdefghij"), 10, 0, S(""), S("abcdefghij")); 186 test(S("abcdefghij"), 10, 0, S("12345"), S("abcdefghij12345")); 187 test(S("abcdefghij"), 10, 0, S("1234567890"), S("abcdefghij1234567890")); 188 test(S("abcdefghij"), 10, 0, S("12345678901234567890"), S("abcdefghij12345678901234567890")); 189 test(S("abcdefghijklmnopqrst"), 0, 0, S(""), S("abcdefghijklmnopqrst")); 190 test(S("abcdefghijklmnopqrst"), 0, 0, S("12345"), S("12345abcdefghijklmnopqrst")); 191 test(S("abcdefghijklmnopqrst"), 0, 0, S("1234567890"), S("1234567890abcdefghijklmnopqrst")); 192 test(S("abcdefghijklmnopqrst"), 0, 0, S("12345678901234567890"), S("12345678901234567890abcdefghijklmnopqrst")); 193 test(S("abcdefghijklmnopqrst"), 0, 1, S(""), S("bcdefghijklmnopqrst")); 194 test(S("abcdefghijklmnopqrst"), 0, 1, S("12345"), S("12345bcdefghijklmnopqrst")); 195 test(S("abcdefghijklmnopqrst"), 0, 1, S("1234567890"), S("1234567890bcdefghijklmnopqrst")); 196 test(S("abcdefghijklmnopqrst"), 0, 1, S("12345678901234567890"), S("12345678901234567890bcdefghijklmnopqrst")); 197 test(S("abcdefghijklmnopqrst"), 0, 10, S(""), S("klmnopqrst")); 198 test(S("abcdefghijklmnopqrst"), 0, 10, S("12345"), S("12345klmnopqrst")); 199 test(S("abcdefghijklmnopqrst"), 0, 10, S("1234567890"), S("1234567890klmnopqrst")); 200 test(S("abcdefghijklmnopqrst"), 0, 10, S("12345678901234567890"), S("12345678901234567890klmnopqrst")); 201 test(S("abcdefghijklmnopqrst"), 0, 19, S(""), S("t")); 202 test(S("abcdefghijklmnopqrst"), 0, 19, S("12345"), S("12345t")); 203 test(S("abcdefghijklmnopqrst"), 0, 19, S("1234567890"), S("1234567890t")); 204 test(S("abcdefghijklmnopqrst"), 0, 19, S("12345678901234567890"), S("12345678901234567890t")); 205 test(S("abcdefghijklmnopqrst"), 0, 20, S(""), S("")); 206 test(S("abcdefghijklmnopqrst"), 0, 20, S("12345"), S("12345")); 207 test(S("abcdefghijklmnopqrst"), 0, 20, S("1234567890"), S("1234567890")); 208 test(S("abcdefghijklmnopqrst"), 0, 20, S("12345678901234567890"), S("12345678901234567890")); 209 test(S("abcdefghijklmnopqrst"), 1, 0, S(""), S("abcdefghijklmnopqrst")); 210 test(S("abcdefghijklmnopqrst"), 1, 0, S("12345"), S("a12345bcdefghijklmnopqrst")); 211 test(S("abcdefghijklmnopqrst"), 1, 0, S("1234567890"), S("a1234567890bcdefghijklmnopqrst")); 212 test(S("abcdefghijklmnopqrst"), 1, 0, S("12345678901234567890"), S("a12345678901234567890bcdefghijklmnopqrst")); 213 test(S("abcdefghijklmnopqrst"), 1, 1, S(""), S("acdefghijklmnopqrst")); 214 test(S("abcdefghijklmnopqrst"), 1, 1, S("12345"), S("a12345cdefghijklmnopqrst")); 215 test(S("abcdefghijklmnopqrst"), 1, 1, S("1234567890"), S("a1234567890cdefghijklmnopqrst")); 216 test(S("abcdefghijklmnopqrst"), 1, 1, S("12345678901234567890"), S("a12345678901234567890cdefghijklmnopqrst")); 217 test(S("abcdefghijklmnopqrst"), 1, 9, S(""), S("aklmnopqrst")); 218 test(S("abcdefghijklmnopqrst"), 1, 9, S("12345"), S("a12345klmnopqrst")); 219 test(S("abcdefghijklmnopqrst"), 1, 9, S("1234567890"), S("a1234567890klmnopqrst")); 220 test(S("abcdefghijklmnopqrst"), 1, 9, S("12345678901234567890"), S("a12345678901234567890klmnopqrst")); 221 test(S("abcdefghijklmnopqrst"), 1, 18, S(""), S("at")); 222 test(S("abcdefghijklmnopqrst"), 1, 18, S("12345"), S("a12345t")); 223 test(S("abcdefghijklmnopqrst"), 1, 18, S("1234567890"), S("a1234567890t")); 224 test(S("abcdefghijklmnopqrst"), 1, 18, S("12345678901234567890"), S("a12345678901234567890t")); 225 test(S("abcdefghijklmnopqrst"), 1, 19, S(""), S("a")); 226 test(S("abcdefghijklmnopqrst"), 1, 19, S("12345"), S("a12345")); 227 test(S("abcdefghijklmnopqrst"), 1, 19, S("1234567890"), S("a1234567890")); 228 test(S("abcdefghijklmnopqrst"), 1, 19, S("12345678901234567890"), S("a12345678901234567890")); 229 test(S("abcdefghijklmnopqrst"), 10, 0, S(""), S("abcdefghijklmnopqrst")); 230 test(S("abcdefghijklmnopqrst"), 10, 0, S("12345"), S("abcdefghij12345klmnopqrst")); 231 test(S("abcdefghijklmnopqrst"), 10, 0, S("1234567890"), S("abcdefghij1234567890klmnopqrst")); 232 test(S("abcdefghijklmnopqrst"), 10, 0, S("12345678901234567890"), S("abcdefghij12345678901234567890klmnopqrst")); 233 test(S("abcdefghijklmnopqrst"), 10, 1, S(""), S("abcdefghijlmnopqrst")); 234 test(S("abcdefghijklmnopqrst"), 10, 1, S("12345"), S("abcdefghij12345lmnopqrst")); 235 test(S("abcdefghijklmnopqrst"), 10, 1, S("1234567890"), S("abcdefghij1234567890lmnopqrst")); 236 test(S("abcdefghijklmnopqrst"), 10, 1, S("12345678901234567890"), S("abcdefghij12345678901234567890lmnopqrst")); 237 test(S("abcdefghijklmnopqrst"), 10, 5, S(""), S("abcdefghijpqrst")); 238 test(S("abcdefghijklmnopqrst"), 10, 5, S("12345"), S("abcdefghij12345pqrst")); 239 test(S("abcdefghijklmnopqrst"), 10, 5, S("1234567890"), S("abcdefghij1234567890pqrst")); 240 test(S("abcdefghijklmnopqrst"), 10, 5, S("12345678901234567890"), S("abcdefghij12345678901234567890pqrst")); 241 test(S("abcdefghijklmnopqrst"), 10, 9, S(""), S("abcdefghijt")); 242 test(S("abcdefghijklmnopqrst"), 10, 9, S("12345"), S("abcdefghij12345t")); 243 test(S("abcdefghijklmnopqrst"), 10, 9, S("1234567890"), S("abcdefghij1234567890t")); 244 test(S("abcdefghijklmnopqrst"), 10, 9, S("12345678901234567890"), S("abcdefghij12345678901234567890t")); 245 } 246 247 template <class S> 248 void test2() 249 { 250 test(S("abcdefghijklmnopqrst"), 10, 10, S(""), S("abcdefghij")); 251 test(S("abcdefghijklmnopqrst"), 10, 10, S("12345"), S("abcdefghij12345")); 252 test(S("abcdefghijklmnopqrst"), 10, 10, S("1234567890"), S("abcdefghij1234567890")); 253 test(S("abcdefghijklmnopqrst"), 10, 10, S("12345678901234567890"), S("abcdefghij12345678901234567890")); 254 test(S("abcdefghijklmnopqrst"), 19, 0, S(""), S("abcdefghijklmnopqrst")); 255 test(S("abcdefghijklmnopqrst"), 19, 0, S("12345"), S("abcdefghijklmnopqrs12345t")); 256 test(S("abcdefghijklmnopqrst"), 19, 0, S("1234567890"), S("abcdefghijklmnopqrs1234567890t")); 257 test(S("abcdefghijklmnopqrst"), 19, 0, S("12345678901234567890"), S("abcdefghijklmnopqrs12345678901234567890t")); 258 test(S("abcdefghijklmnopqrst"), 19, 1, S(""), S("abcdefghijklmnopqrs")); 259 test(S("abcdefghijklmnopqrst"), 19, 1, S("12345"), S("abcdefghijklmnopqrs12345")); 260 test(S("abcdefghijklmnopqrst"), 19, 1, S("1234567890"), S("abcdefghijklmnopqrs1234567890")); 261 test(S("abcdefghijklmnopqrst"), 19, 1, S("12345678901234567890"), S("abcdefghijklmnopqrs12345678901234567890")); 262 test(S("abcdefghijklmnopqrst"), 20, 0, S(""), S("abcdefghijklmnopqrst")); 263 test(S("abcdefghijklmnopqrst"), 20, 0, S("12345"), S("abcdefghijklmnopqrst12345")); 264 test(S("abcdefghijklmnopqrst"), 20, 0, S("1234567890"), S("abcdefghijklmnopqrst1234567890")); 265 test(S("abcdefghijklmnopqrst"), 20, 0, S("12345678901234567890"), S("abcdefghijklmnopqrst12345678901234567890")); 266 } 267 268 int main() 269 { 270 { 271 typedef std::string S; 272 test0<S>(); 273 test1<S>(); 274 test2<S>(); 275 } 276 #if TEST_STD_VER >= 11 277 { 278 typedef std::basic_string<char, std::char_traits<char>, min_allocator<char>> S; 279 test0<S>(); 280 test1<S>(); 281 test2<S>(); 282 } 283 #endif 284 } 285