数据结构-计算器实验报告

最新推荐文章于 2024-04-27 23:54:07 发布
最新推荐文章于 2024-04-27 23:54:07 发布
阅读量3.9k 收藏 52
点赞数 8
文章标签： c++ 数据结构 qt5
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45908225/article/details/107576629
版权

一、实验目的和要求

1. 设计并实现计算器。

要求：在课后作业-03、课后作业-05的作业内容基础上
（1）增加图形交互功能。
（2）增加3个逻辑运算符 &&、||、 ！，并能处理逻辑运算符和算术运算符的混合运算。
（3）增加容错功能，能进行异常处理。

二、实验环境

Qt 5.9

三、实验内容

在课后作业-03、课后作业-05的作业内容基础上
（1）增加图形交互功能。
（2）增加3个逻辑运算符 &&、||、 ！，并能处理逻辑运算符和算术运算符的混合运算。
（3）增加容错功能，能进行异常处理。

四、实验过程

用文字、图（流程图等）、表格等方式记录实验过程中分析、设计工作。

4.1 任务定义和问题分析

实验第一个要求是添加三个逻辑运算符，还是原来的套路，比较运算符之间的优先级来进行计算。
第二个要求是增加图形界面，本来打算使用MFC编写，可是后来发现Qt要简单的多，最终就用Qt编写。
第三个要求是增加容错，应该就是在计算之前检查一下表达式是否有错误，防止程序崩掉。

4.2 数据结构的选择和概要设计

数据结构选择用栈
采用运算符优先级比较来计算表达式，设置一全局变量QString line来保存表达式，按下相应的按键后，将对应的符号添加到line中，按下等于号后，先检查一下表达式是否有误，然后进行计算，显示结果。

4.3 详细设计

1.输入表达式

	为了将每一个符号添加到line中，设置void add_and_update()函数，将其与每个按键的信号相连，及每按一个键都会调用此函数，利用sender（）函数来判断是哪一个按键发送的信号，将其对应的符号添加到line中。

2.计算输入的表达式

	这里用了一个信号可以对应对个槽的机制，将‘=’按键与两个槽链接void add_and_update()和void caculate()，由于链接顺序不同，会先调用void add_and_update()将‘#’添加到line中；再调用void caculate()计算表达式。

3.容错

	计算表达式前，先对表达式进行检查，若表达式有错弹出报错窗口并结束程序。
	计算表达式时，若出现除数为零的情况，弹出报错窗口，结束程序。
	计算过程中，若出现num栈为空但char_n栈不为空的情况，弹出报错窗口，结束程序。

4.逻辑运算符的计算：

	与和或通过运算符优先级的比较来计算；
	非直接在入栈计算，检测到符号“!”后，在num栈中取出一数，计算即可。

QString line; 用来保存用于计算的表达式。
QString line0; 用来保存用于显示的表达式。
QString history; 用来保存曾经正确计算的表达式，并将其显示出来。
QStack char_n; 用来保存字符。
QStack num; 用来保存数字。
QString s; 计算时将line赋值给它。
double result; 最后计算的结果。
void add_and_update(); 将运算符添加到line中。
void caculate(); 计算表达式。
bool check()； 检查表达式是否有误。
int getindex(char i)； 得到对应字符的下标。
char getpriority(char i, char j)； 通过下标来获取字符的优先级。
int hextobin(int i,int* n)； 将十进制数转为二进制数。
int bintohex(int *p,int j) 将二进制数转为十进制。
int or_num(int j,int k)； 对1,0进行或运算。
int and_num(int j,int k)； 对1,0进行与运算。
int o_r(int j,int k)； 对两个十进制数进行或运算。
int a_nd(int j,int k)； 对两个十进制数进行与运算。
double caculator(char i, double j, double k)；计算双目运算符

五、测试及结果分析

对各种数据运行程序和算法的结果记录和分析，并对错误所作的修改和结果。

5.1 实验数据

1+8/4-1！
5|8
9&（5+3）
9&1！
5.83.2-3
9/(4+8-12)
8-5

5.2 结果及分析

六、实验收获

