时间戳

首页 > 解决方案 > 使用按位运算检查变量中位的最快方法是什么？

bit-manipulation - 使用按位运算检查变量中位的最快方法是什么？

问题描述

例如，我有短（2 字节 = 16 位）变量：（在我的项目中，这是 00、01 和 10 的序列）

0001010101101001 = 0001.0101|0110.1001

我想检查这个变量是否包含位序列，例如我需要'01010101'（这是4 x 01）。

检查这个的最快方法是什么？我找到了一些解决方案，但我确信存在更简单和更快的解决方案。

(pseudocode)
var =  0001010101101001;
need = 0000000001010101;
for(int i=0;i<4;i++)
{
     if(var&need==need)
           return 1;
     else
           var = var >> 2;
}

或者：

(pseudocode)
var =   0001010101101001;
need1 = 0000000001010101;
need2 = 0000000101010100;
need3 = 0000010101010000;
need4 = 0001010101000000;
need5 = 0101010100000000;
if(var&need1==need1) return 1;
if(var&need2==need2) return 1;
if(var&need3==need3) return 1;
if(var&need4==need4) return 1;
if(var&need5==need5) return 1;
else return 0;

标签： bit-manipulationbitwise-operatorsbitbit-shiftbitwise-and

解决方案

您的第一个解决方案很好：

for (int Count = 0; Count < 4; Count++)
{
    if ((Var & Need) == Need)
        Found = true;
    else
        Var = (UInt16)(Var >> 2);   
}

我实际上使事情变得复杂而不是简化它。

这是使用掩码的替代解决方案。

using System;

public class Program
{
    public static void Main()
    {
        UInt16 Var = 0x1569;    //0001010101101001 0x1569
        UInt16 Need = 0x5A;     //0000000001011010 0x5A
                                //0000000001010101 0x55
                                //0000000001010110 0x56 
        UInt16[] Mask = { 0x00FF, 0x03FC, 0x0FF0, 0x3FC0, 0xFF00 };

        bool Found = false;
        for (int Count = 0; Count < 4; Count++)
            Found |= (((Var & Mask[Count]) ^ (Need << (Count + Count))) == 0);

        Console.WriteLine(Found);                
    }
}

推荐阅读