我正在为图形应用程序保留一个滚动累加器,其中一个功能是提供样本的运行平均值。
累加器的大小是可变的,但基本上最终目标是这样实现的。
累加器类(丑陋但功能齐全)
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,否则我会将它作为浮点数对待;)
提前致谢...
答案 0 :(得分:4)
保持平均值实际上非常容易。你不需要每次总结整个清单,因为你已经拥有它!
获得当前平均值(来自您的循环)后,您只需执行以下操作:
((oldAverage * oldCount) + newValue) / newCount
这将为您提供包含新值的旧集的平均值。
要获得初始平均值,请考虑使用LINQ中的Average
函数:
double average = listOfInts.Average();