web-dev-qa-db-ja.com

カスタムオブジェクトを含むNSMutableArrayをどのようにソートするのですか?

やりたいことはとても単純に思えますが、Web上で答えが見つかりません。私はオブジェクトのNSMutableArrayを持っていて、それらが 'Person'オブジェクトだとしましょう。 NSMutableArrayであるPerson.birthDateによってNSDateをソートしたいです。

私はそれがこの方法と関係があると思います:

NSArray *sortedArray = [drinkDetails sortedArrayUsingSelector:@selector(???)];

Javaでは、私のオブジェクトにComparableを実装させるか、またはCollections.sortをインラインのカスタムコンパレータと組み合わせて使用​​します。

1228
rustyshelf

比較方法

オブジェクトにcompare-methodを実装します。

- (NSComparisonResult)compare:(Person *)otherObject {
    return [self.birthDate compare:otherObject.birthDate];
}

NSArray *sortedArray = [drinkDetails sortedArrayUsingSelector:@selector(compare:)];

NSSortDescriptor(より良い)

または通常はさらに良い:

NSSortDescriptor *sortDescriptor;
sortDescriptor = [[NSSortDescriptor alloc] initWithKey:@"birthDate"
                                           ascending:YES];
NSArray *sortedArray = [drinkDetails sortedArrayUsingDescriptors:@[sortDescriptor]];

配列に複数のキーを追加することで、複数のキーで簡単に並べ替えることができます。カスタムのコンパレータメソッドを使用することも可能です。 ドキュメント を見てください。

ブロック(ピカピカ!)

Mac OS X 10.6とiOS 4以降、ブロックでソートする可能性もあります。

NSArray *sortedArray;
sortedArray = [drinkDetails sortedArrayUsingComparator:^NSComparisonResult(id a, id b) {
    NSDate *first = [(Person*)a birthDate];
    NSDate *second = [(Person*)b birthDate];
    return [first compare:second];
}];

パフォーマンス

-compare:とブロックベースのメソッドは、一般的に、後者はKVCに依存しているのでNSSortDescriptorを使うよりもかなり速くなります。 NSSortDescriptorメソッドの主な利点は、コードではなくデータを使用してソート順を定義する方法を提供することです。ユーザーがヘッダー行をクリックしてNSTableViewをソートできるように設定します。

2264
Georg Schölly

NSMutableArrayメソッドを見る sortUsingFunction:context:

2つのオブジェクト(2つのPersonオブジェクトを比較しているため、Person型)をとる compare 関数と context パラメータを設定する必要があります。

2つのオブジェクトは、Personの単なるインスタンスです。 3番目のオブジェクトは文字列です。 @"誕生日"。

この関数はNSComparisonResultを返します。PersonA.birthDate <PersonB.birthDateの場合はNSOrderedAscendingを返します。 PersonA.birthDate> PersonB.birthDateの場合、NSOrderedDescendingを返します。最後に、PersonA.birthDate == PersonB.birthDateの場合、NSOrderedSameが返されます。

これは大まかな疑似コードです。ある日付が別の日付と「より少ない」、「より多く」、または「等しい」であることが意味するものを具体化する必要があります(エポック秒以降の比較など)。

NSComparisonResult compare(Person *firstPerson, Person *secondPerson, void *context) {
  if ([firstPerson birthDate] < [secondPerson birthDate])
    return NSOrderedAscending;
  else if ([firstPerson birthDate] > [secondPerson birthDate])
    return NSOrderedDescending;
  else 
    return NSOrderedSame;
}

もっとコンパクトにしたい場合は、三項演算子を使用できます。

NSComparisonResult compare(Person *firstPerson, Person *secondPerson, void *context) {
  return ([firstPerson birthDate] < [secondPerson birthDate]) ? NSOrderedAscending : ([firstPerson birthDate] > [secondPerson birthDate]) ? NSOrderedDescending : NSOrderedSame;
}

あなたがこれをたくさんするなら、インライン展開はおそらくこれを少し速くすることができます。

106
Alex Reynolds

私はブロックを使ってiOS 4でこれをしました。配列の要素をidからクラス型にキャストしなければなりませんでした。この場合、それは、ポイントと呼ばれるプロパティを持つスコアと呼ばれるクラスでした。

また、配列の要素が適切な型ではない場合の対処方法を決める必要があります。この例ではNSOrderedSameを返しましたが、私のコードでは例外です。

