Originariamente inviato da valereds
...però non mi è venuto (per ora) in mente ancora nulla di piu elegante e efficiente..
Qualcosa di migliore e più efficiente si può fare.
Si possono usare i bit-field, ovvero usi un array di byte in cui ognuno degli 8 bit del byte rappresenta un flag "booleano" che interessa a te. Ovviamente devi fare della "aritmetica" per raggiungere il byte e il bit voluto!

Questo però non centra con il problema della espansione ... riduce solo di 8 volte il consumo della memoria. Se non vuoi dover istanziare ogni volta che è necessario un array di poco più grande, si possono usare altri metodi. Uno ad esempio è quello di non usare un array "lineare" ma una struttura di array a più livelli.