Lọc một DataGridView không có databinding

Question

Tôi có một DGV không databound (không có nguồn dữ liệu, vv; hàng thêm bằng tay). Để lọc nó tôi đã làm một kiểm tra trong một vòng lặp và thiết lập các hàng có thể nhìn thấy tài sản một cách thích hợp. Điều này làm việc tốt với các bộ thử nghiệm nhỏ hơn, nhưng thất bại hoàn toàn về hiệu suất với các bộ thử nghiệm lớn hơn. 1k hàng được lọc ở 5000/giây. 10 nghìn hàng được lọc chỉ ~ 250/giây. 50k chỉ với 40/giây. Giả định của tôi về những gì đang xảy ra là mỗi khi tôi thay đổi một hàng hiển thị DGV xây dựng lại một danh sách các hàng được hiển thị biến quá trình lọc thành một hoạt động O (n^2).

Mặc dù thậm chí 10k hàng cho biết rằng người dùng đang lạm dụng hệ thống; người dùng có hành vi xấu cần phải được tính toán vì vậy tôi cần phải làm điều gì đó khác đi. Có cách nào nhanh hơn để lọc một số lượng lớn hàng hơn so với những gì tôi đang làm bây giờ mà không sử dụng ràng buộc dữ liệu hay tôi cần quay lại xóa/tạo lại tất cả các hàng (với số lượng dữ liệu hợp lý chậm hơn đáng kể)?

 
//psuedocode. runs slowly if more than a few thousand rows. 
foreach (DataGridViewRow row in myDGV) 
{ 
    row.Visible = CalculateFilter(row); 
} 

Answer 1

Tôi gặp vấn đề này vài năm trước (trước khi tôi biết về dữ liệu) và tìm thấy một bài đăng lỗi tại Microsoft, nói rằng điều này được xác nhận, nhưng vấn đề sẽ không được khắc phục.

Tuy nhiên, có một vài khả năng để giải quyết vấn đề này.

1. Được thêm hàng vào chế độ xem dữ liệu, thêm hàng vào một dữ liệu có thể định hướng và liên kết hàng với chế độ xem dữ liệu.

   DataTable table = new DataTable(); 
   table.Columns.Add("Name", typeof(String)); 
   table.Columns.Add("...", typeof(String)); 
   
   foreach (var element in list) 
       table.Rows.Add(element.Name, element.Something); 
   
   dataGridView1.DataSource = table1; 
   table.DefaultView.RowFilter = "Name Like '...'"; 
   

2. Tạo lớp kế thừa từ BindingList và triển khai IBindingList. Sau đó liên kết nó với DataGridView của bạn.

3. Đặt DataGridView VirtualMode thành true.

Phương pháp hai phức tạp hơn, vì bạn phải thêm logic của riêng mình để triển khai phương pháp FindCore.

Và bạn nên xem xét ở đây: http://social.msdn.microsoft.com/Forums/en-US/winformsdatacontrols/thread/68c8b93e-d273-4289-b2b0-0e9ea644623a

Answer 2

Hiệu suất tổng thể sẽ được cải thiện đáng kể nếu bạn tạm thời loại bỏ các hàng từ DataGridView trong khi lọc.

1. Tạo một ứng dụng hình thức cửa sổ
2. Thả một DataGridView và bốn nút mẫu

3. Sao chép và dán đoạn mã này (đừng quên để thêm xử lý sự kiện cho các sự kiện nút)

   public partial class Form1 : Form 
   { 
       public Form1() 
       { 
        InitializeComponent(); 
       } 
   
       private Stopwatch watch = new Stopwatch(); 
       private void Form1_Load(object sender, EventArgs e) 
       { 
        // populate dataGridView 
        for (int i = 0; i < 10000; i++) 
         dataGridView1.Rows.Add("Column", i+1, 10000 - i); 
   
        for (int i = 0; i < 10000; i = i + 2) 
         dataGridView1.Rows[i].DefaultCellStyle.BackColor = Color.Red; 
   
       } 
   
       // remove filter 
       private void button1_Click(object sender, EventArgs e) 
       { 
        watch.Reset(); 
        watch.Start(); 
   
        foreach (DataGridViewRow row in dataGridView1.Rows) 
         row.Visible = true; 
   
   
        watch.Stop(); 
        MessageBox.Show(watch.ElapsedMilliseconds.ToString()); 
       } 
   
       // add filter (hide all odd rows) 
       private void button2_Click(object sender, EventArgs e) 
       { 
        watch.Reset(); 
        watch.Start(); 
   
        foreach (DataGridViewRow row in dataGridView1.Rows) 
        { 
         if (Convert.ToInt32(row.Cells[1].Value) % 2 != 0) 
          row.Visible = false; 
        } 
   
        watch.Stop(); 
        MessageBox.Show(watch.ElapsedMilliseconds.ToString()); 
       } 
   
       // remove filter (improved) 
       private void button3_Click(object sender, EventArgs e) 
       { 
        watch.Reset(); 
        watch.Start(); 
   
        List<DataGridViewRow> rows = new List<DataGridViewRow>(); 
        foreach (DataGridViewRow row in dataGridView1.Rows) 
        { 
         rows.Add(row); 
        } 
   
        dataGridView1.Rows.Clear(); 
   
        foreach (DataGridViewRow row in rows) 
         row.Visible = true; 
   
        dataGridView1.Rows.AddRange(rows.ToArray()); 
   
        watch.Stop(); 
        MessageBox.Show(watch.ElapsedMilliseconds.ToString()); 
       } 
   
       // add filer (improved) 
       private void button4_Click(object sender, EventArgs e) 
       { 
        watch.Reset(); 
        watch.Start(); 
   
        List<DataGridViewRow> rows = new List<DataGridViewRow>(); 
        foreach (DataGridViewRow row in dataGridView1.Rows) 
        { 
         rows.Add(row); 
        } 
   
        dataGridView1.Rows.Clear(); 
   
        foreach (DataGridViewRow row in rows) 
        { 
         if (Convert.ToInt32(row.Cells[1].Value) % 2 != 0) 
         { 
          row.Visible = false; 
         } 
        } 
   
        dataGridView1.Rows.AddRange(rows.ToArray()); 
   
        watch.Stop(); 
        MessageBox.Show(watch.ElapsedMilliseconds.ToString()); 
       } 
   }