Существует ли тип, в котором хранятся данные, проиндексированные строковым ключом или целочисленным индексом?

Question

List(Of T) хранит данные, проиндексированные целым числом Dictionary(Of String, T) хранит данные, проиндексированные через строку

Существует ли тип, универсальный или специализированный объект, который позволил бы мне получить доступ к массиву T по индексу или по имени?

Answer 1

Я думаю System.Collections.Specialized.OrderedDictionary - это то, что вы ищете.

Answer 2

Если ваши "имена" легко определяются из вашего "T", я предлагаю KeyedCollection.

Это работает как List, в этом вы можете искать элементы по индексу. Но он также работает как словарь в том смысле, что он использует словарь для сопоставления имен (ключей) с соответствующим индексом и обеспечивает индексатор для вашего типа ключа.

---

Вы спросили, как он знает, что использовать для ключа. KeyedCollection - это абстрактный класс, который вы должны наследовать. К счастью, это легко сделать. Единственный метод, который вам нужно перегрузить - это GetKeyForItem(). Этот метод является ответом на ваш вопрос. Например, возьмем этот простой класс:

Public Class MyClass
    Public UniqueID As Guid
    Public OtherData As String
End Class

Вы можете реализовать KeyedCollection следующим образом:

Public Class MyClassCollection
    Inherits KeyedCollection(Of Guid, MyClass)

    Public Overrides Function GetKeyForItem(ByVal item As MyClass) As Guid
        Return item.UniqueID
    End Function
End Class

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

Answer 3

Я думаю, что-то вроде этого ближе всего к тому, что вы хотите:

  class IndexDictionary<TKey, TValue> : Dictionary<TKey, TValue>
  {
    public TValue this[int i]
    {
      get { return this[Keys.ElementAt(i)]; }
      set { this[Keys.ElementAt(i)] = value; }
    }
  }

Вы просто берете обычный словарь <> и также добавляете возможность индексировать по int.

Редактировать : Мехрдад замечает, что мой метод IndexDictionary.Add(TKey, TValue) может привести к вставке вместо присоединения . Если это вызовет проблемы в вашей ситуации, я бы предложил что-то вроде этого:

  class OrderedDictionary<TKey, TValue> : IDictionary<TKey, TValue>
  {
    private OrderedDictionary data = new OrderedDictionary();

    public TValue this[int i]
    {
      get { return (TValue)data[i]; }
      set { data[i] = value; }
    }

    //Implement IDictionary<TKey, TValue> using the methods of the OrderedDictionary
  }

Это дает вам преимущества по сохранению заказа OrderedDictionary с типом безопасности Dictionary<TKey, TValue>.

Answer 4

Специализированная версия OrderedDictionary не является общей.

Вы можете реализовать интерфейс универсального словаря с помощью пользовательского класса GenericOrderedDictionary.

Иметь личную

List<TKey>

и личную

List<TValue>

.

Visual Studio может заглушить методы интерфейса для вас.

Начало этого будет выглядеть так:

