如何逐个元素比较两个向量的相等性？

Question

有什么方法可以比较两个向量吗？

if (vector1 == vector2)
    DoSomething();

注意：目前，这些向量未排序并且包含整数值。

Answer 1

您的代码 (vector1 == vector2) 是正确的 C++ 语法。向量有一个 == 运算符。

如果您想将短向量与较长向量的一部分进行比较，可以对向量使用equal() 运算符。 （此处的文档）

这是一个示例：

if (std::equal(vector1.begin(), vector1.end(), vector2.begin()))
    DoSomething();

Answer 2

查看 std::mismatch 方法C++。

比较向量已在DaniWeb 论坛上进行了讨论，并且还得到了回答：

C++：比较两个向量

查看下面的 SO 帖子。这会对你有帮助。他们用两种不同的方法达到了同样的效果。

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

Answer 3

== 上的 std::vector 的 C++11 标准

其他已经提到 operator== 确实比较向量内容并且有效，但这里引用了 C++11 N3337 标准草案 我相信这意味着这一点。

我们首先看第 23.2.1 章“一般容器要求”，其中记录了必须对所有容器有效的内容，包括 std::vector。

表 96“容器要求”部分包含一个条目：

表达式操作语义
=================================
a == b 距离(a.begin(), a.end()) == 距离(b.begin(), b.end()) &&
             equal(a.begin(), a.end(), b.begin())

语义的距离部分意味着两个容器的大小相同，但对于非随机访问可寻址容器以通用迭代器友好的方式表示。 distance() 在 24.4.4“迭代器操作”中定义。

那么关键问题是equal()是什么意思。在表的最后我们看到：

注释：算法 equal() 在第 25 条中定义。

，在第 25.2.11 节“Equal”中我们找到了它的定义：

template;
bool equal(InputIterator1first1,InputIterator1last1,
           输入迭代器2第一个2);

模板<类InputIterator1，类InputIterator2，
类 BinaryPredicate>
bool equal(InputIterator1first1,InputIterator1last1,
           InputIterator2 first2, BinaryPredicate pred);

1 返回： true 如果对于 [first1,last1) 范围内的每个迭代器 i 满足以下相应条件：*i == *(first2 + (i - first1)) , pred(*i, *(first2 + (i - first1))) != false。否则，返回 false。

在我们的例子中，我们关心没有 BinaryPredicate 版本的重载版本，它对应于第一个伪代码定义 *i == *(first2 + (i - first1)) ，我们看到这只是“所有迭代项都相同”的迭代器友好定义。

其他容器的类似问题：

• 如何比较两个 std::set?

Answer 4

根据此处的讨论，您可以使用直接比较两个向量

==

if (vector1 == vector2){
   //true
}
else{
   //false
}

Answer 5

如果它们真的绝对必须保持未排序（它们确实没有......并且如果您正在处理数十万个元素，那么我必须问为什么您要像这样比较向量），您可以将比较组合在一起适用于未排序数组的方法。

我想到的唯一方法是创建一个临时 vector3 并通过将 vector1 的所有元素添加到其中来假装执行 set_intersection ，然后在 vector3 中搜索 vector2 的每个单独元素，如果找到则将其删除。我知道这听起来很糟糕，但这就是为什么我不会很快编写任何 C++ 标准库。

不过，实际上，先对它们进行排序。