Schnittmenge berechnen bzw ermitteln.

[kfichtner]

Hallo Forum,
Wie kann ich die Schnittmenge der Werte in einer Anzahl (6) von Arrays
bilden. Die Werte sind allesamt ganze Zahlen. wahrscheinlich ist die
Loesung ganz einfach und ch sehe den Wald vor lauter Bäumen nicht.

kfichter

[Julian]

Wie kann ich die Schnittmenge der Werte in einer Anzahl (6) von Arrays
bilden. Die Werte sind allesamt ganze Zahlen. wahrscheinlich ist die
Loesung ganz einfach und ch sehe den Wald vor lauter Bäumen nicht.

Ich bin mir nicht sicher, ob ich deine Frage richtig verstanden habe und Perl habe ich auch noch nicht im Blut - aber afaik musst du einfach alle 6 zusammenzählen und durch 6 teilen. Wie das geht, steht wahrscheinlich in SelfHTML.

[kfichtner]

Ich bin mir nicht sicher, ob ich deine Frage richtig verstanden habe und Perl habe ich auch noch nicht im Blut - aber afaik musst du einfach alle 6 zusammenzählen und durch 6 teilen. 1. du hast mich falsch verstanden

2. fragte ich nach PHP[3,4]
3. wollte ich nicht den durchschnitt sondern die "schnittmenge".
»»Wie das geht, steht wahrscheinlich in SelfHTML.
siehe 2.

trotzdem danke

kfichtner

[Stephan Huber]

hi!,

keine Ahnung ob das der einfachste Algorithmus ist, aber  ich würde vorschlagen:
1. alle arrays aufsteigend sortieren (siehe PHP-Manual/Array-Functions)
2. alle (mehr oder weniger ) abwechselnd einen weiterzählen, d.h. genauer: jeweils im array, in dem der aktuelle wert am niedrigsten ist, einen weitergehen
3. bei jedem schritt überprüfen, ob der inhalt des aktuellen elements in allen arrays gleich ist, wenn ja, zahl als element der schnittmenge in ein ergebnisarray schreiben, wenn nicht, das kleinste element im kleinsten array erhöhen.

grüße
stephan