c++ - 获取两个数组之间的差异

Question

我有 2 个字符串表，我想显示两个表之间的差异。

示例:

Tab1 = "user1, user2, user3, user4"
Tab2 = "user3, user4, user2"

这种情况下的区别在于 user 1 丢失了。

我想知道在标准库或 Qt 中是否有允许您执行此操作的函数。

提前谢谢你。

Answer 1

您需要的是 std::set_difference，它会将排序后的 v1 中未在排序后的 v2 中找到的元素复制到差异。如前所述，您应该首先对 vector 进行排序，然后搜索差异。

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

int main() {
    std::vector<std::string> v1 { "user1", "user2", "user3", "user4" };
    std::vector<std::string> v2 { "user3", "user4", "user2" };
    std::vector<std::string> diff;

    std::sort(v1.begin(), v1.end()); 
    std::sort(v2.begin(), v2.end()); 
    std::set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(),
        std::inserter(diff, diff.begin()));

    for (auto const& i : diff)
        std::cout << i << std::endl;
}