Посмотри в сторону битовых операций с целыми числами.
В С++, во всяком случае, так именно делают.

Но если нужен доступ к биту по индексу, то либо использовать реализованный bitvector, либо скоренько написать свой попроще.