最有效的平均列表<int> </int>的方法

时间:2014-08-27 22:23:38

标签: c# arrays

我正在为图形应用程序保留一个滚动累加器,其中一个功能是提供样本的运行平均值。

累加器的大小是可变的,但基本上最终目标是这样实现的。

累加器类(丑陋但功能齐全)

    public class accumulator<t>
    {

        private int trim;

        List<t> _points = new List<t>();
        List<string> _labels = new List<string>();
        List<t> _runAvg = new List<t>();
        List<t> _high = new List<t>();
        List<t> _low = new List<t>();

        public List<t> points { get { return _points; } }
        public List<string> labels { get { return _labels; } }
        public List<t> runAvg { get { return _runAvg; } }
        public List<t> high { get { return _high; } }
        public List<t> low { get { return _low; } }

        public delegate void onChangeHandler(accumulator<t> sender, EventArgs e);
        public event onChangeHandler onChange;

        public accumulator(int trim)
        {
            this.trim = trim;
        }

        public void add(t point, string label)
        {
            if (_points.Count == trim)
            {
                _points.RemoveAt(0);
                _labels.RemoveAt(0);
                _runAvg.RemoveAt(0);
                _high.RemoveAt(0);
                _low.RemoveAt(0);
            }

            _points.Add(point);
            _labels.Add(label);

            if (typeof(t) == typeof(System.Int32))
            {
                int avg = 0;
                if (_high.Count == 0)
                {
                    _high.Add(point);
                }
                else
                {
                    t v = (Convert.ToInt32(point) > Convert.ToInt32(_high[0])) ? point : _high[0];
                    _high.Clear();
                    for (int i = 0; i < _points.Count; i++) _high.Add(v);
                }

                if (_low.Count == 0)
                {
                    _low.Add(point);
                }
                else
                {
                    t v = (Convert.ToInt32(point) < Convert.ToInt32(_low[0])) ? point : _low[0];
                    _low.Clear();
                    for (int i = 0; i < _points.Count; i++) _low.Add(v);
                }

                foreach (t item in _points) avg += Convert.ToInt32(item);
                avg = (avg / _points.Count);
                _runAvg.Add((t)(object)avg);
                //_runAvg.Add((t)(object)_points.Average(a => Convert.ToInt32(a)));
            }

            if (typeof(t) == typeof(System.Double))
            {
                double avg = 0;
                if (_high.Count == 0)
                {
                    _high.Add(point);
                }
                else
                {
                    t v = (Convert.ToDouble(point) > Convert.ToDouble(_high[0])) ? point : _high[0];
                    _high.Clear();
                    for (int i = 0; i < _points.Count; i++) _high.Add(v);
                }

                if (_low.Count == 0)
                {
                    _low.Add(point);
                }
                else
                {
                    t v = (Convert.ToDouble(point) < Convert.ToDouble(_low[0])) ? point : _low[0];
                    _low.Clear();
                    for (int i = 0; i < _points.Count; i++) _low.Add(v);
                }

                foreach (t item in _points) avg += Convert.ToDouble(item);
                avg = (avg / _points.Count);
                _runAvg.Add((t)(object)avg);
                //_runAvg.Add((t)(object)_points.Average(a => Convert.ToDouble(a)));
            }
            onChangeHappen();
        }

        private void onChangeHappen()
        {
            if (onChange != null) onChange(this, EventArgs.Empty);
        }
    }

正如您所看到的,我基本上希望保持一个运行平均值,一个高/低标记(具有相同的数据点数,因此它直接绑定到扩展系列类中的图表控件)

平均值是我认为是什么杀了我,必须将列表中的每个元素添加到总和/除以计数当然是如何实现平均值,但是循环是最有效的方法来实现这一点?

我抓了一个lambda表达式(注释掉了),但在某种程度上,它必须做同样的事情。 (有点像使用通用列表VS数组,我认为它必须在某处重新声明一个数组并移动元素,但它可能比我想要的更高或更有效,所以让它为方便起见&# 39; s缘故)

最终目标和最终问题确实存在,给出一个通用值列表......

平衡整个列表的最有效方法。

*注意:我确实意识到输入int / floats的迂腐性质,这是因为类型检查在这个类的消费者中我无法控制,它实际上看起来看如果它是double / int,否则我会将它作为浮点数对待;)

提前致谢...

1 个答案:

答案 0 :(得分:4)

保持平均值实际上非常容易。你不需要每次总结整个清单,因为你已经拥有它!

获得当前平均值(来自您的循环)后,您只需执行以下操作:

((oldAverage * oldCount) + newValue) / newCount

这将为您提供包含新值的旧集的平均值。

要获得初始平均值,请考虑使用LINQ中的Average函数:

double average = listOfInts.Average();