<![CDATA[Int-Arrays vergleichen? [beantwortet]]]>Hallo!

In einem Möchtegernprogramm möchte ich gerne zwei dreidimensionale Int-Arrays auf Gleichheit überprüfen - leider finde ich dazu keinen Befehl und bin ein ewiger Neuling. ^^"

Ich habe schon gegooglet aber nichts Brauchbares gefunden. 😞

Ich hätte diesen Vergleich gerne im Zuge eins 3-d-Baums, den ich versuche irgendwie auf die Reihe zu bekommen. Bislang habe ich bei jedem Suchvorgang sobald die aktuelle Komponente (bei zyklischem Durchlauf der Dimension) mit der des Vergleichswertes übereinstimmte, die restlichen zwei Komponenten auf Gleichheit überprüft.

Ich dachte mir, bei großen Datenmengen könnte ich durch eine geeignete Vergleichsfunktion vielleicht Aufwand reduzieren?
Oder macht das keinen Unterschied?

Danke schonmal für eure Kompetenz! 🙂 🙂 🙂

]]>https://www.c-plusplus.net/forum/topic/252739/int-arrays-vergleichen-beantwortetRSS for NodeMon, 14 Sep 2026 06:36:48 GMTFri, 23 Oct 2009 17:41:17 GMT60<![CDATA[Reply to Int-Arrays vergleichen? [beantwortet] on Fri, 23 Oct 2009 22:20:23 GMT]]>Hallo!

In einem Möchtegernprogramm möchte ich gerne zwei dreidimensionale Int-Arrays auf Gleichheit überprüfen - leider finde ich dazu keinen Befehl und bin ein ewiger Neuling. ^^"

Ich habe schon gegooglet aber nichts Brauchbares gefunden. 😞

Ich hätte diesen Vergleich gerne im Zuge eins 3-d-Baums, den ich versuche irgendwie auf die Reihe zu bekommen. Bislang habe ich bei jedem Suchvorgang sobald die aktuelle Komponente (bei zyklischem Durchlauf der Dimension) mit der des Vergleichswertes übereinstimmte, die restlichen zwei Komponenten auf Gleichheit überprüft.

Ich dachte mir, bei großen Datenmengen könnte ich durch eine geeignete Vergleichsfunktion vielleicht Aufwand reduzieren?
Oder macht das keinen Unterschied?

Danke schonmal für eure Kompetenz! 🙂 🙂 🙂

]]>https://www.c-plusplus.net/forum/post/1797211https://www.c-plusplus.net/forum/post/1797211Fri, 23 Oct 2009 22:20:23 GMT<![CDATA[Reply to Int-Arrays vergleichen? [beantwortet] on Fri, 23 Oct 2009 17:48:46 GMT]]>Um sicher zu sein, dass alle Elemente gleich sind, musst du wohl alle anschauen, da wird wohl nichts drum rum führen. Du kannst nur schauen, dass alles schön am Stück im Speicher liegt und es keine/wenig Cache Misses gibt.

]]>https://www.c-plusplus.net/forum/post/1797217https://www.c-plusplus.net/forum/post/1797217Fri, 23 Oct 2009 17:48:46 GMT<![CDATA[Reply to Int-Arrays vergleichen? [beantwortet] on Fri, 23 Oct 2009 17:59:27 GMT]]>Danke für die Antwort! 🙂

Was sind denn Cache-Misses?
Und wie kann ich garantieren, dass die Tripel am Stück im Speicher liegen bzw. wofür ist das nötig?
Dass die Laufzeit beim Suchen verkürzt wird? Macht das da einen Unterschied?
Ich dachte immer, die ganzen Zeiger müssten so oder so durchlaufen werden, egal wie nahe sich die Adressen physikalisch sind. Ist das falsch?

]]>https://www.c-plusplus.net/forum/post/1797222https://www.c-plusplus.net/forum/post/1797222Fri, 23 Oct 2009 17:59:27 GMT<![CDATA[Reply to Int-Arrays vergleichen? [beantwortet] on Fri, 23 Oct 2009 18:02:56 GMT]]>3d-baum? klingt danach, als hättest du zwei mengen von 3d-vektoren und die sind dummerweise durcheinander und du würdest sehen wollen, welche in der einen menge aber nicht in der anderen sind. ich denke da an beide menge zu sortieren und std::set_difference zu benutzen.

]]>https://www.c-plusplus.net/forum/post/1797225https://www.c-plusplus.net/forum/post/1797225Fri, 23 Oct 2009 18:02:56 GMT<![CDATA[Reply to Int-Arrays vergleichen? [beantwortet] on Fri, 23 Oct 2009 18:26:34 GMT]]>Das weiß ich jetzt nicht so zu interpretieren. 😞
3d-Bäume kannte ich bis gestern auch nicht - das ist ein mehrdimensionaler Suchbaum bei dem Tripel wie folgt abgespeichert werden:
Ein Laufindex gibt die Komponente an, die mit der entsprechenden Komponente der aktuellen Wurzel verglichen wird - bei kleiner gleich (bzw. größer) wird der Wert in den linken (bzw. rechten) Teilbaum geworfen und der Laufindex um eins erhöht.
Erreicht der Laufindex die höchste Dimension, gehts in der nächsten Ebene wieder von vorne los.

set_difference ist eine Mengenoperation, oder?
Ich glaube, die hilft mir da nicht weiter. 😞

]]>https://www.c-plusplus.net/forum/post/1797234https://www.c-plusplus.net/forum/post/1797234Fri, 23 Oct 2009 18:26:34 GMT<![CDATA[Reply to Int-Arrays vergleichen? [beantwortet] on Fri, 23 Oct 2009 22:20:02 GMT]]>So dann mach ich das mal mit dem Vergleichen und danke euch für Eure Hilfe! 🙂
Auch mal ein Kompliment dafür, wie schnell das hier geht! 🙂

]]>https://www.c-plusplus.net/forum/post/1797304https://www.c-plusplus.net/forum/post/1797304Fri, 23 Oct 2009 22:20:02 GMT