一个计算四则表达式的模板

在9月8日那天我特意编写的，给大家分享的，4 S: D4 w: O& `) X; P7 K- p
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)2 U' X9 P: N% {8 t/ A/ m" s
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流% a8 o' y& R* u. }  ?) R# B
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误9 Z3 X5 _9 B) W! E" X

2 }+ ~# D3 d% |0 D! t
程序代码:

namespace fy_Exp{
namespace {template <class _T>3 f8 B% x7 L; N  W1 R* g& K
inline _T GetExpValue(_T t[], char& csym){! i: S4 j# o; c, _1 K4 b
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];1 e+ T  x1 k' L/ z
case '-':return t[0] -= t[1];/ m6 b" C8 H4 ~7 x. t/ ^- n
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}
}}
template <class _T, class _Tstream>0 c- f, r" m5 u" v& E( W3 _
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";7 D) G4 Q, ]- Z9 n
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){& D$ W/ B9 C- `8 w: X2 u/ u$ R
      if(istrin>>csym[2]){- t2 Z3 E5 d4 {
         switch(csym[2]){1 N- u* ^# k7 \4 g( \
         case '(':$ g2 V1 y9 k  c
            if(!csym[1]){nLevel=0x100; nERR=1;}else5 M2 y# E: p* K" r
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;- v6 J+ \! ^5 I4 R* q. W) ?: P$ m8 ^
            else{nLevel=0x100; nERR=1;}$ Q0 h( M* a9 b. |& j
            break;
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':/ H% Y& R' z3 I2 P
            {csym[nLevel++] = csym[2];}break;& b# f8 V9 f' L/ u! D
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}4 L# U% ^+ t7 E0 B# @7 Z. U
         }- J1 `  K/ R7 A0 h3 F/ F
         if(nLevel==0x100)break;9 e: }# ?9 ^6 d# Y
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;/ p, b& g/ {+ P# ^1 _: B7 C# V
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}0 D5 [$ B5 o% Q, ]& F0 N
            if(csym[1]=='*'||csym[1]=='/'){# \6 O/ n/ r4 L$ l
                  GetExpValue(t+1, csym[1]);
            }  o6 }  F2 ?4 Z8 l% D; W
            else{
                  GetExpValue(t, csym[0]);8 F9 s4 Y, h1 |4 w+ M' e
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }  H: \: F; Y, C
            nLevel = 1;
         }
         else istrin.clear();
      }
      else{nERR = -1; break;}
}% W0 A! G, a+ Z* p1 W  r
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);
else nReturn=GetExpValue(t, csym[0]);0 q  A8 @7 p4 ]# s6 X5 s5 d: Q
return nERR==-1?1:0;/ q6 q$ w& g' m$ P9 u; Q: n/ v: D$ p( J
}}2 a; X  ]) b  _5 ?1 t3 y( y  C* Q

& n, U: y8 G9 p5 D5 d
函数模板使用示例：( W7 U( x( c' E" k- ~1 n
在以上那段代码的后面加上以下代码：
7 t, ]8 |3 r2 `6 a1 u
: T- [( M. J8 ?& B- B

程序代码: 5 m' t1 m* h- {7 X0 Z' D
! f6 \& E% X2 U+ |: a
#include<strstream>
#include<iostream>0 C7 s" k- C, b
#include<string>8 ?7 U. J5 S: [8 C7 y1 [5 E
using namespace std;
int main(void)6 e$ ?/ e/ @3 x% [' M4 A
{( ]: [6 Q0 w1 i1 B* g
string s1;1 m4 U3 ]! K. l1 y
while(cin>>s1)
{  r! ^/ M3 |- S6 [: \$ Y& C
      istrstream isin(s1.data());2 k; W; R# e/ D+ [
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {6 ^) j$ X. Z$ j1 G- W* I2 e
         cout<<d<<endl;6 O7 q+ {0 J7 [
      }3 H* ~& M6 D1 E4 [, t3 S3 k
      else
      {9 J/ {3 r0 z: }9 c+ ?! Y
         cout<<"ERROR"<<endl;
      }
}
return 0;
}
+ Q3 ?6 |' b" s: i& v
0 [1 a$ S& w* g) f% K
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

一个计算四则表达式的模板

[收藏此主题] [关注此主题的新回复]

[通过 QQ、MSN 分享给朋友]