Judge(AOJ)が提供している「プログラミング応用」(ITP2)の1_C問題をC++で解いてみました。ITP2では、「プログラミングのための基礎ライブラリを獲得します」とあります。トピック#1では、動的配列とリストを学びます。List)問題はリンク先をご覧ください。コンテナとイテレータについて学びます。様の記事を参考にさせていただきました。異なる特徴のコンテナを提供します。先頭でも途中でも末尾でも要素の追加と削除が効率よくできる。可変長で、自動的に領域の拡張が行われる。添え字によるランダムアクセスはできず、シーケンシャルアクセスを行う必要がある。主なメソッドよく使われるメソッドを紹介します。先頭へ要素を追加する。末尾へ要素を追加する。先頭から要素を削除する。末尾から要素を削除する。先頭への参照を取得する。末尾への参照を取得する。