std::vectorとlistの操作毎のパフォーマンス優劣

C++が熱いです。 std::vectorとlistってありますけど どちらも動的に配列拡張ができるぐらいと思っていましたが、Efficient C++を読んで以下のような優劣があるようです。

操作		std::vector	std::list
挿入	先頭	負（そもそも関数が用意されていない）	勝
	中間	勝	負
	末尾	勝	負
削除	先頭	負	勝
	中間	勝	負
	末尾	勝	負
探索（全件）		勝	負
検索（一件）		勝	負

ほとんどのケースでvectorが圧勝。

また、vectorの場合はあらかじめ拡張予定の要素数をreserveで予約しておけば、さらに速いです。 用途にも依存しますが、基本はvectorを選んでおいたほうが良さそうですね。

Efficient C++パフォーマンスプログラミングテクニック