有括号的混合运算 c语言,计算四则混合运算字符串的结果含小括号

最新推荐文章于 2021-08-16 18:25:40 发布
最新推荐文章于 2021-08-16 18:25:40 发布
阅读量210 收藏
点赞数
文章标签： 有括号的混合运算 c语言

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

#include

#include

#include

#include

#include

typedef int BOOL;

BOOL GetValue(const std::string& m_szStrIn, double& outValue);

int _tmain(int argc, _TCHAR* argv[]){

std::string sss = "1+-3*4/(-4+-2)*4/6+-8";

double nValue = 0; GetValue( sss, nValue);

printf("%f", nValue); getchar();return 0;

}

struct _data {

int dataType;

std::string szData;

double num;

};

BOOL GetValue(const std::string& m_szStrIn, double& outValue)

{

enum {LOW = 0, OPE = 1, OPEL = 2, OPEH = 3, DATA = 4};

std::queue d1;

struct _data temp;

temp.szData = "";

temp.dataType = DATA;

int length = m_szStrIn.size();

temp.szData += m_szStrIn[0];

for (int i = 1; i < length; ++i)

{

if ('*' == m_szStrIn[i] || '/' == m_szStrIn[i]

|| '+' == m_szStrIn[i] || '-' == m_szStrIn[i]

|| '(' == m_szStrIn[i] || ')' == m_szStrIn[i]

)

{

if (temp.szData.length())

{

d1.push(temp);

temp.szData.clear();

}

struct _data tt;

tt.szData = m_szStrIn[i];

if ( '+' == m_szStrIn[i] || '-' == m_szStrIn[i])

{

tt.dataType = OPEL;

}

else if ('(' == m_szStrIn[i] || ')' == m_szStrIn[i])

{

tt.dataType = OPE;

}

else

{

tt.dataType = OPEH;

}

d1.push(tt);

if (i+1 < length && ')' != m_szStrIn[i]

&& ('-' == m_szStrIn[i+1] || '+' == m_szStrIn[i+1]))

{

temp.szData += m_szStrIn[i+1];

++i;

}

}

else

{

temp.szData += m_szStrIn[i];

}

}

if (')' != m_szStrIn[length-1])

{

d1.push(temp);

}

// 转换后缀表达式

std::stack<_data> s1;

std::queue<_data> q2;

_data tt;

tt.szData = "";

tt.dataType = LOW;

s1.push(tt);

for (;d1.size() > 0;)

{

if (DATA == d1.front().dataType)

{

q2.push(d1.front());

}

else if (d1.front().dataType > s1.top().dataType)

{

s1.push(d1.front());

}

else

{

if ("(" == d1.front().szData)

{

s1.push(d1.front());

}

else if (")" == d1.front().szData)

{

while ("(" != s1.top().szData)

{

q2.push(s1.top());

s1.pop();

}

s1.pop();

}

else

{

do

{

q2.push(s1.top());

s1.pop();

} while ((d1.front().dataType) <= (s1.top().dataType));

s1.push(d1.front());

}

}

d1.pop();

}

for(;LOW != s1.top().dataType;)

{

q2.push(s1.top());

s1.pop();

}

s1.size();q2.size();d1.size();

while (!s1.empty())

{ s1.pop(); }

for (;!q2.empty();)

{

if (DATA == q2.front().dataType)

{

q2.front().num = atof(q2.front().szData.c_str());

s1.push(q2.front());

}

else

{

_data tmpData;

tmpData.dataType = DATA;

tmpData.num = 0.0;

tmpData.szData = "";

switch (q2.front().szData[0])

{

case '+':

tmpData = s1.top();

s1.pop();

s1.top().num += tmpData.num;

break;

case '-':

tmpData = s1.top();

s1.pop();

s1.top().num -= tmpData.num;

break;

case '*':

tmpData = s1.top();

s1.pop();

s1.top().num *= tmpData.num;

break;

case '/':

tmpData = s1.top();

if (0.0 == tmpData.num)

{

outValue = 0.0;

return 0;

}

s1.pop();

s1.top().num /= tmpData.num;

break;

default:;break;

}

}

q2.pop();

}

outValue = s1.top().num;

return 1;

}

