`
- 浏览:
1029133 次
- 性别:
- 来自:
北京
-
-
-
-
#include<iostream>
-
#include<string>
-
usingnamespacestd;
-
classExpr_node
- {
-
friendclassExpr;
-
intuse;
-
public:
-
virtualvoidprint(ostream&)const=0;
-
virtualintdocompute()const=0;
-
protected:
- Expr_node():use(1)
- {
-
- }
-
virtual~Expr_node()
- {
-
- }
- };
-
classExpr
- {
-
friendostream&operator<<(ostream&,constExpr&);
- Expr_node*p;
-
public:
-
Expr(int);
-
Expr(conststring&,Expr);
-
Expr(conststring&,Expr,Expr);
-
Expr(constExpr&t)
- {
- t.p->use++;
-
-
-
- p=t.p;
-
- }
-
Expr&operator=(constExpr&);
- ~Expr()
- {
-
if(--p->use==0)
- {
-
-
deletep;
- }
- }
-
intcompute()const
- {
-
returnp->docompute();
- }
- };
-
classInt_node:publicExpr_node
- {
-
friendclassExpr;
-
intn;
-
Int_node(intk):n(k){}
-
voidprint(ostream&o)const{o<<n;}
-
intdocompute()const{returnn;}
- };
-
classUnary_node:publicExpr_node
- {
-
friendclassExpr;
- stringop;
- Expropnd;
-
Unary_node(conststring&a,Exprb):
- op(a),opnd(b)
- {
- }
-
voidprint(ostream&o)const
- {
-
o<<"("<<op<<opnd<<")";
- }
-
intdocompute()const
- {
-
-
if(op=="-")
-
return-opnd.compute();
-
elseif(op=="+")
-
return+opnd.compute();
-
else
-
cout<<"error"<<endl;
-
return-1;
- }
- };
-
classBinary_node:publicExpr_node
- {
-
friendclassExpr;
- stringop;
- Exprleft;
- Exprright;
-
Binary_node(conststring&a,Exprb,Exprc):
- op(a),left(b),right(c)
- {
- }
-
voidprint(ostream&o)const
- {
-
o<<"("<<left<<op<<right<<")";
- }
-
intdocompute()const
- {
-
intleftval=left.compute();
-
intrightval=right.compute();
-
if(op=="-")returnleftval-rightval;
-
if(op=="+")returnleftval+rightval;
-
if(op=="*")returnleftval*rightval;
-
if(op=="/"&&rightval!=0)returnleftval/rightval;
-
return-1;
- }
- };
-
Expr::Expr(intn)
- {
-
-
p=newInt_node(n);
-
-
- }
-
Expr::Expr(conststring&op,Exprt)
- {
-
-
p=newUnary_node(op,t);
-
-
- }
-
Expr::Expr(conststring&op,Exprleft,Exprright)
- {
-
-
p=newBinary_node(op,left,right);
-
-
- }
- Expr&
-
Expr::operator=(constExpr&rhs)
- {
- rhs.p->use++;
-
if(--p->use==0)
-
deletep;
- p=rhs.p;
-
return*this;
- }
-
ostream&operator<<(ostream&o,constExpr&e)
- {
- e.p->print(o);
-
returno;
- }
-
intmain()
- {
-
Expre=Expr("*",Expr("+",8,7),Expr("/",56,7));
-
cout<<e<<"="<<e.compute()<<endl;
- }
分享到:
Global site tag (gtag.js) - Google Analytics
相关推荐
C++后缀表达式转前缀表达式 C++程序中,后缀表达式转换为前缀表达式是一种常见的操作。为了完成这个操作,我们需要使用栈数据结构来存储和处理表达式中的操作符和操作数。 首先,让我们了解一下什么是后缀表达式和...
《C++沉思录》是一本深受欢迎的C++编程教程,它深入探讨了C++语言的核心概念和技术,旨在帮助读者理解并掌握这门复杂的语言。该书的第21章通常会涵盖一些高级主题,可能包括模板元编程、STL(标准模板库)的深入使用...
【标题】"计算器表达式c++程序"涉及的是在C++编程语言中实现一个计算器,能够处理简单的数学表达式,包括分数、整数和小数的运算。这通常需要理解和运用C++的基本语法,以及对数学运算符的处理。 【描述】提到"已经...
在C++编程中,实现一个数学表达式解析器是一项常见的任务,它允许程序处理和求解用户输入的数学表达式。本项目旨在提供一个简单易懂的C++计算器实现,支持括号和基本的四则运算(加、减、乘、除)。通过使用波兰...
std::string src = argc > 1 ? argv[1] : "12+((2+73)*4)-15"; std::cout ; Expression expression; Expression::PrefixType result; int ret = expression.ToPrefix(src, result); if (ret !... }
本篇将详细讲解如何使用C++来处理中缀表达式,并通过构建二叉树以及转换为后缀表达式的方式来求解表达式的结果。 首先,我们要理解什么是中缀表达式。中缀表达式是我们在日常生活中最常使用的表达式形式,例如 "2 +...
"表达式C++_C++_源码"这个标题暗示了我们讨论的主题是关于使用C++来处理数学表达式的源代码实现。C++在科学计算、游戏开发、系统软件等多个领域都有广泛应用,其强大的运算能力对于处理复杂算式计算尤为适用。 描述...
C++ 11引入了lambda表达式,这是一个强大的特性,极大地增强了C++的函数式编程能力。Lambda表达式允许在程序中直接定义匿名函数,并且可以直接在需要的地方使用,无需预先声明。这对于处理回调函数、简化算法实现...
根据提供的信息,我们可以推断出该文档主要涉及的是C++编程语言的学习资料——《C++沉思录》。虽然给出的部分内容主要是关于版权、转载规定以及联系方式等,并没有直接涉及技术内容,但我们仍然可以根据文档标题、...
《C++沉思录》是一本面向有一定C++编程经验的开发者所编写的书籍,它凝聚了作者10年的编程智慧和实践经验。该书旨在帮助读者深入理解C++语言的本质,提升编程技巧,从而达到精通C++程序设计的水平。 在C++的世界里...
1. **表达式解析**:在C++中,实现表达式计算的第一步是将输入的字符串转换为可执行的形式。这通常涉及到语法分析(词法分析和语法分析),可能需要使用到编译原理中的概念,如有限状态自动机(FSA)或推导树。你...
### C++ 中的 Lambda 表达式 #### 引言 C++11引入了许多重要的新特性,其中最显著的一项是Lambda表达式。这一特性极大地简化了代码编写过程,使得开发者能够更方便地创建匿名函数对象。Lambda表达式在很多场景下都...
在C++编程中,处理后缀表达式主要有以下步骤: 1. **中缀转后缀**: - 使用两个栈,一个用于存储操作数,另一个用于存储已遇到的操作符。 - 从左到右遍历中缀表达式,如果遇到数字,直接压入操作数栈;如果遇到...
用dev c++写的代码,附有啰里啰嗦的注释和测试样例。太简单了不好意思要分。
编写一程序直接计算任意输入的中缀表达式的值,且不能采用先转换到后缀表达式再计算的方式。
8. **正则表达式陷阱** - 避免使用贪婪匹配,可能导致不必要的大范围匹配。使用非贪婪量词?来限制匹配。 - 注意正则表达式中的顺序,因为它们是左到右解析的,可能导致意料之外的结果。 9. **扩展应用** - 在...
本主题主要探讨如何使用C++语言来实现中缀表达式的计算。 首先,我们需要理解中缀表达式的计算原理。这通常涉及到两个关键步骤:语法分析(将中缀表达式转换为抽象语法树AST)和求值(遍历AST并执行相应的运算)。...
在C++编程中,正则表达式是一种强大的文本处理工具,用于模式匹配和字符串操作。Boost库提供了对正则表达式的支持,使开发者能够轻松地在C++程序中使用正则表达式。以下是对正则表达式在C++中使用的详细讲解。 首先...
在本项目中,我们主要关注的是使用C++编程语言实现表达式求值的功能。这是一个典型的数据结构与算法问题,尤其适用于计算机科学与信息技术专业的学生进行实践学习。C++是一种强大的编程语言,它提供了丰富的特性来...