向量迭代器比较

Question

我在比较两个向量中的值时遇到了问题。

以下是我的程序的示例代码：

template <typename T> bool CompareVectors(std::vector<T> vector1, std::vector<T> vector2) 
    { 
    std::sort(vector1.begin(),vector1.end()); 
    std::sort(vector2.begin(),vector2.end()); 
    if (vector1.size() != vector2.size()) 
     return false; 
    else 
    { 
     bool found = false; 
     std::vector<T>::iterator it; 
     std::vector<T>::iterator it2; 
     for (it = vector1.begin();it != vector1.end(); it++) 
     {  
     for(it2 = vector2.begin(); it2 != vector2.end(); it2++) 
     { 
      if(it == it2) // here i have to check the values in the itearators are equal. 
      { 
      found = true; 
      break; 
      } 
     } 
     if(!found) 
      return false; 
     else 
      found = false; 
     } 
     return true; 
    } 
    }; 

在此示例代码中，我有两个向量进行比较。为此，我使用std::sort()对两个向量进行了排序。由于向量中的数据类型是模板（我在向量中使用类对象），因此std::sort()无法正常工作。也就是说，有时这两个向量在排序后给出不同的元素顺序。

所以我不能使用std::equal()函数也。

对于另一种解决方案，我已经为twi向量使用了两个迭代器。

并迭代一个矢量并在另一个矢量中搜索该元素。为此迭代器比较是不可用的。

Answer 1

您第一次使用typename的关键字：

typename std::vector<T>::iterator it; 
typename std::vector<T>::iterator it2; 

没有typename你的代码甚至不会编译。

为了比较值通过迭代器指向的，你要做到这一点：

if(*it == *it2) 

---

你可以写你比较功能：

//changed the name from CompareVectors() to equal() 
template <typename T> 
bool equal(std::vector<T> v1, std::vector<T> v2) 
{ 
    std::sort(v1.begin(),v1.end()); 
    std::sort(v2.begin(),v2.end()); 
    if (v1.size() != v2.size()) 
     return false; 
    return std::equal(v1.begin(),v1.end(), v2.begin()); 
}; 

Answer 2

若本线：

if(it == it2) 

是

if (*it == *it2) 

第一行是比较指针而不是值。

Answer 3

这里有很多问题。首先，你说std::sort()不起作用。你是否为你的班级重载operator<？

此外，您还需要比较一下迭代器是指向到：

*it == *it2 

此外，你需要通过在同一时间（只有一个循环）两个数组遍历：

for (it = vector1.begin(), it2 = vector2.begin(); 
    it != vector1.end(), it2 != vector2.end(); 
    it++, it2++) { 
    ... 
} 

虽然确实如此，但您应该只是通过重载operator==来使用std::equal()。

从效率的角度来看，您应该比较size()值之前您打扰排序阵列。