test/std/strings/basic.string/string.modifiers/string_replace/size_size_size_char.pass.cpp

   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 // XFAIL: libcpp-no-exceptions
  11 // <string>
  12
  13 // basic_string<charT,traits,Allocator>&
  14 //   replace(size_type pos, size_type n1, size_type n2, charT c);
  15
  16 #include <string>
  17 #include <stdexcept>
  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 pos, typename S::size_type n1,
  26      typename S::size_type n2, typename S::value_type c,
  27      S expected)
  28 {
  29     typename S::size_type old_size = s.size();
  30     S s0 = s;
  31     try
  32     {
  33         s.replace(pos, n1, n2, c);
  34         assert(s.__invariants());
  35         assert(pos <= old_size);
  36         assert(s == expected);
  37         typename S::size_type xlen = std::min(n1, old_size - pos);
  38         typename S::size_type rlen = n2;
  39         assert(s.size() == old_size - xlen + rlen);
  40     }
  41     catch (std::out_of_range&)
  42     {
  43         assert(pos > old_size);
  44         assert(s == s0);
  45     }
  46 }
  47
  48 template <class S>
  49 void test0()
  50 {
  51     test(S(""), 0, 0, 0, '2', S(""));
  52     test(S(""), 0, 0, 5, '2', S("22222"));
  53     test(S(""), 0, 0, 10, '2', S("2222222222"));
  54     test(S(""), 0, 0, 20, '2', S("22222222222222222222"));
  55     test(S(""), 0, 1, 0, '2', S(""));
  56     test(S(""), 0, 1, 5, '2', S("22222"));
  57     test(S(""), 0, 1, 10, '2', S("2222222222"));
  58     test(S(""), 0, 1, 20, '2', S("22222222222222222222"));
  59     test(S(""), 1, 0, 0, '2', S("can't happen"));
  60     test(S(""), 1, 0, 5, '2', S("can't happen"));
  61     test(S(""), 1, 0, 10, '2', S("can't happen"));
  62     test(S(""), 1, 0, 20, '2', S("can't happen"));
  63     test(S("abcde"), 0, 0, 0, '2', S("abcde"));
  64     test(S("abcde"), 0, 0, 5, '2', S("22222abcde"));
  65     test(S("abcde"), 0, 0, 10, '2', S("2222222222abcde"));
  66     test(S("abcde"), 0, 0, 20, '2', S("22222222222222222222abcde"));
  67     test(S("abcde"), 0, 1, 0, '2', S("bcde"));
  68     test(S("abcde"), 0, 1, 5, '2', S("22222bcde"));
  69     test(S("abcde"), 0, 1, 10, '2', S("2222222222bcde"));
  70     test(S("abcde"), 0, 1, 20, '2', S("22222222222222222222bcde"));
  71     test(S("abcde"), 0, 2, 0, '2', S("cde"));
  72     test(S("abcde"), 0, 2, 5, '2', S("22222cde"));
  73     test(S("abcde"), 0, 2, 10, '2', S("2222222222cde"));
  74     test(S("abcde"), 0, 2, 20, '2', S("22222222222222222222cde"));
  75     test(S("abcde"), 0, 4, 0, '2', S("e"));
  76     test(S("abcde"), 0, 4, 5, '2', S("22222e"));
  77     test(S("abcde"), 0, 4, 10, '2', S("2222222222e"));
  78     test(S("abcde"), 0, 4, 20, '2', S("22222222222222222222e"));
  79     test(S("abcde"), 0, 5, 0, '2', S(""));
  80     test(S("abcde"), 0, 5, 5, '2', S("22222"));
  81     test(S("abcde"), 0, 5, 10, '2', S("2222222222"));
  82     test(S("abcde"), 0, 5, 20, '2', S("22222222222222222222"));
  83     test(S("abcde"), 0, 6, 0, '2', S(""));
  84     test(S("abcde"), 0, 6, 5, '2', S("22222"));
  85     test(S("abcde"), 0, 6, 10, '2', S("2222222222"));
  86     test(S("abcde"), 0, 6, 20, '2', S("22222222222222222222"));
  87     test(S("abcde"), 1, 0, 0, '2', S("abcde"));
  88     test(S("abcde"), 1, 0, 5, '2', S("a22222bcde"));
  89     test(S("abcde"), 1, 0, 10, '2', S("a2222222222bcde"));
  90     test(S("abcde"), 1, 0, 20, '2', S("a22222222222222222222bcde"));
  91     test(S("abcde"), 1, 1, 0, '2', S("acde"));
  92     test(S("abcde"), 1, 1, 5, '2', S("a22222cde"));
  93     test(S("abcde"), 1, 1, 10, '2', S("a2222222222cde"));
  94     test(S("abcde"), 1, 1, 20, '2', S("a22222222222222222222cde"));
  95     test(S("abcde"), 1, 2, 0, '2', S("ade"));
  96     test(S("abcde"), 1, 2, 5, '2', S("a22222de"));
  97     test(S("abcde"), 1, 2, 10, '2', S("a2222222222de"));
  98     test(S("abcde"), 1, 2, 20, '2', S("a22222222222222222222de"));
  99     test(S("abcde"), 1, 3, 0, '2', S("ae"));
 100     test(S("abcde"), 1, 3, 5, '2', S("a22222e"));
 101     test(S("abcde"), 1, 3, 10, '2', S("a2222222222e"));
 102     test(S("abcde"), 1, 3, 20, '2', S("a22222222222222222222e"));
 103     test(S("abcde"), 1, 4, 0, '2', S("a"));
 104     test(S("abcde"), 1, 4, 5, '2', S("a22222"));
 105     test(S("abcde"), 1, 4, 10, '2', S("a2222222222"));
 106     test(S("abcde"), 1, 4, 20, '2', S("a22222222222222222222"));
 107     test(S("abcde"), 1, 5, 0, '2', S("a"));
 108     test(S("abcde"), 1, 5, 5, '2', S("a22222"));
 109     test(S("abcde"), 1, 5, 10, '2', S("a2222222222"));
 110     test(S("abcde"), 1, 5, 20, '2', S("a22222222222222222222"));
 111     test(S("abcde"), 2, 0, 0, '2', S("abcde"));
 112     test(S("abcde"), 2, 0, 5, '2', S("ab22222cde"));
 113     test(S("abcde"), 2, 0, 10, '2', S("ab2222222222cde"));
 114     test(S("abcde"), 2, 0, 20, '2', S("ab22222222222222222222cde"));
 115     test(S("abcde"), 2, 1, 0, '2', S("abde"));
 116     test(S("abcde"), 2, 1, 5, '2', S("ab22222de"));
 117     test(S("abcde"), 2, 1, 10, '2', S("ab2222222222de"));
 118     test(S("abcde"), 2, 1, 20, '2', S("ab22222222222222222222de"));
 119     test(S("abcde"), 2, 2, 0, '2', S("abe"));
 120     test(S("abcde"), 2, 2, 5, '2', S("ab22222e"));
 121     test(S("abcde"), 2, 2, 10, '2', S("ab2222222222e"));
 122     test(S("abcde"), 2, 2, 20, '2', S("ab22222222222222222222e"));
 123     test(S("abcde"), 2, 3, 0, '2', S("ab"));
 124     test(S("abcde"), 2, 3, 5, '2', S("ab22222"));
 125     test(S("abcde"), 2, 3, 10, '2', S("ab2222222222"));
 126     test(S("abcde"), 2, 3, 20, '2', S("ab22222222222222222222"));
 127     test(S("abcde"), 2, 4, 0, '2', S("ab"));
 128     test(S("abcde"), 2, 4, 5, '2', S("ab22222"));
 129     test(S("abcde"), 2, 4, 10, '2', S("ab2222222222"));
 130     test(S("abcde"), 2, 4, 20, '2', S("ab22222222222222222222"));
 131     test(S("abcde"), 4, 0, 0, '2', S("abcde"));
 132     test(S("abcde"), 4, 0, 5, '2', S("abcd22222e"));
 133     test(S("abcde"), 4, 0, 10, '2', S("abcd2222222222e"));
 134     test(S("abcde"), 4, 0, 20, '2', S("abcd22222222222222222222e"));
 135     test(S("abcde"), 4, 1, 0, '2', S("abcd"));
 136     test(S("abcde"), 4, 1, 5, '2', S("abcd22222"));
 137     test(S("abcde"), 4, 1, 10, '2', S("abcd2222222222"));
 138     test(S("abcde"), 4, 1, 20, '2', S("abcd22222222222222222222"));
 139     test(S("abcde"), 4, 2, 0, '2', S("abcd"));
 140     test(S("abcde"), 4, 2, 5, '2', S("abcd22222"));
 141     test(S("abcde"), 4, 2, 10, '2', S("abcd2222222222"));
 142     test(S("abcde"), 4, 2, 20, '2', S("abcd22222222222222222222"));
 143     test(S("abcde"), 5, 0, 0, '2', S("abcde"));
 144     test(S("abcde"), 5, 0, 5, '2', S("abcde22222"));
 145     test(S("abcde"), 5, 0, 10, '2', S("abcde2222222222"));
 146     test(S("abcde"), 5, 0, 20, '2', S("abcde22222222222222222222"));
 147     test(S("abcde"), 5, 1, 0, '2', S("abcde"));
 148     test(S("abcde"), 5, 1, 5, '2', S("abcde22222"));
 149     test(S("abcde"), 5, 1, 10, '2', S("abcde2222222222"));
 150     test(S("abcde"), 5, 1, 20, '2', S("abcde22222222222222222222"));
 151 }
 152
 153 template <class S>
 154 void test1()
 155 {
 156     test(S("abcde"), 6, 0, 0, '2', S("can't happen"));
 157     test(S("abcde"), 6, 0, 5, '2', S("can't happen"));
 158     test(S("abcde"), 6, 0, 10, '2', S("can't happen"));
 159     test(S("abcde"), 6, 0, 20, '2', S("can't happen"));
 160     test(S("abcdefghij"), 0, 0, 0, '2', S("abcdefghij"));
 161     test(S("abcdefghij"), 0, 0, 5, '2', S("22222abcdefghij"));
 162     test(S("abcdefghij"), 0, 0, 10, '2', S("2222222222abcdefghij"));
 163     test(S("abcdefghij"), 0, 0, 20, '2', S("22222222222222222222abcdefghij"));
 164     test(S("abcdefghij"), 0, 1, 0, '2', S("bcdefghij"));
 165     test(S("abcdefghij"), 0, 1, 5, '2', S("22222bcdefghij"));
 166     test(S("abcdefghij"), 0, 1, 10, '2', S("2222222222bcdefghij"));
 167     test(S("abcdefghij"), 0, 1, 20, '2', S("22222222222222222222bcdefghij"));
 168     test(S("abcdefghij"), 0, 5, 0, '2', S("fghij"));
 169     test(S("abcdefghij"), 0, 5, 5, '2', S("22222fghij"));
 170     test(S("abcdefghij"), 0, 5, 10, '2', S("2222222222fghij"));
 171     test(S("abcdefghij"), 0, 5, 20, '2', S("22222222222222222222fghij"));
 172     test(S("abcdefghij"), 0, 9, 0, '2', S("j"));
 173     test(S("abcdefghij"), 0, 9, 5, '2', S("22222j"));
 174     test(S("abcdefghij"), 0, 9, 10, '2', S("2222222222j"));
 175     test(S("abcdefghij"), 0, 9, 20, '2', S("22222222222222222222j"));
 176     test(S("abcdefghij"), 0, 10, 0, '2', S(""));
 177     test(S("abcdefghij"), 0, 10, 5, '2', S("22222"));
 178     test(S("abcdefghij"), 0, 10, 10, '2', S("2222222222"));
 179     test(S("abcdefghij"), 0, 10, 20, '2', S("22222222222222222222"));
 180     test(S("abcdefghij"), 0, 11, 0, '2', S(""));
 181     test(S("abcdefghij"), 0, 11, 5, '2', S("22222"));
 182     test(S("abcdefghij"), 0, 11, 10, '2', S("2222222222"));
 183     test(S("abcdefghij"), 0, 11, 20, '2', S("22222222222222222222"));
 184     test(S("abcdefghij"), 1, 0, 0, '2', S("abcdefghij"));
 185     test(S("abcdefghij"), 1, 0, 5, '2', S("a22222bcdefghij"));
 186     test(S("abcdefghij"), 1, 0, 10, '2', S("a2222222222bcdefghij"));
 187     test(S("abcdefghij"), 1, 0, 20, '2', S("a22222222222222222222bcdefghij"));
 188     test(S("abcdefghij"), 1, 1, 0, '2', S("acdefghij"));
 189     test(S("abcdefghij"), 1, 1, 5, '2', S("a22222cdefghij"));
 190     test(S("abcdefghij"), 1, 1, 10, '2', S("a2222222222cdefghij"));
 191     test(S("abcdefghij"), 1, 1, 20, '2', S("a22222222222222222222cdefghij"));
 192     test(S("abcdefghij"), 1, 4, 0, '2', S("afghij"));
 193     test(S("abcdefghij"), 1, 4, 5, '2', S("a22222fghij"));
 194     test(S("abcdefghij"), 1, 4, 10, '2', S("a2222222222fghij"));
 195     test(S("abcdefghij"), 1, 4, 20, '2', S("a22222222222222222222fghij"));
 196     test(S("abcdefghij"), 1, 8, 0, '2', S("aj"));
 197     test(S("abcdefghij"), 1, 8, 5, '2', S("a22222j"));
 198     test(S("abcdefghij"), 1, 8, 10, '2', S("a2222222222j"));
 199     test(S("abcdefghij"), 1, 8, 20, '2', S("a22222222222222222222j"));
 200     test(S("abcdefghij"), 1, 9, 0, '2', S("a"));
 201     test(S("abcdefghij"), 1, 9, 5, '2', S("a22222"));
 202     test(S("abcdefghij"), 1, 9, 10, '2', S("a2222222222"));
 203     test(S("abcdefghij"), 1, 9, 20, '2', S("a22222222222222222222"));
 204     test(S("abcdefghij"), 1, 10, 0, '2', S("a"));
 205     test(S("abcdefghij"), 1, 10, 5, '2', S("a22222"));
 206     test(S("abcdefghij"), 1, 10, 10, '2', S("a2222222222"));
 207     test(S("abcdefghij"), 1, 10, 20, '2', S("a22222222222222222222"));
 208     test(S("abcdefghij"), 5, 0, 0, '2', S("abcdefghij"));
 209     test(S("abcdefghij"), 5, 0, 5, '2', S("abcde22222fghij"));
 210     test(S("abcdefghij"), 5, 0, 10, '2', S("abcde2222222222fghij"));
 211     test(S("abcdefghij"), 5, 0, 20, '2', S("abcde22222222222222222222fghij"));
 212     test(S("abcdefghij"), 5, 1, 0, '2', S("abcdeghij"));
 213     test(S("abcdefghij"), 5, 1, 5, '2', S("abcde22222ghij"));
 214     test(S("abcdefghij"), 5, 1, 10, '2', S("abcde2222222222ghij"));
 215     test(S("abcdefghij"), 5, 1, 20, '2', S("abcde22222222222222222222ghij"));
 216     test(S("abcdefghij"), 5, 2, 0, '2', S("abcdehij"));
 217     test(S("abcdefghij"), 5, 2, 5, '2', S("abcde22222hij"));
 218     test(S("abcdefghij"), 5, 2, 10, '2', S("abcde2222222222hij"));
 219     test(S("abcdefghij"), 5, 2, 20, '2', S("abcde22222222222222222222hij"));
 220     test(S("abcdefghij"), 5, 4, 0, '2', S("abcdej"));
 221     test(S("abcdefghij"), 5, 4, 5, '2', S("abcde22222j"));
 222     test(S("abcdefghij"), 5, 4, 10, '2', S("abcde2222222222j"));
 223     test(S("abcdefghij"), 5, 4, 20, '2', S("abcde22222222222222222222j"));
 224     test(S("abcdefghij"), 5, 5, 0, '2', S("abcde"));
 225     test(S("abcdefghij"), 5, 5, 5, '2', S("abcde22222"));
 226     test(S("abcdefghij"), 5, 5, 10, '2', S("abcde2222222222"));
 227     test(S("abcdefghij"), 5, 5, 20, '2', S("abcde22222222222222222222"));
 228     test(S("abcdefghij"), 5, 6, 0, '2', S("abcde"));
 229     test(S("abcdefghij"), 5, 6, 5, '2', S("abcde22222"));
 230     test(S("abcdefghij"), 5, 6, 10, '2', S("abcde2222222222"));
 231     test(S("abcdefghij"), 5, 6, 20, '2', S("abcde22222222222222222222"));
 232     test(S("abcdefghij"), 9, 0, 0, '2', S("abcdefghij"));
 233     test(S("abcdefghij"), 9, 0, 5, '2', S("abcdefghi22222j"));
 234     test(S("abcdefghij"), 9, 0, 10, '2', S("abcdefghi2222222222j"));
 235     test(S("abcdefghij"), 9, 0, 20, '2', S("abcdefghi22222222222222222222j"));
 236     test(S("abcdefghij"), 9, 1, 0, '2', S("abcdefghi"));
 237     test(S("abcdefghij"), 9, 1, 5, '2', S("abcdefghi22222"));
 238     test(S("abcdefghij"), 9, 1, 10, '2', S("abcdefghi2222222222"));
 239     test(S("abcdefghij"), 9, 1, 20, '2', S("abcdefghi22222222222222222222"));
 240     test(S("abcdefghij"), 9, 2, 0, '2', S("abcdefghi"));
 241     test(S("abcdefghij"), 9, 2, 5, '2', S("abcdefghi22222"));
 242     test(S("abcdefghij"), 9, 2, 10, '2', S("abcdefghi2222222222"));
 243     test(S("abcdefghij"), 9, 2, 20, '2', S("abcdefghi22222222222222222222"));
 244     test(S("abcdefghij"), 10, 0, 0, '2', S("abcdefghij"));
 245     test(S("abcdefghij"), 10, 0, 5, '2', S("abcdefghij22222"));
 246     test(S("abcdefghij"), 10, 0, 10, '2', S("abcdefghij2222222222"));
 247     test(S("abcdefghij"), 10, 0, 20, '2', S("abcdefghij22222222222222222222"));
 248     test(S("abcdefghij"), 10, 1, 0, '2', S("abcdefghij"));
 249     test(S("abcdefghij"), 10, 1, 5, '2', S("abcdefghij22222"));
 250     test(S("abcdefghij"), 10, 1, 10, '2', S("abcdefghij2222222222"));
 251     test(S("abcdefghij"), 10, 1, 20, '2', S("abcdefghij22222222222222222222"));
 252     test(S("abcdefghij"), 11, 0, 0, '2', S("can't happen"));
 253     test(S("abcdefghij"), 11, 0, 5, '2', S("can't happen"));
 254     test(S("abcdefghij"), 11, 0, 10, '2', S("can't happen"));
 255     test(S("abcdefghij"), 11, 0, 20, '2', S("can't happen"));
 256 }
 257
 258 template <class S>
 259 void test2()
 260 {
 261     test(S("abcdefghijklmnopqrst"), 0, 0, 0, '2', S("abcdefghijklmnopqrst"));
 262     test(S("abcdefghijklmnopqrst"), 0, 0, 5, '2', S("22222abcdefghijklmnopqrst"));
 263     test(S("abcdefghijklmnopqrst"), 0, 0, 10, '2', S("2222222222abcdefghijklmnopqrst"));
 264     test(S("abcdefghijklmnopqrst"), 0, 0, 20, '2', S("22222222222222222222abcdefghijklmnopqrst"));
 265     test(S("abcdefghijklmnopqrst"), 0, 1, 0, '2', S("bcdefghijklmnopqrst"));
 266     test(S("abcdefghijklmnopqrst"), 0, 1, 5, '2', S("22222bcdefghijklmnopqrst"));
 267     test(S("abcdefghijklmnopqrst"), 0, 1, 10, '2', S("2222222222bcdefghijklmnopqrst"));
 268     test(S("abcdefghijklmnopqrst"), 0, 1, 20, '2', S("22222222222222222222bcdefghijklmnopqrst"));
 269     test(S("abcdefghijklmnopqrst"), 0, 10, 0, '2', S("klmnopqrst"));
 270     test(S("abcdefghijklmnopqrst"), 0, 10, 5, '2', S("22222klmnopqrst"));
 271     test(S("abcdefghijklmnopqrst"), 0, 10, 10, '2', S("2222222222klmnopqrst"));
 272     test(S("abcdefghijklmnopqrst"), 0, 10, 20, '2', S("22222222222222222222klmnopqrst"));
 273     test(S("abcdefghijklmnopqrst"), 0, 19, 0, '2', S("t"));
 274     test(S("abcdefghijklmnopqrst"), 0, 19, 5, '2', S("22222t"));
 275     test(S("abcdefghijklmnopqrst"), 0, 19, 10, '2', S("2222222222t"));
 276     test(S("abcdefghijklmnopqrst"), 0, 19, 20, '2', S("22222222222222222222t"));
 277     test(S("abcdefghijklmnopqrst"), 0, 20, 0, '2', S(""));
 278     test(S("abcdefghijklmnopqrst"), 0, 20, 5, '2', S("22222"));
 279     test(S("abcdefghijklmnopqrst"), 0, 20, 10, '2', S("2222222222"));
 280     test(S("abcdefghijklmnopqrst"), 0, 20, 20, '2', S("22222222222222222222"));
 281     test(S("abcdefghijklmnopqrst"), 0, 21, 0, '2', S(""));
 282     test(S("abcdefghijklmnopqrst"), 0, 21, 5, '2', S("22222"));
 283     test(S("abcdefghijklmnopqrst"), 0, 21, 10, '2', S("2222222222"));
 284     test(S("abcdefghijklmnopqrst"), 0, 21, 20, '2', S("22222222222222222222"));
 285     test(S("abcdefghijklmnopqrst"), 1, 0, 0, '2', S("abcdefghijklmnopqrst"));
 286     test(S("abcdefghijklmnopqrst"), 1, 0, 5, '2', S("a22222bcdefghijklmnopqrst"));
 287     test(S("abcdefghijklmnopqrst"), 1, 0, 10, '2', S("a2222222222bcdefghijklmnopqrst"));
 288     test(S("abcdefghijklmnopqrst"), 1, 0, 20, '2', S("a22222222222222222222bcdefghijklmnopqrst"));
 289     test(S("abcdefghijklmnopqrst"), 1, 1, 0, '2', S("acdefghijklmnopqrst"));
 290     test(S("abcdefghijklmnopqrst"), 1, 1, 5, '2', S("a22222cdefghijklmnopqrst"));
 291     test(S("abcdefghijklmnopqrst"), 1, 1, 10, '2', S("a2222222222cdefghijklmnopqrst"));
 292     test(S("abcdefghijklmnopqrst"), 1, 1, 20, '2', S("a22222222222222222222cdefghijklmnopqrst"));
 293     test(S("abcdefghijklmnopqrst"), 1, 9, 0, '2', S("aklmnopqrst"));
 294     test(S("abcdefghijklmnopqrst"), 1, 9, 5, '2', S("a22222klmnopqrst"));
 295     test(S("abcdefghijklmnopqrst"), 1, 9, 10, '2', S("a2222222222klmnopqrst"));
 296     test(S("abcdefghijklmnopqrst"), 1, 9, 20, '2', S("a22222222222222222222klmnopqrst"));
 297     test(S("abcdefghijklmnopqrst"), 1, 18, 0, '2', S("at"));
 298     test(S("abcdefghijklmnopqrst"), 1, 18, 5, '2', S("a22222t"));
 299     test(S("abcdefghijklmnopqrst"), 1, 18, 10, '2', S("a2222222222t"));
 300     test(S("abcdefghijklmnopqrst"), 1, 18, 20, '2', S("a22222222222222222222t"));
 301     test(S("abcdefghijklmnopqrst"), 1, 19, 0, '2', S("a"));
 302     test(S("abcdefghijklmnopqrst"), 1, 19, 5, '2', S("a22222"));
 303     test(S("abcdefghijklmnopqrst"), 1, 19, 10, '2', S("a2222222222"));
 304     test(S("abcdefghijklmnopqrst"), 1, 19, 20, '2', S("a22222222222222222222"));
 305     test(S("abcdefghijklmnopqrst"), 1, 20, 0, '2', S("a"));
 306     test(S("abcdefghijklmnopqrst"), 1, 20, 5, '2', S("a22222"));
 307     test(S("abcdefghijklmnopqrst"), 1, 20, 10, '2', S("a2222222222"));
 308     test(S("abcdefghijklmnopqrst"), 1, 20, 20, '2', S("a22222222222222222222"));
 309     test(S("abcdefghijklmnopqrst"), 10, 0, 0, '2', S("abcdefghijklmnopqrst"));
 310     test(S("abcdefghijklmnopqrst"), 10, 0, 5, '2', S("abcdefghij22222klmnopqrst"));
 311     test(S("abcdefghijklmnopqrst"), 10, 0, 10, '2', S("abcdefghij2222222222klmnopqrst"));
 312     test(S("abcdefghijklmnopqrst"), 10, 0, 20, '2', S("abcdefghij22222222222222222222klmnopqrst"));
 313     test(S("abcdefghijklmnopqrst"), 10, 1, 0, '2', S("abcdefghijlmnopqrst"));
 314     test(S("abcdefghijklmnopqrst"), 10, 1, 5, '2', S("abcdefghij22222lmnopqrst"));
 315     test(S("abcdefghijklmnopqrst"), 10, 1, 10, '2', S("abcdefghij2222222222lmnopqrst"));
 316     test(S("abcdefghijklmnopqrst"), 10, 1, 20, '2', S("abcdefghij22222222222222222222lmnopqrst"));
 317     test(S("abcdefghijklmnopqrst"), 10, 5, 0, '2', S("abcdefghijpqrst"));
 318     test(S("abcdefghijklmnopqrst"), 10, 5, 5, '2', S("abcdefghij22222pqrst"));
 319     test(S("abcdefghijklmnopqrst"), 10, 5, 10, '2', S("abcdefghij2222222222pqrst"));
 320     test(S("abcdefghijklmnopqrst"), 10, 5, 20, '2', S("abcdefghij22222222222222222222pqrst"));
 321     test(S("abcdefghijklmnopqrst"), 10, 9, 0, '2', S("abcdefghijt"));
 322     test(S("abcdefghijklmnopqrst"), 10, 9, 5, '2', S("abcdefghij22222t"));
 323     test(S("abcdefghijklmnopqrst"), 10, 9, 10, '2', S("abcdefghij2222222222t"));
 324     test(S("abcdefghijklmnopqrst"), 10, 9, 20, '2', S("abcdefghij22222222222222222222t"));
 325     test(S("abcdefghijklmnopqrst"), 10, 10, 0, '2', S("abcdefghij"));
 326     test(S("abcdefghijklmnopqrst"), 10, 10, 5, '2', S("abcdefghij22222"));
 327     test(S("abcdefghijklmnopqrst"), 10, 10, 10, '2', S("abcdefghij2222222222"));
 328     test(S("abcdefghijklmnopqrst"), 10, 10, 20, '2', S("abcdefghij22222222222222222222"));
 329     test(S("abcdefghijklmnopqrst"), 10, 11, 0, '2', S("abcdefghij"));
 330     test(S("abcdefghijklmnopqrst"), 10, 11, 5, '2', S("abcdefghij22222"));
 331     test(S("abcdefghijklmnopqrst"), 10, 11, 10, '2', S("abcdefghij2222222222"));
 332     test(S("abcdefghijklmnopqrst"), 10, 11, 20, '2', S("abcdefghij22222222222222222222"));
 333     test(S("abcdefghijklmnopqrst"), 19, 0, 0, '2', S("abcdefghijklmnopqrst"));
 334     test(S("abcdefghijklmnopqrst"), 19, 0, 5, '2', S("abcdefghijklmnopqrs22222t"));
 335     test(S("abcdefghijklmnopqrst"), 19, 0, 10, '2', S("abcdefghijklmnopqrs2222222222t"));
 336     test(S("abcdefghijklmnopqrst"), 19, 0, 20, '2', S("abcdefghijklmnopqrs22222222222222222222t"));
 337     test(S("abcdefghijklmnopqrst"), 19, 1, 0, '2', S("abcdefghijklmnopqrs"));
 338     test(S("abcdefghijklmnopqrst"), 19, 1, 5, '2', S("abcdefghijklmnopqrs22222"));
 339     test(S("abcdefghijklmnopqrst"), 19, 1, 10, '2', S("abcdefghijklmnopqrs2222222222"));
 340     test(S("abcdefghijklmnopqrst"), 19, 1, 20, '2', S("abcdefghijklmnopqrs22222222222222222222"));
 341     test(S("abcdefghijklmnopqrst"), 19, 2, 0, '2', S("abcdefghijklmnopqrs"));
 342     test(S("abcdefghijklmnopqrst"), 19, 2, 5, '2', S("abcdefghijklmnopqrs22222"));
 343     test(S("abcdefghijklmnopqrst"), 19, 2, 10, '2', S("abcdefghijklmnopqrs2222222222"));
 344     test(S("abcdefghijklmnopqrst"), 19, 2, 20, '2', S("abcdefghijklmnopqrs22222222222222222222"));
 345     test(S("abcdefghijklmnopqrst"), 20, 0, 0, '2', S("abcdefghijklmnopqrst"));
 346     test(S("abcdefghijklmnopqrst"), 20, 0, 5, '2', S("abcdefghijklmnopqrst22222"));
 347     test(S("abcdefghijklmnopqrst"), 20, 0, 10, '2', S("abcdefghijklmnopqrst2222222222"));
 348     test(S("abcdefghijklmnopqrst"), 20, 0, 20, '2', S("abcdefghijklmnopqrst22222222222222222222"));
 349     test(S("abcdefghijklmnopqrst"), 20, 1, 0, '2', S("abcdefghijklmnopqrst"));
 350     test(S("abcdefghijklmnopqrst"), 20, 1, 5, '2', S("abcdefghijklmnopqrst22222"));
 351     test(S("abcdefghijklmnopqrst"), 20, 1, 10, '2', S("abcdefghijklmnopqrst2222222222"));
 352     test(S("abcdefghijklmnopqrst"), 20, 1, 20, '2', S("abcdefghijklmnopqrst22222222222222222222"));
 353     test(S("abcdefghijklmnopqrst"), 21, 0, 0, '2', S("can't happen"));
 354     test(S("abcdefghijklmnopqrst"), 21, 0, 5, '2', S("can't happen"));
 355     test(S("abcdefghijklmnopqrst"), 21, 0, 10, '2', S("can't happen"));
 356     test(S("abcdefghijklmnopqrst"), 21, 0, 20, '2', S("can't happen"));
 357 }
 358
 359 int main()
 360 {
 361     {
 362     typedef std::string S;
 363     test0<S>();
 364     test1<S>();
 365     test2<S>();
 366     }
 367 #if TEST_STD_VER >= 11
 368     {
 369     typedef std::basic_string<char, std::char_traits<char>, min_allocator<char>> S;
 370     test0<S>();
 371     test1<S>();
 372     test2<S>();
 373     }
 374 #endif
 375 }