标签：java 汉字数字混合排序 中文数字混合排序 java汉字数字混合排序 排序算法
最近需要实现汉字和数字混合排序的功能，但在网上找了好久，没有找到合适的。比如 需要将下面的 数据排序：“测试1，测试20，测试10，测试2”。用网络上别人写的算法去排序 ，最终得到的结果是：测试1，测试10，测试2，测试20。但这个结果并不是我想要的，我需要的是 汉字和数字混合排序，汉字按照首字母排列，数字也需要按照从小到大排序。所以希望得到的实际结果应该是：测试1，测试2，测试10，测试20。
既然网络上没有合适的算法，那就只好自己写了。最终只找到一个比较 搓的办法，但还是能实现 汉字和数字混合排序的功能，现将该方法总结如下：
一、总体的思路：将字符串中的数字转换为指定长度的数字，然后在对数据进行排序。
二、代码：
1. HanziComparator类，将处理后的字符串按照 汉字首字母排序。
/**
* 按汉字首字母排序
*/
public class HanziComparator implements Comparator<UserInfo> {
private Collator cmp = Collator.getInstance(java.util.Locale.CHINA);
@Override
public int compare(UserInfo o1, UserInfo o2) {
String userName1 = o1.getTempUserName();
String userName2 = o2.getTempUserName();
if (null == userName1) {
if (null == userName2) {
return 0;
} else {
return 1;
}
} else if (null == userName2) {
return -1;
} else {
int result = cmp.compare(userName1, userName2);
return result;
}
}
}package com.test.hanzicomparator;
public class UserInfo {
private String userName;
private String tempUserName;
public String getTempUserName() {
return tempUserName;
}
public void setTempUserName(String tempUserName) {
this.tempUserName = tempUserName;
}
public String getUserName() {
return userName;
}
public void setUserName(String userName) {
this.userName = userName;
}
@Override
public String toString() {
return "UserInfo [userName=" + userName + ", tempUserName="
+ tempUserName + "]";
}
}package com.test.hanzicomparator;
import java.text.DecimalFormat;
import java.util.ArrayList;
import java.util.List;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
public class SortUtil {
/**
* 将字符串中的数字转换为 指定 长度的数字串
*
* @param content
* @return 返回转换后的字符串
*/
public static String changeIntToSpecifyLength(String content) {
List<String> intMatchList = new ArrayList<String>();// 匹配的数字的List
List<String> unIntSubList = new ArrayList<String>();// 截取的非数字的List
List<String> intChangeList = new ArrayList<String>();// 匹配的数字转换后的List
// 表达式的功能：验证必须为数字（整数或小数）
String pattern = "[0-9]+([0-9]+)?";
// 对()的用法总结：将()中的表达式作为一个整体进行处理，必须满足他的整体结构才可以。
// (.[0-9]+)? ：表示()中的整体出现一次或一次也不出现
Pattern p = Pattern.compile(pattern);
Matcher m = p.matcher(content);
int unIntSubStartIndex = 0; // 非数子截取的开始index，默认为0
while (m.find()) {
intMatchList.add(m.group());
int unIntSubEndIndex = 0; // 本次非数字截取的结束index（值是数字匹配的开始），默认为0
if (m.start() != 0) {
unIntSubEndIndex = m.start();
}
// 截取 非数字 字符串
String sub = content
.substring(unIntSubStartIndex, unIntSubEndIndex);
unIntSubList.add(sub);
// 本次数字匹配的结束index是 下一次 非数字截取的开始
unIntSubStartIndex = m.end();
}
// 将匹配的数字转换为 指定长度的数字
if (intMatchList != null && !intMatchList.isEmpty()) {
System.out.println(intMatchList.toString());
for (String string : intMatchList) {
String changeStr = changeIntLength(string, 9);
intChangeList.add(changeStr);
}
}
System.out.println(unIntSubList.toString());
System.out.println(intChangeList.toString());
// 将数据拼接
String temp = "";
if (unIntSubList != null && unIntSubList != null
&& unIntSubList.size() == intChangeList.size()) {
for (int i = 0; i < intMatchList.size(); i++) {
// 非数字 + 转化后的数字
temp += unIntSubList.get(i) + intChangeList.get(i);
}
content = temp;
}
return content;
}
/**
* 将数字转换为指定长度的数字
*
* @param value
* @param retLength
* @return 返回指定长度的数字 字符串
*/
private static String changeIntLength(String value, int retLength) {
String ret = value;
if (value != null && !value.equals("")) {
int intValue = Integer.valueOf(value);
char[] cc = new char[retLength];
int i = 0;
for (i = 0; i < retLength; i++) {
cc[i] = '0';
}
DecimalFormat df = new DecimalFormat(new String(cc));
ret = df.format(intValue);
}
return ret;
}
// public static void main(String[] args) {
// String test = "10学,生1.010测试20中国111已1";
// System.out.println(test);
// System.out.println(changeIntToSpecifyLength(test));
// }
}
package com.test.hanzicomparator;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
public class Main {
public static void main(String[] args) {
List<UserInfo> list = new ArrayList<UserInfo>();
UserInfo info1 = new UserInfo();
info1.setUserName("测试1");
UserInfo info2 = new UserInfo();
info2.setUserName("测试10");
UserInfo info3 = new UserInfo();
info3.setUserName("测试2");
UserInfo info4 = new UserInfo();
info4.setUserName("测试20");
UserInfo info5 = new UserInfo();
info5.setUserName("测试201");
list.add(info1);
list.add(info2);
list.add(info3);
list.add(info4);
list.add(info5);
//先将字符串中的数组转换为指定长度??数字
for (UserInfo userInfo : list) {
String tempName = SortUtil.changeIntToSpecifyLength(userInfo.getUserName());
userInfo.setTempUserName(tempName);
}
//对转换后的数据进行排??
HanziComparator hanziComparator = new HanziComparator();
Collections.sort(list, hanziComparator);
System.out.println("Result:\n" + list.toString());
}
}
Result:
[UserInfo [userName=测试1, tempUserName=测试000000001], UserInfo [userName=测试2, tempUserName=测试000000002], UserInfo [userName=测试10, tempUserName=测试000000010], UserInfo [userName=测试20, tempUserName=测试000000020], UserInfo [userName=测试201, tempUserName=测试000000201]]
标签：java 汉字数字混合排序 中文数字混合排序 java汉字数字混合排序 排序算法
原文地址：http://blog.csdn.net/vicken520/article/details/38292323
