Question

I was recently asked in an interview how to set the 513th bit of a char[1024] in C, but I’m unsure how to approach the problem. I saw How do you set, clear, and toggle a single bit?, but how do I choose the bit from such a large array?

Answer 1

int bitToSet = 513;
inArray[bitToSet / 8] |= (1 << (bitToSet % 8));

…making certain assumptions about character size and desired endianness.

EDIT: Okay, fine. You can replace 8 with CHAR_BIT if you want.