ICalculator.h
#ifndef ICALCULATOR_H
#define ICALCULATOR_H
#include <QString>
class ICalculator
{
public:
virtual bool expression(const QString& exp) = 0;
virtual QString result() = 0;
};
#endif // ICALCULATOR_H
QCalculator.h
#ifndef QCALCULATOR_H
#define QCALCULATOR_H
#include "QCalculatorUI.h"
#include "QCalculatorDec.h"
class QCalculator
{
protected:
QCalculatorUI* m_ui;
QCalculatorDec m_cal;
QCalculator();
bool construct();
public:
static QCalculator* NewInstance();
void show();
~QCalculator();
};
#endif // QCALCULATOR_H
QCalculatorDec.h
#ifndef QCALCULATORDEC_H
#define QCALCULATORDEC_H
#include <QString>
#include <QChar>
#include <QQueue>
#include <QStack>
#include "ICalculator.h"
class QCalculatorDec : public ICalculator
{
protected:
QString m_exp;
QString m_result;
bool isDigitalOrDot(QChar c);
bool isSymbol(QChar c);
bool isSign(QChar c);
bool isOperator(QString s);
bool isNumber(QString s);
bool isLeft(QString s);
bool isRight(QString s);
int priority(QString s);
QQueue<QString> split(const QString& exp);
bool match(QQueue<QString>& exp);
bool transform(QQueue<QString>& exp, QQueue<QString>& output);
QString calculate(QString l, QString op, QString r);
QString calculate(QQueue<QString>& exp);
public:
QCalculatorDec();
bool expression(const QString& exp);
QString expression();
QString result();
~QCalculatorDec();
};
#endif // QCALCULATORDEC_H
QCalculatorUI.h
#ifndef QCALCULATORUI_H
#define QCALCULATORUI_H
#include <QWidget>
#include <QLineEdit>
#include <QPushButton>
#include "ICalculator.h"
class QCalculatorUI : public QWidget
{
Q_OBJECT
private:
QLineEdit* m_edit;
QPushButton* m_btn[20];
ICalculator* m_cal;
QCalculatorUI();
bool construct();
private slots:
void btnClicked();
public:
static QCalculatorUI* NewInstance();
void show();
void setCalculator(ICalculator* cal);
ICalculator* getCalculator();
~QCalculatorUI();
};
#endif // QCALCULATORUI_H
main.cpp
#include <QApplication>
#include "QCalculator.h"
int main(int argc, char *argv[])
{
QApplication a(argc, argv);
int ret = -1;
QCalculator* cal = QCalculator::NewInstance();
if(cal != nullptr)
{
cal->show();
ret = a.exec();
delete cal;
}
return ret;
}
QCalculator.cpp
#include "QCalculator.h"
QCalculator::QCalculator()
{
}
bool QCalculator::construct()
{
m_ui = QCalculatorUI::NewInstance();
m_ui->setCalculator(&m_cal);
return (m_ui != nullptr);
}
QCalculator* QCalculator::NewInstance()
{
QCalculator* ret = new QCalculator;
if(!(ret && ret->construct()))
{
delete ret;
ret = nullptr;
}
return ret;
}
void QCalculator::show()
{
m_ui->show();
}
QCalculator::~QCalculator()
{
delete m_ui;
}
QCalculatorDec.cpp
#include "QCalculatorDec.h"
#include <QDebug>
QCalculatorDec::QCalculatorDec()
{
m_exp = "";
m_result = "";
}
bool QCalculatorDec::isDigitalOrDot(QChar c)
{
bool ret = (('0' <= c && c <= '9') || c == '.');
return ret;
}
bool QCalculatorDec::isSymbol(QChar c)
{
bool ret = (isOperator(c) || c == '(' || c == ')');
return ret;
}
bool QCalculatorDec::isSign(QChar c)
{
bool ret = (c == '+' || c == '-');
return ret;
}
bool QCalculatorDec::isOperator(QString s)
{
bool ret = (s == '+' || s == '-' || s == '*' || s == '/');
return ret;
}
bool QCalculatorDec::isNumber(QString s)
{
bool ret = false;
s.toDouble(&ret);
return ret;
}
bool QCalculatorDec::isLeft(QString s)
{
bool ret = (s == "(");
return ret;
}
bool QCalculatorDec::isRight(QString s)
{
bool ret = (s == ")");
return ret;
}
int QCalculatorDec::priority(QString s)
{
int ret = 0;
if(s == "+" || s == "-")
{
ret = 1;
}
else if(s == "*" || s == "/")
{
ret = 2;
}
return ret;
}
//字符串分离
QQueue<QString> QCalculatorDec::split(const QString& exp)
{
QQueue<QString> ret;
QString num = "";
QString pre = "";
for(int i = 0; i < exp.length(); i++)
{
if(isDigitalOrDot(exp[i]))
{
num += exp[i];
pre = exp[i];
}
else if(isSymbol(exp[i]))
{
if(!num.isEmpty())
{
ret.enqueue(num);
num.clear();
}
if(isSign(exp[i]) && (pre == "" || pre == "(" || isOperator(pre)))
{
num += exp[i];
}
else
{
ret.enqueue(exp[i]);
}
pre = exp[i];
}
}
if(!num.isEmpty())
{
ret.enqueue(num);
}
return ret;
}
//括号匹配算法
bool QCalculatorDec::match(QQueue<QString>& exp)
{
bool ret = true;
QStack<QString> stack;
stack.clear();
for(int i = 0; i < exp.length(); i++)
{
if(isLeft(exp[i]))
{
stack.push(exp[i]);
}
else if(isRight(exp[i]))
{
if(!stack.isEmpty() && isLeft(stack.top()))
{
stack.pop();
}
else
{
ret = false;
break;
}
}
}
if(!stack.isEmpty())
{
ret = false;
}
return ret;
}
//中缀转后缀
bool QCalculatorDec::transform(QQueue<QString>& exp, QQueue<QString>& output)
{
bool ret = match(exp);
QStack<QString> stack;
output.clear();
stack.clear();
while(ret && !exp.isEmpty())
{
QString str = exp.dequeue();
if(isNumber(str))
{
output.enqueue(str);
}
else if(isOperator(str))
{
while(!stack.isEmpty() && priority(str) <= priority(stack.top()))
{
output.enqueue(stack.pop());
}
stack.push(str);
}
else if(isLeft(str))
{
stack.push(str);
}
else if(isRight(str))
{
while(!stack.isEmpty() && !isLeft(stack.top()))
{
output.enqueue(stack.pop());
}
stack.pop();
}
else
{
ret = false;
break;
}
}
while(!stack.isEmpty())
{
output.enqueue(stack.pop());
}
if(!ret)
{
output.clear();
}
return ret;
}
QString QCalculatorDec::calculate(QString l, QString op, QString r)
{
QString ret = "Error";
if(isNumber(l) && isNumber(r))
{
double lp = l.toDouble();
double rp = r.toDouble();
if(op == "+")
{
ret.sprintf("%f", lp + rp);
}
else if(op == "-")
{
ret.sprintf("%f", lp - rp);
}
else if(op == "*")
{
ret.sprintf("%f", lp * rp);
}
else if(op == "/")
{
double delta = 0.000000000001;
if(-delta < rp && rp < delta)
{
ret = "Error";
}
else
{
ret.sprintf("%f", lp / rp);
}
}
else
{
ret = "Error";
}
}
return ret;
}
QString QCalculatorDec::calculate(QQueue<QString>& exp)
{
QString ret = "Error";
QStack<QString> stack;
stack.clear();
while(!exp.isEmpty())
{
QString str = exp.dequeue();
if(isNumber(str))
{
stack.push(str);
}
else if(isOperator(str))
{
QString rp = !stack.isEmpty() ? stack.pop() : "";
QString lp = !stack.isEmpty() ? stack.pop() : "";
QString result = calculate(lp, str, rp);
if(result != "Error")
{
stack.push(result);
}
else
{
break;
}
}
}
if(exp.isEmpty() && stack.size() == 1 && isNumber(stack.top()))
{
ret = stack.pop();
}
return ret;
}
bool QCalculatorDec::expression(const QString& exp)
{
bool ret = false;
QQueue<QString> str = split(exp);
QQueue<QString> output;
output.clear();
m_exp = exp;
if(transform(str, output))
{
m_result = calculate(output);
ret = (m_result != "Error");
}
else
{
m_result = "Error";
}
return ret;
}
QString QCalculatorDec::expression()
{
return m_exp;
}
QString QCalculatorDec::result()
{
return m_result;
}
QCalculatorDec::~QCalculatorDec()
{
}
QCalculatorUI.cpp
#include "QCalculatorUI.h"
QCalculatorUI::QCalculatorUI() : QWidget(nullptr, Qt::WindowCloseButtonHint)
{
}
bool QCalculatorUI::construct()
{
bool ret = true;
m_edit = new QLineEdit(this);
if(m_edit != nullptr)
{
m_edit->move(10, 10);
m_edit->resize(340, 50);
m_edit->setReadOnly(true);
m_edit->setAlignment(Qt::AlignRight);
m_edit->setFont(QFont("Courier", 10, QFont::Bold));
}
else
{
ret = false;
}
const char* btnText[20] =
{
"7", "8", "9", "+", "(",
"4", "5", "6", "-", ")",
"1", "2", "3", "*", "<-",
"0", ".", "=", "/", "C"
};
for(int i = 0; i < 4 && ret; i++)
{
for(int j = 0; j < 5 && ret; j++)
{
m_btn[i*5+j] = new QPushButton(this);
if(m_btn[i*5+j] != nullptr)
{
m_btn[i*5+j]->move(10+(60+10)*j, 70+(60+10)*i);
m_btn[i*5+j]->resize(60, 60);
m_btn[i*5+j]->setText(btnText[5*i+j]);
m_btn[i*5+j]->setFont(QFont("Courier", 10, QFont::Bold));
connect(m_btn[i*5+j], SIGNAL(clicked()), this, SLOT(btnClicked()));
}
else
{
ret = false;
}
}
}
return ret;
}
QCalculatorUI* QCalculatorUI::NewInstance()
{
QCalculatorUI* ret = new QCalculatorUI;
if(!(ret && ret->construct()))
{
delete ret;
ret = nullptr;
}
return ret;
}
void QCalculatorUI::btnClicked()
{
QPushButton* btn = dynamic_cast<QPushButton*>(sender());
if(btn != nullptr)
{
QString clickText = btn->text();
if(clickText == "<-")
{
QString text = m_edit->text();
if(text.length() > 0)
{
text.remove(text.length()-1, 1);
m_edit->setText(text);
}
}
else if(clickText == "C")
{
m_edit->setText("");
}
else if(clickText == "=")
{
m_cal->expression(m_edit->text());
m_edit->setText(m_cal->result());
}
else
{
m_edit->setText(m_edit->text() + clickText);
}
}
}
void QCalculatorUI::setCalculator(ICalculator* cal)
{
m_cal = cal;
}
ICalculator* QCalculatorUI::getCalculator()
{
return m_cal;
}
void QCalculatorUI::show()
{
QWidget::show();
setFixedSize(360, 350);
setWindowTitle("Calculator");
}
QCalculatorUI::~QCalculatorUI()
{
}