| OLD | NEW |
| 1 // Copyright 2013 Google Inc. All Rights Reserved. | 1 // Copyright 2013 Google Inc. All Rights Reserved. |
| 2 // | 2 // |
| 3 // Licensed under the Apache License, Version 2.0 (the "License"); | 3 // Licensed under the Apache License, Version 2.0 (the "License"); |
| 4 // you may not use this file except in compliance with the License. | 4 // you may not use this file except in compliance with the License. |
| 5 // You may obtain a copy of the License at | 5 // You may obtain a copy of the License at |
| 6 // | 6 // |
| 7 // http://www.apache.org/licenses/LICENSE-2.0 | 7 // http://www.apache.org/licenses/LICENSE-2.0 |
| 8 // | 8 // |
| 9 // Unless required by applicable law or agreed to in writing, software | 9 // Unless required by applicable law or agreed to in writing, software |
| 10 // distributed under the License is distributed on an "AS IS" BASIS, | 10 // distributed under the License is distributed on an "AS IS" BASIS, |
| 11 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. | 11 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 12 // See the License for the specific language governing permissions and | 12 // See the License for the specific language governing permissions and |
| 13 // limitations under the License. | 13 // limitations under the License. |
| 14 | 14 |
| 15 part of quiver.iterables; | 15 part of quiver.iterables; |
| 16 | 16 |
| 17 /** | 17 /// Returns the maximum value in [i], according to the order specified by the |
| 18 * Returns the maximum value in [i], according to the order specified by the | 18 /// [compare] function, or `null` if [i] is empty. |
| 19 * [compare] function, or `null` if [i] is empty. | 19 /// |
| 20 * | 20 /// The compare function must act as a [Comparator]. If [compare] is omitted, |
| 21 * The compare function must act as a [Comparator]. If [compare] is omitted, | 21 /// [Comparable.compare] is used. If [i] contains null elements, an exception |
| 22 * [Comparable.compare] is used. If [i] contains null elements, an exception | 22 /// will be thrown. |
| 23 * will be thrown. | |
| 24 * | |
| 25 */ | |
| 26 dynamic max(Iterable i, [Comparator compare = Comparable.compare]) => | 23 dynamic max(Iterable i, [Comparator compare = Comparable.compare]) => |
| 27 i.isEmpty ? null : i.reduce((a, b) => compare(a, b) > 0 ? a : b); | 24 i.isEmpty ? null : i.reduce((a, b) => compare(a, b) > 0 ? a : b); |
| 28 | 25 |
| 29 /** | 26 /// Returns the minimum value in [i], according to the order specified by the |
| 30 * Returns the minimum value in [i], according to the order specified by the | 27 /// [compare] function, or `null` if [i] is empty. |
| 31 * [compare] function, or `null` if [i] is empty. | 28 /// |
| 32 * | 29 /// The compare function must act as a [Comparator]. If [compare] is omitted, |
| 33 * The compare function must act as a [Comparator]. If [compare] is omitted, | 30 /// [Comparable.compare] is used. If [i] contains null elements, an exception |
| 34 * [Comparable.compare] is used. If [i] contains null elements, an exception | 31 /// will be thrown. |
| 35 * will be thrown. | |
| 36 */ | |
| 37 dynamic min(Iterable i, [Comparator compare = Comparable.compare]) => | 32 dynamic min(Iterable i, [Comparator compare = Comparable.compare]) => |
| 38 i.isEmpty ? null : i.reduce((a, b) => compare(a, b) < 0 ? a : b); | 33 i.isEmpty ? null : i.reduce((a, b) => compare(a, b) < 0 ? a : b); |
| 39 | 34 |
| 40 /** | 35 /// Returns the minimum and maximum values in [i], according to the order |
| 41 * Returns the minimum and maximum values in [i], according to the order | 36 /// specified by the [compare] function, in an [Extent] instance. Always |
| 42 * specified by the [compare] function, in an [Extent] instance. Always returns | 37 /// returns an [Extent], but [Extent.min] and [Extent.max] may be `null` if [i] |
| 43 * an [Extent], but [Extent.min] and [Extent.max] may be `null` if [i] is empty. | 38 /// is empty. |
| 44 * | 39 /// |
| 45 * The compare function must act as a [Comparator]. If [compare] is omitted, | 40 /// The compare function must act as a [Comparator]. If [compare] is omitted, |
| 46 * [Comparable.compare] is used. If [i] contains null elements, an exception | 41 /// [Comparable.compare] is used. If [i] contains null elements, an exception |
| 47 * will be thrown. | 42 /// will be thrown. |
| 48 * | 43 /// |
| 49 * If [i] is empty, an [Extent] is returned with [:null:] values for [:min:] and | 44 /// If [i] is empty, an [Extent] is returned with [:null:] values for [:min:] |
| 50 * [:max:], since there are no valid values for them. | 45 /// and [:max:], since there are no valid values for them. |
| 51 */ | |
| 52 Extent extent(Iterable i, [Comparator compare = Comparable.compare]) { | 46 Extent extent(Iterable i, [Comparator compare = Comparable.compare]) { |
| 53 var iterator = i.iterator; | 47 var iterator = i.iterator; |
| 54 var hasNext = iterator.moveNext(); | 48 var hasNext = iterator.moveNext(); |
| 55 if (!hasNext) return new Extent(null, null); | 49 if (!hasNext) return new Extent(null, null); |
| 56 var max = iterator.current; | 50 var max = iterator.current; |
| 57 var min = iterator.current; | 51 var min = iterator.current; |
| 58 while (iterator.moveNext()) { | 52 while (iterator.moveNext()) { |
| 59 if (compare(max, iterator.current) < 0) max = iterator.current; | 53 if (compare(max, iterator.current) < 0) max = iterator.current; |
| 60 if (compare(min, iterator.current) > 0) min = iterator.current; | 54 if (compare(min, iterator.current) > 0) min = iterator.current; |
| 61 } | 55 } |
| 62 return new Extent(min, max); | 56 return new Extent(min, max); |
| 63 } | 57 } |
| 64 | 58 |
| 65 class Extent { | 59 class Extent { |
| 66 final min; | 60 final min; |
| 67 final max; | 61 final max; |
| 68 Extent(this.min, this.max); | 62 Extent(this.min, this.max); |
| 69 } | 63 } |
| OLD | NEW |