更改 remove 方法以从数组中获取元素并将最后一个值移动到其位置

本文关键字：最后一个 移动 位置 元素 方法 remove 数组 获取 更改 | 更新日期: 2023-09-27 18:31:55

正如标题所暗示的那样，在 C# 中，我正在尝试更改此 remove 方法，以获取数组中的最后一项并将其移动到已删除的值的位置。 这样，当您删除元素时，它不必采用每个单独的数字并将其向上移动一个空格。

这是我当前的代码：

        public override void remove(ref T item)
    {
        if (next == 0)
        {
        }
        else
        {
            //find value, if it exists
            for (int i = 0; i < next; i++)
            {
                if (item.Equals(list[i]))
                {
                    for (int j = i; j < next; j++) list[j] = list[j + 1];
                    next--;
                    break;
                }
            }
        }
    }

任何帮助将不胜感激。

这是我将值插入数组的代码。

{
        UnorderedArrayList<int> u = new UnorderedArrayList<int>();
        u.print();
        int var = 5;
        u.insert(ref var);
        var = 12;
        u.insert(ref var);
        var = 2;
        u.insert(ref var);
        var = 29;
        u.insert(ref var);
        u.print();
        var = 5;
        u.remove(ref var);
        u.print();
    }

更改 remove 方法以从数组中获取元素并将最后一个值移动到其位置

您所要做的就是将内部循环替换为移动最后一项的代码，然后清除最后一项：

public override void remove(ref T item)
{
    // find value, if it exists
    for (int i = 0; i < next; i++)
    {
        if (item.Equals(list[i]))
        {
            list[i] = list[next-1];
            list[next-1] = default(T);
            next--;
            break;
        }
    }
}
无需

在开始时检查next == 0，因为for条件会检查它。如果next == 0，则循环不会进行任何迭代。

找到该项后，代码只需移动最后一项以替换找到的索引处的项。然后，它将最后一项设置为 default(T)（对于引用类型将null该项）。如果你不这样做，你最终会出现内存泄漏：存储对你认为你删除的东西的引用。它不会影响列表的操作，但可能会导致您使用比预期更多的内存。

对于一些 LINQy 的优点：

public static IEnumerable<T> ShuffleRemove<T>(this IEnumerable<T> enumerable, T item)
{
    var count = enumerable.Count();
    var last = enumerable.ElementAt(count - 1);
    var found = false;
    for (int i = 0; i < count - 1; i++)
    {
        var current = enumerable.ElementAt(i);
        if (!found && item.Equals(current))
        {
            yield return last;
            found = true;
        }
        else
        {
            yield return current;
        }
    }
    yield break;
}

用法：

var array = new int[] { 1, 2, 2, 3, 4, 5 };
array.ShuffleRemove(2); // returns: 1, 5, 2, 3, 4

如果需要它将所有 2 替换为 5，请删除所有found项。

相关文章：