表达式求值 c＋＋ 增加积分功能

最新推荐文章于 2020-06-08 10:33:09 发布
最新推荐文章于 2020-06-08 10:33:09 发布
阅读量485 收藏
点赞数
分类专栏： 数据结构 文章标签： 栈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ydzhang12345/article/details/23854325
版权

//

//  main.cpp

//  project4

//

//  Created by 张 云东 on 14-4-15.

//  Copyright (c) 2014年 张云东. All rights reserved.

//


#include <iostream>

#include <math.h>

using namespace std;


#define  SIZE  100

#define CRE 10

#define  TRUE 1

#define  FALSE 0

#define Max1 1000001

#define Max2 1000002

#define X 10000003


template <typename Type>

class stack

{

public:

    Type *base;

    Type *top;

    int stacksize;

    stack()

    {

        base=(Type *)malloc(SIZE * sizeof(Type));

        if (!base) exit(OVERFLOW);

        top=base;

        stacksize=SIZE;

    }

    Type GetTop()

    {

        if (base==top) return0;

        return *(top-1);

    }

    Type Push(Type c)

    {

        if (top-base>=stacksize)

        {

            base=(Type *)realloc(base, (stacksize+CRE)*sizeof(Type));

            if (!base) exit(OVERFLOW);

            top=base+stacksize;

            stacksize+=CRE;

        }

        *top=c;

        *top++;

        return 1;

    }

    Type Pop(Type &c)

    {

        if (top==base) return0;

        c=*--top;

        return 1;

    }

};


char c;

float x1,x2;

bool flag;


float func(float a,char ch,float b)//计算表达式的微分值

{

    switch(ch)

{

        case '+':return(a+b);

        case '-':return(a-b);

        case '*':return(a*b);

        case '^':

            if ((fabs(a-0)<0.000001)&&(b<0))

            {

                cout<<"表达式有误，0的负次幂无法运算;"<<endl;

                return 0;

            }

            else return powf(a, b);

        case '%':

            if (fabs(b-0)<0.000001)

            {

                cout<<"表达式有误，不能对0取模;"<<endl;

                return 0;

            }

            else return fmodf(a, b);

        case '/':

            if(b==0)

            {

                cout<<"表达式有误，分母不能为0;"<<endl;

                return 0;

            }

            else

return(a/b);

        default :cout<<"输入有误;"<<endl;return 0;

}


};


float Operate(float a,char oper,float b)

{

    if (flag==1&&(a==X||b==X))

    {

        int i,N=1000;

        float dt=(x2-x1)/N;

        float y=0.0;

        float (*f)(float,char,float);

        f=&func;

        for (i=0;i<N;i++)

        {

            if (a==X&&b!=X)

              y+=(*f)(x1+(float)i*dt,oper,b)*dt;

            else if (a==X&&b==X)

                y+=(*f)(x1+(float)i*dt,oper,x1+(float)i*dt)*dt;

            else y+=(*f)(a,oper,x1+(float)i*dt)*dt;

        }

        return y;

    }

    else

switch(oper)

{

        case '+':return(a+b);

        case '-':return(a-b);

        case '*':return(a*b);

        case '^':

            if ((fabs(a-0)<0.000001)&&(b<0))

            {

                cout<<"表达式有误，0的负次幂无法运算;"<<endl;

                return 0;

            }

            else return powf(a, b);

        case '%':

            if (fabs(b-0)<0.000001)

            {

                cout<<"表达式有误，不能对0取模;"<<endl;

                return 0;

            }

            else return fmodf(a, b);

        case '/':

            if(b==0)

            {

                cout<<"表达式有误，分母不能为0;"<<endl;

                return 0;

            }

            else

return(a/b);

        default :cout<<"输入有误;"<<endl;return 0;

}

}



int In(char ch)

{

if(ch>='0'&&ch<='9'||ch=='.')

return1;

else

return0;

}


char compare(char a,char b )

