C++ 競プロ 学習記録#3

集合

• 重複無しの配列の問題
  重複する要素のない、「集合」を用いた。
  重複のない配列、string型の順序付き配列、計算量を考えるときに用いる。
  #include <set>
  set<型> s;

• for文で全要素の参照
  for(auto it = s.begin(); it != s.end(); it++) {
  cout << *it;
  }
  または
  for(auto x : s) {
  cout << x << endl;
  }

• 要素追加
  s.insert(要素);

• 要素削除
  s.erase(要素);

参考

C++のstd::setの使い方について詳しく解説