juzu.impl.common.Spliterator Maven / Gradle / Ivy

Go to download
/*
 * Copyright 2013 eXo Platform SAS
 *
 * 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 juzu.impl.common;

import java.util.Collection;
import java.util.Iterator;
import java.util.NoSuchElementException;

/**
 * An iterator that splits a string into chunks without requiring to allocate an array to hold the various chunks of the
 * splitted string.
 * 
 * 
 "" -> ()
 "." -> ("","")
 "a" -> ("a")
 
 *
 * @author Julien Viet
 * @version $Revision$
 */
public class Spliterator implements Iterator {

  public static Iterable split(
      final String s,
      final char separator) throws NullPointerException {
    return new Iterable() {
      public Iterator iterator() {
        return new Spliterator(s, separator);
      }
    };
  }

  public static Iterable split(
      final String s,
      final int from,
      final int to,
      final char separator) throws NullPointerException, IndexOutOfBoundsException {
    return new Iterable() {
      public Iterator iterator() {
        return new Spliterator(s, from, to, separator);
      }
    };
  }

  public static > C split(
      final String s,
      final char separator,
      C collection) throws NullPointerException {
    for (Spliterator i = new Spliterator(s, separator);i.hasNext();) {
      collection.add(i.next());
    }
    return collection;
  }

  public static > C split(
      final String s,
      final int from,
      final int to,
      final char separator, C collection) throws NullPointerException {
    for (Spliterator i = new Spliterator(s, from, to, separator);i.hasNext();) {
      collection.add(i.next());
    }
    return collection;
  }

  /** . */
  private final CharSequence s;

  /** . */
  private final char separator;

  /** . */
  private int from;

  /** . */
  private int current;

  /** . */
  private int to;

  /**
   * Creates a spliterator.
   *
   * @param s         the string to split
   * @param separator the separator
   * @throws NullPointerException if the string is null
   */
  public Spliterator(String s, char separator) throws NullPointerException {
    this(s, 0, s.length(), separator);
  }

  /**
   * Creates a spliterator.
   *
   * @param s         the string to split
   * @param from      the lower bound
   * @param to        the upper bound
   * @param separator the separator
   * @throws NullPointerException if the string is null
   * @throws IndexOutOfBoundsException if any bound is incorrect
   */
  public Spliterator(CharSequence s, int from, int to, char separator) throws NullPointerException, IndexOutOfBoundsException {
    if (s == null) {
      throw new NullPointerException();
    }
    if (from < 0) {
      throw new IndexOutOfBoundsException("Lower bound cannot be negative");
    }
    if (to > s.length()) {
      throw new IndexOutOfBoundsException("Upper bound cannot be greater than sequence length");
    }
    if (from > to) {
      throw new IndexOutOfBoundsException("Upper bound cannot be greater than lower bound");
    }

    //
    int pos = Tools.indexOf(s, separator, from);

    //
    this.s = s;
    this.separator = separator;
    this.from = from;
    this.current = pos == -1 ? to : pos;
    this.to = to;
  }

  public boolean hasNext() {
    return current != -1;
  }

  public String next() {
    if (hasNext()) {
      String next = s.subSequence(from, current).toString();
      if (current < to) {
        from = current + 1;
        int pos = Tools.indexOf(s, separator, current + 1);
        if (pos == -1) {
          current = to;
        } else {
          current = pos;
        }
      } else {
        current = -1;
      }
      return next;
    }
    else {
      throw new NoSuchElementException();
    }
  }

  public void remove() {
    throw new UnsupportedOperationException();
  }
}