NSArray *sorted = [_scores sortedArrayUsingComparator:^(id obj1, id obj2){
    if ([obj1 isKindOfClass:[Score class]] && [obj2 isKindOfClass:[Score class]]) {
        Score *s1 = obj1;
        Score *s2 = obj2;

        if (s1.points > s2.points) {
            return (NSComparisonResult)NSOrderedAscending;
        } else if (s1.points < s2.points) {
            return (NSComparisonResult)NSOrderedDescending;
        }
    }

    // TODO: default is the same?
    return (NSComparisonResult)NSOrderedSame;
}];

return sorted;

シモンズ:これは降順でソートしています。

61
Chris

IOS 4以降では、ソートにブロックを使用することもできます。

この特定の例では、私はあなたの配列の中のオブジェクトがNSIntegerを返す 'position'メソッドを持っていると仮定します。

NSArray *arrayToSort = where ever you get the array from... ;
NSComparisonResult (^sortBlock)(id, id) = ^(id obj1, id obj2) 
{
    if ([obj1 position] > [obj2 position]) 
    { 
        return (NSComparisonResult)NSOrderedDescending;
    }
    if ([obj1 position] < [obj2 position]) 
    {
        return (NSComparisonResult)NSOrderedAscending;
    }
    return (NSComparisonResult)NSOrderedSame;
};
NSArray *sorted = [arrayToSort sortedArrayUsingComparator:sortBlock];

注意: "ソート済み"配列は自動解放されます。

28
leviathan

私は全部試したが、これは私のために働いた。クラス内に "crimeScene"という名前の別のクラスがあり、 "crimeScene"のプロパティでソートしたい。

これは魅力のように機能します。

NSSortDescriptor *sorter = [[NSSortDescriptor alloc] initWithKey:@"crimeScene.distance" ascending:YES];
[self.arrAnnotations sortUsingDescriptors:[NSArray arrayWithObject:sorter]];
25

GeorgSchöllyの2番目の答え には足りないステップがありますが、その場合はうまくいきます。

NSSortDescriptor *sortDescriptor;
sortDescriptor = [[[NSSortDescriptor alloc] initWithKey:@"birthDate"
                                              ascending:YES] autorelease];
NSArray *sortDescriptors = [NSArray arrayWithObject:sortDescriptor];
NSArray *sortedArray;
sortedArray = [drinkDetails sortedArrayUsingDescriptor:sortDescriptors];
19
Manuel Spuhler
NSSortDescriptor *sortDescriptor;
sortDescriptor = [[[NSSortDescriptor alloc] initWithKey:@"birthDate" ascending:YES] autorelease];
NSArray *sortDescriptors = [NSArray arrayWithObject:sortDescriptor];
NSArray *sortedArray;
sortedArray = [drinkDetails sortedArrayUsingDescriptors:sortDescriptors];

ありがとう、それはうまくいっています...

18
Hardik Darji

Personオブジェクトはメソッドを実装する必要があります。例えばcompare:は別のPersonオブジェクトを受け取り、2つのオブジェクトの関係に従ってNSComparisonResultを返します。

それからあなたは@selector(compare:)sortedArrayUsingSelector:を呼び出すでしょう、そして、それはされるべきです。

他にも方法がありますが、私の知る限りではComparableインターフェースのCocoa-equivはありません。 sortedArrayUsingSelector:を使うことはおそらくそれをする最も痛みのない方法です。

16
freespace

iOS 4ブロックはあなたを救うでしょう:)

featuresArray = [[unsortedFeaturesArray sortedArrayUsingComparator: ^(id a, id b)  
{
    DMSeatFeature *first = ( DMSeatFeature* ) a;
    DMSeatFeature *second = ( DMSeatFeature* ) b;

    if ( first.quality == second.quality )
        return NSOrderedSame;
    else
    {
        if ( eSeatQualityGreen  == m_seatQuality || eSeatQualityYellowGreen == m_seatQuality || eSeatQualityDefault  == m_seatQuality )
        {
            if ( first.quality < second.quality )
                return NSOrderedAscending;
            else
                return NSOrderedDescending;
        }
        else // eSeatQualityRed || eSeatQualityYellow
        {
            if ( first.quality > second.quality )
                return NSOrderedAscending;
            else
                return NSOrderedDescending;
        } 
    }
}] retain];

http://sokol8.blogspot.com/2011/04/sorting-nsarray-with-blocks.html 少し説明

NSMutableArrayには、sortUsingSelectorメソッドを使用します。新しいインスタンスを作成せずに、その場所で並べ替えます。

7
DenTheMan

目的に応じて、次の一般的な方法を使用できます。それはあなたの問題を解決するはずです。

//Called method
-(NSMutableArray*)sortArrayList:(NSMutableArray*)arrDeviceList filterKeyName:(NSString*)sortKeyName ascending:(BOOL)isAscending{
    NSSortDescriptor *sorter = [[NSSortDescriptor alloc] initWithKey:sortKeyName ascending:isAscending];
    [arrDeviceList sortUsingDescriptors:[NSArray arrayWithObject:sorter]];
    return arrDeviceList;
}

//Calling method
[self sortArrayList:arrSomeList filterKeyName:@"anything like date,name etc" ascending:YES];
6
MD Aslam Ansari

単にNSNumbersの配列をソートするだけなら、1回の呼び出しでそれらをソートすることができます。

[arrayToSort sortUsingSelector: @selector(compare:)];

これは、配列内のオブジェクト(NSNumberオブジェクト)がcompareメソッドを実装しているために機能します。 NSStringオブジェクトに対しても、compareメソッドを実装するカスタムデータオブジェクトの配列に対しても同じことができます。

これがコンパレータブロックを使ったコード例です。各辞書がキー "sort_key"に数字を含む辞書の配列をソートします。

#define SORT_KEY @\"sort_key\"

[anArray sortUsingComparator: 
 ^(id obj1, id obj2) 
  {
  NSInteger value1 = [[obj1 objectForKey: SORT_KEY] intValue];
  NSInteger value2 = [[obj2 objectForKey: SORT_KEY] intValue];
  if (value1 > value2) 
{
  return (NSComparisonResult)NSOrderedDescending;
  }

  if (value1 < value2) 
{
  return (NSComparisonResult)NSOrderedAscending;
  }
    return (NSComparisonResult)NSOrderedSame;
 }];

上記のコードでは、各ソートキーの整数値を取得し、それらを比較する方法を説明しています。 NSNumberオブジェクトはcompareメソッドを実装しているので、もっと簡単に書き換えることができます。

 #define SORT_KEY @\"sort_key\"

[anArray sortUsingComparator: 
^(id obj1, id obj2) 
 {
  NSNumber* key1 = [obj1 objectForKey: SORT_KEY];
  NSNumber* key2 = [obj2 objectForKey: SORT_KEY];
  return [key1 compare: key2];
 }];

あるいは、コンパレータ本体を1行にまで蒸留することもできます。

  return [[obj1 objectForKey: SORT_KEY] compare: [obj2 objectForKey: SORT_KEY]];

コードは読みやすく、デバッグもしやすいので、私は単純なステートメントとたくさんの一時変数を好む傾向があります。コンパイラはとにかく一時変数を最適化するので、オールインワンバージョンには利点がありません。

5
Dinesh_

私はいくつかのプロジェクトで sortUsingFunction :: を使用しました。

int SortPlays(id a, id b, void* context)
{
    Play* p1 = a;
    Play* p2 = b;
    if (p1.score<p2.score) 
        return NSOrderedDescending;
    else if (p1.score>p2.score) 
        return NSOrderedAscending;
    return NSOrderedSame;
}

...
[validPlays sortUsingFunction:SortPlays context:nil];
4
roocell

Linq to ObjectiveC というカテゴリメソッドの小さなライブラリを作成しました。これにより、このようなことがより簡単になります。 sort メソッドをキーセレクターと共に使用すると、以下のようにbirthDateでソートできます。

NSArray* sortedByBirthDate = [input sort:^id(id person) {
    return [person birthDate];
}]
4
ColinE

私はちょうどカスタム要件に基づいてマルチレベルのソートをしました。

//値を並べ替えます

    [arrItem sortUsingComparator:^NSComparisonResult (id a, id b){

    ItemDetail * itemA = (ItemDetail*)a;
    ItemDetail* itemB =(ItemDetail*)b;

    //item price are same
    if (itemA.m_price.m_selling== itemB.m_price.m_selling) {

        NSComparisonResult result=  [itemA.m_itemName compare:itemB.m_itemName];

        //if item names are same, then monogramminginfo has to come before the non monograme item
        if (result==NSOrderedSame) {

            if (itemA.m_monogrammingInfo) {
                return NSOrderedAscending;
            }else{
                return NSOrderedDescending;
            }
        }
        return result;
    }

    //asscending order
    return itemA.m_price.m_selling > itemB.m_price.m_selling;
}];

https://sites.google.com/site/greateindiaclub/mobil-apps/ios/multilevelsortinginiosobjectivec

