c++ - 引用这些指针时我是如何不小心覆盖的？

Question

今晚的最后一个问题，我保证。这些指针让我很头疼。

我有一个 std::list <Point > 称为多边形和一个 std::多边形列表定义如下:

typedef std::list<Point> Polygon; 
typedef std::list<Polygon> PolygonList; 

// List of all our polygons 
PolygonList polygonList; 

我创建了下面的方法来尝试从 (x,y) 中删除最近的点，检查我的多边形列表中的所有多边形。

void deleteNearestPoint(int x, int y)
{
    y = screenHeight - y;

    Polygon &closestPolygon = polygonList.front();
    Polygon::iterator closestPoint = closestPolygon.begin();

    float closestDistance = sqrt(pow(x - closestPoint->x, 2) + pow(y - closestPoint->y, 2));

    // Search PolygonList
    PolygonList::iterator listIter;
    Polygon::iterator iter;

    for(listIter = polygonList.begin(); listIter != polygonList.end(); listIter++)
    {
        Polygon &tempPolygon = *listIter;

        for(iter = tempPolygon.begin(); iter != tempPolygon.end(); iter++)
        {
            const float distance = sqrt(pow(x - iter->x, 2) + pow(y - iter->y, 2));

            if (distance < closestDistance)
            {
                closestPolygon = *listIter;
                closestPoint = iter;
                closestDistance = distance;
            }
        }

    }

    closestPolygon.erase(closestPoint);

    redraw();
}

但是，在某处我有一个指针或引用变量把我搞砸了。这段代码可以编译，但以一种非常奇怪的方式运行。

我写了一个调试语句，假设我的多边形列表中有 3 个多边形，如下所示:

Polygon #: 0
Point: (448, 43)
Point: (469, 177)
Point: (374, 123)
Polygon #: 1
Point: (295, 360)
Point: (422, 350)
Point: (315, 266)
Point: (295, 360)
Polygon #: 2
Point: (143, 202)
Point: (301, 203)
Point: (222, 100)
Point: (143, 202)

现在，假设我尝试使用 delete 函数给它一个接近点 422, 350 的 x/y 期望的结果是它只是从多边形 #1 中删除那个点 (422, 350) 但我得到了这个:

Polygon #: 0
Point: (295, 360)
Point: (422, 350)
Point: (315, 266)
Point: (295, 360)
Polygon #: 1
Point: (295, 360)
Point: (315, 266)
Point: (295, 360)
Polygon #: 2
Point: (143, 202)
Point: (301, 203)
Point: (222, 100)
Point: (143, 202)

它确实删除了 (422, 350)，但它也有一个奇怪的副作用，即在删除它的点之前将 Polygon#0 覆盖为 Polygon#1。

我知道我在我的方法中错误地使用了指针或引用。有人可以指出我可能正在做的事情是造成这种情况的原因吗？我认为这是因为我的 &closestPolygon 被声明为引用，但如果我尝试将其设置为其他任何东西，我会遇到编译错误。

Answer 1

不幸的是，您不能重新绑定(bind)引用，即这一行:

closestPolygon = *listIter;

会将*listIter复制到closestPolygon，而不是将引用重新绑定(bind)到*listIter。

编辑:要做你想做的事，你应该使用 PolygonList::iterator 而不是 Polygon & 并相应地调整代码。