二叉樹在Java和OC中的運用,日期比較示例

a與b比較,比較的結果返回為-1,0,1。

為1:a<b

為0:a==b

為1:a>b

二叉樹中小于當前變量在左邊,大于在右邊。

Java中TreeSet運用了二叉樹的原理,可以對時間進行排序。為了方便查看,所以將日期作為一個類,將年月日聲明為屬性。

//Data類
int day;
int month;
int year;

public MyDate(int day,int month,int year)
{
    this.day= day;
    this.month= month;
    this.year= year;
}

//實現類
Set set =newTreeSet();
set.add(new Date(2,11,1982);
set.add(new  Date(3,11,1989);
set.add(new Date(10,11,1990);

打印的結果: 3/11/1981
           2/11/1982
           10/11/1990

OC中的實現日期的排序

NSComparisonResult res = [obj1 compare: obj2];
res = NSOrderedAscending  obj1 < obj2;
res = NSOrderedSame         obj1 == obj2;
res = NSOrderedDescending  obj1 > obj2;

OC中有compare方法,這個方法是對兩個對象進行比較,比較的結果是-1,0,1,也就是說兩個對象的大小比較。
那么和在上述java中的代碼一樣,數組的中進行排序。

//Date類.m文件中
-(instancetype)initWithYear:(int)year Month:(int)month Day:(int)day
{
    self = [super init];
    if (self) {
        self.year = year;
        self.month = month;
        self.day = day;
    }
    return self;
    
}

//重寫compare方法
- (NSComparisonResult)compare:(id)other
{
    Date *d = (Date*)other;
    
    //日期完全相等
    if (self.year == d.year && self.month == d.month && self.day == d.day) {
        return NSOrderedSame;
    }
    
    //date1年 > date2
    if (self.year > d.year) {
        
        return NSOrderedDescending;
      //年相同
    }else if(self.year == d.year){
        //月不同
        if (self.month > d.month) {
            
            return NSOrderedDescending;
            
            //月相同
        }else if(self.month == d.month){
            //日不同
            if (self.day > d.day) {
                return NSOrderedDescending;
            }else{
                return NSOrderedAscending;
            }
            
        }else{
            return NSOrderedAscending;
        }
    }
    
    return NSOrderedAscending;
}

下面是測試結果

    Date *date = [[Date alloc]initWithYear:2000 Month:10 Day:11];
    Date *date1 = [[Date alloc]initWithYear:2000 Month:11 Day:11];
    Date *date2 = [[Date alloc]initWithYear:2000 Month:10 Day:10];
    Date *date3 = [[Date alloc]initWithYear:1999 Month:10 Day:11];
    Date *date4 = [[Date alloc]initWithYear:2001 Month:10 Day:11];
    
    
    NSMutableArray *arr = [NSMutableArray arrayWithObjects:date,date1,date2,date3,date4, nil];
    
   
    for (int i=0; i<arr.count; i++) {
        
        for (int j = i+1; j<arr.count-1; j++) {
            
            //冒泡排序
            Date *d = arr[i];
            Date *d1 = arr[j];
            if ([d compare:d1]) {
                Date *temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }
    
    for (int i = 0; i<arr.count; i++) {
        Date *date = arr[i];
         NSLog(@"%d-%d-%d",date.year,date.month,date.day);
    }

2017-03-08 23:31:39.418 DateSet[35781:606761] 1999-10-11
2017-03-08 23:31:39.418 DateSet[35781:606761] 2000-10-10
2017-03-08 23:31:39.418 DateSet[35781:606761] 2000-11-11
2017-03-08 23:31:39.418 DateSet[35781:606761] 2000-10-11
2017-03-08 23:31:39.418 DateSet[35781:606761] 2001-10-11

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容