Informatiker Board | Algorithmen | Doppelte elemente aus array löschen

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Doppelte elemente aus array löschen

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

Doppelte elemente aus array löschen

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

Tevion8
Grünschnabel

Dabei seit: 16.11.2015
Beiträge: 1

Doppelte elemente aus array löschen

Zitatantwort auf diesen Beitrag erstellen

Meine Frage:
Formulieren Sie einen Algorithmus in
Pseudocode, der ein gegebenes Feld aus ganzen Zahlen so mittels Write() ausgibt, dass mehrfach
vorkommende
Zahlen nur einmal (beim ersten Auftreten)
ausgegeben werden.
Die Reihenfolge
der Zahlen im Feld
darf
sich dabei
nicht
ändern.
Die Anzahl der neuen und entfernten
Elemente ist auszugeben.

Meine Ideen:
+ Gegebenes Feld aufrufen und Kontrollieren ob werte übergeben worden sind oder ob es leer ist
+ über schleife den ersten Wert rausgeben (Element Counter +1) und dann kontrollieren ob selbiger Wert ein weiteres Mal vorkommt
+ wenn ja dann besagtes Element entfernen (Element entfernt Counter +1)
+ nächsten Wert überprüfen und Vorgang wiederholen
+ Annahme

16.11.2015 21:49

Nehmen Sie Tevion8 in Ihre Freundesliste auf

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

Das ist für meine Begriffe noch etwas ungenau: wie sieht der Entfernungsvorgang aus (Schleife von welchem Startindex bis zu welchem Ende)?

__________________
Syntax Highlighting fürs Board (Link)

17.11.2015 06:41

Nehmen Sie eulerscheZahl in Ihre Freundesliste auf

as_string as_string ist männlich

Haudegen

Dabei seit: 06.11.2013
Beiträge: 638
Herkunft: Heidelberg

Würde man normalerweise nicht über die Liste gehen, sich "schon gesehene Elemente" in einer andere Liste merken (besser in einem passenden Dictionary-Typ, so dass man schneller nachschlagen kann) und nur neue Elemente ausgeben?
Dann muss man die ursprüngliche Liste nicht manipulieren, was manchmal aufwändig oder anderweitig ungewollt sein könnte.

In einer Programmiersprache, in der man HashMaps/HashSets o. ä. schon mit dabei hat, würde man normalerweise einfach ein neues HashSet machen und dann die per Definition eindeutigen Schlüssel auslesen. Dabei wäre die Größe dieser Liste die eine Zahl, die Differenz aus der ursprünglichen und der eindeutigen die andere.

Gruß
Marco

17.11.2015 14:53

Nehmen Sie as_string in Ihre Freundesliste auf

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Doppelte elemente aus array löschen