在PTA提交代码时,报错显示多次段错误。段错误有两类问题,第一个是访问了不存在的内存单元,第二个是访问了不具备访问权限的内存单元。反复看了自己的代码后,我发现其实是很简单的指针的问题。下面是代码部分。
#include<iostream>
#include<math.h>
#include<iomanip>
using namespace std;
class Node
{
public:
int epo;
float coe;
Node* next;
Node(){epo = 0;coe = 0;next = NULL;}
Node(int n){epo = n;coe = 0;next = NULL;}
Node(int epo, float coe){this->epo = epo;this->coe = coe;next = NULL;}
};
class Polynomial
{
public:
Polynomial(int n);
void inser(int, float);
void add(Node*);
void display();
Node* polynomial;
private:
Node* current;
};
Polynomial::Polynomial(int n)
{
Node* p = new Node(n);
polynomial = p;
current = p;
p = NULL;
}
void Polynomial::inser(int epo, float coe)
{
Node* p = new Node(epo, coe);
current->next = p;
current = current->next;
p = NULL;
return;
}
void Polynomial::add(Node* polynomial)
{
Node* p = new Node();
Node* q = new Node();
Polynomial poly(0);
p = this->polynomial->next;
q = polynomial->next;
while((p != NULL) && (q != NULL))
{
while((p != NULL) && (q != NULL) && (p->epo != q->epo))
{
if(p->epo > q->epo)
{
poly.inser(p->epo, p->coe);
poly.polynomial->epo += 1;
p = p->next;
}
else
{
poly.inser(q->epo, q->coe);
poly.polynomial->epo += 1;
q = q->next;
}
}
if((p != NULL) && (q != NULL))
{
if(p->coe + q->coe != 0)
{
poly.inser(p->epo, p->coe + q->coe);
poly.polynomial->epo += 1;
}
p = p->next;
q = q->next;
}
}
while(p != NULL)
{
poly.inser(p->epo, p->coe);
poly.polynomial->epo += 1;
p = p->next;
}
while(q != NULL)
{
poly.inser(q->epo, q->coe);
poly.polynomial->epo += 1;
q = q->next;
}
poly.display();
return;
}
void Polynomial::display()
{
Node* p = new Node();
p = polynomial->next;
cout << polynomial->epo;
if(polynomial->epo == 0) return;
for(int i = 0;i < polynomial->epo;i ++)
{
cout << " " << p->epo;
cout << " " << setiosflags(ios::fixed) << setprecision(1) << p->coe;
p = p->next;
}
p = NULL;
}
int main()
{
int k;
cin >> k;
Polynomial p1(k);
int poep1[k];
float poco1[k];
for(int i = 0;i < k;i ++)
{
cin >> poep1[i] >> poco1[i];
p1.inser(poep1[i], poco1[i]);
}
cin >> k;
Polynomial p2(k);
int poep2[k];
float poco2[k];
for(int i = 0;i < k;i ++)
{
cin >> poep2[i] >> poco2[i];
p2.inser(poep2[i], poco2[i]);
}
p1.add(p2.polynomial);
return 0;
}`
对于报错的段错误,我在自己的代码上修改了3个地方,这3处都在add()函数中。第一处修改是将
while((p->epo != q->epo) && (p != NULL) && (q != NULL))
修改为了while((p != NULL) && (q != NULL) && (p->epo != q->epo))
。在对指针进行操作时,需要首先判断指针是否为空,当对p->epo
进行判断时,需先判断p != NULL
。之所以可以这样修改,是因为C++采取逻辑短路的机制,也就是当判断p != NULL
为假时,整个逻辑判断必定为假,于是就不对后面的表达式进行判断了,也就不会在判断p->epo
了。第二处修改是在最里面的while
循环中,将两个并列的if
逻辑判断改为了if - else
结构,这个地方也容易出错,看起来两个结构可以完成相同的功能,但是在实际的情况中,程序的走向是不同的,因此完成的功能是由差别的。第三处修改是将p = p->next; q = q->next;
修改进入if((p != NULL) && (q != NULL))
语句中,其实可以看到,后面两处修改都是代码并未实现其应有的逻辑。