使用哪种C#数据结构?

时间:2009-08-05 13:42:21

标签: c# data-structures

我只是想知道你认为对于像这样的问题最好的C#数据结构是什么。

所以我将拥有一组键,以及每个键阵列的数组。 听起来很复杂:)

无论如何,我想到的最简单的解决方案,请注意我从未进行任何正式的C#培训。我更多的是C ++程序员,然后对于一些愚蠢的项目做C#应用程序。因此,我可能错过了我可以使用的良好结构。

所以

Dictionary<string, List<Dictionary<string, double>>
就是我想到的。但有什么更好的吗?

我将为每个键设置一组数据点,但不止一组数据点。

所以我只是想知道是否有人有更好的设计建议。

3 个答案:

答案 0 :(得分:2)

听起来你可能想要创建一个自定义对象来封装你的数据点,然后将它存储在一个由任何有意义的值键入的字典中。

根据您的说法,您存储为字典中的值的对象本身可能是数据点的集合。

因此,您可以创建一个封装List<Dictionary<string, double>>

的对象

答案 1 :(得分:0)

我假设因为您使用某种键来访问内部数组,所以您不打算只循环访问数据对象并提取每个值。如果是这样,那么你是对的,字典可能是你最好的选择。

答案 2 :(得分:0)

有良好的数据结构:Trie(http://en.wikipedia.org/wiki/Trie)。对于我们的c#项目,我们使用了TopCoder实现。