C 语言中的数组操作：移除元素与合并有序数组

目录

1.移除元素

2.合并两个有序数组

3.测试与应用

———————————————————————————————————————————

正文开始

1.移除元素

在很多实际应用中，我们可能需要从数组中移除特定的元素。假设我们有一个整数数组，并且要移除其中的特定值。以下是实现这个功能的函数：

int removeElement(int* nums, int numsSize, int val) {int src, dst;src = dst = 0;while (src < numsSize) {if (nums[src] == val) {src++;} else {nums[dst] = nums[src];dst++;src++;}}return dst;
}

这个函数通过两个指针src和dst分别遍历原始数组和构建新的无特定值的数组。当src指向的元素不等于要移除的值时，将其复制到dst指向的位置，然后两个指针都向后移动。最终，dst的值就是新数组的有效长度。

2.合并两个有序数组

现在让我们来看看如何合并两个有序数组。假设有两个有序的整数数组，我们需要将它们合并成一个有序的数组。以下是实现这个功能的函数：

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {int l1 = m - 1;int l2 = n - 1;int l3 = m + n - 1;while (l1 >= 0 && l2 >= 0) {if (nums1[l1] < nums2[l2]) {nums1[l3] = nums2[l2];l3--;l2--;} else {nums1[l3] = nums1[l1];l1--;l3--;}}while (l2 >= 0) {nums1[l3] = nums2[l2];l3--;l2--;}
}

这个函数首先从两个数组的末尾开始比较元素，将较大的元素放入结果数组的末尾。当一个数组遍历完后，将另一个数组中剩余的元素直接复制到结果数组中。

3.测试与应用

为了验证这些函数的正确性，我们可以在main函数中进行测试：

int main() {// 测试移除元素函数int nums[] = {0, 1, 2, 2, 3, 0, 4, 2};int numsSize = sizeof(nums) / sizeof(nums[0]);int val = 2;int newSize = removeElement(nums, numsSize, val);printf("移除元素 %d 后数组的有效长度为：%d\n", val, newSize);for (int i = 0; i < newSize; i++) {printf("%d ", nums[i]);}printf("\n");// 测试合并两个有序数组函数int nums1[100] = {1, 3, 5, 7, 9, 0, 0, 0, 0, 0};int nums2[] = {2, 4, 6, 8, 10};int m = 5;int n = 5;merge(nums1, 100, m, nums2, 5, n);printf("合并后的数组为：\n");for (int i = 0; i < m + n; i++) {printf("%d ", nums1[i]);}printf("\n");return 0;
}

在这个测试中，我们首先使用removeElement函数从一个数组中移除特定元素，然后使用merge函数合并两个有序数组，并打印结果以验证函数的正确性。

通过这些示例，我们可以看到在 C 语言中实现数组操作并不复杂。理解这些基本的操作对于处理各种实际问题非常有帮助，无论是在数据处理、算法实现还是其他编程任务中。

希望这篇文章对你理解 C 语言中的数组操作有所帮助！

———————————————————————————————————————————完