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

Question

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

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

Answer 1

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

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

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

Answer 2

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

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

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

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