将中位数方法添加到列表中

我想覆盖C＃中的List对象，以便添加像Sum或Average这样的Median方法。我已经找到了这个功能：

public static decimal GetMedian(int[] array)
{
    int[] tempArray = array;
    int count = tempArray.Length;

    Array.Sort(tempArray);

    decimal medianValue = 0;

    if (count % 2 == 0)
    {
        // count is even, need to get the middle two elements, add them together, then divide by 2
        int middleElement1 = tempArray[(count / 2) - 1];
        int middleElement2 = tempArray[(count / 2)];
        medianValue = (middleElement1 + middleElement2) / 2;
    }
    else
    {
        // count is odd, simply get the middle element.
        medianValue = tempArray[(count / 2)];
    }

    return medianValue;
}

你能告诉我怎么做吗？

已邀请:

8 个回复

香腔弥胯瓤

使用扩展方法，并复制输入的数组/列表。

public static decimal GetMedian(this IEnumerable<int> source)
{
    // Create a copy of the input, and sort the copy
    int[] temp = source.ToArray();    
    Array.Sort(temp);

    int count = temp.Length;
    if (count == 0)
    {
        throw new InvalidOperationException("Empty collection");
    }
    else if (count % 2 == 0)
    {
        // count is even, average two middle elements
        int a = temp[count / 2 - 1];
        int b = temp[count / 2];
        return (a + b) / 2m;
    }
    else
    {
        // count is odd, return the middle element
        return temp[count / 2];
    }
}

炉挤仙挟

不要使用该功能。这是非常有缺陷的。看一下这个：

int[] tempArray = array;     
Array.Sort(tempArray);

数组是C＃中的引用类型。这会对您提供的数组进行排序，而不是副本。获得数组的中位数不应改变其顺序;它可能已经被分类到不同的顺序。使用Array.Copy首先制作数组的副本，然后对副本进行排序。

嗜蒂谷尘旱

我肯定会做那些扩展方法：

public static class EnumerableExtensions
{
    public static decimal Median(this IEnumerable<int> list)
    {
        // Implementation goes here.
    }

    public static int Sum(this IEnumerable<int> list)
    {
        // While you could implement this, you could also use Enumerable.Sum()
    }
}

然后，您可以通过以下方式使用这些方法：

List<int> values = new List<int>{ 1, 2, 3, 4, 5 };
var median = values.Median();

更新哦......正如Eric提到的，你应该找到另一个中位数的实现。你提供的那个不仅修改原始数组，但是，如果我正确读取它，也将返回一个整数而不是预期的小数。

誓猎贰

您可能不希望使用sort来查找中位数，因为有更有效的方法来计算它。您可以在我的以下答案中找到为此添加Median作为IList<T>的扩展方法的代码：计算c＃的中位数

爆刺疤灯

您可以为要支持的集合类型创建扩展方法。然后你就可以调用它，就好像它是该类的一部分一样。 MSDN - 扩展方法文档和示例

穗揣

Average和sum是可用于任何IEnumerable的扩展方法，提供正确的转换函数作为参数MSDN

decimal Median<TSource>(this IEnumerable<TSource> collection, Func<TSource,decimal> transform)
{
   var array = collection.Select(x=>transform(x)).ToArray();
   [...]
   return median;
}

transform将采用一个集合项并将其转换为十进制（averagable and comparative）我不会在这里详细介绍Median方法的实现，但它并不复杂。编辑：我看到你添加了输出小数平均值的进一步要求。 PS：参数检查是为了满足要求。

抚驰

我会对你的方法做一些修改：替换这个：

     int[] tempArray = array;

有：

     int[] tempArray = (int[])array.Clone();

膏焦凑

我创建了自己的解决方案我在SQL服务器中有大表，.ToList（）和.ToArray（）不能很好地工作（你从数据库bofore中取出所有其他行，我需要的只是记录的长度，中间1或2行（奇数或偶数）如果有兴趣我有一个带有Expression的版本返回TResult而不是十进制

   public static decimal MedianBy<T, TResult>(this IQueryable<T> sequence, Expression<Func<T, TResult>> getValue)
{
    var count = sequence.Count();
    //Use Expression bodied fuction otherwise it won't be translated to SQL query
    var list = sequence.OrderByDescending(getValue).Select(getValue);
    var mid = count / 2;
    if (mid == 0)
    {
        throw new InvalidOperationException("Empty collection");
    }
    if (count % 2 == 0)
    {
        var elem1 = list.Skip(mid - 1).FirstOrDefault();
        var elem2 = list.Skip(mid).FirstOrDefault();

        return (Convert.ToDecimal(elem1) + Convert.ToDecimal(elem2)) / 2M;
        //TODO: search for a way to devide 2 for different types (int, double, decimal, float etc) till then convert to decimal to include all posibilites
    }
    else
    {
        return Convert.ToDecimal(list.Skip(mid).FirstOrDefault());
        //ElementAt Doesn't work with SQL
        //return list.ElementAt(mid);
    }
}

要回复问题请先登录或注册

将中位数方法添加到列表中

8 个回复

发起人

median

问题状态

将中位数方法添加到列表中

与内容相关的链接

8 个回复

发起人

median

问题状态