对包含相对文件名的字符串数组进行排序
对包含相对文件名的字符串数组进行排序
提问于 2013-06-03 22:29:10
考虑以下字符串数组，它是具有相对路径的文件名列表：
String[] myArray = { "src\\kop\\cKOP_C.o"
, "src\\io\\cIO_S.o"
, "src\\io\\com\\cGA_M.o"
, "src\\io\\cADC.o"
, "src\\io\\cIO_H.o"
, "src\\io\\com\\com_m.o"
, "src\\io\\tab_s.o"
, "src\\kop\\cKOP" };目录布局为：
src\io\cADC.o
src\io\cIO_H.o
src\io\cIO_S.o
src\io\tab_s.o
src\io\com\cGA_M.o
src\io\com\com_m.o
src\kop\cKOP_A.o
src\kop\cKOP_B.o我想在java中对这个数组进行排序，得到如下结果：
src\\io\\cADC.o
src\\io\\cIO_H.o
src\\io\\cIO_S.o
src\\io\\tab_s.o
src\\io\\com\\cGA_M.o
src\\io\\com\\com_m.o
src\\kop\\cKOP_A.o
src\\kop\\cKOP_B.o目前我使用的是Array.Sort(myArray)，但结果如下：
src\\io\\cADC.o
src\\io\\cIO_H.o
src\\io\\cIO_S.o
src\\io\\com\\cGA_M.o
src\\io\\com\\com_m.o
src\\io\\tab_s.o
src\\kop\\cKOP_A.o
src\\kop\\cKOP_B.o这不是我想要的，因为我想要keep目录信息，所以首先列出目录中的所有文件，如果目录中有子目录，然后再列出子目录中的文件。
我知道我必须实现一个比较器()来让数组按我想要的方式排序，但是我不能弄清楚比较背后的逻辑。
回答 3
Stack Overflow用户
回答已采纳
发布于 2013-06-03 23:10:14
我的解决方案是：
Arrays.sort(myArray,new Comparator<String> ()
{
public int compare(String a,String b)
{
if(a.equals(b)) // same path/filename
return 0;
int aBSCount = a.replaceAll("[^\\\\]","").length();
int bBSCount = b.replaceAll("[^\\\\]","").length();
if(aBSCount==bBSCount) // same directory depth
return a.compareTo(b);
String[] aSplit = a.split("\\\\");
String[] bSplit = b.split("\\\\");
int shortest = Math.min(aSplit.length, bSplit.length);
for(int x = 0;x < shortest;x++)
{
if(x==shortest-1)
return aBSCount < bBSCount ? -1 : 1;
if(!(aSplit[x].equals(bSplit[x])))
return aSplit[x].compareTo(bSplit[x]);
}
return aBSCount < bBSCount ? -1 : 1;
}
});Stack Overflow用户
发布于 2013-06-03 22:41:35
您只需要实现sort
Arrays.sort(myArray, new Comparator<String>() {
@Override
public int compare(String arg0, String arg1) {
arg0 = arg0.toLowerCase();
arg1 = arg1.toLowerCase();
return arg0.compareTo(arg1);
}
});Stack Overflow用户
发布于 2013-06-03 22:42:49
尝尝这个
Arrays.sort(a, new Comparator<String>() {
public int compare(String o1, String o2) {
File f1 = new File(o1);
File f2 = new File(o2);
int c1 = f1.getParent().compareTo(f2.getParent());
if (c1 > 0) {
return 1;
}
if (c1 < 0) {
return -1;
}
return f1.getName().compareTo(f2.getName());
}页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/16899149
复制相关文章
相似问题
腾讯云开发者
