[Data Structure] Set 사용법

• C++ STL중 하나인 Set에 대한 설명입니다.

Set

• 중복이 없는 집합을 나타내는 자료구조입니다.

• 노드 기반 균형 컨테이너로 균형 이진트리로 구성됩니다.

• Set을 사용하기 위해서는 #include< set > 을 선언해야 합니다.

• Set < Type, Compare > 형태로 Compare에는 비교 클래스가 들어갑니다.

• 비교 클래스의 기본적으로 오름차순 정렬입니다.

함수

insert(element)

• set에 element을 추가하는 함수
• if element is contained, then not insert

erase(element)

• set에서 key 제거하는 함수
• if element is contained, then element erase

clear()

• set을 초기화하는 함수

empty()

• set이 비어있는지 확인하는 함수
• if set is empty, then return 1 else 0

size()

• set의 크기를 반환하는 함수
• return size_type (unsigned int)

find(element)

• set에 element를 찾는 함수
• if element is contained, then return iterator else set.end()

count(element)

• set에 element의 갯수를 찾는 함수
• if element is contained, then return 1 else 0

---

탐색 방법

• index로 접근할 수 없고 iterator를 사용해서 순차적 접근이 가능하다
• 시작 : begin(), 끝 : end()
• 반복문으로 사용 시 auto 활용

---

실습

	#include <iostream>
	#include <set>
	using namespace std;
	int main(){
	set<int> s;
	if(s.empty()){
	cout<<"set이 비어있습니다"<<endl;
	}
	s.insert(5);
	s.insert(3);
	s.insert(4);
	s.insert(1);
	s.insert(2);
	for(int elem : s){
	cout<<elem<<' ';
	}
	cout<<endl;
	// count 활용 가능
	if (s.find(3)!=s.end()) {
	s.erase(3);
	}
	for(int elem : s){
	cout<<elem<<' ';
	}
	cout<<endl;
	return 0;
	}

view raw set.cpp hosted with ❤ by GitHub

결과

• 추가로 궁금한 점이나 수정할 사항이 있으면 댓글로 남겨주세요.