【Demo】IOS中将对象数组按照时间戳排序

将对象按照时间戳排序，这里典型的一个例子是登录账户的排序：本地客户端可能保存了多个账户信息，在登录窗口用户可以选择已经登陆过的账户直接登录，现在的需求是要时刻让最近登陆过的账户排在前面，对于每个账户，每次登陆时都记录下当前登陆的时间，时间是一个时间戳（从1970年到现在的秒数）。我们要做的是将时间戳排序，然后按照时间戳的顺序将所有账户排序。当然这也适用于其他关于时间排序的问题。

实现思路和过程

• 1.先将每个账户对象的时间戳变量（要足够精确，采用long long int）取出来：一方面要将每个时间戳转换成NSDate对象用于排序；另一方面要将每一个时间戳转换成一个字符串作为key和对应的账户对象放入字典中做成一个哈希表，用于之后根据排序好的时间戳将账户对象数组排序。

  排序过程需要一个数组用于时间排序的NSDate对象，一个字典作为存放‘时间戳-对象’的哈希表：

    // 时间戳数组(存放时间NSDate对象用于排序)
    NSMutableArray *timeArr = [[NSMutableArray alloc]init];
    // 时间戳-对象字典，将对象和其对应的时间戳字符串存入字典（哈希表）
    NSMutableDictionary *dateKeyArr = [[NSMutableDictionary alloc]init];

    // 时间戳取出，并格式化处理
    for(Account *acc in _accountArray) {
        // 1.时间戳转成时间对象用于排序
        NSDate  *date = [NSDate dateWithTimeIntervalSince1970:acc.loginTime];
        [timeArr addObject:date];
        // 2.时间戳转成时间戳字符串作为key,制作哈希表
        NSNumber *dataNum = [NSNumber numberWithLongLong:acc.loginTime];
        NSString *datekey = [dataNum stringValue];
        [dateKeyArr setObject:acc forKey:datekey];
    }

• 2.将取出的NSDate对象数组排序

    // 3.将时间NSDate数组排序
    NSArray *orderedDateArray = [timeArr sortedArrayUsingComparator:^NSComparisonResult(NSDate *date1, NSDate *date2) {
        // 降序排序，最近的时间靠前
        return [date2 compare:date1];
    }];

• 3.按照排序好的时间数组，安排好的顺序将对象从哈希表一次取出得到排序好的对象数组：

    // 根据排序好的时间数组对号入座将对象按时间排序
    // 临时数组，保存排序后的对象数组
    NSMutableArray *sortedAccounts = [[NSMutableArray alloc]init];
    NSDate *datekey = [[NSDate alloc]init];
    for (int i = 0; i<orderedDateArray.count; i++) {
        datekey = orderedDateArray[i];
        // 日期对象转换成时间戳字符串key
        NSString *datekeys = [NSString stringWithFormat:@"%lld", (long long)[datekey timeIntervalSince1970]];
        // 根据时间戳字符串key取对应的对象（哈希表）
        [sortedAccounts addObject:[dateKeyArr objectForKey:datekeys]];
    }

    // sortedAccounts就是我们要的结果了

完整的示例Demo

这里制作一个只包含用户名和时间戳的假账户数据，排序后按照顺序显示在一个textview中：

账户Account

//
//  Account.h
//  TimeSortDemo
//
//  Created by Xinhou Jiang on 22/12/16.
//  Copyright © 2016年 Xinhou Jiang. All rights reserved.
//

#import <Foundation/Foundation.h>

@interface Account : NSObject

@property (nonatomic, copy) NSString *name;              // 姓名
@property (nonatomic, assign) long long int loginTime;   // 上次登录时间戳（距离1970年的秒数）

+ (Account*)newAccountWithName:(NSString *)name andTime:(long long int)logintime;

@end

//
//  Account.m
//  TimeSortDemo
//
//  Created by Xinhou Jiang on 22/12/16.
//  Copyright © 2016年 Xinhou Jiang. All rights reserved.
//

#import "Account.h"

@implementation Account

