有没有一种方法可以对 NSString 进行排序？

Question

有谁知道是否有一种方法可以对 ASCII 字符的 NSString 进行排序？理想情况下，我想要一种方法来检查一个字符串是否是另一个字符串的排列，所以我的想法是以规范的方式对两个字符串进行排序，然后比较它们。任何想法将不胜感激。谢谢。

编辑：这是我更准确的追求。我想要一个将两个NSStrings 作为输入并返回一个BOOL 的方法：

- (BOOL)isPermutation:(NSString *)string1 
             ofString:(NSString *)string2; 

如果一个字符串可以重新排列为另一个字符串，则返回值应为YES，否则为NO。

NSStrings 是带有 ASCII 字符的任意字符串，而不是句子、数字或单词。只是带有 ASCII 字符的任意字符串。

Answer 1

你真的需要排序来检查这个吗？考虑算法。

创建 2 个计数器数组，ac 和 bc，大小均为 128 用 0 初始化它们 为字符串 a 中的每个字符 c 生成 ac[c]++ 对于字符串 b 中的每个字符 c 使 bc[c]++ 如果 ac 和 bc 中的所有 128 个计数器都相同，则它们相互排列

这甚至可能比排序运行得更快。

编辑：这是一个可能的实现。由于我没有编译代码，可能会有一些小错误。

- (BOOL)isPermutation:(NSString *)string1 ofString:(NSString *)string2 { if ([string1 长度] != [string2 长度]) { 返回错误； } NSInteger 计数器 1[128]； NSInteger 计数器 2[128]； NSInteger i; NSInteger len = [string1 长度]; 对于 (i = 0; i

Answer 2

你的意思是，对字符串中的字母进行排序？ NSString 上没有方法，但创建一个方法很容易。 Here's 一个简单粗暴的例子（您可能需要根据您的目的对其进行调整）：

#import <Foundation/Foundation.h>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>

static int compare_char(const char *a, const char *b)
{
    if (*a > *b) {
        return 1;
    } else if (*a < *b) {
        return -1;
    } else {
        return 0;
    }
}

@interface NSString (Sorting)
- (NSString *)stringBySortingCharacters;
@end

@implementation NSString (Sorting)
- (NSString *)stringBySortingCharacters
{
    const char *s = [self UTF8String];
    char *s2 = (char *) calloc([self length]+1, 1);
    if (!s2) return nil;
    strncpy(s2, s, [self length]);
    qsort(s2, [self length], 1, compare_char);
    NSString *ret = [NSString stringWithUTF8String:s2];
    free(s2);
    return ret;
}
@end

int main(int argc, char **argv)
{
    NSAutoreleasePool *pool = [[NSAutoreleasePool alloc] init];

    NSString *s1 = @"string";
    NSString *s2 = @"the quick brown fox jumps over the lazy dog";
    printf("Sorted: %s\n", [[s1 stringBySortingCharacters] UTF8String]);
    printf("Sorted: %s\n", [[s2 stringBySortingCharacters] UTF8String]);

    [pool release];
    return 0;
}

Answer 3

如果您的字符始终是 ASCII，您可以提取字节，然后对它们使用 POSIX 排序例程之一：

char myCString[[myNSString length] + 1];
memcpy(myCString, [myNSString UTF8String], [myNSString length]);

qsort(myCString, [myNSString length], 1, compareChars); 

compareChars() 是您编写的用于进行字符间比较的函数 - 在这种情况下可能与 < 一样简单。