How to define and work with an array of bits in C?

by

If I am not too late, this page gives awesome explanation with examples.

An array of int can be used to deal with array of bits. Assuming size of int to be 4 bytes, when we talk about an int, we are dealing with 32 bits. Say we have int A[10], means we are working on 10*4*8 = 320 bits and following figure shows it: (each element of array has 4 big blocks, each of which represent a byte and each of the smaller blocks represent a bit)

enter image description here

So, to set the kth bit in array A:

// NOTE: if using "uint8_t A[]" instead of "int A[]" then divide by 8, not 32
void  SetBit( int A[],  int k )
{
    int i = k/32;        //gives the corresponding index in the array A
    int pos = k%32;      //gives the corresponding bit position in A[i]

    unsigned int flag = 1;   // flag = 0000.....00001

    flag = flag << pos;      // flag = 0000...010...000   (shifted k positions)

    A[i] = A[i] | flag;      // Set the bit at the k-th position in A[i]
}

or in the shortened version

void  SetBit( int A[],  int k )
{
    A[k/32] |= 1 << (k%32);  // Set the bit at the k-th position in A[i]
}

similarly to clear kth bit:

void  ClearBit( int A[],  int k )                
{
    A[k/32] &= ~(1 << (k%32));
}

and to test if the kth bit:

int TestBit( int A[],  int k )
{
    return ( (A[k/32] & (1 << (k%32) )) != 0 ) ;     
}

As said above, these manipulations can be written as macros too:

// Due order of operation wrap 'k' in parentheses in case it
// is passed as an equation, e.g. i + 1, otherwise the first
// part evaluates to "A[i + (1/32)]" not "A[(i + 1)/32]"
#define SetBit(A,k)     ( A[(k)/32] |= (1 << ((k)%32)) )
#define ClearBit(A,k)   ( A[(k)/32] &= ~(1 << ((k)%32)) )
#define TestBit(A,k)    ( A[(k)/32] & (1 << ((k)%32)) )

More Related Contents:

  1. How can i create dynamically allocated array In C [duplicate]
  2. Map a 2D array onto a 1D array
  3. Why do we need to specify the column size when passing a 2D array as a parameter?
  4. Array to pointer decay and passing multidimensional arrays to functions
  5. Pointer address in a C multidimensional array
  6. Freaky way of allocating two-dimensional array?
  7. Malloc a 3-Dimensional array in C?
  8. How to dynamically allocate a contiguous block of memory for a 2D array
  9. How can I work with dynamically-allocated arbitrary-dimensional arrays?
  10. Are a, &a, *a, a[0], &a[0] and &a[0][0] identical pointers?
  11. Manipulate multidimensional array in a function
  12. Why is 248×248 the maximum bi dimensional array size I can declare?
  13. 2D Array indexing – undefined behavior?
  14. How can I malloc a struct array inside a function? Code works otherwise
  15. C programming: array not have any bound [duplicate]
  16. How to resolve a variable for char length? [closed]
  17. Create a pointer to two-dimensional array
  18. Dynamic allocation of an unknown matrix in C
  19. “error: assignment to expression with array type error” when I assign a struct field (C)
  20. Accessing elements of a matrix row-wise versus column-wise
  21. Does C99 guarantee that arrays are contiguous?
  22. Is `*((*(&array + 1)) – 1)` safe to use to get the last element of an automatic array?
  23. Strange array initialize expression?
  24. size of array in c
  25. Why declare a struct that only contains an array in C?
  26. Segmentation Fault While Creating Large Arrays in C
  27. Differences between a multidimensional array “[,]” and an array of arrays “[][]” in C#?
  28. Array of size 0 at the end of struct [duplicate]
  29. Check if a number is non zero using bitwise operators in C
  30. Difference between pointer to pointer and pointer to array?

Leave a Comment