Hi leute,

Meine frage heute: wie würdet ihr eine unbestimmte anzahl an strings vergleichen ... also ich will am ende wissen ob sie alle den gleichen inhalt haben ... wohl oder übel muss ich mit arrays arbeiten.

MfG ghhe

Hi,

ein Array würde sich anbieten. Da kann man dann auch besser vergleichen. Bei Strings ist das Problem, dass du vorher warscheinlich nicht sagen kanns wieviele Strings kommen oder?

jup is schon klar das ich arrays verwenden muss ... nein weil es geht darum das ich ein kleines spiel code und der muss die eingaben von verschiedenen usern vergleichen ... und daher weiß ich die anzahl der user nicht. und dann soll er mir sagen ob 2 das selbe haben oder so ... irgendwie weiß ich gar nicht ob das so ohne weiteres realisierbar ist.

ghhe hat folgendes geschrieben:

und dann soll er mir sagen ob 2 das selbe haben oder so ... irgendwie weiß ich gar nicht ob das so ohne weiteres realisierbar ist.

Also musst du jeden String mit jedem Vergleichen, nicht jeden String mit einem bestimmten?
Dann würde ich die Liste mit den Strings zunächst sortieren und anschließend einmal durchgehen, wenn Strings[i] = Strings[i+1] ist, ist es ein doppelter, den kannst du dann aus der Liste werfen oder sonstwas mit machen. Und wenn du ein bisschen mehr Performance rausholen willst, kannst du versuchen, die Vergleiche nach doppelten Strings gleich mit in der Suche zu berücksichtigen und doppelte Strings beispielweise in eine zweite Liste zur weiteren Verarbeitung hinterlegen, gleich rauswerfen oder tun, was auch immer du mit doppelten Strings machen willst.

BungeeBug hat folgendes geschrieben:

Hi, ein Array würde sich anbieten. Da kann man dann auch besser vergleichen. Bei Strings ist das Problem, dass du vorher warscheinlich nicht sagen kanns wieviele Strings kommen oder?

es ist egal wieviele strings es sind, schließlich gibt es dynamische arrays. ansonsten wäre ich auch für die sortiervarinate auch wenn der sortiervorgang mehr zeit in anpruch nimmt. aber soviele user können es ja auch nicht sein...

robert

rokdd hat folgendes geschrieben:

es ist egal wieviele strings es sind, schließlich gibt es dynamische arrays.

Ich habe in meinem Beitrag nicht unbeabsichtigt von "Listen" gesprochen. Verkettete Listen lassen sich einfacher und mit weniger Speicheroperationen sortieren und sind zudem auch speichereffektiver was den Platzbedarf betrifft, ich erinnere an das altbekannte Problem des zu einfach gestrickten Speichermanagers...

rokdd hat folgendes geschrieben:

auch wenn der sortiervorgang mehr zeit in anpruch nimmt.

Jein. Sortieren ist im Prinzip nichts anderes als Vergleichen. Wenn man sich einen für dieses PRoblem schnellen Sortieralgorithmus sucht und ihn dahingehend optimiert, daß man irgendwas (was genau wurde ja nicht gesagt) mit doppelten Strings geschehen soll, hat man, was man will. Schneller geht's nicht mehr, wenn der Sortieralgorithmus bereits optimal ist und man sich vernünftig Gedanken bei der kontextbezogenen Optimierung gemacht hat.

also ich beschreibe mal genau was ich mache: ich mache ein "stadt-land-fluss" spiel übers internet ... ich hoffe ihr wisst was das ist! Nun kommen die ergebnisse der user zum server und der soll die vergleichen um zu bestimmen wieviel punkte jeder bekommt:

-)haben zwei das gleich wort so gibts 5 punkte
-)hat einer etwas wo keiner was hat bekommt er 20 punkte
-)hat jemand ein wort wo auch andere was haben aber niemand das selbe wort bekommt er 10 punkte

und ich will eben nun feststellen wer wieviel punkte bekommt

MFG ghhe