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

@ForEveR · Регистрация: 24.06.2010

Студворк — интернет-сервис помощи студентам

Ребят. Кто-нибудь может дать задачу для тренировки? Приблизительно по всему курсу С++. Буду благодарен за сложную задачу, но которую способен сделать новичок-любитель. Затраты сил-времени не важно. Главное, чтобы это было интересно и не слишком рутинно. + Если найдется человек который даст задачу просьба помогать с кодом, который я буду себя скидывать. Не переписывать за меня, но указывать на ошибки и желательно объяснять. Заранее спасибо.

Список задач, решение которых присутствует в данной теме:

@nikkka · 06.08.2010, 21:04

fasked, ну это если писать реальный язык которым ты собираешся пользоватся, а не mCF+...

я же для тренировки хочу...

Не по теме:

а с++ на чём писался? на с? а с?

@fasked · 06.08.2010, 21:15

Не по теме:

Сообщение от nikkka

ну это если писать реальный язык которым ты собираешся пользоватся, а не mCF+... я же для тренировки хочу...

а для тренировки значит можно тяп-ляп делать?! :ireful:

Сообщение от nikkka

а с++ на чём писался? на с? а с?

си++ - это язык. компилятор/интерпретатор можно на чем угодно написать, можно написать компилятор Си++ на Си++. вот некоторая информация - будет интересно почитаешь (правда на английском)

@nikkka · 06.08.2010, 21:16

Сообщение от fasked

си++ - это язык. компилятор/интерпретатор можно на чем угодно написать, можно написать компилятор Си++ на Си++. вот некоторая информация - будет интересно почитаешь (правда на английском)

как это? я могу написать интерпретатор mFC+ на mFC+?????!?!?!

@Nameless One · 06.08.2010, 21:20

Сообщение от nikkka

как это? я могу написать интерпретатор mFC+ на mFC+?????!?!?!

Прочитай инфу по ссылке, поймешь, что да как. Только вот особенности твоего "языка" не позволят тебе написать для него компилятор/интерпретатор

Добавлено через 1 минуту
Вот вкратце то же самое, если с английским туго...

@fasked · 06.08.2010, 21:23

Не по теме:

Сообщение от nikkka

как это? я могу написать интерпретатор mFC+ на mFC+?????!?!?!

чтобы такое произошло тебе придется развить его до состояния конечного автомата (по Тьюрингу) :D

@nikkka · 06.08.2010, 21:27

fasked, Nameless One, спс!...

Не по теме:

Сообщение от Nameless One

если с английским туго

не, с этим к счастию всё ок...

Добавлено через 2 минуты
fasked, но написать компилятор для языка L нужет какой нить другой язык, так?

@fasked · 06.08.2010, 22:17

Сообщение от nikkka

но написать компилятор для языка L нужет какой нить другой язык, так?

ну логично же, если других компиляторов для этого языка больше не существует

@ForEveR · 07.08.2010, 04:55 **[ТС]**

Поднадоело играть и решил написать что-то типа калька, который вычисляет введенные пользователем выражение... Пока для +-/*

Получилось уныло чуть более чем полностью...

1) Считает только одно выражение. То есть 2+3-4 не покатит никак.
2) Сам код абсолютно не адекватен... Большие функции, наверняка это можно сделать короче.
3) Не будет работать с отрицательными числами.
4) Ну и прочие солидные и не очень недостатки.

Просьба помочь, поправить и направить куда нужно)

Код:

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
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
#include <iostream>
#include <vector>
#include <sstream>
#include <string>
 
std::string check(std::string Str, std::string Delim);
void plus(std::string Str, std::string Delim);
void minus(std::string Str, std::string Delim);
void multi(std::string Str, std::string Delim);
void fract(std::string Str, std::string Delim);
 
int main()
{
    std::string Str;
    std::string Delim("+-*/");
    std::cout<<"Enter formul (for example 2+5) ";
    std::cin>>Str;
    if(Str.find('+')!=std::string::npos)
        plus(Str, Delim);
    else if(Str.find('-')!=std::string::npos)
        minus(Str, Delim);
    else if(Str.find('*')!=std::string::npos)
        multi(Str, Delim);
    else if(Str.find('/')!=std::string::npos)
        fract(Str, Delim);
    else
        std::cerr<<"There is no such option!\n";
    return 0;
}
 
