前端JS版排序
文章目录
- 目标实现排序效果
- 问题
- 思路
目标实现排序效果
2022.10.30 【修复之前整数掺杂小数的情况】调整适配 1.2.3.4栋 1.2.3.5栋情况,最新效果如下
问题
业务要求对录入的楼栋名称进行一个更符合用户想法的排序,但名称中可能夹杂着各种字母和中文,如果直接用java自带的字符串排序,可能结果不尽人意,
代码如下:
List<String> strList = Arrays.asList(new String[]{"5栋", "7栋", "4栋", "15栋", "24栋", "涉外国际7栋", "涉外国际6栋", "B666栋", "B17栋", "B1栋","A45栋","A22栋"});
System.out.println(strList);
Collections.sort(strList,(o1, o2) -> o1.compareTo(o2));
System.out.println("排序后");
System.out.println(strList);
排序结果:
- 默认的字符串比较排序不会考虑多个数字的情况,像字符串"15"就比“4”小,因为第一个字符“1”比“4”对应的ASCII的顺序要小
思路
这显然不是咱们想要的结果,于是咱们可以重写比较器来实现嵌套数字的字符串的比较,为其他字符的部分按字符比较,为数字的部分,转换成数字进行比较
代码如下:
/**
* @Author: lzp
* @description:
* @Date: 2022/5/23
*/
public class TestDemo {
public static void main(String[] args) {
List<String> strList = Arrays.asList(new String[]{
"5栋", "7栋", "4栋", "5.2.2.4栋", "15栋", "24栋", "涉外国际7栋", "涉外国际6栋", "B666栋", "B17栋", "B1栋", "A45栋", "A22栋", "5.2.4栋", "5.2栋", "5.2.2.4栋"
});
System.out.println(strList);
Collections.sort(strList, (str1, str2) -> {
// 处理数据为null的情况
if (str1 == null && str2 == null) {
return 0;
}
if (str1 == null) {
return -1;
}
if (str2 == null) {
return 1;
}
// 比较字符串中的每个字符
char c1;
char c2;
// 逐字比较返回结果
for (int i = 0; i < str1.length(); i++) {
c1 = str1.charAt(i);
try {
c2 = str2.charAt(i);
} catch (StringIndexOutOfBoundsException e) { // 如果在该字符前,两个串都一样,str2更短,则str1较大
return 1;
}
// 如果都是数字的话,则需要考虑多位数的情况,取出完整的数字字符串,转化为数字再进行比较
if (Character.isDigit(c1) && Character.isDigit(c2)) {
String numStr1 = "";
String numStr2 = "";
// 获取数字部分字符串
for (int j = i; j < str1.length(); j++) {
c1 = str1.charAt(j);
if (!Character.isDigit(c1) && c1 != '.') { // 不是数字则直接退出循环
break;
}
numStr1 += c1;
}
for (int j = i; j < str2.length(); j++) {
c2 = str2.charAt(j);
if (!Character.isDigit(c2) && c2 != '.') { // 考虑可能带小数的情况
break;
}
numStr2 += c2;
}
// 转换成数字数组进行比较 适配 1.25.3.5 这种情况
String[] numberArray1 = numberStrToNumberArray(numStr1);
String[] numberArray2 = numberStrToNumberArray(numStr2);
return compareNumberArray(numberArray1, numberArray2);
}
// 不是数字的比较方式
if (c1 != c2) {
return c1 - c2;
}
}
return 0;
});
System.out.println("排序后");
System.out.println(strList);
}
/**
* 数字字符串转数字数组
* 适配 1.25.3.5 这种情况 ,同时如果不不包含小数点【整数情况】
*
* @return
*/
public static String[] numberStrToNumberArray(String numberStr) {
// 按小数点分割字符串数组
String[] numberArray = numberStr.split("\\.");
// 长度为0说明没有小数点,则整个字符串作为第一个元素
if (numberArray.length == 0) {
numberArray = new String[]{numberStr};
}
return numberArray;
}
/**
* 比较两个数字数组
*
* @param numberArray1
* @param numberArray2
* @return
*/
public static int compareNumberArray(String[] numberArray1, String[] numberArray2) {
for (int i = 0; i < numberArray1.length; i++) {
if (numberArray2.length < i + 1) { // 此时数字数组2比1短,直接返回
return 1;
}
int compareResult = Integer.valueOf(numberArray1[i]).compareTo(Integer.valueOf(numberArray2[i]));
if (compareResult != 0) {
return compareResult;
}
}
// 说明数组1比数组2短,返回小于
return -1;
}
}
结果如图所示: