C - 从数组中删除元素并重新组织

Question

给定这个数组：

int a[] = {5, 8, 5, 6, 9, 5};

是否可以删除所有等于 5 的整数并将其余整数移到数组的前面？

这样删除后的数组将如下所示：

int a[] = {8, 6, 9, 0, 0, 0}

不知道删除一个元素会变成0还是NULL？

谢谢！

Answer 1

您可以对数组进行两次迭代，第一次迭代两次以翻转要删除的元素，第二次迭代将零与非零分开。

    int a[] = {5, 8, 5, 6, 9, 5};
    int n = 6;
    for(int i = 0 ; i < n ; i++ ) {
        if(a[i] == 5 ) {
            a[i] = 0;
        }
    }
    int* zero = a;

    int* nonZero = a;
    int j = 0;

    while(j < n) {

        while(*zero != 0) {
            zero++;
        }       

        while(*nonZero == 0) {
            nonZero++;
            j++;
        }
        if(zero < nonZero) {
            *zero = *nonZero;
            *nonZero = 0;
        }
        j++;
    }

Answer 2

您的数组是静态分配的，因此始终具有相同的大小，并且删除的元素具有 0 值（根据您定义删除值的方式）。

This link 可以帮助您并解释如何从数组中删除元素。

Answer 3

我用 C 编程已经有一段时间了，但它是可行的。

这只是一个伪代码，你只需要把它改成C编程的方式。

int a[] = {5, 8, 5, 6, 9, 5};
int b[] = {5, 8, 5, 6, 9, 5}; // copy of array a to hold temp
for(int i = 0; i < Size of array; i++ ){
  for(int j = i; j < Size of array; j++ ){
    if(b[j] != 5){
       a[i] = b[j];
       a[j] = b[i];
       break;
    }
  }
}

它会像（▼：要交换的目标，F：已完成，X：不是要交换的目标，N：未处理）：

▼、▼、N、N、N、N

5、8、5、6、9、5

F、▼、X、▼、N、N

8、5、5、6、9、5

F、F、▼、X、▼、N

8、6、5、5、9、5

结果： 8、6、9、5、5、5

而删除 5s，这完全不同，取决于您的意思。如果你不改变数组的大小，那么它们可以是 0 或 undefined(null)。所以我认为它的不同在于你如何编写返回数组的函数。

Answer 4

您的数组不是动态的，因此您无法在分配后减小其大小。将值设置为零可能会解决您的问题。