std::string check(std::string Str, std::string Delim)
{
    size_t index=0;
    while((index=Str.find_first_of(Delim))!=std::string::npos)
        Str[index]=' ';
    return Str;
}
 
void plus(std::string Str, std::string Delim)
{
    double Sum=0;
    Str=check(Str, Delim);
    std::stringstream ss(Str);
    std::vector<double>Arr;
    std::string temp;
    while(ss>>temp)
        Arr.push_back((atof(temp.c_str())));
    Sum=Arr[0]+Arr[1];
    std::cout<< Sum <<'\n';
}
 
void minus(std::string Str, std::string Delim)
{
    double Minus=0;
    Str=check(Str, Delim);
    std::stringstream ss(Str);
    std::vector<double>Arr;
    std::string temp;
    while(ss>>temp)
        Arr.push_back((atof(temp.c_str())));
    Minus=Arr[0]-Arr[1];
    std::cout<< Minus <<'\n';
}
 
void multi(std::string Str, std::string Delim)
{
    double Mult=0;
    Str=check(Str, Delim);
    std::stringstream ss(Str);
    std::vector<double>Arr;
    std::string temp;
    while(ss>>temp)
        Arr.push_back((atof(temp.c_str())));
    Mult=Arr[0]*Arr[1];
    std::cout<< Mult <<'\n';
}
 
void fract(std::string Str, std::string Delim)
{
    double Fract=0;
    Str=check(Str, Delim);
    std::stringstream ss(Str);
    std::vector<double>Arr;
    std::string temp;
    while(ss>>temp)
        Arr.push_back((atof(temp.c_str())));
    try
    {
        if(Arr[1]==0)
            throw("Error. Can`t be 0\n");
        Fract=Arr[0]/Arr[1];
    }
    catch(char*s)
    {
        std::cerr<<s;
        exit(1);
    }
    std::cout<<Fract<<'\n';
}

@Nameless One · 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;
}

Кстати, существует довольно-таки несложный алгоритм для преобразования выражения в инфиксной нотации в выражение в постфиксной нотации. ИМХО, именно таким образом и нужно запрограммировать калькулятор (ввел выражение в инфиксной нотации -> перевел в постфиксную -> вычислил), т.к. с появлением в нем хотя бы тех же скобок для переопределения приоритетов реализация сильно усложниться.

@nikkka · 07.08.2010, 09:50

Постепенно дополняю свой интерпретатор. Новые возможности: обявление переменных, инициализация переменных, вывод переменных. Пример программы:

Code
1
2
3
4
5
6
7
8
9
10
ZDAROVA
:The value of X is :
$x              //ключевой символ $ обозначает создание переменной. WARNING! перменная может состоять только из одной буквы.
x=5+1       //WARNING! Можно использовать знаки операций + - * /. НО НЕЛЬЗЯ ВВОДИТЬ ЧИСЛА БОЛЬШЕ 9-И!!!! неудобно, но исправлю...
GET(x)  //выводит значение переменной.
:^The value of Y is :
$y
y=5/2
GET(y)
VSO

Есть и свои плюсы. На пример можно создавать неограниченное кол. переменных.

