C ++ 라이브러리-<unorder_set>

소개

고유 한 요소를 특별한 순서없이 저장하고 값에 따라 개별 요소를 빠르게 검색 할 수있는 연관 컨테이너입니다.

정의

아래는 std :: unordered_set의 정의입니다.

template < class Key,                        
           class Hash = hash<Key>,        
           class Pred = equal_to<Key>,    
           class Alloc = allocator<Key>   
           > class unordered_set;

매개 변수

Key − 요소의 종류를 정의합니다.
Hash − 단항 함수 객체입니다.
Pred − 요소와 동일한 유형의 두 인수를 취하고 bool을 반환하는 이진 술어입니다.
Alloc − Allowcater의 종류를 정의합니다.

회원 유형

다음 멤버 유형은 멤버 함수에 의해 매개 변수 또는 리턴 유형으로 사용될 수 있습니다.

회원 유형	정의	메모
`key_type`	첫 번째 템플릿 매개 변수 ( `Key` )입니다.
`값 _ 유형`	첫 번째 템플릿 매개 변수 ( `Key` )입니다.	`key_type` 과 동일
`해셔`	두 번째 템플릿 매개 변수 ( `Hash` )입니다.	기본값 : `hash <key_type>`
`key_equal`	세 번째 템플릿 매개 변수 ( `Pred` )입니다.	기본값 : `equal_to <key_type>`
`할당 자 _ 유형`	네 번째 템플릿 매개 변수 ( `Alloc` )입니다.	기본값 : `allocator <value_type>`
`참고`	`Alloc :: reference`
`const_reference`	`Alloc :: const_reference`
`바늘`	`Alloc :: 포인터`	기본 할당 자의 경우 : `value_type *`
`const_pointer`	`Alloc :: const_pointer`	기본 할당 자 : `const value_type *`
`반복자`	`const value_type에` 대한 순방향 반복기	* `const_iterator` 로 변환 가능
`const_iterator`	`const value_type에` 대한 순방향 반복기	*
`local_iterator`	`const value_type에` 대한 순방향 반복기	* `const_local_iterator` 로 변환 `가능`
`const_local_iterator`	`const value_type에` 대한 순방향 반복기	*
`크기 유형`	부호없는 정수 유형	일반적으로 size_t와 동일
`차이 _ 유형`	부호있는 정수형	일반적으로 ptrdiff_t와 동일

회원 기능

아래는 멤버 함수 목록입니다.

Sr. 아니.	방법 및 설명
1	(건설자) 무순 세트를 구성합니다.
2	(폐물 소각로) 무순 세트를 파괴합니다.
삼	operator = 콘텐츠를 할당하는 데 사용됩니다.

생산 능력

Sr. 아니.	용량 및 설명
1	빈 컨테이너가 비어 있는지 여부를 테스트하는 데 사용됩니다.
2	크기 컨테이너 크기를 반환합니다.
삼	max_size 최대 크기를 반환합니다.

반복자

Sr. 아니.	반복자 및 설명
1	시작하다 반복자를 처음으로 반환합니다.
2	종료 끝까지 반복자를 반환합니다.
삼	cbegin const_iterator를 처음으로 반환합니다.
4	cend 종료하려면 const_iterator를 반환합니다.

요소 조회

Sr. 아니.	요소 조회 및 설명
1	찾기 이터레이터를 요소로 가져 오는 데 사용됩니다.
2	카운트 특정 키로 요소를 계산하는 데 사용됩니다.
삼	동등 _ 범위 특정 키로 요소 범위를 가져 오는 데 사용됩니다.

수정 자

Sr. 아니.	수정 자 및 설명
1	Emplace 요소를 구성하고 삽입하는 데 사용됩니다.
2	emplace_hint 힌트와 함께 요소를 구성하고 삽입하는 데 사용됩니다.
삼	끼워 넣다 요소를 삽입하는 데 사용됩니다.
4	삭제 요소를 지우는 데 사용됩니다.
5	맑은 내용을 지우는 데 사용됩니다.
6	교환 콘텐츠를 교환하는 데 사용됩니다.

버킷

Sr. 아니.	버킷 및 설명
1	bucket_count 버킷 수를 반환합니다.
2	max_bucket_count 최대 버킷 수를 반환합니다.
삼	bucket_size 버킷 크기를 반환합니다.
4	버킷 요소의 버킷을 찾습니다.

해시 정책

Sr. 아니.	해시 정책 및 설명
1	load_factor 부하율을 반환합니다.
2	max_load_factor 최대 부하율을 얻거나 설정하는 데 사용됩니다.
삼	다시 만들다 버킷 수를 설정하는 데 사용됩니다.
4	비축 백셋의 용량 변동에 대한 요청을 제공합니다.

관찰자

Sr. 아니.	관찰자 및 설명
1	해시 함수 해시 함수를 얻는 데 사용됩니다.
2	key_eq 키 동등성 술어를 가져 오는 데 사용됩니다.
삼	get_allocator 할당자를 얻는 데 사용됩니다.

Sr. 아니.	비 멤버 함수 오버로드 및 설명
1	연산자 (정렬되지 않은 _ 집합) 해시 함수를 얻는 데 사용됩니다.
2	스왑 (unorder_set) 두 개의 unorder_set 컨테이너의 내용을 교환합니다.

사전 정의 된 반복자

Sr. 아니.	비 멤버 함수 오버로드 및 설명
1	연산자 (정렬되지 않은 _ 집합) 해시 함수를 얻는 데 사용됩니다.
2	스왑 (unorder_set) 두 개의 unorder_set 컨테이너의 내용을 교환합니다.