时间戳排序
将对象按照时间戳排序，这里典型的一个例子是登录账户的排序：本地客户端可能保存了多个账户信息，在登录窗口用户可以选择已经登陆过的账户直接登录，现在的需求是要时刻让最近登陆过的账户排在前面，对于每个账户，每次登陆时都记录下当前登陆的时间，时间是一个时间戳（从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就是我们要的结果了这里制作一个只包含用户名和时间戳的假账户数据，排序后按照顺序显示在一个textview中：
//
// 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//
// 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
React
Typescript
Django
Laravel
Facebook
Microsoft
Google
Alibaba
D3
Tencent