吴山夜雨
关注
实现带有括号的四则运算c语言程序,带括号的四则运算C语言实现
weixin_35968240的博客
05-17 1649
#include#include#include#include#include/************************************************************************** int CheckNum(char *c) 输入参数： char *c: 输入的字符串 返回参数： 0：字符串中有不符合规定的字符 1: 字符串字符符合规定，没有不符合...
c语言判断字符串括号是否匹配,C语言中利用栈检测括号是否匹配
weixin_39637723的博客
05-17 2291
检测括号是否匹配的算法中，栈的特性是最符合括号特点的。栈的先进后出将括号的匹配正好完美实现。思想：从字符串开头向后逐个检测，检测到除括号外的元素就跳过。检测到左括号时，就进行入栈操作，继续向后检测。检测到有括号时，就检查栈顶元素是否是匹配的左括号。若不匹配，则直接返回错误信号，使程序结束；若匹配，进行出栈操作，继续向后检测。结束时，要判断栈是否为空，若不为空，则括号不匹配；若为空，则括号匹配。代码...
四则混合运算（简单计算器）C语言实现
11-15
给出四则混合运算的详细实现，代码较为全面给出了包括错误检查等各个发面的问题
c语言带括号整数四则混合运算,带中括号整数四则混合运算练习题.doc
weixin_39672194的博客
05-21 494
带中括号整数四则混合运算练习题精品文档2016全新精品资料-全新公文范文-全程指导写作 –独家原创 PAGE1 / NUMPAGES1 带中括号整数四则混合运算练习题 540÷﹙30×15÷50﹚×58－﹙174＋89﹚ ﹙75＋49﹚÷﹙75－44﹚5×﹙22＋576÷32﹚4÷[﹙8＋6﹚×2...
c语言计算字符串带括号,计算四则混合运算字符串的结果含小括号
weixin_39980575的博客
05-21 175
该楼层疑似违规已被系统折叠隐藏此楼查看此楼#include #include #include #include #include typedef int BOOL;BOOL GetValue(const std::string& m_szStrIn, double& outValue);int _tmain(int argc, _TCHAR* a...
c语言，实现带括号的四则运算的程序(使用Visual Studio )
08-16
使用c语言，实现带括号的四则运算的程序(使用Visual Studio的完整程序 )
C语言字符串四则,计算四则混合运算字符串的结果含小括号
weixin_35699471的博客
05-20 282
该楼层疑似违规已被系统折叠隐藏此楼查看此楼#include #include #include #include #include typedef int BOOL;BOOL GetValue(const std::string& m_szStrIn, double& outValue);int _tmain(int argc, _TCHAR* a...
栈的应用：字符串的括号匹配问题（C语言）
Rain土的博客
08-16 2899
括号匹配问题描述解决方法代码终端显示 问题描述 输入一字符串，检查字符串中 { }、[ ]、( ) 三种括号是否成对出现。不同括号间不能交叉出现且左右括号顺序不能颠倒，如 ) (、{ ( } )等。 匹配示例：{ ( ) } ,{ [ ( ) ] }等 解决方法 利用栈的特性，发现左括号就入栈，然后检索到右括号与栈顶的左括号比对，如果为同一种括号则栈顶括号出栈；如果不是同一种括号（交叉）或者栈为空（只有右括号）则匹配失败。 最后若栈空则说明括号匹配成功 代码 #include <stdio.
使用堆栈实现对算数四则混合运算表达式的求值（C语言）
kuuhakuのblog
04-23 2634
使用堆栈实现对算数四则混合运算表达式的求值（C语言） 一个运算数和运算符之间没有空格的算术表达式字符串，采用堆栈的方法对其进行计算
VC++程序: 将字符串转换成公式并计算结果
10-23
int Calculate(string formula) 函数功能：输入一个字符串公式string formula，允许四则混合运算，然后输入公式中对应变量的取值，最后返回int类型计算结果。 变量的格式：必须由1位字母加1位数字组成，如a1、b2等...
C语言 四则混合运算程序
07-31
一个简单的程序，但是很实用，适合C语言初学者
编译原理课程设计_四则混合运算_C语言
07-22
采用编译原理的方法用c语言实现四则混合运算，其中有词法分析和语法分析，并用尾动作文法实现求值。请先看action表和goto表，一定要对照着这两个表来看程序。
C语言计算器（带括号、小数计算）
12-20
C语言计算器可以计算 + - / * 连在一起的运算，可以计算各种括号的运算，支持小数计算。 例：-2*(((1+1)*(2+2)+3)+6) = -34
C语言编写的四则运算。
12-30
运用栈，计算输入的四则运算。出错提示。。
C语言的四则运算问题（不含括号）
10-21
#include<stdio.h> #include<stdlib.h> struct four { double a; struct four *next; //定义结构体，作为链表的节点. }; void main() { double sum(void); //函数声明. 该函数返回等式的计算结果. 有优先级的运算符号在函数内部先进行计算。 double sum1; printf("请输入等式,以 '=' 结束, 例如“ 2*2*3-2/2= ” 结果将自动保留六位有效数字\n"); sum1=sum(); printf("该等式的结果为:\t%f\n\n",sum1); } double sum(void) { struct four *head,*pnew,*ptail,*p,*q; //结构体成员. char ah; double s=0,last; //last作为 pnew->a 的前一个数值. int j=1; q=(struct four *)malloc(sizeof(struct four)); scanf("%lf%c",&q->a,&ah); last=q->a; while(j==1 && ah!='=') //头节点的建立. { switch(ah) //对运算符号的优先级进行选择,优先级高的先进行计算. { case '+': j=0; continue; break; case '-': j=0; continue; break; case '*': q=(struct four *)malloc(sizeof(struct four)); scanf("%lf",&q->a); q->a=last*q->a; break; case '/': q=(struct four *)malloc(sizeof(struct four)); scanf("%lf",&q->a); q->a=last/q->a; break; default: printf("Error!\n"); //当运算符号出错时的处理. exit(0); } last=q->a; scanf("%c",&ah); } pnew=(struct four *)malloc(sizeof(struct four)); pnew->a=q->a; //将头节点的信息传递给 head 和 ptail. head=ptail=pnew; while(ah!='=') //接下来节点的建立. { pnew=(struct four *)malloc(sizeof(struct four)); scanf("%lf",&pnew->a); switch(ah) { case '*': pnew->a=last*pnew->a; break; case '/': pnew->a=last/pnew->a; break; case '+': break; case '-': pnew->a=-pnew->a;break; default: printf("Error!\n"); //当运算符号出错时的处理. exit(0); } scanf("%c",&ah); if(ah=='-' || ah=='+'|| ah=='=') //将值进行传递 ptail->next=pnew. { ptail->next=pnew; ptail=pnew; } last=pnew->a; } ptail->next=NULL; p=head; while(p!=NULL) //各个节点数值相加的结果，有优先级符号的已经先计算了. { s=s+(p->a); p=p->next; } return s; //返回运算结果. }
用C语言实现实数混合运算（带括号，不用栈）
ChenxiLiylnf的博客
09-16 4376
之前在网上找了好多相似的文章，不过有的是功能不够，无法实现多级括号，有的是用到了栈，代码对于初学者来说不好理解。所以自己写了一个。不过不是完整代码，但是能够很好的解释这个逻辑 #include&lt;stdio.h&gt; #include&lt;string.h&gt; char * symble(char *a); float mix(float *x,char *a); int div...
带括号的四则运算C语言有注释,C语言简单计算器,实现四则运算,可带括号
weixin_31264951的博客
05-18 550
用链表实现四则运算/*1、只能进行整数运算，2、可以有括号的嵌套，如(a+b*(c+d)-e)-f，但对(a+((b+c)+d*e)-f)形如的算式无法计算*/#include#include#include#includeusing namespace std;struct Element{double data;char sign;char bracket_left;char bracket_...
c语言课设报告 简单计算器(可以进行四则混合运算),计算器 c语言课程设计
weixin_42208552的博客
05-19 921
Nstack;StackOstack;public:Calculator(void){};void Cal(void); //计算器运算程序void GetTowNum(int &Num1,int&Num2);void Compute(char Opr);void Clear(void);};这是简单计算器的类定义。在这个类里，将链...
c语言课设报告 简单计算器(可以进行四则混合运算),C语言课程设计报告书简易计算器.doc...
weixin_29471541的博客
05-19 1049
C语言课程设计报告书简易计算器C语言课程设计报告书课程名称： C语言课程设计课题名称： 简易计算器班级：学号：姓名：指导老师：成绩：2008年6月欢迎老师指导课程设计目的通过一个学期的学习，我认为要学好C语言程序这门课程，不仅要认真阅读课本知识，更重要的是要通过上机实践才能增强和巩固我的知识。特别是作为生，更要注重实践这一环节，只有这样我们才能成为合格的计算机人材。图1 模块调用图主函数 v...
C语言基础问题详解：printf、字符转换与字符串操作
这些基础小问题涵盖了C语言中的格式化输出、数据类型转换、控制结构以及字符串处理等方面，对于掌握C语言的基础语法和实践应用具有重要作用。通过理解和解决这些问题，程序员可以更好地编写高效、正确的C语言程序。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值