如何使用 C++ 中的迭代器编写一个循环，将 unordered_set 的每个元素与所有其他元素进行比较？

Question

我有一个 unordered_set，我需要选择每个元素并将其与所有其他元素进行比较。

笔记：

1. 如果比较A和B，我不需要比较B和A。
2. 我的 unordered_set 是 unordered_map 的值，其键是一对。

我尝试了以下方法：

unordered_map <pair<int, int>, unordered_set <int>, boost::hash<std::pair<int,int>>> gridMap;
unordered_map <int, rigidBody*> objectsMap;


    auto gridMapIt = gridMap.begin();
    while (gridMapIt != gridMap.end()) // loop the whole gridMap
    {
        auto setItOut = gridMapIt->second.begin();
        while (setItOut != gridMapIt->second.end()) // loop each element of the set
        {
            auto setItIn = gridMapIt->second.begin();
            while (setItIn != gridMapIt->second.end()) // versus each other element
            {
                //compare and do stuff

                ++setItIn;
            }

            checked.insert({ objectsMap[*setItOut]->getID(), objectsMap[*setItIn]->getID() });
            checked.insert({ objectsMap[*setItIn]->getID(), objectsMap[*setItOut]->getID() });

            ++setItOut;
        }

        ++gridMapIt;
    }

我得到的错误是“表达式：无法取消引用结束列表迭代器”。 如果我删除或评论最里面的 while 循环，它工作正常。

提前致谢。

Answer 1

循环后使用*setItIn无效。 在这一点上，你有一个迭代，过去的最后一个元素点。 这就是错误告诉你的。

如果您从while更改为for您可以使用范围规则来阻止自己取消引用无效的迭代器。

您可以从下一个元素而不是第一个元素开始内循环，而不是填充checked 。

for (auto & gridElem : gridMap) {
    for (auto setItOut = gridElem.second.begin(), setEnd = gridElem.second.end(); setItOut != setEnd; ++setItOut) {
        for (auto setItIn = std::next(setItOut); setItIn != setEnd; ++setItIn) {
            //compare and do stuff
        }
        // setItIn not visible here
    }
}