{

int i=0,j=0;

char array[9][9] = {

        {'>','>','<','<','<','>','>','<','<'},

        {'>','>','<','<','<','>','>','<','<'},

        {'>','>','>','>','<','>','>','<','>'},

        {'>','>','>','>','<','>','>','<','>'},

        {'<','<','<','<','<','=',' ','<','<'},

        {'>','>','>','>',' ','>','>','>','>'},

        {'<','<','<','<','<',' ','=','<','<'},

        {'>','>','>','>','<','>','>','>','>'},

        {'>','>','>','>','<','>','>','<','>'}};

switch(a)

{

        case '+':i=0;break;

        case '-':i=1;break;

        case '*':i=2;break;

        case '/':i=3;break;

        case '(':i=4;break;

        case ')':i=5;break;

        case '#':i=6;break;

        case '^':i=7;break;

        case '%':i=8;break;

}

switch(b)

{

        case '+':j=0;break;

        case '-':j=1;break;

        case '*':j=2;break;

        case '/':j=3;break;

        case '(':j=4;break;

        case ')':j=5;break;

        case '#':j=6;break;

        case '^':j=7;break;

        case '%':j=8;break;

        default: return0;

}

return array[i][j];

}




float Evaluate()

{

cout<<"开始时:"<<endl;

    cout<<"输入1进入积分运算模式，输入0进入多项式运算模式"<<endl;

    c=getchar();

    if (c=='1')

    {

        flag=1;

        cin>>x1>>x2;

    }else flag=0;

    c=getchar();

stack<char> ope;

    stack<float> data;

int mark1=0,mark2=0,mark3=0,n=1;

char oper,y;

float a,b,x,w;

    ope.Push('#');

cout<<"请输入表达式(以'#'结束):"<<endl;

c=getchar();

while(c!='#'||ope.GetTop()!='#')

{

if(In(c))

{

            mark2=0;           //不止一位时用mark2来记录

if(mark1==1)

{

if(c=='.'||mark3)

{

if(mark3)      //当是小数，mark3来标记小数的个数

{

n*=10;

                        data.Pop(x);

                        w=x+(c-48)/float(n);

                        data.Push(w);

}

if(c=='.'&&mark3)

return Max2;

mark3++;

}

else

{

                    data.Pop(x);

                    data.Push(x*10+(c-48));

}

}

else data.Push(c-48);

mark1=1;

          c=getchar();

}

        else if (c=='x') {data.Push(X);c=getchar();mark2=0;}

else

{

            if (!data.GetTop()&&c=='-') {data.Push(0);}

mark1=0;

mark3=0;

n=1;

            if(mark2==1&&ope.GetTop()!=')'&&c!='(')

            {

              if (c!='+'&&c!='-')//连续两个运算符

  {

                return Max2;

  }

              else

              {

                  data.Push(0);

              }

            }

mark2=1;

            switch(compare(ope.GetTop(),c))

{

case'<':

                    ope.Push(c);

c=getchar();

break;

case'=':

                    ope.Pop(y);

mark2=0;

c=getchar();

break;

case'>':

                    ope.Pop(oper);

                    data.Pop(b);

                    data.Pop(a);

                    data.Push(Operate(a, oper, b));

mark2=0;

break;

case0:

return Max1;

}

}

}

        return data.GetTop();

}



int main()

{

char ch;

float result;

cout<<"********************************************************************************";

cout<<"*********************************算术表达式求值*********************************";

do

{

result=Evaluate();

if(result==Max1)

{

cout<<"表达式中有无法识别的字符!!!"<<endl<<endl<<endl<<endl;

}

else if(result==Max2)

{

cout<<"表达式中操作符不匹配!!!"<<endl<<endl<<endl<<endl;

}

else

{

cout<<"result=";

cout<<result<<endl<<endl;

}

cin.ignore(100,'\n');

cout<<"是否要继续(Y or N):";

cin>>ch;

cin.ignore();

}while(ch=='Y');

return 0;

}



