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++98, c++03, c++11, c++14, c++17 9 10 // <vector> 11 12 // template <class T, class Allocator, class U> 13 // typename vector<T, Allocator>::size_type 14 // erase(vector<T, Allocator>& c, const U& value); 15 16 #include <vector> 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, 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 34 test0(S(), 1, S(), 0); 35 36 test0(S({1}), 1, S(), 1); 37 test0(S({1}), 2, S({1}), 0); 38 39 test0(S({1, 2}), 1, S({2}), 1); 40 test0(S({1, 2}), 2, S({1}), 1); 41 test0(S({1, 2}), 3, S({1, 2}), 0); 42 test0(S({1, 1}), 1, S(), 2); 43 test0(S({1, 1}), 3, S({1, 1}), 0); 44 45 test0(S({1, 2, 3}), 1, S({2, 3}), 1); 46 test0(S({1, 2, 3}), 2, S({1, 3}), 1); 47 test0(S({1, 2, 3}), 3, S({1, 2}), 1); 48 test0(S({1, 2, 3}), 4, S({1, 2, 3}), 0); 49 50 test0(S({1, 1, 1}), 1, S(), 3); 51 test0(S({1, 1, 1}), 2, S({1, 1, 1}), 0); 52 test0(S({1, 1, 2}), 1, S({2}), 2); 53 test0(S({1, 1, 2}), 2, S({1, 1}), 1); 54 test0(S({1, 1, 2}), 3, S({1, 1, 2}), 0); 55 test0(S({1, 2, 2}), 1, S({2, 2}), 1); 56 test0(S({1, 2, 2}), 2, S({1}), 2); 57 test0(S({1, 2, 2}), 3, S({1, 2, 2}), 0); 58 59 // Test cross-type erasure 60 using opt = std::optional<typename S::value_type>; 61 test0(S({1, 2, 1}), opt(), S({1, 2, 1}), 0); 62 test0(S({1, 2, 1}), opt(1), S({2}), 2); 63 test0(S({1, 2, 1}), opt(2), S({1, 1}), 1); 64 test0(S({1, 2, 1}), opt(3), S({1, 2, 1}), 0); 65 } 66 67 int main(int, char**) 68 { 69 test<std::vector<int>>(); 70 test<std::vector<int, min_allocator<int>>> (); 71 test<std::vector<int, test_allocator<int>>> (); 72 73 test<std::vector<long>>(); 74 test<std::vector<double>>(); 75 76 return 0; 77 } 78