Question

考虑以下字符串数组，它是具有相对路径的文件名列表：

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目录信息，所以首先列出目录中的所有文件，如果其中有子目录，则列出子目录中的文件之后。

我知道我必须按照我的意愿为数组实现一个Comparator（），但我无法弄清楚比较背后的逻辑。

Answer 1

我的解决方案：

    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;
        }
    });

Answer 2

您只需要实施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);
        }
    });

Answer 3

试试这个

    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());
        }

对包含相对文件名的字符串数组进行排序

3 个答案: