Crear NSMutableArray o NSMutableSet único

Actualmente estoy enumerando elementos NSMutableArray (o NSMutableSet) para buscar duplicados y eliminarlos.Crear NSMutableArray o NSMutableSet único

Por ejemplo, si la matriz/conjunto tiene valores [@"a", @"b", @"b", @"c"], el resultado final debería ser [@"a", @"b", @"c"].

Dado que estoy comparando NSStrings, estoy usando el método isEqualTo: para comprobar si las cadenas son iguales.

¿Hay una manera más eficiente de eliminar entradas duplicadas que recorrer todas y verificar si existe duplicado?

Fuente

2009-07-21 Rudi

Un NSSet hace exactamente lo que estás tratando de hacer: es una colección (desordenada) de elementos únicos. Así, se pueden encontrar los artículos únicos en su conjunto, así:

NSSet *uniqueElements = [NSSet setWithArray:myArray]; 

// iterate over the unique items 
for(id element in uniqueElements) { 
    // do something 
}

NSSet más probable es que utiliza un algoritmo de control para realizar la inserción O (1) (en comparación con O (n^2) para comprobar si cada elemento es único por iteración), pero la documentación de Apple no ofrece esa garantía, por lo que probablemente no debería contar con ese detalle de implementación.

Si, por algún motivo, necesita mantener los elementos únicos en una colección ordenada, puede volver a convertir el conjunto en una matriz con -[NSSet allObjects] y luego ordenar la matriz resultante.

Fuente

2009-07-21 18:35:26

¡Gracias, eso funcionó! Hice esto para obtener elementos únicos en la matriz: // agregar al conjunto para verificar los nombres de elementos únicos NSSet * uniqueNames = [NSSet setWithArray: names]; \t // devolver los datos a la matriz names = [[NSMutableArray alloc] initWithArray: [uniqueNames allObjects]]; – Rudi

La forma más canónica de volver a los nombres de la matriz sería: id names = [[uniqueNames allObjects] retain]; // si desea conservar los nombres o id names = [uniqueNames allObjects]; // si no desea conservar la propiedad de la matriz –

@BarryWark, ¿no sería O (n) para la iteración? – Peres

Un conjunto nunca contiene elementos duplicados, por lo que la simple creación de un NSMutableSet debe garantizar la exclusividad de los valores.

Fuente

2009-07-21 18:34:37

Gracias por la respuesta Daniel! – Rudi

Un NSSet o NSMutableSet garantizará que no tenga objetos duplicados. Funcionará para NSStrings como en su ejemplo, pero para sus propias clases, tenga en cuenta lo que quiere decir con "igual" e implemente los métodos hash y isEqual: según corresponda.

Fuente

2009-07-21 20:04:58

Gracias por la explicación, es bueno saber que es automático para NSStrings. – Rudi

Solo esta línea de código funcionará bien.

NSSet *mySet = [NSSet setWithArray:myArray];

ahora mySet tendrá elementos únicos.

Fuente

2013-04-09 12:15:33 cmp

Crear NSMutableArray o NSMutableSet único

Respuesta

Cuestiones relacionadas