Какую структуру данных C# использовать?

Question

Мне было просто интересно, как вы думаете, какая лучшая структура данных C# для такой проблемы.

Итак, у меня будет массив ключей и для каждого массива ключей массивов. Звучит сложно :)

В любом случае самое простое решение, которое приходит мне на ум, обратите внимание, что я никогда не делал никаких официальных тренировок на C#. Это было больше, я программист на C++, а затем для какого-то глупого проекта было приложение C#. Поэтому я, возможно, пропустил хорошую структуру, которую я мог бы использовать.

Так что

Dictionary<string, List<Dictionary<string, double>>

- это то, что я имел в виду. Но есть ли что-нибудь лучше?

У меня будет набор точек данных для каждой клавиши, но более одного набора точек данных.

Так что мне было просто интересно, есть ли у кого-нибудь лучшее дизайнерское предложение.

Answer 1

Я предполагаю, что, поскольку вы используете какое-то ключ, чтобы получить доступ к внутреннему массиву, что вы не намерен просто цикл через объект данных и тянуть вне всякого значения. Если это так, тогда вы правы, словарь, вероятно, ваш лучший выбор.

Answer 2

Похоже, что вы можете создать пользовательский объект для инкапсуляции вашего datapoint, а затем сохранить его в словаре, введенном в действие любым значением, имеющим смысл.

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

Таким образом, вы можете создать объект, который инкапсулирует ваши List<Dictionary<string, double>>

Answer 3

Существует хорошая структура данных: Trie (http://en.wikipedia.org/wiki/Trie). Для нашего проекта C# мы использовали реализацию TopCoder.