public class GenericOrderedDictionary< TKey, TValue >
    : IDictionary<TKey, TValue>
{
    private List<TKey> keys;
    private List<TValue> values;

    #region IDictionary<TKey,TValue> Members

    void IDictionary<TKey, TValue>.Add( TKey key, TValue value )
    {
        keys.Add( key );
        values.Add( value );
    }

    bool IDictionary<TKey, TValue>.ContainsKey( TKey key )
    {
        return keys.Contains( key );
    }

    ICollection<TKey> IDictionary<TKey, TValue>.Keys
    {
        get
        {
            return new List<TKey>( keys );
        }
    }

    bool IDictionary<TKey, TValue>.Remove( TKey key )
    {
        int index = keys.IndexOf( key );
        if ( index >= 0 )
        {
            keys.Remove( key );
            values.RemoveAt( index );
        }
    }

Answer 5

Это то, что я сейчас тестирую, большинство функций было автоматически заполнено для меня, когда я реализовал IDictionary

Public Class bDictionary(Of TKey, TVAlue)
Implements IDictionary(Of TKey, TVAlue)

Private dictionary As New Dictionary(Of TKey, TVAlue)
Private list As List(Of TKey)

Default Public Property Item(ByVal which As TKey) As TVAlue Implements System.Collections.Generic.IDictionary(Of TKey, TVAlue).Item
    Get
        Return dictionary(which)
    End Get
    Set(ByVal value As TVAlue)
        dictionary(which) = value
    End Set
End Property

Default Public Property Item(ByVal index As Integer) As TVAlue
    Get
        Return dictionary(list(index))
    End Get
    Set(ByVal value As TVAlue)
        dictionary(list(index)) = value
    End Set
End Property

Public Sub Add(ByVal key As TKey, ByVal value As TVAlue) Implements System.Collections.Generic.IDictionary(Of TKey, TVAlue).Add
    dictionary.Add(key, value)
    list.Add(key)
End Sub

Public Sub Add(ByVal item As System.Collections.Generic.KeyValuePair(Of TKey, TVAlue)) Implements System.Collections.Generic.ICollection(Of System.Collections.Generic.KeyValuePair(Of TKey, TVAlue)).Add
    Add(item.Key, item.Value)
End Sub

Public Sub Clear() Implements System.Collections.Generic.ICollection(Of System.Collections.Generic.KeyValuePair(Of TKey, TVAlue)).Clear
    dictionary.Clear()
    list.Clear()
End Sub

Public Function Contains(ByVal item As System.Collections.Generic.KeyValuePair(Of TKey, TVAlue)) As Boolean Implements System.Collections.Generic.ICollection(Of System.Collections.Generic.KeyValuePair(Of TKey, TVAlue)).Contains
    If dictionary.ContainsKey(item.Key) AndAlso dictionary(item.Key).Equals(item.Value) Then
        Return True
    Else
        Return False
    End If

End Function


Public ReadOnly Property Count() As Integer Implements System.Collections.Generic.ICollection(Of System.Collections.Generic.KeyValuePair(Of TKey, TVAlue)).Count
    Get
        Return list.Count
    End Get
End Property

Public ReadOnly Property IsReadOnly() As Boolean Implements System.Collections.Generic.ICollection(Of System.Collections.Generic.KeyValuePair(Of TKey, TVAlue)).IsReadOnly
    Get
        Return False
    End Get
End Property

Public Function Remove(ByVal item As System.Collections.Generic.KeyValuePair(Of TKey, TVAlue)) As Boolean Implements System.Collections.Generic.ICollection(Of System.Collections.Generic.KeyValuePair(Of TKey, TVAlue)).Remove
    Return Remove(item.Key)
End Function

Public Function ContainsKey(ByVal key As TKey) As Boolean Implements System.Collections.Generic.IDictionary(Of TKey, TVAlue).ContainsKey
    Return list.Contains(key)
End Function

Public ReadOnly Property Keys() As System.Collections.Generic.ICollection(Of TKey) Implements System.Collections.Generic.IDictionary(Of TKey, TVAlue).Keys
    Get
        Return dictionary.Keys
    End Get
End Property

Public Function Remove(ByVal key As TKey) As Boolean Implements System.Collections.Generic.IDictionary(Of TKey, TVAlue).Remove
    If list.Contains(key) Then
        list.Remove(key)
        dictionary.Remove(key)
        Return True
    Else
        Return False
    End If
End Function

Public Function TryGetValue(ByVal key As TKey, ByRef value As TVAlue) As Boolean Implements System.Collections.Generic.IDictionary(Of TKey, TVAlue).TryGetValue
    Return dictionary.TryGetValue(key, value)
End Function

Public ReadOnly Property Values() As System.Collections.Generic.ICollection(Of TVAlue) Implements System.Collections.Generic.IDictionary(Of TKey, TVAlue).Values
    Get
        Return dictionary.Values
    End Get
End Property


Public Sub CopyTo(ByVal array() As System.Collections.Generic.KeyValuePair(Of TKey, TVAlue), ByVal arrayIndex As Integer) Implements System.Collections.Generic.ICollection(Of System.Collections.Generic.KeyValuePair(Of TKey, TVAlue)).CopyTo

    For Each Item As TKey In dictionary.Keys
        array.SetValue(New KeyValuePair(Of TKey, TVAlue)(Item, dictionary(Item)), arrayIndex)
        arrayIndex += 1
    Next

End Sub

Public Function GetEnumerator() As System.Collections.IEnumerator Implements System.Collections.IEnumerable.GetEnumerator
    Return dictionary.GetEnumerator()
End Function

Public Function GetEnumerator1() As System.Collections.Generic.IEnumerator(Of System.Collections.Generic.KeyValuePair(Of TKey, TVAlue)) Implements System.Collections.Generic.IEnumerable(Of System.Collections.Generic.KeyValuePair(Of TKey, TVAlue)).GetEnumerator
    Return dictionary.GetEnumerator
End Function

Конечный класс

Answer 6

Если у вас есть массив T, вы можете сгенерировать несколько словарей из этого массива, вызвав ToDictionary и указав различные свойства T.

Предположим, T является клиентом:

Customer[] myCustomers = getArray();
Dictionary<int, Customer> byID = myCustomers
    .ToDictionary(c => c.ID);
Dictionary<string, Customer> byName = myCustomers
    .ToDictionary(c => c.Name);
Dictionary<int, Customer> byOriginalPosition = myCustomers
    .Select( (c, i) => new {c, i})
    .ToDictionary(x => x.i, x => x.c);

Answer 7

Похоже, вам нужна мультикарта, но, к сожалению, в BCL нет универсальной реализации этого. Как уже упоминалось в другом ответе, System.Collections.Specialized.OrderedDictionary - это конкретная реализация, которая может удовлетворить ваши потребности, хотя она не использует обобщенные значения.

Answer 8

Достаточно ли хорош доступ к списку Т по индексу (Список < Список < Т >>)?

List<List<foo>> list = new List<List<foo>>();
List<foo> firstList = list[0];

Answer 9

Я думаю, что вы ищете System.Collections.Hashtable :)