两个vector合并去重

可以使用set来去重，然后将两个vector中的元素插入到set中，最后将set中的元素插入到一个新的vector中即可。以下是示例代码：

#include <iostream>
#include <vector>
#include <set>

using namespace std;

vector<int> mergeAndDistinct(vector<int>& v1, vector<int>& v2) {
    set<int> s;
    for (auto& i : v1) {
        s.insert(i);
    }
    for (auto& i : v2) {
        s.insert(i);
    }
    vector<int> result;
    for (auto& i : s) {
        result.push_back(i);
    }
    return result;
}

int main() {
    vector<int> v1 = {1, 2, 3, 4};
    vector<int> v2 = {3, 4, 5, 6};
    vector<int> result = mergeAndDistinct(v1, v2);
    for (auto& i : result) {
        cout << i << " ";
    }
    cout << endl;
    return 0;
}

输出结果为：1 2 3 4 5 6

相关问题

C++中，两个vector合并，相同的元素去重，请详细举例并注释

在C++中，合并两个`vector`并去除重复元素可以使用多种方法，例如使用`std::set`（集合），因为它自动处理去重，或者是自定义排序和插入的方式。这里我将演示如何使用`std::set`来完成这个任务。

#include <iostream>
#include <vector>
#include <set>

// 定义一个函数，用于合并并去重两个vector
std::vector<int> mergeAndRemoveDuplicates(const std::vector<int>& v1, const std::vector<int>& v2) {
    // 使用set自动去重，并保持元素的升序排列
    std::set<int> uniqueSet;
    
    // 将v1和v2的内容都添加到uniqueSet中
    for (int i : v1) {
        uniqueSet.insert(i);
    }
    for (int i : v2) {
        uniqueSet.insert(i);
    }

    // 转换回vector，此时已经去重
    std::vector<int> result(uniqueSet.begin(), uniqueSet.end());
    return result;
}

int main() {
    std::vector<int> vec1 = {1, 2, 3, 4};
    std::vector<int> vec2 = {3, 4, 5, 6};

    // 合并并去重
    std::vector<int> mergedVector = mergeAndRemoveDuplicates(vec1, vec2);

    // 输出结果
    for (int i : mergedVector) {
        std::cout << i << " ";
    }
    //

两个数组去重合并排序C++

对于两个数组去重合并排序的问题，可以按照以下步骤来实现：
1. 首先将两个数组合并成一个数组
2. 对这个数组进行去重操作，保留每个元素的第一次出现的位置
3. 对去重后的数组进行排序

以下是C++代码示例：

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

using namespace std;

vector<int> merge_sort(vector<int>& nums1, vector<int>& nums2) {
    vector<int> merged(nums1.size() + nums2.size());
    merge(nums1.begin(), nums1.end(), nums2.begin(), nums2.end(), merged.begin());
    return merged;
}

vector<int> unique_sort(vector<int>& nums) {
    sort(nums.begin(), nums.end());
    nums.erase(unique(nums.begin(), nums.end()), nums.end());
    return nums;
}

int main() {
    vector<int> nums1 = {1, 3, 5, 7, 9};
    vector<int> nums2 = {2, 4, 6, 8, 10};
    vector<int> merged = merge_sort(nums1, nums2);
    vector<int> result = unique_sort(merged);

    // 输出去重后的排序结果
    for (auto num : result) {
        cout << num << " ";
    }
    cout << endl;

    return 0;
}