4

从集合中删除 n 个元素并将这些删除的 n 个元素添加到已经存在的不同集合中的最高效方法是什么？

目前我有这个：

var entries = collection.Take(5).ToList();
foreach(var entry in entries)
    collection.Remove(entry);
otherCollection.AddRange(entries);

但是，这对我来说看起来一点也不高效（多个线性算法，而不仅仅是一个）。

一个可能的解决方案当然可能会改变集合的实现——只要满足以下要求：

  • otherCollection必须实现IEnumerable<T>，目前是类型List<T>
  • collection必须实现ICollection<T>，目前是类型LinkedList<T>

提示：条目不一定实现Equals()或GetHashCode()。

达到我的目标最有效的方法是什么？

由于显然很难理解我的性能考虑，这里再一次我的代码示例：

var entries = collection.Take(1000).ToList(); // 1000 steps
foreach(var entry in entries) // 1000 * 1 steps (as Remove finds the element always immediately at the beginning)
    collection.Remove(entry);
otherCollection.AddRange(entries); // another 1000 steps

= 总共 3000 步 => 我想将其减少到 1000 步。

4

2 回答 2

3

前一个函数只返回一半结果。你应该使用：

public static IEnumerable<T> TakeAndRemove<T>(Queue<T> queue, int count)
{
   for (int i = 0; i < count && queue.Count > 0; i++)
      yield return queue.Dequeue();
}
于 2014-09-16T08:22:21.603 回答
2

对于您的用例，最好的数据结构似乎是一个队列。使用队列时，您的方法可以如下所示：

public static IEnumerable<T> TakeAndRemove<T>(Queue<T> queue, int count)
{
   count = Math.Min(queue.Count, count);
   for (int i = 0; i < count; i++)
      yield return queue.Dequeue();
}
于 2013-09-04T10:47:06.647 回答