针对BindingList执行LINQ的最快方法?

时间:2013-02-11 16:16:36

标签: c# winforms performance linq datagridview

我正在编写一个包含这样一个简单对象的WinForms应用程序:

public class MyObject : INotifyPropertyChanged //  for two-way data binding
{
    public event PropertyChangedEventHandler PropertyChanged;

    private void RaisePropertyChanged([CallerMemberName] string caller = "")
    {
        if (PropertyChanged != null)
        {
            PropertyChanged(this, new PropertyChangedEventArgs(caller));
        }
    }

    private int _IndexValue;
    public int IndexValue
    {
        get { return Value; }
        set
        {
            if (value != Value)
            {
                Value = value;
                RaisePropertyChanged();
            }
        }
    }

    private string _StringValue;
    public string StringValue
    {
        get { return _StringValue; }
        set
        {
            if (value != _StringValue)
            {
                _StringValue = value;
                _Modified = true;
                RaisePropertyChanged();
            }
        }
    }

    private bool _Modified;
    public bool Modified
    {
        get { return _Modified; }
        set
        {
            if (value != _Modified)
            {
                _Modified = value;
                RaisePropertyChanged();
            }
        }
    }

    public MyObject(int indexValue)
    {
        IndexValue = indexValue;
        StringValue = string.Empty;
        Modified = false;
    }
}

我有一个BindingList,它包含一个固定数量(100,000)的对象以及一个BindingSource。这两个都是这样定义的:

BindingList<MyObject> myListOfObjects = new BindingList<MyObject>();
BindingSource bindingSourceForObjects = new BindingSource();
bindingSourceForObjects .DataSource = myListOfObjects;

最后,我有我的DataGridView控件。它有单列(“STRINGVALUECOLUMN”),它显示我的对象的StringValue属性,它绑定到我刚刚提到的BindingSource:

dataGridViewMyObjects.DataSource = bindingSourceForObjects;

当我的应用程序启动时,我向myListOfObjects添加了100,000个对象。由于我的DGV中只有一列,并且显示的属性初始化为string.Empty,因此我基本上有一个包含100,000个“空白”行的DGV。此时,我的用户可以开始编辑行以输入字符串。他们不必以任何顺序编辑它们,因此他们可能会在第一行中放置一个字符串,在第17行中放置下一个字符串,在行24581中放置下一个字符串等。有时,我的用户将要从文本文件中导入字符串。由于我有固定数量的对象(100,000)并且可能已经输入了某些现有字符串,因此在添加新字符串之前,我需要在导入过程中执行一些检查。在下面的代码中,我删除了这些检查,但它们似乎不会影响我的应用程序的性能。但是,如果我使用下面的代码导入数万个字符串,则速度非常慢(例如导入50k行需要4或5分钟)。我已将其缩小到这段代码中的某些内容:

// this code is inside the loop that reads each line from a file...

// does this string already exist?
int count = myListOfObjects.Count(i => i.StringValue == stringFromFile);
if (count > 0)
{
    Debug.WriteLine("String already exists!"); // don't insert strings that already exist
}
else
{   
    // find the first object in myListOfObjects that has a .StringValue property == string.Empty and then update it with the string read from the file
    MyObject myObject = myListOfObjects.FirstOrDefault(i => i.StringValue == string.Empty);
    myObject.StringValue = stringFromFile;
}

我的理解是我需要双向绑定,因此我可以更新基础数据并将其反映在DGV控件中,但我也读过INotifyPropertyChanged有时会很慢。有没有人遇到过这个问题?如果是这样,你是如何解决的?

- 更新 -

仅出于测试目的,我更换了:

// does this string already exist?
int count = myListOfObjects.Count(i => i.StringValue == stringFromFile);
if (count > 0)
{
    Debug.WriteLine("String already exists!"); // don't insert strings that already exist
}
else
{   
    // find the first object in myListOfObjects that has a .StringValue property == string.Empty and then update it with the string read from the file
    MyObject myObject = myListOfObjects.FirstOrDefault(i => i.StringValue == string.Empty);
    myObject.StringValue = stringFromFile;
}
带有for循环的

包含:

myListOfObjects[counter].StringValue = "some random string";

即使有100,000个物体,这也非常快。但是,我现在已经失去了以下能力:1)在分配之前检查我从文件中读取的字符串是否已经分配给列表中的对象,以及2)在列表中找到StringValue中的第一个可用对象property == string.Empty然后相应地更新该值。所以看来:

int count = myListOfObjects.Count(i => i.StringValue == stringFromFile);

MyObject myObject = myListOfObjects.FirstOrDefault(i => i.StringValue == string.Empty);

...是我性能问题的根源。是否有更快,更有效的方法对我的BindingList执行这两个操作?

2 个答案:

答案 0 :(得分:2)

关于Linq的事情是,它实际上只是标准循环,当然是优化的,但仍然是常规的旧循环,回到后面的代码中。

可以加快代码速度的一件事是:

myListOfObjects.Any(i => i.StringValue.Equals(stringFromFile));

这会返回一个简单的布尔值,是否存在X.它提前退出,所以它不会扫描整个集合,如果它不必。 .Count()不仅需要扫描整个事物,还要保持运行计数。

要指出的另一点是,因为您使用的是FirstOrDefault,这表明结果可能为null。在尝试使用它之前,请确保对myobject进行了空检查。

最后,正如Saunders先生所建议的,检查事件堆栈并确保没有比您想象的更多的代码运行。在这样的操作中这是一种危险。您可能需要从初始化引擎中借用一些代码并使用this.SuspendLayout()this.ResumeLayout()

答案 1 :(得分:1)

问题可能是当您更新基础数据时,会触发事件以使网格更新。大量数据更改==大量更新。

自从我使用Windows窗体做了很多工作以来已经很长时间了,但请查看SuspendLayout方法。