Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Возможно переписать программу? https://www.cyberforum.ru/ cpp/ thread153534.html
Есть программа Upgrade UA.exe хочу запустить ее на windows mobile 6. Возможно ли ее переписать.
scanf C++
Пусть нужно читать из текста слова, пропуская все символы, кроме a-z и A-Z. То есть из текста Hello, world! ololo O_o получить только Hello world ololo O o Меня интересует, можно ли это...
C++ Вернуть stdin в консоль
Допустим я перенаправил поток stdin/stdout в файл с помощью функции freopen. Как заставить его снова работать с консолью? Добавлено через 9 минут Нашел. #include <cstdlib> #include <stdio.h>...
C++ Прошу помочь.Подключение dll на неуправляемом С/С++ Возникла проблема.Есть рабочая dll, необходимо подключить к CLR приложению. Подключение происходит нормально. Все функции работают нормально кроме одной(хотя dll проверял все работает в обычных... https://www.cyberforum.ru/ cpp/ thread152917.html
C++ Не сразу закрывающаяся программа https://www.cyberforum.ru/ cpp/ thread152799.html
Есть команды в терминале.. вроде telnet или sql, эти программы запускаешь и они остаются открытыми пока не дашь команду, например, quit. Во время работы программы она показывает знак приглашения...
C++ Парсер на С
вопшем есть файл с текстом..... в етом файле есть какие даные(мусор)...и есть дни: Понедельник,Вторник,среда......с етого файла нада вывести ети дни в порядке нахождениэ... ето походу несложная...
C++ Кто нибудь подскажет где можно найти исходник С/C++ алгоритм сжатия
Народ помогите, у меня времени нет чтобы самому разрабатывать алгоритм сжатия очень нужен алгоритм ещё лучше если на Asm (MMX, SSE2-3, SIMD) чтобы без потери данных а с восстановлением. Может какие...
C++ ANSI или UNICODE Всем привет!!! У меня возникла такая ситуация что использовать в WinApi программирование ANSI или UNICODE, где-то читал, что UNICODE работает быстрее, чем ANSI, так как при использование ANSI он ... https://www.cyberforum.ru/ cpp/ thread151437.html
C++ mingw и lib https://www.cyberforum.ru/ cpp/ thread151211.html
Как в mingw в коде подключить файл lib, #pragma comment(lib, "Gdi32.lib") не помогает. А то пытаюсь использовать SetTextColor и подобные функции, а без полезно без Gdi32.lib. Кто может подскажите.
C++ Шилдт Полный справочник по С++ 4.0 Собственно ищу код к справочнику, о котором упоминалось на обложке. https://www.cyberforum.ru/ cpp/ thread150953.html
Эксперт С++
5015 / 2594 / 241
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
07.08.2010, 16:36 0

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

07.08.2010, 16:36. Просмотров 406799. Ответов 1272
Метки (Все метки)

Ответ

Цитата Сообщение от 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;
}


Вернуться к обсуждению:
Задачи для тренировки и лучшего понимания
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.08.2010, 16:36

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

Проверить на правильность и закомментировать весь код для лучшего понимания
Всем здравствуйте. Условие задачи - Заданная матрица целых чисел размером (N, N). Найти среднее...

Нужны задачи для тренировки
Киньте задачки на классы......а то в самоучителе, по которому я учу Сишку....приведены задачки,...

Нужны задачи для тренировки
Здравствуйте киньте пожалуйста задания по с++ для человека начинающего изучать Turbo с++

Нужны задачи для тренировки
Вот не давно был школьный этап по программирование в школе(олимпиады). Меня закинули на городскую,...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.