Bibliothèque C ++ - <bitset>

introduction

L'ensemble de bits représente une séquence de taille fixe de N bits et stocke les valeurs 0 ou 1. Zéro signifie que la valeur est fausse ou que le bit est désactivé et un signifie que la valeur est vraie ou que le bit est défini. La classe Bitset émule un tableau efficace de l'espace de valeurs booléennes, où chaque élément n'occupe qu'un bit.

Lorsqu'il émule un tableau, son index commence également à partir de la 0 ème position. Un bit individuel de l'ensemble de bits est accessible à l'aide de l'opérateur indice. Par exemple, pour accéder au premier élément de l'ensemble de bits foo, utilisez foo [0] .

La classe Bitset fournit des constructeurs pour créer un ensemble de bits à partir d'entiers et de chaînes. La taille du jeu de bits est fixée au moment de la compilation. STL fournit une classe vectorielle <bool> qui fournit une fonctionnalité de redimensionnement dynamique.

Définition

Ci-dessous la définition de std :: bitset du fichier d'en-tête <bitset>

template <size_t N> class bitset;

Paramètres

N - Taille du jeu de bits.

Types de membres

Les types de membres suivants peuvent être utilisés comme paramètres ou comme type de retour par les fonctions membres.

N ° Sr. Types de membres Définition
1 référence Classe proxy qui représente une référence à un bit.

Fonctions de <bitset>

Vous trouverez ci-dessous la liste de toutes les méthodes de l'en-tête <bitset>.

Constructeurs

N ° Sr. Méthode et description
1 jeu de bits :: jeu de bits ()

Construit un conteneur de jeu de bits et initialise-le avec zéro.
2 jeu de bits :: jeu de bits ()

Construit un conteneur de bitset et initialise-le avec la valeur de bit val .
3 jeu de bits :: jeu de bits ()

Construit et initialise un conteneur de jeu de bits à partir d'un objet chaîne C ++.
4 jeu de bits :: jeu de bits ()

Construit et initialise un conteneur de bitset à partir d'une chaîne de style C.

Classe de membre

N ° Sr. Méthode et description
1 bitset :: reference ()

Il s'agit d'une classe intégrée qui fournit une valeur l qui peut être renvoyée par std :: bitset :: operator [] .

Opérateurs Bitset

N ° Sr. Méthode et description
1 jeu de bits :: opérateur & =

Effectue une opération AND au niveau du bit sur l'objet jeu de bits actuel.
2 jeu de bits :: opérateur | =

Effectue une opération OR au niveau du bit sur l'objet jeu de bits actuel.
3 jeu de bits :: opérateur ^ =

Effectue une opération XOR au niveau du bit sur l'objet jeu de bits actuel.
4 jeu de bits :: opérateur << =

Effectue une opération SHIFT gauche au niveau du bit sur l'objet jeu de bits actuel.
5 jeu de bits :: opérateur >> =

Effectue une opération SHIFT droite au niveau du bit sur l'objet jeu de bits actuel.
6 bitset :: opérateur ~

Effectue une opération NOT au niveau du bit sur l'ensemble de bits.
sept bitset :: opérateur <<

Effectue une opération SHIFT gauche au niveau du bit sur l'ensemble de bits.
8 bitset :: opérateur >>

Effectue une opération SHIFT droite au niveau du bit sur l'ensemble de bits.
9 jeu de bits :: opérateur ==

Testez si deux ensembles de bits sont égaux ou non.
dix jeu de bits :: opérateur! =

Testez si deux ensembles de bits sont égaux ou non.
11 bitset :: opérateur &

Effectue une opération AND au niveau du bit sur l'ensemble de bits.
12 bitset :: opérateur |

Effectue une opération OR au niveau du bit sur l'ensemble de bits.
13 jeu de bits :: opérateur ^

Effectue une opération XOR au niveau du bit sur l'ensemble de bits.
14 bitset :: opérateur >>

Extrait jusqu'à N bits de is et stocke dans un autre ensemble de bits x .
15 bitset :: opérateur >>

Insère l'ensemble de bits x dans le flux de caractères os .

Fonctions des membres

N ° Sr. Méthode et description
1 jeu de bits :: all ()

Teste si tous les bits de l'ensemble de bits sont définis ou non.
2 bitset :: any ()

Teste si au moins un bit du jeu de bits est défini ou non.
3 jeu de bits :: count ()

Compter le nombre de bits définis à partir du jeu de bits.
4 bitset :: flip () tous les bits

Active / désactive tous les bits de l'ensemble de bits.
5 bitset :: flip () bit unique

Bascule un bit à partir de l'ensemble de bits.
6 jeu de bits :: aucun ()

Teste si tous les bits sont désactivés ou non.
sept bitset :: operator [] version booléenne

Renvoie la valeur du bit à la position pos .
8 version de référence bitset :: operator []

Renvoie la référence du bit à la position pos .
9 bitset :: reset () tous les bits

Remettez à zéro tous les bits du jeu de bits.
dix bitset :: reset () bit unique

Remettez à zéro un seul bit du jeu de bits.
11 bitset :: set () tous les bits

Définissez tous les bits de l'ensemble de bits sur un.
12 bitset :: set () bit unique

Définissez le bit unique de l'ensemble de bits sur un ou sur zéro .
13 jeu de bits :: taille ()

Indique la taille du jeu de bits.
14 jeu de bits :: test ()

Teste si le N ème bit est défini ou non.
15 bitset :: to_string ()

Convertit l'objet bitset en objet chaîne.
16 bitset :: to_ullong ()

Convertit l'ensemble de bits en long long non signé.
17 jeu de bits :: to_ulong ()

Convertit l'ensemble de bits en long non signé.

Fonctions non membres

N ° Sr. Méthode et description
1 jeu de bits :: hash ()

Renvoie la valeur de hachage en fonction de l'ensemble de bits fourni.