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

在9月8日那天我特意编写的，给大家分享的，! f  h( s8 T' ?' S: G+ S3 G% b5 B
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)6 \/ U& S8 b3 a2 t$ L& f" }/ \
参数解释：  ?9 {9 z7 c* Z. Z& ]
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：
返回非0表示计算成功，0表示计算失败有错误
2 s. `- ~/ ~: y6 T. f$ \
* I& r1 Q$ G4 K; X5 ^; O

程序代码:
4 J- D9 L6 J. F; f
namespace fy_Exp{$ i! W6 @, S# \6 v/ {
namespace {template <class _T>3 S2 a7 \  z+ ~, u0 z
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];
case '*':return t[0] *= t[1];+ c# E3 q% Y: p* X
default: return t[0] /= t[1];//case '/':0 U: R/ n. @$ _8 x8 `2 x
}- P- P* `8 w) i  x( s4 {% b
}}
template <class _T, class _Tstream>* Z2 i$ p1 }5 K% A8 Y
/* _Tstream: inputstream, _T: get return value; F8 `1 r7 m) @; z; \
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){% p! D& K, v  C) G
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";+ \5 b1 Y8 a9 S/ y$ w+ a9 B
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){# f* W) i  V0 i3 n
      if(istrin>>csym[2]){& L" A3 \& Y, c/ W9 B- t. a
         switch(csym[2]){
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else" M: U" p$ ]$ w" k3 L
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;* z  `$ S* Q8 P" F; [6 f5 }
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':8 T$ P! a5 F% y# J/ s
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:3 [+ G/ I' P- M2 H; ^/ v
            {nLevel=0x100; nERR=1;}
         }7 P1 B0 k( Y& x0 p
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;& T$ O) a4 K( s) \  R0 _+ k' l: x- t
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}8 [) q+ d* `) a& M
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }) n$ f) b1 t, w" ~, f7 P
            else{
                  GetExpValue(t, csym[0]);  `: F  x8 c6 I
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }7 [  [) x, o9 c" ^. M+ F
            nLevel = 1;
         }, }* j! O. E( E+ M0 z$ i
         else istrin.clear();0 H& p9 m% X, o  I: b
      }, Y3 J# x8 w0 v2 n# {. [0 ~" E
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);: M4 T' q% [7 H+ b9 r' p- X
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;* }; }# n% s; g
}}" |: y0 `7 H' t7 |7 d: r+ p5 L
! p: W1 {1 J4 L% l$ A& b

" ?  q- U9 T% |6 `" D8 H% Y
函数模板使用示例：) N/ k+ t  [6 l2 b7 z% D& k
在以上那段代码的后面加上以下代码：  C9 m3 ?9 C& A; X# R0 a& m

程序代码: 8 O3 }0 ^- Y9 `. v$ R

#include<strstream>
#include<iostream>! }' z+ d( w/ O5 ^- D
#include<string>
using namespace std;6 o; X# r* V6 g* |" e
int main(void)) t/ U! p9 L: P& M
{
string s1;, y; Z8 l' U- R$ r8 V- _
while(cin>>s1)" c; [- T/ Q! ^8 z6 l
{  `! K2 y# Y5 P
      istrstream isin(s1.data());! Z5 {, M" e6 ?' |
      double d;% S5 C) N, Y+ T. _1 c6 x( ^
      if(fy_Exp::GetExpValue(isin, d)): ?' s0 c+ c5 ^( E  Y
      {' q. G9 x: p* D# W" r
         cout<<d<<endl;
      }( r2 s- N% ?7 @' w& Y
      else
      {! J+ x' X+ _0 v0 c
         cout<<"ERROR"<<endl;1 V! g! o9 A% T/ g
      }! a& ^  C" }7 Z. d2 K/ K
}) M5 f5 L: M3 ~  h
return 0;
}1 N' k6 u5 i, T; ?

1 y# W# m+ \. _4 H" y5 ^
然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译1 P5 G+ W$ V* W2 i4 P+ O0 T6 o
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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