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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：3 `4 g: C9 c- q7 t! }' K
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误4 w8 b' O  o9 E8 i
( |( X8 g  l; M! m
* ?* U" U. h# }$ {

程序代码: . X- Y( C: F# k: [/ ], D4 t8 _8 U
/ f1 K  N& l) W8 d4 D6 n
namespace fy_Exp{. e# T$ a/ \2 \2 \' k& S
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;, |4 u7 E  Q" H
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];4 z* {4 m* X3 N$ ^$ \
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':, K5 Y& {" e! b9 t. ~9 E( p
}
}}% x& O4 c" |0 q
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */& f0 U3 ]3 p& T! n
int GetExpValue(_Tstream& istrin, _T& nReturn){" R2 A% r- W- F1 I$ r% X' y; G
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";1 Y7 G$ e7 U" d
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;' i; ]- d3 ^. i1 N" B5 X3 e, M0 F, c
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':6 r0 \6 L1 v1 e9 Z, {; r
            {nLevel = 0x100;}break;8 h" x0 k5 n' z3 z
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;" _$ ~) J" N0 ?9 l' H
         case ' ':case '\r':case '\n':case '\t':continue;
         default:. J, _0 D9 M- p# K
            {nLevel=0x100; nERR=1;}
         }+ {& M- Y3 l+ c
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);2 p7 ?; }1 B# y) z/ i
            }, q" F+ ^3 @5 ~2 w' C# I  k6 _
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }5 _- m3 z8 q; ~- E  i- E' ~
            nLevel = 1;
         }4 T) S( P& S$ O; M
         else istrin.clear();. X, x3 t7 k# L. U
      }2 S/ @6 o' \% v2 y
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);+ |5 J" ]. u1 p: ~1 \$ C/ O- Y  }
else nReturn=GetExpValue(t, csym[0]);5 h$ t; F0 e1 I
return nERR==-1?1:0;" I0 Q3 W, l0 b, r" @
}}

函数模板使用示例：4 C6 }+ r5 U' b9 ]
在以上那段代码的后面加上以下代码：( V* S7 R1 N4 M4 A
5 \5 _, ^) ~& |

程序代码:
+ f& E, Q1 P9 P2 F
#include<strstream>
#include<iostream>
#include<string>! C, k4 j$ e! q# m. o
using namespace std;
int main(void)
{
string s1;1 W6 h8 G! `' L& A0 _  E
while(cin>>s1)* }5 q( T4 X+ @7 g4 m% _
{
      istrstream isin(s1.data());4 |9 N3 P) Q2 r- v
      double d;+ g5 c: K9 N/ ~7 g" ^
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }
      else
      {" \, A' ^0 ~8 ], p, s
         cout<<"ERROR"<<endl;- ^( B6 z/ r# Z4 [9 F0 H: X
      }5 y- u) Y! w% w; ~
}
return 0;
}! Z! X3 m3 @1 L( m

. i) H( ~' I, {! d* o9 R
然后编译执行就可以了(*^_^*)5 D( x4 I- h0 [2 u2 o# ~- s
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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