std::unordered_multiset<Key,Hash,KeyEqual,Allocator>:: insert
From cppreference.net
<
cpp
|
container
|
unordered multiset
|
iterator insert
(
const
value_type
&
value
)
;
|
(1) | (C++11부터) |
|
iterator insert
(
value_type
&&
value
)
;
|
(2) | (C++11부터) |
|
iterator insert
(
const_iterator hint,
const
value_type
&
value
)
;
|
(3) | (C++11부터) |
|
iterator insert
(
const_iterator hint, value_type
&&
value
)
;
|
(4) | (C++11부터) |
|
template
<
class
InputIt
>
void insert ( InputIt first, InputIt last ) ; |
(5) | (C++11부터) |
|
void
insert
(
std::
initializer_list
<
value_type
>
ilist
)
;
|
(6) | (C++11부터) |
|
iterator insert
(
node_type
&&
nh
)
;
|
(7) | (C++17부터) |
|
iterator insert
(
const_iterator hint, node_type
&&
nh
)
;
|
(8) | (C++17부터) |
컨테이너에 요소를 삽입합니다.
1,2)
value
를 삽입합니다.
3,4)
value
를 삽입하며, 검색을 시작할 위치에 대한 비구속적 제안으로
hint
를 사용합니다.
5)
범위
[
first
,
last
)
에서 요소들을 삽입합니다.
6)
초기화자 목록으로부터 요소들을 삽입합니다
ilist
.
7)
만약
nh
가 빈
노드 핸들
이면, 아무 작업도 수행하지 않습니다. 그렇지 않으면,
nh
가 소유한 요소를 컨테이너에 삽입하고 삽입된 요소를 가리키는 반복자를 반환합니다.
nh
가 비어 있지 않고
get_allocator
(
)
!
=
nh.
get_allocator
(
)
인 경우의 동작은 정의되지 않습니다.
8)
만약
nh
가 빈
node handle
이면, 아무 작업도 수행하지 않고 end iterator를 반환합니다. 그렇지 않으면,
nh
가 소유한 요소를 컨테이너에 삽입하고,
nh.
key
(
)
와 동등한 키를 가진 요소를 가리키는 iterator를 반환합니다.
hint
는 검색을 시작할 위치에 대한 비구속적 제안으로 사용됩니다.
nh
가 비어 있지 않고
get_allocator
(
)
!
=
nh.
get_allocator
(
)
인 경우의 동작은 정의되지 않습니다.
연산 후 새로운 요소의 수가 기존
max_load_factor()
*
bucket_count()
보다 크면 재해싱이 발생합니다.
재해싱이 발생하는 경우(삽입으로 인해), 모든 반복자는 무효화됩니다. 재해싱이 발생하지 않는 경우 반복자는 무효화되지 않습니다.
삽입이 성공한 경우, 노드 핸들에 보관되는 동안 획득한 해당 요소에 대한 포인터와 참조는 무효화되며, 추출되기 전에 해당 요소에 대해 획득한 포인터와 참조는 유효해집니다.
(C++17부터)
목차 |
매개변수
| hint | - | iterator, 콘텐츠 삽입 위치에 대한 제안으로 사용됨 |
| value | - | 삽입할 요소 값 |
| first, last | - | 삽입할 요소들의 소스 range 를 정의하는 iterator 쌍 |
| ilist | - | 값을 삽입할 initializer list |
| nh | - | 호환되는 node handle |
| Type requirements | ||
-
InputIt
는
LegacyInputIterator
요구사항을 충족해야 함.
|
||
반환값
1-4)
삽입된 요소에 대한 반복자.
5,6)
(없음)
7,8)
nh
가 비어 있었으면 end 반복자, 그렇지 않으면 삽입된 요소를 가리키는 반복자.
예외
1-4)
어떤 연산에 의해 예외가 발생하면, 삽입은 아무런 효과를 가지지 않습니다.
|
이 섹션은 불완전합니다
이유: cases 5,6 |
복잡도
1-4)
평균적인 경우:
O(1)
, 최악의 경우
O(size())
.
5,6)
평균적인 경우:
O(N)
, 여기서 N은 삽입할 원소의 개수입니다. 최악의 경우:
O(N * size() + N)
.
7,8)
평균적인 경우:
O(1)
, 최악의 경우
O(size())
.
예제
|
이 섹션은 불완전합니다
이유: 예제 없음 |
참고 항목
|
제자리에서 요소를 생성
(public member function) |
|
|
힌트를 사용하여 제자리에서 요소들을 생성
(public member function) |
|
|
인수로부터 추론된 타입의
std::insert_iterator
를 생성
(function template) |