C# ListView.Items [i] .remove là rất chậm

Question

Đây là lần đầu tiên tôi ở đây và tôi đang đấu tranh để giải quyết vấn đề này. Tôi có đoạn mã này:

try 
{ 
    progressBar1.Maximum = lista.Items.Count; 
    lista.BeginUpdate(); 

    for (int i = 0; lista.Items.Count > i; i++) 

    //for (int i = lista.Items.Count - 1; -1 < i; i--) 
    { 
     if (lista.Items[i].SubItems[1].Text.ToLower().Contains(Text) == false) 
     {       
      lista.Items[i].Remove();       
     } 

     progressBar1.Value = progressBar1.Value + 1; 
    } 

    lista.EndUpdate(); 

    progressBar1.Value = 0; 
} 
catch (Exception errore) 
{ 
    txt_info.Text = "" + errore.Message; 
    progressBar1.Value = 0; 
} 

Phương pháp lista.items[i].remove là cực kỳ chậm. lista là ListView và tôi đang làm việc trên tệp nhật ký lớn hơn 50.000 dòng. Có cách nào để tăng tốc quá trình không?

Answer 1

ListViewItem[] allElements = new ListViewItem[listView1.Items.Count]; 
listView1.Items.CopyTo(allElements, 0); 
List <ListViewItem> list = allElements.ToList(); 
list.RemoveAll(item => item.SubItems[1].Text.ToLower().Contains(TextToFind) == false); 
listView1.BeginUpdate(); 
listView1.Clear(); 
listView1.Items.AddRange(list.ToArray()); 
listView1.EndUpdate(); 

Quy tắc đầu tiên không bao giờ được cập nhật danh sách trong vòng lặp. Logic của bạn sẽ chỉ chạy đến một nửa danh sách. Tôi đoán đó không phải là những gì bạn muốn.
Tôi đã thấy rằng thao tác listview.items rất chậm ngay cả sau khi sử dụng BeginUpdate và EndUpdate. Điều quan trọng là thực hiện thao tác bên ngoài (trong danh sách hoặc hơn) và sau đó điền lại danh sách với AddRange (nhanh hơn Add).

Answer 2

tôi sẽ có một cách tiếp cận khác nhau và sử dụng LINQ, một cái gì đó như thế này:

lista.Items = lista.Items.Where(x=>x.SubItems[1].Text.ToLower.Contains(Text)).AsParallel().ToList(); 

Về cơ bản, xây dựng lại danh sách một lần chứ không phải cố gắng để loại bỏ các mục cá nhân hơn và hơn nữa.

Answer 3

Tùy chọn đơn giản nhất là sử dụng danh sách RemoveAll method riêng của danh sách.

list.RemoveAll(x => !x.SubItems[1].Text.ToLower().Contains(Text))

P.S.

Bạn có thể muốn tìm kiếm tốc độ tăng trong so sánh thực tế. Sử dụng String.Compare nhanh hơn nhiều nếu yêu cầu của bạn phù hợp với nó. Nếu bạn muốn kiểm tra chuỗi phụ, tôi khuyên bạn nên sử dụng ToUpperInvariant cho các vấn đề liên quan đến bất biến - it's designed to be faster.

Answer 4

Bạn có thể dán nó vào một nhân viên nền và tự mình làm điều này. Do đó người dùng của bạn vẫn có thể sử dụng chương trình trong khi quá trình này diễn ra.