求两组整数的并集c从大到小排序C

在C语言中，如果你想要求两个整数数组的并集，并将结果按照从大到小的顺序排序，你可以采用这样的步骤：

首先，创建一个`std::vector<int>`来存储结果。然后遍历两个数组，对于每个元素，如果它不在结果集中就添加进去。最后，对这个`vector`使用`std::sort`函数，传入一个自定义比较函数，该函数会按照降序排列。

#include <iostream>
#include <vector>
#include <algorithm>

// 自定义降序比较函数
bool compare(int a, int b) {
    return a > b;
}

void mergeAndSort(int arr1[], int arr2[], int m, int n, std::vector<int>& result) {
    for (int i = 0; i < m; ++i)
        result.push_back(arr1[i]);

    for (int j = 0; j < n; ++j)
        if (!result.empty() && compare(result.back(), arr2[j]))
            result.pop_back(); // 如果arr2中的数大于等于result最后一个数，替换它

    for (int j = 0; j < n; ++j)
        if (compare(arr2[j], result.back()))
            result.push_back(arr2[j]); // 将所有大于当前result最大值的arr2元素添加到结果中

    std::sort(result.begin(), result.end(), compare); // 对结果进行降序排序
}

int main() {
    int arr1[] = {4, 6, 5};
    int arr2[] = {9, 7, 8};
    int m = sizeof(arr1) / sizeof(arr1[0]);
    int n = sizeof(arr2) / sizeof(arr2[0]);

    std::vector<int> result;
    mergeAndSort(arr1, arr2, m, n, result);

    std::cout << "Sorted union of arrays:\n";
    for (const auto& num : result)
        std::cout << num << " ";
    std::cout << std::endl;

    return 0;
}