| // Copyright (c) 2016, 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 void retainWhere(bool test(E element)) |
| /// The [test] function must not throw or modify the queue. |
| /// |
| /// @description Checks case when test function removes some element from the |
| /// queue |
| /// |
| /// @note See https://github.com/dart-lang/sdk/issues/27920. While spec reads |
| /// that [test] function must not modify the queue it is expensive to check it |
| /// every time. So, let's test the current implementation. |
| /// @author iarkh@unipro.ru |
| /// @issue 27920 |
| |
| import "dart:collection"; |
| import "../../../Utils/expect.dart"; |
| |
| DoubleLinkedQueue? queue; |
| |
| bool testRemoveFirst1(var element) { |
| queue?.removeFirst(); |
| return false; |
| } |
| |
| bool testRemoveFirst2(var element) { |
| queue?.removeFirst(); |
| return true; |
| } |
| |
| bool testRemove(var element) { |
| queue?.remove(4); |
| return element >= 3; |
| } |
| |
| bool testRemove1(var element) { |
| queue?.remove(1); |
| return element > 3; |
| } |
| |
| bool testRemoveUnexistent(var element) { |
| queue?.remove(18); |
| return element <= 4; |
| } |
| |
| check(bool test(var element), List list, List expected, bool expectError) { |
| queue = new DoubleLinkedQueue.from(list); |
| if (expectError) { |
| Expect.throws(() {queue?.retainWhere(test);}); |
| } else { |
| queue?.retainWhere(test); |
| Expect.equals(expected.length, queue?.length); |
| int i = 0; |
| queue?.forEach((var element) { |
| Expect.equals(expected[i++], element); |
| }); |
| } |
| } |
| |
| main() { |
| List list = [1, 3, 3, 4, 6, 5]; |
| |
| check(testRemove, list, [3, 3, 6, 5], false); |
| check(testRemove1, list, [4, 6, 5], true); |
| check(testRemoveUnexistent, list, [1, 3, 3, 4], false); |
| check(testRemoveFirst1, list, [], true); |
| check(testRemoveFirst2, list, [], true); |
| } |