筛选没有数据绑定的DataGridView

Question

我有一个非数据绑定的DGV（没有数据源等;手动添加行）。为了过滤它，我一直在循环中进行检查，并适当地设置行的可见属性。这对于较小的测试装置来说效果很好，但在较大的测试装置的性能上完全失败。以5000 /秒过滤1k行。 10k行仅以〜250 /秒过滤。 50k只有40 /秒。我对发生的事情的假设是，每当我更改行可见性​​时，DGV都会重新生成显示行的列表，将过滤进程转换为O（n^2）操作。

尽管10k行表示用户滥用系统，行为不端的用户需要考虑，所以我需要做一些不同的事情。有没有更快的方法来筛选大量的行，而不使用数据绑定，或者我需要重新清除/重新创建所有行（对于合理数量的数据，这会显着变慢）？

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

Answer 1

我几年前就有这种问题（之前我知道数据绑定），发现在微软的错误后，他说，这是确定的，但这个问题将propably不是固定的。

但是，有几种可能性来解决这个问题。

1. 将行添加到datagridview中，将行添加到数据表并将其绑定到datagridview。

   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. 创建一个继承自BindingList并实现IBindingList的类。然后将其绑定到您的DataGridView。

3. 将DataGridView VirtualMode设置为true。

方法二更复杂，因为您必须添加自己的逻辑来实现FindCore方法。

你应该看看这里：http://social.msdn.microsoft.com/Forums/en-US/winformsdatacontrols/thread/68c8b93e-d273-4289-b2b0-0e9ea644623a

Answer 2

整体表现应该大大提高，如果你暂时从而过滤DataGridView中删除行。

1. 创建一个Windows窗体应用程序
2. 删除一个DataGridView和四个按钮形式

3. 复制并粘贴此代码（不要忘了添加事件处理程序的按钮事件）

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