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

在9月8日那天我特意编写的，给大家分享的，& S) |8 I  C, n4 S1 F- s- e2 T
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)1 ~, i& f7 H& I8 [) j& S! G0 b& H
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流% S& Q8 t; p1 {6 ?+ s3 F/ F
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定  z& N4 i; A4 w' c4 b" w8 c4 N% i
返回值：$ B: Z# {; i9 R
返回非0表示计算成功，0表示计算失败有错误

程序代码:

namespace fy_Exp{; S) s- n5 w0 J! \0 ^1 R
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){, A2 `7 s- _' K1 R8 F2 n* N" R
char c=csym; csym=0;1 ~0 x0 b& h. J5 F
switch(c){3 q: |) F5 s( u2 f0 y6 j
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];1 a4 j6 X7 {. q! z
default: return t[0] /= t[1];//case '/':
}8 u3 K! S& @! b4 u, @
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){
_T t[3] = {0}; //雨中飞燕之作7 n2 @7 ?" O, }% w% C
char csym[3] = "++";5 p' }  }0 H& P* q- a* y
int nLevel = 1, nERR = 0;9 O3 r4 a: m5 ]2 F; G8 X. _
if(!(istrin>>t[1]))istrin.clear();
for(;;){8 y5 |0 j+ T1 t. D
      if(istrin>>csym[2]){  s7 M0 x& n, f
         switch(csym[2]){- x, Y+ J  k2 Y" v3 }( n
         case '(':
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;! E8 W# k% x' U3 D0 {) S
            else{nLevel=0x100; nERR=1;}
            break;' q( ?" d* ]7 r# b$ Y( o: E" r
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;
         default:
            {nLevel=0x100; nERR=1;}# Z) G0 A6 W2 S4 u
         }
         if(nLevel==0x100)break;
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}
            if(csym[1]=='*'||csym[1]=='/'){6 B* `4 k$ l( e# s: b' }* x
                  GetExpValue(t+1, csym[1]);
            }
            else{5 W) U& Y6 V. e) \4 h. v
                  GetExpValue(t, csym[0]);
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;! \: k% o; H1 A* l6 x9 r
            }/ ]% B0 v7 p  k' {) S3 J
            nLevel = 1;
         }
         else istrin.clear();
      }
      else{nERR = -1; break;}
}4 w; i* E/ v* u+ ?! [) X
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);6 w4 W2 u/ p1 _- r5 s, B' K
else nReturn=GetExpValue(t, csym[0]);
return nERR==-1?1:0;
}}
6 d( b, b8 {. P% o$ Y

函数模板使用示例：
在以上那段代码的后面加上以下代码：
3 f3 r% T* ~. Z" J% x  ~

, ~; K2 W% s9 Z4 P
程序代码: + R$ `: g& t$ ]6 Q
6 C# D9 F2 U, h, h' d( n
#include<strstream>
#include<iostream>
#include<string>. X& j  h( [) p/ k
using namespace std;
int main(void)
{
string s1;
while(cin>>s1)9 {  S0 Z1 Q4 B  t2 X3 O$ R; v
{
      istrstream isin(s1.data());
      double d;4 l8 l1 c( R* A4 ?! s
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;
      }
      else
      {
         cout<<"ERROR"<<endl;
      }3 Y4 M" M! H; d! @# ^6 S; v8 ?: I. b0 G
}
return 0;
}
$ z( H4 N- L' Q2 P) R5 D

然后编译执行就可以了(*^_^*)
其它：TC++上一定编译错误，不保证在VC6上也能通过编译: F7 n: F4 N( ?6 S! L: i
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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