[C++] set 자료구조

Set 자료구조란?

Set은 연관 컨테이너 중 단순한 컨테이너로 key라 불리는 원소(value)의 집합으로 이뤄진 컨테이너입니다.

모든 연관 컨테이너는 노드 기반 컨테이너이며, 균형 이진 트리로 구현됩니다.

따라서 균형 이진 트리의 모든 특징을 가집니다.

더불어 사용을 위해서 set라이브러리를 include해주어야 합니다.

출력은 보통 for문에 auto를 사용합니다.

#include <set>

//선언
set<vector<int>>s;

//입력
s.insert(a);

//출력
for (auto vector : s) {
	for (auto temp : vector)
		cout << temp << " ";
	cout << endl;
}