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

在9月8日那天我特意编写的，给大家分享的，( \( w% z1 |0 Z3 A' a
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式. `" n8 e$ ]- |6 K% J) B
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn): i  X9 o& t8 F- S/ `1 \
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：, `% s" l! B6 i) F/ K: \5 ]
返回非0表示计算成功，0表示计算失败有错误! L( M# e: ^- M! z# ]
6 E$ L; U8 c4 M6 K3 r& u  D
: K8 n9 N) n  u% I" U
* H' ~) K! e3 r
程序代码: ; ~9 L% M/ y6 w  T7 u8 {

namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];* Q+ b6 ~1 E. _! j; t; L  b0 Z
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':' z: P0 Y, d1 B3 j. s# w% k. i
}
}}
template <class _T, class _Tstream>" @1 |3 ]5 B$ @- f7 R) s
/* _Tstream: inputstream, _T: get return value  [$ h, T/ }: j& k$ ~8 U6 k
* Return nonzero if get value successfully */' ], b% N) @" O9 ~0 A
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作. h  B* u6 \% L) Y
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();1 P8 o' ~. ]. v/ `
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){0 R) v- A! K3 H7 P1 ^6 w
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;2 s; B' p! |+ G# M
         case ')':
            {nLevel = 0x100;}break;' e- \8 d3 S' j/ x! y0 F
         case '+':case '-':case '*':case '/':, ]% n! x+ `8 v: j1 j& D
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;$ L$ @. [, T6 d- {+ S+ X
         default:
            {nLevel=0x100; nERR=1;}* p' M# {0 W2 G  m. a
         }  m! y' H0 @, x' g2 c
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){9 H# d/ O+ U4 [8 w8 q
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){0 |1 F" ^; n; F+ T1 U' z+ q3 Z' K  C
                  GetExpValue(t+1, csym[1]);
            }) M9 o8 d. G/ A$ l6 `
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;' V/ g2 g" v7 O2 H' P
            }6 T& M% c- m6 z9 I0 h& Q# A6 I+ _7 a4 E
            nLevel = 1;
         }
         else istrin.clear();
      }* T( q+ |$ X, T1 k
      else{nERR = -1; break;}! ]+ }3 L9 {0 H6 z6 R
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);2 S/ |3 v% T$ g6 }9 O
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}
" `) c8 y1 c& R8 c: x4 I7 U1 a) Z

函数模板使用示例：6 V0 o/ M  ^& V& ^0 d0 Z; k
在以上那段代码的后面加上以下代码：
# p) `& Z2 a; ^: i8 ~. s! }
: P6 h& ~( ]  @4 H; L- Z

程序代码: / W3 a  M1 Z2 Z; A% {/ n

#include<strstream>
#include<iostream>
#include<string>
using namespace std;2 {7 x, T7 a7 Y
int main(void)
{
string s1;
while(cin>>s1)- S! \0 B6 q4 F1 m. G( \8 o( p
{
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))6 `4 T; g" f0 F) @6 n8 d
      {
         cout<<d<<endl;- S! q4 T6 S# b) K/ w8 D1 {
      }( ]: d: E: Q% ~$ q, z. i/ E
      else
      {
         cout<<"ERROR"<<endl;
      }
}
return 0;1 }+ C5 I1 V$ _! n; p
}
% l$ t) \, g) ^8 H
# k( Q; ^5 L: f: C3 t$ W
然后编译执行就可以了(*^_^*)* W( T3 I2 s! n5 Y: F
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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