Добавлено через 1 минуту

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
84
85
86
#include "iostream"
#include <cstring>
#include "conio.h"
using namespace std;
int hmv=0;
struct var
{
    char name;
    double val;
};
int wisi(var arr[], int size, char search)
{
    for(int i=0;i<size;i++)
        if(arr[i].name==search)
            return i;
}
double stoia(var & a)
{
    return a.val;
}
double stoi(char i)
{
    if(i=='1') return 1;
    else if(i=='2') return 2;
    else if(i=='3') return 3;
    else if(i=='4') return 4;
    else if(i=='5') return 5;
    else if(i=='6') return 6;
    else if(i=='7') return 7;
    else if(i=='8') return 8;
    else if(i=='9') return 9;
    else if(i=='0') return 0;
}
int main()
{
    int wif=0;
    char s[10][50];
    char temp;
    for(int i=0;i<10;i++)
    {
        cin.get(s[i],50).get();
        if(!strcmp(s[i],"VSO"))
            break;
        if(s[i][0]=='$')
            hmv++;
    }
    system("cls");
    var variable[hmv];
    if(strcmp(s[0],"ZDAROVA"))
    {    
        cout<<"Error! Can\'t find \"ZDAROVA\"!";
    }
    else
    {
        int k=1;
        for(int i=0;i<10;i++)
        {
            if(s[i][0]==':')
            {
                while(s[i][k]!='\0' && s[i][k]!=':')
                {
                    if(s[i][k]=='^') cout<<"\n";
                    else cout<<s[i][k];
                    k++;
                }//end of while
                k=1;
            }
            if(s[i][0]=='$')
            {
                variable[wif].name=s[i][1];
                wif++;
            }
            if(s[i][1]=='=')
            {
                if(s[i][3]=='+') variable[wisi(variable, hmv, s[i][0])].val=stoi(s[i][2])+stoi(s[i][4]);
                if(s[i][3]=='-') variable[wisi(variable, hmv, s[i][0])].val=stoi(s[i][2])-stoi(s[i][4]);
                if(s[i][3]=='*') variable[wisi(variable, hmv, s[i][0])].val=stoi(s[i][2])*stoi(s[i][4]);
                if(s[i][3]=='/') variable[wisi(variable, hmv, s[i][0])].val=stoi(s[i][2])/stoi(s[i][4]);
            }
            if(s[i][0]=='G' && s[i][1]=='E' && s[i][2]=='T' && s[i][3]=='(' && s[i][5]==')')
                cout<<variable[wisi(variable, hmv, s[i][4])].val;
        }//end of for
    } //end of else
    getch();
    return 0;
}

Добавлено через 6 минут
Протестируйте пожалуйста...

Evg · 07.08.2010, 10:01

По поводу выражений очень много теории в этой теме: Пишем свой интерпретатор языка BASIC
Но там очень много букв, так что нужные места придётся поискать. Но в пределах первых 20 постов уже обозначена постановка задачи: вместо калькулятора простенький интерпретатор

@nikkka · 07.08.2010, 10:35

