Sorting station #23

MinyazevR · 2021-10-22T20:11:32Z

No description provided.

…to Stack

fixed bugs

Stack

…f the stack

Stack

adding a function that returns the value of an element from the top o…

Stack

…k-1-sem into SortingStation

…its from 0 to 9)

fixed bugs

yurii-litvinov

Что-то неправильный ответ:

enter the expression in the infix form
1 - 2 + 3
1 2 3 + -

В инфиксной форме это (1 - 2) + 3, то есть 2, в постфиксной это 1 (2 3 +) -, то есть -4

yurii-litvinov · 2021-10-25T19:57:41Z

Stack/Stack/Stack.c

+char pop(Stack** head, int* error)
+{
+    *error = 0;
+    if (*head != NULL)


Я бы тут обратил условие if на самом деле, чтобы весь содержательный код был не под if

yurii-litvinov · 2021-10-25T20:05:42Z

sortStation/sortStation/Main.c

+    while (arrayToOutput[counter] != '\0')
+    {
+        printf("%c", arrayToOutput[counter]);
+        counter++;
+    }


Это же printf("%s", arrayToOutput);

yurii-litvinov · 2021-10-25T20:06:16Z

sortStation/sortStation/Main.c

+    printf("enter the expression in the infix form\n");
+    scanf_s("%[^\n]s", array, (unsigned)sizeof(array));
+    int errorCode = 0;
+    char* arrayToOutput = translationIntoPostfixForm(array, &errorCode);


Можно аж так:

Suggested change

char* arrayToOutput = translationIntoPostfixForm(array, &errorCode);

const char* const arrayToOutput = translationIntoPostfixForm(array, &errorCode);

yurii-litvinov · 2021-10-25T20:06:55Z

sortStation/sortStation/SortStantionTest.c

+    const char firstCorrectExpression[250] = "(7 - 6) * (7 - (6 - 4) * 2)";
+    const char secondCorrectExpression[250] = "6 * (8 - 4) / 2 + 4";
+    const char thirdCorrectExpression[250] = "3 - 4 * (5 + 5) / 2 + (7 - (4 - 6))";
+    const char fourthCorrectExpression[250] = "2834 - 123 * (12 + 45 - (12 * (34 - 12) + 7))";
+    const char fifthCorrectExpression[250] = "76 - 45 * (34 + 27)";
+
+    const char firstIncorrectExpression[250] = "( 7 - 6 )";
+    const char secondIncorrectExpression[250] = "  7-6";
+    const char thirdIncorrectExpression[250] = "(7 - 3) * 4 - 5)";
+    const char fourthIncorrectExpression[250] = "4 * ( 3 + 4)";
+    const char fifthIncorrectExpression[250] = "12 - 8 / a ";


В этой задаче тоже можно было эти штуки прямо на месте писать, при вызове translationIntoPostfixForm

yurii-litvinov · 2021-10-25T20:08:09Z

sortStation/sortStation/SortStation.c

+#include "../../Stack/Stack/Stack.h"
+#include <stdio.h>
+#include <malloc.h>
+#include <errno.h>


Это уже не нужно по идее

yurii-litvinov · 2021-10-25T20:09:29Z

sortStation/sortStation/SortStation.c

+            if (array[counter - 1] == ' ')
+            {
+                deleteStack(&head);
+                *errorCode = 4;


Как-то Вы нетолерантны к лишним пробелам (как я при проверке домашек прямо). Можно было их просто пропускать

yurii-litvinov · 2021-10-25T20:10:18Z

sortStation/sortStation/SortStation.c

+                counter++;
+                continue;
+            }
+            arrayToOutput[counterForTheOutputArray] = array[counter];


Можно было проще, просто при выводе чего-либо в arrayToOutput добавлять ещё и пробел

yurii-litvinov · 2021-10-25T20:10:56Z

sortStation/sortStation/SortStation.c

+    int counterForTheOutputArray = 0;
+    int counter = 0;
+    int error = 0 ;
+    char* arrayToOutput = (char*)malloc(1000 * sizeof(char));


Можно было length(array) + 1 выделять, или 2 * length(array) + 1, если хотим красиво с пробелами

yurii-litvinov · 2021-10-25T20:12:24Z

sortStation/sortStation/SortStation.c

+                *errorCode = 4;
+                return NULL;
+            }
+            while (!isEmpty(head) && top(&head, &error) == '*' || top(&head, &error) == '/')


Вот тут бы скобки поставить. Кажется, у && больший приоритет, чем у ||

yurii-litvinov · 2021-10-25T20:13:46Z

