Outils d'utilisateurs

Outils du Site


bitset

Ceci est une ancienne révision du document !


Les tableaux de bits

Manipuler

Notion de tableau

Plusieurs fois des données de même type. Accès avec un indice, partant de 0. Taille fixé à la compilation ou à l'exécution : bitset à la compilation (vector<bool> à l'exécution).

Représentation

Accès a un élément : [] Validation taille : assert connaitre la taille : size

bitset

créer un bitset

afficher un bitset

tester un bit : mask, flag, opérateur ET bit à bit, test() forcer un bit : OU bit a bit

tester plusieurs bit : count, all, any, none (cf algo)

Exercices

A partir de la représentation binaire d'un nombre (42 = 0b0000000000101010)

  • Compter le nombre de 1 dans la représentation
  • trouver la plus longue chaîne de 1 dans la représentation
bitset.1442080862.txt.gz · Dernière modification: 2015/09/12 20:01 par 88.169.111.7