Перетворити список у словник за допомогою linq, не переживаючи за дублікати

У мене є список об'єктів Person. Я хочу перетворити у словник, де ключ - це ім’я та прізвище (об'єднане), а значення - об'єкт Person.

Проблема полягає в тому, що у мене є кілька дублюваних людей, тому це може вибухнути, якщо я використовую цей код:

private Dictionary<string, Person> _people = new Dictionary<string, Person>();

_people = personList.ToDictionary(
    e => e.FirstandLastName,
    StringComparer.OrdinalIgnoreCase);

Я знаю, що це звучить дивно, але зараз я не дуже переймаюся дублікатами імен. Якщо є кілька імен, я просто хочу вхопити одне. Чи все-таки я можу написати цей код вище, щоб він просто взяв одне з імен і не підірвався на дублікатах?

Ось очевидне, не пов'язане з рішенням:

foreach(var person in personList)
{
  if(!myDictionary.Keys.Contains(person.FirstAndLastName))
    myDictionary.Add(person.FirstAndLastName, person);
}

Рішення LINQ:

// Use the first value in group
var _people = personList
    .GroupBy(p => p.FirstandLastName, StringComparer.OrdinalIgnoreCase)
    .ToDictionary(g => g.Key, g => g.First(), StringComparer.OrdinalIgnoreCase);

// Use the last value in group
var _people = personList
    .GroupBy(p => p.FirstandLastName, StringComparer.OrdinalIgnoreCase)
    .ToDictionary(g => g.Key, g => g.Last(), StringComparer.OrdinalIgnoreCase);

Якщо ви віддаєте перевагу не-LINQ-рішенню, тоді ви можете зробити щось подібне:

// Use the first value in list
var _people = new Dictionary<string, Person>(StringComparer.OrdinalIgnoreCase);
foreach (var p in personList)
{
    if (!_people.ContainsKey(p.FirstandLastName))
        _people[p.FirstandLastName] = p;
}

// Use the last value in list
var _people = new Dictionary<string, Person>(StringComparer.OrdinalIgnoreCase);
foreach (var p in personList)
{
    _people[p.FirstandLastName] = p;
}

Рішення Linq, що використовує Distinct () і без групування:

var _people = personList
    .Select(item => new { Key = item.Key, FirstAndLastName = item.FirstAndLastName })
    .Distinct()
    .ToDictionary(item => item.Key, item => item.FirstFirstAndLastName, StringComparer.OrdinalIgnoreCase);

Я не знаю, чи він кращий за рішення LukeH, але він також працює.

Це повинно працювати з лямбда-виразом:

personList.Distinct().ToDictionary(i => i.FirstandLastName, i => i);

Ви також можете використовувати функцію ToLookupLINQ, яку потім ви можете майже взаємозамінно використовувати зі словником.

_people = personList
    .ToLookup(e => e.FirstandLastName, StringComparer.OrdinalIgnoreCase);
_people.ToDictionary(kl => kl.Key, kl => kl.First()); // Potentially unnecessary

Це по суті буде робити GroupBy у відповіді Лукаха , але дасть хеширование , яке надає Словник. Отже, вам, мабуть, не потрібно перетворювати його у словник, а просто використовувати функцію LINQ, Firstколи вам потрібно отримати доступ до значення для ключа.

Ви можете створити метод розширення, схожий на ToDictionary (), з тією різницею, що він дозволяє дублювати. Щось на зразок:

    public static Dictionary<TKey, TElement> SafeToDictionary<TSource, TKey, TElement>(
        this IEnumerable<TSource> source, 
        Func<TSource, TKey> keySelector, 
        Func<TSource, TElement> elementSelector, 
        IEqualityComparer<TKey> comparer = null)
    {
        var dictionary = new Dictionary<TKey, TElement>(comparer);

        if (source == null)
        {
            return dictionary;
        }

        foreach (TSource element in source)
        {
            dictionary[keySelector(element)] = elementSelector(element);
        }

        return dictionary; 
    }

