функция разворота байта:младшие и старшие разряды поменять местами

[Примерный ученик]

Есть такое?

[Bepec]

qToBigEndian
qToLittleEndian

Пользуйтесь на здоровье.

[Old]

Пользуйтесь на здоровье.

Разряды, а не байты.

[Bepec]

Извиняйте. Чуток ошибся, бывает Тогда незнаю, разве что операциями сдвига

[Примерный ученик]

Похоже придется самому рисовать

[Old]

Да вот как-то так можно сделать:

Код

C++ (Qt)
unsigned char invert( unsigned char src )
{
        unsigned char dst = 0;
        int cnt = 8;
        for(;;)
        {
                dst |= src & 0x01;
                if( !--cnt ) break;
                dst <<= 1;
                src >>= 1;
        }
        return dst;
}
 

[kambala]

или так:

Код

C++ (Qt)
unsigned char invert(unsigned char src)
{
    const char bits = 8;
    unsigned char dst = 0;
    for (char i = 1; i <= bits; ++i)
    {
        unsigned char power = qPow(2, i-1), bit = src & power ? 1 : 0, invertedBit = bit << (bits - i);
        dst += invertedBit;
    }
    return dst;
}

[Old]

Сделал универсальной:

Код

C++ (Qt)
template<typename T>
T invert( T src )
{
        T dst = 0;
        size_t cnt = sizeof( T ) * 8;
        for(;;)
        {
                dst |= src & 0x01;
                if( !--cnt ) break;
                dst <<= 1;
                src >>= 1;
        }
        return dst;
}
 

[Alex03]

для байта
    x = ((x >> 1) & 0x55) | ((x<<1) & 0xAA);
    x = ((x >> 2) & 0x33) | ((x<<2) & 0xCC);
    x = ((x >> 4) & 0x0F) | ((x<<4) & 0xF0);
Для 16 и 32 бит соответственно ешё 1 и 2 строчки.
x беззнаковый.
плюсы - нет ветвлений.

[Akon]

Один из тех редких случаев, когда asm рулит: ведь компилятор не врубит, что делает ваш С++ код, соответственно, оптимизация проиграет asm-варианту.

Код:

asm {
    mov al, DataByte
    mov ecx, 8
  @1:
    shr al
    rcl bl
    loop
    mov DataByte, bl
}

Но, конечно, некроссплатформенно.

2Alex03: не знал такой вариант, спасибо. Тут по-ходу можно задать произвольный паттерн размещения.

[Fat-Zer]

если уж говорить о скорости, то это делается так: генерится таблица из 256-ти байт (любым способом) и по ней просто возвращается индекс....

[Old]

если уж говорить о скорости, то это делается так: генерится таблица из 256-ти байт (любым способом) и по ней просто возвращается индекс....

Лучше так сформулировать: Возвращается значение из таблицы, а исходный байт выступает в качестве индекса.

[Akon]

Возвращается значение из таблицы, а исходный байт выступает в качестве индекса.

Да, это табличная оптимизация.