Java字符串排序中文+数字-阿里云开发者社区

开发者社区> 开发与运维> 正文
登录阅读全文

Java字符串排序中文+数字

简介: 编写日期: 2013年9月15日 另一中解法:点击查看 解决思路: 在Java中,排序需要复写的是 equals 方法 和 Comparable 接口 的public int compareTo(T o); 方法 步骤: 1. 使用正则表达式来判断数字,多个连续的数字作为一组, 2.  一次检索出数字组合, 3. 检出下一组数字,如果有,则进入步骤4,否则进入步骤6. 4. 如果两组数字出现的位置相等,并且前面部分的字符串相等,则进入第5步。

编写日期: 2013年9月15日

另一中解法:点击查看

解决思路: 在Java中,排序需要复写的是 equals 方法 和 Comparable<T> 接口 的public int compareTo(T o); 方法

步骤:

1. 使用正则表达式来判断数字,多个连续的数字作为一组,

2.  一次检索出数字组合,

3. 检出下一组数字,如果有,则进入步骤4,否则进入步骤6.

4. 如果两组数字出现的位置相等,并且前面部分的字符串相等,则进入第5步。否则break,跳到第6步.

5. 如果前面部分的字符串完全一致。则比较两个数字的大小,如果大小一致,则进入下一组,即步骤3.如果大小不一致,则可以比对出来大小,比较结束

6. 调用String的compareTo方法,病返回(流程结束)。

完整的代码如下:

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

//包装器类
public class OrderWrapper implements Comparable<OrderWrapper>{
	String name = null;
	public OrderWrapper(String name){
		this.name = name;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	
	@Override
	public String toString() {
		return String.valueOf(name);
	}
	@Override
	public boolean equals(Object obj) {
		if(obj == this){
			return true;
		} 
		
		if(obj instanceof OrderWrapper){
			OrderWrapper other = (OrderWrapper)obj;
	
			if(null == this.name){
				return false;
			} else {
				return this.name.equals(other.name);
			}
		}
		return false;
	}

	// 比较方法,相当于减法。 (return this - wrapper)
	public int compareTo(OrderWrapper wrapper) {
		if(null == wrapper){
			return 1;
		}
		// 直接相等
		if(this == wrapper || this.equals(wrapper)){
			return 0;
		}
		String name1 = this.name;
		String name2 = wrapper.name;
		// 特殊情形,name有一个为空的情况.
		if(null == name1){
			// 都为空,认为相对
			if(null == name2){
				return 0;
			} else {
				return -1;
			}
		} else if(null == name2){
			return 1;
		}
		// 中间 1-多个数字
		Pattern pattern = Pattern.compile("\\D*(\\d+)\\D*");
		Matcher matcher1 = pattern.matcher(name1);
		Matcher matcher2 = pattern.matcher(name2);
		//System.out.println(pattern.pattern());
		//
		int index1_step = 0;
		int index2_step = 0;
		while(matcher1.find()){
			String s1 = matcher1.group(1);
			String s2 = null;
			if(matcher2.find()){
				s2 = matcher2.group(1);
			}
			int index1 = name1.indexOf(s1, index1_step);
			int index2 = name2.indexOf(s2, index2_step);
			//
			index1_step = index1;
			index2_step = index2;
			// 索引相等的情况下
			if(index1 == index2){
				System.out.println("name1="+name1.length()+"\nname2="+name2.length());
				System.out.println("index1="+index1+",index2="+index2);
				String pre1 = name1.substring(0, index1);
				String pre2 = name2.substring(0, index2);
				if(pre1.equals(pre2)){
					// 
					long num1 = Long.parseLong(s1);
					long num2 = Long.parseLong(s2);
					//
					if(num1 == num2){
						// 比较下一组
						continue;
					} else {
						return (int)(num1 - num2);
					}
				} else {
					break;
				}
			} else {
				break;
			}
		}
		
		// 最后的情形.
		return this.name.compareTo(wrapper.name);
	}
	

	public static void testNew(){
		List<OrderWrapper> chinesesOrderList = new ArrayList<OrderWrapper>();  
        chinesesOrderList.add(new OrderWrapper("我们80后相亲奇遇记-1.mp3"));  
        chinesesOrderList.add(new OrderWrapper("他80后相亲奇遇记-10.mp3"));  
        chinesesOrderList.add(new OrderWrapper("我80后相亲奇遇记-11.mp3"));  
        chinesesOrderList.add(new OrderWrapper("啊80后相亲奇遇记-12.mp3"));  
        chinesesOrderList.add(new OrderWrapper("我80后相亲奇遇记-13.mp3"));  
        chinesesOrderList.add(new OrderWrapper("我80后相亲奇遇记-25.mp3"));  
        chinesesOrderList.add(new OrderWrapper("我80后相亲奇遇记-26.mp3"));  
        chinesesOrderList.add(new OrderWrapper("我80后相亲奇遇记-2.mp3"));  
        chinesesOrderList.add(new OrderWrapper("我80后相亲奇遇记-3.mp3"));  
        chinesesOrderList.add(new OrderWrapper("我80后相亲奇遇记-4.mp3"));  
        chinesesOrderList.add(new OrderWrapper("a80后相亲奇遇记-4.mp3"));  
   
        //Collator collatorChinese = Collator.getInstance(java.util.Locale.CHINA);  
        //collatorChinese = Collator.getInstance(java.util.Locale.CHINESE);  
       // Collections.sort(chinesesOrderList, collatorChinese);  
        Collections.sort(chinesesOrderList);  

        System.out.println("中文+数字排序: = ");  
        for (int i = 0; i < chinesesOrderList.size(); i++) {  
        	OrderWrapper chinese = chinesesOrderList.get(i);  
            System.out.println("" + chinese);  
        }  

	}
	
	public static void main(String[] args) {
		testNew();
	}
}


版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

分享: