c 数组删除

大家好，欢迎来到IT知识分享网。

数组删除

前言

在C#中，删除数组中的元素是一个常见的操作。本文将介绍两种常用的删除方法：常规删除和交换删除（快速删除）。我们将比较它们的时间复杂度，并提供示例代码来演示它们的用法。

1. 常规删除

int[] array = new int[] { 
      1, 2, 3, 4, 5 }; int index = 2; // 需要删除的元素的索引 for (int i = index; i < array.Length - 1; i++) { 
      array[i] = array[i + 1]; } Array.Resize(ref array, array.Length - 1); foreach (int element in array) { 
      Console.WriteLine(element); } 

输出结果

1 2 4 5 

2. 快速删除

int[] array = new int[] { 
      1, 2, 3, 4, 5 }; int index = 2; // 需要删除的元素的索引 if (index < array.Length - 1) { 
      array[index] = array[array.Length - 1]; } Array.Resize(ref array, array.Length - 1); foreach (int element in array) { 
      Console.WriteLine(element); } 

输出结果

1 2 5 4 

3. 总结

通过比较常规删除和快速删除的时间复杂度，我们可以看到交换删除方法在大多数情况下更高效。常规删除需要遍历数组并移动元素，时间复杂度为O(n)，而交换删除只需要进行一次交换和一次删除操作，时间复杂度为O(1)。

然而，需要注意的是，快速删除方法只适用于无序数组，因为交换操作会改变元素的相对顺序。如果数组是有序的，交换删除方法会破坏有序性，需要重新排序数组。