素早くNSStringの順序を突き止めるには？

Question

既存のNSStringまたはNSMutableStringの文字の順序を変更する既存の方法を知っている人はいますか？とにかく回避策がありますが、既存の方法があれば素晴らしいことでしょう。

たとえば、@ "ORSEH"、@ "SORHE"、@ "ROHES"などを返すメソッド "HORSE"を指定すると、
.hファイル：

@interface NSString (Scrambling) 

+ (NSString *)scrambleString:(NSString *)toScramble; 

@end 

.mファイル：

Answer 1

このコードを考えてみましょう

@implementation NSString (Scrambling) 

+ (NSString *)scrambleString:(NSString *)toScramble { 
    for (int i = 0; i < [toScramble length] * 15; i ++) { 
     int pos = arc4random() % [toScramble length]; 
     int pos2 = arc4random() % ([toScramble length] - 1); 
     char ch = [toScramble characterAtIndex:pos]; 
     NSString *before = [toScramble substringToIndex:pos]; 
     NSString *after = [toScramble substringFromIndex:pos + 1]; 
     NSString *temp = [before stringByAppendingString:after]; 
     before = [temp substringToIndex:pos2]; 
     after = [temp substringFromIndex:pos2]; 
     toScramble = [before stringByAppendingFormat:@"%c%@", ch, after]; 
    } 
    return toScramble; 
} 

@end 

は、最も美しいコードや実行が、仕事を取得します。これを行うにはおそらく（const char *）の方法がありますが、これは私のためにうまくいきます。クイックテストでは、Macでの実行に0.001021秒の長さが表示されます。

使用方法：別の言語/擬似コード

Answer 2

あなたはFisher-Yates ShuffleのDurstenfeldのバリエーションを使用することができますから適応

NSString *scrambled = [NSString scrambleString:otherString]; 

コード。

非常に長い文字列の場合、unicharsをunicharバッファにコピーし、cまたはC++の手法を使用して文字をスワップすることで、多くのCPU時間と割り当てを節約できます。 UTF8Stringは、取るべきバッファではなく、それを変更する必要があります。次に、シャッフルされたバッファから新しいNSStringを作成（または設定）します。

Fisher Yates algoとCおよびC++の実装の詳細can be found here。