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 // iterator insert(const_iterator p, size_type n, charT c); 13 14 #include <string> 15 #include <cassert> 16 17 #include "test_macros.h" 18 #include "min_allocator.h" 19 20 template <class S> 21 void 22 test(S s, typename S::difference_type pos, typename S::size_type n, 23 typename S::value_type c, S expected) 24 { 25 typename S::const_iterator p = s.cbegin() + pos; 26 typename S::iterator i = s.insert(p, n, c); 27 LIBCPP_ASSERT(s.__invariants()); 28 assert(i - s.begin() == pos); 29 assert(s == expected); 30 } 31 32 int main() 33 { 34 { 35 typedef std::string S; 36 test(S(""), 0, 0, '1', S("")); 37 test(S(""), 0, 5, '1', S("11111")); 38 test(S(""), 0, 10, '1', S("1111111111")); 39 test(S(""), 0, 20, '1', S("11111111111111111111")); 40 test(S("abcde"), 0, 0, '1', S("abcde")); 41 test(S("abcde"), 0, 5, '1', S("11111abcde")); 42 test(S("abcde"), 0, 10, '1', S("1111111111abcde")); 43 test(S("abcde"), 0, 20, '1', S("11111111111111111111abcde")); 44 test(S("abcde"), 1, 0, '1', S("abcde")); 45 test(S("abcde"), 1, 5, '1', S("a11111bcde")); 46 test(S("abcde"), 1, 10, '1', S("a1111111111bcde")); 47 test(S("abcde"), 1, 20, '1', S("a11111111111111111111bcde")); 48 test(S("abcde"), 2, 0, '1', S("abcde")); 49 test(S("abcde"), 2, 5, '1', S("ab11111cde")); 50 test(S("abcde"), 2, 10, '1', S("ab1111111111cde")); 51 test(S("abcde"), 2, 20, '1', S("ab11111111111111111111cde")); 52 test(S("abcde"), 4, 0, '1', S("abcde")); 53 test(S("abcde"), 4, 5, '1', S("abcd11111e")); 54 test(S("abcde"), 4, 10, '1', S("abcd1111111111e")); 55 test(S("abcde"), 4, 20, '1', S("abcd11111111111111111111e")); 56 test(S("abcde"), 5, 0, '1', S("abcde")); 57 test(S("abcde"), 5, 5, '1', S("abcde11111")); 58 test(S("abcde"), 5, 10, '1', S("abcde1111111111")); 59 test(S("abcde"), 5, 20, '1', S("abcde11111111111111111111")); 60 test(S("abcdefghij"), 0, 0, '1', S("abcdefghij")); 61 test(S("abcdefghij"), 0, 5, '1', S("11111abcdefghij")); 62 test(S("abcdefghij"), 0, 10, '1', S("1111111111abcdefghij")); 63 test(S("abcdefghij"), 0, 20, '1', S("11111111111111111111abcdefghij")); 64 test(S("abcdefghij"), 1, 0, '1', S("abcdefghij")); 65 test(S("abcdefghij"), 1, 5, '1', S("a11111bcdefghij")); 66 test(S("abcdefghij"), 1, 10, '1', S("a1111111111bcdefghij")); 67 test(S("abcdefghij"), 1, 20, '1', S("a11111111111111111111bcdefghij")); 68 test(S("abcdefghij"), 5, 0, '1', S("abcdefghij")); 69 test(S("abcdefghij"), 5, 5, '1', S("abcde11111fghij")); 70 test(S("abcdefghij"), 5, 10, '1', S("abcde1111111111fghij")); 71 test(S("abcdefghij"), 5, 20, '1', S("abcde11111111111111111111fghij")); 72 test(S("abcdefghij"), 9, 0, '1', S("abcdefghij")); 73 test(S("abcdefghij"), 9, 5, '1', S("abcdefghi11111j")); 74 test(S("abcdefghij"), 9, 10, '1', S("abcdefghi1111111111j")); 75 test(S("abcdefghij"), 9, 20, '1', S("abcdefghi11111111111111111111j")); 76 test(S("abcdefghij"), 10, 0, '1', S("abcdefghij")); 77 test(S("abcdefghij"), 10, 5, '1', S("abcdefghij11111")); 78 test(S("abcdefghij"), 10, 10, '1', S("abcdefghij1111111111")); 79 test(S("abcdefghij"), 10, 20, '1', S("abcdefghij11111111111111111111")); 80 test(S("abcdefghijklmnopqrst"), 0, 0, '1', S("abcdefghijklmnopqrst")); 81 test(S("abcdefghijklmnopqrst"), 0, 5, '1', S("11111abcdefghijklmnopqrst")); 82 test(S("abcdefghijklmnopqrst"), 0, 10, '1', S("1111111111abcdefghijklmnopqrst")); 83 test(S("abcdefghijklmnopqrst"), 0, 20, '1', S("11111111111111111111abcdefghijklmnopqrst")); 84 test(S("abcdefghijklmnopqrst"), 1, 0, '1', S("abcdefghijklmnopqrst")); 85 test(S("abcdefghijklmnopqrst"), 1, 5, '1', S("a11111bcdefghijklmnopqrst")); 86 test(S("abcdefghijklmnopqrst"), 1, 10, '1', S("a1111111111bcdefghijklmnopqrst")); 87 test(S("abcdefghijklmnopqrst"), 1, 20, '1', S("a11111111111111111111bcdefghijklmnopqrst")); 88 test(S("abcdefghijklmnopqrst"), 10, 0, '1', S("abcdefghijklmnopqrst")); 89 test(S("abcdefghijklmnopqrst"), 10, 5, '1', S("abcdefghij11111klmnopqrst")); 90 test(S("abcdefghijklmnopqrst"), 10, 10, '1', S("abcdefghij1111111111klmnopqrst")); 91 test(S("abcdefghijklmnopqrst"), 10, 20, '1', S("abcdefghij11111111111111111111klmnopqrst")); 92 test(S("abcdefghijklmnopqrst"), 19, 0, '1', S("abcdefghijklmnopqrst")); 93 test(S("abcdefghijklmnopqrst"), 19, 5, '1', S("abcdefghijklmnopqrs11111t")); 94 test(S("abcdefghijklmnopqrst"), 19, 10, '1', S("abcdefghijklmnopqrs1111111111t")); 95 test(S("abcdefghijklmnopqrst"), 19, 20, '1', S("abcdefghijklmnopqrs11111111111111111111t")); 96 test(S("abcdefghijklmnopqrst"), 20, 0, '1', S("abcdefghijklmnopqrst")); 97 test(S("abcdefghijklmnopqrst"), 20, 5, '1', S("abcdefghijklmnopqrst11111")); 98 test(S("abcdefghijklmnopqrst"), 20, 10, '1', S("abcdefghijklmnopqrst1111111111")); 99 test(S("abcdefghijklmnopqrst"), 20, 20, '1', S("abcdefghijklmnopqrst11111111111111111111")); 100 } 101 #if TEST_STD_VER >= 11 102 { 103 typedef std::basic_string<char, std::char_traits<char>, min_allocator<char>> S; 104 test(S(""), 0, 0, '1', S("")); 105 test(S(""), 0, 5, '1', S("11111")); 106 test(S(""), 0, 10, '1', S("1111111111")); 107 test(S(""), 0, 20, '1', S("11111111111111111111")); 108 test(S("abcde"), 0, 0, '1', S("abcde")); 109 test(S("abcde"), 0, 5, '1', S("11111abcde")); 110 test(S("abcde"), 0, 10, '1', S("1111111111abcde")); 111 test(S("abcde"), 0, 20, '1', S("11111111111111111111abcde")); 112 test(S("abcde"), 1, 0, '1', S("abcde")); 113 test(S("abcde"), 1, 5, '1', S("a11111bcde")); 114 test(S("abcde"), 1, 10, '1', S("a1111111111bcde")); 115 test(S("abcde"), 1, 20, '1', S("a11111111111111111111bcde")); 116 test(S("abcde"), 2, 0, '1', S("abcde")); 117 test(S("abcde"), 2, 5, '1', S("ab11111cde")); 118 test(S("abcde"), 2, 10, '1', S("ab1111111111cde")); 119 test(S("abcde"), 2, 20, '1', S("ab11111111111111111111cde")); 120 test(S("abcde"), 4, 0, '1', S("abcde")); 121 test(S("abcde"), 4, 5, '1', S("abcd11111e")); 122 test(S("abcde"), 4, 10, '1', S("abcd1111111111e")); 123 test(S("abcde"), 4, 20, '1', S("abcd11111111111111111111e")); 124 test(S("abcde"), 5, 0, '1', S("abcde")); 125 test(S("abcde"), 5, 5, '1', S("abcde11111")); 126 test(S("abcde"), 5, 10, '1', S("abcde1111111111")); 127 test(S("abcde"), 5, 20, '1', S("abcde11111111111111111111")); 128 test(S("abcdefghij"), 0, 0, '1', S("abcdefghij")); 129 test(S("abcdefghij"), 0, 5, '1', S("11111abcdefghij")); 130 test(S("abcdefghij"), 0, 10, '1', S("1111111111abcdefghij")); 131 test(S("abcdefghij"), 0, 20, '1', S("11111111111111111111abcdefghij")); 132 test(S("abcdefghij"), 1, 0, '1', S("abcdefghij")); 133 test(S("abcdefghij"), 1, 5, '1', S("a11111bcdefghij")); 134 test(S("abcdefghij"), 1, 10, '1', S("a1111111111bcdefghij")); 135 test(S("abcdefghij"), 1, 20, '1', S("a11111111111111111111bcdefghij")); 136 test(S("abcdefghij"), 5, 0, '1', S("abcdefghij")); 137 test(S("abcdefghij"), 5, 5, '1', S("abcde11111fghij")); 138 test(S("abcdefghij"), 5, 10, '1', S("abcde1111111111fghij")); 139 test(S("abcdefghij"), 5, 20, '1', S("abcde11111111111111111111fghij")); 140 test(S("abcdefghij"), 9, 0, '1', S("abcdefghij")); 141 test(S("abcdefghij"), 9, 5, '1', S("abcdefghi11111j")); 142 test(S("abcdefghij"), 9, 10, '1', S("abcdefghi1111111111j")); 143 test(S("abcdefghij"), 9, 20, '1', S("abcdefghi11111111111111111111j")); 144 test(S("abcdefghij"), 10, 0, '1', S("abcdefghij")); 145 test(S("abcdefghij"), 10, 5, '1', S("abcdefghij11111")); 146 test(S("abcdefghij"), 10, 10, '1', S("abcdefghij1111111111")); 147 test(S("abcdefghij"), 10, 20, '1', S("abcdefghij11111111111111111111")); 148 test(S("abcdefghijklmnopqrst"), 0, 0, '1', S("abcdefghijklmnopqrst")); 149 test(S("abcdefghijklmnopqrst"), 0, 5, '1', S("11111abcdefghijklmnopqrst")); 150 test(S("abcdefghijklmnopqrst"), 0, 10, '1', S("1111111111abcdefghijklmnopqrst")); 151 test(S("abcdefghijklmnopqrst"), 0, 20, '1', S("11111111111111111111abcdefghijklmnopqrst")); 152 test(S("abcdefghijklmnopqrst"), 1, 0, '1', S("abcdefghijklmnopqrst")); 153 test(S("abcdefghijklmnopqrst"), 1, 5, '1', S("a11111bcdefghijklmnopqrst")); 154 test(S("abcdefghijklmnopqrst"), 1, 10, '1', S("a1111111111bcdefghijklmnopqrst")); 155 test(S("abcdefghijklmnopqrst"), 1, 20, '1', S("a11111111111111111111bcdefghijklmnopqrst")); 156 test(S("abcdefghijklmnopqrst"), 10, 0, '1', S("abcdefghijklmnopqrst")); 157 test(S("abcdefghijklmnopqrst"), 10, 5, '1', S("abcdefghij11111klmnopqrst")); 158 test(S("abcdefghijklmnopqrst"), 10, 10, '1', S("abcdefghij1111111111klmnopqrst")); 159 test(S("abcdefghijklmnopqrst"), 10, 20, '1', S("abcdefghij11111111111111111111klmnopqrst")); 160 test(S("abcdefghijklmnopqrst"), 19, 0, '1', S("abcdefghijklmnopqrst")); 161 test(S("abcdefghijklmnopqrst"), 19, 5, '1', S("abcdefghijklmnopqrs11111t")); 162 test(S("abcdefghijklmnopqrst"), 19, 10, '1', S("abcdefghijklmnopqrs1111111111t")); 163 test(S("abcdefghijklmnopqrst"), 19, 20, '1', S("abcdefghijklmnopqrs11111111111111111111t")); 164 test(S("abcdefghijklmnopqrst"), 20, 0, '1', S("abcdefghijklmnopqrst")); 165 test(S("abcdefghijklmnopqrst"), 20, 5, '1', S("abcdefghijklmnopqrst11111")); 166 test(S("abcdefghijklmnopqrst"), 20, 10, '1', S("abcdefghijklmnopqrst1111111111")); 167 test(S("abcdefghijklmnopqrst"), 20, 20, '1', S("abcdefghijklmnopqrst11111111111111111111")); 168 } 169 #endif 170 } 171