程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> List對象排序通用方法

List對象排序通用方法

編輯:C++入門知識

List對象排序通用方法


List對象排序通用方法

在數據庫中查出來的列表list中,往往需要對不同的字段重新排序,一般的做法都是使用排序的字段,重新到數據庫中查詢。如果不到數據庫查詢,直接在第一次查出來的list中排序,無疑會提高系統的性能。
只要把第一次查出來的結果存放在session中,就可以對list重新排序了。一般對list排序可以使用Collections.sort(list),但如果list中包含是一個對象的話,這種方法還是行不通的。那要怎麼排序呢?如果有一個UserInfo對象,包含如下字段:
private java.lang.Integer userId;
private java.lang.String username;
private java.util.Date birthDate;
private java.lang.Integer age;

那麼現在要對userId排序,你可能會使用下面的方法:

                      Collections.sort(list, new Comparator() {
                                public int compare(Object a, Object b) {
                                  int one = ((Order)a).getUserId ();
                                  int two = ((Order)b).getUserId (); 
                                  return one- two ; 
                                }
                             }); 
這樣,如果要實現對UserInfo列表各字段排序,是不是每個字段都寫一段如上所示的代碼呢?那當然不是我們所需要的結果。寫程序要寫得越來越精練,不能越寫越冗余。能不能寫一個通用的方法呢?答案是肯定的,但首先必須能解決下面三個問題:
1. 可以使用泛型;
2. 能夠使用通用的比較方法,比如compareTo;
3. 有沒有類似泛型、泛型方法那樣的泛方法?
第1個問題可以解決,第2個問題難度也不是很大,因為Java所有的類型都繼承於Object,都有一個ToString的方法,暫且可以把所有類型轉換成String,然後用compareTo作比較。第3個問題,日前還沒有我們需要的泛方法。不過我們可否變通一下,使用getMethod和invoke方法動態的取出方法出來。完成代碼如下:
public class SortList{	
	public void Sort(List list, final String method, final String sort){
		Collections.sort(list, new Comparator() {			
		    public int compare(Object a, Object b) {
		    	int ret = 0;
		    	try{
			    	Method m1 = ((E)a).getClass().getMethod(method, null);
			    	Method m2 = ((E)b).getClass().getMethod(method, null);
			    	if(sort != null && "desc".equals(sort))//倒序
			    		ret = m2.invoke(((E)b), null).toString().compareTo(m1.invoke(((E)a), null).toString());	
			    	else//正序
			    		ret = m1.invoke(((E)a), null).toString().compareTo(m2.invoke(((E)b), null).toString());
		    	}catch(NoSuchMethodException ne){
		    		System.out.println(ne);
				}catch(IllegalAccessException ie){
					System.out.println(ie);
				}catch(InvocationTargetException it){
					System.out.println(it);
				}
		    	return ret;
		    }
		 });
	}
}

看看上面的代碼,我們是不是成功地解決了上面三個問題,並且還加進了正倒序。代碼中沒有用到具體的對象和類型,已經具有通用性了,我們用了一個泛型E,如果要對UserInfo的userId排序的話,可以把方法名用字符串的形式用參數傳進去:例如“getUserId”。可以使用下面提供的代碼測試一下:
//Test.java
package test;

import java.util.ArrayList;
import java.util.List;
import java.text.SimpleDateFormat;

public class Test {

	public static void main(String[] args)throws Exception{
		List list = new ArrayList();
		
		SimpleDateFormat formater = new SimpleDateFormat("yyyy-MM-dd");
		
		list.add(new UserInfo(3,"b",formater.parse("1980-12-01"),11));
		list.add(new UserInfo(1,"c",formater.parse("1980-10-01"),30));
		list.add(new UserInfo(2,"a",formater.parse("1973-10-01"),11));
					
		System.out.println("-------原來序列-------------------");
		for(UserInfo user : list){
			System.out.println(user.toString());
		}		
		
		//調用排序通用類
		SortList sortList = new SortList();
		
		//按userId排序
		sortList.Sort(list, "getUserId", "desc");
		System.out.println("--------按userId倒序------------------");
		for(UserInfo user : list){
			System.out.println(user.toString());
		}
		
		//按username排序
		sortList.Sort(list, "getUsername", null);
		System.out.println("---------按username排序-----------------");		
		for(UserInfo user : list){
			System.out.println(user.toString());
		}
		
		//按birthDate排序
		sortList.Sort(list, "getBirthDatestr", null);
		System.out.println("---------按birthDate排序-----------------");		
		for(UserInfo user : list){
			System.out.println(user.toString());
		}
		
	}
	
}

測試結果如下:
-------原來序列-------------------
3; b; 1980-12-01; 11
1; c; 1980-10-01; 30
2; a; 1973-10-01; 11
--------按userId倒序------------------
3; b; 1980-12-01; 11
2; a; 1973-10-01; 11
1; c; 1980-10-01; 30
---------按username排序-----------------
2; a; 1973-10-01; 11
3; b; 1980-12-01; 11
1; c; 1980-10-01; 30
---------按birthDate排序-----------------
2; a; 1973-10-01; 11
1; c; 1980-10-01; 30
3; b; 1980-12-01; 11

注意:日期的排序是先通過格式轉換再來排序的,否則將不能有正確的結果。

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved