有位数组，我想在该数组中搜索 {00000000000000000000000110110110}
这样：
BitArray bitsarr = new BitArray(150); //array of bits
the bits is {00000000000000000000000110110110} its 32 bits ,i want to
搜索是否在数组 bitsarr 中找到位，如何使用 c# 语言来做到这一点，我做
不需要将 {00000000000000000000000110110110} 转换为十六进制或整数或任何其他类型
它必须保留位，只需要在bitsarr中搜索位的方法吗？
您也可以使用一些简单的按位运算在位数组中搜索位模式。例如，对两个位使用 XOR，如果它们匹配，则返回 0，否则返回 1。您可以使用移位操作 (<<) 将位左移并检查模式中的下一位。
我还没有找到任何方法。
在 C# 中，您可以使用扩展方法（参见 [1]）将公共方法“添加”到实例化类。
在这种情况下，您可以这样做：
namespace StackOverFlow
{
static class Program
{
public static bool Find(this System.Collections.BitArray text, System.Collections.BitArray pattern)
{
//... implement your search algorithm here...
}
static void Main(string[] args)
{
System.Collections.BitArray bitsarr = new System.Collections.BitArray(150);
bool result = bitsarr.Find(new System.Collections.BitArray(new
bool[]{true, true, false, true}));
Console.WriteLine("Result: {0}", result);
}
}
}
你可以在网上找到几种匹配算法，我在这个答案的底部添加了两个链接 [2,3]。
对于您的特殊情况，当搜索的字符串是 32 位时，我推荐 Dömölki-(Baeza-Yates)-Gonnet 算法 [4,5,6,7]。
由于您可能的字符集包含 2 个元素（0 和 1），因此此修改可能对您有效，并且仅在您搜索 32 位长模式的情况下才有效。
namespace StackOverFlow
{
static class Program
{
public static bool IsFound(this System.Collections.BitArray text, System.Collections.BitArray pattern)
{
uint B = 0;
for (ushort i = 0; i < pattern.Length; i++)
{
if (pattern[i])
{
uint num = 1;
B |= num << i;
}
}
return IsFound(text, B);
}
public static bool IsFound(this System.Collections.BitArray text, uint B)
{
uint nB = ~B;
uint D = 0;
const uint end = ((uint)1) << 31;
for (int i = 0; i < text.Length; i++ )
{
uint uD = (D << 1) + 1;
D = uD & (text[i] ? B : nB);
if ((D & end) > 0)
{
return true;
}
}
return false;
}
static void Main(string[] args)
{
System.Collections.BitArray bitsarr = new System.Collections.BitArray(150);
//Tests:
bitsarr[0] = true;
bitsarr[1] = true;
bitsarr[2] = false;
bitsarr[3] = true;
bitsarr[50] = true;
bitsarr[51] = true;
bitsarr[52] = true;
bitsarr[53] = false;
bitsarr[54] = false;
bool result = bitsarr.IsFound(new System.Collections.BitArray(new bool[]{true, true, false, true}));
Console.WriteLine("Result: {0}, expected True", result);
result = bitsarr.IsFound(new System.Collections.BitArray(new bool[] { true, true, true, true }));
Console.WriteLine("Result: {0}, expected False", result);
result = bitsarr.IsFound(new System.Collections.BitArray(new bool[] { true, true, true, false }));
Console.WriteLine("Result: {0}, expected True", result);
result = bitsarr.IsFound(new System.Collections.BitArray(new bool[] { false, true, true, true }));
Console.WriteLine("Result: {0}, expected True", result);
result = bitsarr.IsFound(new System.Collections.BitArray(new bool[] { false, true, true, true }));
Console.WriteLine("Result: {0}, expected True", result);
Console.ReadKey();
}
}
}
注意：需要进一步测试。
（我不能在这里添加链接，因为我需要 10 声望）
试试这个
static bool findbits(BitArray bits, bool[] bitstofind)
{
IEnumerator e = bits.GetEnumerator();
List<bool> bitsc = new List<bool>();
while (e.MoveNext())
bitsc.Add((bool)e.Current);
for (int i = 0; i + bitstofind.Length < bitsc.Count; i++)
if (bitsc.GetRange(i, bitstofind.Length).ToArray().SequenceEqual(bitstofind)) return true;
return false;
}
注1：0为假，1为真
注 2：BitArray 必须使用 bool 数组进行实例化（转换或否）