1 //===----------------------------------------------------------------------===//
2 //
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6 //
7 //===----------------------------------------------------------------------===//
8 
9 // <string>
10 
11 // size_type rfind(const basic_string& str, size_type pos = npos) const; // constexpr since C++20
12 
13 #include <string>
14 #include <cassert>
15 
16 #include "test_macros.h"
17 #include "min_allocator.h"
18 
19 template <class S>
20 TEST_CONSTEXPR_CXX20 void
test(const S & s,const S & str,typename S::size_type pos,typename S::size_type x)21 test(const S& s, const S& str, typename S::size_type pos, typename S::size_type x)
22 {
23     LIBCPP_ASSERT_NOEXCEPT(s.rfind(str, pos));
24     assert(s.rfind(str, pos) == x);
25     if (x != S::npos)
26         assert(x <= pos && x + str.size() <= s.size());
27 }
28 
29 template <class S>
30 TEST_CONSTEXPR_CXX20 void
test(const S & s,const S & str,typename S::size_type x)31 test(const S& s, const S& str, typename S::size_type x)
32 {
33     LIBCPP_ASSERT_NOEXCEPT(s.rfind(str));
34     assert(s.rfind(str) == x);
35     if (x != S::npos)
36         assert(0 <= x && x + str.size() <= s.size());
37 }
38 
39 template <class S>
test0()40 TEST_CONSTEXPR_CXX20 void test0()
41 {
42     test(S(""), S(""), 0, 0);
43     test(S(""), S("abcde"), 0, S::npos);
44     test(S(""), S("abcdeabcde"), 0, S::npos);
45     test(S(""), S("abcdeabcdeabcdeabcde"), 0, S::npos);
46     test(S(""), S(""), 1, 0);
47     test(S(""), S("abcde"), 1, S::npos);
48     test(S(""), S("abcdeabcde"), 1, S::npos);
49     test(S(""), S("abcdeabcdeabcdeabcde"), 1, S::npos);
50     test(S("abcde"), S(""), 0, 0);
51     test(S("abcde"), S("abcde"), 0, 0);
52     test(S("abcde"), S("abcdeabcde"), 0, S::npos);
53     test(S("abcde"), S("abcdeabcdeabcdeabcde"), 0, S::npos);
54     test(S("abcde"), S(""), 1, 1);
55     test(S("abcde"), S("abcde"), 1, 0);
56     test(S("abcde"), S("abcdeabcde"), 1, S::npos);
57     test(S("abcde"), S("abcdeabcdeabcdeabcde"), 1, S::npos);
58     test(S("abcde"), S(""), 2, 2);
59     test(S("abcde"), S("abcde"), 2, 0);
60     test(S("abcde"), S("abcdeabcde"), 2, S::npos);
61     test(S("abcde"), S("abcdeabcdeabcdeabcde"), 2, S::npos);
62     test(S("abcde"), S(""), 4, 4);
63     test(S("abcde"), S("abcde"), 4, 0);
64     test(S("abcde"), S("abcdeabcde"), 4, S::npos);
65     test(S("abcde"), S("abcdeabcdeabcdeabcde"), 4, S::npos);
66     test(S("abcde"), S(""), 5, 5);
67     test(S("abcde"), S("abcde"), 5, 0);
68     test(S("abcde"), S("abcdeabcde"), 5, S::npos);
69     test(S("abcde"), S("abcdeabcdeabcdeabcde"), 5, S::npos);
70     test(S("abcde"), S(""), 6, 5);
71     test(S("abcde"), S("abcde"), 6, 0);
72     test(S("abcde"), S("abcdeabcde"), 6, S::npos);
73     test(S("abcde"), S("abcdeabcdeabcdeabcde"), 6, S::npos);
74     test(S("abcdeabcde"), S(""), 0, 0);
75     test(S("abcdeabcde"), S("abcde"), 0, 0);
76     test(S("abcdeabcde"), S("abcdeabcde"), 0, 0);
77     test(S("abcdeabcde"), S("abcdeabcdeabcdeabcde"), 0, S::npos);
78     test(S("abcdeabcde"), S(""), 1, 1);
79     test(S("abcdeabcde"), S("abcde"), 1, 0);
80     test(S("abcdeabcde"), S("abcdeabcde"), 1, 0);
81     test(S("abcdeabcde"), S("abcdeabcdeabcdeabcde"), 1, S::npos);
82     test(S("abcdeabcde"), S(""), 5, 5);
83     test(S("abcdeabcde"), S("abcde"), 5, 5);
84     test(S("abcdeabcde"), S("abcdeabcde"), 5, 0);
85     test(S("abcdeabcde"), S("abcdeabcdeabcdeabcde"), 5, S::npos);
86     test(S("abcdeabcde"), S(""), 9, 9);
87     test(S("abcdeabcde"), S("abcde"), 9, 5);
88     test(S("abcdeabcde"), S("abcdeabcde"), 9, 0);
89     test(S("abcdeabcde"), S("abcdeabcdeabcdeabcde"), 9, S::npos);
90     test(S("abcdeabcde"), S(""), 10, 10);
91     test(S("abcdeabcde"), S("abcde"), 10, 5);
92     test(S("abcdeabcde"), S("abcdeabcde"), 10, 0);
93     test(S("abcdeabcde"), S("abcdeabcdeabcdeabcde"), 10, S::npos);
94     test(S("abcdeabcde"), S(""), 11, 10);
95     test(S("abcdeabcde"), S("abcde"), 11, 5);
96     test(S("abcdeabcde"), S("abcdeabcde"), 11, 0);
97     test(S("abcdeabcde"), S("abcdeabcdeabcdeabcde"), 11, S::npos);
98     test(S("abcdeabcdeabcdeabcde"), S(""), 0, 0);
99     test(S("abcdeabcdeabcdeabcde"), S("abcde"), 0, 0);
100     test(S("abcdeabcdeabcdeabcde"), S("abcdeabcde"), 0, 0);
101     test(S("abcdeabcdeabcdeabcde"), S("abcdeabcdeabcdeabcde"), 0, 0);
102     test(S("abcdeabcdeabcdeabcde"), S(""), 1, 1);
103     test(S("abcdeabcdeabcdeabcde"), S("abcde"), 1, 0);
104     test(S("abcdeabcdeabcdeabcde"), S("abcdeabcde"), 1, 0);
105     test(S("abcdeabcdeabcdeabcde"), S("abcdeabcdeabcdeabcde"), 1, 0);
106     test(S("abcdeabcdeabcdeabcde"), S(""), 10, 10);
107     test(S("abcdeabcdeabcdeabcde"), S("abcde"), 10, 10);
108     test(S("abcdeabcdeabcdeabcde"), S("abcdeabcde"), 10, 10);
109     test(S("abcdeabcdeabcdeabcde"), S("abcdeabcdeabcdeabcde"), 10, 0);
110     test(S("abcdeabcdeabcdeabcde"), S(""), 19, 19);
111     test(S("abcdeabcdeabcdeabcde"), S("abcde"), 19, 15);
112     test(S("abcdeabcdeabcdeabcde"), S("abcdeabcde"), 19, 10);
113     test(S("abcdeabcdeabcdeabcde"), S("abcdeabcdeabcdeabcde"), 19, 0);
114     test(S("abcdeabcdeabcdeabcde"), S(""), 20, 20);
115     test(S("abcdeabcdeabcdeabcde"), S("abcde"), 20, 15);
116     test(S("abcdeabcdeabcdeabcde"), S("abcdeabcde"), 20, 10);
117     test(S("abcdeabcdeabcdeabcde"), S("abcdeabcdeabcdeabcde"), 20, 0);
118     test(S("abcdeabcdeabcdeabcde"), S(""), 21, 20);
119     test(S("abcdeabcdeabcdeabcde"), S("abcde"), 21, 15);
120     test(S("abcdeabcdeabcdeabcde"), S("abcdeabcde"), 21, 10);
121     test(S("abcdeabcdeabcdeabcde"), S("abcdeabcdeabcdeabcde"), 21, 0);
122 }
123 
124 template <class S>
test1()125 TEST_CONSTEXPR_CXX20 void test1()
126 {
127     test(S(""), S(""), 0);
128     test(S(""), S("abcde"), S::npos);
129     test(S(""), S("abcdeabcde"), S::npos);
130     test(S(""), S("abcdeabcdeabcdeabcde"), S::npos);
131     test(S("abcde"), S(""), 5);
132     test(S("abcde"), S("abcde"), 0);
133     test(S("abcde"), S("abcdeabcde"), S::npos);
134     test(S("abcde"), S("abcdeabcdeabcdeabcde"), S::npos);
135     test(S("abcdeabcde"), S(""), 10);
136     test(S("abcdeabcde"), S("abcde"), 5);
137     test(S("abcdeabcde"), S("abcdeabcde"), 0);
138     test(S("abcdeabcde"), S("abcdeabcdeabcdeabcde"), S::npos);
139     test(S("abcdeabcdeabcdeabcde"), S(""), 20);
140     test(S("abcdeabcdeabcdeabcde"), S("abcde"), 15);
141     test(S("abcdeabcdeabcdeabcde"), S("abcdeabcde"), 10);
142     test(S("abcdeabcdeabcdeabcde"), S("abcdeabcdeabcdeabcde"), 0);
143 }
144 
test()145 TEST_CONSTEXPR_CXX20 bool test() {
146   {
147     typedef std::string S;
148     test0<S>();
149     test1<S>();
150   }
151 #if TEST_STD_VER >= 11
152   {
153     typedef std::basic_string<char, std::char_traits<char>, min_allocator<char>> S;
154     test0<S>();
155     test1<S>();
156   }
157 #endif
158 
159 #if TEST_STD_VER > 3
160   { // LWG 2946
161     std::string s = " !";
162     assert(s.rfind({"abc", 1}) == std::string::npos);
163   }
164 #endif
165 
166   return true;
167 }
168 
main(int,char **)169 int main(int, char**)
170 {
171   test();
172 #if TEST_STD_VER > 17
173   static_assert(test());
174 #endif
175 
176   return 0;
177 }
178