У цьому випадку, якщо є дублікати, виграє останнє значення.

Для обробки усунення дублікатів реалізуйте додаток, IEqualityComparer<Person>який можна використовувати в Distinct()методі, і тоді отримати ваш словник буде просто. Подано:

class PersonComparer : IEqualityComparer<Person>
{
    public bool Equals(Person x, Person y)
    {
        return x.FirstAndLastName.Equals(y.FirstAndLastName, StringComparison.OrdinalIgnoreCase);
    }

    public int GetHashCode(Person obj)
    {
        return obj.FirstAndLastName.ToUpper().GetHashCode();
    }
}

class Person
{
    public string FirstAndLastName { get; set; }
}

Отримайте свій словник:

List<Person> people = new List<Person>()
{
    new Person() { FirstAndLastName = "Bob Sanders" },
    new Person() { FirstAndLastName = "Bob Sanders" },
    new Person() { FirstAndLastName = "Jane Thomas" }
};

Dictionary<string, Person> dictionary =
    people.Distinct(new PersonComparer()).ToDictionary(p => p.FirstAndLastName, p => p);

        DataTable DT = new DataTable();
        DT.Columns.Add("first", typeof(string));
        DT.Columns.Add("second", typeof(string));

        DT.Rows.Add("ss", "test1");
        DT.Rows.Add("sss", "test2");
        DT.Rows.Add("sys", "test3");
        DT.Rows.Add("ss", "test4");
        DT.Rows.Add("ss", "test5");
        DT.Rows.Add("sts", "test6");

        var dr = DT.AsEnumerable().GroupBy(S => S.Field<string>("first")).Select(S => S.First()).
            Select(S => new KeyValuePair<string, string>(S.Field<string>("first"), S.Field<string>("second"))).
           ToDictionary(S => S.Key, T => T.Value);

        foreach (var item in dr)
        {
            Console.WriteLine(item.Key + "-" + item.Value);
        }

У випадку, якщо ми хочемо, щоб вся особа (а не лише одна особа) у словнику, що повертається, ми могли б:

var _people = personList
.GroupBy(p => p.FirstandLastName)
.ToDictionary(g => g.Key, g => g.Select(x=>x));

Проблема з більшістю інших відповідей є те , що вони використовують Distinct, GroupByабо ToLookup, що створює додатковий словник під капотом. Так само ToUpper створює додатковий рядок. Це я зробив, і це майже точна копія коду Microsoft, за винятком однієї зміни:

    public static Dictionary<TKey, TSource> ToDictionaryIgnoreDup<TSource, TKey>
        (this IEnumerable<TSource> source, Func<TSource, TKey> keySelector, IEqualityComparer<TKey> comparer = null) =>
        source.ToDictionaryIgnoreDup(keySelector, i => i, comparer);

    public static Dictionary<TKey, TElement> ToDictionaryIgnoreDup<TSource, TKey, TElement>
        (this IEnumerable<TSource> source, Func<TSource, TKey> keySelector, Func<TSource, TElement> elementSelector, IEqualityComparer<TKey> comparer = null)
    {
        if (keySelector == null)
            throw new ArgumentNullException(nameof(keySelector));
        if (elementSelector == null)
            throw new ArgumentNullException(nameof(elementSelector));
        var d = new Dictionary<TKey, TElement>(comparer ?? EqualityComparer<TKey>.Default);
        foreach (var element in source)
            d[keySelector(element)] = elementSelector(element);
        return d;
    }

Оскільки набір індексатора змушує його додавати ключ, він не буде кидатись, а також зробить лише один пошук ключів. Ви також можете надати його IEqualityComparer, наприкладStringComparer.OrdinalIgnoreCase

Починаючи з рішення Карри, ви також можете написати це як:

foreach(var person in personList.Where(el => !myDictionary.ContainsKey(el.FirstAndLastName)))
{
    myDictionary.Add(person.FirstAndLastName, person);
}