Обратный текст NSString

Question

Я так много гуглял, как это сделать, но как бы я изменил NSString? Пример: привет станет: IH

Я ищу самый простой способ сделать это.

Спасибо!

@ Винс, я сделал этот метод:

- (IBAction)doneKeyboard {

// first retrieve the text of textField1
NSString *myString = field1.text;
NSMutableString *reversedString = [NSMutableString string];
NSUInteger charIndex = 0;
while(myString && charIndex < [myString length]) {
    NSRange subStrRange = NSMakeRange(charIndex, 1);
    [reversedString appendString:[myString substringWithRange:subStrRange]];
    charIndex++;
}
// reversedString is reversed, or empty if myString was nil
field2.text = reversedString;
}

Я подключил этот метод к didendonexit textfield1. Когда я нажимаю кнопку «Готово», текст не переворачивается, UILabel просто показывает введенный мной текст UITextField. Что не так?

Answer 1

Блочная версия.

NSString *myString = @"abcdefghijklmnopqrstuvwxyz";
NSMutableString *reversedString = [NSMutableString stringWithCapacity:[myString length]];

[myString enumerateSubstringsInRange:NSMakeRange(0,[myString length]) 
                             options:(NSStringEnumerationReverse | NSStringEnumerationByComposedCharacterSequences)
                          usingBlock:^(NSString *substring, NSRange substringRange, NSRange enclosingRange, BOOL *stop) {
                            [reversedString appendString:substring];
                        }];

// reversedString is now zyxwvutsrqponmlkjihgfedcba

Answer 2

Напишите простой цикл, чтобы сделать это:

// myString is "hi"
NSMutableString *reversedString = [NSMutableString string];
NSInteger charIndex = [myString length];
while (charIndex > 0) {
    charIndex--;
    NSRange subStrRange = NSMakeRange(charIndex, 1);
    [reversedString appendString:[myString substringWithRange:subStrRange]];
}
NSLog(@"%@", reversedString); // outputs "ih"

В вашем случае:

// first retrieve the text of textField1
NSString *myString = textField1.text;
NSMutableString *reversedString = [NSMutableString string];
NSInteger charIndex = [myString length];
while (myString && charIndex > 0) {
    charIndex--;
    NSRange subStrRange = NSMakeRange(charIndex, 1);
    [reversedString appendString:[myString substringWithRange:subStrRange]];
}
// reversedString is reversed, or empty if myString was nil
textField2.text = reversedString;

Answer 3

Яно ответ правильный.К сожалению, это создает много ненужных временных объектов.Вот гораздо более быстрая (более сложная) реализация, которая в основном делает то же самое, но использует буферы memcpy и unichar, чтобы свести к минимуму распределение памяти.

- (NSString *)reversedString
{
    NSUInteger length = [self length];
    if (length < 2) {
        return self;
    }

    unichar *characters = calloc(length, sizeof(unichar));
    unichar *reversedCharacters = calloc(length, sizeof(unichar));
    if (!characters || !reversedCharacters) {
        free(characters);
        free(reversedCharacters);
        return nil;
    }

    [self getCharacters:characters range:NSMakeRange(0, length)];

    NSUInteger i = length - 1;
    NSUInteger copiedCharacterCount = 0;

    // Starting from the end of self, copy each composed character sequence into reversedCharacters
    while (copiedCharacterCount < length) {
        NSRange characterRange = [self rangeOfComposedCharacterSequenceAtIndex:i];
        memcpy(reversedCharacters + copiedCharacterCount, characters + characterRange.location, characterRange.length * sizeof(unichar));
        i = characterRange.location - 1;
        copiedCharacterCount += characterRange.length;
    }

    free(characters);

    NSString *reversedString = [[NSString alloc] initWithCharactersNoCopy:reversedCharacters length:length freeWhenDone:YES];
    if (!reversedString) {
        free(reversedCharacters);
    }

    return reversedString;
}

Я тестировал это на 100 000 случайных многобайтовых Unicodeстроки длиной от 1 до 128. Эта версия примерно в 4–5 раз быстрее, чем у jano.

Enumerate substrings: 2.890528
MemCopy: 0.671090
Enumerate substrings: 2.840411
MemCopy: 0.662882

Код теста: https://gist.github.com/prachigauriar/9739805.

Обновление : Iпопробуем это снова, просто конвертировав в буфер UTF-32 и изменив его.

