裁剪字符串数组中的第一个元素而不将所有元素复制到新数组中

Question

有一个字符串数组

string[] lines

我想删除第一个元素。所以如果数组有 5 个元素，我想以 4 个结尾。

有很多方法可以做到这一点：

1. 创建一个新的字符串数组，其大小与原来的减一相同。然后简单地复制所有元素（第一个元素除外）。我不喜欢这样，因为，好吧，你必须创建一个全新的数组并且看起来重复了内存使用（？）

2. 使用像 List 这样的集合来实现方法。但那将是同样的故事：我必须将我的字符串数组转换为列表，然后删除第一个元素，然后将列表转换为字符串数组（因为我需要一个字符串数组，而不是列表）。

3. System.Array.Resize() 似乎能够“裁剪”数组，这正是我所需要的。但是，它会裁剪“最右边”的元素，而我需要裁剪第一个（最左边的）元素。

---

我的问题是：有没有更简单的方法来消除字符串数组中的第一个元素，最终得到一个大小比原始数组小一的数组？

Answer 1

我不知道你想用“裁剪”版本做什么，但一个非常便宜的做法是将lines 顶部包装在ArraySegment<> 中，如下所示：

  var cropped = new ArraySegment<string>(lines, 1, 4);

自 .NET 4.5（从 2012 年开始）以来，ArraySegment<> 实现了一些接口，因此您可以执行以下操作：

  foreach (var l in cropped)
  {
      // ...
  }

（在ArraySegment<> 上使用显式接口实现，迭代变量l 是强类型）。

请记住，这只是原始数组实例的包装。如果该数组被修改，这将反映在ArraySegment<> 中。没有抄袭（甚至没有抄袭）。

---

如果您需要索引等，请将您的 ArraySegment<> 结构的值框到 IReadOnlyList<> 或 IList<>：

  IReadOnlyList<string> croppedB = new ArraySegment<string>(lines, 1, 4);

或：

  IList<string> croppedC = new ArraySegment<string>(lines, 1, 4);

Answer 2

如果您真的喜欢整个“不要创建新数组”，您可以使用 startIndex 和长度变量，并且始终保持整个数组不变，并且仅通过这两个值将其中的一部分标记为可用。但是，如果您不喜欢大数组大小和最先进的性能，那么您的程序会看起来更简洁，如果您只是创建一个新数组，那么您的程序会更容易理解、创建和维护：

var arrayMinusFirstElement = lines.Skip(1).ToArray()

Answer 3

此解决方案是模拟数组，您可以在末尾添加项目并从头开始裁剪项目。 无论您添加或裁剪了多少项目，您始终可以使用从零开始的索引器。 这是一个队列，您可以修改它的元素并通过它们的索引访问它们。

var lines = new DicAsArray<string>();
lines.Add("zero");
lines.Add("one");
lines.Add("two");
lines.Add("three");
lines.Add("four");
lines.Crop();
lines[2] = "!!!";

for (int i = 0; i < lines.Count; i++)
{
    Console.WriteLine(lines[i]);
}

其余的就像

public class DicAsArray<T>
{
    public DicAsArray()
    {
        _dic = new Dictionary<int, T>();
        _minIndex = 0;
        _maxIndex = -1;
    }

    public void Add(T item)
    {
        _dic[++_maxIndex] = item;
    }

    public T Crop()
    {
        _croppedCount++;
        var item = _dic[_minIndex];
        _dic.Remove(_minIndex++);
        return item;
    }

    public T this[int index]
    {
        get
        {
            var mappedIndex = _croppedCount + index;
            return _dic[mappedIndex];
        }
        set
        {
            var mappedIndex = _croppedCount + index;
            if (mappedIndex > _maxIndex || mappedIndex < _minIndex)
                throw new IndexOutOfRangeException();
            _dic[mappedIndex] = value;
        }
    }

    public int Count { get { return _dic.Count; } }

    private Dictionary<int, T> _dic;
    private int _maxIndex;
    private int _minIndex;
    private int _croppedCount;
}

Answer 4

你说Array.Resize()裁剪最右边的元素，然后简单地先反转数组，然后再反转它。

Array.Reverse(Array.Resize(Array.Reverse(myArray)))