熟悉了Qt的使用，对Qt图形界面有了一定的了解

七、附录（源代码）

widget.h

#ifndef WIDGET_H
#define WIDGET_H

#include <QWidget>

namespace Ui {
class Widget;
}

class Widget : public QWidget
{
    Q_OBJECT

public:
    explicit Widget(QWidget *parent = 0);
    ~Widget();
protected slots:
    void add_and_update();
    void caculate();
private:
    Ui::Widget *ui;
};

#endif // WIDGET_H

main.h

#include "widget.h"
#include <QApplication>

int main(int argc, char *argv[])
{
    QApplication a(argc, argv);
    Widget w;
    w.show();

    return a.exec();
}

widget.cpp

#include "widget.h"
#include "ui_widget.h"
#include<Qstack>
#include<QString>
#include<iostream>
#include<cmath>
#include<QMessageBox>
Widget::Widget(QWidget *parent) :
    QWidget(parent),
    ui(new Ui::Widget)
{
    ui->setupUi(this);
    connect(ui->number0,SIGNAL(clicked(bool)),this,SLOT(add_and_update()));
    connect(ui->number1,SIGNAL(clicked(bool)),this,SLOT(add_and_update()));
    connect(ui->number2,SIGNAL(clicked(bool)),this,SLOT(add_and_update()));
    connect(ui->number3,SIGNAL(clicked(bool)),this,SLOT(add_and_update()));
    connect(ui->number4,SIGNAL(clicked(bool)),this,SLOT(add_and_update()));
    connect(ui->number5,SIGNAL(clicked(bool)),this,SLOT(add_and_update()));
    connect(ui->number6,SIGNAL(clicked(bool)),this,SLOT(add_and_update()));
    connect(ui->number7,SIGNAL(clicked(bool)),this,SLOT(add_and_update()));
    connect(ui->number8,SIGNAL(clicked(bool)),this,SLOT(add_and_update()));
    connect(ui->number9,SIGNAL(clicked(bool)),this,SLOT(add_and_update()));
    connect(ui->jia,SIGNAL(clicked(bool)),this,SLOT(add_and_update()));
    connect(ui->jian,SIGNAL(clicked(bool)),this,SLOT(add_and_update()));
    connect(ui->cheng,SIGNAL(clicked(bool)),this,SLOT(add_and_update()));
    connect(ui->chu,SIGNAL(clicked(bool)),this,SLOT(add_and_update()));
    connect(ui->zuokuohao,SIGNAL(clicked(bool)),this,SLOT(add_and_update()));
    connect(ui->youkuohao,SIGNAL(clicked(bool)),this,SLOT(add_and_update()));
    connect(ui->dengyu,SIGNAL(clicked(bool)),this,SLOT(add_and_update()));
    connect(ui->dengyu,SIGNAL(clicked(bool)),this,SLOT(caculate()));
    connect(ui->c,SIGNAL(clicked(bool)),this,SLOT(add_and_update()));
    connect(ui->shanchu,SIGNAL(clicked(bool)),this,SLOT(add_and_update()));
    connect(ui->And,SIGNAL(clicked(bool)),this,SLOT(add_and_update()));
    connect(ui->Not,SIGNAL(clicked(bool)),this,SLOT(add_and_update()));
    connect(ui->Or,SIGNAL(clicked(bool)),this,SLOT(add_and_update()));
    connect(ui->dian,SIGNAL(clicked(bool)),this,SLOT(add_and_update()));
    connect(ui->clearhistory,SIGNAL(clicked(bool)),this,SLOT(clear()));
    setFixedSize(this->width(),this->height());//禁止改变窗体大小
}
Widget::~Widget()
{
    delete ui;
}
QString line;
QString line0;
QString history;
QStack<char> char_n;
QStack<double> num;
QString s;
double result;
bool check()
{
    QString error[8]={"/","*","+","-","&","|",")","!"};
    QString error2[67]={"|&","&|","!|","!&","&-","&+","&*","&/","|+","|-","|*","|/","+&","+|","-&","-|","/|",
                        "/&","*&","*|","/*","*/","+-","-+","/-","-/","+/","/+","*+","+*","-*","*-","-)","(-",
                        "(+","+)","/)","(/","*)","(*","+-","-+","--","++","//","**","&&","||","!!","-.","+.",
                        "/.","*.","!.","&.","|.",".-",".+","./",".*",".!",".&",".|",".(",".)","(.",")."};
    for(int i=0;i<8;i++)
        if(line0.startsWith(error[i]))
            return false;
    for(int i=0;i<67;i++)
        if(line0.contains(error2[i],Qt::CaseSensitive))
            return false;
    return true;
}
int getindex(char i)
{
    switch (i)
    {
    case '+':
            return 0;
        case '-':
            return 1;
        case '*':
            return 2;
        case '/':
            return 3;
        case '(':
            return 4;
        case ')':
            return 5;
        case '&':
            return 6;
        case '|':
            return 7;
        case '#':
            return 8;
        default:
            return -1;
    }
}
char getpriority(char i, char j)
{
    const char data[][9] =
           {
               {'>', '>', '<', '<', '<', '>', '>', '>', '>'},
               {'>', '>', '<', '<', '<', '>', '>', '>', '>'},
               {'>', '>', '>', '>', '<', '>', '>', '>', '>'},
               {'>', '>', '>', '>', '<', '>', '>', '>', '>'},
               {'<', '<', '<', '<', '<', '=', '<', '<', '0'},
               {'>', '>', '>', '>', '0', '>', '>', '>', '>'},
               {'<', '<', '<', '<', '<', '>', '>', '>', '>'},
               {'<', '<', '<', '<', '<', '>', '<', '>', '>'},
               {'<', '<', '<', '<', '<', '0', '<', '<', '='},
           };
    int c = getindex(i);
    int d = getindex(j);
    return data[c][d];
}
int hextobin(int i,int* n)
{
    int j = 0;
    while (i)
    {
        n[j] = i % 2;
        i /= 2;
        j++;
    }
    return j;
}
int or_num(int j,int k)
{
    if (j==1||k==1)
    {
        return 1;
    }
    return 0;
}
int and_num(int j,int k)
{
    if (j==1&&k==1)
    {
        return 1;
    }
    return 0;
}
int bintohex(int *p,int j)
{
    int n = 0;
    for (int i = 0; i < j; i++)
    {
        if (p[i]==1)
            n += pow(2, i);
    }
    return n;
}
int o_r(int j,int k)
{
    int n1[1000]={0}, n2[1000]={0};
    int pos = hextobin(j, n1);
    int pos2 = hextobin(k, n2);
    if(pos>=pos2)
        pos2=pos;
    else {
        pos=pos2;
    }
    int num[pos];
    int h = 0;
    for (int i = 0; i <pos; i++)
    {
        num[h] = or_num(n1[i], n2[i]);
        ++h;
    }
    return bintohex(num,pos);
}
int a_nd(int j,int k)
{
    int n1[1000]={0}, n2[1000]={0};
    int pos = hextobin(j, n1);
    int pos2 = hextobin(k, n2);
    if(pos>=pos2)
        pos2=pos;
    else {
        pos=pos2;
    }
    int num[pos];
    int h = 0;
    for (int i = 0; i <pos; i++)
    {
        num[h] = and_num(n1[i], n2[i]);
        ++h;
    }
    return bintohex(num,pos);
}
double caculator(char i, double j, double k)
{
    switch (i)
    {
    case '+':
        return j + k;
    case '-':
        return j - k;
    case '*':
        return j * k;
    case '/':
        if(k==0)
            return 1e10;
        return j / k;
    case '|':
        return o_r(j,k);
    case '&':
        return a_nd(j,k);
    default:
        return 1e10;
    }
}

