如何检索无效的迭代器？

Question

嗯，标题说明了一切。

我有这段代码：

std::list<vector<Plane>> list;
std::list<vector<Plane>>::iterator possible_planes_it;

...

for(possible_planes_it = list.begin(); possible_planes_it != 
    list.end(); possible_planes_it++)
{
        if(static_cast<float>(good_matches.size()) >= static_cast<float>((matches.size())*0.8))
        {
        if(possible_planes_it->back().getTimestamp() < count) // Means that there has not been a match found this round
        {
            possible_planes_it->push_back(Plane(area, *center_it, keypoint, descriptor, count));
            possible_planes_it->back().setNumberOfGoodMatches(good_matches.size());
        }
        else
        {
            if(possible_planes_it->back().getNumberOfGoodMatches() < good_matches.size())
            {
                possible_planes_it->pop_back(); // If a better match has been found, remove the last vector entry and push the new one
                possible_planes_it->push_back(Plane(area, *center_it, keypoint, descriptor, count));
                possible_planes_it->back().setNumberOfGoodMatches(good_matches.size());
            }
            else
            {
                list.push_back(vector<Plane>());
                list.back().push_back(Plane(area, *center_it, keypoint, descriptor, count));
            }
        }
    }
    else
    {
        list.push_back(vector<Plane>());
        list.back().push_back(Plane(area, *center_it, keypoint, descriptor, count));
    }
}

在这个 for 循环中的某个地方，我的迭代器变得无效，因此它陷入了无限循环。但是如何保持迭代器有效？

Answer 1

您只需查看 cppreference.com 或 cplusplus.com 即可了解迭代器的有效性

基本上每次你 push_back 向量内的数据时，它都有可能被重新分配（除非你保留了足够的大小）。当向量被重新分配时，其元素的每个迭代器都会失效。

即使在插入/擦除元素时，列表元素的迭代器几乎总是有效（只有被擦除元素的迭代器变得无效）。

无限循环可能是您在每次迭代时向列表添加 1 个元素

{
    list.push_back(vector<Plane>());
    list.back().push_back(Plane(area, *center_it, keypoint, descriptor, count));
}

你必须证明这段代码永远不会使循环无限。只需在其中添加一个计数器并打印其值，然后添加一个计数器来计算循环次数并打印它。

基本上，如果您有指向 last-1 列表元素的迭代器，并且添加了一个元素，则 last-1 列表元素迭代器将成为 last-2 列表元素迭代器。

因此，您可能在开始时删除一个元素并在末尾添加一个元素，并且您对“结束”迭代器的检查变得像狗咬它的尾巴。

还有：

无效的迭代器将首先或稍后导致 seg-fault。 可能您的问题与迭代器有效性无关

也许你可以使用

list.push_front

?

更新已删除

Answer 2

自 std::list 以来，您的迭代器没有失效

    Addition, removal and moving the elements within the list
    or across several lists does not invalidate the iterators.
    An iterator is invalidated only when the corresponding
    element is deleted.

来自here。
由于您没有删除任何元素，因此您的迭代器都不会失效。

发生的是你的'possible_planes_end'迭代器总是指向列表的末尾（即使在添加元素之后），所以你的问题可以减少到这个小sn-p：

   #include <list>

    int main()
    {
        std::list<float> l;
        std::list<float>::iterator i = l.begin(), end = l.end();
        do
        {
            l.push_back(1);
            i++;
        }while(i != end);
    }

这将永远运行，因为l 的大小在每个循环中不断增加一，i 一直指向倒数第二个元素。永远。