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