C# 位图算法

比如大量整数的快速查找，使用位利用来表现整数聚集，因此利用速率非常快。
平凡查找算法

起首，我们看看平凡的查找算法，比如使用List<int>或HashSet<int>来查找整数。

1. using System;
2. using System.Collections.Generic;
4. public class Program
5. {
6.     public static void Main()
7.     {
8.         List<int> numbers = new List<int>();
9.         Random random = new Random();
10.         for (int i = 0; i < 1000000; i++)
11.         {
12.             numbers.Add(random.Next(0, 1000000));
13.         }
15.         // 查找数字
16.         int target = 500000;
17.         bool exists = numbers.Contains(target);
18.         Console.WriteLine("普通算法 - 目标存在: " + exists);
19.     }
20. }

复制代码

位图算法

使用位图算法实现同样的查找。假设整数的范围在0到999999之间，我们可以使用一个位图来表现这些整数

1. using System;
3. public class Program
4. {
5.     public static void Main()
6.     {
7.         const int size = 1000000;
8.         byte[] bitmap = new byte[size / 8]; // 使用位图存储数据
9.         Random random = new Random();
11.         // 填充位图
12.         for (int

复制代码