public static bool Defragment(IList<T> list, Func<T, bool> isEmptyOrDefaultElement){if (list == null || isEmptyOrDefaultElement == null){throw new Exception("Check the parameters they can not be null.");}bool result = false;int maxCount = list.Count - 1;for (int i = maxCount; i >= 0; i--){if (isEmptyOrDefaultElement(list[i])){continue;}else{for (int j = 0; j < i; j++){if (!isEmptyOrDefaultElement(list[j])){continue;}else{var value = list[j];list[j] = list[i];list[i] = value;result = true;break;}}}}return result;}

public static bool Defragment(T[] array, Func<T, bool> isEmptyOrDefaultElement){if (array == null || isEmptyOrDefaultElement == null){throw new Exception("Check the parameters they can not be null.");}bool result = false;int maxCount = array.Length - 1;for (int i = maxCount; i >= 0; i--){if (isEmptyOrDefaultElement(array[i])){continue;}else{for (int j = 0; j < i; j++){if (!isEmptyOrDefaultElement(array[j])){continue;}else{var value = array[j];array[j] = array[i];array[i] = value;result = true;break;}}}}return result;}

使用代码

[TestMethod]public void ListWithPrimitiveDataTypesCase1_TheListIsDefragmented(){// prepareIList<int> list = new List<int>() { 0, 0, 0, 1, 0, 0, 1, 1 };// actDefragmentation<int>.Defragment(list, (x) => x == 0);// assertAssert.AreEqual(1, list[0]);Assert.AreEqual(1, list[1]);Assert.AreEqual(1, list[2]);Assert.AreEqual(0, list[3]);Assert.AreEqual(0, list[4]);Assert.AreEqual(0, list[5]);Assert.AreEqual(0, list[6]);Assert.AreEqual(0, list[7]);}

2.数组示例的碎片整理

[TestMethod]public void ArrayWithPrimitiveDataTypesCase1_TheArrayIsDefragmented(){// prepareint[] array = { 0, 0, 0, 1, 0, 0, 1, 1 };// actDefragmentation<int>.Defragment(array, (x) => x == 0);// assertAssert.AreEqual(1, array[0]);Assert.AreEqual(1, array[1]);Assert.AreEqual(1, array[2]);Assert.AreEqual(0, array[3]);Assert.AreEqual(0, array[4]);Assert.AreEqual(0, array[5]);Assert.AreEqual(0, array[6]);Assert.AreEqual(0, array[7]);}

更多功能

public static bool Defragment(T[] array, Func<t, bool> isEmptyOrDefaultElement,Action<T, T> copyFromSourceToDestination)

public static bool Defragment(IList<T> list, Func<T, bool> isEmptyOrDefaultElement,Action<T, T> copyFromSourceToDestination)

https://www.codeproject.com/Tips/5287288/Defragmentation-of-List-Array-in-Csharp-Closing-Al