Rumah  >  Artikel  >  pembangunan bahagian belakang  >  Mengapa saya mendapat jarak yang salah apabila mengira jarak antara titik dalam vektor C?

Mengapa saya mendapat jarak yang salah apabila mengira jarak antara titik dalam vektor C?

Linda Hamilton
Linda Hamiltonasal
2024-11-01 21:06:02628semak imbas

Why am I getting incorrect distances when calculating distances between points in a C   vector?

Penggunaan Iterators yang Betul dalam Vektor C

Pernyataan Masalah:

Apabila mengira jarak antara titik yang disimpan dalam vektor, keputusan yang salah diperolehi, berkemungkinan disebabkan oleh penggunaan yang tidak betul iterator.

Snippet Kod:

<code class="cpp">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;
}</code>

Output Salah:

0
1
-1
0

Penyelesaian:

Isu timbul daripada panggilan tanpa disedari std::distance() fungsi, yang beroperasi pada iterator. Untuk menyelesaikan masalah ini, awalan jenis perpustakaan standard dengan std:: dan tukar fungsi distance() untuk mengambil rujukan sebaliknya.

<code class="cpp">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));
}</code>

Kemudian, panggil fungsi menggunakan iterator yang dinyahrujuk:

<code class="cpp">distance(*ii, *jj);</code>

Pengoptimuman Tambahan:

Daripada typedef, gunakan titik struct terus dalam C kerana ia tidak lagi perlu untuk mentakrifkannya sebagai struct dalam typedef.

Atas ialah kandungan terperinci Mengapa saya mendapat jarak yang salah apabila mengira jarak antara titik dalam vektor C?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn