在 Objective-C iPhone 中按数组中的众数排序

Question

如果我有一个 NSArray，其中包含一些值。有没有一种方法使用描述符将其按数组中最常见的数字首先排序，最后按最不常见的数字排序，

Array has(
"3",
"2",
"1",
"3",
"3",
"7",
)

以

Array has(
"3",
"3",
"3",
"1",
"2",
"7",
)

Answer 1

@interface NSArray (Ext)
-(NSArray*) sortByMostFrequent ;
@end



@implementation NSArray (Ext)
-(NSArray*) sortByMostFrequent {
    NSMutableDictionary* frequencyDict = [NSMutableDictionary dictionary];
    for (id obj in self) {
        int frequency = [[frequencyDict valueForKey:obj] intValue];
        [frequencyDict setValue:[NSNumber numberWithInt:frequency+1] forKey:obj];
    }
    NSMutableArray* ary = [NSMutableArray arrayWithCapacity:self.count];
    for (id obj in self) {
        [ary addObject:[NSDictionary dictionaryWithObjectsAndKeys:
                        obj, @"Object",
                        [frequencyDict valueForKey:obj], @"Frequency",
                        nil]];
    }
    NSSortDescriptor* sortDescriptor = [[NSSortDescriptor alloc] initWithKey:@"Frequency" ascending:NO];
    [ary sortUsingDescriptors:[NSArray arrayWithObject:sortDescriptor]];
    [sortDescriptor release];
    return [ary valueForKey:@"Object"];
}
@end



/// example
NSArray* ary = [NSArray arrayWithObjects:@"3", @"2", @"1", @"3", @"3", @"7", nil];
NSLog(@"ary %@", [ary sortByMostFrequent]);

Answer 2

并非没有一些额外的数据结构。

所有 NSArray 排序操作（sortUsingDescriptors:、sortedArrayUsingSelector: 等）都假设您可以查看两个元素“a”和“b”并确定是否“a < b”，而无需查看 NSArray 中的任何其他元素。

一种解决方案是创建一个新数组，其成员对象同时包含值和频率计数（使用 NSDictionary 有效计算每个值有多少行）。例如：

Array( // {value, frequency}
{3,3},
{2,1},
{1,1},
{3,3},
{3,3},
{7,1}
)

然后很容易使用描述符按频率对该数组进行排序。