[C++] set 삽입,삭제,순회하기

배열이나 input값에서 중복되는 요소를 제거하고 저장하고 싶을때 set 자료구조를 사용할수 있다.

c++에서는 #include<set>으로 헤더파일을 추가하면 이 자료구조를 사용할수 있다. 

set이 템플릿 클래스여서 원소의 형태(int,string 등)을 지정해주어야 한다. 

삽입,삭제,순회는 다음과 같다. 

#include<set>
#include<iostream>

using namespace std;

int main(){

   set<int>s; 
   
   //삽입 
   s.insert(1); 
   s.insert(2); 
   
   //삭제
   s.erase(1); 
   
   //순회 
   for(set<int>::iterator iter=s.begin();iter!=s.end();iter++){
       cout<<*iter<<'\n'; 
      
   }
   //출력
   //2

}