Question

所以我得到了这个代码我用C＃写的。它应该颠倒位数组中的位顺序（不反转它们）。通过大量使用断点和监视，我确定该函数以某种方式修改了输入参数数组array和我复制的数组，试图使函数不改变输入数组， tempArray。

static BitArray reverseBits(BitArray array)
    {
        BitArray tempArray = array;
        int length = tempArray.Length;
        int mid = length / 2;

        for (int i = 0; i < mid; i++)
        {
            bool tempBit = tempArray[i];
            tempArray[i] = tempArray[length - 1 - i]; //the problem seems to be happening
            tempArray[length - 1 - i] = tempBit;      //somewhere in this vicinity
        }

        return tempArray;
    }

我不知道它为什么会这样。当然，指针从来都不是我的强项，但我确实试图尽可能地避免使用它们，而且它们似乎在c＃中几乎没有用过，这就是为什么我对这种行为感到困惑。

TL; DR：如果您通过我的函数00000001，您将从函数返回10000000并且从外部传递的array将更改为那个

P.S。这是一个与FFT相关的任务，这就是为什么我一直在为位反转而烦恼。

Answer 1

我相信你想要像这样创建一个BitArray的新实例：

BitArray tempArray = new BitArray(array);

这应该创建BitArray的新实例，而不是创建引用原始数组的另一个变量。

Answer 2

您还没有复制数组，您只是将其分配给另一个变量。

BitArray是一个类，因此总是通过引用传递（类似于C / etc中的指针）。

如果要复制数组，请使用.CopyTo方法。

Answer 3

也许这个Byte类似的功能可以帮助你

        /// <summary>
        /// Reverse bit order in each byte (8 bits) of a BitArray
        /// (change endian bit order)
        /// </summary>      
        public static void BytewiseReverse(BitArray bitArr) 
        {       
            int byteCount = bitArr.Length / 8;      
            for (int i = 0; i < byteCount; i++) 
            {
                for (int j = 0; j < 4; j++) 
                {
                    bool temp = bitArr[i * 8 + 7 - j];
                    bitArr[i * 8 + 7 - j] = bitArr[i * 8 + j];
                    bitArr[i * 8 + j] = temp;
                }
            }
        }

为什么这个C＃函数表现得像我使用指针一样？

3 个答案: