com.landawn.abacus.util.stream.IteratorIntStream Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of abacus-android Show documentation
Show all versions of abacus-android Show documentation
A general and simple library for Android
/*
* Copyright (C) 2016, 2017, 2018, 2019 HaiYang Li
*
* Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except
* in compliance with the License. You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software distributed under the License
* is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express
* or implied. See the License for the specific language governing permissions and limitations under
* the License.
*/
package com.landawn.abacus.util.stream;
import java.util.Collection;
import java.util.Comparator;
import java.util.Deque;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;
import java.util.NoSuchElementException;
import java.util.PrimitiveIterator;
import java.util.PriorityQueue;
import java.util.Queue;
import java.util.Set;
import java.util.Spliterator;
import java.util.Spliterators;
import java.util.concurrent.Executor;
import java.util.stream.StreamSupport;
import com.landawn.abacus.util.ByteIterator;
import com.landawn.abacus.util.CharIterator;
import com.landawn.abacus.util.DoubleIterator;
import com.landawn.abacus.util.FloatIterator;
import com.landawn.abacus.util.Fn.Suppliers;
import com.landawn.abacus.util.IntIterator;
import com.landawn.abacus.util.IntList;
import com.landawn.abacus.util.IntSummaryStatistics;
import com.landawn.abacus.util.LongIterator;
import com.landawn.abacus.util.LongMultiset;
import com.landawn.abacus.util.Multiset;
import com.landawn.abacus.util.N;
import com.landawn.abacus.util.Primitives;
import com.landawn.abacus.util.ShortIterator;
import com.landawn.abacus.util.Try;
import com.landawn.abacus.util.u.Optional;
import com.landawn.abacus.util.u.OptionalDouble;
import com.landawn.abacus.util.u.OptionalInt;
import com.landawn.abacus.util.function.BiConsumer;
import com.landawn.abacus.util.function.BiFunction;
import com.landawn.abacus.util.function.BinaryOperator;
import com.landawn.abacus.util.function.IntBinaryOperator;
import com.landawn.abacus.util.function.IntConsumer;
import com.landawn.abacus.util.function.IntFunction;
import com.landawn.abacus.util.function.IntPredicate;
import com.landawn.abacus.util.function.IntToByteFunction;
import com.landawn.abacus.util.function.IntToCharFunction;
import com.landawn.abacus.util.function.IntToDoubleFunction;
import com.landawn.abacus.util.function.IntToFloatFunction;
import com.landawn.abacus.util.function.IntToLongFunction;
import com.landawn.abacus.util.function.IntToShortFunction;
import com.landawn.abacus.util.function.IntUnaryOperator;
import com.landawn.abacus.util.function.ObjIntConsumer;
import com.landawn.abacus.util.function.Supplier;
/**
*
*/
class IteratorIntStream extends AbstractIntStream {
final IntIteratorEx elements;
// OptionalInt head;
// IntStream tail;
// IntStream head2;
// OptionalInt tail2;
IteratorIntStream(final IntIterator values) {
this(values, null);
}
IteratorIntStream(final IntIterator values, final Collection closeHandlers) {
this(values, false, closeHandlers);
}
IteratorIntStream(final IntIterator values, final boolean sorted, final Collection closeHandlers) {
super(sorted, closeHandlers);
IntIteratorEx tmp = null;
if (values instanceof IntIteratorEx) {
tmp = (IntIteratorEx) values;
} else {
tmp = new IntIteratorEx() {
@Override
public boolean hasNext() {
return values.hasNext();
}
@Override
public int nextInt() {
return values.nextInt();
}
};
}
this.elements = tmp;
}
@Override
public IntStream filter(final IntPredicate predicate) {
return newStream(new IntIteratorEx() {
private boolean hasNext = false;
private int next = 0;
@Override
public boolean hasNext() {
if (hasNext == false) {
while (elements.hasNext()) {
next = elements.nextInt();
if (predicate.test(next)) {
hasNext = true;
break;
}
}
}
return hasNext;
}
@Override
public int nextInt() {
if (hasNext == false && hasNext() == false) {
throw new NoSuchElementException();
}
hasNext = false;
return next;
}
}, sorted);
}
@Override
public IntStream takeWhile(final IntPredicate predicate) {
return newStream(new IntIteratorEx() {
private boolean hasMore = true;
private boolean hasNext = false;
private int next = 0;
@Override
public boolean hasNext() {
if (hasNext == false && hasMore && elements.hasNext()) {
next = elements.nextInt();
if (predicate.test(next)) {
hasNext = true;
} else {
hasMore = false;
}
}
return hasNext;
}
@Override
public int nextInt() {
if (hasNext == false && hasNext() == false) {
throw new NoSuchElementException();
}
hasNext = false;
return next;
}
}, sorted);
}
@Override
public IntStream dropWhile(final IntPredicate predicate) {
return newStream(new IntIteratorEx() {
private boolean hasNext = false;
private int next = 0;
private boolean dropped = false;
@Override
public boolean hasNext() {
if (hasNext == false) {
if (dropped == false) {
dropped = true;
while (elements.hasNext()) {
next = elements.nextInt();
if (predicate.test(next) == false) {
hasNext = true;
break;
}
}
} else if (elements.hasNext()) {
next = elements.nextInt();
hasNext = true;
}
}
return hasNext;
}
@Override
public int nextInt() {
if (hasNext == false && hasNext() == false) {
throw new NoSuchElementException();
}
hasNext = false;
return next;
}
}, sorted);
}
@Override
public IntStream map(final IntUnaryOperator mapper) {
return newStream(new IntIteratorEx() {
@Override
public boolean hasNext() {
return elements.hasNext();
}
@Override
public int nextInt() {
return mapper.applyAsInt(elements.nextInt());
}
// @Override
// public long count() {
// return elements.count();
// }
//
// @Override
// public void skip(long n) {
// checkArgNotNegative(n, "n");
//
// elements.skip(n);
// }
}, false);
}
@Override
public CharStream mapToChar(final IntToCharFunction mapper) {
return newStream(new CharIteratorEx() {
@Override
public boolean hasNext() {
return elements.hasNext();
}
@Override
public char nextChar() {
return mapper.applyAsChar(elements.nextInt());
}
// @Override
// public long count() {
// return elements.count();
// }
//
// @Override
// public void skip(long n) {
// checkArgNotNegative(n, "n");
//
// elements.skip(n);
// }
}, false);
}
@Override
public ByteStream mapToByte(final IntToByteFunction mapper) {
return newStream(new ByteIteratorEx() {
@Override
public boolean hasNext() {
return elements.hasNext();
}
@Override
public byte nextByte() {
return mapper.applyAsByte(elements.nextInt());
}
// @Override
// public long count() {
// return elements.count();
// }
//
// @Override
// public void skip(long n) {
// checkArgNotNegative(n, "n");
//
// elements.skip(n);
// }
}, false);
}
@Override
public ShortStream mapToShort(final IntToShortFunction mapper) {
return newStream(new ShortIteratorEx() {
@Override
public boolean hasNext() {
return elements.hasNext();
}
@Override
public short nextShort() {
return mapper.applyAsShort(elements.nextInt());
}
// @Override
// public long count() {
// return elements.count();
// }
//
// @Override
// public void skip(long n) {
// checkArgNotNegative(n, "n");
//
// elements.skip(n);
// }
}, false);
}
@Override
public LongStream mapToLong(final IntToLongFunction mapper) {
return newStream(new LongIteratorEx() {
@Override
public boolean hasNext() {
return elements.hasNext();
}
@Override
public long nextLong() {
return mapper.applyAsLong(elements.nextInt());
}
// @Override
// public long count() {
// return elements.count();
// }
//
// @Override
// public void skip(long n) {
// checkArgNotNegative(n, "n");
//
// elements.skip(n);
// }
}, false);
}
@Override
public FloatStream mapToFloat(final IntToFloatFunction mapper) {
return newStream(new FloatIteratorEx() {
@Override
public boolean hasNext() {
return elements.hasNext();
}
@Override
public float nextFloat() {
return mapper.applyAsFloat(elements.nextInt());
}
// @Override
// public long count() {
// return elements.count();
// }
//
// @Override
// public void skip(long n) {
// checkArgNotNegative(n, "n");
//
// elements.skip(n);
// }
}, false);
}
@Override
public DoubleStream mapToDouble(final IntToDoubleFunction mapper) {
return newStream(new DoubleIteratorEx() {
@Override
public boolean hasNext() {
return elements.hasNext();
}
@Override
public double nextDouble() {
return mapper.applyAsDouble(elements.nextInt());
}
// @Override
// public long count() {
// return elements.count();
// }
//
// @Override
// public void skip(long n) {
// checkArgNotNegative(n, "n");
//
// elements.skip(n);
// }
}, false);
}
@Override
public Stream mapToObj(final IntFunction mapper) {
return newStream(new ObjIteratorEx() {
@Override
public boolean hasNext() {
return elements.hasNext();
}
@Override
public U next() {
return mapper.apply(elements.nextInt());
}
// @Override
// public long count() {
// return elements.count();
// }
//
// @Override
// public void skip(long n) {
// checkArgNotNegative(n, "n");
//
// elements.skip(n);
// }
}, false, null);
}
@Override
public IntStream flatMap(final IntFunction mapper) {
final IntIteratorEx iter = new IntIteratorEx() {
private IntIterator cur = null;
private IntStream s = null;
private Runnable closeHandle = null;
@Override
public boolean hasNext() {
while ((cur == null || cur.hasNext() == false) && elements.hasNext()) {
if (closeHandle != null) {
final Runnable tmp = closeHandle;
closeHandle = null;
tmp.run();
}
s = mapper.apply(elements.nextInt());
if (N.notNullOrEmpty(s.closeHandlers)) {
final Deque tmp = s.closeHandlers;
closeHandle = new Runnable() {
@Override
public void run() {
Stream.close(tmp);
}
};
}
cur = s.iterator();
}
return cur != null && cur.hasNext();
}
@Override
public int nextInt() {
if ((cur == null || cur.hasNext() == false) && hasNext() == false) {
throw new NoSuchElementException();
}
return cur.nextInt();
}
@Override
public void close() {
if (closeHandle != null) {
final Runnable tmp = closeHandle;
closeHandle = null;
tmp.run();
}
}
};
final Deque newCloseHandlers = N.isNullOrEmpty(closeHandlers) ? new LocalArrayDeque(1)
: new LocalArrayDeque(closeHandlers);
newCloseHandlers.add(new Runnable() {
@Override
public void run() {
iter.close();
}
});
return new IteratorIntStream(iter, newCloseHandlers);
}
@Override
public CharStream flatMapToChar(final IntFunction mapper) {
final CharIteratorEx iter = new CharIteratorEx() {
private CharIterator cur = null;
private CharStream s = null;
private Runnable closeHandle = null;
@Override
public boolean hasNext() {
while ((cur == null || cur.hasNext() == false) && elements.hasNext()) {
if (closeHandle != null) {
final Runnable tmp = closeHandle;
closeHandle = null;
tmp.run();
}
s = mapper.apply(elements.nextInt());
if (N.notNullOrEmpty(s.closeHandlers)) {
final Deque tmp = s.closeHandlers;
closeHandle = new Runnable() {
@Override
public void run() {
Stream.close(tmp);
}
};
}
cur = s.iterator();
}
return cur != null && cur.hasNext();
}
@Override
public char nextChar() {
if ((cur == null || cur.hasNext() == false) && hasNext() == false) {
throw new NoSuchElementException();
}
return cur.nextChar();
}
@Override
public void close() {
if (closeHandle != null) {
final Runnable tmp = closeHandle;
closeHandle = null;
tmp.run();
}
}
};
final Deque newCloseHandlers = N.isNullOrEmpty(closeHandlers) ? new LocalArrayDeque(1)
: new LocalArrayDeque(closeHandlers);
newCloseHandlers.add(new Runnable() {
@Override
public void run() {
iter.close();
}
});
return new IteratorCharStream(iter, newCloseHandlers);
}
@Override
public ByteStream flatMapToByte(final IntFunction mapper) {
final ByteIteratorEx iter = new ByteIteratorEx() {
private ByteIterator cur = null;
private ByteStream s = null;
private Runnable closeHandle = null;
@Override
public boolean hasNext() {
while ((cur == null || cur.hasNext() == false) && elements.hasNext()) {
if (closeHandle != null) {
final Runnable tmp = closeHandle;
closeHandle = null;
tmp.run();
}
s = mapper.apply(elements.nextInt());
if (N.notNullOrEmpty(s.closeHandlers)) {
final Deque tmp = s.closeHandlers;
closeHandle = new Runnable() {
@Override
public void run() {
Stream.close(tmp);
}
};
}
cur = s.iterator();
}
return cur != null && cur.hasNext();
}
@Override
public byte nextByte() {
if ((cur == null || cur.hasNext() == false) && hasNext() == false) {
throw new NoSuchElementException();
}
return cur.nextByte();
}
@Override
public void close() {
if (closeHandle != null) {
final Runnable tmp = closeHandle;
closeHandle = null;
tmp.run();
}
}
};
final Deque newCloseHandlers = N.isNullOrEmpty(closeHandlers) ? new LocalArrayDeque(1)
: new LocalArrayDeque(closeHandlers);
newCloseHandlers.add(new Runnable() {
@Override
public void run() {
iter.close();
}
});
return new IteratorByteStream(iter, newCloseHandlers);
}
@Override
public ShortStream flatMapToShort(final IntFunction mapper) {
final ShortIteratorEx iter = new ShortIteratorEx() {
private ShortIterator cur = null;
private ShortStream s = null;
private Runnable closeHandle = null;
@Override
public boolean hasNext() {
while ((cur == null || cur.hasNext() == false) && elements.hasNext()) {
if (closeHandle != null) {
final Runnable tmp = closeHandle;
closeHandle = null;
tmp.run();
}
s = mapper.apply(elements.nextInt());
if (N.notNullOrEmpty(s.closeHandlers)) {
final Deque tmp = s.closeHandlers;
closeHandle = new Runnable() {
@Override
public void run() {
Stream.close(tmp);
}
};
}
cur = s.iterator();
}
return cur != null && cur.hasNext();
}
@Override
public short nextShort() {
if ((cur == null || cur.hasNext() == false) && hasNext() == false) {
throw new NoSuchElementException();
}
return cur.nextShort();
}
@Override
public void close() {
if (closeHandle != null) {
final Runnable tmp = closeHandle;
closeHandle = null;
tmp.run();
}
}
};
final Deque newCloseHandlers = N.isNullOrEmpty(closeHandlers) ? new LocalArrayDeque(1)
: new LocalArrayDeque(closeHandlers);
newCloseHandlers.add(new Runnable() {
@Override
public void run() {
iter.close();
}
});
return new IteratorShortStream(iter, newCloseHandlers);
}
@Override
public LongStream flatMapToLong(final IntFunction mapper) {
final LongIteratorEx iter = new LongIteratorEx() {
private LongIterator cur = null;
private LongStream s = null;
private Runnable closeHandle = null;
@Override
public boolean hasNext() {
while ((cur == null || cur.hasNext() == false) && elements.hasNext()) {
if (closeHandle != null) {
final Runnable tmp = closeHandle;
closeHandle = null;
tmp.run();
}
s = mapper.apply(elements.nextInt());
if (N.notNullOrEmpty(s.closeHandlers)) {
final Deque tmp = s.closeHandlers;
closeHandle = new Runnable() {
@Override
public void run() {
Stream.close(tmp);
}
};
}
cur = s.iterator();
}
return cur != null && cur.hasNext();
}
@Override
public long nextLong() {
if ((cur == null || cur.hasNext() == false) && hasNext() == false) {
throw new NoSuchElementException();
}
return cur.nextLong();
}
@Override
public void close() {
if (closeHandle != null) {
final Runnable tmp = closeHandle;
closeHandle = null;
tmp.run();
}
}
};
final Deque newCloseHandlers = N.isNullOrEmpty(closeHandlers) ? new LocalArrayDeque(1)
: new LocalArrayDeque(closeHandlers);
newCloseHandlers.add(new Runnable() {
@Override
public void run() {
iter.close();
}
});
return new IteratorLongStream(iter, newCloseHandlers);
}
@Override
public FloatStream flatMapToFloat(final IntFunction mapper) {
final FloatIteratorEx iter = new FloatIteratorEx() {
private FloatIterator cur = null;
private FloatStream s = null;
private Runnable closeHandle = null;
@Override
public boolean hasNext() {
while ((cur == null || cur.hasNext() == false) && elements.hasNext()) {
if (closeHandle != null) {
final Runnable tmp = closeHandle;
closeHandle = null;
tmp.run();
}
s = mapper.apply(elements.nextInt());
if (N.notNullOrEmpty(s.closeHandlers)) {
final Deque tmp = s.closeHandlers;
closeHandle = new Runnable() {
@Override
public void run() {
Stream.close(tmp);
}
};
}
cur = s.iterator();
}
return cur != null && cur.hasNext();
}
@Override
public float nextFloat() {
if ((cur == null || cur.hasNext() == false) && hasNext() == false) {
throw new NoSuchElementException();
}
return cur.nextFloat();
}
@Override
public void close() {
if (closeHandle != null) {
final Runnable tmp = closeHandle;
closeHandle = null;
tmp.run();
}
}
};
final Deque newCloseHandlers = N.isNullOrEmpty(closeHandlers) ? new LocalArrayDeque(1)
: new LocalArrayDeque(closeHandlers);
newCloseHandlers.add(new Runnable() {
@Override
public void run() {
iter.close();
}
});
return new IteratorFloatStream(iter, newCloseHandlers);
}
@Override
public DoubleStream flatMapToDouble(final IntFunction mapper) {
final DoubleIteratorEx iter = new DoubleIteratorEx() {
private DoubleIterator cur = null;
private DoubleStream s = null;
private Runnable closeHandle = null;
@Override
public boolean hasNext() {
while ((cur == null || cur.hasNext() == false) && elements.hasNext()) {
if (closeHandle != null) {
final Runnable tmp = closeHandle;
closeHandle = null;
tmp.run();
}
s = mapper.apply(elements.nextInt());
if (N.notNullOrEmpty(s.closeHandlers)) {
final Deque tmp = s.closeHandlers;
closeHandle = new Runnable() {
@Override
public void run() {
Stream.close(tmp);
}
};
}
cur = s.iterator();
}
return cur != null && cur.hasNext();
}
@Override
public double nextDouble() {
if ((cur == null || cur.hasNext() == false) && hasNext() == false) {
throw new NoSuchElementException();
}
return cur.nextDouble();
}
@Override
public void close() {
if (closeHandle != null) {
final Runnable tmp = closeHandle;
closeHandle = null;
tmp.run();
}
}
};
final Deque newCloseHandlers = N.isNullOrEmpty(closeHandlers) ? new LocalArrayDeque(1)
: new LocalArrayDeque(closeHandlers);
newCloseHandlers.add(new Runnable() {
@Override
public void run() {
iter.close();
}
});
return new IteratorDoubleStream(iter, newCloseHandlers);
}
@Override
public Stream flatMapToObj(final IntFunction> mapper) {
final ObjIteratorEx iter = new ObjIteratorEx() {
private Iterator cur = null;
private Stream s = null;
private Runnable closeHandle = null;
@Override
public boolean hasNext() {
while ((cur == null || cur.hasNext() == false) && elements.hasNext()) {
if (closeHandle != null) {
final Runnable tmp = closeHandle;
closeHandle = null;
tmp.run();
}
s = mapper.apply(elements.nextInt());
if (N.notNullOrEmpty(s.closeHandlers)) {
final Deque tmp = s.closeHandlers;
closeHandle = new Runnable() {
@Override
public void run() {
Stream.close(tmp);
}
};
}
cur = s.iterator();
}
return cur != null && cur.hasNext();
}
@Override
public T next() {
if ((cur == null || cur.hasNext() == false) && hasNext() == false) {
throw new NoSuchElementException();
}
return cur.next();
}
@Override
public void close() {
if (closeHandle != null) {
final Runnable tmp = closeHandle;
closeHandle = null;
tmp.run();
}
}
};
final Deque newCloseHandlers = N.isNullOrEmpty(closeHandlers) ? new LocalArrayDeque(1)
: new LocalArrayDeque(closeHandlers);
newCloseHandlers.add(new Runnable() {
@Override
public void run() {
iter.close();
}
});
return new IteratorStream<>(iter, newCloseHandlers);
}
@Override
public Stream splitToList(final int size) {
checkArgPositive(size, "size");
return newStream(new ObjIteratorEx() {
@Override
public boolean hasNext() {
return elements.hasNext();
}
@Override
public IntList next() {
if (hasNext() == false) {
throw new NoSuchElementException();
}
final IntList result = new IntList(size);
while (result.size() < size && elements.hasNext()) {
result.add(elements.nextInt());
}
return result;
}
@Override
public long count() {
final long len = elements.count();
return len % size == 0 ? len / size : len / size + 1;
}
@Override
public void skip(long n) {
elements.skip(n > Long.MAX_VALUE / size ? Long.MAX_VALUE : n * size);
}
}, false, null);
}
@Override
public Stream splitToList(final IntPredicate predicate) {
return newStream(new ObjIteratorEx() {
private int next;
private boolean hasNext = false;
private boolean preCondition = false;
@Override
public boolean hasNext() {
return hasNext == true || elements.hasNext();
}
@Override
public IntList next() {
if (hasNext() == false) {
throw new NoSuchElementException();
}
final IntList result = new IntList();
if (hasNext == false) {
next = elements.nextInt();
hasNext = true;
}
while (hasNext) {
if (result.size() == 0) {
result.add(next);
preCondition = predicate.test(next);
next = (hasNext = elements.hasNext()) ? elements.nextInt() : 0;
} else if (predicate.test(next) == preCondition) {
result.add(next);
next = (hasNext = elements.hasNext()) ? elements.nextInt() : 0;
} else {
break;
}
}
return result;
}
}, false, null);
}
@Override
public Stream splitAt(final int where) {
checkArgNotNegative(where, "where");
return newStream(new ObjIteratorEx() {
private int cursor = 0;
@Override
public boolean hasNext() {
return cursor < 2;
}
@Override
public IntStream next() {
if (hasNext() == false) {
throw new NoSuchElementException();
}
IntStream result = null;
if (cursor == 0) {
final IntList list = new IntList();
int cnt = 0;
while (cnt++ < where && elements.hasNext()) {
list.add(elements.nextInt());
}
result = new ArrayIntStream(list.array(), 0, list.size(), sorted, null);
} else {
result = new IteratorIntStream(elements, sorted, null);
}
cursor++;
return result;
}
@Override
public long count() {
elements.count();
return 2 - cursor;
}
@Override
public void skip(long n) {
if (n == 0) {
return;
} else if (n == 1) {
if (cursor == 0) {
elements.skip(where);
} else {
elements.skip(Long.MAX_VALUE);
}
} else {
elements.skip(Long.MAX_VALUE);
}
cursor = n >= 2 ? 2 : cursor + (int) n;
}
}, false, null);
}
@Override
public Stream slidingToList(final int windowSize, final int increment) {
checkArgument(windowSize > 0 && increment > 0, "windowSize=%s and increment=%s must be bigger than 0", windowSize, increment);
return newStream(new ObjIteratorEx() {
private IntList prev = null;
private boolean toSkip = false;
@Override
public boolean hasNext() {
if (toSkip) {
int skipNum = increment - windowSize;
while (skipNum-- > 0 && elements.hasNext()) {
elements.nextInt();
}
toSkip = false;
}
return elements.hasNext();
}
@Override
public IntList next() {
if (hasNext() == false) {
throw new NoSuchElementException();
}
IntList result = null;
int cnt = 0;
if (prev != null && increment < windowSize) {
cnt = windowSize - increment;
if (cnt <= 8) {
result = new IntList(windowSize);
for (int i = windowSize - cnt; i < windowSize; i++) {
result.add(prev.get(i));
}
} else {
final int[] dest = new int[windowSize];
N.copy(prev.array(), windowSize - cnt, dest, 0, cnt);
result = IntList.of(dest, cnt);
}
}
if (result == null) {
result = new IntList(windowSize);
}
while (cnt++ < windowSize && elements.hasNext()) {
result.add(elements.nextInt());
}
toSkip = increment > windowSize;
return prev = result;
}
@Override
public long count() {
final int prevSize = increment >= windowSize ? 0 : (prev == null ? 0 : prev.size());
final long len = prevSize + elements.count();
if (len == prevSize) {
return 0;
} else if (len <= windowSize) {
return 1;
} else {
final long rlen = len - windowSize;
return 1 + (rlen % increment == 0 ? rlen / increment : rlen / increment + 1);
}
}
@Override
public void skip(long n) {
if (n == 0) {
return;
}
if (increment >= windowSize) {
elements.skip(n > Long.MAX_VALUE / increment ? Long.MAX_VALUE : n * increment);
} else {
final IntList tmp = new IntList(windowSize);
if (N.isNullOrEmpty(prev)) {
final long m = ((n - 1) > Long.MAX_VALUE / increment ? Long.MAX_VALUE : (n - 1) * increment);
elements.skip(m);
} else {
final long m = (n > Long.MAX_VALUE / increment ? Long.MAX_VALUE : n * increment);
final int prevSize = increment >= windowSize ? 0 : (prev == null ? 0 : prev.size());
if (m < prevSize) {
tmp.addAll(prev.copy((int) m, prevSize));
} else {
elements.skip(m - prevSize);
}
}
int cnt = tmp.size();
while (cnt++ < windowSize && elements.hasNext()) {
tmp.add(elements.nextInt());
}
prev = tmp;
}
}
}, false, null);
}
@Override
public IntStream top(int n) {
return top(n, INT_COMPARATOR);
}
@Override
public IntStream top(final int n, final Comparator comparator) {
checkArgPositive(n, "n");
return newStream(new IntIteratorEx() {
private boolean initialized = false;
private int[] aar;
private int cursor = 0;
private int to;
@Override
public boolean hasNext() {
if (initialized == false) {
init();
}
return cursor < to;
}
@Override
public int nextInt() {
if (initialized == false) {
init();
}
if (cursor >= to) {
throw new NoSuchElementException();
}
return aar[cursor++];
}
@Override
public long count() {
if (initialized == false) {
init();
}
return to - cursor;
}
@Override
public void skip(long n) {
if (initialized == false) {
init();
}
cursor = n > to - cursor ? to : cursor + (int) n;
}
@Override
public int[] toArray() {
if (initialized == false) {
init();
}
final int[] a = new int[to - cursor];
N.copy(aar, cursor, a, 0, to - cursor);
return a;
}
@Override
public IntList toList() {
return IntList.of(toArray());
}
private void init() {
if (initialized == false) {
initialized = true;
if (sorted && isSameComparator(comparator, cmp)) {
final LinkedList queue = new LinkedList<>();
while (elements.hasNext()) {
if (queue.size() >= n) {
queue.poll();
}
queue.offer(elements.nextInt());
}
aar = Primitives.unbox(N.EMPTY_INT_OBJ_ARRAY);
} else {
final Queue heap = new PriorityQueue<>(n, comparator);
Integer next = null;
while (elements.hasNext()) {
next = elements.nextInt();
if (heap.size() >= n) {
if (comparator.compare(next, heap.peek()) > 0) {
heap.poll();
heap.offer(next);
}
} else {
heap.offer(next);
}
}
aar = Primitives.unbox(heap.toArray(N.EMPTY_INT_OBJ_ARRAY));
}
to = aar.length;
}
}
}, false);
}
@Override
public IntStream peek(final IntConsumer action) {
return newStream(new IntIteratorEx() {
@Override
public boolean hasNext() {
return elements.hasNext();
}
@Override
public int nextInt() {
final int next = elements.nextInt();
action.accept(next);
return next;
}
}, sorted);
}
@Override
public IntStream limit(final long maxSize) {
checkArgNotNegative(maxSize, "maxSize");
return newStream(new IntIteratorEx() {
private long cnt = 0;
@Override
public boolean hasNext() {
return cnt < maxSize && elements.hasNext();
}
@Override
public int nextInt() {
if (cnt >= maxSize) {
throw new NoSuchElementException();
}
cnt++;
return elements.nextInt();
}
@Override
public void skip(long n) {
elements.skip(n);
}
}, sorted);
}
@Override
public IntStream skip(final long n) {
checkArgNotNegative(n, "n");
return newStream(new IntIteratorEx() {
private boolean skipped = false;
@Override
public boolean hasNext() {
if (skipped == false) {
skipped = true;
elements.skip(n);
}
return elements.hasNext();
}
@Override
public int nextInt() {
if (skipped == false) {
skipped = true;
elements.skip(n);
}
return elements.nextInt();
}
@Override
public long count() {
if (skipped == false) {
skipped = true;
elements.skip(n);
}
return elements.count();
}
@Override
public void skip(long n2) {
if (skipped == false) {
skipped = true;
elements.skip(n);
}
elements.skip(n2);
}
@Override
public int[] toArray() {
if (skipped == false) {
skipped = true;
elements.skip(n);
}
return elements.toArray();
}
}, sorted);
}
@Override
public void forEach(final Try.IntConsumer action) throws E {
assertNotClosed();
try {
while (elements.hasNext()) {
action.accept(elements.nextInt());
}
} finally {
close();
}
}
@Override
public int[] toArray() {
assertNotClosed();
try {
return elements.toArray();
} finally {
close();
}
}
@Override
public IntList toIntList() {
assertNotClosed();
try {
return elements.toList();
} finally {
close();
}
}
@Override
public List toList() {
return toCollection(Suppliers. ofList());
}
@Override
public Set toSet() {
return toCollection(Suppliers. ofSet());
}
@Override
public > C toCollection(Supplier supplier) {
assertNotClosed();
try {
final C result = supplier.get();
while (elements.hasNext()) {
result.add(elements.nextInt());
}
return result;
} finally {
close();
}
}
@Override
public Multiset toMultiset() {
return toMultiset(Suppliers. ofMultiset());
}
@Override
public Multiset toMultiset(Supplier> supplier) {
assertNotClosed();
try {
final Multiset result = supplier.get();
while (elements.hasNext()) {
result.add(elements.nextInt());
}
return result;
} finally {
close();
}
}
@Override
public LongMultiset toLongMultiset() {
return toLongMultiset(Suppliers. ofLongMultiset());
}
@Override
public LongMultiset toLongMultiset(Supplier> supplier) {
assertNotClosed();
try {
final LongMultiset result = supplier.get();
while (elements.hasNext()) {
result.add(elements.nextInt());
}
return result;
} finally {
close();
}
}
@Override
public > M toMap(IntFunction keyMapper, IntFunction valueMapper, BinaryOperator mergeFunction,
Supplier mapFactory) {
assertNotClosed();
try {
final M result = mapFactory.get();
int next = 0;
while (elements.hasNext()) {
next = elements.nextInt();
Collectors.merge(result, keyMapper.apply(next), valueMapper.apply(next), mergeFunction);
}
return result;
} finally {
close();
}
}
@Override
public > M toMap(final IntFunction keyMapper, final Collector downstream,
final Supplier mapFactory) {
assertNotClosed();
try {
final M result = mapFactory.get();
final Supplier downstreamSupplier = downstream.supplier();
final BiConsumer downstreamAccumulator = downstream.accumulator();
final Map intermediate = (Map) result;
K key = null;
A v = null;
int next = 0;
while (elements.hasNext()) {
next = elements.nextInt();
key = checkArgNotNull(keyMapper.apply(next), "element cannot be mapped to a null key");
if ((v = intermediate.get(key)) == null) {
if ((v = downstreamSupplier.get()) != null) {
intermediate.put(key, v);
}
}
downstreamAccumulator.accept(v, next);
}
final BiFunction function = new BiFunction() {
@Override
public A apply(K k, A v) {
return (A) downstream.finisher().apply(v);
}
};
Collectors.replaceAll(intermediate, function);
return result;
} finally {
close();
}
}
@Override
public int reduce(int identity, IntBinaryOperator op) {
assertNotClosed();
try {
int result = identity;
while (elements.hasNext()) {
result = op.applyAsInt(result, elements.nextInt());
}
return result;
} finally {
close();
}
}
@Override
public OptionalInt reduce(IntBinaryOperator op) {
assertNotClosed();
try {
if (elements.hasNext() == false) {
return OptionalInt.empty();
}
int result = elements.nextInt();
while (elements.hasNext()) {
result = op.applyAsInt(result, elements.nextInt());
}
return OptionalInt.of(result);
} finally {
close();
}
}
@Override
public R collect(Supplier supplier, ObjIntConsumer accumulator, BiConsumer combiner) {
assertNotClosed();
try {
final R result = supplier.get();
while (elements.hasNext()) {
accumulator.accept(result, elements.nextInt());
}
return result;
} finally {
close();
}
}
@Override
public OptionalInt min() {
assertNotClosed();
try {
if (elements.hasNext() == false) {
return OptionalInt.empty();
} else if (sorted) {
return OptionalInt.of(elements.nextInt());
}
int candidate = elements.nextInt();
int next = 0;
while (elements.hasNext()) {
next = elements.nextInt();
if (next < candidate) {
candidate = next;
}
}
return OptionalInt.of(candidate);
} finally {
close();
}
}
@Override
public OptionalInt max() {
assertNotClosed();
try {
if (elements.hasNext() == false) {
return OptionalInt.empty();
} else if (sorted) {
int next = 0;
while (elements.hasNext()) {
next = elements.nextInt();
}
return OptionalInt.of(next);
}
int candidate = elements.nextInt();
int next = 0;
while (elements.hasNext()) {
next = elements.nextInt();
if (next > candidate) {
candidate = next;
}
}
return OptionalInt.of(candidate);
} finally {
close();
}
}
@Override
public OptionalInt kthLargest(int k) {
checkArgPositive(k, "k");
assertNotClosed();
try {
if (elements.hasNext() == false) {
return OptionalInt.empty();
}
final Optional optional = boxed().kthLargest(k, INT_COMPARATOR);
return optional.isPresent() ? OptionalInt.of(optional.get()) : OptionalInt.empty();
} finally {
close();
}
}
@Override
public int sum() {
assertNotClosed();
try {
long result = 0;
while (elements.hasNext()) {
result += elements.nextInt();
}
return N.toIntExact(result);
} finally {
close();
}
}
@Override
public OptionalDouble average() {
assertNotClosed();
try {
if (elements.hasNext() == false) {
return OptionalDouble.empty();
}
long sum = 0;
long count = 0;
while (elements.hasNext()) {
sum += elements.nextInt();
count++;
}
return OptionalDouble.of(((double) sum) / count);
} finally {
close();
}
}
@Override
public long count() {
assertNotClosed();
try {
return elements.count();
} finally {
close();
}
}
@Override
public IntSummaryStatistics summarize() {
assertNotClosed();
try {
final IntSummaryStatistics result = new IntSummaryStatistics();
while (elements.hasNext()) {
result.accept(elements.nextInt());
}
return result;
} finally {
close();
}
}
@Override
public boolean anyMatch(final Try.IntPredicate predicate) throws E {
assertNotClosed();
try {
while (elements.hasNext()) {
if (predicate.test(elements.nextInt())) {
return true;
}
}
} finally {
close();
}
return false;
}
@Override
public boolean allMatch(final Try.IntPredicate predicate) throws E {
assertNotClosed();
try {
while (elements.hasNext()) {
if (predicate.test(elements.nextInt()) == false) {
return false;
}
}
} finally {
close();
}
return true;
}
@Override
public boolean noneMatch(final Try.IntPredicate predicate) throws E {
assertNotClosed();
try {
while (elements.hasNext()) {
if (predicate.test(elements.nextInt())) {
return false;
}
}
} finally {
close();
}
return true;
}
@Override
public OptionalInt findFirst(final Try.IntPredicate predicate) throws E {
assertNotClosed();
try {
while (elements.hasNext()) {
int e = elements.nextInt();
if (predicate.test(e)) {
return OptionalInt.of(e);
}
}
} finally {
close();
}
return OptionalInt.empty();
}
@Override
public OptionalInt findLast(final Try.IntPredicate predicate) throws E {
assertNotClosed();
try {
if (elements.hasNext() == false) {
return OptionalInt.empty();
}
boolean hasResult = false;
int e = 0;
int result = 0;
while (elements.hasNext()) {
e = elements.nextInt();
if (predicate.test(e)) {
result = e;
hasResult = true;
}
}
return hasResult ? OptionalInt.of(result) : OptionalInt.empty();
} finally {
close();
}
}
@Override
public LongStream asLongStream() {
return newStream(new LongIteratorEx() {
@Override
public boolean hasNext() {
return elements.hasNext();
}
@Override
public long nextLong() {
return elements.nextInt();
}
@Override
public long count() {
return elements.count();
}
@Override
public void skip(long n) {
elements.skip(n);
}
}, sorted);
}
@Override
public FloatStream asFloatStream() {
return newStream(new FloatIteratorEx() {
@Override
public boolean hasNext() {
return elements.hasNext();
}
@Override
public float nextFloat() {
return elements.nextInt();
}
@Override
public long count() {
return elements.count();
}
@Override
public void skip(long n) {
elements.skip(n);
}
}, sorted);
}
@Override
public DoubleStream asDoubleStream() {
return newStream(new DoubleIteratorEx() {
@Override
public boolean hasNext() {
return elements.hasNext();
}
@Override
public double nextDouble() {
return elements.nextInt();
}
@Override
public long count() {
return elements.count();
}
@Override
public void skip(long n) {
elements.skip(n);
}
}, sorted);
}
@Override
public java.util.stream.IntStream toJdkStream() {
final PrimitiveIterator.OfInt spliterator = new PrimitiveIterator.OfInt() {
@Override
public boolean hasNext() {
return elements.hasNext();
}
@Override
public int nextInt() {
return elements.nextInt();
}
};
if (N.isNullOrEmpty(closeHandlers)) {
return StreamSupport.intStream(Spliterators.spliteratorUnknownSize(spliterator, Spliterator.ORDERED | Spliterator.IMMUTABLE | Spliterator.NONNULL),
isParallel());
} else {
return StreamSupport.intStream(Spliterators.spliteratorUnknownSize(spliterator, Spliterator.ORDERED | Spliterator.IMMUTABLE | Spliterator.NONNULL),
isParallel()).onClose(() -> close(closeHandlers));
}
}
@Override
public Stream boxed() {
return new IteratorStream<>(iterator(), sorted, sorted ? INT_COMPARATOR : null, closeHandlers);
}
@Override
IntIteratorEx iteratorEx() {
return elements;
}
@Override
public IntStream appendIfEmpty(final Supplier supplier) {
if (elements.hasNext() == false) {
return append(supplier.get());
} else {
return this;
}
}
@Override
public IntStream parallel(int maxThreadNum, Splitor splitor) {
return new ParallelIteratorIntStream(elements, sorted, checkMaxThreadNum(maxThreadNum), checkSplitor(splitor), asyncExecutor(), closeHandlers);
}
@Override
public IntStream parallel(final int maxThreadNum, final Executor executor) {
return new ParallelIteratorIntStream(elements, sorted, checkMaxThreadNum(maxThreadNum), splitor(), createAsyncExecutor(executor), closeHandlers);
}
@Override
public IntStream onClose(Runnable closeHandler) {
final Deque newCloseHandlers = new LocalArrayDeque<>(N.isNullOrEmpty(this.closeHandlers) ? 1 : this.closeHandlers.size() + 1);
newCloseHandlers.add(wrapCloseHandlers(closeHandler));
if (N.notNullOrEmpty(this.closeHandlers)) {
newCloseHandlers.addAll(this.closeHandlers);
}
return new IteratorIntStream(elements, sorted, newCloseHandlers);
}
}