NSIndexSet "-indexAtIndex:"?

Question

Esto se siente como una pregunta tonta porque me parece que mi caso de uso debe ser bastante común.

Digamos que quiero representar un conjunto escaso de índices con un NSIndexSet (que es por supuesto para qué sirve). Puedo usar -firstIndex para obtener la más baja y -lastIndex para la más alta, pero ¿cuál es la manera canónica de obtener un solo índice arbitrario en el medio, dado su "índice"? Los documentos me han dejado claro.

E.g. si tengo un índice establecido con los índices {0, 5, 8, 10, 12, 28}, y quiero decir "dame el cuarto índice" y esperaría recuperar 10 (o 12 supongo que sobre si cuento el zeroth, pero no entremos en eso, ya sabes a qué me refiero).

Tenga en cuenta que no estoy haciendo "enumeración" en todo el conjunto de índices. En un punto dado en el tiempo solo quiero saber cuál es el n-ésimo índice en el conjunto por orden numérico.

Quizás mi estructura de datos sea incorrecta (los "conjuntos" generalmente no están diseñados para tal acceso ordenado), pero parece que no hay ningún NSIndexArray del que hablar.

¿Me falta algo obvio?

Gracias!

Answer 1

Creo que NSIndexSet almacena sus índices utilizando rangos, por lo que no hay necesariamente una manera rápida de devolver el índice nth. Se podría enumerar manteniendo un contador hasta que el contador llegue a su índice de destino:

NSUInteger index = [indexSet firstIndex]; 

for (NSUInteger i = 0, target = 4; i < target; i++) 
    index = [indexSet indexGreaterThanIndex:index]; 

que debe darle el cuarto índice. Incluso se puede añadir el método como un método categoría si desea:

- (NSUInteger)indexAtIndex:(NSUInteger)anIndex 
{ 
    if (anIndex >= [self count]) 
     return NSNotFound; 

    NSUInteger index = [indexSet firstIndex]; 
    for (NSUInteger i = 0; i < anIndex; i++) 
     index = [self indexGreaterThanIndex:index]; 
    return index; 
} 

Pero, como usted ha dicho, esto puede no ser la mejor estructura de datos a utilizar por lo que considerar que más antes de ir con algo como esto.

Answer 2

NSIndexSet no está diseñado para ese tipo de acceso. Por lo general, enumerar a través de los índices en un conjunto de este modo:

NSUInteger idx = [theSet indexGreaterThanOrEqualToIndex: 0]; 
while (idx != NSNotFound) { 
    // idx equals the next index in the set. 
    idx = [theSet indexGreaterThanIndex: idx]; 
} 

@Richard señala este bucle for es más simple:

for (NSUInteger i = [indexSet firstIndex]; i != NSNotFound; i = [indexSet indexGreaterThanIndex:i]) { 
    // i equals the next index in the set. 
} 

Hay algunos métodos basados ​​en bloques que son nuevas para NSIndexSet como de Mac OS X 10.6/iOS 4.0, pero aún no los he revisado.

Debe ser trivial modificar el ejemplo anterior para mantener un recuento de índices en ejecución y detenerse cuando alcanza el cuarto índice en el conjunto. ;)

Answer 3

decir que quiero representar un conjunto disperso de los índices con un NSIndexSet (que por supuesto es para lo que sirve).

[el énfasis es mío]

En realidad, no, no lo es.El documentation dice esto:

No use índice de conjuntos para almacenar una colección arbitraria de valores enteros porque almacenan índices conjuntos de índices como rangos ordenados.

Así que si lo está usando para almacenar una matriz dispersa de enteros, es bastante ineficiente. Además, la única forma de obtener el n-ésimo índice es iterar desde un extremo. Sería mejor usar una matriz.

Answer 4

una decisión más:

- (NSUInteger)indexAtIndex:(NSUInteger)index { 
    __block NSUInteger result = NSNotFound; 
    __block NSUInteger aCounter = 0; 

    [self enumerateIndexesUsingBlock:^(NSUInteger idx, BOOL * _Nonnull stop) { 
     if (aCounter == index) { 
     result = idx; 
     *stop = YES; 

     } else { 
     aCounter++; 
     } 
    }]; 

    return result; 
}