用C# 求所有数对按位与结果的异或和（力扣）

游子吟i

已于 2024-07-24 13:38:42 修改

阅读量264

点赞数 3

文章标签： c# leetcode 算法

于 2024-07-24 13:26:08 首次发布

本文链接：https://blog.csdn.net/ftfmatlab/article/details/140660545

版权

C# 普通代码实现：

public static int GetXORSum(int[] arr1, int[] arr2)
        {
            int tot1 = arr1.Aggregate(0, (a, b) => a ^ b);
            int tot2 = arr2.Aggregate(0, (a, b) => a ^ b);
            return tot1 & tot2;
        }

C# 向量方法实现：

public static int GetXORSum(int[] arr1, int[] arr2)
        {
            int tot1 = GetXor(arr1);
            int tot2 = GetXor(arr2);
            return tot1 & tot2;
        }
        private static int GetXor(int[] array)
        {
            int vectorSize = Vector256<int>.Count;
            int res = 0;
            fixed (int* ptr = array)
            {
                Vector256<int> mask = *(Vector256<int>*)(ptr);
                for (int i = vectorSize; i < array.Length; i += vectorSize)
                {
                    mask = Avx2.Xor(mask, *(Vector256<int>*)(ptr + i));
                }
                int* maskPtr = (int*)&mask;
                for (int j = 0; j < vectorSize; j++)
                {
                    res ^= *(maskPtr + j);
                }
            }
            return res;
        }

Release环境下效率比较：