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

在9月8日那天我特意编写的，给大家分享的，- D/ {1 z+ a  W4 ?; a! \" J
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定% c7 [+ Y" C3 P: L3 x* p6 F7 w
返回值：
返回非0表示计算成功，0表示计算失败有错误9 ?6 Q) F% W- D2 T- b" b- I2 L

; Z) e- v5 E& J) K* B) g1 |' @
1 R- V3 j0 X' w3 S2 O* z8 o
程序代码:
. f. ^3 |. d0 Z( n1 c( g9 c+ c; m
namespace fy_Exp{: P6 O9 v/ r1 ^  |+ y1 m4 a
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;/ c) t* F/ }9 P$ m' B+ @1 @/ p) ?
switch(c){1 U, {7 H8 S: b7 C  r2 d8 h/ M
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];1 |. M- I; z- g. s$ ?
default: return t[0] /= t[1];//case '/':
}2 I- G2 ^! g! F1 |
}}7 K7 h4 W& F) G& @
template <class _T, class _Tstream>8 U7 P  F; C4 h! S% T& w
/* _Tstream: inputstream, _T: get return value) z9 v" \, u- T1 i
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){' n' Z$ V1 S6 d$ I
_T t[3] = {0}; //雨中飞燕之作: d. {1 B0 P1 r: b
char csym[3] = "++";
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();4 p$ {) T0 G" ?
for(;;){
      if(istrin>>csym[2]){; B( [! I) Z% J! d! f; Z
         switch(csym[2]){
         case '(':; Y! {* E" a1 ]. ^/ M
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;3 h0 B2 x7 v6 N2 z- b
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':2 x( L: p9 ?0 v! c
            {nLevel = 0x100;}break;( O' |* I1 k  {. _" E1 Q1 o  V# z- o
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}
         }! \" {6 O( P  Y8 f$ h
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}! K- K  b/ R( \$ J: U" S
            if(csym[1]=='*'||csym[1]=='/'){& O  y; C! R* @; g+ V  y  y
                  GetExpValue(t+1, csym[1]);
            }
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;& ?' c, K, ~% w" s  A9 }
            }
            nLevel = 1;
         }" Y) H7 U. [6 h5 m1 O8 m! E: k
         else istrin.clear();, o% s4 `3 f2 S$ p
      }5 C* E1 }  y/ o
      else{nERR = -1; break;}2 Q8 E' U9 v, c$ Z& {6 v
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);4 ?5 q  K' J& o# i
else nReturn=GetExpValue(t, csym[0]);7 q* V4 _; q9 N- r
return nERR==-1?1:0;6 |) c2 Q! o; }0 Z  s
}}

" w& g6 H4 O$ N

函数模板使用示例：
在以上那段代码的后面加上以下代码：

  Q6 {3 B7 ^4 W6 ?
程序代码:
4 Y, G& |9 o0 ~) K" N. e5 J% ?1 E
#include<strstream>
#include<iostream>
#include<string>
using namespace std;% t) z* g& I, B9 `( E
int main(void): }' o5 C1 l5 S. l; i6 E2 J
{
string s1;
while(cin>>s1)
{# \( i/ C  n9 L2 m+ |6 X' f
      istrstream isin(s1.data());, j9 a5 a5 ]$ r, o' l  Z& T# o5 i6 j
      double d;
      if(fy_Exp::GetExpValue(isin, d))  O" X& N( E: k# B/ ]) g7 C
      {+ \, r/ K' c0 J" m+ h4 n1 w8 P+ ~
         cout<<d<<endl;, L6 ~0 E/ G! n. B
      }
      else
      {! u% A& w/ L: r. v+ O; }5 Q" O
         cout<<"ERROR"<<endl;
      }
}# d" F" O: u$ Q  T' k% h& S
return 0;
}9 ~; z, ?$ V6 n8 o( x

5 z) ]" ^6 b$ q
然后编译执行就可以了(*^_^*)$ |: u; B/ Q9 @& a: I
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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