C++实现多项式操作及其加减乘除

最新推荐文章于 2025-03-13 16:43:03 发布

cjliux

最新推荐文章于 2025-03-13 16:43:03 发布

阅读量8.9k

点赞数 4

分类专栏：简单数学题 C/C++ 数据结构

本文链接：https://blog.youkuaiyun.com/qq_21555605/article/details/48938983

版权

本文详细介绍了如何使用C++编程实现多项式的加、减、乘、除操作。通过定义多项式类，利用数组或链表存储系数，并实现相应运算的函数，实现了高效且灵活的多项式运算。内容包括系数处理、指数排序以及运算过程中的边界条件处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
 * Polynomial.h
 *
 *  Created on: Oct 6, 2015
 *      Author: chris
 */

#ifndef POLYNOMIAL_H_
#define POLYNOMIAL_H_

#include<iostream>

struct Term{
	double coef;
	int exp;

	Term * next;

	Term():coef(0), exp(0), next(NULL) {}
	Term(double _coef, int _exp = 0):
		coef(_coef), exp(_exp), next(NULL) {}
};


class Polynomial{
	Term poly;

public:
	Polynomial() {}
	Polynomial(const Polynomial & rhs);
	Polynomial & operator = (const Polynomial & rhs);
	~Polynomial();

	void PolyClear();
	int  PolyLength() const;
	bool PolyEmpty() const;

	bool AddTerm(double coef, int exp);
	void Simplify();

	//arithmetic.
	Polynomial & AddPoly(const Polynomial & rhs);
	Polynomial & SubPoly(const Polynomial & rhs);
	Polynomial & MultPoly(const Polynomial & rhs);
	Polynomial & DivPoly(const Polynomial & rhs, Polynomial & rem);
	Polynomial & DivPoly(const Polynomial & rhs);

	void display() const;

	void Swap(Polynomial & rhs);

private:
	void _Copy(const Polynomial & rhs);
};


#endif /* POLYNOMIAL_H_ */

/*
 * Polynomial.cpp
 *
 *  Created on: Oct 6, 2015
 *      Author: chris
 */

#inclu

最低0.47元/天解锁文章