Kiểm tra một danh sách với giá trị null cho bản sao trong C#

Question

Trong C#, tôi có thể sử dụng một cái gì đó như:

List<string> myList = new List<string>(); 

if (myList.Count != myList.Distinct().Count()) 
{ 
    // there are duplicates 
} 

để kiểm tra các yếu tố trùng lặp trong một danh sách. Tuy nhiên, khi có null mục trong danh sách, điều này tạo ra kết quả dương tính giả. Tôi có thể làm điều này bằng cách sử dụng một số mã chậm chạp nhưng là có một cách để kiểm tra các bản sao trong một danh sách trong khi bỏ qua các giá trị null với một cách súc tích?

Answer 1

Tôi muốn làm điều này khác nhau:

Với tuyên bố LINQ sẽ được đánh giá một cách lười biếng, các .Any sẽ ngắn mạch - có nghĩa là bạn không phải lặp lại & đếm toàn bộ danh sách, nếu có trùng lặp - và như vậy, sẽ hiệu quả hơn.

var dupes = myList 
    .Where(item => item != null) 
    .GroupBy(item => item) 
    .Any(g => g.Count() > 1); 

if(dupes) 
{ 
    //there are duplicates 
} 

EDIT: http://pastebin.com/b9reVaJu Một số LINQPad điểm chuẩn mà dường như để kết luận GroupBy với Count() nhanh

EDIT 2: Câu trả lời của Rawling dưới đây dường như ít nhất 5x nhanh hơn so với phương pháp này!

Answer 2

var nonNulls = myList.Where(x => x != null) 
if (nonNulls.Count() != nonNulls.Distinct().Count()) 
{ 
    // there are duplicates 
} 

Answer 3

Vâng, hai null là trùng lặp, phải không?

Dù sao, so sánh danh sách mà không null:

var denullified = myList.Where(l => l != null); 
if(denullified.Count() != denullified.Distinct().Count()) ... 

Answer 4

EDIT lần thử đầu tiên của tôi bị hút vì không được hoãn lại. thực hiện

thay vào đó,

var duplicates = myList 
    .Where(item => item != null) 
    .GroupBy(item => item) 
    .Any(g => g.Skip(1).Any()); 

---

nghèo xóa.

Answer 5

Nếu bạn lo lắng về hiệu suất, mã sau sẽ dừng ngay khi tìm thấy mục trùng lặp đầu tiên - tất cả các giải pháp khác cho đến nay yêu cầu toàn bộ đầu vào phải được lặp lại ít nhất một lần.

var hashset = new HashSet<string>(); 
if (myList.Where(s => s != null).Any(s => !hashset.Add(s))) 
{ 
    // there are duplicates 
} 

hashset.Add lợi nhuận false nếu mục đã tồn tại trong các thiết lập, và Any lợi nhuận true càng sớm càng giá trị đầu tiên true xảy ra, vì vậy đây sẽ chỉ tìm kiếm đầu vào như xa như bản sao đầu tiên.