获取两个数组之间的差异

Get difference between two array

本文关键字：之间 数组 两个 获取      更新时间：2023-10-16

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

例：

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

这种情况的不同之处在于缺少user 1。

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

提前谢谢你。

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

#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;
}

如果您的字符串表存储为您描述的字符串，即

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

然后，您可以使用正则表达式首先找出 Tab1 中的用户并将其存储在一个集合中。 在 Tab2 中搜索用户时，您可以检查该用户是否已存在于集中，如果是，则从集中删除该用户，如果不是，则将该用户插入到集中。

法典：

#include <iostream>
#include <string>
#include <regex>
#include <set>
using namespace std;
ostream& operator<< (ostream& out, const set<string>& S)
{
for (const string& s : S)
out << s << endl;
return out;
}
int main()
{
string Tab1 = "user1, user2, user3, user4";
string Tab2 = "user3, user4, user2";
regex reg("user[0-9]{1,}");
set<string> S;
sregex_iterator pos1(Tab1.cbegin(), Tab1.cend(), reg);
sregex_iterator end1;
while (pos1 != end1)
{
S.insert(pos1->str());
++pos1;
}
sregex_iterator pos2(Tab2.cbegin(), Tab2.cend(), reg);
sregex_iterator end2;
while (pos2 != end2)
{
string temp = pos2->str();
if (S.find(temp) != S.cend())
S.erase(temp);
else
S.insert(temp);
++pos2;
}
cout << S << endl;
}

如果您向表提供带有 std：：set(或 std：：unordered_set(的表，则可以降低计算复杂性。然后无需对表格进行排序(这不是便宜的操作(。我修改 胡桃夹子用std::unordered_set回答：

#include <iostream>
#include <unordered_set>
#include <vector>
int main()
{
std::unordered_set<std::string> set1{ "user1", "user2", "user3", "user4" };
std::unordered_set<std::string> set2{ "user3", "user4", "user2", "user8" };
std::vector<std::string> diff;
for (const auto& s : set1)
{
auto it = set2.find(s);
if (it == set2.cend())
{
diff.emplace_back(s);
}
}
for (const auto& s : set2)
{
auto it = set1.find(s);
if (it == set1.cend())
{
diff.emplace_back(s);
}
}
for (const auto& s : diff)
std::cout << s.c_str() << std::endl;
}
相关文章：