Kiểm tra xem danh sách các số nguyên có tăng thêm một số

Question

Có cách nào, với LINQ không, để kiểm tra xem danh sách các số nguyên có "tuần tự" hay không - tức là 1,2,3,4,5 hoặc 14,15,16,17 , 18?

Answer 1

Bạn có thể làm điều này thông qua Enumerable.Zip:

bool sequential = values.Zip(values.Skip(1), (a,b) => (a+1) == b).All(x => x); 

này hoạt động bằng cách lấy mỗi cặp giá trị, và kiểm tra để xem nếu thứ hai là 1 hơn là người đầu tiên, và trở về boolean. Nếu tất cả các cặp phù hợp với tiêu chí, các giá trị là tuần tự.

---

Cho rằng đây là một danh sách của số nguyên, bạn có thể làm điều này một chút hiệu quả hơn sử dụng:

bool sequential = values.Skip(1).Select((v,i) => v == (values[i]+1)).All(v => v); 

này sẽ chỉ làm việc trên các chuỗi có thể được truy cập bởi chỉ số. Lưu ý rằng chúng tôi sử dụng values[i], không phải values[i-1], vì cuộc gọi Skip có hiệu quả làm thay đổi các chỉ mục.

Answer 2

bool isSequential = Enumerable.Range(values.Min(), values.Count()) 
           .SequenceEqual(values); 

Answer 3

Một tùy chọn khác là sử dụng Aggregate để lặp lại chuỗi một lần.

Lưu ý rằng không giống như All đề xuất bởi Reed Copsey Aggregate không thể dừng lại ở giữa khi tình trạng thất bại ...

var s = new int[] {3,4,5,6}.ToList(); 

var isSequential = s.Aggregate 
    (
     new {PrevValue = 0, isFirst = true, Success = true} , 
     (acc, current) => 
      new { 
        PrevValue = current, 
        isFirst = false, 
        Success = acc.Success && (acc.isFirst || (acc.PrevValue == current - 1)) 
       } 
) 
    .Success; 

Fancier phiên bản sẽ có iterator mang giá trị trước đó cùng hoặc mã đặc biệt mà có thể split iterator trên "Đầu tiên và phần còn lại" cho phép để thực hiện giải pháp của Reed với lặp đơn cho bất kỳ enumerable.

Answer 4

Nếu bạn đã biết rằng những con số mà bạn có trong danh sách của bạn là độc đáo, và cũng có thể được sắp xếp , sau đó kiểm tra đơn giản nhất để tuần tự chỉ

lst[lst.Count - 1] - lst[0] == lst.Count - 1 

là Giả ít nhất 1 phần tử trong danh sách.