Форум программистов, компьютерный форум CyberForum.ru

Вычисление логического выражения - C++

Восстановить пароль Регистрация
 
Starget-93
0 / 0 / 0
Регистрация: 12.11.2012
Сообщений: 13
15.02.2013, 10:58     Вычисление логического выражения #1
Доброго времени суток! Имеется программа для вычисления введенного с клавиатуры логического выражения, состоящего из операций & (“и”), | (“или”), > (“больше”), < (“меньше”), = (“равно”) и скобок. Необходимо добавить операции "=" и "<". А также помогите присвоить приоритеты операциям. Приоритет операции “и” равен 3, приоритет “или” – двум, приоритеты остальных операций равны 1. Код программы:
C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
#include "stdafx.h"
#include <iostream>
#include <string>
#include <windows.h>
using namespace std;
 
string delete_spaces(string str)
{
    string s="";
    for (int i=0; i<str.size(); ++i)
    {
        if (str[i]!=' ' && str[i]!='\t')
            s+=str[i];
    }
    return s;
}
 
bool check(string str)
{
    string s=delete_spaces(str);
 
    if (s.size()==1 && s=="0")
        return 0;
    if (s.size()==1 && s=="1")
        return 1;
    int q=0;
 
    string s1, s2;
    
 
    for (int i=s.size()-1; i>=0; --i)
    {
 
        if (i==0 && s[i]=='(' && q==1)
        {
            s.assign(s, 1, s.size()-2);
            i=s.size()-1;
            q=0;
        }
 
        if (s[i]==')')
            q+=1;
        if (s[i]=='(')
            q-=1;
 
        if (q==0 && s[i]=='|')
        {
                s1.assign(s, 0, i);
                s2.assign(s, i+1, s.size()-i-1);
                return check(s1)||check(s2);
        }
        if (q==0 && s[i]=='&')
        {
                s1.assign(s, 0, i);
                s2.assign(s, i+1, s.size()-i-1);
                return check(s1)&&check(s2);
        }
        if (q==0 && s[i]=='>')
        {
                s1.assign(s, 0, i-1);
                s2.assign(s, i+1, s.size()-i-1);
                if (!check(s1) && check(s2))
                    return 0;
                else return 1;
        }
    }
}
int main()
{
    SetConsoleCP(GetACP());
    SetConsoleOutputCP(GetACP());
    cout << "Введите логическое выражение: "; string s;
    getline(cin,s);
    cout<<"Ответ равен: "<<check(s)<<endl;
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.02.2013, 10:58     Вычисление логического выражения
Посмотрите здесь:

Вычислить значения логического выражения C++
Работа со стеком. Вычисление значения логического выражения C++
C++ Сохранение логического выражения
Составление логического выражения C++
C++ Вычисление значения логического выражения, состоящего из натуральных чисел, скобок и поразрядных операций
Упрощение логического выражения C++
C++ расчёт логического выражения
Расшифровка логического выражения C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 18:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru