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