C++高次多项式相加

最新推荐文章于 2021-12-07 18:37:12 发布
最新推荐文章于 2021-12-07 18:37:12 发布
阅读量633 收藏 1
点赞数
分类专栏： C/C++ 文章标签： C++ 多项式相加 数据结构 向量 一次或多次
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43345204/article/details/88343565
版权

C++编写高次多项式相加——数据结构课设

主要题意

输入两个多项式，输出两个多项式相加的每个项的次数的升序形式。
eg:
input：(输入输出均无多余的空格)

-5x^2+100+5x+90x^4
3x+4x^2+7-15x^3+10000000x^10000000

output:

107+8x-x^2-15x^3+90x^4+10000000x^10000000

代码

#include<iostream>
#include<string>
#include<cstring>
#include<vector>
#include<algorithm>
using namespace std;
struct cirlum
{
	int k;
	int a;
};

vector<cirlum>b1;
vector<cirlum>b2;
int bg,ed;
int is_fu;

bool is_ok_c(string a,char tem){
	for (int i = 0; i < a.length(); ++i)
	{
		if (a[i]=='^'||a[i]==tem)
		{
			return false;
		}
	}
	return true;
}

bool judge(cirlum tem1,cirlum tem2){
	return tem1.a<=tem2.a;
}

int main(int argc, char const *argv[])
{
	string st1,st2,temst;
	char ch;
	// freopen("e.txt","r",stdin);
	bg=0,ed=0;
	cin>>st1>>st2;
	for (int i = 0; i < st1.length(); ++i)
	{
		if ((st1[i]<='z'&&st1[i]>='a')||(st1[i]<='Z'&&st1[i]>='A'))
		{
			ch = st1[i];
		}
	}
	// cout<<ch<<endl;
	st1+='+';
	st2+='+';
	// cout<<st1<<"  ????????? "<<st2<<endl;
	for (int i = 0; i < st1.length(); ++i)
	{

		if (st1[i]=='+'||st1[i]=='-')
		{
			ed=i;
			temst=st1.substr(bg,ed-bg);
			bg=ed;
			string numst,ast;
			int num,anum;
			bool is_k=1;
			// cout<<temst<<endl;
			for (int i = 0; i <temst.length(); ++i)
			{
				if (temst[i]=='^')
				{
					is_k=0;
				}
				if (temst[0]=='-')
				{
					is_fu=1;
				}
				if (temst[i]<='9'&&temst[i]>='0'&&is_k)
				{
					numst+=temst[i];
				}
				if (temst[i-1]=='^')
				{
					ast=temst.substr(i,temst.length()-i);
					anum=stoi(ast);
				}
				// cout<<numst<<"   "<<ast<<endl;
				// cout<<numst<<"    "<<endl<<endl;
				if(is_ok_c(temst,ch)){  //单一的常数
					temst.erase(temst.begin());
					// cout<<temst<<endl;
					string stc;
					for (int i = 0; i < temst.length(); ++i)
					{
						stc+=temst[i];
					}
					num = stoi(stc);
					cirlum temcirlum;
					if (is_fu==1)
					{
						num=-num;
					}
					temcirlum.k = num;
					temcirlum.a=0;
					b1.push_back(temcirlum);
					is_fu=0;
				}
				else if (temst[i]==ch&&temst[i+1]!='^')
				{
					num=stoi(numst);
					// cout<<"yici   "<<num<<endl;
					cirlum temcirlum;
					if (is_fu==1)
					{
						num=-num;
					}
					temcirlum.k = num;
					temcirlum.a=1;
					b1.push_back(temcirlum);
					is_fu=0;
				}
				else if(i==temst.length()-1)
				{
					// cout<<numst<<endl;
					num=stoi(numst);
					// cout<<"shuzi1  "<<num<<endl;
					cirlum temcirlum;
					temcirlum.k=num;
					if (is_fu==1)
					{
						temcirlum.k=-num;
					}
					temcirlum.a=anum;
					b1.push_back(temcirlum);
					is_fu=0;
				}
			}
			
		}
	}
	bg=0,ed=0;
	// cout<<endl<<endl;
	// cout<<st2<<endl<<endl;
	for (int i = 0; i < st2.length(); ++i)
	{
		if (st2[i]=='+'||st2[i]=='-')
		{
			ed=i;
			temst=st2.substr(bg,ed-bg);
			bg=ed;
			// cout<<temst<<"   "<<i<<"   222"<<endl;
			string numst,ast;
			int num,anum;
			bool is_k=1;
			// cout<<temst<<endl;
			for (int i = 0; i <temst.length(); ++i)
			{
				if (temst[i]=='^')
				{
					is_k=0;
				}
				if (temst[0]=='-')
				{
					is_fu=1;
				}
				if (temst[i]<='9'&&temst[i]>='0'&&is_k)
				{
					numst+=temst[i];
				}
				if (temst[i-1]=='^')
				{
					ast=temst.substr(i,temst.length()-i);
					anum=stoi(ast);
				}
				// cout<<numst<<"    "<<endl;
				if(is_ok_c(temst,ch)){  //单一的常数
					temst.erase(temst.begin());
					// cout<<temst<<endl;
					string stc;
					for (int i = 0; i < temst.length(); ++i)
					{
						stc+=temst[i];
					}
					num = stoi(stc);
					cirlum temcirlum;
					if (is_fu==1)
					{
						num=-num;
					}
					temcirlum.k = num;
					temcirlum.a=0;
					b2.push_back(temcirlum);
					is_fu=0;
				}
				else if (temst[i]==ch&&temst[i+1]!='^')
				{
					num=stoi(numst);
					cirlum temcirlum;
					if (is_fu==1)
					{
						num=-num;
					}
					temcirlum.k = num;
					temcirlum.a=1;
					b2.push_back(temcirlum);
					is_fu=0;
				}
				else if (i==temst.length()-1)
				{
					// cout<<numst<<endl;
					num=stoi(numst);
					// cout<<"shuzi  "<<num<<endl;
					cirlum temcirlum;
					temcirlum.k=num;
					if (is_fu==1)
					{
						temcirlum.k=-num;
					}
					temcirlum.a=anum;
					b2.push_back(temcirlum);
					is_fu=0;
				}
			}

		}
	}
	// cout<<endl<<endl;
	// for (int i = 0; i < b1.size(); ++i)
	// {
	// 	cout<<b1[i].k<<"  "<<b1[i].a<<endl;
	// }
	// cout<<endl<<endl;
	// for (int i = 0; i < b2.size(); ++i)
	// {
	// 	cout<<b2[i].k<<"  "<<b2[i].a<<endl;
	// }
	// cout<<endl<<endl;
	for (int i = 0; i < b2.size(); ++i)
	{
		b1.push_back(b2[i]);
	}
	sort(b1.begin(),b1.end(),judge);
	for (int i = 0; i < b1.size(); ++i)
	{
		if (b1[i].k==0)
		{
			// cout<<"shi 000000000   "<<i<<endl;
			b1.erase(b1.begin()+i);
		}
	}
	// cout<<endl<<"???????????????";
	// for (int i = 0; i < b1.size(); ++i)
	// {
	// 	cout<<b1[i].k<<"  "<<b1[i].a<<endl;
	// }


	// for (int i = 0; i < b1.size()-1; ++i)
	// {
	// 	if (b1[i].a==b1[i+1].a)
	// 	{
	// 		int temi=i+1;
	// 		while(temi<b1.size()&&b1[temi].a==b1[temi].a){
	// 			b1[i].k+=b1[temi++].k;
	// 		}
	// 		for (int p = temi; p >=i+1 ; p--)
	// 		{
	// 			b1.erase(b1.begin()+p);
	// 		}
	// 	}
	// 	cout<<i<<" ???  "<<b1.size()<<endl;
	// 	if (b1[i].k==0)
	// 	{
	// 		b1.erase(b1.begin()+i);
	// 	}
	// }


	for (int i = 0; i < b1.size()-1; ++i)
	{
		if (b1[i].a==b1[i+1].a)
		{
			// cout<<"cadierge"<<endl;
			b1[i].k+=b1[i+1].k;
			b1.erase(b1.begin()+i+1);
		}
		if (b1[i].k==0)
		{
			// cout<<"cadiyige"<<endl;
			b1.erase(b1.begin()+i);
		}
		// b1.erase(b1.begin()+i+1);
	}


	// cout<<endl<<"chulai";
	// for (int i = 0; i < b1.size(); ++i)
	// {
	// 	cout<<b1[i].k<<"  "<<b1[i].a<<endl;
	// }
	

	if (b1[0].a==0)
	{
		cout<<b1[0].k;
	}
	else if (b1[0].a==1)
	{
		cout<<b1[0].k<<ch;	
	}
	else cout<<b1[0].k<<ch<<"^"<<b1[0].a;
	for (int i = 1; i < b1.size(); ++i)
	{
		if (b1[i].a==1)
		{
			if (b1[i].k>0)
			{
				if (b1[i].k==1)
				{
					cout<<"+"<<ch;
				}
				else cout<<"+"<<b1[i].k<<ch;
			}
			else {
				if (b1[i].k==-1)
				{
					cout<<"-"<<ch;
				}
				else cout<<b1[i].k<<ch;
			}
		}
		else{
			if (b1[i].k>0)
			{
				if (b1[i].k==1)
				{
					cout<<"+"<<ch<<"^"<<b1[i].a;
				}
				else cout<<"+"<<b1[i].k<<ch<<"^"<<b1[i].a;
			}
			else {
				if (b1[i].k==-1)
				{
					cout<<"-"<<ch<<"^"<<b1[i].a;
				}
				else cout<<b1[i].k<<ch<<"^"<<b1[i].a;
			}
		}
	}
	return 0;
}

