过滤没有数据绑定的 DataGridView

Question

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

即使有 10k 行表明用户正在滥用系统；需要考虑行为不良的用户，所以我需要做一些不同的事情。有没有比我现在在不使用数据绑定的情况下更快地过滤大量行的方法，还是我需要依靠清除/重新创建所有行（对于合理数量的数据，这要慢得多）？

//伪代码。如果超过几千行，则运行缓慢。 foreach（myDGV 中的 DataGridViewRow 行） { row.Visible = CalculateFilter(row); }

Answer 1

几年前我遇到过这个问题（在我知道数据绑定之前），并在 Microsoft 发现了一个错误帖子，说这已得到确认，但问题可能不会得到解决。

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

1. 向datagridview添加行，向datatable添加行并将其绑定到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());
       }
   }
   

Answer 3

1. 在代码中的某处添加这些扩展方法：

   [DllImport("user32.dll", EntryPoint = "SendMessageA", ExactSpelling = true, CharSet = CharSet.Ansi, SetLastError = true)] 私有静态外部 int SendMessage(IntPtr hwnd, int wMsg, int wParam, int lParam); 私有常量 int WM_SETREDRAW = 0xB;

   public static void SuspendDrawing(this Control target)
   {
       SendMessage(target.Handle, WM_SETREDRAW, 0, 0);
   }
   
   public static void ResumeDrawing(this Control target) { ResumeDrawing(target, true); }
   public static void ResumeDrawing(this Control target, bool redraw)
   {
       SendMessage(target.Handle, WM_SETREDRAW, 1, 0);
   
       if (redraw)
       {
           target.Refresh();
       }
   }
   

2. 现在在循环之前添加myDGV.SuspendDrawing()，然后在循环之后添加myDGV.ResumeDrawing()。