Discussion :

[r0d]

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?

[Matthieu Brucher]

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.

[r0d]

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?

[Matthieu Brucher]

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

[Laurent Gomila]

Je crois que boost a un bitset dynamique.