- (NSString *)qlc_reversedStringWithUTF32Buffer
{
    NSUInteger length = [self length];
    if (length < 2) {
        return self;
    }

    NSStringEncoding encoding = NSHostByteOrder() == NS_BigEndian ? NSUTF32BigEndianStringEncoding : NSUTF32LittleEndianStringEncoding;
    NSUInteger utf32ByteCount = [self lengthOfBytesUsingEncoding:encoding];
    uint32_t *characters = malloc(utf32ByteCount);
    if (!characters) {
        return nil;
    }

    [self getBytes:characters maxLength:utf32ByteCount usedLength:NULL encoding:encoding options:0 range:NSMakeRange(0, length) remainingRange:NULL];

    NSUInteger utf32Length = utf32ByteCount / sizeof(uint32_t);
    NSUInteger halfwayPoint = utf32Length / 2;
    for (NSUInteger i = 0; i < halfwayPoint; ++i) {
        uint32_t character = characters[utf32Length - i - 1];
        characters[utf32Length - i - 1] = characters[i];
        characters[i] = character;
    }

    return [[NSString alloc] initWithBytesNoCopy:characters length:utf32ByteCount encoding:encoding freeWhenDone:YES];
}

Это примерно в 3-4 раза быстрее, чем версия memcpy.Вышеупомянутая сущность была обновлена ​​до последней версии кода.

Enumerate substrings: 2.168705
MemCopy: 0.488320
UTF-32: 0.150822
Enumerate substrings: 2.169655
MemCopy: 0.481786
UTF-32: 0.147534
Enumerate substrings: 2.248812
MemCopy: 0.505995
UTF-32: 0.154531

Answer 4

Я подумал, что добавлю еще одну версию на случай, если кому-то будет интересно ... лично мне нравится более чистый подход с использованием NSMutableString, но если производительность является наивысшим приоритетом, эта будет быстрее:

- (NSString *)reverseString:(NSString *)input {
    NSUInteger len = [input length];
    unichar *buffer = malloc(len * sizeof(unichar));
    if (buffer == nil) return nil; // error!
    [input getCharacters:buffer];

    // reverse string; only need to loop through first half
    for (NSUInteger stPos=0, endPos=len-1; stPos < len/2; stPos++, endPos--) {
        unichar temp = buffer[stPos];
        buffer[stPos] = buffer[endPos];
        buffer[endPos] = temp;
    }

    return [[NSString alloc] initWithCharactersNoCopy:buffer length:len freeWhenDone:YES];
}

Я также написал быстрый тест, чтобы сравнить его с более традиционным методом NSMutableString (который я также включил ниже):

// test reversing a really large string
NSMutableString *string = [NSMutableString new];
for (int i = 0; i < 10000000; i++) {
    int digit = i % 10;
    [string appendFormat:@"%d", digit];
}
NSTimeInterval startTime = [[NSDate date] timeIntervalSince1970];
NSString *reverse = [self reverseString:string];
NSTimeInterval elapsedTime = [[NSDate date] timeIntervalSince1970] - startTime;
NSLog(@"reversed in %f secs", elapsedTime);

Результаты были:

• с использованием метода NSMutableString (ниже) - «обратный через 3,720631 с»

• с использованием буферного метода unichar * (см. Выше) - «обратный через 0,032604 с»

Просто для справки, вот метод NSMutableString, используемый для этого сравнения:

- (NSString *)reverseString:(NSString *)input {
    NSUInteger len = [input length];
    NSMutableString *result = [[NSMutableString alloc] initWithCapacity:len];
    for (int i = len - 1; i >= 0; i--) {
        [result appendFormat:@"%c", [input characterAtIndex:i]];
    }
    return result;
}

Answer 5

Использовать метод с любыми объектами: NSString, NSNumber и т.д ..:

NSLog(@"%@",[self reverseObject:@12345]);
NSLog(@"%@",[self reverseObject:@"Hello World"]);

Метод:

-(NSString*)reverseObject:(id)string{

string = [NSString stringWithFormat:@"%@",string];
NSMutableString *endString = [NSMutableString new];

while ([string length]!=[endString length]) {
    NSRange range = NSMakeRange([string length]-[endString length]-1, 1);
    [endString appendString: [string substringWithRange:range]];
}
return endString;}

Вход:

2014-04-16 11:20:25.312 TEST[23733:60b] 54321
2014-04-16 11:20:25.313 TEST[23733:60b] dlroW olleH

Answer 6

Было бы быстрее, если бы вы перебрали только половину строки, меняя символы на каждом конце?Таким образом, для строки из 5 символов вы меняете символы 1 + 5, затем 2 + 4 и 3 не нужно менять местами.

NSMutableString *reversed = [original mutableCopyWithZone:NULL];
NSUInteger i, length;

