-
Notifications
You must be signed in to change notification settings - Fork 755
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Merge pull request #1700 from dotnet/ix-MinWithTies
- Loading branch information
Showing
8 changed files
with
225 additions
and
48 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
84 changes: 84 additions & 0 deletions
84
Ix.NET/Source/System.Interactive/System/Linq/Operators/MaxByWithTies.cs
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,84 @@ | ||
| // Licensed to the .NET Foundation under one or more agreements. | ||
| // The .NET Foundation licenses this file to you under the MIT License. | ||
| // See the LICENSE file in the project root for more information. | ||
|
|
||
| using System.Collections.Generic; | ||
|
|
||
| namespace System.Linq | ||
| { | ||
| public static partial class EnumerableEx | ||
| { | ||
| /// <summary> | ||
| /// Returns the elements with the maximum key value by using the default comparer to compare key values. | ||
| /// </summary> | ||
| /// <typeparam name="TSource">Source sequence element type.</typeparam> | ||
| /// <typeparam name="TKey">Key type.</typeparam> | ||
| /// <param name="source">Source sequence.</param> | ||
| /// <param name="keySelector">Key selector used to extract the key for each element in the sequence.</param> | ||
| /// <returns>List with the elements that share the same maximum key value.</returns> | ||
| public static IList<TSource> MaxByWithTies<TSource, TKey>(this IEnumerable<TSource> source, Func<TSource, TKey> keySelector) | ||
| { | ||
| if (source == null) | ||
| throw new ArgumentNullException(nameof(source)); | ||
| if (keySelector == null) | ||
| throw new ArgumentNullException(nameof(keySelector)); | ||
|
|
||
| return MaxByWithTies(source, keySelector, Comparer<TKey>.Default); | ||
| } | ||
|
|
||
| /// <summary> | ||
| /// Returns the elements with the minimum key value by using the specified comparer to compare key values. | ||
| /// </summary> | ||
| /// <typeparam name="TSource">Source sequence element type.</typeparam> | ||
| /// <typeparam name="TKey">Key type.</typeparam> | ||
| /// <param name="source">Source sequence.</param> | ||
| /// <param name="keySelector">Key selector used to extract the key for each element in the sequence.</param> | ||
| /// <param name="comparer">Comparer used to determine the maximum key value.</param> | ||
| /// <returns>List with the elements that share the same maximum key value.</returns> | ||
| public static IList<TSource> MaxByWithTies<TSource, TKey>(this IEnumerable<TSource> source, Func<TSource, TKey> keySelector, IComparer<TKey> comparer) | ||
| { | ||
| if (source == null) | ||
| throw new ArgumentNullException(nameof(source)); | ||
| if (keySelector == null) | ||
| throw new ArgumentNullException(nameof(keySelector)); | ||
| if (comparer == null) | ||
| throw new ArgumentNullException(nameof(comparer)); | ||
|
|
||
| return ExtremaBy(source, keySelector, (key, minValue) => comparer.Compare(key, minValue)); | ||
| } | ||
|
|
||
| private static IList<TSource> ExtremaBy<TSource, TKey>(IEnumerable<TSource> source, Func<TSource, TKey> keySelector, Func<TKey, TKey, int> compare) | ||
| { | ||
| var result = new List<TSource>(); | ||
|
|
||
| using (var e = source.GetEnumerator()) | ||
| { | ||
| if (!e.MoveNext()) | ||
| throw new InvalidOperationException("Source sequence doesn't contain any elements."); | ||
|
|
||
| var current = e.Current; | ||
| var resKey = keySelector(current); | ||
| result.Add(current); | ||
|
|
||
| while (e.MoveNext()) | ||
| { | ||
| var cur = e.Current; | ||
| var key = keySelector(cur); | ||
|
|
||
| var cmp = compare(key, resKey); | ||
| if (cmp == 0) | ||
| { | ||
| result.Add(cur); | ||
| } | ||
| else if (cmp > 0) | ||
| { | ||
| result = new List<TSource> { cur }; | ||
| resKey = key; | ||
| } | ||
| } | ||
| } | ||
|
|
||
| return result; | ||
| } | ||
| } | ||
| } |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Oops, something went wrong.