C++判断两个vector是否相等

最新推荐文章于 2025-06-20 08:39:26 发布

转载最新推荐文章于 2025-06-20 08:39:26 发布 · 1.2w 阅读

17 ·

CC 4.0 BY-SA版权

原文链接：https://www.jianshu.com/p/51225ce0b234

文章标签：

#算法 #c++

技巧专栏收录该内容

26 篇文章

订阅专栏

本文详细介绍了如何通过C++的vector模板类的重载操作符==判断两个vector是否相等，涉及内置类型和自定义类型的处理，并展示了std::equal函数的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

判断两个vector–v1, v2是否相等,那么我们应该怎样做呢?先来追踪一下vector的源码.

vector已经实现了operator这个函数,也就是说它已经重载了这个操作.

template<class _Ty,
    class _Alloc> inline
    bool operator==(const vector<_Ty, _Alloc>& _Left,
        const vector<_Ty, _Alloc>& _Right)
    {   // test for vector equality
    return (_Left.size() == _Right.size()
        && _STD equal(_Left.begin(), _Left.end(), _Right.begin()));
    }

我们可以看得到,首先是判断两个vector的大小是否相等,然后调用std的equal函数来进行判断.

equal函数的实现大概是这个样子的:

...
for ( ; first1 != last1; ++first1, ++first2)
  if (*first1 != *first2)
     return false;
return true;
...

代码很简单,上面的first1以及last1都是第一个vector的起始和终止迭代器,first2是第二个vector的起始迭代器.代码不过是比较两个vector相同位置上的值而已.

如果vector是内置类型的数据,如int, char等,直接用v1 == v2来判断就可以了但是如果你用了自定义类型的话,那么首先,你要实现该类型的operator==函数,也就是重载等于判断.