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 语言中的数组操作有所帮助！

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

原文地址：https://blog.csdn.net/linhai166025/article/details/142905966

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！