如何获取两个字符串向量之间不同或共同元素的数量？

Question

是否有一个函数可以比较两个字符串向量以返回不同（或相同）元素的数量？我是否必须迭代它们并逐项测试？

Answer 1

// C++20
std::ranges::sort(v1);
std::ranges::sort(v2);
std::vector<std::string> v3;
std::ranges::set_intersection(v1, v2, std::back_inserter(v3));

// any version
std::sort(v1.begin(), v1.end());
std::sort(v2.begin(), v2.end());
std::vector<string> v3;
std::set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), std::back_inserter(v3));

或者，如果您不想排序：

std::set<std::string> s1(v1.begin(), v1.end());
std::set<std::string> s2(v2.begin(), v2.end());
std::vector<std::string> v3;

// C++20
std::ranges::set_intersection(s1, s2, std::back_inserter(v3));
// any version
std::set_intersection(s1.begin(), s1.end(), s2.begin(), s2.end(), std::back_inserter(v3));

如果向量中可能存在重复项，您可能需要使用多重集。

Answer 2

我不知道现有的函数，但自己编写一个应该不会太麻烦。

int compare(const vector<string>& left, const vector<string>& right) {
  auto leftIt = left.begin();
  auto rightIt = right.begin();
  auto diff = 0;
  while (leftIt != left.end() && rightIt != right.end()) {
    if (*leftIt != *rightIt) {
      diff++;
    }
    leftIt++;
    rightIt++;
  }

  // Account for different length vector instances
  if (0 == diff && (leftIt != left.end() || rightIt != right.end())) {
    diff = 1;
  }

  return diff;
}

注释

• 为了简洁省略了 std:: 前缀
• 如果该函数需要处理不同长度的 vector 实例，则需要更新该函数

Answer 3

看看 set_difference() 和 set_intersection()。在这两种情况下，您都需要事先对容器进行分类。

Answer 4

if (vector1 == vector2)
{
    DoSomething();
}

将根据以下链接文档对两个向量的内容进行比较：

比较两个向量的内容。

1-2) 检查lhs和rhs的内容是否相等，即它们
具有相同数量的元素，并且 lhs 中的每个元素都进行比较
与 rhs 中相同位置的元素相等。

https://en.cppreference.com/w/cpp/container/vector/运算符_cmp