Алгоритм сортировочной станции - История изменений

Ctrlalt в 19:36, 13 февраля 2023

2023-02-13T19:36:19Z

@@ Строка 1: / Строка 1: @@
-{| width="100%"
+== Арифметические действия ==
-| width=50% |
   vector<string> toPostfix(string &s) {
       vector<string> postfix, stack;
@@ Строка 14: / Строка 14: @@
+              }
               if (!isspace(c)) {
-                  while (!stack.empty() &&
+                  while (!stack.empty() && (c == '+' || c == '-' || stack.back() == "*" || stack.back() == "/")) {
                       postfix.push_back(stack.back());
                       stack.pop_back();
@@ Строка 30: / Строка 29: @@
       return postfix;
+  }
-| width="10px" | &nbsp;
-| width=50% |
+== Арифметические действия, скобки ==
   int eval(const vector<string> &postfix) {
       vector<int> stack;
@@ Строка 56: / Строка 96: @@
       return stack.back();
+  }
 ==Ссылки==

Ctrlalt в 16:45, 1 августа 2022

2022-08-01T16:45:33Z

← Предыдущая версия		Версия от 16:45, 1 августа 2022
Строка 60:		Строка 60:
	==Ссылки==		==Ссылки==
	*[https://en.wikipedia.org/wiki/Shunting_yard_algorithm en.wikipedia.org — Shunting_yard_algorithm]		*[https://en.wikipedia.org/wiki/Shunting_yard_algorithm en.wikipedia.org — Shunting_yard_algorithm]

			[[Category: Разбор выражений]]

Ctrlalt: Новая страница: «{| width="100%" | width=50% | vector toPostfix(string &s) { vector postfix, stack; string number; for (char c : s) {...»

2022-08-01T16:44:49Z

Новая страница: «{| width="100%" | width=50% | vector<string> toPostfix(string &s) { vector<string> postfix, stack; string number; for (char c : s) {...»

Новая страница

{| width="100%"
| width=50% |
vector<string> toPostfix(string &s) {
vector<string> postfix, stack;
string number;

for (char c : s) {
if (isdigit(c)) {
number += c;
} else {
if (!number.empty()) {
postfix.push_back(number);
number.clear();
}
if (!isspace(c)) {
while (!stack.empty() &&
(c == '+' || c == '-' || stack.back() == "*" || stack.back() == "/")) {
postfix.push_back(stack.back());
stack.pop_back();
}
stack.push_back(string(1, c));
}
}
}

if (!number.empty())
postfix.push_back(number);
postfix.insert(postfix.end(), stack.rbegin(), stack.rend());

return postfix;
}
| width="10px" |  
| width=50% |
int eval(const vector<string> &postfix) {
vector<int> stack;

for (const string &token : postfix) {
if (isdigit(token[0])) {
stack.push_back(stoi(token));
} else {
int b = stack.back();
stack.pop_back();
int &a = stack.back();

if (token == "+")
a += b;
else if (token == "-")
a -= b;
else if (token == "*")
a *= b;
else
a /= b;
}
}

return stack.back();
}
|}

==Ссылки==
*[https://en.wikipedia.org/wiki/Shunting_yard_algorithm en.wikipedia.org — Shunting_yard_algorithm]