// Copyright (c) 2011, the Dart project authors.  Please see the AUTHORS file
// for details. All rights reserved. Use of this source code is governed by a
// BSD-style license that can be found in the LICENSE file.

/// @assertion abstract Iterable<E> takeWhile(bool test(E value))
/// The elements can be computed by stepping through iterator until an element is
/// found where [test(element)] is [false]. At that point, the returned iterable
/// stops (its [moveNext()] returns [false]).
/// @author kaigorodov

import "dart:collection";
import "../../../Utils/expect.dart";

void check(List a, bool test(var element)) {
  DoubleLinkedQueue queue = new DoubleLinkedQueue.from(a);
  int last = 0;
  for (var element in queue.takeWhile(test)) {
    Expect.equals(a[last], element);
    Expect.isTrue(test(element));
    last++;
  }
  if (last < a.length) {
    Expect.isFalse(test(a[last]));
  }
}

main() {
  List a0 = [1, 3, 7, 4, 5, 6];
  check(a0, (var element) => element == 1);
  check(a0, (var element) => true);
  check(a0, (var element) => false);
  check(a0, (var element) => element > 4);
  check(a0, (var element) => element < 4);
  check(a0, (var element) => element == 4);
}