最近点的实施

时间:2010-08-24 08:17:26

标签: c++

我正在尝试实施最近的点程序。这是代码:

#include <iostream>
#include <cstdlib>
#include <math.h>
using namespace std;

float randfloat(){
    return 1.0*rand()/RAND_MAX;
}

class point
{
    public :
    float x,y;

    float distance(point& a){
        float dx=x-a.x;
        float dy=y-a.y;
        return  sqrt(dx*dx+dy*dy);
    }
};

int main(int argc,char* argv[]){
    int i,cnt=0;
    int n=atoi(argv[1]);
    float d=atof(argv[2]);
    point *a=new point[n];
    for (int i=0;i<n;i++)
    {
        a[i].x=randfloat();
        a[i].y=randfloat();
    }
    for (i=0;i<n;i++)
        for (int j=i+1;j<n;j++)
            if ((distance(a[i],a[j])<d)) cnt++;
    cout << cnt << "pairs within" << d << endl;

    return 0;
}

但是当我从命令行编译它时会出现如下错误:

  

指针不是基类点的成员

以下是完整列表:

    C:\Program Files\Microsoft Visual Studio 10.0\VC\INCLUDE\xutility(373) : error C
2039: 'iterator_category' : is not a member of 'point'
        closet_point.cpp(9) : see declaration of 'point'
        closet_point.cpp(37) : see reference to class template instantiation 'st
d::iterator_traits<_Iter>' being compiled
        with
        [
            _Iter=point
        ]
C:\Program Files\Microsoft Visual Studio 10.0\VC\INCLUDE\xutility(373) : error C
2146: syntax error : missing ';' before identifier 'iterator_category'
C:\Program Files\Microsoft Visual Studio 10.0\VC\INCLUDE\xutility(373) : error C
4430: missing type specifier - int assumed. Note: C++ does not support default-i
nt
C:\Program Files\Microsoft Visual Studio 10.0\VC\INCLUDE\xutility(373) : error C
2602: 'std::iterator_traits<_Iter>::iterator_category' is not a member of a base
 class of 'std::iterator_traits<_Iter>'
        with
        [
            _Iter=point
        ]

如何解决此问题?

3 个答案:

答案 0 :(得分:2)

我认为您使用了错误的distance()功能。我相信你的意思

a[i].distance(a[j])

而不是

distance(a[i],a[j])

答案 1 :(得分:1)

您应该以

的形式调用成员函数
a[i].distance(a[j])

您遇到的问题是因为有一个名为distance()的内置函数,它需要两个迭代器。由于point不是迭代器,编译器会发出这些错误,这听起来完全无关紧要。

(顺便说一句,由于.distance()不修改参数,最好将其声明为float distance(const point& a) const。)

答案 2 :(得分:1)

因为您将distance声明为point的成员函数,所以您应该将其称为

           if ((a[i].distance(a[j])<d)) cnt++;

否则,它会尝试std::distance导致错误消息。