小编ncl*_*ent的帖子

我对"扩展位"的快速方法感兴趣,可以定义如下:

1. 令B为具有n位的二进制数,即{0,1} ^ n中的B \
2. 令P为B中所有1 /真位的位置,即1 << p[i] & B == 1和| P | = k
3. 对于另一个给定数字,A\in {0,1} ^ k,令Ap为A给定B的位扩展形式,这样Ap[j] == A[j] << p[j].
4. "比特扩展"的结果是Ap.

几个例子:

• 给定B:00 1 0 111 0,A:0110,则Ap应为00 0 0 110 0
• 给定B:1 00 1 1 00 1,A:1101,则Ap应为 …