比较两个向量C ++

时间:2011-03-07 22:04:54

标签: c++ stl

我想知道是否有任何函数来比较2个字符串向量以返回不同(或相同)元素的数量?或者我必须迭代它们并逐项测试 感谢。

4 个答案:

答案 0 :(得分:43)

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<string> s1(v1.begin(), v1.end());
std::set<string> s2(v2.begin(), v2.end());
std::vector<string> v3;
std::set_intersection(s1.begin(), s1.end(), s2.begin(), s2.end(), std::back_inserter(v3));

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

答案 1 :(得分:4)

我不知道现有的功能,但自己写一个不应该太麻烦。

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<string>个实例
  • ,则需要更新此函数

答案 2 :(得分:4)

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

答案 3 :(得分:0)

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

将根据以下链接文档从两个向量中比较内容:

比较两个向量的内容。

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

https://en.cppreference.com/w/cpp/container/vector/operator_cmp