C Endian Conversion: бит за битом

Question

У меня есть специальный беззнаковый long (32 бита), и мне нужно по порядку преобразовать его порядковый номер - мой long представляет несколько вещей, которые все объединены в один кусок двоичного файла.

Как мне это сделать?

Answer 1

Будьте внимательны, чтобы понять значение слова «порядковый номер». Это относится к порядку байтов в данных, а не битов в байте. Вам может понадобиться только использовать функцию типа htonl или ntohl для преобразования вашего d-слова.

Если вы действительно хотите изменить порядок всех битов в типе данных 32b, вы можете написать итерационный алгоритм для маскировки и смещения каждого бита в соответствующую отраженную позицию.

Answer 2

Порядковый номер - это концепция на уровне слов, в которой байты либо хранятся в старшем значащем байте (старший порядковый номер), либо в младшем значащем байте сначала (младший порядок). Данные, передаваемые по сети, обычно с прямым порядком байтов (так называемый сетевой порядок байтов). Данные, хранящиеся в памяти на машине, могут располагаться в любом порядке, причем порядок байтов не является наиболее распространенным, учитывая преобладание архитектуры Intel x86. Несмотря на то, что большинство компьютерных архитектур имеют порядок байтов, x86 настолько распространен, что вы чаще всего будете видеть в памяти данные с прямым порядком байтов.

Во всяком случае, смысл всего того, что порядковый номер является очень специфической концепцией, которая применяется только на уровне байтов, а не на уровне битов. Если ntohs(), ntohl(), htons() и htonl() не делают то, что вы хотите, то то, с чем вы имеете дело, не является порядком байтов как таковым.

Если вам нужно обратить вспять отдельные биты вашего неподписанного длинного или сделать что-нибудь еще сложное, как это, пожалуйста, опубликуйте больше информации о том, что именно вам нужно сделать.

Answer 3

Функция преобразования с прямым порядком байтов для длинного значения без знака может выглядеть следующим образом:

typedef union {
  unsigned long u32;
  unsigned char u8 [ 4 ];
} U32_U8;

unsigned long SwapEndian(unsigned long u)
{
   U32_U8 source;
   U32_U8 dest;

   source.u32 = u;
   dest.u8[0] = source.u8[3];
   dest.u8[1] = source.u8[2];
   dest.u8[2] = source.u8[1];
   dest.u8[3] = source.u8[0];

   return dest.u32;
}

Answer 4

Чтобы инвертировать битовый порядок целого числа, вы можете сдвинуть биты в одном направлении и сдвинуть биты к месту назначения в противоположном направлении.