ζ∽∑∏∞ψ

cedricporter -- [ QQ: 414112390 ]

计算器 - 栈的实现

 

/////////////////////////////////////////////////////////////
// File Name :    calculator.cpp
/////////////////////////////////////////////////////////////
// 本程序名为        计算器 
//
// 小菜技术有限，程序难免有不足和错误，望各位高手多多指教
//        编程序的时间紧促，功能不全，今后会加以改进 
//           小菜的QQ:414112390     Q群:7196588 
//      Make By : Cedric Porter [Stupid ET] ~华肥~
/////////////////////////////////////////////////////////////

#include <iostream>
#include <stack>
#include <list>
#include <cmath>
#define NDEBUG

using namespace std;

double toi(char*, int*);
int test(char);

stack<double, list<double> > num;
stack<char, list<char> > op;

int main()
{

    op.push('\0');

    char exp[100];
    cin.getline(exp, 100, '\n');

    int n = 0;
    int len;
    len = strlen(exp);

#ifndef NDEBUG
    cout << exp << endl;
#endif 

    while (exp[n] != '\0')
    {
        if (exp[n] == ' ')
        {
            for (int nn = n + 1;nn < len; nn++)
                exp[nn-1] = exp[nn];
            len--;
            n--;
        }
        n++;
    }
    exp[len] = '\0';

#ifndef NDEBUG
    cout << exp;
#endif 

    int k; 
    k = 0;

    int flag = 1;

    char c;
    c = exp[0]; 

    while (flag)
    {
        if (c >= '0' && c <= '9' || c == '.')
            num.push(toi(exp, &k));
        else if (c == '(' || test(c) > test(op.top()))
        {
            op.push(c);
            k++;
        }
        else if (c == '\0' && op.top() == '\0')
            flag = 0;
        else if (c == ')' && op.top() == '(')
        {
            op.pop();
            k++;
        }
        else if (test(c) <= test(op.top()))
        {
            double y = num.top();
            num.pop();
            double x = num.top();
            num.pop();
            c = op.top();
            op.pop();
            switch (c)
            {
            case '*': x *= y; break;
            case '/': x /= y; break;
            case '+': x += y; break;
            case '-': x -= y; break;
            case '^': x = pow(x, y); break;
            default : cout << "Error!!\n"; break;
            }
            num.push(x);
        }
        c = exp[k];
    }
    cout << endl << exp << " = " << num.top() << endl << endl;

    system("pause");

    return 0;
}

double toi(char* c, int* k)
{
    double x, y = 1.0;
    int flag = 1;
    char s;
    x = 0.0;
    s = c[*k];
    while (s >= '0' && s <= '9' || s == '.')
    {
        *k = *k + 1;
        if (s >= '0' && s <= '9')
            if (flag == 1)
                x = 10*x + (s - 48); 
            else
            {
                y *= 0.1;
                x += y * (s - 48);
            }
        else 
            flag = 0;
        s = c[*k];
    }

    return (x);
}

int test(char c)
{
    int x;
    switch (c)
    {
    case '^' : x = 3; break;
    case '*' : x = 2; break;
    case '/' : x = 2; break;
    case '+' : x = 1; break;
    case '-' : x = 1; break;
    case '(' : x = 0; break;
    case ')' : x = 0; break;
    case '\0' : x = -1; break;
    }
    return (x);
}

//////////////////////////////////////////////////
//    当我打到这里时，我已经经过了n次吐血 
//////////////////////////////////////////////////
//
//    总结：用Dev C++ 这个编译器非常不爽，对代码错误的
//     提示不足。这个程序的未知错误，Dev C++居然找不到。 
//    姜还是老的辣，还是VC++ 纠错能力强些.
////////////////////////////////////////////////// 



posted on 2009-08-13 11:32 Stupid ET 阅读(1866) 评论(6)  编辑 收藏 引用 所属分类: Language

评论

# re: 计算器 - 栈的实现 2009-08-13 12:13 pear_li

一秒钟然你程序崩溃，输入：
*
  回复  更多评论   

# re: 计算器 - 栈的实现 2009-08-13 15:15 Stupid ET

嗯嗯...我也觉得，好像语法检查对于我来说颇难。看来到大学要认真学习编程才行了...@pear_li
  回复  更多评论   

# re: 计算器 - 栈的实现 2009-08-14 08:36 guest

1：题目应该叫计算器的实现。。。。。
2：Dev C++是个IDE，不是编译器。

从小养成习惯还是好的，不要混淆概念。  回复  更多评论   

# re: 计算器 - 栈的实现 2009-08-14 10:58 Stupid ET

@guest
哦...不好意思....原来我真的没有编译器和IDE的概念...-_-||....  回复  更多评论   

# re: 计算器 - 栈的实现 2009-08-14 20:23 9cat

本人主页里有个比较基础的表达式求值实现，包含了中后缀转换和后缀求值  回复  更多评论   

# re: 计算器 - 栈的实现 2009-08-14 20:24 9cat

刚才的主页地址错了，不好意思，blog.csdn.net/vbspine 这个是对的
  回复  更多评论   


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理