Теперь возможна и инициализация "на месте":

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
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
#include "iostream"
#include <cstring>
#include "conio.h"
using namespace std;
int hmv=0;
struct var
{
    char name;
    double val;
};
int wisi(var arr[], int size, char search)
{
    for(int i=0;i<size;i++)
        if(arr[i].name==search)
            return i;
}
double stoia(var a)
{
    return a.val;
}
double stoi(char i)
{
    if(i=='1') return 1;
    else if(i=='2') return 2;
    else if(i=='3') return 3;
    else if(i=='4') return 4;
    else if(i=='5') return 5;
    else if(i=='6') return 6;
    else if(i=='7') return 7;
    else if(i=='8') return 8;
    else if(i=='9') return 9;
    else if(i=='0') return 0;
}
int main()
{
    int wif=0;
    char s[10][50];
    char temp;
    for(int i=0;i<10;i++)
    {
        cin.get(s[i],50).get();
        if(!strcmp(s[i],"VSO"))
            break;
        if(s[i][0]=='$')
            hmv++;
    }
    system("cls");
    var variable[hmv];
    if(strcmp(s[0],"ZDAROVA"))
    {    
        cout<<"Error! Can\'t find \"ZDAROVA\"!";
    }
    else
    {
        int k=1;
        for(int i=0;i<10;i++)
        {
            if(s[i][0]==':')
            {
                while(s[i][k]!='\0' && s[i][k]!=':')
                {
                    if(s[i][k]=='^') cout<<"\n";
                    else cout<<s[i][k];
                    k++;
                }//end of cout-ing string
                k=1;
            }
            if(s[i][0]=='$')
            {
                variable[wif].name=s[i][1];
                wif++;
                if(strlen(s[i])==6)
                {
    
                        if(isdigit(s[i][3]) && isdigit(s[i][5]))
                        {
                            if(s[i][4]=='+') variable[wisi(variable, hmv, s[i][1])].val=stoi(s[i][3])+stoi(s[i][5]);
                            if(s[i][4]=='-') variable[wisi(variable, hmv, s[i][1])].val=stoi(s[i][3])-stoi(s[i][5]);
                            if(s[i][4]=='*') variable[wisi(variable, hmv, s[i][1])].val=stoi(s[i][3])*stoi(s[i][5]);
                            if(s[i][4]=='/') variable[wisi(variable, hmv, s[i][1])].val=stoi(s[i][3])/stoi(s[i][5]);
                        }
                        else if(isalpha(s[i][3]) && isdigit(s[i][5]))
                        {
                            if(s[i][4]=='+') variable[wisi(variable, hmv, s[i][1])].val=stoia(variable[wisi(variable, hmv, s[i][3])])+stoi(s[i][5]);     
                            if(s[i][4]=='-') variable[wisi(variable, hmv, s[i][1])].val=stoia(variable[wisi(variable, hmv, s[i][3])])-stoi(s[i][5]);
                            if(s[i][4]=='*') variable[wisi(variable, hmv, s[i][1])].val=stoia(variable[wisi(variable, hmv, s[i][3])])*stoi(s[i][5]);
                            if(s[i][4]=='/') variable[wisi(variable, hmv, s[i][1])].val=stoia(variable[wisi(variable, hmv, s[i][3])])/stoi(s[i][5]);
                        }
                        else if(isdigit(s[i][3]) && isalpha(s[i][5]))
                        {
                            if(s[i][4]=='+') variable[wisi(variable, hmv, s[i][1])].val=stoi(s[i][3])+stoia(variable[wisi(variable, hmv, s[i][5])]);     
                            if(s[i][4]=='-') variable[wisi(variable, hmv, s[i][1])].val=stoi(s[i][3])-stoia(variable[wisi(variable, hmv, s[i][5])]);
                            if(s[i][4]=='*') variable[wisi(variable, hmv, s[i][1])].val=stoi(s[i][3])*stoia(variable[wisi(variable, hmv, s[i][5])]);
                            if(s[i][4]=='/') variable[wisi(variable, hmv, s[i][1])].val=stoi(s[i][3])/stoia(variable[wisi(variable, hmv, s[i][5])]);
                        }
                }
                if(strlen(s[i])==4)
                {
                    variable[wisi(variable, hmv, s[i][1])].val=stoi(s[i][3]);
                }
            } //end of creating variable
            if(s[i][1]=='=')
            {
                if(strlen(s[i])==3)
                {
                    variable[wisi(variable, hmv, s[i][0])].val=stoi(s[i][2]);
                }
                else
                {
                    if(isdigit(s[i][2]) && isdigit(s[i][4]))
                    {
                        if(s[i][3]=='+') variable[wisi(variable, hmv, s[i][0])].val=stoi(s[i][2])+stoi(s[i][4]);
                        if(s[i][3]=='-') variable[wisi(variable, hmv, s[i][0])].val=stoi(s[i][2])-stoi(s[i][4]);
                        if(s[i][3]=='*') variable[wisi(variable, hmv, s[i][0])].val=stoi(s[i][2])*stoi(s[i][4]);
                        if(s[i][3]=='/') variable[wisi(variable, hmv, s[i][0])].val=stoi(s[i][2])/stoi(s[i][4]);
                    }
                    else if(isalpha(s[i][2]) && isdigit(s[i][4]))
                    {
                        if(s[i][3]=='+') variable[wisi(variable, hmv, s[i][0])].val=stoia(variable[wisi(variable, hmv, s[i][2])])+stoi(s[i][4]);     
                        if(s[i][3]=='-') variable[wisi(variable, hmv, s[i][0])].val=stoia(variable[wisi(variable, hmv, s[i][2])])-stoi(s[i][4]);
                        if(s[i][3]=='*') variable[wisi(variable, hmv, s[i][0])].val=stoia(variable[wisi(variable, hmv, s[i][2])])*stoi(s[i][4]);
                        if(s[i][3]=='/') variable[wisi(variable, hmv, s[i][0])].val=stoia(variable[wisi(variable, hmv, s[i][2])])/stoi(s[i][4]);
                    }
                    else if(isdigit(s[i][2]) && isalpha(s[i][4]))
                    {
                        if(s[i][3]=='+') variable[wisi(variable, hmv, s[i][0])].val=stoi(s[i][2])+stoia(variable[wisi(variable, hmv, s[i][4])]);     
                        if(s[i][3]=='-') variable[wisi(variable, hmv, s[i][0])].val=stoi(s[i][2])-stoia(variable[wisi(variable, hmv, s[i][4])]);
                        if(s[i][3]=='*') variable[wisi(variable, hmv, s[i][0])].val=stoi(s[i][2])*stoia(variable[wisi(variable, hmv, s[i][4])]);
                        if(s[i][3]=='/') variable[wisi(variable, hmv, s[i][0])].val=stoi(s[i][2])/stoia(variable[wisi(variable, hmv, s[i][4])]);
                    }
                }
            } //end of initialization
            if(s[i][0]=='G' && s[i][1]=='E' && s[i][2]=='T' && s[i][3]=='(' && s[i][5]==')')
                cout<<variable[wisi(variable, hmv, s[i][4])].val; //cout-ing variable
            
        }//end of for
    } //end of else
    getch();
    return 0;
}

