set 클래스

아티클
06/09/2015

STL 컨테이너 집합은 포함된 요소의 값이 고유하고 데이터가 자동 정렬되는 기준인 키 값으로 사용된 컬렉션의 데이터를 저장 및 검색하는 데 사용됩니다. set 요소의 값은 직접 변경할 수 없습니다. 대신, 이전 값을 삭제하고 새 값의 요소를 삽입해야 합니다.

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

매개 변수

Key
set에 저장되는 요소 데이터 형식입니다.
Traits
두 요소 값을 정렬 키로 비교하여 set에서 상대적인 순서를 결정할 수 있는 함수 개체를 제공하는 형식입니다. 이 인수는 선택적이며 이진 조건자 less *<Key>*가 기본값입니다.
Allocator
set의 메모리 할당 및 할당 취소에 대한 세부 정보를 캡슐화하는 저장된 할당자 개체를 나타내는 형식입니다. 이 인수는 선택 사항이며 기본값은 allocator*<Key>입니다.*

설명

STL 집합이란 다음과 같습니다.

연관된 키 값을 기준으로 하며 요소 값의 효율적인 검색을 지원하는 가변 크기 컨테이너인 연관 컨테이너입니다. 또한 해당 요소 값은 키 값과 구별되므로 간단한 연관 컨테이너입니다.
이는 해당 요소에 액세스할 수 있는 양방향 반복기를 제공하기 때문에 되돌릴 수 있습니다.
해당 요소가 컨테이너 내에서 지정된 비교 함수에 따라 키 값을 기준으로 정렬되므로 정렬됩니다.
각각의 요소가 반드시 고유한 키를 가지고 있어야 한다는 점에서 고유성을 갖고 있습니다. set는 또한 간단한 연관 컨테이너이므로 해당 요소도 고유합니다.

set도 제공하는 기능이 제네릭이고 요소로 포함된 데이터의 특정 형식과 독립적이므로 템플릿 클래스로 설명됩니다. 사용될 데이터 형식은 대신 비교 함수 및 할당자와 함께 클래스 템플릿에서 매개 변수로 지정됩니다.

컨테이너 형식은 일반적으로 응용 프로그램에서 필요한 검색과 삽입의 형식을 기준으로 선택해야 합니다. 연관 컨테이너들은 조회, 삽입 및 제거 작업에 최적화되어 있습니다. 이러한 작업을 명시적으로 지원하는 멤버 함수는 컨테이너의 요소 개수를 진수로 하는 로그값에 평균적으로 비례하는 시간 안에 수행하므로 효율적입니다. 요소를 삽입할 경우 어떤 반복기도 무효화되지 않으며, 요소를 제거할 경우 제거된 요소를 명확히 가리키고 있는 반복기만 무효화됩니다.

응용 프로그램에서 값과 해당 키를 연결하는 조건을 만족할 경우 적절한 연관 컨테이너는 set입니다. set의 요소는 고유하며 자체 정렬 키로 사용됩니다. 이 형식의 구조에 대한 모델은 정렬된 목록입니다. 예를 들어, 단어 내의 단어는 한 번만 나타날 수 있습니다. 단어의 여러 번 중복이 허용된 경우는 multiset이 적절한 컨테이너 구조입니다. 고유 키 단어 목록에 값이 연결된 경우 이 데이터를 포함하기 위한 적절한 구조는 map입니다. 대신 Key가 고유하지 않은 경우 multimap이 적절한 컨테이너입니다.

set는 key_compare 형식의 저장된 함수 개체를 호출하여 제어하는 시퀀스를 정렬합니다. 이 저장된 개체는 key_comp 멤버 함수를 호출하여 액세스할 수 있는 비교 함수입니다. 일반적으로, 이 순서를 정하려면 요소의 크기를 비교할 수 있어야 합니다. 즉, 제공된 어떤 두 요소에서 두 요소가 동일하거나(어떤 것도 다른 것보다 작지 않음) 하나가 다른 것보다 작음을 정할 수 있어야 합니다. 그러면 동일하지 않은 요소 사이에 정렬이 수행됩니다. 기술적으로 설명하면, 비교 함수는 표준 함수의 의미에서 엄밀히 약한 정렬을 수행하는 이진 조건자입니다. 이진 조건자 f(x,y)는 두 인수 개체 x, y 및 반환 값 true 또는 false가 있는 함수 개체입니다. 이진 조건자가 비재귀적, 비대칭 및 전이적인 경우 및 동등성이 전이적인 경우 set에 적용된 정렬은 엄밀히 약한 정렬입니다. 여기서, f(x,y) 및 f(y,x)가 모두 false인 경우 x 및 y 두 개체는 동등한 것으로 정의됩니다. 키 사이의 더 강력한 같음 조건이 동등 조건을 대체하는 경우, 정렬은 전체가 되고(모든 요소가 서로 상대적으로 정렬됨을 의미) 일치된 키는 서로 구분할 수 없게 됩니다.

