从给定位置反转字节的 N 位数

Question

在给定的 8 位/32 位中，从给定的高位开始，将位反转到给定的低位并保存。 例子， Reverse_specific_bits(char *data, int pos, int num_of_bits)

位置 - 5

要反转的位数 = 5

给定数据 – 01011011

结果位 - 01101101

请任何人帮我为此编写一个函数。

问候， 维涅什

Answer 1

最简单的方法是，

1. 将不会更改的位的前缀修复和后修复保存在两个单独的队列中。
2. 遍历需要反转的位并将它们推入堆栈。
3. 获取一个新队列并推送前缀位队列，然后是堆栈，最后是后修复队列。

这是一种非常幼稚且最简单的方法。有许多有效的方法可以做到这一点。