ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

可变数组结构删除操作的测试

2022-03-01 21:01:54  阅读:145  来源: 互联网

标签:删除 int xxx lastIndex 数组 可变 stopwatch 操作


  一般来说可变数组结构,如c#中List等。在内存不够时会自动进行重新alloc一段更长的空间,然后把旧的数据copy到新的内存空间中。在删除时,为了将数据对齐,又会自动将数据进行前移操作。

  下面进行一个测试:

        List<int> xxx = new List<int> {};
        // 填充数据
        for (int i = 0; i < 99999; ++i)
            xxx.Add(i);
        var stopwatch = new System.Diagnostics.Stopwatch();
        stopwatch.Start();
        for (int i = 0; i < 99910; ++i)
        {
            {
                // 操作1,直接删除对应位置的数据
                xxx.RemoveAt(55);
            }
            {
                // 操作2,把最后个数据填充到需要删除的位置上来,始终删除最后一个数据
                int lastIndex = 99999 - i - 1;
                xxx[99910 - i + 54] = xxx[lastIndex];
                xxx.RemoveAt(lastIndex);
            }
        }
        stopwatch.Stop();
        // 打印耗时及结果
        Debug.Log("used TIme:" + stopwatch.Elapsed.TotalMilliseconds.ToString());
        Debug.Log(string.Join(",", xxx));

  操作1的结果是:

  操作2的结果是:

  测试方法比较极端,可见内存操作仍然耗时不少。

  由此可得出一个优化方案: 在元素顺序不重要的情况下,删除某项的操作可改为"与最后个元素进行交换,再删除最后项"。

 

标签:删除,int,xxx,lastIndex,数组,可变,stopwatch,操作
来源: https://www.cnblogs.com/hghhe/p/15952490.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有