sortStation/sortStation/SortStation.c

+            }
+            while (top(&head, &error) != '(')
+            {
+                if(!isEmpty(head))


Suggested change

if(!isEmpty(head))

if (!isEmpty(head))

Не поправили :)

yurii-litvinov

Что-то эта домашка выбивается из структуры папок репозитория. А ещё, кстати, у Вас изменения к стеку делались не в ветке со стеком, а прямо в ветке конкретной задачи, так что чисто смерджить их в остальные задачи не получится. Надо навести порядок (то есть, может, неправильные коммиты откатить, и выложить изменения из них в ветку со стеком, а потом вмерджить её в ветки с задачами — только скопируйте себе решения куда-нибудь, а то сотрёте случайно всё). И ещё немного поправить.

yurii-litvinov · 2021-11-01T16:26:37Z

Stack/Stack/Stack.c

+
+int top(Stack** head, int* error)
+{
+    *error =  0;


Suggested change

*error = 0;

*error = 0;

yurii-litvinov · 2021-11-01T16:27:22Z

sortStation/sortStation/SortStantionTest.c

+    && strcmp("6 8 4 - * 2 / 4 +", translationIntoPostfixForm("6 * (8 - 4) / 2 + 4", &errors[1])) == 0
+    && strcmp("3 4 5 5 + * 2 / - 7 4 6 - - +", translationIntoPostfixForm("3 - 4 * (5 + 5) / 2 + (7 - (4 - 6))", &errors[2])) == 0
+    && strcmp("1 8 - 9 + 4 1 3 + * -", translationIntoPostfixForm("1 - 8 + 9 - 4 * (1 + 3)", &errors[3])) == 0 
+    && strcmp("1 2 - 3 +", translationIntoPostfixForm("1 - 2 + 3", &errors[4])) == 0
+    && translationIntoPostfixForm("( 7 + * 2)", &errors[5]) == NULL
+    && translationIntoPostfixForm("7--", &errors[6]) == NULL
+    && translationIntoPostfixForm("(7 - 3) * 4 - 5)", &errors[7]) == NULL
+    && translationIntoPostfixForm("2 + 2)", &errors[8]) == NULL
+    && translationIntoPostfixForm("12 - 8 / a", &errors[9]) == NULL
+    && errors[0] == 0
+    && errors[1] == 0
+    && errors[2] == 0
+    && errors[3] == 0
+    && errors[4] == 0
+    && errors[5] == 1
+    && errors[6] == 1
+    && errors[7] == 3
+    && errors[8] == 3
+    && errors[9] == 3;


Надо отступы перед && тут

sortStation/sortStation/SortStation.c

+void addSpace(char* symbol)
+{
+    *symbol = ' ';
+}


yurii-litvinov · 2021-11-01T16:28:16Z

sortStation/sortStation/SortStation.c

+            arrayToOutput[counterForTheOutputArray] = array[counter];
+            counterForTheOutputArray++;
+            addSpace(&arrayToOutput[counterForTheOutputArray++]);


Вот эти три строчки стоило сделать отдельной функцией

yurii-litvinov · 2021-11-01T16:28:53Z

sortStation/sortStation/SortStation.c

+            arrayToOutput[counterForTheOutputArray] = array[counter];
+            counterForTheOutputArray++;
+            addSpace(&arrayToOutput[counterForTheOutputArray++]);


Кстати, counterForTheOutputArray++ тут — побочный эффект, нехорошо (запрещено стайлгайдом делать два действия за раз, потому что за этим тяжело уследить при беглом прочтении программы)

sortStation/sortStation/SortStation.c

+            {
+                *errorCode = 1;
+                deleteStack(&head);
+                return NULL;


yurii-litvinov · 2021-11-01T16:29:45Z

sortStation/sortStation/SortStation.c

+#include <malloc.h>
+#include <string.h>
+
+bool isRepeatTheOperation(char operation)


Хм, почему "repeat"?

yurii-litvinov · 2021-11-01T16:30:09Z

sortStation/sortStation/SortStation.c

+    return operation == '+' || operation == '-' || operation == '*' || operation == '/';
+}
+
+bool isPriorityForDivisionandMultiplication(char operation)


Suggested change

bool isPriorityForDivisionandMultiplication(char operation)

bool isPriorityForDivisionAndMultiplication(char operation)

yurii-litvinov · 2021-11-01T16:31:20Z

sortStation/sortStation/SortStation.c

+    return operation == '+' || operation == '-' || operation == '*' || operation == '/';
+}
+
+bool isPriorityForDivisionandMultiplication(char operation)


