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) 개체를 두 인수는 함수 개체입니다 x 및 y 및 반환 값이 true 또는 거짓.이진 술 부 비 회귀, 반대칭 특성이 결합 된, 전이 이며 등가 전이 되 면 두 개체는 경우 순서는 엄격한 취약 한 집합에 적용 되는 순서입니다 x 및 y 때 동일한 것으로 정의 된 모두 f(x, y) 및 f(x, y) false입니다.등가의 키 사이의 같음 강력한 조건으로 바꾸는 경우 다음 순서 (모든 요소를 서로 기준으로 정렬 되는 개념)에서 총 되며 일치 하는 키 서로 인식할 수 없게 됩니다.

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

생성자

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

형식 정의

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	요소 집합에서 용량 값으로 저장 된 개체 종류를 설명 합니다.

멤버 함수

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	비교 순서 요소 값 집합에 사용 되는 개체의 복사본을 검색 합니다.

연산자

operator=

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

요구 사항

헤더: <set>

네임 스페이스: std

참고 항목

참조

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

표준 템플릿 라이브러리