Namespaces
Variants

std::unordered_multimap<Key,T,Hash,KeyEqual,Allocator>:: erase

From cppreference.net

C++
Containers library
std::unordered_multimap
Member types
Member functions
Non-member functions
Deduction guides (C++17)
iterator erase ( iterator pos ) ;
(1) (C++11부터)
(C++26부터 constexpr)
iterator erase ( const_iterator pos ) ;
(2) (C++11부터)
(C++26부터 constexpr)
iterator erase ( const_iterator first, const_iterator last ) ;
(3) (C++11부터)
(C++26부터 constexpr)
size_type erase ( const Key & key ) ;
(4) (C++11부터)
(C++26부터 constexpr)
template < class K >
size_type erase ( K && x ) ;
(5) (C++23부터)
(C++26부터 constexpr)

컨테이너에서 지정된 요소들을 제거합니다. 남은 요소들의 순서는 유지됩니다. (이를 통해 컨테이너를 순회하면서 개별 요소를 삭제할 수 있습니다.)

1,2) pos 위치의 요소를 제거합니다.
3) [ first , last ) 범위에 있는 요소들을 제거합니다. 이 범위는 * this 내에서 유효한 범위여야 합니다.
4) 키가 key 와 동등한 모든 요소를 제거합니다.
5) 값 x 와 비교하여 동등한 모든 키를 가진 요소들을 제거합니다.
이 오버로드는 다음 조건에서만 오버로드 해결에 참여합니다: Hash 와 KeyEqual 가 모두 transparent 이고, iterator 와 const_iterator 모두 K 에서 암시적으로 변환될 수 없는 경우입니다. 이는 이러한 Hash 가 K 와 Key 타입 모두에 대해 호출 가능하고, KeyEqual 가 transparent라는 가정 하에, Key 의 인스턴스를 생성하지 않고도 이 함수를 호출할 수 있도록 합니다.

삭제된 요소에 대한 참조와 반복자는 무효화됩니다. 다른 반복자와 참조는 무효화되지 않습니다.

반복자 pos 는 역참조 가능해야 합니다. 따라서 end() 반복자(유효하지만 역참조 불가능한)는 pos 의 값으로 사용할 수 없습니다.

목차

매개변수

pos - 제거할 요소에 대한 반복자
first, last - 제거할 요소들의 범위 를 정의하는 한 쌍의 반복자
key - 제거할 요소들의 키 값
x - 제거할 요소들을 나타내는 키와 투명하게 비교될 수 있는 임의의 타입의 값

반환값

1-3) 제거된 마지막 요소 다음의 반복자.
4) 제거된 요소의 수.
5) 제거된 요소의 수.

예외

1-3) 아무것도 throw하지 않습니다.
4,5) Hash 및 KeyEqual 객체에 의해 발생하는 모든 예외.

복잡도

주어진 c 인스턴스는 unordered_multimap 의:

1,2) 평균적인 경우: 상수 시간, 최악의 경우: c. size ( ) .
3) 평균적인 경우: std:: distance ( first, last ) , 최악의 경우: c. size ( ) .
4) 평균적인 경우: c. count ( key ) , 최악의 경우: c. size ( ) .
5) 평균적인 경우: c. count ( x ) , 최악의 경우: c. size ( ) .

참고 사항

기능 테스트 매크로 값 표준 기능
__cpp_lib_associative_heterogeneous_erasure 202110L (C++23) 연관 컨테이너와 비순차 연관 컨테이너에서의 이종 삭제 ; 오버로드 ( 5 )

예제

이 코드 실행 
#include <unordered_map>
#include <iostream>
int main()
{
    std::unordered_multimap<int, std::string> c =
    {
        {1, "one"}, {2, "two"}, {3, "three"},
        {4, "four"}, {5, "five"}, {6, "six"}
    };
    // c에서 모든 홀수를 제거합니다
    for (auto it = c.begin(); it != c.end();)
    {
        if (it->first % 2 != 0)
            it = c.erase(it);
        else
            ++it;
    }
    for (auto& p : c)
        std::cout << p.second << ' ';
    std::cout << '\n';
}

가능한 출력: 

two four six

결함 보고서

다음 동작 변경 결함 보고서는 이전에 게시된 C++ 표준에 소급 적용되었습니다.

DR 적용 대상 게시된 동작 수정된 동작
LWG 2059 C++11 오버로드에 모호성이 존재했음 ( 2 ) 오버로드 추가됨 ( 1 )
LWG 2356 C++11 삭제되지 않은 비등가 요소들의 순서가
보장되지 않았음 		보존되도록 요구됨

참고 항목

내용을 지움
(public member function)