2017-04-13 63 views
0

比方说,我有一个列表:List元素取决于复杂的条件下订购

unordered_list = ['c-1','a-2','a-4','b-2','a-1','b-3','c-3','c-4'] 

而且我有一些条件:应附加

  1. 3结束第一要素(但为了从a到c应该保留)
  2. 然后列表应该从a到c排列
  3. 但是当从a到c排序时,结尾必须从1到3排序

结果应该是这样的:

ordered_list = ['b-3','c-3','a-1','a-2','a-4','b-2','c-1','c-4'] 

我花了很多时间去寻找一些有效的方式实现它Groovy中,但没有成功,因为我在初学它。 任何提示将不胜感激。提前致谢!

+0

什么是字符串格式另一种方式?他们总是3字符长 –

+0

@WillemVanOnsem,不,他们实际上看起来像“ - ”,其中gitreponame包含2或3个单词分隔。 – Olia

回答

2

无需其他所有的名单,你可以直接流式阵列

Stream.concat(Stream.of(unordered_list) 
        .filter(s -> s.endsWith("3")) 
        .sorted(), 
      Stream.of(unordered_list)) 
      .filter(s -> !s.endsWith("3")) 
      .sorted() 
      .collect(toList()); 

或fo [R实际列表:

List<String> unorderedList = asList("c-1", "a-2", "a-4", "b-2", "a-1", "b-3", "c-3", "c-4"); 
    Stream.concat(unorderedList.stream() 
        .filter(s -> s.endsWith("3")) 
        .sorted(), 
      unorderedList.stream() 
        .filter(s1 -> !s1.endsWith("3")) 
        .sorted()) 
      .collect(toList()); 

最后,使用分区

Map<Boolean, List<String>> endsWith3Partition = Stream.of(unordered_list) 
      .sorted() 
      .collect(partitioningBy(s -> s.endsWith("3"))); 
    List<String> sorted = new ArrayList<>(unordered.length); 
    sorted.addAll(endsWith3Partition.get(true)); 
    sorted.addAll(endsWith3Partition.get(false)); 
+1

我认为他前两个更有效,因为他们不会像分区那样创建中间列表。 – Novaterata

+0

感谢您的回答 – Olia

+0

@Olia我高度推荐https://github.com/jOOQ/jool使流更简单 – Novaterata

2

你可以写一个比较,像下面这样:

Arrays.sort(unordered_list, new Comparator<String>() { 

    @Override 
    public int compare(String o1, String o2) { 
     String[] o1s = o1.split('-'); 
     String[] o2s = o2.split('-'); 
     boolean end1_3 = o1s[1].equals("3"); 
     boolean end2_3 = o2s[1].equals("3"); 
     if(end1_3 && end2_3) { 
      return 0; //both end with 3 
     } else if(end1_3) { 
      return -1; //only the first ends with 3, so less than 
     } else if(end2_3) { 
      return 1; //only the second ends with 3, so greater than 
     } 
     if(!o1s[0].equals(o2s[0])) { // first group not same 
      return o1s[0].compareTo(o2s[0]); // compare first groups 
     } 
     return o1s[1].compareTo(o2s[1]); // assume equal 
    } 
}); 
1

您可以通过使用Java 8的stream做到这一点,如:

List<String> list = Arrays.asList(new String[]{"c-1","a-2","a-4","b-2","a-1","b-3","c-3","c-4"}); 

TreeMap<Boolean, List<String>> lists = list.stream() 
.collect(Collectors.groupingBy(s -> s.toString().endsWith("3"), TreeMap::new, Collectors.toList())); 

final List<String> result = new ArrayList<>(); 

lists.descendingMap().forEach((k, v) -> { 
    Collections.sort(v); 
    result.addAll(v); 
}); 

System.out.println(result);