c++ - 如何比较 2 个 vector 并根据比较创建单独的 vector

Question

我正在研究创建一个算法来比较 2 个 vector (v1、v2)，并创建一个新的 vector v3将保留 v1 和 v2 之间不共享的值。

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

using namespace std;

int main(int args[])
{
vector<int> v1 = { 1,2,3,4,5,6,7,8,9 };
vector<int> v2 = { 1,2,6 };
vector<int> v3; //V3 should equal = {3,4,5,7,8,9}.

return 0;
}

vector 将始终排序。

Answer 1

如果在您的示例中，范围已排序，那么您可以使用 std::set_symmetric_difference .它将返回两个范围之间不共享的所有元素。以你为例，你会使用

std::set_symmetric_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), std::back_inserter(v3));

所以把它们放在一起我们有

int main()
{
    std::vector<int> v1 = { 1,2,3,4,5,6,7,8,9 };
    std::vector<int> v2 = { 1,2,6 };
    std::vector<int> v3; //V3 should equal = {3,4,5,7,8,9}.

    std::set_symmetric_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), std::back_inserter(v3));

    for (auto e : v3)
        std::cout << e << " ";

    return 0;
}

输出:

3 4 5 7 8 9

Live example