[[TableOfContents]]
== set ==
 * 집합을 구현한 자료구조(STL에서 containter)이다.
 * 집합내에는 같은 원소가 있으면 안된다. 
 * 보통 정렬이 되어있다. STL의 map도 정렬이 되어 있다.
 * include : set
 {{{~cpp 
#include <set> 
}}}
 === 선언 ===
 {{{~cpp 
set<int> s;
set<int>::iterator i;
}}}
 === 데이터 넣기 ===
 {{{~cpp 
// 3개가 동일한 데이터 이므로 5 하나만 들어있다.
s.insert(5);
s.insert(5);
s.insert(5);	
}}}
 === 순회 ===
 * STL의 container 들은 모두 비슷한 모양의 순회를 한다.
 * set 의 특징은 인자들이 정렬되어 있다는 점
 {{{~cpp 
set<int>::iterator i;

// for 에서 반복자 이용 순회
for(set<int>::iterator i = s.begin() ; i != s.end() ; ++i) { 
	cout << *i << endl;	// 정렬되어 있다.
} 
}}}

=== 프로그램의 예 ===
 {{{~cpp 
#include <iostream> 
#include <set> 
using namespace std; 

int main() { 
	int data[]={5,5,5,5,63,3,3,3,6,5};
	set<int> s(&data[0], &data[10]);
	
	for(set<int>::iterator i = s.begin() ; i != s.end() ; ++i) { 
		cout << *i << endl;	// 정렬되어 있다.
	} 
	
	return 0; 
}
}}}
 결과
 {{{~cpp 
3
5
6
63
}}}
----
["STL"]