caxapa.ru :: Извращения какие. Ну зачем же по 1 биту переставлять если можно хотя бы по 4?

Boвa (13.07.2018 15:16, просмотров: 95) ответил De_User на Буратино был тупой? Или это шутка такая - предварительный сдвиг в for с потерей младшего разряда? "for (v >>= 1; v; v >>= 1)" в "Reverse bits the obvious way"?

Извращения какие. Ну зачем же по 1 биту переставлять если можно хотя бы по 4? typedef unsigned char byte; byte ReverseTable16[]= { 0x0,0x8,0x4,0xC, 0x2,0xA,0x6,0xE, 0x1,0x9,0x5,0xD, 0x3,0xB,0x7,0xF }; byte Reverse(byte X) { return ReverseTable16[(X&0xF0)>>4]|(ReverseTable16[X&0x0F]<<4); }

Ответить

- А для не unsigned char, хотя бы для unsigned short, как ваша функция Reverse() будет выглядеть? - mut(13.07.2018 16:22 - 16:24)
  - Для 16 бит и 32 бит. Дальше по аналогии с 32 битником Boвa(815 знак., 13.07.2018 22:07 - 14.07.2018 00:35)
    - Почти дозрели до звания ~~херо~~хорвата, осталось только в финале выиграть. mut(67 знак., 14.07.2018 07:56 - 08:02)
      - Описано в "алгоритмических трюках для программистов" Уоррена (легко адаптируется к 16 или 8 битам, соответственно операций или строчек в 2 или в 4 раза меньше): fk0(445 знак., 14.07.2018 10:45)
        
        Чего только люди не напишут, чтобы с ассемблером не работать. Хотя, идея использовать Форт, добротно сделанного в ассемблере, как основу Си не покидает меня. mut(57 знак., 14.07.2018 11:30 - 12:12)
        
        В ассемблере код будет такой же -- ксорами. Побитные сдвиги -- в любом случае медленее, побитные сдвиги в цикле -- пиздец, автор идиот. - fk0(14.07.2018 11:52)
        
        Вы ещё сюда Ксю-функцию приплетите. Кстати, где она, ужель в Крыму?! mut(161 знак., 14.07.2018 12:04 - 12:11)
    - Г-да, скучно от вот этих перестановок разрядов. Или я просто старею? - SciFi(14.07.2018 00:34)

Средства и методы разработки