Лучшая реализация для структуры данных пары ключ-значение?

Question

Так что в последнее время я немного ковыряюсь в C #, и все общие коллекции меня немного смущают. Скажем, я хотел представить структуру данных, в которой заголовок дерева представлял собой пару ключ-значение, а затем есть один необязательный список пар ключ-значение (но не больше уровней, чем эти). Подойдет ли это?

public class TokenTree
{
    public TokenTree()
    {
        /* I must admit to not fully understanding this,
         * I got it from msdn. As far as I can tell, IDictionary is an
         * interface, and Dictionary is the default implementation of
         * that interface, right?
         */
        SubPairs = new Dictionary<string, string>();
    }

    public string Key;
    public string Value;
    public IDictionary<string, string> SubPairs;
}

Это действительно простой шунт для передачи данных.

Answer 1

Существует фактический тип данных, называемый KeyValuePair, используйте вот так

KeyValuePair<string, string> myKeyValuePair = new KeyValuePair<string,string>("defaultkey", "defaultvalue");

Answer 2

Одна из возможных вещей, которую вы могли бы сделать, это использовать объект Dictionary прямо из коробки, а затем просто расширить его своими модификациями:

public class TokenTree : Dictionary<string, string>
{
    public IDictionary<string, string> SubPairs;
}

Это дает вам преимущество в том, что вам не нужно применять правила IDictionary для вашего ключа (например, уникальность ключа и т. Д.).

И да, вы правильно поняли конструктор:)

Answer 3

Я думаю, что вы могли бы после (как буквальная реализация вашего вопроса), это:

public class TokenTree
{
    public TokenTree()
    {
        tree = new Dictionary<string, IDictionary<string,string>>();
    }

    IDictionary<string, IDictionary<string, string>> tree; 
}

Вы действительно сказали «список» значений ключей в своем вопросе, так что вы можете поменять местами IDictionary с:

IList<KeyValuePair<string, string>>

Answer 4

Существует встроенный тип KeyValuePair. Фактически, это то, к чему IDictionary дает вам доступ, когда вы выполняете итерации в нем.

Кроме того, эта структура вряд ли является деревом, поиск более представительного имени может быть хорошим упражнением.

Answer 5

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

Как я уже сказал, я знаю, что вы ожидаете только один подуровень, но это действительно может быть полезно для вас, если позже вам потребуется расширить ^ _ ^

Answer 6

@ Джей Муни : Общий класс Dictionary в .NET на самом деле является хеш-таблицей, только с фиксированными типами.

Код, который вы показали, не должен никого убеждать использовать Hashtable вместо словаря, так как обе части кода могут использоваться для обоих типов.

Для хеш-таблицы:

foreach(object key in h.keys)
{
     string keyAsString = key.ToString(); // btw, this is unnecessary
     string valAsString = h[key].ToString();

     System.Diagnostics.Debug.WriteLine(keyAsString + " " + valAsString);
}

Для словаря:

foreach(string key in d.keys)
{
     string valAsString = d[key].ToString();

     System.Diagnostics.Debug.WriteLine(key + " " + valAsString);
}

И то же самое для другого с KeyValuePair, просто используйте неуниверсальную версию для Hashtable и универсальную версию для Dictionary.

Так что это так же просто в обоих направлениях, но Hashtable использует Object как для ключа, так и для значения, что означает, что вы будете упаковывать все типы значений, и у вас нет безопасности типов, а Dictionary использует универсальные типы и, следовательно, лучше. 1015 *

Answer 7

Используйте что-то вроде этого:

class Tree < T > : Dictionary < T, IList< Tree < T > > >  
{  
}  

Это ужасно, но я думаю, что это даст вам то, что вы хотите. Жаль, что KeyValuePair запечатан.

Answer 8

Словарь класса это именно то, что вы хотите, правильно.

Вы можете объявить поле непосредственно как словарь, а не IDictionary, но это ваше дело.