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

Высчитать значение выражения с приоритетами - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Двумерный массив через вектор http://www.cyberforum.ru/cpp-beginners/thread799073.html
Задача состоит в том, что надо создать массив строк через вектор, т.е. я хочу иметь возмость изменять как количество строк, так и их длину.
C++ Воспользовавшись указателями, поменяйте местами элементы массива с четными и нечетными индексами Решить задачи через Указатели... 3. Дан массив целых чисел. Воспользовавшись указателями, поменяйте местами элементы массива с четными и нечетными индексами (т.е. те элементы массива, которые стоят на четных местах, поменяйте с элементами, которые стоят на нечетных местах). Кто поможет огромное СПАСИБО. http://www.cyberforum.ru/cpp-beginners/thread799061.html
C++ Выбрать из строки все чётные цифры (нуль отнести к ним), если они есть в строке, и поместить их в первый динамический массив, и все нечётные цифры, ес
Решить задачи через Указатели... 2. .Пользователь вводит строку с клавиатуры (максимальная длина строки — 80 символов). Программа должна выбрать из строки все чётные цифры (нуль отнести к ним), если они есть в строке, и поместить их в первый динамический массив, и все нечётные цифры, если они есть — поместить их во второй динамический массив. Вывести оба динамических массива (если они...
определить, является ли число a делителем числа b? C++
определить, является ли число a делителем числа b?
C++ Использование строк http://www.cyberforum.ru/cpp-beginners/thread799043.html
Помогите с алгоритмом программы: вводим текст происходит проверка на наличие цифр прописью, заменяет их и выводит исправленый текст...например ввод: "Вышли тридцать три богатыря.." вывод: "Вышли 33 богатыря......код не нужен просто помогите с алгоритмом с использованием строк
C++ нахождение целого числа по информации о его цифрах! в трехзначном числе зачеркнули его последнюю цифру когда в оставшимся двузначном числе переставили цифры а затем приписали к ним слева последнюю цифру числа x, то получилось число n. По заданному n найти число x( значение n вводится с клавиатуры 1<=n<=999 и при это число единиц в n не равно нулю) подробнее

Показать сообщение отдельно
TakeOver
41 / 31 / 1
Регистрация: 03.02.2013
Сообщений: 61
03.03.2013, 20:21     Высчитать значение выражения с приоритетами
гуглите про Обратную Польскую Нотацию.
в википедии очень хорошо расписан алгоритм. да и сам алгоритм очень простой.
после построения ОПН просто делается вычисления на стеке.
у меня когда-то все это вышло в 100-150 строк.
сейчас этого кода, увы нет, ибо я на его основе сделал недоскриптовый язык -)
а если идти флексом и бизоном - то там будет пара тысяч строк, сгенерированного -)
я бы посоветовал ANTLR, его дебажить проще, да и кодогенерация шире.

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