+ (Account *)newAccountWithName:(NSString *)name andTime:(long long)logintime {
    Account *acc = [[Account alloc] init];
    acc.name = name;
    acc.loginTime = logintime;
    return acc;
}

@end

UIViewController

//
//  ViewController.m
//  TimeSortDemo
//
//  Created by Xinhou Jiang on 22/12/16.
//  Copyright © 2016年 Xinhou Jiang. All rights reserved.
//

#import "ViewController.h"
#import "Account.h"

@interface ViewController ()

@property(nonatomic, strong) IBOutlet UITextView *text;

@property (nonatomic, strong) NSMutableArray<Account*> *accountArray; // 账户数组

@end

@implementation ViewController

- (void)viewDidLoad {
    [super viewDidLoad];

    // 请求数据
    [self request];
    // 排序前
    [self showUI];

}

- (void) request {
    // 初始化数组并添加几个账户假数据对象
    _accountArray = [[NSMutableArray alloc] init];
    [_accountArray addObject:[Account newAccountWithName:@"张三" andTime:1450675000]];
    [_accountArray addObject:[Account newAccountWithName:@"李四" andTime:1450923000]];
    [_accountArray addObject:[Account newAccountWithName:@"小明" andTime:1450656000]];
    [_accountArray addObject:[Account newAccountWithName:@"小丽" andTime:1450435000]];
}

// 将数组按照时间戳排序
- (IBAction)sort:(id)sender {
    /** 按照时间戳排序 **/
    // 1.初始化
    // 时间戳数组(存放时间NSDate对象用于排序)
    NSMutableArray *timeArr = [[NSMutableArray alloc]init];
    // 时间戳-对象字典，将对象和其对应的时间戳字符串存入字典（哈希表）
    NSMutableDictionary *dateKeyArr = [[NSMutableDictionary alloc]init];

    // 2.时间戳取出，并格式化处理
    for(Account *acc in _accountArray) {
        // 时间戳转成时间对象用于排序
        NSDate  *date = [NSDate dateWithTimeIntervalSince1970:acc.loginTime];
        [timeArr addObject:date];
        // 时间戳转成时间戳字符串作为key,制作哈希表
        NSNumber *dataNum = [NSNumber numberWithLongLong:acc.loginTime];
        NSString *datekey = [dataNum stringValue];
        [dateKeyArr setObject:acc forKey:datekey];
    }

    // 3.将时间NSDate数组排序
    NSArray *orderedDateArray = [timeArr sortedArrayUsingComparator:^NSComparisonResult(NSDate *date1, NSDate *date2) {
        // 降序排序，最近的时间靠前
        return [date2 compare:date1];
    }];

    // 4.根据排序好的时间数组对号入座将对象按时间排序
    // 临时数组，保存排序后的对象数组
    NSMutableArray *sortedAccounts = [[NSMutableArray alloc]init];
    NSDate *datekey = [[NSDate alloc]init];
    for (int i = 0; i<orderedDateArray.count; i++) {
        datekey = orderedDateArray[i];
        // 日期对象转换成时间戳字符串key
        NSString *datekeys = [NSString stringWithFormat:@"%lld", (long long)[datekey timeIntervalSince1970]];
        // 根据时间戳字符串key取对应的对象（哈希表）
        [sortedAccounts addObject:[dateKeyArr objectForKey:datekeys]];
    }

    // 5.更新排序后的对象数组[ARC中不需要手动释放排序前的数组]
    _accountArray = sortedAccounts;

    // 显示排序后的数据
    [self showUI];
}

// 显示数据到页面
- (void) showUI {
    NSString *s = [NSString stringWithFormat:@"%@[%lld]\n%@[%lld]\n%@[%lld]\n%@[%lld]",
                   _accountArray[0].name,_accountArray[0].loginTime,
                   _accountArray[1].name,_accountArray[1].loginTime,
                   _accountArray[2].name,_accountArray[2].loginTime,
                   _accountArray[3].name,_accountArray[3].loginTime];
    _text.text = s;
}

@end

Github Demo:https://github.com/jiangxh1992/TimeSortDemo