lây nhiễm \ truyền giá trị cho các mục liền kề của danh sách, trong C#

Question

Có một danh sách các giá trị nhị phân:

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

thuật toán của tôi nhằm mục đích để chuyển đổi bất kỳ mục false thành true, nếu họ tiếp giáp với một sự thật giá trị:

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

Giải pháp của tôi hoạt động, như bạn sẽ thấy. Tôi có thể thực hiện điều đó thông qua hai vòng khác nhau và sau đó nén hai danh sách:

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(); 

Tuy nhiên, đây không phải là giải pháp tốt nhất vì vấn đề trông rất dễ dàng. Bất kỳ ý tưởng để làm điều đó thông qua một vòng lặp hoặc tốt hơn bằng cách sử dụng LINQ?

Answer 1

Dưới đây là một phương pháp LINQ

Về cơ bản nó có hành vi tương tự như cách tiếp cận của bạn - những yếu tố tự x, trước .ElementAtOrDefault(i - 1) hoặc các yếu tố .ElementAtOrDefault(i + 1) tiếp theo có đến mức khó tin.

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

Answer 2

Bạn có thể làm điều đó trong một vòng lặp:

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

này có tất cả các b trong myList và séc của bạn (thông qua index) nếu tự làm việc này hoặc các giá trị adjacting là true. Tất nhiên chúng ta phải kiểm tra index cho các ranh giới danh sách.

Answer 3

Tôi không nghĩ rằng điều này đặc biệt có thể đọc được, nhưng:

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; 
} 

này sẽ cập nhật danh sách cũ. Bạn có thể sao chép vào danh sách mới trong vòng lặp foreach nếu bạn không muốn thay đổi danh sách cũ.