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

在9月8日那天我特意编写的，给大家分享的，
一个很方便的函数模板，可以并且只可以计算含括号的四则表达式9 T; a, @- W0 [! V
只有一个函数接口：int GetExpValue(_Tstream& istrin, _T& nReturn)
参数解释：
istrin: 一个输入流，可以是标准IO流，可以是文件流，也可以是串流
nReturn:用于接收计算结果的变量，计算所使用的类型由这个变量确定& x+ [. X5 U8 _) {* Y
返回值：( J; `3 }. d8 c
返回非0表示计算成功，0表示计算失败有错误* f1 B0 T/ D  W+ B
2 D9 y; x0 Z* U/ n
/ n6 {6 p5 m+ Q7 d: u9 a" ^( \, G% C

程序代码: * a8 M, c# B/ Y1 R  B8 S0 _

namespace fy_Exp{/ u0 d! |! N# d% n
namespace {template <class _T># c- t0 n. p; F1 g
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];+ |0 G& I* v( ^6 f+ e; V0 B7 {
case '*':return t[0] *= t[1];* b# p2 ^% u8 _/ D1 Y
default: return t[0] /= t[1];//case '/':
}. }9 ?. R  e6 E
}}
template <class _T, class _Tstream>
/* _Tstream: inputstream, _T: get return value  Z2 F1 L. M* K6 R: _4 c
* Return nonzero if get value successfully */
int GetExpValue(_Tstream& istrin, _T& nReturn){. I; ~9 i4 j; U! ?6 [4 x
_T t[3] = {0}; //雨中飞燕之作
char csym[3] = "++";# W8 z% D9 y$ l0 o
int nLevel = 1, nERR = 0;4 Z. N, j4 H/ O( ~: f3 {3 m! K
if(!(istrin>>t[1]))istrin.clear();7 s2 `( n- Z5 ~, D& ^3 n2 i/ W
for(;;){& e7 T. u: Q& T) n4 L) q9 E
      if(istrin>>csym[2]){
         switch(csym[2]){
         case '(':# M! l/ f) F* H5 Q( X' P1 o) j
            if(!csym[1]){nLevel=0x100; nERR=1;}else. L8 T; ?9 G+ L# k; ?
            if(!GetExpValue(istrin, t[2]))nLevel|=0x10;
            else{nLevel=0x100; nERR=1;}, `  _, _4 k, |* i% C, h
            break;
         case ')':- u# ]* A/ o; O( o0 v, h- u3 P
            {nLevel = 0x100;}break;
         case '+':case '-':case '*':case '/':
            {csym[nLevel++] = csym[2];}break;
         case ' ':case '\r':case '\n':case '\t':continue;/ i0 J5 K5 z2 u8 H. [# p) Q
         default:0 P1 d5 Z& s, Z4 d' x, ]
            {nLevel=0x100; nERR=1;}4 u5 r* v) n0 O9 l, R9 a7 Z
         }
         if(nLevel==0x100)break;  t7 E# H6 _# J* g8 N& ^
         if(nLevel&0x10 || istrin>>t[2]){, F: l! E3 J; K2 K3 X
            nLevel &= 0xF;& ]' T) I+ b( L; J- |, v
            if(nLevel==1){t[1]=t[2];csym[1]=0;continue;}3 j7 r% t3 h) m+ D+ ~2 B/ O
            if(csym[1]=='*'||csym[1]=='/'){6 |0 S! A6 F; {( Z+ J0 p
                  GetExpValue(t+1, csym[1]);' N" h. C! D; @4 w2 s' w
            }8 G/ t! E) V$ ^1 l/ t* [
            else{. K% ~1 ?+ [5 A& \& _3 Y: O$ a; t. T
                  GetExpValue(t, csym[0]);9 o( O- W& ?- z8 |5 {* D) C
                  t[1]=t[2];csym[0]=csym[1];csym[1]=0;
            }' }, c! |! u! \8 k  R9 ^' V( Z
            nLevel = 1;5 s" ~- d" L9 K  b/ z
         }
         else istrin.clear();
      }6 p. x" D+ [' z. w( ?- H
      else{nERR = -1; break;}
}  d1 w7 U9 ^7 L
if(csym[1])t[2]=0,nReturn=GetExpValue(t+1, csym[1]);3 D/ Q* g2 o1 p; t5 P6 H
else nReturn=GetExpValue(t, csym[0]);. M8 o. H9 N. E2 B9 s8 [
return nERR==-1?1:0;
}}
4 R8 G' O+ R! g  B

9 ]1 T5 M* K7 d- y
函数模板使用示例：5 b+ i8 Y3 m* R: I9 C5 X- m7 [
在以上那段代码的后面加上以下代码：2 p3 i  D. S- J$ E6 B+ s# N
* T( \8 I4 c7 R  L

程序代码:

#include<strstream>
#include<iostream>
#include<string>
using namespace std;
int main(void)' N2 W6 d/ L  O
{
string s1;7 U+ k6 B  y* b9 i' A" U" p
while(cin>>s1)
{
      istrstream isin(s1.data());
      double d;
      if(fy_Exp::GetExpValue(isin, d))
      {
         cout<<d<<endl;+ p6 D& M  J+ ^2 T$ f" n; Q
      }
      else
      {
         cout<<"ERROR"<<endl;
      }" m: U' ?% I( c
}  v" x) |) a$ g0 i
return 0;
}( g" g8 M! U; a+ z/ i5 x

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

返回列表

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

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

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