häufigste Gleitkommazahl in Feld finden

Ogrus · Hält's aus hier Beiträge: 12

Hallo zusammen,

Ich habe folgendes Problem. Ich brauche eine Funktion, die mir aus einem Feld von Gleitpunktzahlen (double), den Wert zurück gibt der in dem Feld am häufigsten vorkommt.

Jetzt hat ich schonmal eine Idee, jedoch bin ich denk ich von der Lösung noch weit entfernt.

Bisher hab ich leider nuz:

markieren

C#-Quelltext

1:
2:
3:
4:
5:
6:
7:
8:

static double haeufig ( double [] feld)
{

//dann dachte ich mir dass ich das Feld durchgehen muss, und die werte vom Feld und irgendwie deren Anzahlen in nem zweidimensionalen Feld Speichere, und dann das größte ausgebe



}

Jedoch habe ich nich wirklich ne Ahnung wie ich das in C sharp realisieren soll, und dachte ihr könnt mir dabei helfen =)

Trashkid2000 · Beiträge: 561 Erhaltene Danke: 137

Hallo, also ich würde es so lösen, dass ich die Werte in dem Array erst gruppiere, damm absteigend nach dem Vorkommen sortiere, und danach dann den Wert an der ersten Stelle zurückgeben.
Also in Code so:

markieren

C#-Quelltext

1:
2:
3:
4:
5:
6:
7:
8:

static double GetCommonestValue(double[] values)
{
  if (values == null)
    throw new ArgumentNullException("values");
  if (values.Count() == 0)
    throw new ArgumentException("values");
  return values.GroupBy(d => d).OrderByDescending(c => c.Count()).First().Key; 
}

//edit: Wenn mehrere Zahlen (mit unterschiedlichen Werten natürlich) gleich oft vorkommen, so wird der größte Wert davon dann zurückgegeben

LG, Marko

Ogrus · Hält's aus hier Beiträge: 12

erstmal danke dafür ^^,

da ich jedoch erst die Grundlagen von C sharp kenne, kann ich mit dem Quelltext leider nich viel anfangen, bzw. ihn verstehen, gibts denn nicht ne einfahere Möglichkeit die häufigste Zahl zu finden ?

bzw. könntest du mir vll den Quelltext den du aufgeschrieben hast erklären ?

Trashkid2000 · Beiträge: 561 Erhaltene Danke: 137

Hallo,

stimmt, ich gebe gerne zu, dass sich der Ausdruck nich ganz von selbst erklärt, besonders nicht als Anfänger.
Habe auch etwas Zeit gebraucht, bis ich den Ausdruck zusammenhatte :wink:

Also, den Ausdruck habe ich nochmal für Anschauungszwecke auseinandergenommen:

markieren

C#-Quelltext

1:
2:
3:
4:
5:
6:

//Gruppierung
IEnumerable<IGrouping<double, double>> grouped = values.GroupBy(d => d);
//absteigend ordnen
IOrderedEnumerable<IGrouping<double, double>> orderedDesc = grouped.OrderByDescending(c => c.Count());
//Rückgabewert
double returnValue = orderedDesc.First().Key;

Das Problem an Deiner Aufgabe ist ja, dass Du Dir irgendwo "merken" musst, wie oft welcher Wert in dem Array ist. Natürlich könnte man das Ganze auch unter Verwendung einens Dictionarys machen, aber das ist als Anfänger (bzw. ich weiß nicht, wieweit Dein Wissen ist) vielleicht auch nicht gerade besser.

markieren

C#-Quelltext

1:
2:
3:
4:
5:
6:
7:
8:

Dictionary<double, int> groupedValues = new Dictionary<double, int>();
foreach (double value in values)
{
  if (groupedValues.ContainsKey(value))
    groupedValues[value]++;
  else
    groupedValues.Add(value, 1);
}

So, nun hättest Du also alle Werte und die Anzahl, wie oft sie gezählt wurden, im Dictionary. Um nun den meistgezähltesten und den größten zu bekommen, könnte die Auswertung entweder so:

markieren

C#-Quelltext

1:
2:

double returnValue = groupedValues.Where((x, y) => x.Value == groupedValues.Max(v => v.Value))
                                  .Max(kv => kv.Key);

oder auch nicht so kompliziert aussehen:

markieren

C#-Quelltext

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:

KeyValuePair<double, int> mostcommon = new KeyValuePair<double,int>();
foreach (KeyValuePair<double, int> value in groupedValues)
{
  if (value.Value > mostcommon.Value)
  {
    //wenn mehr von der Zahl gezählt wurden
    mostcommon = value;
  }
  else if (value.Value == mostcommon.Value && value.Key > mostcommon.Key)
  {
    //wenn genauso viel gezählt wurden, aber der Wert größer ist
    mostcommon = value;
  }
}
double returnValue = mostcommon.Key;

LG, MArko

	Mitgliederliste
	Gruppen
	Das Team
	Richtlinien
	Synonyme