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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)% x. I* C! g" u" t% A& h$ g
参数解释：* l5 x7 |7 z) I
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定! b5 g  ]* V7 b! [1 F
返回值：+ l5 h6 U: s% ~, Y8 F7 @5 ?( x/ m
返回非0表示计算成功，0表示计算失败有错误
" U1 W4 f# P2 Q4 x+ R

5 j+ a; L% c6 P- S
程序代码: " b. s4 c" }& C, Y

namespace fy_Exp{
namespace {template <class _T>+ |  R6 q- ^6 y! o' A3 N/ b
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){. m; ^* R5 y' U) J; D: S, G/ H
case '+':return t[0] += t[1];$ z# H5 r1 h3 S1 T
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];- Z- x9 u+ ~, b/ [9 B! i( U
default: return t[0] /= t[1];//case '/':
}
}}* D( a9 s) m  M) D1 U
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value+ [# x( L6 {. F# G% s. G$ K
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";' Z# _/ H% Y# |% A, K* _: V1 m5 e
int nLevel = 1, nERR = 0;
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){" V' \6 E" w1 o1 ?9 P' S& }9 u
         case '(':, l! }7 u: M! O1 ~0 l& R
            if(!csym[1]){nLevel=0x100; nERR=1;}else$ t! T. X- N2 ^3 |
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;* Y7 D/ v9 O; U# e
            else{nLevel=0x100; nERR=1;}
            break;
         case ')':
            {nLevel = 0x100;}break;- s- Q1 `* t; [
         case '+':case '-':case '*':case '/':. T5 T- K  F' T/ n/ u7 T
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;8 J! v8 _" \. k
         default:+ O9 X& S3 Z( @3 R5 P& T/ D
            {nLevel=0x100; nERR=1;}3 }4 r2 ?1 A4 G; a
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){6 Q( b3 B9 D8 r9 z! P$ g0 S0 k
            nLevel &= 0xF;' G/ q' q+ o  a3 F6 b+ ]
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}& G7 r7 }' F! ], f& l2 u
            if(csym[1]=='*'||csym[1]=='/'){
                  GetExpValue(t+1, csym[1]);
            }; U. W/ z6 A( f7 y; `
            else{. @& F. Z( b2 {
                  GetExpValue(t, csym[0]);' |0 p6 n0 V/ X7 b. N5 w. }) S( N8 c
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;  h" v& G  o  R. S( g! C. C' z
            }
            nLevel = 1;
         }
         else istrin.clear();' u$ B. F& ]1 \& W* y
      }$ ^( A$ L# K3 k
      else{nERR = -1; break;}* R5 D& C" v: @' D- Y9 t! y* @
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);% q- R5 q; O' j+ t: v! b
else nReturn=GetExpValue(t, csym[0]);0 _8 z/ k5 e) V: E/ m1 [; d
return nERR==-1?1:0;" @* _( V; \: {" h* @0 S
}}+ t& `( z; F; O$ J5 P: A

4 A: k. k' ]2 `, L7 Z! g$ [0 {+ Z
1 G3 y; V" X; f6 A# V5 y, Z' f
函数模板使用示例：
在以上那段代码的后面加上以下代码：- T& ~8 v  `& G0 ~8 ?5 z0 z& J

4 D! y, j% K6 M
程序代码:

#include<strstream>* d) R. ?( {; k% q, l0 o- A
#include<iostream># ^5 z7 X5 `1 g+ k! R
#include<string>- j/ `  Q9 o3 Y* |# I3 T# h* `& h
using namespace std;
int main(void)
{
string s1;, v6 Y( Y, b$ U" h; v  o) ~
while(cin>>s1)" n2 C+ ^: M* q1 {3 \& V
{
      istrstream isin(s1.data());) s& d/ W; q  s7 L! q5 a, K
      double d;9 a8 Z. b# w8 _# V( c# ~* P
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;. A" m$ N8 y/ S% ^! O# c0 l
      }. }$ @; j& J3 _9 t/ m6 v
      else; L/ A/ i! m( `) M, E
      {4 x" {* f) P& Z9 u
         cout<<"ERROR"<<endl;
      }, P% r6 c- R2 x8 a' w# A
}
return 0;$ w6 p/ Z" Q2 Q% H
}0 q/ i- I* S9 s+ R/ u
  A) |) P4 e9 I& G% r9 V( M) x
% n% S! z0 b" W( {/ Q4 e6 N
然后编译执行就可以了(*^_^*). M* X. d* k* D" [. D! H
其它：TC++上一定编译错误，不保证在VC6上也能通过编译
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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