c - 获取C中设置位的位置

Question

这个问题已经有答案了:

fastest way to determine if a bit is set in a integer data type (3 个回答)

已关闭 6 年前。

我有一个 4 字节数据。每个位将充当一个开关。我需要根据 4 字节数据中的位值启用/禁用开关。获取位位置的优化方法是什么是由 32 位组成的..？

Answer 1

有多种方法可以实现这一目标。1) 右移并检查所有位并做出相应的决定 T.C 为 O(32)。2) 如果要做出需要设置固定位置的决定，则可以创建一个掩码，然后执行二进制和运算“&”并做出决定。再次 T.C 在 O(32) 中。

我能想到更多类似的方法。