Alternative to vector

Use std::deque if you don’t need the array, yes.

Otherwise use an alternative vector that doesn’t specialize on bool, such as the one in Boost Container.