DistinctBy, но сохранит последний элемент каждой группы дубликатов. ⇐ C#

[Anonymous]

У меня есть список элементов, содержащих дубликаты, и я хочу сохранить последний элемент каждой группы дубликатов. Собственный оператор LINQ DistinctBy сохраняет первый элемент из каждой группы, поэтому мою проблему он не решает. Я попытался реализовать собственный оператор DistinctLastBy следующим образом:

Код: Выделить всё

public static IEnumerable DistinctLastBy(
this IEnumerable source,
Func keySelector,
IEqualityComparer comparer = default)
{
ArgumentNullException.ThrowIfNull(source);
ArgumentNullException.ThrowIfNull(keySelector);
return source
.GroupBy(keySelector, comparer)
.Select(g => g.Last());
}

...но он работает неправильно. Он возвращает последний элемент каждой группы, но элементы расположены не в том же порядке, что и в исходной последовательности. Вот минимальная демонстрация желательного поведения:

Код: Выделить всё

string[] source = ["giraffe", "Elephant", "Cat", "Eagle", "Gazelle", "Cow", "chicken"];
IEnumerable distinct = source
.DistinctLastBy(x => x.Substring(0, 1), StringComparer.OrdinalIgnoreCase);
Console.WriteLine(String.Join(", ", distinct));

Животные считаются дубликатами, если они начинаются с одной и той же буквы. Желаемый результат:

Код: Выделить всё

Eagle, Gazelle, chicken

Фактический результат моей ошибочной реализации:

Код: Выделить всё

Gazelle, Eagle, chicken

Этот вывод неверен, поскольку "Орел" помещается перед "Газелью" во входных данных, поэтому его также следует размещать перед "Газелью" в выходных данных.
Интернет-демо.
Как исправить оператор DistinctLastBy, чтобы он выдавал правильный результат?
Я искал дубликат и я ничего не нашел.

Подробнее здесь: https://stackoverflow.com/questions/798 ... duplicates