比较两个不同列表的内容

Question

我正在尝试比较两个不同列表的内容。我正在使用迭代器来遍历列表。我正在检查列表 1 中的最后一个元素是否出现在列表 2 中。这是代码的 sn-p

            /* This section will loop through the list to make sure that the line segment that was added to the 
             * contour path is updated to be visited
             */ 
            for(plf::colony<edgeLineShape>::iterator lineIterator = p_lineList->begin(); lineIterator != p_lineList->end(); lineIterator++)
            {
                edgeLineShape temp = *lineIterator;
                if(temp == *(pathContour.back()))
                {
                    lineSet = true;
                    lineIterator->setVisitedStatus(true);
                    break;
                }
}

pathContour 定义为std::vector<edgeLineShape> pathContour。这是棘手的部分，我在两个不同的容器之间进行比较。实际上是两种不同的数据结构。值得庆幸的是 plf::colony 数据类型满足 C++ 容器的要求，但不满足。

当我去编译时，我在该行给出了一个错误：

if(temp == *(pathContour.back())

这是这一行的错误：

error: no match for 'operator*' (operand type is '__gnu_cxx::__alloc_traits<std::allocator<edgeLineShape> >::value_type {aka edgeLineShape}')

我目前对迭代器的 * 运算符的理解是，它将取消引用迭代器，就像使用 * 运算符取消引用指针一样？

这不正确吗？

Answer 1

您问题中的代码不是比较容器。也许这是一个 XY 问题？

与您的代码等效的 C++ic 是：

#include <algorithm>

auto it = std::find(p_lineList->begin(), p_lineList->end(), , pathCountour.back());
if (it != p_lineList->end()) { /* element found */ } 

但也许你应该考虑一些其他可以避免线性搜索的容器。

Answer 2

因为back 返回的是引用，而不是迭代器（注意错误内容：(operand type is 'blablabla {aka edgeLineShape}')）。您可以像平常一样进行比较：

if (temp == pathContour.back())

但实际上，temp 不是必需的，因为你只是在这里使用它，所以你可以这样做

if (*lineIterator == pathContour.back())

---

另外，如果你使用的是 C++11 或更高版本，你应该查看auto，它可以变成这样：

for(plf::colony<edgeLineShape>::iterator lineIterator = p_lineList->begin(); lineIterator != p_lineList->end(); lineIterator++)

进入这个：

for (auto lineIterator = p_lineList->begin(); lineIterator != p_lineList->end(); lineIterator++)

或 foreach，它可以将其浓缩为更简洁：

for (auto lineIterator : p_lineList)

Answer 3

正如 Semyon 所提到的，它是一个参考，因此您不能简单地使用 derefence 运算符。

但是，你可以这样做：

*(pathContour.end()--)

如果您坚持使用迭代器。