com.landawn.abacus.util.stream.IteratorCharStream 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 programming library in Java
/*
* Copyright (C) 2016 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.ArrayList;
import java.util.Collection;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.NoSuchElementException;
import java.util.Set;
import com.landawn.abacus.util.CharIterator;
import com.landawn.abacus.util.CharList;
import com.landawn.abacus.util.CharSummaryStatistics;
import com.landawn.abacus.util.IntIterator;
import com.landawn.abacus.util.LongMultiset;
import com.landawn.abacus.util.Multimap;
import com.landawn.abacus.util.Multiset;
import com.landawn.abacus.util.N;
import com.landawn.abacus.util.NullabLe;
import com.landawn.abacus.util.OptionalChar;
import com.landawn.abacus.util.OptionalDouble;
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.CharBinaryOperator;
import com.landawn.abacus.util.function.CharConsumer;
import com.landawn.abacus.util.function.CharFunction;
import com.landawn.abacus.util.function.CharPredicate;
import com.landawn.abacus.util.function.CharToIntFunction;
import com.landawn.abacus.util.function.CharUnaryOperator;
import com.landawn.abacus.util.function.Consumer;
import com.landawn.abacus.util.function.ObjCharConsumer;
import com.landawn.abacus.util.function.Supplier;
/**
* This class is a sequential, stateful and immutable stream implementation.
*
* @since 0.8
*
* @author Haiyang Li
*/
class IteratorCharStream extends AbstractCharStream {
final ExCharIterator elements;
OptionalChar head;
CharStream tail;
CharStream head2;
OptionalChar tail2;
IteratorCharStream(final CharIterator values) {
this(values, null);
}
IteratorCharStream(final CharIterator values, final Collection closeHandlers) {
this(values, closeHandlers, false);
}
IteratorCharStream(final CharIterator values, final Collection closeHandlers, final boolean sorted) {
super(closeHandlers, sorted);
ExCharIterator tmp = null;
if (values instanceof ExCharIterator) {
tmp = (ExCharIterator) values;
} else if (values instanceof SkippableIterator) {
tmp = new ExCharIterator() {
@Override
public boolean hasNext() {
return values.hasNext();
}
@Override
public char nextChar() {
return values.nextChar();
}
@Override
public void skip(long n) {
((SkippableIterator) values).skip(n);
}
@Override
public long count() {
return ((SkippableIterator) values).count();
}
};
} else {
tmp = new ExCharIterator() {
@Override
public boolean hasNext() {
return values.hasNext();
}
@Override
public char nextChar() {
return values.nextChar();
}
};
}
this.elements = tmp;
}
@Override
public CharStream filter(final CharPredicate predicate) {
return new IteratorCharStream(new ExCharIterator() {
private boolean hasNext = false;
private char next = 0;
@Override
public boolean hasNext() {
if (hasNext == false) {
while (elements.hasNext()) {
next = elements.nextChar();
if (predicate.test(next)) {
hasNext = true;
break;
}
}
}
return hasNext;
}
@Override
public char nextChar() {
if (hasNext == false && hasNext() == false) {
throw new NoSuchElementException();
}
hasNext = false;
return next;
}
}, closeHandlers, sorted);
}
@Override
public CharStream takeWhile(final CharPredicate predicate) {
return new IteratorCharStream(new ExCharIterator() {
private boolean hasMore = true;
private boolean hasNext = false;
private char next = 0;
@Override
public boolean hasNext() {
if (hasNext == false && hasMore && elements.hasNext()) {
next = elements.nextChar();
if (predicate.test(next)) {
hasNext = true;
} else {
hasMore = false;
}
}
return hasNext;
}
@Override
public char nextChar() {
if (hasNext == false && hasNext() == false) {
throw new NoSuchElementException();
}
hasNext = false;
return next;
}
}, closeHandlers, sorted);
}
@Override
public CharStream dropWhile(final CharPredicate predicate) {
return new IteratorCharStream(new ExCharIterator() {
private boolean hasNext = false;
private char next = 0;
private boolean dropped = false;
@Override
public boolean hasNext() {
if (hasNext == false) {
if (dropped == false) {
while (elements.hasNext()) {
next = elements.nextChar();
if (predicate.test(next) == false) {
hasNext = true;
break;
}
}
dropped = true;
} else if (elements.hasNext()) {
next = elements.nextChar();
hasNext = true;
}
}
return hasNext;
}
@Override
public char nextChar() {
if (hasNext == false && hasNext() == false) {
throw new NoSuchElementException();
}
hasNext = false;
return next;
}
}, closeHandlers, sorted);
}
@Override
public CharStream map(final CharUnaryOperator mapper) {
return new IteratorCharStream(new ExCharIterator() {
@Override
public boolean hasNext() {
return elements.hasNext();
}
@Override
public char nextChar() {
return mapper.applyAsChar(elements.nextChar());
}
@Override
public long count() {
return elements.count();
}
@Override
public void skip(long n) {
elements.skip(n);
}
}, closeHandlers);
}
@Override
public IntStream mapToInt(final CharToIntFunction mapper) {
return new IteratorIntStream(new ExIntIterator() {
@Override
public boolean hasNext() {
return elements.hasNext();
}
@Override
public int nextInt() {
return mapper.applyAsInt(elements.nextChar());
}
@Override
public long count() {
return elements.count();
}
@Override
public void skip(long n) {
elements.skip(n);
}
}, closeHandlers);
}
@Override
public Stream mapToObj(final CharFunction mapper) {
return new IteratorStream(new ExIterator() {
@Override
public boolean hasNext() {
return elements.hasNext();
}
@Override
public U next() {
return mapper.apply(elements.nextChar());
}
@Override
public long count() {
return elements.count();
}
@Override
public void skip(long n) {
elements.skip(n);
}
}, closeHandlers);
}
@Override
public CharStream flatMap(final CharFunction mapper) {
return new IteratorCharStream(new ExCharIterator() {
private CharIterator cur = null;
@Override
public boolean hasNext() {
while ((cur == null || cur.hasNext() == false) && elements.hasNext()) {
cur = mapper.apply(elements.nextChar()).exIterator();
}
return cur != null && cur.hasNext();
}
@Override
public char nextChar() {
if ((cur == null || cur.hasNext() == false) && hasNext() == false) {
throw new NoSuchElementException();
}
return cur.nextChar();
}
}, closeHandlers);
}
@Override
public IntStream flatMapToInt(final CharFunction mapper) {
return new IteratorIntStream(new ExIntIterator() {
private IntIterator cur = null;
@Override
public boolean hasNext() {
while ((cur == null || cur.hasNext() == false) && elements.hasNext()) {
cur = mapper.apply(elements.nextChar()).exIterator();
}
return cur != null && cur.hasNext();
}
@Override
public int nextInt() {
if ((cur == null || cur.hasNext() == false) && hasNext() == false) {
throw new NoSuchElementException();
}
return cur.nextInt();
}
}, closeHandlers);
}
@Override
public Stream flatMapToObj(final CharFunction> mapper) {
return new IteratorStream(new ExIterator() {
private Iterator cur = null;
@Override
public boolean hasNext() {
while ((cur == null || cur.hasNext() == false) && elements.hasNext()) {
cur = mapper.apply(elements.nextChar()).iterator();
}
return cur != null && cur.hasNext();
}
@Override
public T next() {
if ((cur == null || cur.hasNext() == false) && hasNext() == false) {
throw new NoSuchElementException();
}
return cur.next();
}
}, closeHandlers);
}
@Override
public Stream splitToList(final int size) {
N.checkArgument(size > 0, "'size' must be bigger than 0");
return new IteratorStream(new ExIterator() {
@Override
public boolean hasNext() {
return elements.hasNext();
}
@Override
public CharList next() {
if (hasNext() == false) {
throw new NoSuchElementException();
}
final CharList result = new CharList(size);
while (result.size() < size && elements.hasNext()) {
result.add(elements.nextChar());
}
return result;
}
}, closeHandlers);
}
@Override
public Stream splitToList(final CharPredicate predicate) {
return new IteratorStream(new ExIterator() {
private char next;
private boolean hasNext = false;
private boolean preCondition = false;
@Override
public boolean hasNext() {
return hasNext == true || elements.hasNext();
}
@Override
public CharList next() {
if (hasNext() == false) {
throw new NoSuchElementException();
}
final CharList result = new CharList();
if (hasNext == false) {
next = elements.nextChar();
hasNext = true;
}
while (hasNext) {
if (result.size() == 0) {
result.add(next);
preCondition = predicate.test(next);
next = (hasNext = elements.hasNext()) ? elements.nextChar() : 0;
} else if (predicate.test(next) == preCondition) {
result.add(next);
next = (hasNext = elements.hasNext()) ? elements.nextChar() : 0;
} else {
break;
}
}
return result;
}
}, closeHandlers);
}
@Override
public Stream splitToList(final U identity, final BiFunction predicate,
final Consumer identityUpdate) {
return new IteratorStream(new ExIterator() {
private char next;
private boolean hasNext = false;
private boolean preCondition = false;
@Override
public boolean hasNext() {
return hasNext == true || elements.hasNext();
}
@Override
public CharList next() {
if (hasNext() == false) {
throw new NoSuchElementException();
}
final CharList result = new CharList();
if (hasNext == false) {
next = elements.nextChar();
hasNext = true;
}
while (hasNext) {
if (result.size() == 0) {
result.add(next);
preCondition = predicate.apply(next, identity);
next = (hasNext = elements.hasNext()) ? elements.nextChar() : 0;
} else if (predicate.apply(next, identity) == preCondition) {
result.add(next);
next = (hasNext = elements.hasNext()) ? elements.nextChar() : 0;
} else {
if (identityUpdate != null) {
identityUpdate.accept(identity);
}
break;
}
}
return result;
}
}, closeHandlers);
}
@Override
public Stream slidingToList(final int windowSize, final int increment) {
N.checkArgument(windowSize > 0 && increment > 0, "'windowSize'=%s and 'increment'=%s must not be less than 1", windowSize, increment);
return new IteratorStream(new ExIterator() {
private CharList prev = null;
@Override
public boolean hasNext() {
if (prev != null && increment > windowSize) {
int skipNum = increment - windowSize;
while (skipNum-- > 0 && elements.hasNext()) {
elements.nextChar();
}
prev = null;
}
return elements.hasNext();
}
@Override
public CharList next() {
if (hasNext() == false) {
throw new NoSuchElementException();
}
CharList result = null;
int cnt = 0;
if (prev != null && increment < windowSize) {
cnt = windowSize - increment;
if (cnt <= 8) {
result = new CharList(windowSize);
for (int i = windowSize - cnt; i < windowSize; i++) {
result.add(prev.get(i));
}
} else {
final char[] dest = new char[windowSize];
N.copy(prev.trimToSize().array(), windowSize - cnt, dest, 0, cnt);
result = CharList.of(dest, cnt);
}
} else {
result = new CharList(windowSize);
}
while (cnt++ < windowSize && elements.hasNext()) {
result.add(elements.nextChar());
}
return prev = result;
}
}, closeHandlers);
}
@Override
public CharStream sorted() {
if (sorted) {
return this;
}
return new IteratorCharStream(new ExCharIterator() {
char[] a = null;
int toIndex = 0;
int cursor = 0;
@Override
public boolean hasNext() {
if (a == null) {
sort();
}
return cursor < toIndex;
}
@Override
public char nextChar() {
if (a == null) {
sort();
}
if (cursor >= toIndex) {
throw new NoSuchElementException();
}
return a[cursor++];
}
@Override
public long count() {
if (a == null) {
sort();
}
return toIndex - cursor;
}
@Override
public void skip(long n) {
if (a == null) {
sort();
}
cursor = n < toIndex - cursor ? cursor + (int) n : toIndex;
}
@Override
public char[] toArray() {
if (a == null) {
sort();
}
if (cursor == 0) {
return a;
} else {
return N.copyOfRange(a, cursor, toIndex);
}
}
private void sort() {
a = elements.toArray();
toIndex = a.length;
N.sort(a);
}
}, closeHandlers, true);
}
@Override
public CharStream peek(final CharConsumer action) {
return new IteratorCharStream(new ExCharIterator() {
@Override
public boolean hasNext() {
return elements.hasNext();
}
@Override
public char nextChar() {
final char next = elements.nextChar();
action.accept(next);
return next;
}
}, closeHandlers, sorted);
}
@Override
public CharStream limit(final long maxSize) {
if (maxSize < 0) {
throw new IllegalArgumentException("'maxSize' can't be negative: " + maxSize);
}
return new IteratorCharStream(new ExCharIterator() {
private long cnt = 0;
@Override
public boolean hasNext() {
return cnt < maxSize && elements.hasNext();
}
@Override
public char nextChar() {
if (cnt >= maxSize) {
throw new NoSuchElementException();
}
cnt++;
return elements.nextChar();
}
@Override
public void skip(long n) {
elements.skip(n);
}
}, closeHandlers, sorted);
}
@Override
public CharStream skip(final long n) {
if (n < 0) {
throw new IllegalArgumentException("The skipped number can't be negative: " + n);
} else if (n == 0) {
return this;
}
return new IteratorCharStream(new ExCharIterator() {
private boolean skipped = false;
@Override
public boolean hasNext() {
if (skipped == false) {
elements.skip(n);
skipped = true;
}
return elements.hasNext();
}
@Override
public char nextChar() {
if (skipped == false) {
elements.skip(n);
skipped = true;
}
return elements.nextChar();
}
@Override
public long count() {
if (skipped == false) {
elements.skip(n);
skipped = true;
}
return elements.count();
}
@Override
public void skip(long n2) {
if (skipped == false) {
elements.skip(n);
skipped = true;
}
elements.skip(n2);
}
@Override
public char[] toArray() {
if (skipped == false) {
elements.skip(n);
skipped = true;
}
return elements.toArray();
}
}, closeHandlers, sorted);
}
@Override
public void forEach(CharConsumer action) {
while (elements.hasNext()) {
action.accept(elements.nextChar());
}
}
@Override
public char[] toArray() {
return elements.toArray();
}
@Override
public CharList toCharList() {
return CharList.of(toArray());
}
@Override
public List toList() {
final List result = new ArrayList<>();
while (elements.hasNext()) {
result.add(elements.nextChar());
}
return result;
}
@Override
public > R toList(Supplier supplier) {
final R result = supplier.get();
while (elements.hasNext()) {
result.add(elements.nextChar());
}
return result;
}
@Override
public Set toSet() {
final Set result = new HashSet<>();
while (elements.hasNext()) {
result.add(elements.nextChar());
}
return result;
}
@Override
public > R toSet(Supplier supplier) {
final R result = supplier.get();
while (elements.hasNext()) {
result.add(elements.nextChar());
}
return result;
}
@Override
public Multiset toMultiset() {
final Multiset result = new Multiset<>();
while (elements.hasNext()) {
result.add(elements.nextChar());
}
return result;
}
@Override
public Multiset toMultiset(Supplier> supplier) {
final Multiset result = supplier.get();
while (elements.hasNext()) {
result.add(elements.nextChar());
}
return result;
}
@Override
public LongMultiset toLongMultiset() {
final LongMultiset result = new LongMultiset<>();
while (elements.hasNext()) {
result.add(elements.nextChar());
}
return result;
}
@Override
public LongMultiset toLongMultiset(Supplier> supplier) {
final LongMultiset result = supplier.get();
while (elements.hasNext()) {
result.add(elements.nextChar());
}
return result;
}
@Override
public > M toMap(CharFunction keyExtractor, CharFunction valueMapper, BinaryOperator mergeFunction,
Supplier mapFactory) {
final M result = mapFactory.get();
char element = 0;
while (elements.hasNext()) {
element = elements.nextChar();
Collectors.merge(result, keyExtractor.apply(element), valueMapper.apply(element), mergeFunction);
}
return result;
}
@Override
public > M toMap(final CharFunction classifier, final Collector downstream,
final Supplier mapFactory) {
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;
char element = 0;
while (elements.hasNext()) {
element = elements.nextChar();
key = N.requireNonNull(classifier.apply(element), "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, element);
}
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;
}
@Override
public > Multimap toMultimap(CharFunction keyExtractor, CharFunction valueMapper,
Supplier> mapFactory) {
final Multimap result = mapFactory.get();
char element = 0;
while (elements.hasNext()) {
element = elements.nextChar();
result.put(keyExtractor.apply(element), valueMapper.apply(element));
}
return result;
}
@Override
public char reduce(char identity, CharBinaryOperator op) {
char result = identity;
while (elements.hasNext()) {
result = op.applyAsChar(result, elements.nextChar());
}
return result;
}
@Override
public OptionalChar reduce(CharBinaryOperator op) {
if (elements.hasNext() == false) {
return OptionalChar.empty();
}
char result = elements.nextChar();
while (elements.hasNext()) {
result = op.applyAsChar(result, elements.nextChar());
}
return OptionalChar.of(result);
}
@Override
public R collect(Supplier supplier, ObjCharConsumer accumulator, BiConsumer combiner) {
final R result = supplier.get();
while (elements.hasNext()) {
accumulator.accept(result, elements.nextChar());
}
return result;
}
@Override
public OptionalChar head() {
if (head == null) {
head = elements.hasNext() ? OptionalChar.of(elements.nextChar()) : OptionalChar.empty();
tail = new IteratorCharStream(elements, closeHandlers, sorted);
}
return head;
}
@Override
public CharStream tail() {
if (tail == null) {
head = elements.hasNext() ? OptionalChar.of(elements.nextChar()) : OptionalChar.empty();
tail = new IteratorCharStream(elements, closeHandlers, sorted);
}
return tail;
}
@Override
public CharStream head2() {
if (head2 == null) {
final char[] a = elements.toArray();
head2 = new ArrayCharStream(a, 0, a.length == 0 ? 0 : a.length - 1, closeHandlers, sorted);
tail2 = a.length == 0 ? OptionalChar.empty() : OptionalChar.of(a[a.length - 1]);
}
return head2;
}
@Override
public OptionalChar tail2() {
if (tail2 == null) {
final char[] a = elements.toArray();
head2 = new ArrayCharStream(a, 0, a.length == 0 ? 0 : a.length - 1, closeHandlers, sorted);
tail2 = a.length == 0 ? OptionalChar.empty() : OptionalChar.of(a[a.length - 1]);
}
return tail2;
}
@Override
public OptionalChar min() {
if (elements.hasNext() == false) {
return OptionalChar.empty();
} else if (sorted) {
return OptionalChar.of(elements.nextChar());
}
char candidate = elements.nextChar();
char next = 0;
while (elements.hasNext()) {
next = elements.nextChar();
if (N.compare(next, candidate) < 0) {
candidate = next;
}
}
return OptionalChar.of(candidate);
}
@Override
public OptionalChar max() {
if (elements.hasNext() == false) {
return OptionalChar.empty();
} else if (sorted) {
char next = 0;
while (elements.hasNext()) {
next = elements.nextChar();
}
return OptionalChar.of(next);
}
char candidate = elements.nextChar();
char next = 0;
while (elements.hasNext()) {
next = elements.nextChar();
if (N.compare(next, candidate) > 0) {
candidate = next;
}
}
return OptionalChar.of(candidate);
}
@Override
public OptionalChar kthLargest(int k) {
N.checkArgument(k > 0, "'k' must be bigger than 0");
if (elements.hasNext() == false) {
return OptionalChar.empty();
}
final NullabLe optional = boxed().kthLargest(k, CHAR_COMPARATOR);
return optional.isPresent() ? OptionalChar.of(optional.get()) : OptionalChar.empty();
}
@Override
public long sum() {
long result = 0;
while (elements.hasNext()) {
result += elements.nextChar();
}
return result;
}
@Override
public OptionalDouble average() {
if (elements.hasNext() == false) {
return OptionalDouble.empty();
}
long sum = 0;
long count = 0;
while (elements.hasNext()) {
sum += elements.nextChar();
count++;
}
return OptionalDouble.of(((double) sum) / count);
}
@Override
public long count() {
return elements.count();
}
@Override
public CharSummaryStatistics summarize() {
final CharSummaryStatistics result = new CharSummaryStatistics();
while (elements.hasNext()) {
result.accept(elements.nextChar());
}
return result;
}
@Override
public boolean anyMatch(CharPredicate predicate) {
while (elements.hasNext()) {
if (predicate.test(elements.nextChar())) {
return true;
}
}
return false;
}
@Override
public boolean allMatch(CharPredicate predicate) {
while (elements.hasNext()) {
if (predicate.test(elements.nextChar()) == false) {
return false;
}
}
return true;
}
@Override
public boolean noneMatch(CharPredicate predicate) {
while (elements.hasNext()) {
if (predicate.test(elements.nextChar())) {
return false;
}
}
return true;
}
@Override
public OptionalChar findFirst(CharPredicate predicate) {
while (elements.hasNext()) {
char e = elements.nextChar();
if (predicate.test(e)) {
return OptionalChar.of(e);
}
}
return OptionalChar.empty();
}
@Override
public OptionalChar findLast(CharPredicate predicate) {
if (elements.hasNext() == false) {
return OptionalChar.empty();
}
boolean hasResult = false;
char e = 0;
char result = 0;
while (elements.hasNext()) {
e = elements.nextChar();
if (predicate.test(e)) {
result = e;
hasResult = true;
}
}
return hasResult ? OptionalChar.of(result) : OptionalChar.empty();
}
@Override
public IntStream asIntStream() {
return new IteratorIntStream(new ExIntIterator() {
@Override
public boolean hasNext() {
return elements.hasNext();
}
@Override
public int nextInt() {
return elements.nextChar();
}
@Override
public long count() {
return elements.count();
}
@Override
public void skip(long n) {
elements.skip(n);
}
}, closeHandlers, sorted);
}
@Override
public Stream boxed() {
return new IteratorStream(iterator(), closeHandlers, sorted, sorted ? CHAR_COMPARATOR : null);
}
@Override
ExCharIterator exIterator() {
return elements;
}
@Override
public CharStream parallel(int maxThreadNum, com.landawn.abacus.util.stream.BaseStream.Splitor splitor) {
if (maxThreadNum < 1 || maxThreadNum > MAX_THREAD_NUM_PER_OPERATION) {
throw new IllegalArgumentException("'maxThreadNum' must not less than 1 or exceeded: " + MAX_THREAD_NUM_PER_OPERATION);
}
return new ParallelIteratorCharStream(elements, closeHandlers, sorted, maxThreadNum, splitor);
}
@Override
public CharStream onClose(Runnable closeHandler) {
final Set newCloseHandlers = new AbstractStream.LocalLinkedHashSet<>(N.isNullOrEmpty(this.closeHandlers) ? 1 : this.closeHandlers.size() + 1);
if (N.notNullOrEmpty(this.closeHandlers)) {
newCloseHandlers.addAll(this.closeHandlers);
}
newCloseHandlers.add(closeHandler);
return new IteratorCharStream(elements, newCloseHandlers, sorted);
}
}
© 2015 - 2025 Weber Informatics LLC | Privacy Policy