다음을 통해 공유


set Class

저장 및 검색 하는 데이터 값에 포함 된 요소를 고유 하 고 데이터에 따라 자동으로 정렬 되는 키 값으로 사용 되는 컬렉션에서 STL 컨테이너 클래스 집합이 사용 됩니다.요소 집합에서의 값을 직접 변경할 수 있습니다.따라서 이전 값을 삭제 하 고 새 값을 가진 요소를 삽입 해야 합니다.

template <
    class Key, 
    class Traits=less<Key>, 
    class Allocator=allocator<Key> 
>
class set

매개 변수

  • Key
    집합에 저장 될 요소의 데이터 형식입니다.

  • Traits
    함수 개체를 제공 하는 형식 집합의 상대적 순서를 결정 하는 정렬 키로 두 개의 요소 값을 비교할 수 있습니다.이 인수는 선택적입니다 및 이진 술 부 보다 <Key> 기본값입니다.

  • Allocator
    집합의 할당 및 메모리 할당 취소 하는 방법에 대 한 세부 정보를 캡슐화 하는 저장 된 할당자 개체를 나타내는 형식입니다.이 인수는 선택적 이며 기본값은 할당자*<Key>.*

설명

STL 집합은 다음과 같습니다.

  • 가변 크기 컨테이너 요소 값의 효율적인 검색을 지 원하는 관련된 키 값에 기반 하는 결합형 컨테이너.또한, 해당 키 값이 요소 값 이기 때문에 단순 결합형 컨테이너입니다.

  • 해당 요소에 액세스 하는 양방향 반복기를 제공 하기 때문에 해독 합니다.

  • 요소는 지정 된 비교 함수에 따라 컨테이너 내에서 키 값으로 정렬 됩니다 때문에 정렬 합니다.

  • 각 해당 요소의 고유 키 있어야 점에서 고유 합니다.설정도 단순 결합형 컨테이너 이므로 해당 요소 다릅니다.

제네릭 및 특정 형식의 요소를 포함 하는 데이터와는 별도로 제공 기능 이기 때문에 집합 템플릿 클래스로 설명 되어 있습니다.사용할 데이터 형식 대신 비교 함수 및 할당자 클래스 템플릿의 매개 변수로 지정 되.

선택 컨테이너 형식의 검색 유형을 일반적 따라야 하 고 삽입 하는 응용 프로그램에 필요한.결합형 컨테이너 조회, 삽입 및 제거 작업에 최적화 되어 있습니다.명시적으로 이러한 작업을 지 원하는 멤버 함수 밑의 컨테이너의 요소 수에 비례 하는 평균 시간에 수행 하 여 효율적입니다.요소 삽입 없음 반복기 무효화 하 고 요소 제거 제거 요소에 특별히 가리키는 했습니다 이러한 반복기만 무효화 됩니다.

응용 프로그램에서 해당 키 값을 연결 하는 조건을 충족 하면 집합 결합형 컨테이너를 선택 해야 합니다.요소 집합의 고유 하 고 자신의 정렬 키로 사용 합니다.이런이 종류의 구조에 대 한 모델 목록을 순서 대로, 예를 들어 단어 단어에 한 번만 발생할 수 있습니다.단어를 여러 번 허용 된 경우 multiset 적절 한 컨테이너 구조 됩니다.다음 지도 값 고유 키 단어 목록에 첨부 해야 하는 경우이 데이터를 포함 하는 적절 한 구조 됩니다.대신 키 고유 하지 않은 경우는 multimap 컨테이너 선택 됩니다.

집합 시퀀스 제어 형식의 저장된 함수 개체를 호출 하 여 주문 key_compare.비교 함수는 멤버 함수를 호출 하 여 액세스할 수 있습니다이 저장 된 개체인 key_comp.일반적으로 요소 필요 단지 보다 동급이 순서는 두 요소를 지정 하지 않도록 설정할 수 수 (둘 다 다른 보다 의미)에 해당 하는 또는 하나 다른 보다 작은 확인할 수 있습니다.이 순서는 nonequivalent 요소 사이 발생 합니다.자세한 기술 메모에서 비교 함수 유도 엄격한 약한 표준 수학 점에서 주문 이진 조건부입니다.이진 술 부 f(x, y) 개체를 두 인수는 함수 개체입니다 xy 및 반환 값이 true 또는 거짓.이진 술 부 비 회귀, 반대칭 특성이 결합 된, 전이 이며 등가 전이 되 면 두 개체는 경우 순서는 엄격한 취약 한 집합에 적용 되는 순서입니다 xy 때 동일한 것으로 정의 된 모두 f(x, y) 및 f(x, y) false입니다.등가의 키 사이의 같음 강력한 조건으로 바꾸는 경우 다음 순서 (모든 요소를 서로 기준으로 정렬 되는 개념)에서 총 되며 일치 하는 키 서로 인식할 수 없게 됩니다.

하지만 클래스 멤버 함수 양방향 반복기를 집합 클래스에서 제공 하는 반복기입니다 삽입설정 기능 요구 사항이 보다 최소 양방향 반복기 클래스에 의해 보장 보다는 약한 입력된 반복기를 템플릿 매개 변수로 사용 하는 버전입니다.다른 반복기 개념 구체화 하 여 그 기능에 관련 된 제품군을 형성 합니다.각 반복기 개념 자체 요구 사항 집합이 있으며 알고리즘을 사용 하 여 작업 요구 사항 해당 반복기의 형식에서 제공 하는 가정 제한 해야 합니다.입력된 반복기 일부 개체를 참조 하려면 역참조 될 수 있습니다 및 시퀀스에서 다음 반복기를 증가 될 수 있음을 가정할 수 있습니다.최소한의 기능을 하지만 반복기에 대 한 범위를 신중 하 게 이야기할 수에 충분 [_First, _Last) 컨텍스트에서 클래스의 멤버 함수입니다.

