zainfekowaniu \ przekazywania wartości do sąsiednich elementów listy w języku C#

Question

Jest to lista wartości binarnych:

List<bool> myList = new List<bool>(){true, true, false, false, true, false, false, false, true, true, true, false, false}; 

mój algorytm dąży do konwersji dowolnego fałszywą pozycję na true, jeśli są one w sąsiedztwie prawdziwa wartość:

result = {true, true, true, true, true, true, false, true, true, true, true, true, false} 

Moje rozwiązanie działa, jak widać. Można to zrobić za pomocą dwóch różnych pętli, a następnie zip dwie listy:

List<bool> firstList = new List<bool>(); 
List<bool> secondList = new List<bool>(); 
for(int i=0; i<myList.Count()-1; i++){ 
    if(myList[i]==true){ 
    firstList[i]=true; 
    firstList[i+1]=true; 
    } 
} 

for(int i=1; i<myList.Count(); i++){ 
    if(myList[i]==true){ 
    secondList[i]=true; 
    secondList[i-1]=true; 
    } 
} 

List<bool> finalList = firstList.Zip(secondList, (a,b)=>a||b).ToList(); 

Jednak nie wydaje się być najlepszym rozwiązaniem, ponieważ problem wygląda bardzo proste. Jakiś pomysł na zrobienie tego za pomocą jednej pętli lub najlepiej używając linq?

Answer 1

Oto podejście LINQ

zasadzie ma takie samo zachowanie jak twoje podejście - element jaźni x, poprzedniego lub następnego .ElementAtOrDefault(i - 1).ElementAtOrDefault(i + 1) elementem musi być prawdą.

List<bool> result = myList.Select((x, i) => x || myList.ElementAtOrDefault(i - 1) || myList.ElementAtOrDefault(i + 1)).ToList(); 

Answer 2

Można to zrobić w jednej pętli:

List<bool> result = myList.Select((b, index) => 
        b || 
        (index > 0 && myList[index-1]) || 
        (index < (myList.Count - 1) && myList[index+1])).ToList(); 

ten trwa co b w swoim myList i kontroli (przez index) jeśli ten sam lub wartości adjacting są true. Oczywiście musimy sprawdzić index dla granic list.

Answer 3

Nie sądzę, jest to szczególnie czytelny, ale:

var indexesToChange = 
    Enumerable.Range(0, myList.Count) 
    .Where(n => myList[n] 
     || (n-1 >= 0 && myList[n-1]) 
     || (n+1 < myList.Count && myList[n+1])) 
    .ToList(); 

foreach (var i in indexesToChange) 
{ 
    myList[i] = true; 
} 

ten zaktualizuje starą listę. Możesz skopiować na nową listę w pętli foreach, jeśli nie chcesz zmieniać starej.