vector<bool>
's elements are addressable as any other vector
's elements e.g. with operator []
. However, the operations will be slower, because of the memory compression.
Maybe faster implementation will use your own inmemory implementation and use binary shifts to address specific boolean value.
Also an alternative will be to use simple array in places where this is appropriate. Remember that you can allocate it dynamically using the new
operator.
EDIT Alternative implementations might be found e.g. in this thread.