Форум программистов, компьютерный форум, киберфорум
mutagen
Войти
Регистрация
Восстановить пароль
все вопросы по Java которые задают более 3х раз на форуме
Рейтинг: 5.00. Голосов: 5.

Разбор и выполнение строковой формулы (польская запись)

Запись от mutagen размещена 24.09.2012 в 00:19. Обновил(-а) mutagen 09.12.2012 в 05:25
Показов 42531 Комментарии 3

Java
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
 
static boolean isDelim(char c) { // тру если пробел
  return c == ' ';
  }
  static boolean isOperator(char c) { // возвращяем тру если один из символов ниже
  return c == '+' || c == '-' || c == '*' || c == '/' || c == '%';
  }
  static int priority(char op) {
    switch (op) { // при + или - возврат 1, при * / % 2 иначе -1
    case '+':
    case '-':
      return 1;
    case '*':
    case '/':
    case '%':
      return 2;
    default:
      return -1;
    }
  }
  static void processOperator(LinkedList<Integer> st, char op) { 
    int r = st.removeLast(); // выдёргиваем из упорядоченного листа последний элемент
    int l = st.removeLast(); // также 
    switch (op) { // выполняем действие между l и r в зависимости от оператора в кейсе и результат валим в st
    case '+':
      st.add(l + r);
      break;
    case '-':
      st.add(l - r);
      break;
    case '*':
      st.add(l * r);
      break;
    case '/':
      st.add(l / r);
      break;
    case '%':
      st.add(l % r);
      break;
    }
  }
    public static int eval(String s) {
    LinkedList<Integer> st = new LinkedList<Integer>(); // сюда наваливают цифры
    LinkedList<Character> op = new LinkedList<Character>(); // сюда опрераторы и st и op в порядке поступления
    for (int i = 0; i < s.length(); i++) { // парсим строку с выражением и вычисляем
      char c = s.charAt(i);
      if (isDelim(c))
        continue;
      if (c == '(')
        op.add('(');
      else if (c == ')') {
       while (op.getLast() != '(')
        processOperator(st,op.removeLast());
        op.removeLast();
      } else if (isOperator(c)) {
        while (!op.isEmpty() && priority(op.getLast()) >= priority(c))
        processOperator(st, op.removeLast());
        op.add(c);
      } else {
        String operand = "";
        while (i < s.length() && Character.isDigit(s.charAt(i)))
        operand += s.charAt(i++);
        --i;
        st.add(Integer.parseInt(operand));
      }
    }
    while (!op.isEmpty())
      processOperator(st, op.removeLast());
    return st.get(0);  // возврат результата
  }
Размещено в Без категории
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Всего комментариев 3
Комментарии
  1. Старый комментарий
    Аватар для basili4
    Есть такой
    Запись от basili4 размещена 24.09.2012 в 10:27 basili4 вне форума
  2. Старый комментарий
    Аватар для basili4
    Есть такой патерн называется команда он как раз для таких случаев и используется
    http://cpp-reference.ru/patter... s/command/
    Запись от basili4 размещена 24.09.2012 в 10:30 basili4 вне форума
  3. Старый комментарий
    Аватар для mutagen
    вы путаете "польскую запись" и шаблон проектирования
    Запись от mutagen размещена 25.09.2012 в 01:04 mutagen вне форума
 
Новые блоги и статьи
Как сделать UPDATE из SELECT в SQL Server
hw_wired 24.01.2025
В современных системах управления базами данных операции обновления и выборки данных являются фундаментальными инструментами для работы с информацией. SQL Server предоставляет мощные команды UPDATE и. . .
Как вставить элемент в массив на указанный индекс в JavaScript
hw_wired 24.01.2025
Массивы являются одной из фундаментальных структур данных в JavaScript, предоставляющей разработчикам мощный инструмент для хранения и управления упорядоченными наборами данных. Они позволяют хранить. . .
Чем отличаются HashMap и Hashtable в Java
hw_wired 24.01.2025
В мире разработки на Java существует множество инструментов для работы с коллекциями данных, и среди них особое место занимают структуры данных для хранения пар ключ-значение. HashMap и Hashtable. . .
Как конвертировать видео в GIF
hw_wired 24.01.2025
В современном мире анимированные изображения стали неотъемлемой частью цифровой коммуникации. Формат GIF (Graphics Interchange Format) представляет собой особый тип файлов, который позволяет. . .
Как скопировать текст в буфер обмена на JavaScript во всех браузерах
hw_wired 24.01.2025
Копирование текста в буфер обмена стало неотъемлемой частью современных веб-приложений, значительно улучшающей пользовательский опыт и упрощающей работу с контентом. В эпоху активного обмена. . .
Как скрыть клавиатуру на Android
hw_wired 24.01.2025
При разработке Android-приложений часто возникает необходимость управлять видимостью экранной клавиатуры для улучшения пользовательского опыта. Одним из наиболее эффективных способов контроля. . .
Как обучить нейросеть создания картинок на Python
bytestream 24.01.2025
В эпоху цифровых технологий искусственный интеллект становится неотъемлемой частью творческого процесса. Особое место в этой области занимает разработка и обучение нейронных сетей для создания. . .
Как обучить нейросеть генерации текста на Python
bytestream 24.01.2025
В современном мире искусственный интеллект и машинное обучение становятся неотъемлемой частью многих технологических решений. Одной из наиболее интересных и востребованных задач в этой области. . .
Машинное обучение на Python
bytestream 24.01.2025
Введение в машинное обучение на Python Машинное обучение представляет собой одну из наиболее динамично развивающихся областей информационных технологий, которая позволяет компьютерным системам. . .
Как удалить вирус-майнер с компьютера
hw_wired 24.01.2025
Вирусы-майнеры стали одной из наиболее серьезных угроз для пользователей компьютеров. Эти вредоносные программы тайно используют вычислительные ресурсы зараженного устройства для добычи криптовалюты. . .
Что такое веб-сервер, для чего он нужен и как работает
bytestream 24.01.2025
В современную эпоху цифровых технологий веб-сервер является фундаментальным компонентом интернет-инфраструктуры, обеспечивающим функционирование множества онлайн-сервисов и веб-сайтов. Этот. . .
Как в цикле for перебрать все элементы в словаре в Python
bytestream 24.01.2025
Словари в Python представляют собой мощные структуры данных, которые позволяют хранить информацию в формате ключ-значение. Эта особенность делает их незаменимыми при работе с данными, где требуется. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru