c++ - 如何使用迭代器？

Question

我正在尝试计算两点之间的距离。我在 C++ 中存储在 vector 中的两个点:(0,0) 和 (1,1)。

我应该得到结果

0
1.4
1.4
0

但我得到的实际结果是

0
1
-1
0

我认为我在 vector 中使用迭代器的方式有问题。我该如何解决这个问题？

我在下面发布了代码。

typedef struct point {
    float x;
    float y;
} point;

float distance(point *p1, point *p2)
{
    return sqrt((p1->x - p2->x)*(p1->x - p2->x) +
                (p1->y - p2->y)*(p1->y - p2->y));
}

int main()
{
    vector <point> po;
    point p1; p1.x = 0; p1.y = 0;
    point p2; p2.x = 1; p2.y = 1;
    po.push_back(p1);
    po.push_back(p2);

    vector <point>::iterator ii;
    vector <point>::iterator jj;
    for (ii = po.begin(); ii != po.end(); ii++)
    {
        for (jj = po.begin(); jj != po.end(); jj++)
        {
            cout << distance(ii,jj) << " ";
        }
    }
    return 0;
}

Answer 1

你的代码完全编译可能是因为你有一个 using namespace std某处。 (否则 vector 必须是 std::vector。)That's something I would advise against你刚刚提供了一个很好的案例为什么:
不小心接听了 std::distance() ，它需要两个迭代器并计算它们之间的距离。删除 using 指令并在所有标准库类型前加上 std::编译器会告诉你你试图传递一个 vector <point>::iterator在哪里 point*是必需的。

要获得指向迭代器指向的对象的指针，您必须取消对迭代器的引用——它提供对对象的引用——并获取结果的地址:&*ii .
(请注意，指针可以完美地满足 std::vector 迭代器的所有要求，并且标准库的一些早期实现确实为此使用了指针，这允许您将 std::vector 迭代器视为指针。但是现代实现使用特殊的迭代器类为此。我想原因是使用类允许为指针和迭代器重载函数。此外，将指针用作 std::vector 迭代器会鼓励混合指针和迭代器，这会在您更改容器时阻止代码编译。)/p>

但与其这样做，我建议你改变你的函数，让它接受引用(参见 this answer 了解为什么这是个好主意。):

float distance(const point& p1, const point& p2)
{
    return sqrt((p1.x - p2.x)*(p1.x - p2.x) +
                (p1.y - p2.y)*(p1.y - p2.y));
}

请注意，这些点是由 const 获取的。引用。这向调用者表明该函数不会更改它传递的点。

那么你可以这样调用它:distance(*ii,*jj) .

---

顺便说一句，这个

typedef struct point {
    float x;
    float y;
} point;

在 C++ 中是不必要的 C 主义。拼写就行了

struct point {
    float x;
    float y;
};

如果这个 struct曾经的定义是从 C 编译器解析(代码必须引用 struct point，而不仅仅是 point )，但我猜 std::vector无论如何，对于 C 编译器来说，诸如此类的东西将是一个更大的挑战。