2

我正在使用 C#，并且我有一本名为intervalRecordsPerObjecttype的字典Dictionary<string, List<TimeInterval>>。我需要遍历字典。问题是：每次我遍历字典时，KeyValuePairs可能会添加更多内容。随着字典的增长，我也需要不断迭代新条目。

首先，我这样做了：一个简单的foreach循环给了我一个InvalidOperationException说法

Collection was modified; enumeration operation may not execute.

ToList()我知道如果它随着 C# 使用beforeforeach循环转换它而不断变化，我不能以这种方式迭代 Dictionary 。

for我知道我可以将键复制到临时数组，使用简单循环遍历字典，Count并且每当向字典添加新条目时，也将相应的键添加到数组中。现在，问题是一个简单的数组不能动态增长，我事先不知道所需的大小可能是多少。

为了继续前进，我想我会这样做：

List<string> keyList = new List<string>(intervalRecordsPerObject.Count);
intervalRecordsPerObject.Keys.CopyTo(keyList.ToArray(), 0);

我也不能这样做。keyList目前是空的，因此keyList.toArray()返回一个长度为 0 的数组，这给了我一个ArgumentException说法

Destination array is not long enough to copy all the items in the collection. Check array index and length.

我被困住了！知道我还能尝试什么吗？谢谢你的帮助。

加法1：

字典存储特定对象存在的时间间隔。键是对象的 ID。新条目可能会在每次迭代中添加（最坏的情况），或者甚至可能不会添加一次。是否添加条目由几个条件决定（对象是否与其他一些间隔重叠等）。这会触发 ID 和相应间隔列表的更改，然后将其作为新条目添加到字典中。

4

2 回答 2

1

像这样的东西：

List<string> keys = dict.Keys.ToList();

for (int i = 0; i < keys.Count; i++)
{
    var key = keys[i];

    List<TimeInterval> value;

    if (!dict.TryGetValue(key, out value))
    {
        continue;
    }

    dict.Add("NewKey", yourValue);
    keys.Add("NewKey");
}

这里的诀窍是您枚举List<T>by index！这样，即使你添加了新元素，for (...)也会“捕捉”它们。

其他可能的解决方案，通过使用临时Dictionary<,>：

// The main dictionary
var dict = new Dictionary<string, List<TimeInterval>>();

// The temporary dictionary where new keys are added
var next = new Dictionary<string, List<TimeInterval>>();

// current will contain dict or the various instances of next
// (multiple new Dictionary<string, List<TimeInterval>>(); can 
// be created)
var current = dict;

while (true)
{
    foreach (var kv in current)
    {
        // if necessary
        List<TimeInterval> value = null;

        // We add items only to next, that will be processed
        // in the next while (true) cycle
        next.Add("NewKey", value);
    }

    if (next.Count == 0)
    {
        // Nothing was added in this cycle, we have finished
        break;
    }

    foreach (var kv in next)
    {
        dict.Add(kv.Key, kv.Value);
    }

    current = next;
    next = new Dictionary<string, List<TimeInterval>>();
}
于 2013-08-30T12:30:30.873 回答
0

您可以Keys按位置而不是按内容访问并使用普通For loop（允许添加/删除没有任何限制）。

for (int i = 0; i < dict.Keys.Count; i++)
{
    string curKey = dict.Keys.ElementAt(i);
    TimeInterval curVal = dict.Values.ElementAt(i);
    //TimeInterval curVal = dict[curKey];

   //Can add or remove entries
}
于 2013-08-30T12:38:28.133 回答