介绍
BitArray类是C#中经常使用的一个类，它用于保存布尔值的序列，通过压缩多个布尔值来节省内存。当我们需要将BitArray中的所有位值取反时，最直接的思路就是遍历BitArray的每一个元素，然后将其中的每一位取反，但这种做法效率比较低。下面我们将会介绍更加高效的方法。
BitArray中的位操作
BitArray类封装了许多位操作方法来方便操作其中的位，包括Get方法用于获取指定索引位置上的值，Set方法用于设置指定索引位置上的值，Not方法用于将BitArray中的所有位取反。其中，Not方法是本篇文章的重点，下面进入正文介绍。
示例代码
方法一
我们从最简单的做法开始，即遍历BitArray中的每一个元素，然后将其中每一位取反：
BitArray bits = new BitArray(10);
//...初始化BitArray
for (int i = 0; i < bits.Count; i++)
{
bits.Set(i, !bits.Get(i));
}
该做法的时间复杂度为 O(N)，其中 N 为BitArray中布尔值的个数。显然，随着布尔值的增加，时间复杂度也会增加。
方法二
利用BitArray中的Not方法，我们可以一行代码实现所有位值取反：
BitArray bits = new BitArray(10);
//...初始化BitArray
bits.Not();
该做法的时间复杂度为 O(1)，即不受BitArray中布尔值的个数影响。
总结
本文介绍了在C#中将BitArray中的所有位值取反的两种方法，其中方法一是遍历每一位取反，方法二是直接调用Not方法。通过对比可以发现，方法二的时间复杂度要小很多，并且代码也更加简洁易懂。因此，在实现时，我们应该尽可能利用BitArray类提供的高效方法。