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

在9月8日那天我特意编写的，给大家分享的，0 s; [' X2 d; }) Q3 p- L
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)/ x  v2 C1 a, [) ?% T
参数解释：: S/ w( p6 J4 _
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流2 X7 @6 h  _# M5 [  o& I3 q
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定
返回值：: O/ P2 k+ h+ K, }4 `# u6 i0 B+ N8 ^: y
返回非0表示计算成功，0表示计算失败有错误, b: X' a4 s, o% W2 Q! f* v4 v

2 w! `- H1 A& v- W8 s

程序代码:

namespace fy_Exp{
namespace {template <class _T>
inline _T GetExpValue(_T t[], char& csym){
char c=csym; csym=0;' N/ i+ g) b4 A0 Q6 m
switch(c){) F# X( A- u9 t4 k" K) n* V
case '+':return t[0] += t[1];
case '-':return t[0] -= t[1];
case '*':return t[0] *= t[1];+ T$ N" v, l  O( V+ n
default: return t[0] /= t[1];//case '/':- w5 K7 L6 f+ u$ r  E
}' y, k) o1 v+ T
}}5 a, u* ], l8 H. z! [5 o
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value
* Return nonzero if get value successfully */3 S6 Q3 M( |) x7 v/ x8 ^
int GetExpValue(_Tstream& istrin, _T& nReturn){6 e8 Z/ f* F+ e: r2 H7 A# |( `
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";
int nLevel = 1, nERR = 0;- t+ X# p: @! Z$ J( `
if(!(istrin>>t[1]))istrin.clear();
for(;;){
      if(istrin>>csym[2]){
         switch(csym[2]){' }/ i9 `5 E2 Y* I4 u
         case '(':# w& Z- ~& z# D- r+ V. x# t
            if(!csym[1]){nLevel=0x100; nERR=1;}else
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}
            break;' M7 N' U, v+ J9 t6 ^
         case ')':
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;5 [7 |" s" ]' o, M5 z1 }# F8 m3 {
         case ' ':case '\r':case '\n':case '\t':continue;
         default:! G3 B, O5 d1 b, V' J5 [9 e
            {nLevel=0x100; nERR=1;}
         }: |6 t0 B1 Q, O9 ~( }
         if(nLevel==0x100)break;$ W( |$ L- ~) P
         if(nLevel&0x10 || istrin>>t[2]){
            nLevel &= 0xF;
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}* }2 Z# E: O9 F# D: E
            if(csym[1]=='*'||csym[1]=='/'){" S7 Q. i2 Q8 ]" l) d5 p
                  GetExpValue(t+1, csym[1]);
            }. g7 ^) ]8 {+ n% y1 H4 {
            else{0 Z, V3 l0 [+ |! \$ g* Z8 Y+ e
                  GetExpValue(t, csym[0]);! |' ~" c& \4 f5 D7 ?
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;% @8 B, i& F7 U$ {- n
            }
            nLevel = 1;# n4 w  w  ]# \) m6 c' |
         }* q" y; Y$ ?/ r. i8 W: u3 w
         else istrin.clear();  Q; D6 W9 E: {$ _
      }
      else{nERR = -1; break;}8 v; Q% O" }5 ^3 l
}& d# e  m* x% w: `' }- m
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);- b+ n  ^8 d7 Z  O  @; J
else nReturn=GetExpValue(t, csym[0]);+ d5 x; G) I& b1 ]: m' d8 A
return nERR==-1?1:0;. q2 I$ @$ a8 }) u3 [5 o2 u
}}

6 n; g) N$ P( L
函数模板使用示例：
在以上那段代码的后面加上以下代码：
* |3 U  X5 r& z* q
  T$ L) v6 g  g3 a! o
5 k0 ^7 d( i- |1 ^  ]
程序代码:
" L& S' _# ~6 V& }
#include<strstream>; D3 m( D5 x4 R7 _
#include<iostream>
#include<string>
using namespace std;
int main(void)0 [& B" `. {' }2 _
{
string s1;
while(cin>>s1)
{
      istrstream isin(s1.data());' k5 h& L; ^& U3 @( q( o
      double d;
      if(fy_Exp::GetExpValue(isin, d))* g; S3 g& Y+ ^, {) I7 l
      {4 q- J6 [; x# D' f
         cout<<d<<endl;
      }
      else
      {
         cout<<"ERROR"<<endl;5 {* U6 A$ x' k( a5 {
      }
}
return 0;
}
% Y' v7 ^; L$ h. R
$ \( ]5 @- h: |- r9 w( o2 d
然后编译执行就可以了(*^_^*)4 z* L) [4 c- ?. `+ h- y
其它：TC++上一定编译错误，不保证在VC6上也能通过编译9 K- W, J# {/ \: O$ @) g
   建议使用VC7或VC更高版本，或者使用GNU C++编译

返回列表

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

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

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