Evg · 07.08.2010, 10:48

nikkka, я в твоём коде не разбирался, но беглого взгляда оказалось достаточно, чтобы увидеть два потенциальных косяка. В функциях wisi и stoi у тебя возможен выход из процедуры с неинциализированным значением (например, при ошибке во внутренней логике в точке вызова). Такой код может вызвать трудноотлавливаемые ошибки исполнения, потому что точка проявления ошибки может оказаться слишком далеко от точки возникновения ошибки. Я бы в конце этих функций поставил ловушки недопустимых ситуаций (assert или на худой конец просто abort). Это позволит сократить дистанцию от точки возникновения ошибки до точки проявления. Вообще добавление статического контроля в виде assert'ов очень сильно упрощает жизнь и сокращает время отладки. 99% ошибок в моей практике ловится именно на assert'ах, а потому для их разбра в львиной доле случаев даже отладчик не нужен

@nikkka · 07.08.2010, 10:53

Evg, поправлю.
а как зделать так что бы я мог написать к слову x=54+12?

Evg · 07.08.2010, 11:00

Как в твоей программе - не знаю, мне просто лень было с ней разбираться

Как делать по науке - дал ссылку выше. Про грамматический анализ, насколько я понял, ты прочитал. Далее идут пояснения, как из всего этого сделать лексический анализ. Тут просто вещь такая, что это нужно взять и один раз сделать самому. После чего вдруг сразу станет ясно очень многое. #pragma по началу не верил в то, что самому можно написать интерпретатор, обладая лишь базовыми знаниями. Теперь, думаю, он понимает, что написать можно всё что угодно, вопрос лишь во времени

@fasked · 07.08.2010, 16:36

Сообщение от Nameless One

Кстати, существует довольно-таки несложный алгоритм для преобразования выражения в инфиксной нотации в выражение в постфиксной нотации. ИМХО, именно таким образом и нужно запрограммировать калькулятор (ввел выражение в инфиксной нотации -> перевел в постфиксную -> вычислил), т.к. с появлением в нем хотя бы тех же скобок для переопределения приоритетов реализация сильно усложниться.

написал конвертер из инфиксной в постфиксную.

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
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
#include <iostream>
#include <algorithm>
#include <string>
#include <stack>
 
