1fe6060f1SDimitry Andric // -*- C++ -*- 2fe6060f1SDimitry Andric //===----------------------------------------------------------------------===// 3fe6060f1SDimitry Andric // 4fe6060f1SDimitry Andric // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. 5fe6060f1SDimitry Andric // See https://llvm.org/LICENSE.txt for license information. 6fe6060f1SDimitry Andric // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception 7fe6060f1SDimitry Andric // 8fe6060f1SDimitry Andric //===----------------------------------------------------------------------===// 9fe6060f1SDimitry Andric 10fe6060f1SDimitry Andric #ifndef _LIBCPP___ITERATOR_ERASE_IF_CONTAINER_H 11fe6060f1SDimitry Andric #define _LIBCPP___ITERATOR_ERASE_IF_CONTAINER_H 12fe6060f1SDimitry Andric 13fe6060f1SDimitry Andric #include <__config> 14fe6060f1SDimitry Andric 15fe6060f1SDimitry Andric #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER) 16fe6060f1SDimitry Andric # pragma GCC system_header 17fe6060f1SDimitry Andric #endif 18fe6060f1SDimitry Andric 1906c3fb27SDimitry Andric _LIBCPP_PUSH_MACROS 2006c3fb27SDimitry Andric #include <__undef_macros> 2106c3fb27SDimitry Andric 22fe6060f1SDimitry Andric _LIBCPP_BEGIN_NAMESPACE_STD 23fe6060f1SDimitry Andric 24fe6060f1SDimitry Andric template <class _Container, class _Predicate> __libcpp_erase_if_container(_Container & __c,_Predicate & __pred)25*cb14a3feSDimitry Andric_LIBCPP_HIDE_FROM_ABI typename _Container::size_type __libcpp_erase_if_container(_Container& __c, _Predicate& __pred) { 26fe6060f1SDimitry Andric typename _Container::size_type __old_size = __c.size(); 27fe6060f1SDimitry Andric 28fe6060f1SDimitry Andric const typename _Container::iterator __last = __c.end(); 29fe6060f1SDimitry Andric for (typename _Container::iterator __iter = __c.begin(); __iter != __last;) { 30fe6060f1SDimitry Andric if (__pred(*__iter)) 31fe6060f1SDimitry Andric __iter = __c.erase(__iter); 32fe6060f1SDimitry Andric else 33fe6060f1SDimitry Andric ++__iter; 34fe6060f1SDimitry Andric } 35fe6060f1SDimitry Andric 36fe6060f1SDimitry Andric return __old_size - __c.size(); 37fe6060f1SDimitry Andric } 38fe6060f1SDimitry Andric 39fe6060f1SDimitry Andric _LIBCPP_END_NAMESPACE_STD 40fe6060f1SDimitry Andric 4106c3fb27SDimitry Andric _LIBCPP_POP_MACROS 4206c3fb27SDimitry Andric 43fe6060f1SDimitry Andric #endif // _LIBCPP___ITERATOR_ERASE_IF_CONTAINER_H 44