set_erase
set_erase (std::set::erase — 원소 제거)
std::set에서 원하는 원소를 제거하는 멤버 함수예요. 위치로 지우거나, 키/값을 기준으로 지울 수 있어요.
출처: cppreference
본문
시그니처는 다음과 같아요.
iterator erase( const_iterator pos ); // (1) (since C++11)
iterator erase( const_iterator first, const_iterator last ); // (2) (since C++11)
size_type erase( const Key& key ); // (3)
template< class K >
size_type erase( K&& x ); // (4) (since C++23)
(1) pos 위치의 원소를 제거해요.
(2) 범위 [first, last)의 원소들을 제거해요.
(3) key와 동등한 키를 가진 원소(있으면 하나)를 제거해요.
(4) x와 동등(equivalent) 하게 비교되는 키를 가진 원소를 제거해요. 이 오버로드는 한정 식별자 Compare::is_transparent가 유효하고 타입을 나타낼 때만 오버로드 해석에 참여해요.
매개변수
pos: 제거할 원소를 가리키는 이터레이터first, last: 제거할 원소 범위를 정의하는 이터레이터 쌍key: 제거할 원소의 키 값x: 키와 투명하게 비교할 수 있는 어떤 타입의 값
반환값
- (1,2) 마지막으로 제거된 원소 다음을 가리키는 이터레이터
- (3,4) 제거된 원소의 개수 (0 또는 1)
복잡도
(1) 분할 상환 상수. (2) first와 last 사이 거리에 선형. (3,4) log(size()) + c (c는 제거된 개수).
예제
#include <iostream>
#include <set>
int main()
{
std::set<int> s{1, 2, 3};
s.erase(2);
for (int x : s) std::cout << x << ' '; // 1 3
}