OLD | NEW |
1 // Copyright (c) 2014, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2014, 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 /** | 5 /** |
6 * Base implementations of [Set]. | 6 * Base implementations of [Set]. |
7 */ | 7 */ |
8 part of dart.collection; | 8 part of dart.collection; |
9 | 9 |
10 /** | 10 /** |
(...skipping 15 matching lines...) Expand all Loading... |
26 */ | 26 */ |
27 abstract class SetMixin<E> implements Set<E> { | 27 abstract class SetMixin<E> implements Set<E> { |
28 // This class reimplements all of [IterableMixin]. | 28 // This class reimplements all of [IterableMixin]. |
29 // If/when Dart mixins get more powerful, we should just create a single | 29 // If/when Dart mixins get more powerful, we should just create a single |
30 // Mixin class from IterableMixin and the new methods of thisclass. | 30 // Mixin class from IterableMixin and the new methods of thisclass. |
31 | 31 |
32 bool add(E element); | 32 bool add(E element); |
33 | 33 |
34 bool contains(Object element); | 34 bool contains(Object element); |
35 | 35 |
36 E lookup(E element); | 36 E lookup(Object element); |
37 | 37 |
38 bool remove(Object element); | 38 bool remove(Object element); |
39 | 39 |
40 Iterator<E> get iterator; | 40 Iterator<E> get iterator; |
41 | 41 |
42 Set<E> toSet(); | 42 Set<E> toSet(); |
43 | 43 |
44 int get length; | 44 int get length; |
45 | 45 |
46 bool get isEmpty => length == 0; | 46 bool get isEmpty => length == 0; |
(...skipping 71 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
118 int i = 0; | 118 int i = 0; |
119 for (E element in this) result[i++] = element; | 119 for (E element in this) result[i++] = element; |
120 return result; | 120 return result; |
121 } | 121 } |
122 | 122 |
123 Iterable/*<T>*/ map/*<T>*/(/*=T*/f(E element)) => | 123 Iterable/*<T>*/ map/*<T>*/(/*=T*/f(E element)) => |
124 new EfficientLengthMappedIterable<E, dynamic/*=T*/>(this, f); | 124 new EfficientLengthMappedIterable<E, dynamic/*=T*/>(this, f); |
125 | 125 |
126 E get single { | 126 E get single { |
127 if (length > 1) throw IterableElementError.tooMany(); | 127 if (length > 1) throw IterableElementError.tooMany(); |
128 Iterator it = iterator; | 128 Iterator<E> it = iterator; |
129 if (!it.moveNext()) throw IterableElementError.noElement(); | 129 if (!it.moveNext()) throw IterableElementError.noElement(); |
130 E result = it.current; | 130 E result = it.current; |
131 return result; | 131 return result; |
132 } | 132 } |
133 | 133 |
134 String toString() => IterableBase.iterableToFullString(this, '{', '}'); | 134 String toString() => IterableBase.iterableToFullString(this, '{', '}'); |
135 | 135 |
136 // Copied from IterableMixin. | 136 // Copied from IterableMixin. |
137 // Should be inherited if we had multi-level mixins. | 137 // Should be inherited if we had multi-level mixins. |
138 | 138 |
(...skipping 67 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
206 | 206 |
207 Iterable<E> skip(int n) { | 207 Iterable<E> skip(int n) { |
208 return new SkipIterable<E>(this, n); | 208 return new SkipIterable<E>(this, n); |
209 } | 209 } |
210 | 210 |
211 Iterable<E> skipWhile(bool test(E value)) { | 211 Iterable<E> skipWhile(bool test(E value)) { |
212 return new SkipWhileIterable<E>(this, test); | 212 return new SkipWhileIterable<E>(this, test); |
213 } | 213 } |
214 | 214 |
215 E get first { | 215 E get first { |
216 Iterator it = iterator; | 216 Iterator<E> it = iterator; |
217 if (!it.moveNext()) { | 217 if (!it.moveNext()) { |
218 throw IterableElementError.noElement(); | 218 throw IterableElementError.noElement(); |
219 } | 219 } |
220 return it.current; | 220 return it.current; |
221 } | 221 } |
222 | 222 |
223 E get last { | 223 E get last { |
224 Iterator it = iterator; | 224 Iterator<E> it = iterator; |
225 if (!it.moveNext()) { | 225 if (!it.moveNext()) { |
226 throw IterableElementError.noElement(); | 226 throw IterableElementError.noElement(); |
227 } | 227 } |
228 E result; | 228 E result; |
229 do { | 229 do { |
230 result = it.current; | 230 result = it.current; |
231 } while(it.moveNext()); | 231 } while(it.moveNext()); |
232 return result; | 232 return result; |
233 } | 233 } |
234 | 234 |
(...skipping 67 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
302 abstract class SetBase<E> extends SetMixin<E> { | 302 abstract class SetBase<E> extends SetMixin<E> { |
303 /** | 303 /** |
304 * Convert a `Set` to a string as `{each, element, as, string}`. | 304 * Convert a `Set` to a string as `{each, element, as, string}`. |
305 * | 305 * |
306 * Handles circular references where converting one of the elements | 306 * Handles circular references where converting one of the elements |
307 * to a string ends up converting [set] to a string again. | 307 * to a string ends up converting [set] to a string again. |
308 */ | 308 */ |
309 static String setToString(Set set) => | 309 static String setToString(Set set) => |
310 IterableBase.iterableToFullString(set, '{', '}'); | 310 IterableBase.iterableToFullString(set, '{', '}'); |
311 } | 311 } |
OLD | NEW |