c语言如何删除数组中的指定元素

avatar
作者
筋斗云
阅读量:0

在C语言中,可以使用memcpy()函数和free()函数来删除数组中的指定元素。以下是一个示例:

#include <stdio.h> #include <string.h> #include <stdlib.h>  void removeElement(int arr[], int n, int elem) {     int i, j;     for (i = 0, j = 0; i < n; i++) {         if (arr[i] != elem) {             arr[j++] = arr[i];         }     }     for (; j < n - 1; j++) {         arr[j] = arr[j + 1];     }     arr[--n] = '\0'; }  int main() {     int arr[] = {1, 2, 3, 4, 5, 3};     int n = sizeof(arr) / sizeof(arr[0]);     int elem = 3;      printf("Original array: ");     for (int i = 0; i < n; i++) {         printf("%d ", arr[i]);     }     printf("\n");      removeElement(arr, n, elem);      printf("Array after removing %d: ", elem);     for (int i = 0; i < n; i++) {         printf("%d ", arr[i]);     }     printf("\n");      return 0; } 

在这个示例中,我们定义了一个名为removeElement的函数,它接受一个整数数组、数组的长度和要删除的元素作为参数。函数通过遍历数组并将不等于指定元素的值复制到数组的前面,然后删除数组末尾的元素来实现删除指定元素的功能。

需要注意的是,这种方法并不会真正地重新分配内存来创建一个新的数组,而是在原数组上进行操作。因此,这种方法的时间复杂度为O(n),其中n为数组的长度。此外,这种方法还会改变数组中原有元素的相对顺序。如果需要保留原有元素的相对顺序,可以使用双指针法来实现。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!