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 컨테이너의 내용을 교환합니다.