堆栈子堆栈创建

Question

如何在堆栈中创建堆栈？喜欢

[[1 2 3][3 4 5][6 7 8]]

所以有三个子堆栈，例如 [123]、[456]、[789]，它们位于一个主堆栈中。如何在 Java 中使用 stack build in 函数创建它？

Answer 1

基于第一个元素表示 1,4,7。顺序将是 7、4、1，但其他元素完好无损。所以排序后的结果是[[7,8,9],[4,5,6],[1,2,3]]。如果我的堆栈是这样的，比如[[1,10,5],[5,11,15],[4,9,2]]。排序后，我得到类似 [[5,11,15],[4,9,2],[1,10,5]] 的结果。所以这意味着只有第一个元素将被排序，其余部分相同。

我认为您可以使用 Comparator（来自 Java 8 它是 @FunctionalInterface）例如：

    Stack<Stack<Integer>> stacks = new Stack<>();
    // Previous example
    // ...
    //straight Comparator
    Comparator<Stack<Integer>> byFirst = Comparator.comparingInt(Stack::firstElement);
    //reverse Comparator
    Comparator<Stack<Integer>> reverseByFirst 
           = (Stack<Integer> s1, Stack<Integer> s2)
                                   -> s2.firstElement().compareTo(s1.firstElement());
    // or  = (Stack<Integer> s1, Stack<Integer> s2)-> s2.get(0).compareTo(s1.get(0));

    // get Stack
    stacks = Stream.of(stackI1,stackI2,stackI3)
    //          .sorted(byFirst)       // byFirst
              .sorted(reverseByFirst)  // reverse
              .collect(Collector.of(
                           () -> new Stack(),
                           (s,b)->s.push(b),
                           (b1, b2) -> (Stack) b1.push(b2)
                       )
                  );
    System.out.println(stacks); //[[7, 8, 9], [4, 5, 6], [1, 2, 3]]

我认为它有帮助......

Answer 2

您可以使用 lambda 表达式（如果我理解您的问题正确）：

    Stack<Integer> stackI1 = new Stack<>();
    stackI1.push(1);
    stackI1.push(2);
    stackI1.push(3);

    Stack<Integer> stackI2 = new Stack<>();
    stackI2.push(4);
    stackI2.push(5);
    stackI2.push(6);

    Stack<Integer> stackI3 = new Stack<>();
    stackI3.push(7);
    stackI3.push(8);
    stackI3.push(9);

    Stack<Stack<Integer>> stacks = new Stack<>();
    stack.push(stackI1);
    stack.push(stackI2);
    stack.push(stackI3);
    System.out.println(stacks); //[[1, 2, 3], [4, 5, 6], [7, 8, 9]]
    /**
     *  lambda expressions
     */
    // stacks = stacks.stream() 
    stacks = Stream.of(stackI1,stackI2,stackI3)       
                  .collect(Collector.of(
                               () -> new Stack(),
                               (s,b)->s.push(b),
                               (b1, b2) -> (Stack) b1.push(b2)
                           )
                      );
    System.out.println(stacks); //[[1, 2, 3], [4, 5, 6], [7, 8, 9]]

也许有帮助：example => Collector.of(...)。