1 //===----------------------------------------------------------------------===//
3 // The LLVM Compiler Infrastructure
5 // This file is dual licensed under the MIT and the University of Illinois Open
6 // Source Licenses. See LICENSE.TXT for details.
8 //===----------------------------------------------------------------------===//
12 // basic_string<charT,traits,Allocator>&
13 // insert(size_type pos, size_type n, charT c);
19 #include "test_macros.h"
20 #include "min_allocator.h"
24 test(S s, typename S::size_type pos, typename S::size_type n,
25 typename S::value_type str, S expected)
27 const typename S::size_type old_size = s.size();
31 s.insert(pos, n, str);
32 LIBCPP_ASSERT(s.__invariants());
33 assert(s == expected);
35 #ifndef TEST_HAS_NO_EXCEPTIONS
40 s.insert(pos, n, str);
43 catch (std::out_of_range&)
45 assert(pos > old_size);
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"));
137 #if TEST_STD_VER >= 11
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"));