Mezclar letras en un NSString en Objective-C

Question

He escrito esta función que mezcla el contenido de un NSString, y parece funcionar, pero de vez en cuando se cuelga. Esto puede ser una forma indirecta, pero pongo los caracteres en una matriz, intercambiamos los elementos en la matriz aleatoriamente, y luego volvemos a convertir la matriz en una cadena.

No estoy seguro de lo que estoy haciendo que no es seguro que hace que se bloquee. Pensé que posiblemente estaba configurando finalLettersString = result, pero también intenté finalLettersString = [NSString stringWithString:result] y eso también falla. La razón por la que estoy confundido es porque no se cuelga todo el tiempo. Sigo presionando el botón de reproducción aleatoria y, a veces, falla. ¿En cuales lugares debo mirar?

/* This function shuffles the letters in the string finalLettersString */ 

-(IBAction)shuffleLetters:(id)sender{ 
    int length = [finalLettersString length]; 
    NSMutableArray * letters = [NSMutableArray arrayWithCapacity:length]; 
    NSLog(@"final letters: %@", finalLettersString); 
    for(int i = 0; i < length; i++){ 
     char ch = [finalLettersString characterAtIndex:i]; 
     NSLog(@"%c", ch); 
     NSString * cur = [NSString stringWithFormat:@"%c", ch]; 
     [letters insertObject:cur atIndex:i]; 
    } 

    NSLog(@"LETTERS:: %@", letters); 

    for(int i = length - 1; i >= 0; i--){ 
     int j = arc4random() % (i + 1); 
     //NSLog(@"%d %d", i, j); 
     //swap at positions i and j 
     NSString * str_i = [letters objectAtIndex:i]; 
     [letters replaceObjectAtIndex:i withObject:[letters objectAtIndex:j]]; 
     [letters replaceObjectAtIndex:j withObject:str_i];  
    } 
    NSLog(@"NEW SHUFFLED LETTERS %@", letters); 

    NSString * result = @""; 
    for(int i = 0; i < length; i++){ 
     result = [result stringByAppendingString:[letters objectAtIndex:i]]; 
    } 

    NSLog(@"Final string: %@", result); 
    finalLettersString = result; 
    finalLetters.text = finalLettersString; 
} 

Answer 1

Sería mejor para copiar el contenido de la cadena en un buffer temporal del tipo unichar y mezclar el contenido de la memoria intermedia, en lugar de crear un montón de pequeñas cadenas.

NSUInteger length = [finalLettersString length]; 

if (!length) return; // nothing to shuffle  

unichar *buffer = calloc(length, sizeof (unichar)); 

[finalLettersString getCharacters:buffer range:NSMakeRange(0, length)]; 

for(int i = length - 1; i >= 0; i--){ 
    int j = arc4random() % (i + 1); 
    //NSLog(@"%d %d", i, j); 
    //swap at positions i and j 
    unichar c = buffer[i]; 
    buffer[i] = buffer[j]; 
    buffer[j] = c; 
} 

NSString *result = [NSString stringWithCharacters:buffer length:length]; 
free(buffer); 

// caution, autoreleased. Allocate explicitly above or retain below to 
// keep the string. 
finalLettersString = result; 

Un par de cosas que tendrá que tener en cuenta:

1. cadenas Unicode pueden contener caracteres compuestos y los pares suplentes. Mezclar estos alrededor probablemente dará como resultado una cadena inválida. Mientras que los pares de sustitución son raros, no es raro encontrar que el carácter é se compone de dos caracteres (la letra minúscula base ey el acento agudo de combinación).

2. Para cadenas grandes podría causar problemas de memoria porque termina usando 3 veces más espacio que la cadena original (1 × para la cadena original, 2 × para la memoria tampón que usamos y 3 × para la nueva cadena , y luego vuelva a bajar a 2 × una vez que liberamos el buffer).

Answer 2

Una variante del código de @ dreamlax que no utiliza char array. No tan eficiente seguro. Pero no tiene el problema Unicode.

NSMutableString *randomizedText = [NSMutableString stringWithString:currentText]; 

NSString *buffer; 
for (NSInteger i = randomizedText.length - 1, j; i >= 0; i--) 
{ 
    j = arc4random() % (i + 1); 

    buffer = [randomizedText substringWithRange:NSMakeRange(i, 1)]; 
    [randomizedText replaceCharactersInRange:NSMakeRange(i, 1) withString:[randomizedText substringWithRange:NSMakeRange(j, 1)]]; 
    [randomizedText replaceCharactersInRange:NSMakeRange(j, 1) withString:buffer]; 
}