4
Boobalan
-(NSMutableArray*) sortArray:(NSMutableArray *)toBeSorted 
{
  NSArray *sortedArray;
  sortedArray = [toBeSorted sortedArrayUsingComparator:^NSComparisonResult(id a, id b) 
  {
    return [a compare:b];
 }];
 return [sortedArray mutableCopy];
}
3
Emile Khattar

NSMutableArrayのソートはとても簡単です。

NSMutableArray *arrayToFilter =
     [[NSMutableArray arrayWithObjects:@"Photoshop",
                                       @"Flex",
                                       @"AIR",
                                       @"Flash",
                                       @"Acrobat", nil] autorelease];

NSMutableArray *productsToRemove = [[NSMutableArray array] autorelease];

for (NSString *products in arrayToFilter) {
    if (fliterText &&
        [products rangeOfString:fliterText
                        options:NSLiteralSearch|NSCaseInsensitiveSearch].length == 0)

        [productsToRemove addObject:products];
}
[arrayToFilter removeObjectsInArray:productsToRemove];
2
Mohit

カスタムオブジェクトでNSMutableArrayをソートするには、NSSortDescriptorを使用します。

 NSSortDescriptor *sortingDescriptor;
 sortingDescriptor = [[NSSortDescriptor alloc] initWithKey:@"birthDate"
                                       ascending:YES];
 NSArray *sortArray = [drinkDetails sortedArrayUsingDescriptors:@[sortDescriptor]];
1
Arvind Patel

Swiftのプロトコルと関数型プログラミングにより、クラスをComparableプロトコルに準拠させ、プロトコルに必要なメソッドを実装し、次にsort(by:)高階関数を使用して使用せずにソート済み配列を作成するだけで済みます。ちなみに可変配列。

class Person: Comparable {
    var birthDate: NSDate?
    let name: String

    init(name: String) {
        self.name = name
    }

    static func ==(lhs: Person, rhs: Person) -> Bool {
        return lhs.birthDate === rhs.birthDate || lhs.birthDate?.compare(rhs.birthDate as! Date) == .orderedSame
    }

    static func <(lhs: Person, rhs: Person) -> Bool {
        return lhs.birthDate?.compare(rhs.birthDate as! Date) == .orderedAscending
    }

    static func >(lhs: Person, rhs: Person) -> Bool {
        return lhs.birthDate?.compare(rhs.birthDate as! Date) == .orderedDescending
    }

}

let p1 = Person(name: "Sasha")
p1.birthDate = NSDate() 

let p2 = Person(name: "James")
p2.birthDate = NSDate()//he is older by miliseconds

if p1 == p2 {
    print("they are the same") //they are not
}

let persons = [p1, p2]

//sort the array based on who is older
let sortedPersons = persons.sorted(by: {$0 > $1})

//print sasha which is p1
print(persons.first?.name)
//print James which is the "older"
print(sortedPersons.first?.name)
1
James Rochabrun

NSComparatorを使用したソート

カスタムオブジェクトをソートしたい場合は、カスタムオブジェクトを比較するために使用されるNSComparatorを提供する必要があります。このブロックは、2つのオブジェクトの順序を示すNSComparisonResult値を返します。そのため、配列全体をソートするためにNSComparatorは次のように使われます。

NSArray *sortedArray = [employeesArray sortedArrayUsingComparator:^NSComparisonResult(Employee *e1, Employee *e2){
    return [e1.firstname compare:e2.firstname];    
}];

NSSortDescriptorを使用したソート
例として、カスタムクラスのインスタンスを含む配列があり、Employeeに属性firstname、lastname、ageがあるとします。次の例は、ageキーで昇順に配列の内容をソートするために使用できるNSSortDescriptorを作成する方法を示しています。

NSSortDescriptor *ageDescriptor = [[NSSortDescriptor alloc] initWithKey:@"age" ascending:YES];
NSArray *sortDescriptors = @[ageDescriptor];
NSArray *sortedArray = [employeesArray sortedArrayUsingDescriptors:sortDescriptors];

カスタム比較を使用したソート
名前は文字列です。文字列を並べ替えてユーザーに提示するときは、必ずローカライズされた比較を使用してください。多くの場合、大文字と小文字を区別しない比較も実行します。これは、姓と名で配列を並べるための(localizedStandardCompare :)の例です。

NSSortDescriptor *lastNameDescriptor = [[NSSortDescriptor alloc]
              initWithKey:@"lastName" ascending:YES selector:@selector(localizedStandardCompare:)];
