为什么我的列表在最后一次函数调用后被更改

Question

我有一个类Polynomial定义为

   template<typename, T>
   class Polynomial{
      Monomial<T> *head;
   public:
      Polynomial(Monomial<T> *p=NULL){ head=p;}
      Polynomial insert(T c, int n){
        Monomial<T>*q=new Monomial<T>(c,n);
        Monomial<T> *p=head, *t=NULL;
        while(p!=NULL && q->pw < p->pw) { t=p; p=p->next;}
        if(t==NULL){q->next=head; head=q; }
        else{ t->next = q;  q->next=p; }   
        return *this;
      }
      T evaluate(T x){
        T sum=0;
        for(Monomial<T>* p=head; p!=NULL; p=p->next)
            sum+=p->evaluate(x);
        return sum;
      }
   };

，其中Monomial是一个使用struct的链表。在main函数中有

    10    int main(){
    20        Polynomial<int> p;
    30        cout<<p.insert(1,2).insert(2,3).insert(2,1).insert(4,5).evaluate(2);
    40        p.destroy();
    50    }

我在第30行和第40行有断点，在第40行调试时，我意识到虽然我的输出是正确的，但我在p中的列表不是我所期望的，就像只有第一个insert(1,2)被调用一样。所以我在insert和evaluate成员中放置了断点，我观察到所有的insert都是在evaluate被调用之前完成的，之后我的列表返回到第一次插入insert(1,2)之后的状态。

我真的不明白为什么会发生这种情况，因为在分离insert调用后，像这样

     30     p.insert(1,2);    p.insert(2,3);    p.insert(2,1);    p.insert(4,5);
     40     cout<<p.evaluate(2);

我得到了我想要的，但是这两个方法之间的区别是什么，为什么第一个方法没有给我想要的(即所有插入都存在)

Answer 1

In

 Polynomial insert(T c, int n){ // <- returns the value which cannot be chained
    Monomial<T>*q=new Monomial<T>(c,n);
    Monomial<T> *p=head, *t=NULL;
    while(p!=NULL && q->pw < p->pw) { t=p; p=p->next;}
    if(t==NULL){q->next=head; head=q; }
    else{ t->next = q;  q->next=p; }   
    return *this;
  }

你返回的是*this ->，但是如果你想把它链接起来，你必须返回一个像

这样的引用

  Polynomial& insert(T c, int n){ // <- see the Polynomial&, returns reference, which can be chained
    Monomial<T>*q=new Monomial<T>(c,n);
    Monomial<T> *p=head, *t=NULL;
    while(p!=NULL && q->pw < p->pw) { t=p; p=p->next;}
    if(t==NULL){q->next=head; head=q; }
    else{ t->next = q;  q->next=p; }   
    return *this;
  }

Answer 2

您需要将insert方法的返回值更改为引用:

Polynomial & insert(T c, int n);

在从该函数返回时创建对象的副本，随后的调用将值插入到副本中。

Answer 3

这是因为插入返回多项式。尝试返回一个引用:

Polynomial &insert(T c, int n){

对于返回多项式，insert总是返回对象本身的副本。因此，第30行复制了许多原始p，但p没有改变。