OLD | NEW |
| (Empty) |
1 // Copyright (c) 2013, the Dart project authors. Please see the AUTHORS file | |
2 // for details. All rights reserved. Use of this source code is governed by a | |
3 // BSD-style license that can be found in the LICENSE file. | |
4 | |
5 library barback.test.multiset_test; | |
6 | |
7 import 'package:barback/src/utils/multiset.dart'; | |
8 import 'package:unittest/unittest.dart'; | |
9 | |
10 import 'utils.dart'; | |
11 | |
12 main() { | |
13 initConfig(); | |
14 | |
15 test("new Multiset() creates an empty set", () { | |
16 var multiSet = new Multiset(); | |
17 expect(multiSet, isEmpty); | |
18 expect(multiSet.contains(1), isFalse); | |
19 expect(multiSet.count(1), equals(0)); | |
20 }); | |
21 | |
22 test("new Multiset.from(...) constructs a set from the argument", () { | |
23 var multiSet = new Multiset.from([1, 2, 3, 2, 4]); | |
24 expect(multiSet.toList(), equals([1, 2, 2, 3, 4])); | |
25 expect(multiSet.contains(1), isTrue); | |
26 expect(multiSet.contains(5), isFalse); | |
27 expect(multiSet.count(1), equals(1)); | |
28 expect(multiSet.count(2), equals(2)); | |
29 expect(multiSet.count(5), equals(0)); | |
30 }); | |
31 | |
32 test("an element can be added and removed once", () { | |
33 var multiSet = new Multiset(); | |
34 expect(multiSet.contains(1), isFalse); | |
35 multiSet.add(1); | |
36 expect(multiSet.contains(1), isTrue); | |
37 multiSet.remove(1); | |
38 expect(multiSet.contains(1), isFalse); | |
39 }); | |
40 | |
41 test("a set can contain multiple copies of an element", () { | |
42 var multiSet = new Multiset(); | |
43 expect(multiSet.count(1), equals(0)); | |
44 multiSet.add(1); | |
45 expect(multiSet.count(1), equals(1)); | |
46 multiSet.add(1); | |
47 expect(multiSet.count(1), equals(2)); | |
48 multiSet.remove(1); | |
49 expect(multiSet.count(1), equals(1)); | |
50 multiSet.remove(1); | |
51 expect(multiSet.count(1), equals(0)); | |
52 }); | |
53 | |
54 test("remove returns false if the element wasn't in the set", () { | |
55 var multiSet = new Multiset(); | |
56 expect(multiSet.remove(1), isFalse); | |
57 }); | |
58 | |
59 test("remove returns true if the element was in the set", () { | |
60 var multiSet = new Multiset.from([1]); | |
61 expect(multiSet.remove(1), isTrue); | |
62 }); | |
63 | |
64 test("remove returns true if the element was in the set even if more copies " | |
65 "remain", () { | |
66 var multiSet = new Multiset.from([1, 1, 1]); | |
67 expect(multiSet.remove(1), isTrue); | |
68 }); | |
69 | |
70 test("iterator orders distinct elements in insertion order", () { | |
71 var multiSet = new Multiset()..add(1)..add(2)..add(3)..add(4)..add(5); | |
72 expect(multiSet.toList(), equals([1, 2, 3, 4, 5])); | |
73 }); | |
74 | |
75 test("iterator groups multiple copies of an element together", () { | |
76 var multiSet = new Multiset()..add(1)..add(2)..add(1)..add(2)..add(1); | |
77 expect(multiSet.toList(), equals([1, 1, 1, 2, 2])); | |
78 }); | |
79 } | |
OLD | NEW |