C++ 기본 가이드

C++ flux control

C++ 함수

C++ 배열 & 문자열

C++ 데이터 구조

C++ 클래스 & 객체

C++ 포인터

C++ 상속

C++ STL 강의

C++ 참조 매뉴얼

C++ <cmath>

C++ Stack（스택）C++ List（리스트）

C++ STL Set(집합)

set 소개

집합은C ++ STL(표준 템플릿 라이브러리)의 일부집합은 정렬 키를 저장하는 연관 컨테이너로, 각 키가 유일하며 추가나 제거할 수 있지만 변경할 수 없습니다.

语法

template　<　class　T,　　　　　　　　　　　　　　　　　　　　　　　　　　　　　//　语法/template < class T,
　　　　　　　　　　　set::key_type　　　　　　　　//　value_type/class Compare = less<T>,
　　　　　　　　　　　set::key_compare　　　　　　　　　//　value_compare
　　　　　　　　　　　class Alloc = allocator<T>

set::allocator_type

> class set;매개변수

T：컨테이너 집합에 저장된 요소 유형입니다.

Compare：두 개의 같은 bool 유형의 매개변수를 받는 비교 클래스로, 값을 반환합니다. 이 매개변수는 선택 사항이며, default로 비너리스 less <T>가 사용됩니다.

Alloc

：스토리지 할당 모델을 정의하는 데 사용되는 할당자 객체의 유형입니다.

멤버 함수/set의 모든 멤버 함수 목록은 다음과 같습니다:

함수	설명
생성자	소멸자
(constructor)	집합 생성자
(destructor)	set 소멸자

operator=

함수	설명
집합의 요소를 다른 집합에 복사합니다.	이터레이터
begin	집합 중 첫 번째 요소를 가진 이터레이터를 반환합니다.
cbegin	집합 중 첫 번째 요소를 가진 상수 이터레이터를 반환합니다.
cend	끝 지점을 가진 상수 이터레이터를 반환합니다.
rbegin	끝 지점을 가진 반대 이터레이터를 반환합니다.
rend	시작 지점을 가진 반대 이터레이터를 반환합니다.
crbegin	끝 지점을 가진 상수 반대 이터레이터를 반환합니다.
crend	시작 지점을 가진 상수 반대 이터레이터를 반환합니다.

용량

함수	설명
empty	set이 비어 있으면 true를 반환합니다.
size	집합에 있는 요소의 개수를 반환합니다.
max_size	집합의 최대 크기를 반환합니다.

수식자

함수	설명
insert	집합에 요소를 삽입합니다.
erase	집합에서 요소를 지웁니다.
swap	집합의 내용을 교환합니다.
clear	집합의 모든 요소를 제거합니다.
emplace	새로운 요소를 생성하고 집합에 삽입합니다.
emplace_hint	데이터를 사용하여 새로운 요소를 생성하고 집합에 삽입합니다.

관찰 비교

함수	설명
key_comp	요소 간 값 비교를 위해 사용할 함수를 반환합니다.
value_comp	요소 간 값 비교를 위해 사용할 함수를 반환합니다.

검색 작업

함수	설명
find	주어진 키를 가진 요소를 검색합니다.
count	주어진 키와 일치하는 요소의 개수를 얻습니다.
lower_bound	특정 값보다 큰(또는 같은) 첫 번째 요소의 이터레이터를 반환합니다.
upper_bound	특정 값보다 큰 요소의 이터레이터를 반환합니다.
equal_range	주어진 값과 일치하는 상한과 하한의 두 이터레이터를 반환합니다.

할당자

함수	설명
get_allocator	집합을 생성하는 데 사용되는 할당자 객체를 반환합니다.

비 회원 오버로드 함수

함수	설명
operator==	두 그룹이 같은지 확인합니다.
operator!=	두 그룹이 같은지 확인합니다.
operator<	첫 번째 그룹이 다른 그룹보다 작은지 확인합니다.
operator<=	첫 번째 그룹이 다른 그룹보다 작거나 같은지 확인합니다.
operator>	첫 번째 집합이 다른 집합보다 큰지 확인합니다.
operator>=	첫 번째 집합이 다른 집합보다 큰지 확인합니다.
swap()	두 그룹의 요소를 교환합니다.

C++ Stack（스택）C++ List（리스트）