flat_set_erase_if
flat_set_erase_if (std::erase_if — 조건에 맞는 원소 일괄 제거)
std::flat_set을 위한 비멤버 함수 std::erase_if예요. 주어진 술어(predicate) pred를 만족하는 모든 원소를 컨테이너 어댑터 c에서 제거해요. 지워지지 않는 원소들의 순서는 그대로 유지되는 안정적인 알고리즘이에요.
출처: cppreference
본문
시그니처는 다음과 같아요.
template< class Key, class Compare, class KeyContainer,
class Pred >
std::flat_set<Key, Compare, KeyContainer>::size_type
erase_if( std::flat_set<Key, Compare, KeyContainer>& c,
Pred pred ); // (since C++23)
술어 pred는 어떤 원소 e에 대해 bool(pred(std::as_const(e))) 표현식이 true이면 만족된 것으로 봐요.
Key는 MoveAssignable이어야 해요. 그렇지 않으면 동작이 정의되지 않아요.
매개변수
c: 원소를 제거할 컨테이너 어댑터pred: 원소를 제거해야 하면true를 반환하는 술어
반환값
제거된 원소의 개수.
복잡도
술어 pred를 정확히 c.size()번 적용해요.
예외
erase_if가 예외를 던지면 c는 유효하지만 지정되지 않은(어쩌면 비어 있는) 상태로 남아요.
참고
이 알고리즘은 안정적이에요. 즉, 삭제되지 않은 원소들의 순서는 변하지 않아요.
예제
#include <flat_set>
#include <iostream>
int main()
{
std::flat_set<int> data{1, 2, 3, 4, 5};
auto count = std::erase_if(data, [](int x){ return (x & 1) == 1; });
std::cout << count << " removed; ";
for (int x : data) std::cout << x << ' ';
}