NSSortDescriptor * firstNameDescriptor = [[NSSortDescriptor alloc]
              initWithKey:@"firstName" ascending:YES selector:@selector(localizedStandardCompare:)];
NSArray *sortDescriptors = @[lastNameDescriptor, firstNameDescriptor];
NSArray *sortedArray = [employeesArray sortedArrayUsingDescriptors:sortDescriptors];

参照と詳細な議論については参照してください: https://developer.Apple.com/library/ios/documentation/Cocoa/Conceptual/SortDescriptors/Articles/Creating.html
http://www.ios-blog.co.uk/tutorials/objective-c/how-to-sort-nsarray-with-custom-objects/

1
Aamir

私の場合は、 "sortedArrayUsingComparator"を使って配列をソートします。以下のコードを見てください。

contactArray = [[NSArray arrayWithArray:[contactSet allObjects]] sortedArrayUsingComparator:^NSComparisonResult(ContactListData *obj1, ContactListData *obj2) {
    NSString *obj1Str = [NSString stringWithFormat:@"%@ %@",obj1.contactName,obj1.contactSurname];
    NSString *obj2Str = [NSString stringWithFormat:@"%@ %@",obj2.contactName,obj2.contactSurname];
    return [obj1Str compare:obj2Str];
}];

また私の目的は、

@interface ContactListData : JsonData
@property(nonatomic,strong) NSString * contactName;
@property(nonatomic,strong) NSString * contactSurname;
@property(nonatomic,strong) NSString * contactPhoneNumber;
@property(nonatomic) BOOL isSelected;
@end
0
Emre Gürses

入れ子になったオブジェクトにはこのように使います。

NSSortDescriptor * sortDescriptor = [[NSSortDescriptor alloc] initWithKey:@"lastRoute.to.lastname" ascending:YES selector:@selector(caseInsensitiveCompare:)];
NSMutableArray *sortedPackages = [[NSMutableArray alloc]initWithArray:[packages sortedArrayUsingDescriptors:@[sortDescriptor]]];

lastRouteは1つのオブジェクトで、そのオブジェクトはtoオブジェクトを保持し、toオブジェクトはlastname文字列値を保持します。

配列をすばやく並べ替える


Swiftyの場合以下の人はグローバルに上記の目的を達成するための非常にきれいなテクニックです。いくつかの属性を持つUserのカスタムクラスの例を見てみましょう。

class User: NSObject {
    var id: String?
    var name: String?
    var email: String?
    var createdDate: Date?
}

これで、createdDateに基づいて昇順または降順のいずれか、あるいはその両方に基づいてソートする必要がある配列ができました。それでは日付比較のための関数を追加しましょう。

class User: NSObject {
    var id: String?
    var name: String?
    var email: String?
    var createdDate: Date?
    func checkForOrder(_ otherUser: User, _ order: ComparisonResult) -> Bool {
        if let myCreatedDate = self.createdDate, let othersCreatedDate = otherUser.createdDate {
            //This line will compare both date with the order that has been passed.
            return myCreatedDate.compare(othersCreatedDate) == order
        }
        return false
    }
}

extensionArrayUserにしましょう。簡単に言うと、その中にUserオブジェクトしか含まれていないそれらのArrayに対してのみいくつかのメソッドを追加することができます。

extension Array where Element: User {
    //This method only takes an order type. i.e ComparisonResult.orderedAscending
    func sortUserByDate(_ order: ComparisonResult) -> [User] {
        let sortedArray = self.sorted { (user1, user2) -> Bool in
            return user1.checkForOrder(user2, order)
        }
        return sortedArray
    }
}

昇順の使用法

let sortedArray = someArray.sortUserByDate(.orderedAscending)

降順の使用法

let sortedArray = someArray.sortUserByDate(.orderedAscending)

同じ注文の使い方

let sortedArray = someArray.sortUserByDate(.orderedSame)

extensionの上記のメソッドは、Array[User] ||型である場合にのみアクセス可能になります。 Array<User>

0

あなたはsortDescriptorを作成しなければなりません、そしてあなたは以下のようにsortDescriptorを使うことによってnsmutable配列をソートすることができます。

 let sortDescriptor = NSSortDescriptor(key: "birthDate", ascending: true, selector: #selector(NSString.compare(_:)))
 let array = NSMutableArray(array: self.aryExist.sortedArray(using: [sortDescriptor]))
 print(array)
0
Parth Barot