Вопрос:

Коллекция, которая позволяет только уникальные предметы в .NET?

c# set hashset

79150 просмотра

7 ответа

66121 Репутация автора

Есть ли в C # коллекция, которая не позволит вам добавлять в нее дубликаты? Например, с глупым классом

public class Customer {
    public string FirstName { get; set; }
    public string LastName { get; set; }
    public string Address { get; set; }

    public override int GetHashCode() {
        return (FirstName + LastName + Address).GetHashCode();
    }

    public override bool Equals(object obj) {
        Customer C = obj as Customer;
        return C != null && String.Equals(this.FirstName, C.FirstName) && String.Equals(this.LastName, C.LastName) && String.Equals(this.Address, C.Address);
    }
}

Следующий код (очевидно) вызовет исключение:

Customer Adam = new Customer { Address = "A", FirstName = "Adam", LastName = "" };
Customer AdamDup = new Customer { Address = "A", FirstName = "Adam", LastName = "" };

Dictionary<Customer, bool> CustomerHash = new Dictionary<Customer, bool>();
CustomerHash.Add(Adam, true);
CustomerHash.Add(AdamDup, true);

Но есть ли класс, который так же гарантирует уникальность, но без KeyValuePairs? Я думал, HashSet<T>что так и будет, но, прочитав документы, кажется, что класс - это просто реализация набора (см. Рисунок ).

Автор: Adam Rackis Источник Размещён: 01.03.2011 05:08

Ответы (7)


11 плюса

418451 Репутация автора

Со HashSet<T>страницы на MSDN:

Класс HashSet (Of T) обеспечивает высокопроизводительные операции над множествами. Набор - это коллекция, которая не содержит повторяющихся элементов и элементы которой расположены в произвольном порядке.

(акцент мой)

Автор: Oded Размещён: 01.03.2011 05:11

3 плюса

31266 Репутация автора

Ты можешь попробовать HashSet<T>

Автор: Cheng Chen Размещён: 01.03.2011 05:11

182 плюса

79575 Репутация автора

Решение

HashSet<T>это то, что вы ищете. Из MSDN (выделение добавлено):

HashSet<T>Класс предоставляет набор операций с высокой производительностью. Набор - это коллекция, которая не содержит повторяющихся элементов и элементы которой расположены в произвольном порядке.

Обратите внимание, что HashSet<T>.Add(T item)метод возвращает a bool- trueесли элемент был добавлен в коллекцию; falseесли предмет уже присутствовал.

Автор: Donut Размещён: 01.03.2011 05:12

4 плюса

1284 Репутация автора

Если все, что вам нужно, это обеспечить уникальность элементов, то вам нужен HashSet.

Что вы имеете в виду, когда говорите «просто набор реализаций»? Набор - это (по определению) коллекция уникальных элементов, которая не сохраняет порядок элементов.

Автор: Lloyd Размещён: 01.03.2011 05:13

2 плюса

47911 Репутация автора

Просто чтобы добавить мои 2 цента ...

если вам нужно создать исключение ValueExistingException, HashSet<T>вы также можете легко создать свою коллекцию:

public class ThrowingHashSet<T> : ICollection<T>
{
    private HashSet<T> innerHash = new HashSet<T>();

    public void Add(T item)
    {
        if (!innerHash.Add(item))
            throw new ValueExistingException();
    }

    public void Clear()
    {
        innerHash.Clear();
    }

    public bool Contains(T item)
    {
        return innerHash.Contains(item);
    }

    public void CopyTo(T[] array, int arrayIndex)
    {
        innerHash.CopyTo(array, arrayIndex);
    }

    public int Count
    {
        get { return innerHash.Count; }
    }

    public bool IsReadOnly
    {
        get { return false; }
    }

    public bool Remove(T item)
    {
        return innerHash.Remove(item);
    }

    public IEnumerator<T> GetEnumerator()
    {
        return innerHash.GetEnumerator();
    }

    System.Collections.IEnumerator System.Collections.IEnumerable.GetEnumerator()
    {
        return this.GetEnumerator();
    }
}

это может быть полезно, например, если вам это нужно во многих местах ...

Автор: digEmAll Размещён: 01.03.2011 07:03

18 плюса

94447 Репутация автора

Как насчет просто метода расширения в HashSet?

public static void AddOrThrow<T>(this HashSet<T> hash, T item)
{
    if (!hash.Add(item))
        throw new ValueExistingException();
}
Автор: Jonathon Reinhart Размещён: 03.07.2012 08:14

0 плюса

1757 Репутация автора

Вы можете посмотреть что-то вроде уникального списка следующим образом

public class UniqueList<T>
{
    public List<T> List
    {
        get;
        private set;
    }
    List<T> _internalList;

    public static UniqueList<T> NewList
    {
        get
        {
            return new UniqueList<T>();
        }
    }

    private UniqueList()
    {            
        _internalList = new List<T>();
        List = new List<T>();
    }

    public void Add(T value)
    {
        List.Clear();
        _internalList.Add(value);
        List.AddRange(_internalList.Distinct());
        //return List;
    }

    public void Add(params T[] values)
    {
        List.Clear();
        _internalList.AddRange(values);
        List.AddRange(_internalList.Distinct());
       // return List;
    }

    public bool Has(T value)
    {
        return List.Contains(value);
    }
}

и вы можете использовать его следующим образом

var uniquelist = UniqueList<string>.NewList;
uniquelist.Add("abc","def","ghi","jkl","mno");
uniquelist.Add("abc","jkl");
var _myList = uniquelist.List;

"abc","def","ghi","jkl","mno"всегда будет возвращаться, даже если к нему добавлены дубликаты

Автор: Vinod Srivastav Размещён: 13.06.2019 08:26
32x32