Wie verhindern Sie, dass sortedArrayUsingSelector doppelte Einträge (ios) entfernt?

Question

Wie kann ich die folgende Methode verwenden, um mein Array zu sortieren und die die Duplikate zu halten? Alles, was ich will, ist das Sortieren des Distanz-Arrays und das Sortieren des lineItems-Arrays in der gleichen Reihenfolge, so dass meine Werbebuchungen nach Entfernung sortiert sind. Gibt es einen einfachen Weg, dies zu tun? Ich habe viele verschiedene Implementierungen ohne Glück ausprobiert.

lineItems = [[NSMutableArray alloc] initWithArray:(NSMutableArray *)[data objectForKey:@"line_items"]]; 
distanceArray = [[NSMutableArray alloc] initWithCapacity:[lineItems count]]; 
     for (int i = 0; i < [lineItems count]; i++) { 
      CLLocation *spotLocation = [[CLLocation alloc] initWithLatitude:[[[lineItems objectAtIndex:i] objectForKey:@"latitude"] floatValue] longitude:[[[lineItems objectAtIndex:i] objectForKey:@"longitude"] floatValue]]; 
      CLLocationDistance distance = ([myLocation distanceFromLocation:spotLocation]/1000) * 0.621371192; 
      NSNumber *foo = [[NSNumber alloc] initWithDouble:distance]; 
      [distanceArray insertObject:foo atIndex:i]; 
     } 

Meine Blase Art Umsetzung:

for (int i=0;i<[distanceArray count]-1;i++){ 
      for(int j=1;j<[distanceArray count];j++){ 
       if ([[distanceArray objectAtIndex:i]doubleValue] >[[distanceArray objectAtIndex:j]doubleValue]){ 
        NSNumber *temp_i = [[NSNumber alloc] initWithDouble:[[distanceArray objectAtIndex:i]doubleValue]]; 
        NSNumber *temp_j = [[NSNumber alloc] initWithDouble:[[distanceArray objectAtIndex:j]doubleValue]]; 
        [distanceArray removeObjectAtIndex:i]; 
        [distanceArray removeObjectAtIndex:j]; 
        [distanceArray insertObject:temp_j atIndex:i]; 
        [distanceArray insertObject:temp_i atIndex:j]; 

        NSDictionary *tempObj_i = [[NSDictionary alloc] initWithDictionary:[lineItems objectAtIndex:i]]; 
        NSDictionary *tempObj_j = [[NSDictionary alloc] initWithDictionary:[lineItems objectAtIndex:j]]; 
        [lineItems removeObjectAtIndex:i]; 
        [lineItems removeObjectAtIndex:j]; 
        [lineItems insertObject:tempObj_j atIndex:i]; 
        [lineItems insertObject:tempObj_i atIndex:j]; 
       } 
      } 
     } 

Answer 1

Am Ende habe ich nur die lineItems in ein Array von änderbaren Wörterbüchern umgewandelt und den Abstand in jede Zeile eingefügt. Verwenden Sie dann die sortUsingDescriptor-Methode. Ich schätze die Hilfe von allen! Etwas so einfaches war so schwer für mich ... danke:

for (int i = 0; i < [lineItems count]; i++) { 
      CLLocation *spotLocation = [[CLLocation alloc] initWithLatitude:[[[lineItems objectAtIndex:i] objectForKey:@"latitude"] floatValue] longitude:[[[lineItems objectAtIndex:i] objectForKey:@"longitude"] floatValue]]; 
      CLLocationDistance distance = ([myLocation distanceFromLocation:spotLocation]/1000) * 0.621371192; 
      NSNumber *foo = [[NSNumber alloc] initWithDouble:distance]; 

      NSMutableDictionary *newLineItem = [[lineItems objectAtIndex:i] mutableCopy]; 
      [newLineItem setObject:foo forKey:@"distance"]; 
      [lineItems removeObjectAtIndex:i]; 
      [lineItems insertObject:newLineItem atIndex:i]; 
      newLineItem = nil; 
     } 
     [lineItems sortUsingDescriptors:[NSArray arrayWithObject:[[NSSortDescriptor alloc] initWithKey:@"distance" ascending:YES]]]; 

Answer 2

warum nicht einfach tun, eine alte Mode Blase Art?

etwas wie folgt aus:

distanceArray=[NSMutableArray arrayWithOjects:[ distanceArray allKeys]]; 
for (int i=0;i<[distanceArray count]-1;i++){ 
    for(int j=1;j<[distanceArray count];j++){ 
     if ([[distanceArray objectAtIndex:i]floatValue] >[[distanceArray objectAtIndex:j]floatValue]){ 
      id temp=[[distanceArray objectAtIndex:i]floatValue]; 
      [distanceArray insertObject:[[distanceArray objectAtIndex:j]floatValue] atIndex:i]; 
      [distanceArray insertObject:temp atIndex:j]; 
     } 
    } 
} 

und sie sind alle mit Duplikate sortiert (es nicht schön ist, aber es funktioniert)

edit:

wenn nichts works..make ein Ziel c Objekt mit etwas wie: Koord1, Koord2, Abstand, und vielleicht eine eindeutige ID .. So haben Sie nie ein doppeltes Element. Deklarieren Sie sie als Eigenschaft für das Objekt und dann Blase sortieren sie (mit vielleicht auch die ID-s ändern) wenn Sie ein Objekt mit id = 2 haben und Sie es in Array auf inde verschieben x 1, dann ändere die ID, um mit dem Index übereinzustimmen ... oder etwas zu diesem Zweck. Dann brauchst du das Wörterbuch nicht, denn du hast die Koordinate im Objekt selbst ... es sollte einfacher sein ... zumindest in meinem dagegen

Answer 3

Statt der Verwendung Ihrer Sortierfunktion, dies versuchen:

[distanceArray sortArrayUsingSelector:@selector(compare:)]; 

Dann brauchen Sie nicht das Wörterbuch überhaupt.

Answer 4

Ihr Problem ist nicht -sortedArrayUsingSelector:, es ist NSDictionary 's -allKeys Methode. Schlüssel sind in einem Wörterbuch eindeutig, so dass das Array -allKeys keine Duplikate enthält.

Verwenden Sie eine separate NSArray Instanz, um das Ergebnis der Sortierung zu speichern, oder verwenden Sie den Vorschlag von inafziger.