Sie sind aktuell nicht angemeldet.

Funktionen: Einloggen  |  Neu registrieren  |  Suchen

Re: Inhalt von 2 Arrays miteinander vergleichen...
Autor: Snof
Datum: 16.06.10 15:50
Hallo Warum du einen Fehler in Zeile 4 hast, kann ich dir nicht sagen. Vermutlich ist in deinem Array ein Eintrag Nothing (also leer). Erst mal zur Korrektheit: Zurzeit fügst du einen Eintrag aus Array 1 dann zur Liste hinzu, wenn er auch in Array 2 ist. Das ist aber nicht das was du möchtest. Der einfache (naive) Algorithmus sollte etwa so aussehen, damit er korrekt ist: Für alle a in Array1: Wenn a in Array2, dann füge a zur Liste hinzu. Mit der Array.IndexOf()-Methode ist das sehr leicht möglich. Zur Geschwindigkeit: Zwei For-Schleifen ineinander zu packen ist eine recht langsame Methode. Etwas schneller geht es wie folgt: Sortiere beide Arrays. Setze auf den Anfang jedes Array einen "Zeiger" (also eine Variable die den Index speichert). Sei a der Wert auf den der Zeigen des ersten Arrays zeigt, b der des zweiten Arrays. In einer Schleife werden nun a und b miteinander verglichen: Ist a > b, erhöhe den zweiten Zeiger um 1. Ist a = b, erhöhe den ersten Zeiger um 1. Ist a < b (a befindet sich nicht in b), dann füge a zur Liste hinzu und erhöhe den ersten Zeiger um 1. So, coden darfst du selber. Das zwingt dich, dich mit dem Algorithmus auseinander zu setzen. Dann lernst du was Beitrag wurde zuletzt am 16.06.10 um 15:52:58 editiert.

Inhalt von 2 Array´s miteinander vergleichen...	1.571	friedemannhw	16.06.10 12:25
Re: Inhalt von 2 Arrays miteinander vergleichen...	1.512	Snof	16.06.10 15:50

Sie sind nicht angemeldet! Um auf diesen Beitrag zu antworten oder neue Beiträge schreiben zu können, müssen Sie sich zunächst anmelden. Einloggen  |  Neu registrieren

Funktionen:  Zum Thema  |  Gesamtübersicht

Suchen