Langue C
  1. Langue C
  3. Qu’est-ce qu’une bitmap en C?
Intereting Posts
Existe-t-il un spécificateur de conversion générique pour printf? Utilisation de cudamalloc (). Pourquoi le double pointeur? Fonctions d’appel dans d’autres fichiers en C ++ et OpenCV C arrondit-il les constantes en virgule flottante? Implantation de la machine de Turing en C Un vide * aura-t-il toujours la même représentation qu’un personnage *? Recherche des valeurs d’indicateur mmap Comment comparer l’adresse du socket en C? Calculer l’inverse d’une masortingce en utilisant lapack en C déclaration externe, T * v / s T Passing Data entre thread en utilisant le problème C Collections de standards de langue C Où sont-ils? XV6 se bloque lors de la tentative d’implémentation sortingple indirection dans le système d’exploitation xv6 Comment activer les insortingnsèques dans le compilateur? Imprimer un int en C sans Printf ni aucune fonction

Qu’est-ce qu’une bitmap en C?

Un bitmap est un tableau de bits . Comment est-il implémenté en C?

Je suppose que vous demandez comment implémenter un bitmap (ou un tableau de bits) en C. Étonnamment, l’entrée de Bit_array sur Wikipédia décrit le concept, mais n’indique pas réellement comment implémenter les opérations fondamentales.

En bref, faites un tableau de votre type non signé favori et faites l’arithmétique appropriée pour décider comment définir / effacer un peu le contenu. 

#include  /* for CHAR_BIT */ #include  /* for uint32_t */ typedef uint32_t word_t; enum { BITS_PER_WORD = sizeof(word_t) * CHAR_BIT }; #define WORD_OFFSET(b) ((b) / BITS_PER_WORD) #define BIT_OFFSET(b) ((b) % BITS_PER_WORD) void set_bit(word_t *words, int n) { words[WORD_OFFSET(n)] |= (1 << BIT_OFFSET(n)); } void clear_bit(word_t *words, int n) { words[WORD_OFFSET(n)] &= ~(1 << BIT_OFFSET(n)); } int get_bit(word_t *words, int n) { word_t bit = words[WORD_OFFSET(n)] & (1 << BIT_OFFSET(n)); return bit != 0; }