Как запустить логический "xnor" в столбце многомерного массива (linq или простой алгоритм)?

В настоящее время у меня есть множество возможностей, и я рассчитываю вычислить факты (логический XNOR) на основе этого списка возможностей.

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

Я пытаюсь преобразовать это в логический массив XNOR (все значения равны)

Ожидаемый результат:

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

Количество возможностей составляет 1 .. н. Другой пример будет:

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 ]

Мой первоначальный подход состоял в том, чтобы начать создавать вложенные циклы и выполнять итерации по каждой возможности, захватывать индекс и сравнивать его, однако это казалось очень "хакерским", и я считаю, что существует более простой (лучший) способ обработки его через LINQ (как бы я ни делал недостаточно хорошо знаю LINQ, чтобы написать его) или алгоритм, который не требует уродливых вложенных циклов.

Правка № 1: неверный термин "логика" используется

Как упомянуто в ответе ниже, правильная логика на самом деле не была И скорее XNOR (где все столбцы равны). И, фактически, выдает 0, где все столбцы равны 0, когда я (как отмечено выше) действительно искал результат 1 (или true), если бы все значения были равны.

Источник

4 ответа

Решение
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;
}

XNOR:

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

Источник

Вы ищете расширение почтового индекса. Но вам нужно использовать агрегат для обработки более двух. Единственное расхождение - это три нуля, в результате которых вы получите результат 1. Оператор and (&) будет равен нулю.

    static void Main(string[] args)
    {
        var possibilities = new[]
        {
            new[] {0, 1, 1, 1, 1, 1, 1, 1},
            new[] {1, 1, 1, 1, 1, 1, 1, 0}
        };
        //[ 0, 1, 1, 1, 1, 1, 1, 0 ]
        var result = possibilities.Aggregate((f, s) => f.Zip(s, (fi, si) => fi & si).ToArray());
        var possibilities2 = 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 ]
        var result2 = possibilities2.Aggregate((f, s) => f.Zip(s, (fi, si) => fi & si).ToArray());

        Console.ReadLine();
    }
Источник

Вот способ использования только 1 цикла для переноса индекса рассматриваемого элемента...

static void Main(string[] args)
{
    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}
    };

    IList<int> output = new List<int>();

    for (int i = 0; i < possibilities[0].Length; i++)
    {
         output.Add(possibilities.All(x => x.ElementAt(i) == possibilities[0][i]) ? 1 : 0);
    }

    Console.WriteLine("[{0}]", string.Join(", ", output));

    Console.ReadKey();
}

Возвращает [0, 1, 1, 1, 1, 1, 1, 0] для первого примера. Возвращает [0, 1, 0, 0, 1, 0, 1, 0] для второго примера.

Источник

Самая простая реализация здесь - сказать что-то вроде:

for(i = 0; i < list1.Count(); i++){
list3[i] = list1[i] && list2[i]
}

Если вам нужно это с помощью linq, вы можете импортировать библиотеку MoreLinq, а затем объединить.interleave с.batch.

https://morelinq.github.io/2.0/ref/api/html/M_MoreLinq_MoreEnumerable_Interleave__1.htm http://www.toplinestrategies.com/blogs/application-development/grouping-data-morelinq-batch-extension-method https://github.com/morelinq

Источник
Другие вопросы по тегам