[C]работа с файлами побитово

Вытащить нужные байты и их уже & и | ? Может конечно вопрос не так понял...

функции тока | & ^, но ими всё можно сделать. Есть либы(обычно в виде набора макросов) для битовых операций, поищи в гугле(первая ссылка: http://michael.dipperstein.com/bitlibs/).

Может быть. Но мне в пределах бита нужно делать перестановки и делать их максимально быстро. Может имеет смысл делать вставки на ассемблере?

Как вариант - сделать структуру, позволяющую обращаться к произвольным битам байта:

typedef union {
  struct {
    unsigned char bit0;
    unsigned char bit1;
    unsigned char bit2;
    unsigned char bit3;
    unsigned char bit4;
    unsigned char bit5;
    unsigned char bit6;
    unsigned char bit7;
  };
} my_byte;

Спасибо. Буду читать.

Байта, конечно

http://graphics.stanford.edu/~seander/bithacks.html#SwappingValuesSubAdd
Может пригодится.

это мрак какой-то...
с какой стати my_byte.bit0 вернет тебе именно бит 0???
уж лучше использовать битовые поля:

struct my_byte{
unsigned char bit0:1;
unsigned char bit1:1;
unsigned char bit2:1;
unsigned char bit3:1;
unsigned char bit4:1;
unsigned char bit5:1;
unsigned char bit6:1;
unsigned char bit7:1;
};

Линк без якоря должен был быть, просто забукмакил так.

а какого рода перестановки? произвольные?

> уж лучше использовать битовые поля:

Точно, забыл про :1

>http://graphics.stanford.edu/~seander/bithacks.html

зачотнинько. в буки.

Нет, в сответствии с жёстко заданным алгоритмом.

> Может быть. Но мне в пределах байта нужно делать перестановки и делать их максимально быстро.

Если только в пределах байта, то может подойти табличная трансляция.

char table[256];
....
char in, out;
....
out = table[in];

> Может имеет смысл делать вставки на ассемблере?

Не имеет. Узким местом в твоем случае является жесткий диск.

s/char/unsigned char/

Запросить бит n в байте - if (byte & (1 << n)) { .. бит == 1 ..} else { bit == 0 ..}

Установить бит n в байте - byte |= ( 1 << n )

Сбросить бит n в байте - byte &= ~(1 << n)

Спасибо за битовые поля. Именно с ними и буду реализовывать алгоритм.