QBitArray shift. Есть ли? Опции

[smartchecker]

Хочется сделать банальный shift влево, а младший бит обнулить.
Что-то с ходу не вижу данную возможность в QBitArray.
Как добиться желаемого с минимальными расходами?

[Алексей1153]

способ один - перебирая с старшего, каждый байт N сдвинуть влево на 1 бит оператором << , дописав затем в младший бит значение старшего бита N-1 байта (ещё не сдвинутого, естественно)

если критична скорость, а буфер достаточно длинный, то можно немного оптимизировать - выделить часть, кратную длине uint64_t и в ней сдвигать по первому методу, только не побайтно, а элементами uint64_t . Оставшийся хвост додвинуть побайтно. Ну и начать в данном случае лучше с начала буфера, кстати

Сообщение отредактировал Алексей1153 - 14.10.2013, 17:12

[Iron Bug]

если размер битового массива статический, то std::bitset (также см. примеры использования).
если массив выделяется динамически, то могу порекомендовать boost::dynamic_bitset. там есть и сдвиги, и внешние операции приведения к разным типам данных, и прочее, и прочее.