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

在9月8日那天我特意编写的，给大家分享的，7 ^5 T5 @" D) t; r
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)1 M' [  n3 ~: p2 c0 a$ @+ ~& _2 f
参数解释：7 ~0 ]* Q1 d. Q' V4 Q
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定+ G0 P! Q/ j1 ?
返回值：
返回非0表示计算成功，0表示计算失败有错误; d, b/ b3 K0 y4 O6 b
8 ]* A2 A+ ~1 ?5 C' v: F2 G
4 S4 o& e) a! m

程序代码:
6 X- z% I8 x% m
namespace fy_Exp{
namespace {template <class _T>; w" s2 m8 F8 {. |! B- {
inline _T GetExpValue(_T t[], char& csym){4 Z, X. K) O9 R9 D
char c=csym; csym=0;8 R( n7 l* p9 \0 T! \. ?
switch(c){. V/ H, h- {, U) {
case '+':return t[0] += t[1];/ f9 Y3 f2 p8 r5 P1 Q6 F
case '-':return t[0] -= t[1];5 s9 i: b0 b$ w/ E7 y. S
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':) i8 e; a5 U% J! a$ N
}8 z# F. F8 _9 x. ~' w/ G
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */* N$ H& ?, ^) n9 d4 n
int GetExpValue(_Tstream& istrin, _T& nReturn){0 V! V/ J, q7 Z2 \& U
_T t[3] = {0}; //雨中飞燕之作. i3 h7 r8 N. L! }) m: p9 W
char csym[3] = "++";3 x; |% y0 J& `- z. j- t1 m% K9 |
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();# `: Y2 P0 J$ G; X$ ?7 F
for(;;){4 Y1 ]% q$ B) h% x
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':. v4 |+ C0 w4 N9 u+ @. ]
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}0 X3 z7 i# [" N2 B' n9 p4 [; k3 {
            break;+ T5 Q- H3 {2 }: _. a
         case ')':
            {nLevel = 0x100;}break;, I$ D: e3 e; J/ d; ~0 {' d
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;! U5 s) ^, ?% z$ Q% b% o
         case ' ':case '\r':case '\n':case '\t':continue;' {! A3 c/ |- P" Y0 |
         default:6 b2 t' T  G% \
            {nLevel=0x100; nERR=1;}1 o) n4 S1 A. K  [6 p
         }
         if(nLevel==0x100)break;, ]5 B6 A. s2 A% D- p
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}$ K* A, b7 L% x0 |3 a% H0 q
            if(csym[1]=='*'||csym[1]=='/'){; W1 R" k) s; x) W
                  GetExpValue(t+1, csym[1]);' ]% r8 O; N& w! `
            }
            else{
                  GetExpValue(t, csym[0]);6 J3 p2 |/ y' T/ e
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;
         }
         else istrin.clear();
      }
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);+ Y% k/ R. {) `8 y9 n9 V5 y
else nReturn=GetExpValue(t, csym[0]);5 Q/ W$ k9 y$ h* G: I1 A! m, z
return nERR==-1?1:0;
}}

. T. s; u$ e+ i3 p
函数模板使用示例：
在以上那段代码的后面加上以下代码：

程序代码: 7 Z+ H$ @# b$ C8 L/ K0 x
+ E& ]+ E" I+ Y8 o
#include<strstream>
#include<iostream>
#include<string>
using namespace std;
int main(void)
{
string s1;
while(cin>>s1)7 F% S- u1 c" ^
{
      istrstream isin(s1.data());
      double d;' R+ {5 H# {0 {; k  `; ~) n8 `
      if(fy_Exp::GetExpValue(isin, d))
      {% E  g% I3 E/ }) A, X0 D5 {9 D
         cout<<d<<endl;' ~- i  `0 t/ f9 o0 H# Y
      }
      else
      {! i. A7 p! N, a
         cout<<"ERROR"<<endl;
      }
}
return 0;
}9 L$ h; H& M: I" ?* c+ X" W

然后编译执行就可以了(*^_^*)+ P+ `8 m$ P& n  r7 {1 p$ L
其它：TC++上一定编译错误，不保证在VC6上也能通过编译& Q, x: D0 K  K; V( m4 f  ^
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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