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

Парсинг математических выражений - Итератор: выход за пределы массива - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Проверить как изменится количество разрядов в числе M по сравнению с количеством разрядов числа N http://www.cyberforum.ru/cpp-beginners/thread1252742.html
Дано натуральное число N. Определить M=N! Проверить как измениться количевство разрядов в числе M по сравнению с количеством разрядов числа N (функцией оформить определение количества разрядов числа). Заранее спасибо.
C++ В массив поступают не все элементы Есть такой код: void TrafficLight::setTimeLights (int seconds, int sizeSeconds) { // Doubling seconds per traffic light (greenyellow + red) int greens; for (int i = 0; i < sizeSeconds; i++) { seconds *= 2; http://www.cyberforum.ru/cpp-beginners/thread1252740.html
Оператор for. Вывести координаты и длины отрезков на числовой оси C++
Дано целое число N(>1) и две вещественные точки на числовой оси: A,B (A<B). Отрезок разбит на N равных отрезков. Вывести H - длину каждого отрезка, а так же набор точек:A,A+H,A+2H, A+3H...., B, образующий разбиение отрезка . Заранее спасибо.
C++ Как получить данные с html страницы
Всегда интересовало, как к примеру пишут ботов для вк, или скрипты какие-нибудь для сайцтов итп, но механизм взаимодействия я не понимаю - т.к. к примеру как узнать ту или иную инфу с html страницы - это надо создавать сокет http, и потом из html страницы парсить?
C++ Запись и чтение бинарных файлов. Программа крашится при закрытии консольного окна http://www.cyberforum.ru/cpp-beginners/thread1252643.html
Имеется задачка: Написать программу которая будет записывать бинарные данные в файл, а так-же строковые данные типа std::string, считывать их обратно. Функции write() и read() решил вот так.. #include "stdafx.h" #include <iostream> #include <fstream> #include <string>
C++ Подскажите пример подключения lib Добрый вечер. Можно пример какой-нибудь простенькой программы (например сложение чисел, или вычисление площади треугольника), в которой main.cpp отвечает за ввод и вывод, а в dop.lib реализуется сам метод. И как это все в кучу складывается. подробнее

Показать сообщение отдельно
MousePro
49 / 30 / 1
Регистрация: 25.04.2013
Сообщений: 366
08.09.2014, 12:02     Парсинг математических выражений - Итератор: выход за пределы массива
Всем привет, задача написать класс для парсинга мат. выражений (+,-,/,*);
По идее выражение задается конструктору, функция eval возвращает результат, print пишет выражение;
Если использую счетчик позиции при парсинге все нормально, если использую итератор на начало то в парсере проверка if(Iter!=token.end()) не работает.

Кликните здесь для просмотра всего текста
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
#include <string>
#include <iostream>
using std::string; using std::cout; using std::endl; using std::cin; using std::cerr;
#ifndef EXPR_CPP_AZZAZA
#define EXPR_CPP_AZZAZA
class Expr{
    enum Token_value
    {
        NUMBER, PLUS = '+', MINUS = '-', MUL = '*', DIV = '/', LP = '(', RP = ')',END
    };
    double number_value;
    string token;
 
    Token_value curr_tok ;
    string::const_iterator Iter;
 
    void get_token();
    double expr(bool);
    double term(bool);
    double prim(bool);
public:
    Expr(string a) :token(a){ Iter = a.begin(); }
    double eval();
    void print();
};
#endif EXPR_CPP_AZZAZA


Кликните здесь для просмотра всего текста
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
#include "Expr.h"
#include <math.h>
 
void Expr::get_token()
{
    char ch = 0;
    if (Iter!=token.begin())
        ch = *Iter;
    switch (ch)
    {
    case 0:
        curr_tok = END;
    case '*':
    case '/':
    case '+':
    case '-':
    case '(':
    case ')':
    {
                Iter++;
                curr_tok = Token_value(ch);
                break;
    }
    case '0': case '1':case '2': case '3': case '4':case '5': case '6':case '7': case '8':case '9': case '.':
    {
                  Iter++;
                  string buff;
                  buff += ch;
                  while (isdigit(*Iter) || *Iter == '.'){
                      buff +=*Iter;
                      Iter++;
                  }
                  number_value = atof(buff.c_str());
                  curr_tok = NUMBER;
                  break;
    }
    default:
        std::cerr << "Bad token\n";
    }
}
void Expr::print()
{
    cout << token << endl;
}
double Expr::prim(bool get)
{
        if (get) get_token();
        switch (curr_tok)
        {
        case NUMBER:
        {
                       double v = number_value;
                       get_token();
                       return v;
        }
        case MINUS:
            return -prim(true);
        case LP:
        {
                   double e = expr(true);
                   if (curr_tok != RP)  cerr<<("')'expected");
                   get_token();
                   return e;
        }
        default:
        {
                   cout << "tracert " << char(curr_tok) << "\n";
                   return 0;
        }
        }
    }
double Expr::expr(bool get)
{
    double left = term(get);
    for (;;)
        switch (curr_tok)
    {
        case PLUS:
            left += term(true);
            break;
        case MINUS:
            left -= term(true);
            break;
        default:
            return left;
    }
}
double Expr::term(bool get)
{
    double left = prim(get);
    for (;;)
        switch (curr_tok)
    {
        case MUL:
            left *= prim(true);
            break;
        case DIV:
            if (double d = prim(true))
            {
                left /= d;
                break;
            }
            cerr<<"divide by 0";
        default:
            return left;
    }
}
 
double Expr::eval()
{
    get_token();
 
    return expr(false);
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 14:50. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru