d:id:nyaxt:20070326の続き。eraseの戻り値がない場合*1は、i++でも問題ないっぽい？要検証。 *1:Mac OSXのstd::map::eraseとか

度忘れ。 vector - ただの配列 list - 双方向リンクリスト deque - 配列をページ分割してfront, backへの要素追加が線形時間で可能にしたもの 参考：http://www.gotw.ca/publications/mill14.htmというわけでRecreation chainはlistかなぁ。