Du bist nicht angemeldet.

Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!

Arrays: identische Elemente löschen

  • 1
  • 2

Werbeanzeige

Anonymous

unregistriert

11

15.04.2009, 20:32

C-/C++-Quelltext

 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

for (int i = 0; i < array.length; ++i)
{
    bool unique = true;
    
    for (int j = i + 1; j < array.length; ++j)
        if ((unique = !(array[i] == array[j])) == false)
            break;
            
    if (!unique)
        // array[i] ist nicht einzigartig!

        continue;
    else
        // array[i] ist einzigartig, also der result-liste hinzufügen.

    result.add (array[i]);
}


p.s.: mit Zeigern ginge das alles viel schneller, aber Java kann sowas Gutes ja nicht.

SilentDragon

Alter Hase

  • »SilentDragon« ist der Autor dieses Themas

Beiträge: 530

Wohnort: Köln

Beruf: Student

  • Private Nachricht senden

12

15.04.2009, 21:04

wenn ich set oder listen benutze werden bei mir die werte wieder durcheinander gewürfelt oO und nicht die doppelten gelöscht ...

liegt es vieleicht daran das ich in meinem Programm nicht mit Zahlen sondern mit Objekten arbeite welche 3 zahlen beinhalten?
z.b.
(3,4,6)
(3,5,2)
....
...

grek40

Alter Hase

Beiträge: 1 491

Wohnort: Dresden

  • Private Nachricht senden

13

15.04.2009, 23:46

*Code von MasterK änder, damit die Reihenfolge erhalten bleibt*

Quellcode

 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

Set set = new HashSet();
for (int i = 0; i < array.length; ++i)
{
    set.add(array[i]);
}
int counter = 0;
ArrayType[] result = new ArrayType[set.size()];
for (int i = 0; i < array.length; ++i)
{
    if (set.contains(array[i]))
    {
        result[counter++] = array[i];
        set.remove(i);
    }
}


Hab das nicht getestet, aber so ungefähr sollte es was werden

Faule Socke

Community-Fossil

Beiträge: 1 915

Wohnort: Schreibtischstuhl

  • Private Nachricht senden

14

16.04.2009, 00:10

Wie wäre es mit sowas hier (kann kein java aber ich denke du weißt was ich meine also ist das hier wohl eher so ne art pseodocode:

C-/C++-Quelltext

 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

sort();
iterator it1 = begin;
iterator it2 = it1++;
unsigned newSize = size();

while(it1 != end)
{
    if(*it2 == *it1)
    {
        move_to_end(it2);
        newSize--;
    }
    it2 = it1++;
}

// alle elemente am ende entfernen

while(size() != newSize) remove_last_element();


Ist jetzt nicht getestet sollte aber so laufen, wenn du weißt, wie du es in java umsetzen kannst

Socke

VuuRWerK

Frischling

Beiträge: 59

Wohnort: Dresden

Beruf: Softwareentwickler

  • Private Nachricht senden

15

16.04.2009, 00:18

Quellcode

 
1
2

Set<int> intSet = new HashSet<int>(Arrays.asList(array));
int[] array2 = (int[])(intSet.toArray(new int[intSet.size()]));

So blöd es ausschaut aber das ist eine gängige und vorallem schnelle Variante alle duplikate aus einem Array zu entfernen.

Gut Schuß
VuuRWerK ;)

P.S.: @ulong: In Java arbeitest Du mit pointern, allerdings wird es dort nur "versteckt" und man hat keine pointer-arithmetik ;)
http://german-bash.org/212445
"C makes it easy to shoot yourself in the foot; C++ makes it harder, but when you do it blows your whole leg off." - Bjarne Stroustrup

Anonymous

unregistriert

16

16.04.2009, 08:45

VuuRWerK
Sowas kann man doch nicht als Pointer bezeichnen und dann noch das Fehlen von Pointer-Arithmetik. Ein Verbrechen.

p0llux

Treue Seele

Beiträge: 101

Wohnort: Aachen

Beruf: HiWi (theo. Inf.)

  • Private Nachricht senden

17

16.04.2009, 08:50

Zitat von »"SilentDragon"«

wenn ich set oder listen benutze werden bei mir die werte wieder durcheinander gewürfelt oO und nicht die doppelten gelöscht ...

liegt es vieleicht daran das ich in meinem Programm nicht mit Zahlen sondern mit Objekten arbeite welche 3 zahlen beinhalten?
z.b.
(3,4,6)
(3,5,2)
....


Vermutlich. Ich empfehle dir einen Blick in die Referenz zu "Collections.sort" und dem "Comparator" interface. Aber alles in Ehren, würde ich wirklich selbst was schreiben. Das ist auch nicht wirklich schwer.
http://www.scienceandcode.org http://www.mathestudium.org

Werbeanzeige

  • 1
  • 2