Ajouter une méthode médiane à une liste

Je voudrais remplacer la Liste d'objet en C# afin d'ajouter de la Médiane de la méthode comme la Somme ou la Moyenne. J'ai déjà trouvé cette fonction:

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;
}

Pouvez-vous me dire comment faire cela?

source d'informationauteur Aladdin Gallas | 2011-03-11

c#list median

Utiliser une méthode d'extension, et de faire une copie de la saisie de tableau/liste.

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];
    }
}

16

Ne pas utiliser cette fonction. Il est profondément erronée. Check this out:
```
int[] tempArray = array;     
Array.Sort(tempArray); 
```
Les tableaux sont types de référence en C#. Il trie le tableau que vous lui donner, non pas une copie. L'obtention de la médiane d'un tableau ne doit pas modifier son ordre; il est peut-être déjà triés dans un ordre différent.

Utilisation Array.Copy d'abord faire une copie du tableau et puis trier les copie.

J'ai serait certainement faire ces Les Méthodes D'Extension:

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()
    }
}

Vous pouvez ensuite utiliser ces méthodes de la façon suivante:

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

Mise à jour

Oh...et comme Eric mentionne, vous devriez trouver une autre mise en œuvre de la Médiane. Celui que vous avez fourni ne modifie pas seulement le tableau d'origine en place, mais, si je lis correctement, sera également de retour d'un nombre entier plutôt que de l'attendre décimal.

2

Vous ne voulez probablement pas à utiliser les trier pour trouver la médiane, car il y a des moyen plus efficace pour calculer autrement. Vous pouvez trouver le code pour ce qui ajoute également la Médiane comme méthode d'extension pour IList<T> dans ma réponse suivante:

Calculer la médiane en c#
0

Vous pouvez créer une méthode d'extension pour le type de collection que vous voulez soutenir. Ensuite, vous serez capable de l'appeler, comme si sa partie de cette classe.

MSDN - Méthodes d'Extension de la documentation et des exemples
0

Moyenne et la somme sont les méthodes d'Extension disponible pour tout IEnumerable fournir la bonne transformation de la fonction en tant que paramètre MSDN
```
decimal Median<TSource>(this IEnumerable<TSource> collection, Func<TSource,decimal> transform)
{
   var array = collection.Select(x=>transform(x)).ToArray();
   [...]
   return median;
}
```
transformation va prendre un élément de collecte et de le transformer en un nombre décimal (averagable et comparables)

Je ne plongez pas ici dans le détail de la Médiane de la méthode de la mise en œuvre, mais ce n'est pas vraiment compliqué.

Edit: j'ai Vu que vous avez ajouté l'autre exigence de outputing une virgule à la moyenne.

PS: vérification des paramètres est ometted pour brievety.

Je vais faire quelques corrections à votre méthode:

remplacer ceci:

     int[] tempArray = array;

avec:

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

J'ai créé ma propre solution, j'ai de grandes tables dans SQL server et .ToList() et .ToArray() ne fonctionne pas bien (vous tirez sur toutes les lignes à partir de la base de données bofore faire autre chose, ce dont j'ai besoin est simplement la longueur des documents et moyen 1 ou 2 lignes (ou impair)
si quelqu'un intéressé, j'ai une version avec l'Expression renvoie TResult plutôt si décimal

   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);
    }
}

Vous devez vous connecter pour publier un commentaire.