STLチートシート - redultimate/utility GitHub Wiki

目次

vector

  • ABC116Dでのsnukeコードがいろんな機能をフル活用してて勉強になった.
  • 宣言###
vector<vector<int> > d(N);
  • 最後の値をみる
vec.back();
  • 最後の値を取り出す
vec.pop_back();
  • 最後に値を付け加える.
vec1.insert(vec1.end(), vec2.begin(), vec2.end());
  • 重複要素を削除する
    • 参考
    • sortした上でuniqueを適用すると, 前の方はuniqueな要素が並び, 残りは共通要素が並ぶ. その上で共通要素部分を削除すればいい.
sort(v.begin(), v.end());
v.erase(unique(v.begin(), v.end()), v.end());

map

注意

  • デフォルトで, (0, 0)が入っているので要素数0が意味を持つ場合にはそれを弾く必要がある.

string

  • ソート 
string s;
sort(s.begin(), s.end());
⚠️ **GitHub.com Fallback** ⚠️