it-swarm.com.ru

Java 8 поток в обратном порядке

Общий вопрос: как правильно реверсировать поток? Предполагая, что мы не знаем, из какого типа элементов состоит этот поток, каков общий способ реверсирования любого потока?

Конкретный вопрос: 

IntStream предоставляет метод диапазона для генерации целых чисел в определенном диапазоне IntStream.range(-range, 0), теперь, когда я хочу изменить его, диапазон переключения с 0 на отрицательный не будет работать, также я не могу использовать Integer::compare

List<Integer> list = Arrays.asList(1,2,3,4);
list.stream().sorted(Integer::compare).forEach(System.out::println);

с IntStream я получу эту ошибку компилятора

Ошибка: (191, 0) ajc: метод sorted() типа IntStream не применим для аргументов (Integer::compare)

что мне здесь не хватает?

109
vach

Для конкретного вопроса генерации обратного IntStream попробуйте что-то вроде этого:

static IntStream revRange(int from, int to) {
    return IntStream.range(from, to)
                    .map(i -> to - i + from - 1);
}

Это позволяет избежать бокса и сортировки.

Что касается общего вопроса о том, как перевернуть поток любого типа, я не знаю, есть ли «правильный» способ. Есть несколько способов, о которых я могу думать. Оба заканчивают тем, что сохранили элементы потока. Я не знаю, как перевернуть поток без сохранения элементов.

Этот первый способ сохраняет элементы в массив и считывает их в поток в обратном порядке. Обратите внимание, что, поскольку мы не знаем тип времени выполнения элементов потока, мы не можем правильно набрать массив, что требует неконтролируемого приведения.

@SuppressWarnings("unchecked")
static <T> Stream<T> reverse(Stream<T> input) {
    Object[] temp = input.toArray();
    return (Stream<T>) IntStream.range(0, temp.length)
                                .mapToObj(i -> temp[temp.length - i - 1]);
}

Другой метод использует коллекционеров для накопления предметов в обратном списке. Это делает много вставок перед объектами ArrayList, поэтому копирование продолжается.

Stream<T> input = ... ;
List<T> output =
    input.collect(ArrayList::new,
                  (list, e) -> list.add(0, e),
                  (list1, list2) -> list1.addAll(0, list2));

Вероятно, можно написать гораздо более эффективный реверсивный коллектор, используя какую-то настроенную структуру данных.

ОБНОВЛЕНИЕ 2016-01-29

Поскольку этому вопросу в последнее время уделяется немного внимания, я полагаю, что должен обновить свой ответ, чтобы решить проблему со вставкой в ​​начале ArrayList. Это будет ужасно неэффективно с большим количеством элементов, требующих копирования O (N ^ 2).

Вместо этого предпочтительнее использовать ArrayDeque, который эффективно поддерживает вставку спереди. Небольшая складка в том, что мы не можем использовать трехаргументную форму Stream.collect(); для этого требуется, чтобы содержимое второго аргумента было объединено с первым аргументом, и в Deque нет массовой операции "add-all-at-front". Вместо этого мы используем addAll(), чтобы добавить содержимое первого аргумента к концу второго, а затем мы возвращаем второе. Это требует использования фабричного метода Collector.of().

Полный код такой:

Deque<String> output =
    input.collect(Collector.of(
        ArrayDeque::new,
        (deq, t) -> deq.addFirst(t),
        (d1, d2) -> { d2.addAll(d1); return d2; }));

Результатом является Deque вместо List, но это не должно быть большой проблемой, поскольку его можно легко повторять или передавать в обратном порядке.

55
Stuart Marks

Элегантное решение 

List<Integer> list = Arrays.asList(1,2,3,4);
list.stream()
    .boxed() // Converts Intstream to Stream<Integer>
    .sorted(Collections.reverseOrder()) // Method on Stream<Integer>
    .forEach(System.out::println);
30
Kishan B

Многие из решений здесь сортируют или изменяют IntStream, но это излишне требует промежуточного хранения. решение Стюарта Маркса это путь:

static IntStream revRange(int from, int to) {
    return IntStream.range(from, to).map(i -> to - i + from - 1);
}

Он также правильно обрабатывает переполнение, пройдя этот тест:

@Test
public void testRevRange() {
    assertArrayEquals(revRange(0, 5).toArray(), new int[]{4, 3, 2, 1, 0});
    assertArrayEquals(revRange(-5, 0).toArray(), new int[]{-1, -2, -3, -4, -5});
    assertArrayEquals(revRange(1, 4).toArray(), new int[]{3, 2, 1});
    assertArrayEquals(revRange(0, 0).toArray(), new int[0]);
    assertArrayEquals(revRange(0, -1).toArray(), new int[0]);
    assertArrayEquals(revRange(MIN_VALUE, MIN_VALUE).toArray(), new int[0]);
    assertArrayEquals(revRange(MAX_VALUE, MAX_VALUE).toArray(), new int[0]);
    assertArrayEquals(revRange(MIN_VALUE, MIN_VALUE + 1).toArray(), new int[]{MIN_VALUE});
    assertArrayEquals(revRange(MAX_VALUE - 1, MAX_VALUE).toArray(), new int[]{MAX_VALUE - 1});
}
29
Brandon Mintern

Общий вопрос:

Stream не хранит никаких элементов.

Поэтому итерация элементов в обратном порядке невозможна без сохранения элементов в некоторой промежуточной коллекции.

Stream.of("1", "2", "20", "3")
      .collect(Collectors.toCollection(ArrayDeque::new)) // or LinkedList
      .descendingIterator()
      .forEachRemaining(System.out::println);

Обновление: изменен LinkedList на ArrayDeque (лучше) подробности см. Здесь

Печать:

3

20

2

1

Между прочим, использование метода sort не является корректным, так как он сортирует, а НЕ переворачивает (при условии, что поток может иметь неупорядоченные элементы)

Конкретный вопрос: 

Я нашел это простым, легким и интуитивно понятным (Скопированный комментарий @Holger)

IntStream.iterate(to - 1, i -> i - 1).limit(to - from)
28
Venkata Raju

без внешней библиотеки ...

import Java.util.List;
import Java.util.Collections;
import Java.util.stream.Collector;

public class MyCollectors {

    public static <T> Collector<T, ?, List<T>> toListReversed() {
        return Collectors.collectingAndThen(Collectors.toList(), l -> {
            Collections.reverse(l);
            return l;
        });
    }

}
13
comonad

Если реализован Comparable<T> (например, Integer, String, Date), вы можете сделать это с помощью Comparator.reverseOrder().

List<Integer> list = Arrays.asList(1, 2, 3, 4);
list.stream()
     .sorted(Comparator.reverseOrder())
     .forEach(System.out::println);
13
YujiSoftware

Вы можете определить свой собственный сборщик, который собирает элементы в обратном порядке:

public static <T> Collector<T, List<T>, List<T>> inReverse() {
    return Collector.of(
        ArrayList::new,
        (l, t) -> l.add(t),
        (l, r) -> {l.addAll(r); return l;},
        Lists::<T>reverse);
}

И используйте это как:

stream.collect(inReverse()).forEach(t -> ...)

Я использую ArrayList в прямом порядке, чтобы эффективно вставить коллекцию элементов (в конце списка), и Guava Lists.reverse, чтобы эффективно дать перевернутый вид списка, не делая еще одну его копию.

Вот несколько тестов для пользовательского сборщика:

import static org.hamcrest.MatcherAssert.assertThat;
import static org.hamcrest.Matchers.*;

import Java.util.ArrayList;
import Java.util.List;
import Java.util.function.BiConsumer;
import Java.util.function.BinaryOperator;
import Java.util.function.Function;
import Java.util.function.Supplier;
import Java.util.stream.Collector;

import org.hamcrest.Matchers;
import org.junit.Test;

import com.google.common.collect.Lists;

public class TestReverseCollector {
    private final Object t1 = new Object();
    private final Object t2 = new Object();
    private final Object t3 = new Object();
    private final Object t4 = new Object();

    private final Collector<Object, List<Object>, List<Object>> inReverse = inReverse();
    private final Supplier<List<Object>> supplier = inReverse.supplier();
    private final BiConsumer<List<Object>, Object> accumulator = inReverse.accumulator();
    private final Function<List<Object>, List<Object>> finisher = inReverse.finisher();
    private final BinaryOperator<List<Object>> combiner = inReverse.combiner();

    @Test public void associative() {
        final List<Object> a1 = supplier.get();
        accumulator.accept(a1, t1);
        accumulator.accept(a1, t2);
        final List<Object> r1 = finisher.apply(a1);

        final List<Object> a2 = supplier.get();
        accumulator.accept(a2, t1);
        final List<Object> a3 = supplier.get();
        accumulator.accept(a3, t2);
        final List<Object> r2 = finisher.apply(combiner.apply(a2, a3));

        assertThat(r1, Matchers.equalTo(r2));
    }

