[英]Compare and sort strings Java
我有一系列字符串:15MB,12MB,1TB,1GB。 我想通過遵循MB小於GB和TB的規則來按字典順序對它們進行比較。 所以最后我想得到:12MB,15MB,1GB,1TB。 我找到了一種比較字母的方法:
final static String ORDER="MGT";
public int compare(String o1, String o2) {
int pos1 = 0;
int pos2 = 0;
for (int i = 0; i < Math.min(o1.length(), o2.length()) && pos1 == pos2; i++) {
pos1 = ORDER.indexOf(o1.charAt(i));
pos2 = ORDER.indexOf(o2.charAt(i));
}
if (pos1 == pos2 && o1.length() != o2.length()) {
return o1.length() - o2.length();
}
return pos1 - pos2 ;
}
我正在考慮用數字和字母分割字符串,但是我怎樣才能用字母“MB ......”然后用它們的數字對它們進行排序。 我是否使用兩個比較器或其他東西?
如果您首先將數據轉換為公共單位(例如MB),則比較容易得多。 如果在此轉換后值相同,那么您應該應用詞典排序,它可能如下所示:
private int convertToMegaBytes(String s) {
char c = s.charAt(s.length() - 2);
if(c == 'G')
return 1024 * Integer.parseInt(s.substring(0, s.length() - 2));
if(c == 'T')
return 1024 * 1024 * Integer.parseInt(s.substring(0, s.length() - 2));
return Integer.parseInt(s.substring(0, s.length() - 2));
}
final static String ORDER = "MGT";
public int compare(String o1, String o2) {
int v = convertToMegaBytes(o1) - convertToMegaBytes(o2);
// if values are equal then compare lexicographically
return v == 0 ? ORDER.indexOf(o1.charAt(o1.length() - 2)) - ORDER.indexOf(o2.charAt(o2.length() - 2)) : v;
}
這可能會成功。 compare
方法獲取每個String表示為long的字節數(10KB變為10000),然后比較這些字節。 getSizeOfString
方法將String轉換為long,表示它所代表的字節數。
public int compare(String o1, String o2) {
long size1 = getSizeOfString(o1);
long size2 = getSizeOfString(o2);
return Long.compare(size1, size2);
}
private long getSizeOfString(String sizeString) {
Pattern validSizePattern = Pattern.compile("(\\d+)([KMG])B");
Matcher matcher = validSizePattern.matcher(sizeString);
matcher.find();
long size = Long.valueOf(matcher.group(1));
switch (matcher.group(2)) {
case "K":
size *= 1024;
break;
case "M":
size *= (1024 * 1024);
break;
case "G":
size *= (1024 * 1024 * 1024);
break;
}
return size;
}
現在,首先對單位進行排序,然后對單位內的值進行排序。 這被改變以反映OP的最后評論。
import java.util.*;
enum Memory {
B(1), KB(2), MB(3), GB(4), TB(5);
public long val;
private Memory(long val) {
this.val = val;
}
}
public class MemorySort {
public static void main(String[] args) {
List<String> memory = Arrays.asList("122003B",
"1TB",
"2KB",
"100000MB",
"1027MB",
"2024GB");
Comparator<String> units = Comparator.comparing(
a -> Memory.valueOf(a.replaceAll("\\d+", "")).val);
Comparator<String> values = Comparator.comparing(
a -> Integer.parseInt(a.replaceAll("[A-Z]+", "")));
Collections.sort(memory, units.thenComparing(values));
System.out.println(memory);
}
}
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.