C#数组或其他数据结构

Question

我想知道存储以下信息的最佳数据结构是什么:

假设我们有这个字符串:

1.2.0.0.15.4.22.3.0.0.0.2

该字符串还将计算超过1位数的值.这些点实际上并不是必需的,只是为了让我更清楚我想要的东西.

其中字符串中的每个数字代表一个计数器,我们必须每分钟计算一次.所以,我们计算的第1分钟1,第2 分钟2,第3 分钟0等等.没有预定义的大小,而且我只想在计算某些内容时进行插入或更改,因此零值实际上将在结构中用空值表示.计数将逐步进行.

最初结构将在第一分钟为空.

Answer 1

A List<int?>会运作良好.它将保留您添加元素的顺序,并允许在任何位置访问元素,并在需要时自动增长.

你也可以做List<KeyValuePair<int, int?>>,其中Key是分钟和Value价值.

另一种选择(感谢fearofawhackplanet)使用a Dictionary表示您可以按分钟引用数据.的Value的Dictionary,你不必添加条目没有数据分钟不能为空.

例如

Dictionary<int, int> datalist = new Dictionary<int, int>();
int minute = 5;
int data = 3;
datalist.Add(minute, data);