void Widget::caculate()
{
    if(!check())
        QMessageBox::critical(this,"错误","输入的表达式有误！");
    else
    {
    int i = 0;
    char_n.push('#');
    while (!s.isEmpty())
    {
        double data = 0;
        bool is_data=false;
        while (s[i].isDigit())
        {
            is_data=true;
            QString m=s.mid(0,1);
            data = data * 10 + m.toInt();
            s.remove(0,1);
            if(s[i]==".")
            {
                s.remove(0,1);
                int pos=0;
                int dex=0;
                while (s[i].isDigit())
                {
                    QString mn=s.mid(0,1);
                    pos = pos * 10 + mn.toInt();
                    dex++;
                    s.remove(0,1);
                }
                data+=pos/pow(10,dex);
            }
        }

        if (is_data)
            num.push(data);
        if (s[i]=='!')
        {
            s.remove(0,1);
            data=num.top();
            num.pop();
            num.push(!data);
         }
        if (!s[i].isDigit() )
        {
            char b = char_n.top();
            char priority;
            QString m=s.mid(0,1);
            QChar *n=new QChar[1];
            n=m.data();
            char l;
            l=n->toLatin1();
            priority = getpriority(b, l);
            switch (priority)
            {
            case '<':
                char_n.push(l);
                s.remove(0,1);
                break;
            case '=':
                char_n.pop();
                s.remove(0,1);
                break;
            case '>':
                double q = num.top();
                num.pop();
                if(num.empty())
                {
                    QMessageBox::critical(this,"错误","输入的表达式有误！");
                    return;
                }
                double w = num.top();
                num.pop();
                if(caculator(b, w, q)!=1e10)
                    num.push(caculator(b, w, q));
                else
                {
                    QMessageBox::warning(this,"警告","分母不能为零！");
                    return;
                }
                char_n.pop();
                break;
            }
        }
    }
    result = num.top();
    num.pop();
    history+=line;
    history+="=";
    history+=(QString::number(result));
    history+="\n";
    ui->textBrowser->setText(history);
    ui->lineEdit->setText(QString::number(result));
    }
}


