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

在9月8日那天我特意编写的，给大家分享的，3 U+ ?$ I) K) ^6 Q  O
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)  J" r  X4 F$ K! K( \
参数解释：$ z% G# x8 p+ O9 B+ z
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定/ P4 E3 c+ n5 y% B
返回值：7 e! A; [2 D7 N7 ?( C
返回非0表示计算成功，0表示计算失败有错误; \% E5 Q' w' E9 E+ s% `2 p, \* I$ Y

( n* d6 m9 B, M* h8 e! ~

程序代码:
! L- _: i4 O3 ^" ]! |% }" Z7 e3 H3 v
namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;
switch(c){7 I  f  b6 ^1 Z7 v( s# c  I" |* t7 V
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];
default: return t[0] /= t[1];//case '/':
}
}}
template <class _T, class _Tstream>; a. N) ?8 Z# ~" |2 Z$ [0 h. [
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作9 C5 f6 C" F! c% Z3 k5 H
char csym[3] = "++";
int nLevel = 1, nERR = 0;2 S1 y0 d( B* G3 q+ a
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){8 D# W( u" f2 E/ |; R: Y6 |1 u
         switch(csym[2]){
         case '(':# E. j6 f# F2 g( a1 p2 B& |
            if(!csym[1]){nLevel=0x100; nERR=1;}else/ o  B/ {* b: C1 [" P7 N& ?" I' c
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;) X; f' d5 P, f: w6 Z5 z+ T
         case ')':
            {nLevel = 0x100;}break;" `$ ?' @4 h2 C: f. F
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}5 ]7 M; W4 K: U* l+ o, h  z
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;) N" y- I7 d6 A6 y5 k4 G
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}$ f& P8 H6 E. O/ N" ^( h
            if(csym[1]=='*'||csym[1]=='/'){# P( `- t5 H  w6 R$ l6 V) H8 u
                  GetExpValue(t+1, csym[1]);. V" o' J2 k, y' I2 M
            }& d" e; N8 W4 u2 O2 v
            else{
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }
            nLevel = 1;( K  D0 s* Q0 T7 o
         }
         else istrin.clear();6 w2 _3 `  o2 X. M
      }7 ~( b0 f9 C! ]! b/ J- m; e& c
      else{nERR = -1; break;}
}
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);* [" M* i  A) y, v
else nReturn=GetExpValue(t, csym[0]);0 s* Z8 j8 f1 E# W5 l
return nERR==-1?1:0;% y$ b% Q& v. p* l" [6 S' ?: J
}}

/ m$ X: j7 f7 H  ?7 ~
" m+ d( p9 F$ |" ]4 d. ]
函数模板使用示例：
在以上那段代码的后面加上以下代码：: N% |7 u- [* w/ m  S, K

, w% v- C' @/ f* L$ o
程序代码: - _- t, {; T- Y/ y6 R' c2 f

#include<strstream>
#include<iostream>
#include<string>" `! d' I8 |9 o/ z) r4 R. l
using namespace std;5 T; D, t* s" N& G3 _# c% f# J5 V
int main(void)" t8 q  T, I/ m1 O! H# z
{4 b$ R1 E1 L4 Z0 j3 ?; `' Z/ J% ~
string s1;
while(cin>>s1)8 \- t/ e. A, e2 a
{
      istrstream isin(s1.data());0 K  Z" G- T) O
      double d;5 U9 I1 u3 {; z- M# F  n
      if(fy_Exp::GetExpValue(isin, d))# k# Q: J& a5 q1 X
      {
         cout<<d<<endl;
      }
      else
      {
         cout<<"ERROR"<<endl;( N6 _. e( D7 ?' l6 v
      }; m# R4 g/ \+ h# k: T
}3 F, F8 b% Q- Y' w
return 0;
}+ b9 Z  \* \/ ]+ C/ x/ N) e: g

# v6 C8 o( @; U  E
然后编译执行就可以了(*^_^*): J9 x; |# U. P3 }' F, W' _# u1 x/ R
其它：TC++上一定编译错误，不保证在VC6上也能通过编译3 g6 d0 K* h/ |  B
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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