ArraySegment<T> for循环算法改进

using System;
using static System.Console;

namespace ArraySegmentSample
{
    class Program
    {
        static void Main()
        {
           
            int[] arr_1 = new int[50000000];
            int[] arr_2 = new int[50000000];
            for(int i=0;i<100000000;i++)
            {
                if(i%2==0)
                {
                    arr_1[i/2] = i;
                }
                else
                {
                    arr_2[i / 2] = i;
                }
            }
            var segments = new ArraySegment<int>[2]
            {
                new ArraySegment<int>(arr_1,0,50000000),
                new ArraySegment<int>(arr_2,0,50000000)
            };
            var sum = SumOfSegments(segments);
            WriteLine("the sum is " + sum);
            ReadLine();

        }

        static int SumOfSegments(ArraySegment<int>[] segments)
        {
            int sum = 0, offset = 0, i;
            //计算时间 
            //int timeStart = DateTime.Now.Millisecond;
            DateTime beforDT = System.DateTime.Now;
            //WriteLine(beforDT.Millisecond);
            //WriteLine($"the statrt time is {timeStart}");
            foreach(var segment in segments)
            {
                ///第一种算法
              /* for (i=segment.Offset;i<segment.Offset+segment.Count;i++)
                {
                    sum += segment.Array[i];
                }
                */
                ///第二种算法
               for(offset=segment.Offset,i=segment.Offset+segment.Count-1;i>=offset;i--)
                {
                    sum += segment.Array[i];
                }
            }

            //int timeEnd = DateTime.Now.Millisecond;
            DateTime afterDT = System.DateTime.Now;
            //WriteLine(afterDT.Millisecond);
            TimeSpan ts = afterDT.Subtract(beforDT);
            // WriteLine($"the end is {timeEnd}");
            WriteLine($"the consumed time is {ts.TotalMilliseconds}");
            return sum;
        }
    }
}
第一种运行时间:
the consumed time is 708.0181
the sum is 887459712
第二种运行时间

the consumed time is 446.2979

the sum is 887459712


原因在于第一种算法每次在for循环时都需要计算

segment.Offset和 segment.Count;

而第二种在for循环时只需计算一次,所以性能提升了

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值