如果你有一个 NSArray 字符串
{ @"ONE", @"ONE", @"ONE", "TWO", @"THREE", @"THREE" }
我怎么把它变成
{ @"ONE", @"TWO", @"THREE" }
..数组遵循与原始相同的顺序。我认为您可以将数组转换为 NSSet 以获取唯一项，但如果将其转换回数组，则不能保证获得相同的顺序..
【问题讨论】：
标签： iphone objective-c ios nsarray nsset
我最初的想法是你可以这样做：
NSArray * a = [NSArray arrayWithObjects:@"ONE", @"ONE", @"ONE", @"TWO", @"THREE", @"THREE", nil];
NSLog(@"%@", [a valueForKeyPath:@"@distinctUnionOfObjects.self"]);
但这并不能维持秩序。因此，您必须手动完成：
NSArray * a = [NSArray arrayWithObjects:@"ONE", @"ONE", @"ONE", @"TWO", @"THREE", @"THREE", nil];
NSMutableArray * unique = [NSMutableArray array];
NSMutableSet * processed = [NSMutableSet set];
for (NSString * string in a) {
if ([processed containsObject:string] == NO) {
[unique addObject:string];
[processed addObject:string];
}
}
我使用NSMutableSet 来确定我之前是否已经遇到过这个条目（而不是[unique containsObject:string]，因为一个集合的查找时间为 O(1)，而一个数组的查找时间为 O(n)时间。如果您只处理少量对象，那么这无关紧要。但是，如果源数组非常大，那么使用集合来确定唯一性可能会增加一点速度。（但是，你应该使用 Instruments 来分析你的代码，看看是否有必要）
【讨论】：
你可以这样做：
NSArray * uniqueArray = [[NSOrderedSet orderedSetWithArray:duplicatesArray] array];
这样，您也可以保留订单！
【讨论】：
我认为你可以这样做
NSArray * uniqueArray = [[Yourarray valueForKeyPath:@"@distinctUnionOfObjects.self"] sortedArrayUsingSelector:@selector(caseInsensitiveCompare:)];
希望对你有帮助
【讨论】：
[Yourarray valueForKeyPath:@"@distinctUnionOfObjects.self"] 不尊重顺序，（2）sortedArrayUsingSelector:@selector(caseInsensitiveCompare:) 显然对数组进行排序。 .. 如果您正在寻找一种“过滤掉重复项并按字母顺序对最终数组进行排序”的方法，那么这就是您的最佳选择。 :D
嗯..你可以只使用一个循环吗？
NSMutableArray *newarray = [[NSMutableArray alloc] init];
NSString *laststring = nil;
for (NSString *currentstring in oldarray)
{
if (![currentstring isEqualtoString:laststring]) [newarray addObject:currentstring];
laststring = currentstring
}
【讨论】：
这是一个很好的类别，它定义了一个类似于@distinctUnionOfObjects 的custom operator，除了它只适用于字符串并且它将保持它们的原始 顺序。注意：它不会为您对字符串进行排序。它只保留重复字符串的第一个实例。
用法：
#import "NSArray+orderedDistinctUnionOfStrings.h"
...
// if you feed it an array that has already been ordered, it will work as expected
NSArray *myArray = @[@"ONE", @"ONE", @"ONE", @"TWO", @"THREE", @"THREE"];
NSArray *myUniqueArray = [myArray valueForKeyPath:@"@orderedDistinctUnionOfStrings.self"];
输出：
myUniqueArray = ( "ONE", "TWO", "THREE" )
.h 文件：
#import <Foundation/Foundation.h>
@interface NSArray (orderedDistinctUnionOfStrings)
@end
.m 文件：
#import "NSArray+orderedDistinctUnionOfObjects.h"
@implementation NSArray (orderedDistinctUnionOfObjects)
- (id) _orderedDistinctUnionOfStringsForKeyPath:(NSString*)keyPath {
NSMutableIndexSet *removeIndexes = [NSMutableIndexSet indexSet];
for (NSUInteger i = 0, n = self.count; i < n; ++i) {
if ([removeIndexes containsIndex:i]) {
continue;
}
NSString *str1 = [[self objectAtIndex:i] valueForKeyPath:keyPath];
for (NSUInteger j = i+1; j < n; ++j) {
if ([removeIndexes containsIndex:j]) {
continue;
}
id obj = [self objectAtIndex:j];
NSString *str2 = [obj valueForKeyPath:keyPath];
if ([str1 isEqualToString:str2]) {
[removeIndexes addIndex:j];
}
}
}
NSMutableArray *myMutableCopy = [self mutableCopy];
[myMutableCopy removeObjectsAtIndexes:removeIndexes];
return [[NSArray arrayWithArray:myMutableCopy] valueForKeyPath:[NSString stringWithFormat:@"@unionOfObjects.%@", keyPath]];
}
@end
这是一本关于如何生成自己的运算符的优秀读物，并（稍微）揭开了它的工作原理：http://bou.io/KVCCustomOperators.html
【讨论】：