    @Test public void identity() {
        final List<Object> a1 = supplier.get();
        accumulator.accept(a1, t1);
        accumulator.accept(a1, t2);
        final List<Object> r1 = finisher.apply(a1);

        final List<Object> a2 = supplier.get();
        accumulator.accept(a2, t1);
        accumulator.accept(a2, t2);
        final List<Object> r2 = finisher.apply(combiner.apply(a2, supplier.get()));

        assertThat(r1, equalTo(r2));
    }

    @Test public void reversing() throws Exception {
        final List<Object> a2 = supplier.get();
        accumulator.accept(a2, t1);
        accumulator.accept(a2, t2);

        final List<Object> a3 = supplier.get();
        accumulator.accept(a3, t3);
        accumulator.accept(a3, t4);

        final List<Object> r2 = finisher.apply(combiner.apply(a2, a3));

        assertThat(r2, contains(t4, t3, t2, t1));
    }

    public static <T> Collector<T, List<T>, List<T>> inReverse() {
        return Collector.of(
            ArrayList::new,
            (l, t) -> l.add(t),
            (l, r) -> {l.addAll(r); return l;},
            Lists::<T>reverse);
    }
}
10
lexicalscope

cyclops-реагировать StreamUtils имеет метод обратного потока ( javadoc ). 

  StreamUtils.reverse(Stream.of("1", "2", "20", "3"))
             .forEach(System.out::println);

Он работает, собирая в ArrayList, а затем используя класс ListIterator, который может выполнять итерацию в любом направлении, для итерации по списку. 

Если у вас уже есть список, он будет более эффективным

  StreamUtils.reversedStream(Arrays.asList("1", "2", "20", "3"))
             .forEach(System.out::println);
9
John McClean

Вот решение, которое я придумал:

private static final Comparator<Integer> BY_ASCENDING_ORDER = Integer::compare;
private static final Comparator<Integer> BY_DESCENDING_ORDER = BY_ASCENDING_ORDER.reversed();

затем с помощью этих компараторов:

