在 C# 中设置/扩展 List<T> 长度

Question

给定 c# 中的 List<T>，有没有办法扩展它（在其能力范围内）并将新元素设置为 null？我想要像memset 这样的东西。我不是在这里寻找糖，我想要快速的代码。我知道在 C 中，操作可以在每个条目 1-3 个 asm 操作中完成。

我找到的最佳解决方案是this：

list.AddRange(Enumerable.Repeat(null, count-list.Count));

但是那是 c# 3.0（

我当前的代码使用：

while(list.Count < lim) list.Add(null);

这就是时间成本的起点。

motivation for this 是我需要设置第 n 个元素，即使它在旧计数之后。

Answer 1

最简单的方法可能是创建一个临时数组：

list.AddRange(new T[size - count]);

其中size 是所需的新大小，count 是列表中的项目数。 但是，对于相对较大的 size - count 值，这可能会导致性能不佳，因为它会导致列表重新分配多次。(*) 它还有一个缺点是分配额外的临时数组，根据您的要求，这可能是不可接受的。您可以通过使用以下方法以牺牲更明确的代码为代价来缓解这两个问题：

public static class CollectionsUtil
{
    public static List<T> EnsureSize<T>(this List<T> list, int size)
    {
        return EnsureSize(list, size, default(T));
    }

    public static List<T> EnsureSize<T>(this List<T> list, int size, T value)
    {
        if (list == null) throw new ArgumentNullException("list");
        if (size < 0) throw new ArgumentOutOfRangeException("size");

        int count = list.Count;
        if (count < size)
        {
            int capacity = list.Capacity;
            if (capacity < size)
                list.Capacity = Math.Max(size, capacity * 2);

            while (count < size)
            {
                list.Add(value);
                ++count;
            }
        }

        return list;
    }
}

这里唯一的 C# 3.0 是使用“this”修饰符来使它们成为扩展方法。删除修饰符，它将在 C# 2.0 中工作。

很遗憾，我从来没有比较过两个版本的性能，所以不知道哪个更好。

哦，你知道你可以通过调用Array.Resize<T> 来调整数组的大小吗？我不知道。 :)

更新：
(*) 使用list.AddRange(array) 将不会导致使用枚举器。通过 Reflector 进一步观察，发现该数组将被强制转换为 ICollection<T>，并且将使用 Count 属性，以便只进行一次分配。

Answer 2

static IEnumerable<T> GetValues<T>(T value, int count) {
   for (int i = 0; i < count; ++i)
      yield return value;
}

list.AddRange(GetValues<object>(null, number_of_nulls_to_add));

这将适用于 2.0+

Answer 3

你为什么要这样做？ List 的主要优点是它可以根据需要增长，那么为什么要向它添加一些 null 或默认元素呢？

在这种情况下使用数组不是更好吗？