Un booléen sur 1 bit ?

Bonjour à tous,


Dans mon programme, chaque classe possède des variable membres capable d'avertir lorsque leur valeur change.
J'ai besoin que chaque objet écoute ses membres afin de positionner des flags de changements, pour d'une part savoir s'il est nécessaire de mettre à jour la base de donnée pour cet objet, et d'autre part construire la requête de mise à jour avec seulement les valeurs qui ont été modifiée.

Je pensais à un std::vector<bool>. Mais un booléen étant sur 1 octet ( d'après le sizeof(bool) ), je voulais savoir s'il y avait des collections permettant de gérer des flags. J'ai pensé aux bitset mais aparemment le conteneur est équivalent à std::vector<bool>.

Ayant 3000 objets à gérer en cas nominal, donc chacun d'entre eux possède une centaine de propriétés, ça me fait 300 000 flags, donc je cherche à ce que ce soit optimisé un minimum.

Merci beaucoup,

A bientôt

Il me semble que vector a une spécialisation pour que les bool ne prennent effectivement qu'un bit :

http://www.cppreference.com/wiki/stl/vector/start

C'est expliqué en bas de la page.

Tu peux regarder du côté de bitset

Citation:

---

Bitset is very similar to vector<bool> (also known as bit_vector)

---

Ha ok, je savais pas.

Et donc j'imagine alors qu'un bitset utilise un vector<bool> pour y ajouter des fonctions propres aux bits ? Par exemple savoir si au moins 1 bit est activé.

Merci beaucoup :)

La classe est optimisée pour l'utilisation de bits, décalage binaire, accès à un indice donné, ... Que du bonheur comme diraient certains ;)

Ok super, j'ai juste vu le boost::dynamic_bitset pour définir la taille à l'exécution plutôt qu'à la compilation.

Impeccable, j'ai tout ce qu'il me faut pour continuer.

Merci beaucoup,

A bientôt

vector<bool> c'est le mal.
Mieux vaut utiliser dynamic_bitset.