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

Задачи для тренировки и лучшего понимания - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Возможно переписать программу? http://www.cyberforum.ru/cpp/thread153534.html
Есть программа Upgrade UA.exe хочу запустить ее на windows mobile 6. Возможно ли ее переписать.
C++ scanf Пусть нужно читать из текста слова, пропуская все символы, кроме a-z и A-Z. То есть из текста Hello, world! ololo O_o получить только Hello world ololo O o Меня интересует, можно ли это... http://www.cyberforum.ru/cpp/thread153153.html
C++ Вернуть stdin в консоль
Допустим я перенаправил поток stdin/stdout в файл с помощью функции freopen. Как заставить его снова работать с консолью? Добавлено через 9 минут Нашел. #include <cstdlib> #include <stdio.h>...
Прошу помочь.Подключение dll на неуправляемом С/С++ C++
Возникла проблема.Есть рабочая dll, необходимо подключить к CLR приложению. Подключение происходит нормально. Все функции работают нормально кроме одной(хотя dll проверял все работает в обычных...
C++ Не сразу закрывающаяся программа http://www.cyberforum.ru/cpp/thread152799.html
Есть команды в терминале.. вроде telnet или sql, эти программы запускаешь и они остаются открытыми пока не дашь команду, например, quit. Во время работы программы она показывает знак приглашения...
C++ Парсер на С вопшем есть файл с текстом..... в етом файле есть какие даные(мусор)...и есть дни: Понедельник,Вторник,среда......с етого файла нада вывести ети дни в порядке нахождениэ... ето походу несложная... подробнее

Показать сообщение отдельно
Nameless One
Эксперт С++
5775 / 3425 / 255
Регистрация: 08.02.2010
Сообщений: 7,448
07.08.2010, 07:13
Тоже калькулятор, тоже пока только операторы + - * /, только в постфиксной нотации (т.е. выражение заданно в виде: 27 5 + 2 6 / * (соотв. (27 + 5) * 2 / 6)):

calculator.h
C++
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
77
78
79
80
81
82
83
#ifndef CALCULATOR_H
#define CALCULATOR_H
 
#include <stack>
#include <string>
#include <sstream>
#include <regex>
#include <stdexcept>
 
namespace my
{
    const std::string   plus    = "+";
    const std::string   minus   = "-";
    const std::string   mult    = "*";
    const std::string   divide  = "/";
 
    class calculator
    {
    public:
        static double result(std::string& rhs)
        {
            std::stack<double> stk;
            std::istringstream iss(rhs);
            std::string elem;
            while(iss >> elem)
            {
                if(isDouble(elem))
                {
                    double operand = std::stod(elem);
                    stk.push(operand);
                }
                else if(elem == plus)
                {
                    double operand2 = stk.top();
                    stk.pop();
                    double operand1 = stk.top();
                    stk.pop();
                    stk.push(operand1 + operand2);
                }
                else if(elem == minus)
                {
                    double operand2 = stk.top();
                    stk.pop();
                    double operand1 = stk.top();
                    stk.pop();
                    stk.push(operand1 - operand2);
                }
                else if(elem == mult)
                {
                    double operand2 = stk.top();
                    stk.pop();
                    double operand1 = stk.top();
                    stk.pop();
                    stk.push(operand1 * operand2);
                }
                else if(elem == divide)
                {
                    double operand2 = stk.top();
                    stk.pop();
                    double operand1 = stk.top();
                    stk.pop();
                    stk.push(operand1 / operand2);
                }
                else
                    throw(std::runtime_error
                        ("Unexpected token: \'" + elem + "\'"));
            }
            //В стеке должен остаться только одно значение
            if(stk.size() != 1)
                throw(std::runtime_error("Syntax error"));
            return stk.top();
        }
    private:
 
        static bool isDouble(const std::string& rhs)
        {
            std::regex re("^-?[1-9]+\\d*(?:\\.\\d+)?$");
            return std::regex_match(rhs, re);
        }
    };
};
 
#endif

main.cpp
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
#include <regex>
 
#include "calculator.h"
 
int main()
{
    try
    {
        std::string exp;
        while(std::getline(std::cin, exp))
            std::cout << "\tResult = " << my::calculator::result(exp) << std::endl;
    }
    catch(std::exception& e)
    {
        std::cout << e.what() << std::endl;
    }
    system("pause");
    return EXIT_SUCCESS;
}


Кстати, существует довольно-таки несложный алгоритм для преобразования выражения в инфиксной нотации в выражение в постфиксной нотации. ИМХО, именно таким образом и нужно запрограммировать калькулятор (ввел выражение в инфиксной нотации -> перевел в постфиксную -> вычислил), т.к. с появлением в нем хотя бы тех же скобок для переопределения приоритетов реализация сильно усложниться.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru