秋田大学ICPC対策室@wiki

C++に関する情報

最終更新:

akitaicpc

- view
だれでも歓迎! 編集

C++に関する情報


STLについて

STL(Standard Template Library:標準テンプレートライブラリ)とは,さまざまなオブジェクトを保存するコンテナと
それにアクセスするためにつかう反復子(iterator:イテレータ)、コンテナの内容を操作するためのアルゴリズムからなります。
コンテナには、vector,list,map,stack,queue,setなどたくさんあります。

このSTLには、スタック、キュー、リストなどのデータ構造がテンプレート化されているので、
STLを使うことで、基本的なデータ構造(リスト・スタック・キューなど)やアルゴリズム(ソートや値の検索など)を
自分で実装する必要がなくなるのでぜひSTLは使えるようになっておきましょう。
特にプログラミングコンテストだとstring, vector, map, set, stack, queue, priority_queueあたりをよく使います。

リファレンスはC++リファレンス(外部サイト)が役に立ちます。




















...