如何在不分配内存的情况下反转字符串

Question

有人问我如何在不分配内存的情况下反转字符串的问题。有接受者吗？

Answer 1

无论是否分配内存，都无法反转 NSString，因为 NSString 是不可变的。

在不分配内存的情况下，您无法就地反转 NSMutableString，因为 NSMutableString 提供的替换其内容的唯一方法需要在 NSString< 中指定新字符。 /code>，您必须分配它。

CFMutableString 也有同样的“问题”。

Answer 2

void reverseStringBetter(char* str)
{
    int i, j;
    i=j=0;

    j=strlen(str)1;
    for (i=0; i<j; i++, j-)
    {
        str[i] ^= str[j] ;
        str[j] ^= str[i] ;
        str[i] ^= str[j] ;
    }
}

Answer 3

NSString 是不可能的，因为它们是不可变的，唯一的方法是创建一个新字符串。

尽管这可能不是您想要的，但您可以将 NSString 转换为普通的 c 字符串，并就地编辑它。您仍在分配内存，但通过就地修改字符串，您至少可以获得所需的一半。

我不确定您不想分配内存的用例是什么，或者这是否只是一个假设。