vector

http://www.geocities.jp/ky_webid/cpp/library/002.html

vectorでbool型はテンプレートの特殊化によって別の処理になっています。

ビット単位で要素を確保しようとするため、アドレスが取得できなかったり、イテレータが利用できなかったりと、色々不便です。

通常の vector の知識だけでコードを読むと、大きな間違いを犯すことも考えられるので、 基本的に vector は使うべきではありません。

というわけで使わないほうが良さげですね。