Как запустить логический «xnor» в столбце многомерного массива (linq или простой алгоритм)? - PullRequest
Новая
       31

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

0 голосов
/ 14 ноября 2018

В настоящее время у меня есть массив возможностей , и я хочу вычислить фактов (логический 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 ]

0 голосов
/ 14 ноября 2018

Вот способ использования только 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] для второго примера.

0 голосов
/ 14 ноября 2018 
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;
}

Демонстрация в реальном времени

0 голосов
/ 14 ноября 2018

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

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

0 голосов
/ 14 ноября 2018

Вы ищете расширение zip.Но вам нужно использовать агрегат для обработки более двух.Единственное расхождение - это три нуля, в результате которых вы получите 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();
    }
...