ydzhang12345
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
北邮2020年c++上机考试数组类最小值，次小值及其下标
searenchen的博客
12-18 590
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
求2个数或3个整数中的最大值，用2个同名函数实现，要求用C++编写测试程序。
weixin_44723401的博客
03-30 7794
#include using namespace std; int Max(int a,int b) { return a>b?a:b; } int Max(int a,int b,int c) { int t=a>b?a:b; t=t>c?t:c; return t; } int main() { cout<<“请输入3个整数:”<<endl; int...
多项式计算用c++实现
02-22
个人是菜鸟，不喜勿喷
积分程序（含X的多项式）
09-22
小试牛刀，请勿见怪，只针对含有X的多项式
C++求积分代码
11-14
变步长，复化梯形求积。包含一个头文件，一个主函数CPP。
四种方式实现数值积分运算
12-16
double gauss_ch2(double(*f)(double), int n);Gauss-Chebyeshev II 积分 double comp_gauss_leg(double (*f)(double), double a, double b)逐次减半Gauss-legender两点求积 double comp_trep(double (*f)(double), double a, double b) double romberg(double (*f)(double), double a, double b)
C++-求积分（面积）
小可爱的博客
05-15 4452
下面是两种办法 （一）函数表达式已知 （二）读入一组数据构成一条曲线，求积分 #include <iostream> using namespace std; //方法1，曲线的函数可以用表达式表示的情况 double func1(double x) { return x * x; } double integral(double(*f)(double), double min, double max) { double result = 0; const int N
C++ 表达式必须含有常量值变量
weixin_43869906的博客
01-14 8839
#表达式必须含有常量值变量 DEV-C++使用的编译器是GCC，它允许使用变量作为数组的长度定义数组。 VC的编译器不是GCC，它不允许你这样做。 方法1：使用动态内存分配，new和delete操作符 int num; cin >> num; int* a = new int[num]; … delete[] a; 方法2：使用vector容器 int num; cin >&gt...
龙贝格求积法——C++语言实现
10-19
龙贝格求积法的基本思想是利用递归公式，逐步增加积分区间的节点数量，从而提高积分的精度。这种方法的核心在于其误差控制机制，能够自适应地选择节点，确保误差在允许范围内。与简单的矩形法、梯形法相比，龙贝格法...
燕山大学C++实验报告
流楚丶格念的博客
06-08 9849
文章目录C++面向对象程序设计实验报告实验1 编程环境的熟悉及简单程序的编制1.3.1 任务一1.3.1 任务二实验2 函数的应用2.3.1 任务一2.3.2 任务二2.3.3 任务三实验3 类与对象、构造与析构函数3.3.1 任务一实验4 数据共享与保护实验5 数组、指针与字符串5.3 任务一实验6 类的继承与派生6.3.1 任务一实验7 多态性7.3 任务一实验8 交通灯设计8.3 任务一实验...
计算机代数和符号转换优化：sympy2c - 从符号表达式到C/C++函数的Python软件包
天文学与计算机42（2023）100666全文sympy 2c：从符号表达式到Python中的快速C/C++函数和联合施密特，a，b，b，B。Moserb，C.S. Lorenzb，A. RéfrégierbaScientific IT Services，ETH Zürich，Binzmühlestrasse ...
用C++实现定积分运算
热门推荐
luuuyi的博客
03-03 3万+
目的 今天突然闲来无事，打算用C++实现一个积分运算的功能，目前的很多科学计算语言，比如MATLAB和Python应该都是有这个运算的（并没有调研过），但是在百度上查了下，C++里面貌似没有相关的计算函数，所以本着锻炼技巧的目的就去写了一个。 过程 这里试了两个比较简单的函数： 1）y = x 2）y = x * x 按照数学上教的求积分公式，分别对应的积分式子为： 1）y = 1/
常见数学符号：等号、不等号、算术运算符号、几何符号、三角函数、指数、对数、微分、积分符号、集合符号、逻辑符号
GarfieldEr007的专栏
03-04 1万+
一般数学符号 1. 有序符号 符号 意义 a1, a2,  …  , an    数列；序列 2. 等号和不等号   符号 意义 符号 意义 符号 意义 ＝ 等于  ～、∝ 正比于    远小于  ≠   不等于   ＜     小于
C++ 几个特殊符号
Zero丶的专栏
06-25 6128
# 把宏参数变为一个字符串，仅可用于宏定义中。 如： int GetLength(std::string str) { return str.length(); } #define LEN(str) GetLength(#str) int main() { std::string str = "abcdefg"; cout << LEN(str) << endl;...
c++求积分算法
u013303425的专栏
05-08 1万+
勿刷！！
c++ 1010 一元多项式求导（25 分）
zhou的博客
08-26 2703
  方法1思路：每次取两个值a,b,输出两个值a*b，b-1。(前提a*b！=0） 注意点：注意“零多项式”的指数和系数都是 0，但是表示为 0 0   #include &lt;iostream&gt; using namespace std; int main() { int a, b; bool first = true; ...
C++实现的表达式求值算法
C++表达式求值算法实现 在计算机科学中，表达式求值是一个常见的问题，旨在计算给定的数学表达式的值。在这个算法中，我们使用C++语言实现了一个简单的表达式求值算法，通过使用栈数据结构来存储和处理表达式中的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值