Ну и я бы его назвал как просто isDivisionOrMultiplication, а лучше сделал бы функцию, которая бы по данному символу возвращала его приоритет в виде числа, и сравнивал бы числа

yurii-litvinov · 2021-11-01T16:32:56Z

sortStation/sortStation/SortStation.c

+            }
+            while (top(&head, &error) != '(')
+            {
+                if(!isEmpty(head))


Не поправили :)

fixed push()

yurii-litvinov

Да, всё правильно, зачтена

yurii-litvinov · 2021-11-06T09:10:02Z

sortStation/sortStation/SortStation.c

+#include <malloc.h>
+#include <string.h>
+
+bool isSecondOperationInRow(char operation)


Это скорее просто isOperation, в самой функции ничего про SecondInRow нет, а функция не должна делать предположений о том, как её будут использовать (иначе её тяжело будет использовать в другом контексте).

MinyazevR and others added 30 commits October 15, 2021 21:09

creating functions for working with the stack and testing them

1a83386

fixed bugs

2549f2f

Merge branch 'main' of https://github.com/MinyazevR/Homework-1-sem in…

14417f4

…to Stack

fixed bugs

8d6727e

add function

e7e22d6

fixed bugs

2f9e2a0

writing all functions, text and comments

a04a9a8

fixed bugs

ac6b390

fixed bugs

015e87e

Merge pull request #16 from MinyazevR/Stack

5d2e300

fixed bugs

fixed bugs

d85663e

fixed bugs

6a502c1

Merge pull request #21 from MinyazevR/Stack

cf515a4

Stack

fixed bugs

77c9d15

fixed bugs

0dfb7c2

start

400b92a

adding a function that returns the value of an element from the top o…

b720cdc

…f the stack

Merge pull request #22 from MinyazevR/Stack

22af234

Stack

the beginning of writing the program

3bfe82a

Merge pull request #24 from MinyazevR/Stack

519399b

adding a function that returns the value of an element from the top o…

part of the function is written

41ce912

fixed bugs

c713a82

writing a function

b49b752

fixed bugs

9a45a27

Merge pull request #25 from MinyazevR/Stack

b501bc2

Stack

fixed bugs

ae4b6a9

correction of some errors

b04b391

fixed test

e226c08

correction of an error related to the absence of main.c

13aa804

correction of defects related to the styleguide

954da9f

MinyazevR and others added 14 commits October 23, 2021 18:42

fixed bugs

a121942

adding a test for a function

fe152de

Merge branch 'BalanceBrackets' into Stack

1e1980f

Merge pull request #27 from MinyazevR/Stack

f1afee9

Stack

Merge branch 'SortingStation' of https://github.com/MinyazevR/Homewor…

c97644a

…k-1-sem into SortingStation

adding test, function and comments

6535156

fixed bugs

f8c6b6c

bug fix (now the program works to translate any numbers, not just dig…

1bb324a

…its from 0 to 9)

fixed bugs

c3488e0

Merge pull request #28 from MinyazevR/Stack

ddba2ac

fixed bugs

fixed bugs related to error values

a6443f5

changing tests, function arguments

d1fd65f

changing tests, function arguments

46e663e

removed the space bar

128ce17

yurii-litvinov suggested changes Oct 25, 2021

View reviewed changes

MinyazevR added 3 commits October 27, 2021 00:11

fixed a problem with spaces

9c875d3

add several function, changed test

c118f06

fixed top()

b098b7e

yurii-litvinov suggested changes Nov 1, 2021

View reviewed changes

MinyazevR and others added 4 commits November 4, 2021 19:58

fixed push()

b58ccb8

Merge branch 'SortingStation' into Stack

99706f1

Merge pull request #33 from MinyazevR/Stack

bd05460

fixed push()

added new features, fixed memory leaks

a5b71c9

yurii-litvinov approved these changes Nov 6, 2021

View reviewed changes

	char* arrayToOutput = translationIntoPostfixForm(array, &errorCode);
	const char* const arrayToOutput = translationIntoPostfixForm(array, &errorCode);

	bool isPriorityForDivisionandMultiplication(char operation)
	bool isPriorityForDivisionAndMultiplication(char operation)

Sorting station #23

Are you sure you want to change the base?

Sorting station #23

Uh oh!

Conversation

MinyazevR commented Oct 22, 2021

Uh oh!

yurii-litvinov left a comment

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

yurii-litvinov left a comment

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

This comment was marked as resolved.

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

This comment was marked as resolved.

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

yurii-litvinov left a comment

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

2 participants