c# – 为什么在这个例子中使用比元组更快的元组？

发布时间：2020-12-15 08:31:34 所属栏目：百科来源：网络整理

导读：我写了一个C#类,用一些数据填充“双打列表列表”(无论数据是什么,现在它可能只是一些垃圾:)),用于测试目的：这是代码： class test { public test() { _myListOfList = new ListListdouble(1000000); } public void Run() { for (int i = 0; i _myListOfLis

我写了一个C#类,用一些数据填充“双打列表列表”(无论数据是什么,现在它可能只是一些垃圾:)),用于测试目的：

这是代码：

class test
    {
    public test()
    {
       _myListOfList = new List<List<double>>(1000000);
    }
    public void Run()
    {
        for (int i = 0; i < _myListOfList.Capacity; i++)
        {
            _myListOfList.Add(
                new List<double>(3) { i,10*i,100*i}
                ); //Populate the list with data
        }
    }

    private List<List<double>> _myListOfList;
}

我将此代码的执行速度与以下内容进行了比较:(用元组替换double的列表)

class test
    {
    public test()
    {
       _myListOfTuple = new List<Tuple<double,double,double>>(1000000);
    }
    public void Run()
    {
        for (int i = 0; i < _myListOfTuple.Capacity; i++)
        {
            _myListOfTuple.Add(
                new Tuple<double,double>(i,10 * i,100 * i)
                ); //Populate the list with data
        }
    }

    private List<Tuple<double,double>> _myListOfTuple;
}

事实证明,使用元组似乎要快得多.我为不同的List大小运行了这段代码(从200,000个元素 – 列表中的> 5百万个元素),这是我得到的结果：

我无法真正理解这一点.为什么我会有如此显着的差异？使用存储相同类型对象的元组(这里加倍)并没有多大意义.我宁愿使用List /数组来做到这一点：我做错了什么？是否有一种方法可以使案例#1以比案例#2更快/更快的速度运行？

谢谢！

解决方法

新元组< double,100 * i)和新List< double>(3){i,100 * i}之间存在差异.

第一个是超级简单 – 只有3个任务：

public Tuple(T1 item1,T2 item2,T3 item3) {
    m_Item1 = item1;
    m_Item2 = item2;
    m_Item3 = item3;
}

第二个实际上是由编译器转换为3个Add方法调用：

var temp = new List<double>(3);
temp.Add(i);
temp.Add(10 * i);
temp.Add(100 * i);

添加不仅仅是一项任务：

public void Add(T item) {
    if (_size == _items.Length) EnsureCapacity(_size + 1);
    _items[_size++] = item;
    _version++;
}

运行更多代码,执行速度更慢.非常简单..

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!