void Widget::add_and_update()
{
    QPushButton *object=qobject_cast<QPushButton *>(sender());
    QString name=object->objectName();
    if(name=="number1")
    {
        line+="1";
        line0+="1";
        ui->label->setText(line);
    }
    if(name=="number2")
    {
        line+="2";
        line0+="2";
        ui->label->setText(line);
    }
    if(name=="number3")
    {
        line+="3";
        line0+="3";
        ui->label->setText(line);
    }
    if(name=="number4")
    {
        line+="4";
        line0+="4";
        ui->label->setText(line);
    }
    if(name=="number5")
    {
        line+="5";
        line0+="5";
        ui->label->setText(line);
    }
    if(name=="number6")
    {
        line+="6";
        line0+="6";
        ui->label->setText(line);
    }
    if(name=="number7")
    {
        line+="7";
        line0+="7";
        ui->label->setText(line);
    }
    if(name=="number8")
    {
        line+="8";
        line0+="8";
        ui->label->setText(line);
    }
    if(name=="number9")
    {
        line+="9";
        line0+="9";
        ui->label->setText(line);
    }
    if(name=="number0")
    {
        line+="0";
        line0+="0";
        ui->label->setText(line);
    }
    if(name=="chu")
    {
        line0+="/";
        line+="÷";
        ui->label->setText(line);
    }
    if(name=="cheng")
    {
        line0+="*";
        line+="×";
        ui->label->setText(line);
    }
    if(name=="jia")
    {
        line+="+";
        line0+="+";
        ui->label->setText(line);
    }
    if(name=="jian")
    {
        line+="-";
        line0+="-";
        ui->label->setText(line);
    }
    if(name=="And")
    {
        line+="&&";
        line0+="&";
        ui->label->setText(line);
    }
    if(name=="Not")
    {
        line+="!";
        line0+="!";
        ui->label->setText(line);
    }
    if(name=="Or")
    {
        line+="||";
        line0+="|";
        ui->label->setText(line);
    }
    if(name=="zuokuohao")
    {
        line+="(";
        line0+="(";
        ui->label->setText(line);
    }
    if(name=="youkuohao")
    {
        line+=")";
        line0+=")";
        ui->label->setText(line);
    }
    if(name=="dian")
    {
        line+=".";
        line0+=".";
        ui->label->setText(line);
    }
    if(name=="shanchu")
    {
        line.chop(1);
        line0.chop(1);
        ui->label->setText(line);
    }
    if(name=="c")
    {
        line=line0="";
        ui->label->setText(line);
        ui->lineEdit->setText("");
    }
    if(name=="dengyu")
    {
        s=line0+"#";
    }
}
void Widget::clear()
{
    history="";
    ui->textBrowser->setText(history);
}
上衫_
关注
  • 8
    点赞
  • 踩
  • 52
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
基于Qt实现简单计算器（可支持逻辑运算的计算器）
RealCoder的博客
05-18 5232
一、实验目的和要求 设计并实现计算器。 要求：在课后作业-03、课后作业-05的作业内容基础上 （1）增加图形交互功能。 （2）增加3个逻辑运算符 &&、||、 ！，并能处理逻辑运算符和算术运算符的混合运算。 （3）增加容错功能，能进行异常处理。 说明： （1）其中牵涉到数据结构相关的可复用代码，可自行选择。 （2）提交时间：3周至4周左右时长，具体时间节点另行通知。 （3）其它要求同课后作业-01 。 二、实验环境 软件环境：①Qt5.9 ②Qr Creator 4.3
数据结构与算法 上机实验报告
andumott的博客
03-17 7961
一、实验一 顺序表 ex1_1——基本题： 1）首先创建一个顺序表：从键盘读入一组整数（长度小于等于20），按输入顺序放入顺序表，输入以－1结束（注意－1不放到顺序表内）；将创建好的顺序表元素依次输出到屏幕上。 2）在已创建好的顺序表中插入一个元素：从键盘读入需插入的元素值和插入位置，调用插入函数完成插入操作；然后将顺序表元素依次输出到屏幕上。 3）在已创建好的顺序表中删除一个元素：从键盘读入欲删...
数据结构课程设计-----简易计算器
03-05
数据结构课程设计-----简易计算器 Visual Studio 2010
数据结构课程设计：计算器（完整的源代码以及实验报告）
05-16
计算四则混合运算的简单计算器的基本功能是： 1、输入数学表达式（数字、加、减、乘、除和括号）； 2、输出表达式结果； 3.、计算器的仿真界面； 4、对此计算器功能的扩展。 本实验报告和源代码供您参考学习以及作业的参考。代码经过测试。报告完整可靠。
【C++数据结构】栈实现简单计算器（类模板）
最新发布
2301_80937868的博客
04-27 1428
栈的重要应用之一是表达式求值。本文以简单算术表达式为例展现这一应用。
如何利用计算机求函数解析式,数据结构表达式求值(计算器)实验报告(共10篇).doc...
weixin_39918248的博客
06-25 661
数据结构表达式求值(计算器)实验报告(共10篇)数据结构表达式求值(计算器)实验报告(共10篇)数据结构课程设计_实验报告(一)表达式求值(计算器)数据结构课程设计 实验报告起止时间：2015.12.28-2015.12.31附件：(程序源代码)#includestdio.h#includestdlib.h#includestring.h#includemath.h#define N 100#de...
数据结构 课后作业03 整形计算器
weixin_62741958的博客
03-13 1545
整型计算器
数据结构实验报告(二)简单计算器(中缀转后缀)
qq_45621040的博客
01-12 2879
报告汇总之c语言数据结构报告篇(二) 简单计算器 代码区 #include <stdio.h> #include <stdlib.h> char S[100]; char S2[100]; int i=0; //用来存储计算对数据 typedef struct sqlist { char data[100]; int top; }s1; //初始化数据栈...
Qt做计算器从安装到完成（这可能是全网最简单详细的教程）【此后无良辰】
qq_40493829的博客
05-15 3435
要求 老师给的作业要求 ：不然我也不会学 .设计并实现计算器。 要求：在课后作业-03、课后作业-05的作业内容基础上 （1）增加图形交互功能。 （2）增加3个逻辑运算符 &&、||、 ！，并能处理逻辑运算符和算术运算符的混合运算。 （3）增加容错功能，能进行异常处理。 第一个想法 算超纲也算不超纲吧，因为涉及到图形界面很自然的回想到用qt或者mfc， 但二者都适用于我们学过的c++ 分界线------------------------------分界线 第一步 安装qt 网站：在这里推
数据结构上机实验记录——栈实现计算器
weixin_51418895的博客
11-14 1963
实验三 • 实现简单计算器的功能,请按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。要求支持运算符：+、-、、/、（）和=： • 从键盘输入一个完整的表达式，以回车作为表达式输入结束的标志； • 输入表达式中的数值均为大于等于零的整数，如果中间计算过程中出现小数也只取整进行计算。 • 例如，输入：(4+2)(2-10)= • 输出：-48 ...
数据结构课程设计之简单计算器的实现
tan-1210的博客
06-21 1万+
数据结构课程设计之使用栈实现简单运算（包含四则运算和平方）
数据结构实验报告
热门推荐
ESESZB的博客
12-23 2万+
《数据结构》实验指导书   实验一  线性表的应用 【实验目的】 1. 熟练掌握线性表的基本操作在顺序存储和链式存储上的实现； 2. 以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点； 3. 掌握线性表的动态分配顺序存储结构的定义和基本操作的实现； 4. 通过本章实验帮助学生加深对C语言的使用（特别是函数的参数调用、指针类型的应用和链表的建立等各种基本操作）。 【实验内容
数据结构课程设计之简易计算器
06-30
数据结构课程设计之简易计算器这个课题的全部内容都在了，让你轻松过掉这门课。yeah！
数据结构实验报告-多功能计算器.doc
08-27
数据结构实验报告-多功能计算器.doc
数据结构课程设计-计算器.pdf
08-14
本文旨在为计算器设计提供一个数据结构课程设计报告，报告中包括实验一的设计要求、输入输出情况、知识点、实际输入输出情况、错误处理等内容。 在设计计算器时，我们需要解决的问题是将用户输入的中缀表达式转换成...
数据结构课程设计-计算器.doc
07-11
数据结构课程设计报告 实验一：计算器 设计要求 1、问题描述：设计一个计算器，可以实现计算器的简单运算，输出并检验结果的 正确性，以及检验运算表达式的正确性。 2、输入：不含变量的数学表达式的中缀形式，可以...
C语言 数据结构 稀疏矩阵计算器 实验报告
01-21
C语言 数据结构 稀疏矩阵计算器 实验报告
四川大学数据结构实验一
06-15
在四川大学的数据结构课程中，实验一通常会涉及基础的数据结构概念和C语言编程实践。数据结构是计算机科学中的核心课程，它研究如何有效地存储、组织和管理数据，以便进行高效的检索、插入和删除等操作。这个实验...
数据结构实验一元多项式计算器 csdn
09-24
数据结构实验一元多项式计算器 CSDN 是一种用于计算一元多项式的工具。CSDN 是中国最大的专业开发者社区和知识分享平台，提供了丰富的技术资源和编程教程，对于实验一元多项式计算器的开发和学习具有很高的参考价值。 一元多项式计算器主要涉及多项式的输入、存储、展示和计算四个方面。数据结构实验中，我们可以使用链表或数组等数据结构来存储多项式的系数和指数，并通过链表节点或数组元素之间的连接关系，实现多项式的输入和存储。同时，通过合理设置多项式的展示格式，可以让用户清晰地了解多项式的结构和细节。 在计算方面，我们可以定义多项式的加法、减法和乘法等基本运算，通过遍历多项式链表或数组，逐项对应计算。为了提高计算的效率，可以使用一些优化的算法，如快速幂算法来加速乘法过程。 在 CSDN 上，有很多优秀的技术博文和开源项目可以参考。我们可以通过搜索关键词“一元多项式计算器”或相关的技术关键词来找到相关的资源。在博文中，作者通常会介绍多项式计算器的实现思路、算法以及代码示例，我们可以学习其中的设计思想和实现方法，并参考其代码进行实践。 总之，数据结构实验一元多项式计算器 CSDN 是一个非常有用的资源平台，通过学习和借鉴其中的优秀博文和开源项目，我们可以更好地理解和掌握一元多项式计算器的设计和实现，在数据结构课程中获得更好的学习成果。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值