e8wh7665.collapse_all(ko-kr,VS.110).gif생성자

set

비어 있거나 해당 복사본 집합의 전체 또는 일부의 집합을 만듭니다.

e8wh7665.collapse_all(ko-kr,VS.110).gif형식 정의

allocator_type

나타내는 형식에 allocator 집합 개체에 대 한 클래스.

const_iterator

읽고 있는 양방향 반복기를 제공 하는 형식에 const 집합 요소에에서.

const_pointer

포인터를 제공 하는 형식에 const 요소 집합에서입니다.

const_reference

에 대 한 참조를 제공 하는 형식에 const 읽기 및 수행에 대 한 저장 요소 const 작업.

const_reverse_iterator

있는 양방향 반복기를 제공 하는 형식을 모든 읽을 const 요소 집합에서입니다.

difference_type

반복기가 가리키는 요소 사이의 범위 집합의 요소 수를 나타내는 데 사용 되는 부호 있는 정수 형식입니다.

반복기

읽거나 집합의 요소를 수정할 수 있는 양방향 반복기를 제공 하는 형식입니다.

key_compare

함수 개체를 제공 하는 형식 집합의 두 가지 요소의 상대적 순서를 결정 하는 두 정렬 키를 비교할 수 있습니다.

key_type

요소 집합 용량으로 정렬 키에 저장 된 개체 종류를 설명 합니다.

pointer

요소 집합에 대 한 포인터를 제공 하는 형식입니다.

reference

세트에 저장 되어 있는 요소에 대 한 참조를 제공 하는 형식입니다.

reverse_iterator

읽거나 거꾸로 된 집합의 요소를 수정 하는 양방향 반복기를 제공 하는 형식입니다.

size_type

집합에 있는 요소의 수를 나타내는 부호 없는 정수 형식.

value_compare

상대 집합의 순서를 결정 하는 두 요소를 비교 하는 함수 개체를 제공 하는 형식입니다.

value_type

요소 집합에서 용량 값으로 저장 된 개체 종류를 설명 합니다.

e8wh7665.collapse_all(ko-kr,VS.110).gif멤버 함수

begin

집합의 첫 번째 요소를 해결 하는 반복기를 반환 합니다.

cbegin

집합의 첫 번째 요소의 주소는 const 반복기를 반환 합니다.

cend

주소 집합에서 마지막 요소 뒤에 위치 하는 const 반복기를 반환 합니다.

clear

집합의 모든 요소를 지웁니다.

count

키 매개 변수에 지정 된 키가 일치 하는 집합에서 요소의 개수를 반환 합니다.

crbegin

Const 반전 된 집합에서 첫 번째 요소의 주소를 지정 하는 반복기를 반환 합니다.

crend

반전 된 집합에서 마지막 요소 뒤에 위치 주소는 const 반복기를 반환 합니다.

emplace

장소에 집합으로 구성 요소를 삽입 합니다.

emplace_hint

세트로 배치 힌트에 위치에서 구성 요소를 삽입 합니다.

empty

테스트 집합은 비어 있습니다.

end

주소 집합에서 마지막 요소 뒤에 위치 하는 반복기를 반환 합니다.

equal_range

한 쌍의 반복기 각각 첫 번째 요소에서 지정한 키 보다 큰 키 집합 및 키 이상 되는 키 집합의 첫 번째 요소를 반환 합니다.

지우기

요소 또는 요소 범위에 지정 된 위치에서 제거 하거나 지정 된 키와 일치 하는 요소를 제거 합니다.

find

위치 지정 된 키에 해당 하는 키 집합에 있는 요소의 주소를 지정 하는 반복기를 반환 합니다.

get_allocator

복사본을 반환의 allocator 개체 집합을 생성 하는 데 사용 합니다.

삽입

요소 또는 요소 범위 집합에 삽입합니다.

key_comp

순서 키 집합에 사용 되는 비교 개체의 복사본을 검색 합니다.

lower_bound

같거나 지정 된 키 보다 큰 키 집합의 첫 번째 요소에 반복기를 반환 합니다.

max_size

집합의 최대 길이 반환합니다.

rbegin

반전 된 집합에서 첫 번째 요소의 주소를 지정 하는 반복기를 반환 합니다.

rend

주소를 거꾸로 된 집합에서 마지막 요소 뒤에 위치 하는 반복기를 반환 합니다.

size

집합에 있는 요소 수를 반환합니다.

스왑

두 집합의 요소를 교환합니다.

upper_bound

지정 된 키 보다 큰 키 집합의 첫 번째 요소에 반복기를 반환 합니다.

value_comp

비교 순서 요소 값 집합에 사용 되는 개체의 복사본을 검색 합니다.

e8wh7665.collapse_all(ko-kr,VS.110).gif연산자

operator=

요소 집합을 다른 집합의 복사본으로 대체합니다.

요구 사항

헤더: <set>

네임 스페이스: std

참고 항목

참조

표준 C++ 라이브러리에서 스레드로부터의 안전성

표준 템플릿 라이브러리