#define OP_PLUS            '+'
#define OP_MINUS           '-'
#define OP_ASTERIX         '*'
#define OP_SLASH           '/'
#define OP_LEFT_BRACKET    '('
#define OP_RIGHT_BRACKET   ')'
#define OP_QUOTE           '\"'
 
const int code_matrix[5][4] = { 
   { 0, 0, 0, 0 },
   { 1, 2, 2, 1 },
   { 1, 1, 2, 1 },
   { 1, 1, 1, 1 },
   { 4, 2, 2, 3 }
};
 
int code_priority(char ch)
{
   switch(ch)
   {
   case OP_PLUS:
   case OP_MINUS: 
      return 1;
 
   case OP_ASTERIX:
   case OP_SLASH: 
      return 2;
 
   case OP_LEFT_BRACKET:
      return 3;
 
   case OP_RIGHT_BRACKET:
      return 4;
 
   default: 
      return 0;
   }
}
int get_code(int row, int col)
{
   return code_matrix[row][col];
}
 
int main()
{
   std::string expr;
   std::string out;
   std::stack<char> stack;
 
   std::cout << "input expression: ";
   std::cin >> expr;
 
   for(int i = 0, code = 0; i < expr.size(); ++i)
   {
      if(stack.empty())
         code = get_code(code_priority(expr[i]), 0);
      else
         code = get_code(code_priority(expr[i]), code_priority(stack.top()));
 
      switch(code)
      {
      case 0: // GREEN
         out += expr[i];
         break;
 
      case 1: // PUSH
         stack.push(expr[i]);
         break;
 
      case 2: // POP
         out += stack.top();
         stack.pop();
         i--;
         break;
 
      case 3: // DEL
         stack.pop();
         break;
 
      default:
         std::cerr << "error" << std::endl;
 
         system("PAUSE");
         return EXIT_FAILURE;
      }
   }
 
   while(!stack.empty())
   {
      if(stack.top() != OP_RIGHT_BRACKET && stack.top() != OP_LEFT_BRACKET)
         out += stack.top();
      stack.pop();
   }
 
   std::cout << out << std::endl;
 
   system("PAUSE");
   return EXIT_SUCCESS;
}

@nikkka · 07.08.2010, 16:41

Не по теме:

Сообщение от fasked

написал конвертер из инфиксной в постфиксную.

так как я ничего не понял, удаляюсь в дебри википедии... :D

@ForEveR · 07.08.2010, 16:50 **[ТС]**

Не по теме:

fasked, Красиво все через стек закручено. I like it

@fasked · 07.08.2010, 16:51

Сообщение от nikkka

так как я ничего не понял, удаляюсь в дебри википедии...

да тут все предельно просто. в постфиксной нотации в принципе нет проблем с приоритетами операций, так как нет скобок и оператор расположен после операндов, а не между как в привычной нам записи. соответственно считать проще и памяти уходит меньше. гуглить по словам "обратная польская запись"

Добавлено через 1 минуту

Сообщение от Lavroff

Красиво все через стек закручено. I like it

от switch-case конструкций надо бы избавиться. и еще там есть как минимум одна бесполезная функция.

@ForEveR · 07.08.2010, 17:29 **[ТС]**

Мда... Видимо получилось хуже чем ночью...

Const_strings.h

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#ifndef _Const_string_H_
#define _Const_string_H_
 
#include <string>
 
namespace Operators
{
    const char Plus='+';
    const char Minus='-';
    const char Div='/';
    const char Mult='*';
}
 
#endif

Main.cpp

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
#include <iostream>
#include <sstream>
#include <vector>
#include <algorithm>
#include <stdexcept>
#include "Const_strings.h"
 
using namespace Operators;
 
