std::map<Key,T,Compare,Allocator>:: erase
From ko.cppreference.net
|
iterator erase
(
iterator pos
)
;
|
(1) | (constexpr since C++26) |
|
iterator erase
(
const_iterator pos
)
;
|
(2) |
(C++11부터)
(constexpr since C++26) |
| (3) | ||
|
iterator erase
(
iterator first, iterator last
)
;
|
(C++11 이전) | |
|
iterator erase
(
const_iterator first, const_iterator last
)
;
|
(C++11부터)
(constexpr since C++26) |
|
|
size_type erase
(
const
Key
&
key
)
;
|
(4) | (constexpr since C++26) |
|
template
<
class
K
>
size_type erase ( K && x ) ; |
(5) |
(C++23부터)
(constexpr since C++26) |
컨테이너에서 지정된 요소들을 제거합니다.
1,2)
pos
위치의 요소를 제거합니다.
3)
[
first
,
last
)
범위에 있는 요소들을 제거합니다. 이 범위는
*
this
내에서 유효한 범위여야 합니다.
4)
키가
key
와 동등한 요소가 존재하는 경우 해당 요소를 제거합니다.
5)
값
x
와 비교하여 동등한 모든 키를 가진 요소들을 제거합니다.
이 오버로드는
Compare
가
transparent
이고,
iterator
와
const_iterator
모두
K
에서 암시적으로 변환되지 않는 경우에만 오버로드 해결에 참여합니다. 이를 통해
Key
인스턴스를 생성하지 않고 이 함수를 호출할 수 있습니다.
삭제된 요소에 대한 참조와 반복자는 무효화됩니다. 다른 참조와 반복자는 영향을 받지 않습니다.
반복자 pos 는 역참조 가능해야 합니다. 따라서 end() 반복자(유효하지만 역참조할 수 없음)는 pos 의 값으로 사용할 수 없습니다.
목차매개변수
반환값
1-3)
제거된 마지막 요소 다음의 반복자.
4)
제거된 요소 수(0 또는 1).
5)
제거된 요소의 수.
예외
1-3)
아무것도 던지지 않습니다.
4,5)
Compare
객체에 의해 발생하는 모든 예외.
복잡도
주어진 인스턴스
c
의
1,2)
분할 상환 상수 시간.
3)
log
(
c.
size
(
)
)
+
std::
distance
(
first, last
)
4)
log
(
c.
size
(
)
)
+
c.
count
(
key
)
5)
log
(
c.
size
(
)
)
+
c.
count
(
x
)
참고 사항
예제이 코드 실행 #include <map>
#include <iostream>
int main()
{
std::map<int, std::string> map =
{
{1, "one"}, {2, "two"}, {3, "three"},
{4, "four"}, {5, "five"}, {6, "six"}
};
// erase all odd keys from map
for (auto it = map.begin(); it != map.end();)
{
if (it->first % 2 != 0)
it = map.erase(it);
else
++it;
}
for (const auto& pair : map)
std::cout << pair.second << ' ';
std::cout << '\n';
}
출력: two four six
결함 보고서다음 동작 변경 결함 보고서는 이전에 게시된 C++ 표준에 소급 적용되었습니다.
참고 항목
|