length = [reversed length];

for (i = 0; i < length / 2; i++) {
    // Store the first character as we're going to replace with the character at the end
    // in the example, it would store 'h' 
    unichar startChar = [reversed characterAtIndex:i];

    // Only make the end range once
    NSRange endRange = NSMakeRange(length - i, 1);

    // Replace the first character ('h') with the last character ('i')
    // so reversed now contains "ii"
    [reversed replaceCharactersInRange:NSMakeRange(i, 1) 
                            withString:[reversed subStringWithRange:endRange];

    // Replace the last character ('i') with the stored first character ('h)
    // so reversed now contains "ih"
    [reversed replaceCharactersInRange:endRange
                            withString:[NSString stringWithFormat:@"%c", startChar]];
}

edit ----

СделавВ некоторых тестах ответ «Нет», примерно в 6 раз медленнее, чем версия, которая зацикливается на всем.Что замедляет нас, так это создание временных NSStrings для метода replaceCharactersInRange: withString.Вот метод, который создает только одну строку NSSt путем непосредственной манипуляции с символьными данными и выглядит намного быстрее в простых тестах.

NSUInteger length = [string length];
unichar *data = malloc(sizeof (unichar) * length);
int i;

for (i = 0; i < length / 2; i++) {
    unichar startChar = [string characterAtIndex:i];
    unichar endChar = [string  characterAtIndex:(length - 1) - i];

    data[i] = endChar;
    data[(length - 1) - i] = startChar;
}

NSString *reversed = [NSString stringWithCharacters:data length:length];
free(data);

Answer 7

Swift 2.0:

1) let str = "Привет, мир!"let reversed = String (str.characters.reverse ()) print (полностью)

Короче:

String("This is a test string.".characters.reverse())

2)

let string = "This is a test string."
let characters = string.characters
let reversedCharacters = characters.reverse()
let reversedString = String(reversedCharacters)

Короткий путь:

String("This is a test string.".characters.reverse())

ИЛИ

let string = "This is a test string."
let array = Array(string)
let reversedArray = array.reverse()
let reversedString = String(reversedArray)
The short way :

String(Array("This is a test string.").reverse())

Проверено на игровой площадке:

import Cocoa

//Assigning a value to a String variable
var str = "Hello, playground"

//Create empty character Array.
var strArray:Character[] = Character[]()

//Loop through each character in the String
for character in str {
//Insert the character in the Array variable.
strArray.append(character)
}

//Create a empty string
var reversedStr:String = ""

//Read the array from backwards to get the characters
for var index = strArray.count - 1; index >= 0;--index {
//Concatenate character to String.
reversedStr += strArray[index]
}

Укороченная версия:

var str = “Hello, playground”
var reverseStr = “”
for character in str {
reverseStr = character + reverseStr
}

Answer 8

NSMutableString *result = [NSMutableString stringWithString:@""];
    for (long i = self.length - 1; i >= 0; i--) {
        [result appendFormat:@"%c", [self characterAtIndex:i]];
    }
    return (NSString *)result;

Answer 9

• NSString в char utf32 (всегда 32 бита (без знака int))
• Реверс
• char utf32 в NSString

---

+ (NSString *)reverseString3:(NSString *)str {
    unsigned int *cstr, buf, len = [str length], i;  
    cstr  = (unsigned int *)[str cStringUsingEncoding:NSUTF32LittleEndianStringEncoding];
    for (i=0;i < len/2;i++) buf = cstr[i], cstr[i] = cstr[len -i-1], cstr[len-i-1] = buf;
    return [[NSString alloc] initWithBytesNoCopy:cstr length:len*4 encoding:NSUTF32LittleEndianStringEncoding freeWhenDone:NO];
}

Пример: Apple_is  --->  si_elppA

Answer 10

Кажется, что ни один из ответов не учитывает многобайтовые символы, так что вот мой пример кода. Предполагается, что вы когда-либо передаете строку длиной более одного символа.

- (void)testReverseString:(NSString *)string
{
    NSMutableString *rString = [NSMutableString new];
    NSInteger extractChar = [string length] - 1;
    while (extractChar >= 0)
    {
        NSRange oneCharPos = [string rangeOfComposedCharacterSequenceAtIndex:extractChar];
        for (NSUInteger add = 0; add < oneCharPos.length; ++ add)
        {
            unichar oneChar = [string characterAtIndex:oneCharPos.location + add];
            [rString appendFormat:@"%C", oneChar];
        }
        extractChar -= oneCharPos.length;
    }

    NSLog(@"%@ becomes %@", string, encryptedString );
}