multiset 클래스에서 제공하는 반복기는 양방향 반복기이지만, insert 및 set 클래스 멤버 함수의 버전은 기능 요구 사항이 양방향 반복기 클래스에서 보장하는 것보다 최소화된 약한 입력 반복기를 템플릿 매개 변수로 사용합니다. 다른 반복기 개념은 관련된 상세 기능별로 범주를 구성합니다. 각 반복기 개념은 고유한 요구 사항이 있으며 이러한 요구 사항을 적용하는 알고리즘은 해당 반복기 형식이 제공하는 요구 사항으로 가정을 제한해야 합니다. 입력 반복기를 역참조하여 몇 가지 개체를 참조하고 시퀀스의 다음 반복기로 증가되는 경우를 가정할 수 있습니다. 이는 최소한의 기능 모음이지만, 클래스 멤버 함수의 맥락에서 반복기 범위(First, Last)에 대해 설명하는 데에는 충분합니다.

생성자

set	비어 있거나 모든 복사본이거나 또는 일부 다른 집합 부분인 집합을 생성합니다.

형식 정의

allocator_type	set 개체의 allocator 클래스를 나타내는 형식입니다.
const_iterator	set에 있는 모든 const 요소를 읽을 수 있는 양방향 반복기를 제공하는 형식입니다.
const_pointer	set에서 const 요소에 대한 포인터를 제공하는 형식입니다.
const_reference	const 작업을 읽고 수행하기 위해 set에 저장된 const 요소에 대한 참조를 제공하는 형식입니다.
const_reverse_iterator	set에 있는 모든 const 요소를 읽을 수 있는 양방향 반복기를 제공하는 형식입니다.
difference_type	부호 있는 정수 형식은 반복기가 가리키는 요소 사이의 범위에 있는 set의 요소의 개수를 표현하는 데 사용할 수 있습니다.
iterator	set에 있는 모든 요소를 읽거나 수정할 수 있는 양방향 반복기를 제공하는 형식입니다.
key_compare	set의 두 요소간 상대적 순서를 결정하는 두 정렬 키를 비교할 수 있는 함수 개체를 제공하는 형식입니다.
key_type	해당 용량 내 set 요소로 저장된 개체를 정렬 키로 설명하는 형식입니다.
포인터	set에서 요소에 대한 포인터를 제공하는 형식입니다.
참조	set에 저장된 요소에 대한 참조를 제공하는 형식입니다.
reverse_iterator	역순 set의 요소를 읽거나 수정할 수 있는 양방향 반복기를 제공하는 형식입니다.
size_type	set에서 요소 수를 표현할 수 있는 부호 없는 정수 형식입니다.
value_compare	두 요소를 비교하여 set에서 상대적인 순서를 결정할 수 있는 함수 개체를 제공하는 형식입니다.
value_type	해당 용량 내 set 요소로 저장된 개체를 값으로 설명하는 형식입니다.

멤버 함수

begin	set의 첫 번째 요소를 주소 지정하는 반복기를 반환합니다.
cbegin	set의 첫 번째 요소를 주소 지정하는 상수 반복기를 반환합니다.
cend	set에서 마지막 요소 다음에 나오는 위치를 주소 지정하는 상수 반복기를 반환합니다.
clear	set의 모든 요소를 지웁니다.
count	키가 매개 변수로 지정된 키와 일치하는 set의 요소 수를 반환합니다.
crbegin	역순 set에서 첫 번째 요소를 주소 지정하는 상수 반복기를 반환합니다.
crend	역순 set에서 마지막 요소 다음에 나오는 위치를 주소 지정하는 상수 반복기를 반환합니다.
emplace	생성된 요소를 set에 삽입합니다.
emplace_hint	배치 힌트를 사용하여 생성된 요소를 set에 삽입합니다.
empty	set가 비어 있는지 여부를 테스트합니다.
end	set에서 마지막 요소 다음에 나오는 위치를 주소 지정하는 반복기를 반환합니다.
equal_range	지정된 키보다 더 큰 키를 가진 set의 첫 번째 요소와 지정된 키보다 더 크거나 같은 키를 가진 set의 첫 번째 요소에 반복기의 쌍을 각각 반환합니다.
erase	지정된 위치에서 set의 요소 또는 요소의 범위를 제거하거나 지정된 키와 일치하는 요소를 제거합니다.
find	지정된 키와 같은 키를 가진 set 내 요소의 위치를 가리키는 반복기를 반환합니다.
get_allocator	set를 생성하는 데 사용된 allocator 개체의 복사본을 반환합니다.
insert	set에 요소 또는 요소의 범위를 삽입합니다.
key_comp	set에서 키를 정렬하기 위해 사용하는 비교 개체의 복사본을 검색합니다.
lower_bound	set에서 지정된 키보다 크거나 같은 키를 가진 첫 번째 요소에 반복기를 반환합니다.
max_size	set의 최대 길이를 반환합니다.
rbegin	역순 set에서 첫 번째 요소를 주소 지정하는 반복기를 반환합니다.
rend	역순 set에서 마지막 요소 다음에 나오는 위치를 주소 지정하는 반복기를 반환합니다.
size	집합에 있는 요소 수를 반환합니다.
스왑	두 set의 요소를 교환합니다.
upper_bound	set에 지정된 키보다 큰 키를 가진 첫 번째 요소에 반복기를 반환합니다.
value_comp	set에서 요소 값의 정렬에 사용되는 비교 개체의 복사본을 검색합니다.