c# - 如何跨多维数组(linq 或简单算法)中的列运行逻辑 'xnor'?

标签 c# arrays algorithm linq logical-and

目前,我有一组可能性,我正在寻找基于该可能性列表计算事实(逻辑XNOR) >.

var possibilities = new[] {
    new[] {0, 1, 1, 1, 1, 1, 1, 1},
    new[] {1, 1, 1, 1, 1, 1, 1, 0}
}

我正在尝试将其转换为 XNOR 的 bool 数组(所有值都相等)

预期结果:

[ 0, 1, 1, 1, 1, 1, 1, 0 ]

可能性的数量是 1 .. n。另一个例子是:

var possibilities = new[] {
    new[] {1, 1, 0, 1, 1, 0, 0, 0},
    new[] {1, 1, 0, 1, 1, 0, 0, 1},
    new[] {0, 1, 1, 0, 1, 1, 0, 1}
}

结果将是:

[ 0, 1, 0, 0, 1, 0, 1, 0 ]

我最初的方法是开始构建嵌套循环并遍历每种可能性,获取索引并进行比较,但这看起来非常“hackish”,我相信有一种更简单(更好)的方法可以通过 LINQ 处理它(但是我不太了解 LINQ,无法编写它)或不需要丑陋的嵌套循环的算法。

编辑 #1:使用了不正确的“逻辑”术语

正如下面的答案中提到的,正确的逻辑实际上不是 AND 而是 XNOR(所有列都相等)。 AND 实际上会在所有列都为 0 的情况下生成 0(如上所述),如果所有值都相等,那么我实际上正在寻找 1(或 true)的结果。

最佳答案

int size = possibilities[0].Length;
int i = 0;
var a = possibilities.SelectMany(x => x).GroupBy(x => i++ % size)
              .Select(x => x.Any(z => z == 0) ? 0 : 1);

并使用循环:

int j = 0, size = possibilities[0].Length;
int[] result = new int[size];
for (int i = 0; i < size; i++)
{ 
     for (j = 0; j < possibilities.Length; j++)
         if (possibilities[j][i] == 0) { result[i] = 0; break; }
     if (j == possibilities.Length) result [i] = 1;
}

同或:

int i = 0;
var a = possibilities.SelectMany(x => x).GroupBy(x => i++ % size)
            .Select(x => x.All(z => z == 0) || x.All(z => z == 1) ? 1 : 0);

带循环的 XNOR:

int size = possibilities[0].Length;
int[] result = new int[size];
for (int i = 0; i < size; i++)
{ 
     int q = possibilities[0][i];
     for (j = 1; j < possibilities.Length; j++)
         if (possibilities[j][i] != q) { result[i] = 0; break; }
     if (j == possibilities.Length) result[i] = 1;
}

Live Demo

关于c# - 如何跨多维数组(linq 或简单算法)中的列运行逻辑 'xnor'?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/53289519/

相关文章:

algorithm - 这有多项式算法吗?可能是动态规划方法?

algorithm - O(1) 空间和时间中的实时统计

algorithm - 使用神经网络估计图像中的距离

c# - 按钮命令不起作用,按钮位于 Collection View 内

javascript - 如何在增量循环中从背面打印数组元素

python - numpy 数组的 3D 平铺

c - 需要创建 2 个带有随机数的数组,然后在 C 中对它们进行排序

c# - 如何将依赖于 IOwinContext 的服务注入(inject)自定义 OAuthAuthorizationServerProvider

c# - 将对象的 Json 列表发布到 C# 中的 web 方法?

C# 从另一个列表更新一个列表