α-数字排序

Question

我有一个字符串列表，比如

00785-LT-SUN(4)-SE-FD-1511  
00785-LT-SUN(4)-SE-FD-151  
00785-LT-SUN(4)-SE-FD-152  
00785-LT-SUN(4)-SE-FD-1513

当对这些字符串应用常规排序时，它们的排序如下

00785-LT-SUN(4)-SE-FD-151  
00785-LT-SUN(4)-SE-FD-1511  
00785-LT-SUN(4)-SE-FD-1513
00785-LT-SUN(4)-SE-FD-152

而不是

00785-LT-SUN(4)-SE-FD-151  
00785-LT-SUN(4)-SE-FD-152
00785-LT-SUN(4)-SE-FD-1511  
00785-LT-SUN(4)-SE-FD-1513

我通过以下步骤部分实现了解决方案：

1. 分隔所有字符、数字和特殊字符。

private static final Pattern VALID_PATTERN =   
               Pattern.compile ( "[0-9]+|[A-Z]+|[-()/.,:;]+|[\\s]+" );  

private List<String> parse(String toParse) {
        List<String> chunks = new LinkedList<> ();
        Matcher matcher = VALID_PATTERN.matcher(toParse);
        while (matcher.find()) {
            chunks.add( matcher.group() );
        }
        return chunks;
    }

3、每个代表字符串的列表都被添加到一个列表中

for (int i = 0 ;i < chunks.size () ;i++)
    listListString .add ( parse ( chunks.get ( i ) ) );

4、应用于特定列的实际排序

public List<List<String>> Compare (List<List<String>> var_listArrayList ,
                                        int Col )
    {
        final int col_num = Col;
//this method can be overloaded to sort integers
            Collections.sort ( var_listArrayList,

                           new Comparator< List< String > > ( )
                           {

                               @Override
                               public
                               int compare ( List< String > a,
                                             List< String > b )
                               {

                                   return a.get ( col_num )
                                           .compareTo ( b.get ( col_num ) );
                               }
                           } );

        return var_listArrayList ;
    }

实际问题：尽管执行了上述所有步骤，但结果仍然并没有达到预期。

可能的解决方案是按以下步骤进行：

static final Comparator< StringEncapsulator > ORDER_BY_COLS = new Comparator< StringEncapsulator >() {
    public int compare(StringEncapsulator a1, StringEncapsulator a2) {
        int i = ORDER_BY_COL1.compare(a1,a2);
        if(i == 0){
            i = ORDER_BY_COL2.compare(a1,a2);
            if(i == 0){
                i = ORDER_BY_COL3.compare(a1,a2);
                :
                :
                :
            }
        }
        return i;
    }
};  //the class here represents the encapsulated structure of the string

但是解决方案有一些困难。

• 字符串可能并不总是具有相同的格式，这意味着我必须为遇到的每种类型的字符串创建不同类型的类

Answer 1

正如一个想法，而不是一个完整的解决方案：如果您愿意研究（或已经在使用）外部库，Apache Commons Collections提供了一个ComparatorChain，它可以帮助您将每个块的比较器链接在一起。当然，这是假设您在整个过程开始之前知道输入字符串的确切布局。

Answer 2

您当前的设计是“程序化的”——您编写代码是为了使用“固定”（不灵活）的数据结构。考虑在这里使用“真正的OO”设计。

关键是：是的，您的数据是作为具有某些属性的“原始字符串”进入的。但是：这并不意味着您必须始终将数据视为字符串。

相反，您可以对表示此类数据的类进行建模。这也允许分离不同的关注点：一个类负责解析传入的字符串并将它们转换为特定的对象；然后您可以在每个这样的类中实现一个合理的equals（）方法。

这样，您将使字符串的各种属性成为表示它的类的“完全限定”属性；而不是做所有这些隐式的“字符串中有‘列’；需要这样/那样处理”。

Answer 3

为什么不用一个类似这样的比较器对列表进行排序：

new Comparator<String> ( )
{
  @Override
  public
  int compare (String a, String b)
  {
    String[] myAArray = a.split("-");
    Integer myAInt = Integer.parseInt(myAArray [myAArray.length - 1]);

    String[] myBArray = b.split("-");
    Integer myBInt = Integer.parseInt(myBArray [myBArray.length - 1]);

    return myAInt > myBInt ;
  }
}