2010年度 生物情報科学科 情報基礎実験 資料 2010年11月2日 この資料のURL http://www.xerial.org/wiki/lecture/2010/STL 担当: 斉藤 太郎 (http://www.xerial.org/leo) STL(Standard Template Library) の使い方 C++には、Standard Template Library (STL) (参考: http://www.cplusplus.com/reference/stl/ , http://www.cppreference.com/wiki/ )という便利なライブラリが備わっており、非常に強力です。STLにあるデータ構造では、以下のものをよく使います。 vector 可変長配列。要素の参照がO(1)。配列の途中への要素の挿入はO(n) deque (double-ende