int main()
{
    std::string Str;
    std::cout<<"Enter string: ";
    std::getline(std::cin, Str);
    std::string Delim;
    Delim+=Plus; Delim+=Minus; Delim+=Div; Delim+=Mult;
    char ch='0';
    std::string::iterator p=Str.begin();
    p=(std::find_first_of(Str.begin(), Str.end(), Delim.begin(), Delim.end()));
    if(p!=Str.end())
        ch=*p;
    std::stringstream ss(Str);
    std::string Temp;
    std::vector<double> Vec;
    int i=0;
    while(ss>>Temp)
    {
        double l=atof(Temp.c_str());
        Vec.push_back(l);
    }
    if(ch=='+')
        std::cout<< Vec[0] + Vec[2] <<'\n';
    else if(ch=='-')
        std::cout<< Vec[0] + Vec[2] <<'\n';
    else if(ch=='*')
        std::cout<< Vec[0] * Vec[2] <<'\n';
    else if(ch=='/')
    {
        try
        {
            if(Vec[2]==0)
                throw(std::runtime_error("Can` t divide by zero!"));
            std::cout<< Vec[0] / Vec[2] <<'\n';
        }
        catch(std::exception&e)
        {
            std::cout<< e.what() <<'\n';
        }
    }
    else
        std::cerr<<"There is no such token\n";
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Сезонность закисления почв anaschu 04.07.2026 200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .	В чем ценность человеческого опыта в глобальном смысле? kumehtar 03.07.2026 Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .	интеграция AnyLogic с самописным REST API и переход на Odoo anaschu 03.07.2026 Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .	Поиск всех путей на ориентированном графе. Linux dcc0 02.07.2026 Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .
Сам себя обучал rest api anaschu 02.07.2026 Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .	rest api anylogic - выполнение модели на своём русском сайте anaschu 02.07.2026 Как подружиться с AnyLogic Cloud API, победить провайдеров и развернуться Java-бэкенд в Docker на бесплатном хостинге: Двухдневный лог борьбы Всем привет! Хочу поделиться свежим (и довольно. . .	Где деньги лежат kumehtar 02.07.2026 Это - японская подводная лодка I-52 (тип C2, кодовое имя Momi) вышла из Японии в марте 1944 года с миссией в оккупированную немцами Францию (Лорьян). Это была одна из «Янаги»-миссий по обмену. . .	Krabik для WoW 3.3.5a, многоязычный AmbA 02.07.2026 Допилил бота, думаю что окончательно. Изменения: - добавлена многоязычность - добавлено снятие скриншотов - добавлено поддержание бафов хождения по воде (для жреца, дк и шамана) - и так, по. . .

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562

	Задачи для тренировки и лучшего понимания 15.07.2010, 05:53. Показов 513994. Ответов 1272 Метки нет (Все метки) Ребят. Кто-нибудь может дать задачу для тренировки? Приблизительно по всему курсу С++. Буду благодарен за сложную задачу, но которую способен сделать новичок-любитель. Затраты сил-времени не важно. Главное, чтобы это было интересно и не слишком рутинно. + Если найдется человек который даст задачу просьба помогать с кодом, который я буду себя скидывать. Не переписывать за меня, но указывать на ошибки и желательно объяснять. Заранее спасибо. Список задач, решение которых присутствует в данной теме: Виртуальное наследование Единственное число в массиве Работа с указателями Поменять значения переменных местами без использования дополнительной Цикл и префиксная форма инкремента Выделить смайлики из последовательности Игра "Крестики-нолики" Минимальный путь в пространстве Минимальное количество ударов для убийства Змея Горыныча Передвижение шахматной фигуры без жертв Игра "Жизнь" (Conway's Game of Life) Обойти шахматную доску фигурой "конь" без повторений Разработка функции-инкремента Жучок в программе, реализующей вывод на экран Жучок с меткой Жучок в программе, использующей ссылки Зоны видимости Жучок при использовании указателя Конструктор в структуре Жучок при выводе символа в цикле Модификация задачи о Ханойской башне Минимизировать копирование(перемещение) элементов Удаление повторяющихся чисел и сортировка минимальным количеством кода Генерация последовательности из 1 000 000 строчного латинского письма с определёнными условиями Задача о повторениях Задача о сгоревших предохранителях Задача об оптимизации собственного класса String Одновременное использование префиксного и постфиксного инкремента Написание прототипа для функции Задача на нахождение факториала числа Калькулятор для вычисления выражений вводимых пользователем Области видимости Представление арабского представления числа в римское Двоичный формат в десятичный и обратно Узнать день недели по дате Вычислить результат алгоритма в псевдокоде Найти наибольшее из двух заданных чисел без использования циклов Выявить некорректность при использовании указателей Перестановка значений трёх переменных без использования вспомагательных Умножения двух чисел без использования оператора "*" Определить язык (С или С++) Альтернативное обращение к элементу массива Расчёт и проверка контрольного ключа Описать траекторию черепахи Интерпретатор языка HQ9+ Хитрости в наследовании Синтаксис языка Си: приведения указателя к типу многомерного массива Задача на подсчёт количества итераций цикла Плавающее сравнение одних и тех же чисел на "меньше" и "больше или равно" даёт один и тот же результат На корректном тесте компилятор под intel и sparc выдают разные результаты Ферзя в угол! Головоломка Бутылки Шахматная доска Произведение цифр Максимальная подпоследовательность Сообщество роботов Свадьба Телеграфный перевод Апельсины Последняя цифра N! Задача про триграфы Почему компилятор игнорирует операцию инкрементации? 44

@nikkka Мат в 32 хода 237 / 172 / 18 Регистрация: 10.09.2009 Сообщений: 1,096
	06.08.2010, 21:04
	fasked, ну это если писать реальный язык которым ты собираешся пользоватся, а не mCF+... я же для тренировки хочу... Не по теме: а с++ на чём писался? на с? а с? 0

Evg 21281 / 8305 / 637 Регистрация: 30.03.2009 Сообщений: 22,660 Записей в блоге: 30
	07.08.2010, 10:01
	По поводу выражений очень много теории в этой теме: Пишем свой интерпретатор языка BASIC Но там очень много букв, так что нужные места придётся поискать. Но в пределах первых 20 постов уже обозначена постановка задачи: вместо калькулятора простенький интерпретатор 2

Evg 21281 / 8305 / 637 Регистрация: 30.03.2009 Сообщений: 22,660 Записей в блоге: 30
	07.08.2010, 10:48
	nikkka, я в твоём коде не разбирался, но беглого взгляда оказалось достаточно, чтобы увидеть два потенциальных косяка. В функциях wisi и stoi у тебя возможен выход из процедуры с неинциализированным значением (например, при ошибке во внутренней логике в точке вызова). Такой код может вызвать трудноотлавливаемые ошибки исполнения, потому что точка проявления ошибки может оказаться слишком далеко от точки возникновения ошибки. Я бы в конце этих функций поставил ловушки недопустимых ситуаций (assert или на худой конец просто abort). Это позволит сократить дистанцию от точки возникновения ошибки до точки проявления. Вообще добавление статического контроля в виде assert'ов очень сильно упрощает жизнь и сокращает время отладки. 99% ошибок в моей практике ловится именно на assert'ах, а потому для их разбра в львиной доле случаев даже отладчик не нужен 1

@nikkka Мат в 32 хода 237 / 172 / 18 Регистрация: 10.09.2009 Сообщений: 1,096
	07.08.2010, 10:53
	Evg, поправлю. а как зделать так что бы я мог написать к слову x=54+12? 0

Evg 21281 / 8305 / 637 Регистрация: 30.03.2009 Сообщений: 22,660 Записей в блоге: 30
	07.08.2010, 11:00
	Как в твоей программе - не знаю, мне просто лень было с ней разбираться Как делать по науке - дал ссылку выше. Про грамматический анализ, насколько я понял, ты прочитал. Далее идут пояснения, как из всего этого сделать лексический анализ. Тут просто вещь такая, что это нужно взять и один раз сделать самому. После чего вдруг сразу станет ясно очень многое. #pragma по началу не верил в то, что самому можно написать интерпретатор, обладая лишь базовыми знаниями. Теперь, думаю, он понимает, что написать можно всё что угодно, вопрос лишь во времени 1

@ForEveR
	07.08.2010, 16:50 [ТС]
	Не по теме: fasked, Красиво все через стек закручено. I like it 0