注意点

1、高次多项式相加思路容易想到，将系数和指数通过结构体储存，通过创建一个结构体数组或结构体向量去进行相加操作。（上边代码用的是向量，对元素进行操作相对容易）。
2、代码并未考虑（并未实现多个相同次数的相加，即一个式子中同时出现2x,5x,x……虽然不会那么写多项式，不过情况也要考虑，后续有空再写）

易错点

1、用向量的erase()函数对向量元素进行操作时要注意该向量的size也会对应减小，这会引起循环体中的i会出现超过向量的size的情况，从而引起向量越界报错。
eg：

vector<int>b;
	b.push_back(2);
	b.push_back(3);
	b.push_back(4);
	b.push_back(5);
	b.erase(b.begin()+2);
	cout<<b.size()<<endl;      //此时输出3（因为被拿掉了一个元素）
	b.erase(b.begin());
	cout<<b.size()<<endl;       //输出2

2、对于有负号的项，注意更新每次是否为负数的布尔值。

Aczy156
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++多项式的加法
m0_64309392的博客
10-08 936
C++数据结构多项式加法
多项式运算C++版
chenyangsocool的专栏
07-11 4905
设计要求： 具备一元多项式加、减、乘的运算功能。（多项式系数的输入和输出均按次数从高到低排列形式安排系数。，最右面的为零次项系数，从右向左依次增加。） 例如：多项式加法  输入: 2  -5  0  7  （表示多项式 2x3-5x2+7） 3  1  -8      （表示多项式 3x2+x-8） 输出 2  -2  1   -1  (2x3-5x2+7)+( 3x2+x-8)= 2
C++编程实现对多项式求值
angyongq537199的博客
03-25 1094
分别用两种方法求多项式的值，第二种方法好于第一种，第一种为2n次乘法n次加法，第二种为n次乘法n次加法，为Horner法。 代码如下： 1： #include using namespace std; template T ployValue(T coef[],int N,const T &x) { T sum=coef[0],y=1; int i; for(i=...
c++链表实现多项式相加
mydreamy的博客
09-25 6088
链表实现多项式相加 例如，已知多项式L1L_1L1​,L2L_2L2​如下： {L1=4x5+3x4+2x2+x+6L2=6x7+5x4+3x3+7x\begin{cases} L_1=4x^5+3x^4+2x^2+x+6 \\ L_2=6x^7+5x^4+3x^3+7x\\ \end{cases}{L1​=4x5+3x4+2x2+x+6L2​=6x7+5x4+3x3+7x​根据以上条件求二者的和L3=L1+L2L_3=L_1+L_2L3​=L1​+L2​ 数据结构 若用两个定长数组来表示每一项的系数和指
C++实现多项式求和
11-22
基本操作包括多项式的创建，多项式的显示和多项式的加减乘等运算。多项式的创建是由一个结点数组组成多项式链表。
c++数据结构实验：多项式相加
07-11
总的来说，这个实验展示了如何使用链表数据结构实现多项式相加，涉及到了链表的插入、遍历和合并操作，同时也体现了C++面向对象编程的思想，通过类封装多项式操作。理解这些概念对于学习数据结构和算法以及深入C++...
基于C++的一元多项式相加.zip
07-10
结合一元多项式相加的运算规则。 软件：Windows10 家庭中文版 64位操作系统；Visual Studio 2019 集成开发环境 结合书上第41页的例子，采用链式存储结构，将两个线性链表表示的一元多项式相加，并输出。此一元多项式...
c++一元多项式相加源码
04-27
至此，我们已经实现了C++中一元多项式相加的基本操作。这个过程涉及了类的设计、动态内存管理、遍历和搜索算法等多个C++编程的核心知识点。在实际项目中，可能还需要考虑如何优化存储、提高运算效率、处理负指数等...
c++模板实现多项式相加
03-03
本话题将详细讲解如何利用C++模板实现链表表示的多项式相加。 首先，我们需要了解多项式的基本概念。一个多项式是由常数、变量及其指数组合而成的数学表达式，例如2x^3 + 5x^2 - 3x + 7。在C++中，我们可以使用链表...
多项式相加链表实现.docx
04-21
"多项式相加链表实现" 在计算机科学中，链表是一种常用的数据结构，它可以用来存储和操作多项式。多项式是一种特殊的数学表达式，由变量和系数组成。为了实现多项式的相加操作，我们可以使用链表来存储多项式的每一...
C++,MFC解一元高次方程(源码+程序)
02-23
MFC,C++解高次方程(含源码，编译完成的程序)工程文件 Visual Studio 2017 轻松解决复杂的方程问题 可供学习参考
一元多项式相加 vs C++代码
05-30
对一元多项式能实现输入、输出，以及两个一元多项式相加及结果显示，实现链表的说明、创建以及结点的插入和删除等操作，使用vs2010直接打开就可以
C++函数：多项式求值
weixin_46038290的博客
12-07 3188
【题目描述】 给定一个多项式，以及变量的值，求多项式的值。 【输入格式】 输入为三行数据，第一行是多项式的项数n，第二行有n个数，是多项式从高到低的系数，第三行是变量x的值。 【输出格式】 一行一个数表示多项式的值 【输入样例】 3 1 2 1 2 【输出样例】 9 #include <iostream> #include <vector> using namespace std; int main() { int n, *p;//项数 cin&
C++链表实现多项式相加
qq_40729286的博客
08-13 3226
#ifndef POLYNOMOAL #define POLYNOMOAL #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; typedef struct NODE {     int num;     int power;     struct NODE* next; }Node; typedef struct LIST {     Node...
数据结构（12）线性表之C++实现一元多项式相加
热门推荐
YuYunTan的专栏
03-17 1万+
导言 一元多项式表现形式 部分算法描述 具体实现代码 代码实现第一种 第二种代码的实现仅链表存储形式实现导言上篇文章，我们说明了一元多项式相加采取了什么形式和抽象定义数据类型定义以及实现一元多项式相加的方法，本节将用具体代码来实现一元多项式相加。一元多项式表现形式typedef struct{//项的表示，多项式的项作为LinkList的数据元素 float coef;//系数 int expn;/
C++多项式求和
fengzhishang2019的专栏
02-28 2590
//Multinomial.cpp 计算多个多项式的和 #include #include class Multinomial { public:  class Item  {  public:   Item(){    next=NULL;   }   Item(int i,int j){    factor=i;    exp=j;    next=NULL;
C++(17)——计算多项式的值
abraham的博客
01-16 1万+
总时间限制: 1000ms 内存限制: 65536kB 描述 对于多项式f(x) = ax3+ bx2+ cx + d 和给定的a, b, c, d, x，计算f(x)的值。 输入 输入仅一行，包含5个实数，分别是x，及参数a、b、c、d的值，每个数都是绝对值不超过100的双精度浮点数。数与数之间以一个空格分开。 输出 输出一个实数，即f(x)的值，保留到小数点后7位。 ...
两个多项式相加 ( C++ )
weixin_30551963的博客
11-04 354
实现两个多项式进行相加 不开辟空间 ( 这要求实现进行相加，代价为两个原链表将被修改) 分析: 　　　　this>other 就把other当前结点放置在this之前 　　　　this<other 就this当前结点前移一位，并且后继也前移一位 　　　　this==other 求和为0就删除，并全部前移一位，不等就删除other中的当前结点并前移 注意： 　　　　...
C++一元多项式相加
最新发布
09-15
C语言中，一元多项式相加的实现可以通过链表来完成。首先需要定义一个结构体来表示多项式的每一项，包括系数和指数。然后可以使用链表来存储多项式，每个节点表示一个多项式的项。 具体实现可以按照以下步骤进行： ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值