OLD | NEW |
1 // Copyright (c) 2011, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2011, the Dart project authors. Please see the AUTHORS file |
2 // for details. All rights reserved. Use of this source code is governed by a | 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. | 3 // BSD-style license that can be found in the LICENSE file. |
4 | 4 |
5 part of dart._collection.dev; | 5 part of dart._collection.dev; |
6 | 6 |
7 /** | 7 /** |
8 * An [Iterable] for classes that have efficient [length] and [elementAt]. | 8 * An [Iterable] for classes that have efficient [length] and [elementAt]. |
9 * | 9 * |
10 * All other methods are implemented in terms of [length] and [elementAt], | 10 * All other methods are implemented in terms of [length] and [elementAt], |
(...skipping 108 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
119 match = element; | 119 match = element; |
120 } | 120 } |
121 if (length != this.length) { | 121 if (length != this.length) { |
122 throw new ConcurrentModificationError(this); | 122 throw new ConcurrentModificationError(this); |
123 } | 123 } |
124 } | 124 } |
125 if (matchFound) return match; | 125 if (matchFound) return match; |
126 throw new StateError("No matching element"); | 126 throw new StateError("No matching element"); |
127 } | 127 } |
128 | 128 |
129 E min([int compare(E a, E b)]) { | |
130 if (length == 0) return null; | |
131 if (compare == null) { | |
132 var defaultCompare = Comparable.compare; | |
133 compare = defaultCompare; | |
134 } | |
135 E min = elementAt(0); | |
136 int length = this.length; | |
137 for (int i = 1; i < length; i++) { | |
138 E element = elementAt(i); | |
139 if (compare(min, element) > 0) { | |
140 min = element; | |
141 } | |
142 if (length != this.length) { | |
143 throw new ConcurrentModificationError(this); | |
144 } | |
145 } | |
146 return min; | |
147 } | |
148 | |
149 E max([int compare(E a, E b)]) { | |
150 if (length == 0) return null; | |
151 if (compare == null) { | |
152 var defaultCompare = Comparable.compare; | |
153 compare = defaultCompare; | |
154 } | |
155 E max = elementAt(0); | |
156 int length = this.length; | |
157 for (int i = 1; i < length; i++) { | |
158 E element = elementAt(i); | |
159 if (compare(max, element) < 0) { | |
160 max = element; | |
161 } | |
162 if (length != this.length) { | |
163 throw new ConcurrentModificationError(this); | |
164 } | |
165 } | |
166 return max; | |
167 } | |
168 | |
169 String join([String separator = ""]) { | 129 String join([String separator = ""]) { |
170 int length = this.length; | 130 int length = this.length; |
171 if (!separator.isEmpty) { | 131 if (!separator.isEmpty) { |
172 if (length == 0) return ""; | 132 if (length == 0) return ""; |
173 String first = "${elementAt(0)}"; | 133 String first = "${elementAt(0)}"; |
174 if (length != this.length) { | 134 if (length != this.length) { |
175 throw new ConcurrentModificationError(this); | 135 throw new ConcurrentModificationError(this); |
176 } | 136 } |
177 StringBuffer buffer = new StringBuffer(first); | 137 StringBuffer buffer = new StringBuffer(first); |
178 for (int i = 1; i < length; i++) { | 138 for (int i = 1; i < length; i++) { |
(...skipping 13 matching lines...) Expand all Loading... |
192 } | 152 } |
193 } | 153 } |
194 return buffer.toString(); | 154 return buffer.toString(); |
195 } | 155 } |
196 } | 156 } |
197 | 157 |
198 Iterable<E> where(bool test(E element)) => super.where(test); | 158 Iterable<E> where(bool test(E element)) => super.where(test); |
199 | 159 |
200 Iterable map(f(E element)) => new MappedListIterable(this, f); | 160 Iterable map(f(E element)) => new MappedListIterable(this, f); |
201 | 161 |
202 reduce(var initialValue, combine(var previousValue, E element)) { | 162 E reduce(E combine(var value, E element)) { |
203 return fold(initialValue, combine); | 163 if (length == 0) throw new StateError("No elements"); |
| 164 E value = elementAt(0); |
| 165 for (int i = 1; i < length; i++) { |
| 166 value = combine(value, elementAt(i)); |
| 167 } |
| 168 return value; |
204 } | 169 } |
205 | 170 |
206 fold(var initialValue, combine(var previousValue, E element)) { | 171 fold(var initialValue, combine(var previousValue, E element)) { |
207 var value = initialValue; | 172 var value = initialValue; |
208 int length = this.length; | 173 int length = this.length; |
209 for (int i = 0; i < length; i++) { | 174 for (int i = 0; i < length; i++) { |
210 value = combine(value, elementAt(i)); | 175 value = combine(value, elementAt(i)); |
211 if (length != this.length) { | 176 if (length != this.length) { |
212 throw new ConcurrentModificationError(this); | 177 throw new ConcurrentModificationError(this); |
213 } | 178 } |
(...skipping 442 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
656 E lastWhere(bool test(E element), { E orElse() }) { | 621 E lastWhere(bool test(E element), { E orElse() }) { |
657 if (orElse != null) return orElse(); | 622 if (orElse != null) return orElse(); |
658 throw new StateError("No matching element"); | 623 throw new StateError("No matching element"); |
659 } | 624 } |
660 | 625 |
661 E singleWhere(bool test(E element), { E orElse() }) { | 626 E singleWhere(bool test(E element), { E orElse() }) { |
662 if (orElse != null) return orElse(); | 627 if (orElse != null) return orElse(); |
663 throw new StateError("No matching element"); | 628 throw new StateError("No matching element"); |
664 } | 629 } |
665 | 630 |
666 E min([int compare(E a, E b)]) => null; | |
667 | |
668 E max([int compare(E a, E b)]) => null; | |
669 | |
670 String join([String separator = ""]) => ""; | 631 String join([String separator = ""]) => ""; |
671 | 632 |
672 Iterable<E> where(bool test(E element)) => this; | 633 Iterable<E> where(bool test(E element)) => this; |
673 | 634 |
674 Iterable map(f(E element)) => const EmptyIterable(); | 635 Iterable map(f(E element)) => const EmptyIterable(); |
675 | 636 |
676 reduce(var initialValue, combine(var previousValue, E element)) { | 637 E reduce(E combine(E value, E element)) { |
677 return fold(initialValue, combine); | 638 throw new StateError("No elements"); |
678 } | 639 } |
679 | 640 |
680 fold(var initialValue, combine(var previousValue, E element)) { | 641 fold(var initialValue, combine(var previousValue, E element)) { |
681 return initialValue; | 642 return initialValue; |
682 } | 643 } |
683 | 644 |
684 Iterable<E> skip(int count) => this; | 645 Iterable<E> skip(int count) => this; |
685 | 646 |
686 Iterable<E> skipWhile(bool test(E element)) => this; | 647 Iterable<E> skipWhile(bool test(E element)) => this; |
687 | 648 |
(...skipping 10 matching lines...) Expand all Loading... |
698 class EmptyIterator<E> implements Iterator<E> { | 659 class EmptyIterator<E> implements Iterator<E> { |
699 const EmptyIterator(); | 660 const EmptyIterator(); |
700 bool moveNext() => false; | 661 bool moveNext() => false; |
701 E get current => null; | 662 E get current => null; |
702 } | 663 } |
703 | 664 |
704 /** An [Iterator] that can move in both directions. */ | 665 /** An [Iterator] that can move in both directions. */ |
705 abstract class BidirectionalIterator<T> implements Iterator<T> { | 666 abstract class BidirectionalIterator<T> implements Iterator<T> { |
706 bool movePrevious(); | 667 bool movePrevious(); |
707 } | 668 } |
OLD | NEW |