知ってると便利なSTL(1) set

今日、こんな場面に出くわした。。

複数の自然数（ダブりあり）からなる入力を一意な集合で整理したい。。。

例えばこんな感じ。。

{1,2,3,4,1,2} -> {1,2,3,4}

最初こんなことしてしまった（笑）

view plainprint?

1. int main(void) {  
2. int input[] = { 1, 3, 4, 3, 2, 7, 5, 8, 8, 10, 2, 4, 1 };  
3. VI myVec;  
4.   
5. int pre = 0;  
6. forf(i, SIZE(input)) {  
7.  bool in = false;  
8.  foreach(itr, myVec) {  
9.   if (*itr == input[i]) {  
10.    in = true;  
11.    break;  
12.   }  
13.  }  
14.  if (!in)  
15.   myVec.pb(input[i]);  
16. }  
17. foreach(itr, myVec)  
18.  cout << *itr << endl;  
19. }  

int main(void) {
int input[] = { 1, 3, 4, 3, 2, 7, 5, 8, 8, 10, 2, 4, 1 };
VI myVec;

int pre = 0;
forf(i, SIZE(input)) {
 bool in = false;
 foreach(itr, myVec) {
  if (*itr == input[i]) {
   in = true;
   break;
  }
 }
 if (!in)
  myVec.pb(input[i]);
}
foreach(itr, myVec)
 cout << *itr << endl;
}

ヘタレ過ぎる・・・・

STLでsetという便利なものがあることを発見。

これを使うと一意な要素しか入力しないらしい。

setを使って書くとこんな感じ。。

view plainprint?

1. int main(void) {  
2. int input[] = {1,3,4,3,2,7,5,8,8,10,2,4,1};  
3.   
4. set<int> mySet;  
5. forf(i, SIZE(input))  
6.  mySet.insert(input[i]);  
7.   
8. foreach(itr, mySet)  
9.  cout << *itr << endl;  
10. }  

int main(void) {
int input[] = {1,3,4,3,2,7,5,8,8,10,2,4,1};

set<int> mySet;
forf(i, SIZE(input))
 mySet.insert(input[i]);

foreach(itr, mySet)
 cout << *itr << endl;
}

若干、C++に見えない気がしますが、C++です（笑）

便利なマクロ使ってます。

このset意外と使う場面は多そうだ。