【发布时间】:2015-01-18 11:57:55
【问题描述】:
这是我在这个帖子中提出的问题:Link error missing vtable
我定义了一个类“函数”和另外两个类“多项式”和“仿射”,它们继承自“函数”。
class function {
public:
function(){};
virtual function* clone()const=0;
virtual float operator()(float x)const=0; //gives the image of a number by the function
virtual function* derivative()const=0;
virtual float inverse(float y)const=0;
virtual ~function(){}
};
class polynomial : public function {
protected:
int degree;
private:
float *coefficient;
public:
polynomial(int d);
virtual~polynomial();
virtual function* clone()const;
int get_degree()const;
float operator[](int i)const; //reads coefficient number i
float& operator[](int i); //updates coefficient number i
virtual float operator()(float x)const;
virtual function* derivative()const;
virtual float inverse(float y)const;
};
class affine : public polynomial {
int a;
int b;
//ax+b
public:
affine(int d,float a_, float b_);
function* clone()const;
float operator()(float x)const;
function* derivative()const;
float inverse(float y)const;
~affine(){}
};
polyomial 中的 方法 inverse 似乎无法正常工作。它基于牛顿法,应用于函数 x->f(x)-y 用于固定 y(我们正在计算逆的元素)和当前多项式 f。
float polynomial::inverse(float y)const
{
int i=0;
float x0=1;
function* deriv=derivative();
float x1=x0+(y-operator()(x0))/(deriv->operator()(x0));
while(i<=100 && abs(x1-x0)>1e-5)
{
x0=x1;
x1=x0+(y-operator()(x0))/(deriv->operator()(x0));
i++;
}
if(abs(x1-x0)<=1e-5)
{
//delete deriv; //I get memory problems when I uncomment this line
return x1;
}
else
{
cout<<"Maximum iteration reached in polynomial method 'inverse'"<<endl;
//delete deriv; //same here
return -1;
}
}
double polynomial::operator()(double x)const
{
double value=0;
for(int i=0;i<=degree;i++) value+=coefficient[i]*pow(x,i);
return value;
}
polynomial* polynomial::derivative()const
{
if(degree==0)
{
return new affine(0,0,0);
}
polynomial* deriv=new polynomial(degree-1);
for(int i=0;i<degree;i++)
deriv[i]=(i+1)*coefficient[i+1];
return deriv;
}
我用 p:x->x^3 测试这个方法:
#include "function.h"
int main(int argc, const char * argv[])
{
polynomial p(3);
for(int i=0;i<=2;i++) p[i]=0;
p[3]=1;
cout<<"27^(1/3)="<<p.inverse(27);
return 0;
}
即使我输入 10,000 而不是 100,此脚本也会输出 27^(1/3)=Maximum iteration reached in polynomial method 'inverse'
-1。我在 Internet 上阅读了一些文章,似乎这是一种计算逆的常用方法。
【问题讨论】:
-
可能离题,但肯定与让您的代码正常工作有关;为什么要明确调用运营商?像运算符()(x0);这不是 C++ 中运算符重载的工作方式。您应该只调用 (x0) 来调用 () 运算符。
-
我用箭头 (->) 显式调用运算符,因为'deriv' 是一个指针,而不是'多项式'的实例
-
如果我不这样做,我会得到错误:调用的对象类型'function*'不是函数或函数指针
-
好吧,我用
(*deriv)(x0)改变了对operator() 的显式调用。这一次,该方法返回值,奇怪的值。我已经在 polynomial::inverse 方法中声明 x1 之前放置了cout<<"Before while, (*deriv)(x0)="<<(*deriv)(x0)<<endl;,并且每次运行代码时都会得到 x0=1 不同的值(-2.31584e+77、1.49167e-154,...)。以防万一,我在我的问题中添加了 polynomial::derivative() 和 polynomial::operator()(double) 的定义。顺便说一句,我把我所有的变量都改成了双倍。它似乎更高效。