No older revisions available
No older revisions available
- 집합을 구현한 자료구조(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
