blob: 381ed8b90b87b1b17f0b5291a0e0f0a3dd956d2d [file] [log] [blame]
Howard Hinnant3e519522010-05-11 19:42:16 +00001//===----------------------------------------------------------------------===//
2//
Howard Hinnant5b08a8a2010-05-11 21:36:01 +00003// The LLVM Compiler Infrastructure
Howard Hinnant3e519522010-05-11 19:42:16 +00004//
Howard Hinnant412dbeb2010-11-16 22:09:02 +00005// This file is dual licensed under the MIT and the University of Illinois Open
6// Source Licenses. See LICENSE.TXT for details.
Howard Hinnant3e519522010-05-11 19:42:16 +00007//
8//===----------------------------------------------------------------------===//
9
10// <string>
11
Howard Hinnantbf2897c2010-08-22 00:47:54 +000012// basic_string(const basic_string<charT,traits,Allocator>& str,
Marshall Clow89685ed2016-04-07 18:13:41 +000013// size_type pos, size_type n,
14// const Allocator& a = Allocator());
15//
16// basic_string(const basic_string<charT,traits,Allocator>& str,
17// size_type pos,
Howard Hinnant3e519522010-05-11 19:42:16 +000018// const Allocator& a = Allocator());
19
20#include <string>
21#include <stdexcept>
22#include <algorithm>
Marshall Clow89685ed2016-04-07 18:13:41 +000023#include <vector>
24#include <scoped_allocator>
Howard Hinnant3e519522010-05-11 19:42:16 +000025#include <cassert>
26
Marshall Clow89685ed2016-04-07 18:13:41 +000027#include "test_macros.h"
Marshall Clowc3deeb52013-12-03 00:18:10 +000028#include "test_allocator.h"
Marshall Clowe34f6f62013-11-26 20:58:02 +000029#include "min_allocator.h"
Howard Hinnant3e519522010-05-11 19:42:16 +000030
31template <class S>
32void
33test(S str, unsigned pos)
34{
35 typedef typename S::traits_type T;
36 typedef typename S::allocator_type A;
Roger Ferrer Ibanez8a915ed2016-11-01 15:46:16 +000037
38 if (pos <= str.size())
Howard Hinnant3e519522010-05-11 19:42:16 +000039 {
40 S s2(str, pos);
Eric Fiselier1f4231f2016-04-28 22:28:23 +000041 LIBCPP_ASSERT(s2.__invariants());
Howard Hinnant3e519522010-05-11 19:42:16 +000042 unsigned rlen = str.size() - pos;
43 assert(s2.size() == rlen);
44 assert(T::compare(s2.data(), str.data() + pos, rlen) == 0);
45 assert(s2.get_allocator() == A());
46 assert(s2.capacity() >= s2.size());
47 }
Roger Ferrer Ibanez8a915ed2016-11-01 15:46:16 +000048#ifndef TEST_HAS_NO_EXCEPTIONS
49 else
Howard Hinnant3e519522010-05-11 19:42:16 +000050 {
Roger Ferrer Ibanez8a915ed2016-11-01 15:46:16 +000051 try
52 {
53 S s2(str, pos);
54 assert(false);
55 }
56 catch (std::out_of_range&)
57 {
58 assert(pos > str.size());
59 }
Howard Hinnant3e519522010-05-11 19:42:16 +000060 }
Roger Ferrer Ibanez8a915ed2016-11-01 15:46:16 +000061#endif
Howard Hinnant3e519522010-05-11 19:42:16 +000062}
63
64template <class S>
65void
66test(S str, unsigned pos, unsigned n)
67{
68 typedef typename S::traits_type T;
69 typedef typename S::allocator_type A;
Roger Ferrer Ibanez8a915ed2016-11-01 15:46:16 +000070 if (pos <= str.size())
Howard Hinnant3e519522010-05-11 19:42:16 +000071 {
72 S s2(str, pos, n);
Eric Fiselier1f4231f2016-04-28 22:28:23 +000073 LIBCPP_ASSERT(s2.__invariants());
Howard Hinnanteec72182013-06-28 16:59:19 +000074 unsigned rlen = std::min<unsigned>(str.size() - pos, n);
Howard Hinnant3e519522010-05-11 19:42:16 +000075 assert(s2.size() == rlen);
76 assert(T::compare(s2.data(), str.data() + pos, rlen) == 0);
77 assert(s2.get_allocator() == A());
78 assert(s2.capacity() >= s2.size());
79 }
Roger Ferrer Ibanez8a915ed2016-11-01 15:46:16 +000080#ifndef TEST_HAS_NO_EXCEPTIONS
81 else
Howard Hinnant3e519522010-05-11 19:42:16 +000082 {
Roger Ferrer Ibanez8a915ed2016-11-01 15:46:16 +000083 try
84 {
85 S s2(str, pos, n);
86 assert(false);
87 }
88 catch (std::out_of_range&)
89 {
90 assert(pos > str.size());
91 }
Howard Hinnant3e519522010-05-11 19:42:16 +000092 }
Roger Ferrer Ibanez8a915ed2016-11-01 15:46:16 +000093#endif
Howard Hinnant3e519522010-05-11 19:42:16 +000094}
95
96template <class S>
97void
98test(S str, unsigned pos, unsigned n, const typename S::allocator_type& a)
99{
100 typedef typename S::traits_type T;
101 typedef typename S::allocator_type A;
Roger Ferrer Ibanez8a915ed2016-11-01 15:46:16 +0000102
103 if (pos <= str.size())
Howard Hinnant3e519522010-05-11 19:42:16 +0000104 {
105 S s2(str, pos, n, a);
Eric Fiselier1f4231f2016-04-28 22:28:23 +0000106 LIBCPP_ASSERT(s2.__invariants());
Howard Hinnanteec72182013-06-28 16:59:19 +0000107 unsigned rlen = std::min<unsigned>(str.size() - pos, n);
Howard Hinnant3e519522010-05-11 19:42:16 +0000108 assert(s2.size() == rlen);
109 assert(T::compare(s2.data(), str.data() + pos, rlen) == 0);
110 assert(s2.get_allocator() == a);
111 assert(s2.capacity() >= s2.size());
112 }
Roger Ferrer Ibanez8a915ed2016-11-01 15:46:16 +0000113#ifndef TEST_HAS_NO_EXCEPTIONS
114 else
Howard Hinnant3e519522010-05-11 19:42:16 +0000115 {
Roger Ferrer Ibanez8a915ed2016-11-01 15:46:16 +0000116 try
117 {
118 S s2(str, pos, n, a);
119 assert(false);
120 }
121 catch (std::out_of_range&)
122 {
123 assert(pos > str.size());
124 }
Howard Hinnant3e519522010-05-11 19:42:16 +0000125 }
Roger Ferrer Ibanez8a915ed2016-11-01 15:46:16 +0000126#endif
Howard Hinnant3e519522010-05-11 19:42:16 +0000127}
128
Marshall Clow89685ed2016-04-07 18:13:41 +0000129#if TEST_STD_VER >= 11
Roger Ferrer Ibanez8a915ed2016-11-01 15:46:16 +0000130#ifndef TEST_HAS_NO_EXCEPTIONS
Marshall Clow89685ed2016-04-07 18:13:41 +0000131void test2583()
132{ // LWG #2583
133 typedef std::basic_string<char, std::char_traits<char>, test_allocator<char> > StringA;
134 std::vector<StringA, std::scoped_allocator_adaptor<test_allocator<StringA>>> vs;
135 StringA s{"1234"};
136 vs.emplace_back(s, 2);
137
138 try { vs.emplace_back(s, 5); }
139 catch (const std::out_of_range&) { return; }
140 assert(false);
141}
142#endif
Roger Ferrer Ibanez8a915ed2016-11-01 15:46:16 +0000143#endif
Marshall Clow89685ed2016-04-07 18:13:41 +0000144
Howard Hinnant3e519522010-05-11 19:42:16 +0000145int main()
146{
Howard Hinnanteec72182013-06-28 16:59:19 +0000147 {
Howard Hinnant3e519522010-05-11 19:42:16 +0000148 typedef test_allocator<char> A;
149 typedef std::basic_string<char, std::char_traits<char>, A> S;
150
151 test(S(A(3)), 0);
152 test(S(A(3)), 1);
153 test(S("1", A(5)), 0);
154 test(S("1", A(5)), 1);
155 test(S("1", A(5)), 2);
156 test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A(7)), 0);
157 test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A(7)), 5);
158 test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A(7)), 50);
159 test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A(7)), 500);
160
161 test(S(A(3)), 0, 0);
162 test(S(A(3)), 0, 1);
163 test(S(A(3)), 1, 0);
164 test(S(A(3)), 1, 1);
165 test(S(A(3)), 1, 2);
166 test(S("1", A(5)), 0, 0);
167 test(S("1", A(5)), 0, 1);
168 test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A(7)), 50, 0);
169 test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A(7)), 50, 1);
170 test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A(7)), 50, 10);
171 test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A(7)), 50, 100);
172
173 test(S(A(3)), 0, 0, A(4));
174 test(S(A(3)), 0, 1, A(4));
175 test(S(A(3)), 1, 0, A(4));
176 test(S(A(3)), 1, 1, A(4));
177 test(S(A(3)), 1, 2, A(4));
178 test(S("1", A(5)), 0, 0, A(6));
179 test(S("1", A(5)), 0, 1, A(6));
180 test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A(7)), 50, 0, A(8));
181 test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A(7)), 50, 1, A(8));
182 test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A(7)), 50, 10, A(8));
183 test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A(7)), 50, 100, A(8));
Howard Hinnanteec72182013-06-28 16:59:19 +0000184 }
Marshall Clow89685ed2016-04-07 18:13:41 +0000185#if TEST_STD_VER >= 11
Howard Hinnanteec72182013-06-28 16:59:19 +0000186 {
187 typedef min_allocator<char> A;
188 typedef std::basic_string<char, std::char_traits<char>, A> S;
189
190 test(S(A()), 0);
191 test(S(A()), 1);
192 test(S("1", A()), 0);
193 test(S("1", A()), 1);
194 test(S("1", A()), 2);
195 test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A()), 0);
196 test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A()), 5);
197 test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A()), 50);
198 test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A()), 500);
199
200 test(S(A()), 0, 0);
201 test(S(A()), 0, 1);
202 test(S(A()), 1, 0);
203 test(S(A()), 1, 1);
204 test(S(A()), 1, 2);
205 test(S("1", A()), 0, 0);
206 test(S("1", A()), 0, 1);
207 test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A()), 50, 0);
208 test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A()), 50, 1);
209 test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A()), 50, 10);
210 test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A()), 50, 100);
211
212 test(S(A()), 0, 0, A());
213 test(S(A()), 0, 1, A());
214 test(S(A()), 1, 0, A());
215 test(S(A()), 1, 1, A());
216 test(S(A()), 1, 2, A());
217 test(S("1", A()), 0, 0, A());
218 test(S("1", A()), 0, 1, A());
219 test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A()), 50, 0, A());
220 test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A()), 50, 1, A());
221 test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A()), 50, 10, A());
222 test(S("1234567890123456789012345678901234567890123456789012345678901234567890", A()), 50, 100, A());
223 }
Marshall Clow89685ed2016-04-07 18:13:41 +0000224
Roger Ferrer Ibanez8a915ed2016-11-01 15:46:16 +0000225#ifndef TEST_HAS_NO_EXCEPTIONS
Marshall Clow89685ed2016-04-07 18:13:41 +0000226 test2583();
Howard Hinnanteec72182013-06-28 16:59:19 +0000227#endif
Roger Ferrer Ibanez8a915ed2016-11-01 15:46:16 +0000228#endif
Howard Hinnant3e519522010-05-11 19:42:16 +0000229}