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 | // UNSUPPORTED: c++03, c++11, c++14, c++17 |
9 | |
10 | // <forward_list> |
11 | |
12 | // template <class T, class Allocator, class U> |
13 | // typename forward_list<T, Allocator>::size_type |
14 | // erase(forward_list<T, Allocator>& c, const U& value); |
15 | |
16 | #include <forward_list> |
17 | #include <optional> |
18 | |
19 | #include "test_macros.h" |
20 | #include "test_allocator.h" |
21 | #include "min_allocator.h" |
22 | |
23 | template <class S, class U> |
24 | void test0(S s, U val, S expected, std::size_t expected_erased_count) { |
25 | ASSERT_SAME_TYPE(typename S::size_type, decltype(std::erase(s, val))); |
26 | assert(expected_erased_count == std::erase(s, val)); |
27 | assert(s == expected); |
28 | } |
29 | |
30 | template <class S> |
31 | void test() |
32 | { |
33 | test0(S(), 1, S(), 0); |
34 | |
35 | test0(S({1}), 1, S(), 1); |
36 | test0(S({1}), 2, S({1}), 0); |
37 | |
38 | test0(S({1, 2}), 1, S({2}), 1); |
39 | test0(S({1, 2}), 2, S({1}), 1); |
40 | test0(S({1, 2}), 3, S({1, 2}), 0); |
41 | test0(S({1, 1}), 1, S(), 2); |
42 | test0(S({1, 1}), 3, S({1, 1}), 0); |
43 | |
44 | test0(S({1, 2, 3}), 1, S({2, 3}), 1); |
45 | test0(S({1, 2, 3}), 2, S({1, 3}), 1); |
46 | test0(S({1, 2, 3}), 3, S({1, 2}), 1); |
47 | test0(S({1, 2, 3}), 4, S({1, 2, 3}), 0); |
48 | |
49 | test0(S({1, 1, 1}), 1, S(), 3); |
50 | test0(S({1, 1, 1}), 2, S({1, 1, 1}), 0); |
51 | test0(S({1, 1, 2}), 1, S({2}), 2); |
52 | test0(S({1, 1, 2}), 2, S({1, 1}), 1); |
53 | test0(S({1, 1, 2}), 3, S({1, 1, 2}), 0); |
54 | test0(S({1, 2, 2}), 1, S({2, 2}), 1); |
55 | test0(S({1, 2, 2}), 2, S({1}), 2); |
56 | test0(S({1, 2, 2}), 3, S({1, 2, 2}), 0); |
57 | |
58 | // Test cross-type erasure |
59 | using opt = std::optional<typename S::value_type>; |
60 | test0(S({1, 2, 1}), opt(), S({1, 2, 1}), 0); |
61 | test0(S({1, 2, 1}), opt(1), S({2}), 2); |
62 | test0(S({1, 2, 1}), opt(2), S({1, 1}), 1); |
63 | test0(S({1, 2, 1}), opt(3), S({1, 2, 1}), 0); |
64 | } |
65 | |
66 | int main(int, char**) |
67 | { |
68 | test<std::forward_list<int>>(); |
69 | test<std::forward_list<int, min_allocator<int>>> (); |
70 | test<std::forward_list<int, test_allocator<int>>> (); |
71 | |
72 | test<std::forward_list<long>>(); |
73 | test<std::forward_list<double>>(); |
74 | |
75 | return 0; |
76 | } |
77 | |