C++制作简易计算器

2023-07-01 22:36| 来源: 网络整理| 查看: 265

C++简易计算器

C++简易计算器栈栈(Stack)的特点栈的相关概念栈的常用操作为栈的常见分类实例计算器概念代码实现测试

效果展示

简易计算器实现的功能：

基本的加减乘除、表达式错误判断、除法运算分母不能为0、支持多项式表达计算，自己封装一个模板栈、封装计算器的功能，留外部接口getResult().

栈栈(Stack)的特点

（1）栈中的数据元素遵守“先进后出"(First In Last Out)的原则，简称FILO结构。（后进先出的叫法，也是可以的）

（2）限定只能在栈顶进行插入和删除操作。

栈的相关概念

（1）栈顶与栈底：允许元素插入与删除的一端称为栈顶，另一端称为栈底。

（2）压栈：栈的插入操作，叫做进栈，也称压栈、入栈。

（3）弹栈：栈的删除操作，也叫做出栈。

栈的常用操作为

（1）弹栈，通常命名为pop

（2）压栈，通常命名为push

（3）求栈的大小

（4）判断栈是否为空

（5）获取栈顶元素的值

栈的常见分类

（1）基于数组的栈——以数组为底层数据结构时，通常以数组头为栈底，数组头到数组尾为栈顶的生长方向

（2）基于单链表的栈——以链表为底层的数据结构时，以链表头为栈顶，便于节点的插入与删除，压栈产生的新节点将一直出现在链表的头部

实例

模仿std::stack创建一个模板类

实现栈的基本功能:

public: void clear(); //清空数据 void push(T t); //入栈 T pop(); //出栈 T top(); //获取栈顶元素 public: int size(); //栈内元素数量 bool empty(); //判断栈是否为空

完整代码展示

#pragma once template struct Node { T m_value; //储存的值 Node* pNext; Node() :pNext(nullptr){} //构造函数 Node(T t) :m_value(t), pNext(nullptr) {} }; template class Stack { int m_length; Node* pHead; public: Stack(); ~Stack(); public: void clear(); //清空数据 void push(T t); //入栈 T pop(); //出栈 T top(); //获取栈顶元素 public: int size(); //栈内元素数量 bool empty(); //判断栈是否为空 }; template Stack::Stack() { m_length = 0; pHead = new Node; } template Stack::~Stack() { clear(); } template void Stack::clear() { while (pHead->pNext != nullptr) { Node *temp = pHead->pNext; pHead->pNext = temp->pNext; delete temp; } } template void Stack::push(T t) { Node *pNode = new Node(t); //申请入栈元素的空间 pNode->pNext = pHead->pNext; pHead->pNext = pNode; m_length++; } template T Stack::pop() { if (pHead->pNext != nullptr) { Node* temp = pHead->pNext; pHead->pNext = temp->pNext; T popVal = temp->m_value; delete temp; m_length--; return popVal; } } template T Stack::top() { if (pHead->pNext != nullptr) { return pHead->pNext->m_value; } } template int Stack::size() { return m_length; } template bool Stack::empty() { if (pHead->pNext != nullptr) returnfalse; returntrue; } 计算器

利用栈实现简易计算器

概念

假设有这样一个表达式

2+3*2+2*(2*2+3)

由于在数学的算式中乘除的优先于加减运算，所以我们必须要把两个相邻的加或减之间的数字或者乘除算式看成一个项，最后再对所有项（term）进行加减操作。为了简单化，这里不考虑计算负数.

上述表达式里面，()里面看成一个项，假设为X；

X里面又分为两个项2*2（假设为X1），X1+3

在()外面3*2是一个项（假设为Y)，

2*X又是一个项(假设为Z)

综合起来就是2+Y+Z

怎么判断是一个项呢，左（到右）是一个项，

+ - 之前的为一个项,

* / 之前操作数也是* /，则此也为一个项

代码实现 #pragma once #include "Stack.h" #include usingnamespacestd; class Calc { string str; Stack digit; Stack op; public: Calc(); ~Calc(); public: int getResult(string Str); private: void setStr(string Str); //设置表达式 bool isCalc(char ch); //是否可以计算项 void Calculation(); //计算 };

给外部一个接口，getResult(),其他的内部实现

#include "Calc.h" Calc::Calc() { digit.clear(); op.clear(); } Calc::~Calc() { digit.clear(); op.clear(); } int Calc::getResult(string Str) { setStr(Str); int temp = 0; for (unsignedint i = 0; i < str.length(); i++) { //判断是否是数字 if (isdigit(str[i])) { temp = temp * 10 + str[i] - '0'; if (i + 1 == str.length() || !isdigit(str[i + 1])) { digit.push(temp); temp = 0; } } //判断是否运算操作符 elseif (str[i] == '+' || str[i] == '-' || str[i] == '*' || str[i] == '/') { if (isCalc(str[i])) Calculation(); op.push(str[i]); } elseif (str[i] == '(') { op.push(str[i]); } elseif (str[i] == ')') { while (op.top() != '(') Calculation(); op.pop(); //弹出) } } while (!op.empty()) Calculation(); return digit.pop(); } void Calc::setStr(string Str) { this->str = Str; digit.clear(); op.clear(); } bool Calc::isCalc(char ch) { if (op.empty()) returnfalse; if (op.top() == '(') returnfalse; if (ch == '+' || ch == '-') // 1*2+5 遇到 + - ，前面一段表达式为一个运算单位 returntrue; if (ch == '*' && (op.top() == '*' || op.top() == '/')) returntrue; if (ch == '/' && (op.top() == '*' || op.top() == '/')) returntrue; returnfalse; } void Calc::Calculation() { if (!digit.size()) { printf("表达式输入错误\n"); system("pause"); exit(0); } int right = digit.pop(); if (!digit.size()) { printf("表达式输入错误\n"); system("pause"); exit(0); } int left = digit.pop(); int result; switch (op.pop()) { case'+': result = left + right; break; case'-': result = left - right; break; case'*': result = left * right; break; case'/': { //分母不能为0 if (right == 0) { printf("分母不能为0\n"); system("pause"); exit(0); } result = left / right; } break; } digit.push(result); } 测试 #include"Stack.h" #include"Calc.h" #include #include usingnamespacestd; void introduce(); int main() { string calc_str; Calc calc; while (1) { system("cls"); introduce(); cin >> calc_str; int result = calc.getResult(calc_str); cout

【本文地址】

公司简介

联系我们