IntStream.range(-range, 0).boxed().sorted(BY_DESCENDING_ORDER).forEach(// etc...
6
vach

Я бы предложил использовать jOOλ , это отличная библиотека, которая добавляет множество полезных функций в потоки и лямбды Java 8.

Затем вы можете сделать следующее:

List<Integer> list = Arrays.asList(1,2,3,4);    
Seq.seq(list).reverse().forEach(System.out::println)

Просто как тот. Это довольно легкая библиотека, которую стоит добавить в любой проект Java 8.

4
lukens

Самый простой способ (простой сбор - поддерживает параллельные потоки):

public static <T> Stream<T> reverse(Stream<T> stream) {
    return stream
            .collect(Collector.of(
                    () -> new ArrayDeque<T>(),
                    ArrayDeque::addFirst,
                    (q1, q2) -> { q2.addAll(q1); return q2; })
            )
            .stream();
}

Продвинутый способ (поддерживает параллельные потоки на постоянной основе):

public static <T> Stream<T> reverse(Stream<T> stream) {
    Objects.requireNonNull(stream, "stream");

    class ReverseSpliterator implements Spliterator<T> {
        private Spliterator<T> spliterator;
        private final Deque<T> deque = new ArrayDeque<>();

        private ReverseSpliterator(Spliterator<T> spliterator) {
            this.spliterator = spliterator;
        }

        @Override
        @SuppressWarnings({"StatementWithEmptyBody"})
        public boolean tryAdvance(Consumer<? super T> action) {
            while(spliterator.tryAdvance(deque::addFirst));
            if(!deque.isEmpty()) {
                action.accept(deque.remove());
                return true;
            }
            return false;
        }

        @Override
        public Spliterator<T> trySplit() {
            // After traveling started the spliterator don't contain elements!
            Spliterator<T> prev = spliterator.trySplit();
            if(prev == null) {
                return null;
            }

            Spliterator<T> me = spliterator;
            spliterator = prev;
            return new ReverseSpliterator(me);
        }

        @Override
        public long estimateSize() {
            return spliterator.estimateSize();
        }

        @Override
        public int characteristics() {
            return spliterator.characteristics();
        }

        @Override
        public Comparator<? super T> getComparator() {
            Comparator<? super T> comparator = spliterator.getComparator();
            return (comparator != null) ? comparator.reversed() : null;
        }

        @Override
        public void forEachRemaining(Consumer<? super T> action) {
            // Ensure that tryAdvance is called at least once
            if(!deque.isEmpty() || tryAdvance(action)) {
                deque.forEach(action);
            }
        }
    }

    return StreamSupport.stream(new ReverseSpliterator(stream.spliterator()), stream.isParallel());
}

Обратите внимание, что вы можете быстро распространяться на другие типы потоков (IntStream, ...).

Тестирование:

// Use parallel if you wish only
revert(Stream.of("One", "Two", "Three", "Four", "Five", "Six").parallel())
    .forEachOrdered(System.out::println);

Результаты:

Six
Five
Four
Three
Two
One

Дополнительные примечания: simplest way не очень полезен при использовании с другими потоковыми операциями (объединение сборов нарушает параллелизм). У advance way такой проблемы нет, и он также сохраняет начальные характеристики потока, например, SORTED, и, таким образом, это способ перейти к другим операциям потока после обратного.

3
Tet

Как насчет этого вспомогательного метода?

public static <T> Stream<T> getReverseStream(List<T> list) {
    final ListIterator<T> listIt = list.listIterator(list.size());
    final Iterator<T> reverseIterator = new Iterator<T>() {
        @Override
        public boolean hasNext() {
            return listIt.hasPrevious();
        }

        @Override
        public T next() {
            return listIt.previous();
        }
    };
    return StreamSupport.stream(Spliterators.spliteratorUnknownSize(
            reverseIterator,
            Spliterator.ORDERED | Spliterator.IMMUTABLE), false);
}

Кажется, работает со всеми делами без дублирования.

2
Jerome

Можно написать коллектор, который собирает элементы в обратном порядке:

public static <T> Collector<T, ?, Stream<T>> reversed() {
    return Collectors.collectingAndThen(Collectors.toList(), list -> {
        Collections.reverse(list);
        return list.stream();
    });
}

И используйте это так:

Stream.of(1, 2, 3, 4, 5).collect(reversed()).forEach(System.out::println);

Оригинальный ответ (содержит ошибку - она ​​не работает правильно для параллельных потоков):

Универсальный метод обратного потока может выглядеть следующим образом:

public static <T> Stream<T> reverse(Stream<T> stream) {
    LinkedList<T> stack = new LinkedList<>();
    stream.forEach(stack::Push);
    return stack.stream();
}
2
SlavaSt

Отвечая на конкретный вопрос об обращении с IntStream, ниже работал для меня:

IntStream.range(0, 10)
  .map(x -> x * -1)
  .sorted()
  .map(Math::abs)
  .forEach(System.out::println);
1
Girish Jain

Что касается конкретного вопроса генерации обращенной IntStream - Java 9, то появился альтернативный метод IntStream.iterate(...) , который можно легко использовать для итерации в обратном порядке:

IntStream.iterate(10, x -> x >= 0, x -> x - 1).forEach(System.out::println);

// Out: 10 9 8 7 6 5 4 3 2 1 0

Описание метода:

IntStream.iterate​(int seed, IntPredicate hasNext, IntUnaryOperator next);

  • seed - начальный элемент;
  • hasNext - предикат, применяемый к элементам, чтобы определить, когда stream должен завершиться;
  • next - функция, которая будет применена к предыдущему элементу для создания элемента new.
1
Oleksandr

Не только Java8, но если вы используете метод Lists.reverse () в guava вместе, вы можете легко добиться этого:

List<Integer> list = Arrays.asList(1,2,3,4);
Lists.reverse(list).stream().forEach(System.out::println);
1
Jeffrey

Для справки я смотрел на ту же проблему, я хотел соединить строковое значение элементов потока в обратном порядке.

itemList = {последний, средний, первый} => первый, средний, последний

Я начал использовать промежуточную коллекцию с collectingAndThen от comonad или ArrayDeque сборщик Стюарт Маркс , хотя мне не понравился промежуточный сбор и потоковая передача снова

itemList.stream()
        .map(TheObject::toString)
        .collect(Collectors.collectingAndThen(Collectors.toList(),
                                              strings -> {
                                                      Collections.reverse(strings);
                                                      return strings;
                                              }))
        .stream()
        .collect(Collector.joining());

Поэтому я перебрал ответ Стюарта Маркса, в котором использовалась фабрика Collector.of с интересным finisher lambda.

itemList.stream()
        .collect(Collector.of(StringBuilder::new,
                             (sb, o) -> sb.insert(0, o),
                             (r1, r2) -> { r1.insert(0, r2); return r1; },
                             StringBuilder::toString));

Так как в этом случае поток не параллелен, объединитель не так уж важен, я все равно использую insert для согласованности кода, но это не имеет значения, так как это будет зависеть от того, какой из сборщиков строк будет построен первым.

Я посмотрел на StringJoiner, однако у него нет метода insert.

1
Brice

Реверсивная строка или любой массив

(Stream.of("abcdefghijklm 1234567".split("")).collect(Collectors.collectingAndThen(Collectors.toList(),list -> {Collections.reverse(list);return list;}))).stream().forEach(System.out::println);

разделение может быть изменено в зависимости от разделителя или пробела

0
sai manoj

Вот как я это делаю.

Мне не нравится идея создания новой коллекции и ее повторения.

Идея карты IntStream # довольно изящна, но я предпочитаю метод итерации IntStream #, так как я думаю, что идея обратного отсчета до нуля лучше выражена с помощью метода итерации и ее легче понять с точки зрения перемещения массива назад вперед.

import static Java.lang.Math.max;

private static final double EXACT_MATCH = 0d;

public static IntStream reverseStream(final int[] array) {
    return countdownFrom(array.length - 1).map(index -> array[index]);
}

public static DoubleStream reverseStream(final double[] array) {
    return countdownFrom(array.length - 1).mapToDouble(index -> array[index]);
}

public static <T> Stream<T> reverseStream(final T[] array) {
    return countdownFrom(array.length - 1).mapToObj(index -> array[index]);
}

public static IntStream countdownFrom(final int top) {
    return IntStream.iterate(top, t -> t - 1).limit(max(0, (long) top + 1));
}

Вот несколько тестов, чтобы доказать, что это работает:

import static Java.lang.Integer.MAX_VALUE;
import static org.junit.Assert.*;

@Test
public void testReverseStream_emptyArrayCreatesEmptyStream() {
    Assert.assertEquals(0, reverseStream(new double[0]).count());
}

@Test
public void testReverseStream_singleElementCreatesSingleElementStream() {
    Assert.assertEquals(1, reverseStream(new double[1]).count());
    final double[] singleElementArray = new double[] { 123.4 };
    assertArrayEquals(singleElementArray, reverseStream(singleElementArray).toArray(), EXACT_MATCH);
}

@Test
public void testReverseStream_multipleElementsAreStreamedInReversedOrder() {
    final double[] arr = new double[] { 1d, 2d, 3d };
    final double[] revArr = new double[] { 3d, 2d, 1d };
    Assert.assertEquals(arr.length, reverseStream(arr).count());
    Assert.assertArrayEquals(revArr, reverseStream(arr).toArray(), EXACT_MATCH);
}

@Test
public void testCountdownFrom_returnsAllElementsFromTopToZeroInReverseOrder() {
    assertArrayEquals(new int[] { 4, 3, 2, 1, 0 }, countdownFrom(4).toArray());
}

@Test
public void testCountdownFrom_countingDownStartingWithZeroOutputsTheNumberZero() {
    assertArrayEquals(new int[] { 0 }, countdownFrom(0).toArray());
}

@Test
public void testCountdownFrom_doesNotChokeOnIntegerMaxValue() {
    assertEquals(true, countdownFrom(MAX_VALUE).anyMatch(x -> x == MAX_VALUE));
}

@Test
public void testCountdownFrom_givesZeroLengthCountForNegativeValues() {
    assertArrayEquals(new int[0], countdownFrom(-1).toArray());
    assertArrayEquals(new int[0], countdownFrom(-4).toArray());
}
0
Brixomatic

Во всем этом я не вижу ответа, на который я бы пошел первым.

Это не совсем прямой ответ на вопрос, но это потенциальное решение проблемы.

Просто создайте список задом наперед. Если вы можете, используйте LinkedList вместо ArrayList, а при добавлении элементов используйте «Push» вместо add. Список будет построен в обратном порядке и будет корректно передаваться без каких-либо манипуляций.

Это не подходит для случаев, когда вы имеете дело с примитивными массивами или списками, которые уже используются различными способами, но хорошо работают в удивительном количестве случаев.

0
Bill K

ArrayDeque быстрее в стеке, чем Stack или LinkedList. «Push ()» вставляет элементы в передней части Deque

 protected <T> Stream<T> reverse(Stream<T> stream) {
    ArrayDeque<T> stack = new ArrayDeque<>();
    stream.forEach(stack::Push);
    return stack.stream();
}
0
dotista2008