[optimisation] tableau de booleen

Bonjour à tous,

je dois créer plusieurs tableaux de booleen assez gros, et j'ai besoin d'optimiser la place en mémoire ainsi que l'exécution des algos qui vont utiliser ces tableaux. Or je sais que si je déclare un tableau comme ça: bool tableau[256*256], chaque valeur utilisera en fait la taille d'un int. Il me semble que c'est le même problème avec un std::vector.

Quelles sont les solutions qui existent pour forcer le compilo à n'utiliser qu'un bit par booleen?

Utiliser std::vector<bool> qui n'est pas un vrai vecteur de booléen - c'est bien ce qu'on lui reproche, d'ailleurs -, mais plus un bitset variable.

Citation:

---

Envoyé par Miles

Utiliser std::vector<bool> qui n'est pas un vrai vecteur de booléen - c'est bien ce qu'on lui reproche, d'ailleurs -, mais plus un bitset variable.

---

Pourquoi ne pas utiliser directement un BitSet?

Parce que la taille du bitset est statique, si je ne me trompe pas.

Je crois que boost a un bitset dynamique.